Решение получается просто, если из

получать 4 обратными операциями. Если последняя цифра 4, то вычитаем 4 и делим на 4 и получим

. Если последняя цифра 0 сразу делим на 10. Для четных цифр 2,6,8 умножаем на 2,4,8 вычитаем 4 и делим на 10 и получим

. Для четных последних цифр надо заметить, что умножая на степень двойки, вычитая 4 получим число делящееся на 4. Поэтому после деления на 10 так же получим четную последнюю цифру.
Если последняя цифра 5, умножаем на 2 и делим на 10. Если последняя цифра 7 то умножаем на 2, вычтем 4 и делим на 10. Последняя цифра 1, умножаем на 4, вычтем 4 и делим на 10. Последняя цифра 3, умножаем на 8, вычтем 4 и делим на 10.
Единственный случай, когда приходится увеличить, это в случае последней цифры 9. Приходится вначале умножать на 16. Однако вычитая 4 и деля получим пусть и большее число, но с четной в конце цифрой и поэтому в дальнейшем

будет уменьшаться.
Это показывает, что количество шагов ограничено величиной

.