Козак Вус та чарівні черевики
ліміт часу на тест
1 second
ліміт використання пам'яті на тест
256 megabytes
введення
standard input
виведення
standard output

Приятелі Козака Вуса отримали секретний лист. Виявилось, що там було стародавнє креслення магічних черевиків. Ці черевики дозволяють людині, що їх одягне, розганятись до шалених швидкостей. Початкова швидкість людини в цих черевиках рівна $$$1$$$ метр на секунду.

Якщо поточна швидкість людини в чарівних черевиках рівна $$$a$$$ метрів на секунду, то вона може застосувати одне з двох заклять:

Яку найменшу кількість разів людині в чарівних чоботах доведеться вимовити закляття, щоб набрати швидкість рівно $$$k$$$ метрів на секунду?

Вхідні дані

Перший рядок містить одне ціле число $$$k$$$ ($$$1 \leq k \leq 10^{18}$$$) — швидкість, яку необхідно набрати.

Гарантується, що розігнатися до заданої швидкості можна за скінченну кількість кроків.

Вихідні дані

Виведіть єдине число — найменшу можливу кількість заклять, які доведеться вимовити, щоб набрати задану швидкість.

Приклади

Вхідні дані
1
Вихідні дані
0
Вхідні дані
2
Вихідні дані
1
Вхідні дані
10
Вихідні дані
3
Вхідні дані
10000
Вихідні дані
13

Пояснення

У першому прикладі початкова швидкість вже дорівнює одиниці, тому можна не використовувати закляття.

У другому прикладі можна використати закляття першого типу, таким чином швидкість збільшиться на $$$1$$$ метр на секунду і стане рівною $$$2$$$ метри на секунду.

У третьому прикладі можна застосувати перше, друге, перше закляття одне за одним. Швидкість буде змінюватись таким чином: $$$1 \rightarrow 2 \rightarrow 5 \rightarrow 10$$$. Можна показати, що меншої кількості заклять недостатньо, щоб досягти цієї швидкості.