3) Известно, что за один шаг автомат может либо прибавить к данному натуральному числу 1, либо заменить это число на его наибольший простой делитель. За какое наименьшее число шагов из числа 2017 можно получить число 2?​