Зайчик і нетбук
Обмеження: 2 сек., 256 МіБ
Зайчик вирішив перенумерувати всі дерева у лісі, починаючи з номера \(0\) і закінчуючи номером \(n\) (включно), і записати всі номери собі на новенький нетбук. Він знає, що їх буде багато, тому вирішив оптимізувати, використати найменшу можливу кількість бітів для комірки, у яку він буде записувати числа, але так, щоб можна було записати всі потрібні числа.
Якщо у нас комірка має \(p\) бітів, тоді найбільше число можна записати \(2^p-1\).
Вхідні дані
У єдиному рядку задано ціле число \(n\) — номер останнього дерева в лісі.
Вихідні дані
Єдине ціле число — кількість бітів для комірки.
Обмеження
\(1 \le n \le 10^9\).
Приклади
| Вхідні дані (stdin) | Вихідні дані (stdout) |
|---|---|
| 1 | 1 |
| Вхідні дані (stdin) | Вихідні дані (stdout) |
|---|---|
| 44 | 6 |
| Element Type | Створено | Хто | Задача | Компілятор | Результат | Час (сек.) | Пам'ять (МіБ) | № | Дії |
|---|