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