Напишите программу, которая угадывает задуманное человеком число. Известно, что оно натуральное и не превышает некоторого наперёд заданного числа n.

Угадывающему разрешено задавать только вопросы вида

• ? A

означающие вопрос "Задуманное число больше A?". На этот вопрос можно получить только один из двух ответов: "Да" или "Нет". Количество заданных вопросов должно быть минимально возможным для любого числа, не превышающего n.

Входные данные

Одно натуральное число n (1 ≤ n ≤ 2 ·109).

Выходные данные

Вывести минимально возможное количество вопросов для любого числа, не превышающего n.