Тимур загадал число от 1 1 до ? n (включительно). За какое наименьшее количество вопросов (на которые Тимур отвечает "больше" или "меньше") Руслан может гарантированно угадать число Тимура?
Формат входных данных На вход программе подаётся натуральное число ? n.
Формат выходных данных Программа должна вывести наименьшее количество вопросов, которых гарантированно хватит Руслану, чтобы угадать число Тимура.
1
1 до
?
n (включительно). За какое наименьшее количество вопросов (на которые Тимур отвечает "больше" или "меньше") Руслан может гарантированно угадать число Тимура?
Формат входных данных
На вход программе подаётся натуральное число
?
n.
Формат выходных данных
Программа должна вывести наименьшее количество вопросов, которых гарантированно хватит Руслану, чтобы угадать число Тимура.
Тестовые данные ?
Sample Input 1:
1
Sample Output 1:
1
Sample Input 2:
3
Sample Output 2:
2
Sample Input 3:
4
Sample Output 3:
3