`Всеукраїнський центр проведення олімпіад в мережі Інтернет

Задача Calcplus

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


Технічні 
умови.
  
Програма 
Calcplus  читає з клавіатури число n  (1<=n<=231-1) і  виводить на екран шукану величину.

Приклад.
Введення> 6
Виведення> 5

© LIKT 1998-2024