Відгадай-ка#2826
Напишіть програму, яка намагається вгадати число. Відомо, що це число є додатнім цілим і не перевищує заданого числа .
Той, хто вгадує, може ставити лише запитання такого виду:
? A
що означає питання: "Чи більше загадане число за ?". На це питання може бути лише дві відповіді: "Так" або "Ні". Кількість поставлених питань має бути мінімальною для будь-якого числа, що не перевищує .
У вхідних даних задано єдине додатне ціле число (1 \le n \le 2 \cdot 10^9).
Виведіть мінімально можливу кількість питань для будь-якого числа, що не перевищує .
Приклад 1