Вася грається на калькуляторі. Як відомо, якщо натискувати "плюс", а потім кілька разів "дорівнює", то кожного разу буде додаватися те число, яке було на екрані до натиснення "плюс"-а. Вася зацікавився, за яке мінімальне число натискань  клавіш ("плюс" і "дорівнює") можна отримати з числа 1 число n. Допоможіть йому.

Технічні умови.
  Програма  Calcplus  читає з клавіатури число n  (1<=n<=2³¹-1) і  виводить на екран шукану величину.
Приклад.
Введення> 6
Виведення> 5