Девочка загадала число от 1 до N. За какое наименьшее количество вопросов вида «Загаданное тобой число больше числа X?», подразумевающих ответы «Да» или «Нет», мальчик гарантированно сможет отгадать число девочки?
Входные данные
Входной файл INPUT.TXT содержит натуральное число N (N ≤ 5*1018).
Выходные данные
В выходной файл OUTPUT.TXT выведите целое число – ответ на задачу.
Примеры
№
INPUT.TXT
OUTPUT.TXT
1
2
1
2
6
3
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
