Напишіть програму, яка відгадує число, задумане людиною. Відомо, що задумане число натуральне та не перевищує деякого наперед заданого числа n.

Тому, хто відгадує, дозволено задавати лише питання виду

? A

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

Вхідні дані

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

Вихідні дані

Вивести оптимально можливу кількість питань для довільного числа, яке не перевищує n.