Задача Calcplus
Вася играется с калькулятором. Как известно, если нажимать "плюс", а затем несколько раз "равняется", то каждый раз будет добавляться то число, которое было на экране до нажатия "плюс"-а. Вася заинтересовался, за какое минимальное число нажатий клавиш ("плюс" и "равняется") можно получить из числа 1 число n. Помогите ему.
Технические условия. Программа Calcplus читает с клавиатуры число n (1<=n<=231-1) и выводит на экран искомую величину.
Пример.
Ввод> 6
Вывод> 5