Question

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

Answer 1

за 2 
2015:2015=1
1+1=2