Інвестиції#11821

Інвестиції

1 секунда
256 мегабайтів
Дуже легка

У Сашка є банківський рахунок зі стартовим балансом у гривень.

Щороку банк нараховує річних за схемою складного відсотка. Проте банк не працює з копійками: після кожного нарахування дробову частину просто відкидають — без заокруглення.

Наприклад:

- після першого року буде гривня ( від — це );

- після другого — гривні ( від , відкидаємо копійки);

- після третього — гривні ( від , і знову без копійок).

Сашко не кладе і не знімає гроші з рахунку. Потрібно визначити, через скільки років його баланс вперше досягне або перевищить гривень.

Вхідні дані

Єдине ціле число (101 \le X \le 10^{9}) — бажаний баланс.

Вихідні дані

Виведіть одне число — мінімальну кількість років, після яких баланс на рахунку стане не менше .

Приклади

Приклад 1

Loading
Loading

Приклад 2

Loading
Loading