У Сашка є банківський рахунок зі стартовим балансом у гривень.
Щороку банк нараховує річних за схемою складного відсотка. Проте банк не працює з копійками: після кожного нарахування дробову частину просто відкидають — без заокруглення.
Наприклад:
- після першого року буде гривня ( від — це );
- після другого — гривні ( від , відкидаємо копійки);
- після третього — гривні ( від , і знову без копійок).
Сашко не кладе і не знімає гроші з рахунку. Потрібно визначити, через скільки років його баланс вперше досягне або перевищить гривень.
Єдине ціле число (101 \le X \le 10^{9}) — бажаний баланс.
Виведіть одне число — мінімальну кількість років, після яких баланс на рахунку стане не менше .
Приклад 1
Приклад 2