Приятелі Козака Вуса отримали секретний лист. Виявилось, що там було стародавнє креслення магічних черевиків. Ці черевики дозволяють людині, що їх одягне, розганятись до шалених швидкостей. Початкова швидкість людини в цих черевиках рівна метр на секунду.
Якщо поточна швидкість людини в чарівних черевиках рівна метрів на секунду, то вона може застосувати одне з двох заклять:
Збільшити свою швидкість на метрів на секунду.
Збільшити свою швидкість на метрів на секунду.
Яку найменшу кількість разів людині в чарівних чоботах доведеться вимовити закляття, щоб набрати швидкість рівно метрів на секунду?
Перший рядок містить одне ціле число () — швидкість, яку необхідно набрати.
Гарантується, що розігнатися до заданої швидкості можна за скінченну кількість кроків.
Виведіть єдине число — найменшу можливу кількість заклять, які доведеться вимовити, щоб набрати задану швидкість.
У першому прикладі початкова швидкість вже дорівнює одиниці, тому можна не використовувати закляття.
У другому прикладі можна використати закляття першого типу, таким чином швидкість збільшиться на метр на секунду і стане рівною метри на секунду.
У третьому прикладі можна застосувати перше, друге, перше закляття одне за одним. Швидкість буде змінюватись таким чином: . Можна показати, що меншої кількості заклять недостатньо, щоб досягти цієї швидкості.