Задача Calcplus

Вася играется с калькулятором. Как известно, если нажимать "плюс", а затем несколько раз "равняется", то каждый раз будет добавляться то число, которое было на экране до нажатия "плюс"-а. Вася заинтересовался, за какое минимальное число нажатий  клавиш ("плюс" и "равняется") можно получить из числа 1 число n. Помогите ему.

Технические условия. Программа  Calcplus  читает с клавиатуры число n  (1<=n<=2³¹-1) и  выводит на экран искомую величину.

Пример.

Ввод>   6

Вывод> 5