Козак Вус та чарівні черевики#98

Козак Вус та чарівні черевики

1 second
256 megabytes
Very easy

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

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

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

Input

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

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

Output

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

Examples

Example 1

Loading
Loading

Example 2

Loading
Loading

Example 3

Loading
Loading

Example 4

Loading
Loading

Note

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

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

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