За один шаг автомат может либо прибавить к данному натуральному числу 1 либо заменить это число на его наибольший простой делитель. за какое наименьше

сначала делаем 2 шага ,  делим 2013 на 3 , получаем 671 , делаем еще 3 шага , получаем 678 , делим на 3 , получаем 227, делаем еще 2 шага , получаем 225, делим на 5 , получаем 45, делим на 5 , получаем 9 , Делим на 3 , получаем 3 , делим еще раз на 3 и все результат:13 шагов