Məsələlər
Невидимая точка
Невидимая точка
Даня отметил на плоскости точку симпатическими чернилами и начертил правильный \textbf{n}-угольник обычными чернилами. Макс видит \textbf{n}-угольник, но не видит точку. Он может начертить прямую и спросить у Дани, по какую сторону от прямой лежит точка. Какое наименьшее число вопросов потребуется задать, чтобы узнать, лежит ли точка внутри \textbf{n}-угольника?
\InputFile
Входные данные состоят из единственного числа \textbf{n} (\textbf{3} ≤ \textbf{n} ≤ \textbf{1000000}) --- количество углов \textbf{n}-угольника.
\OutputFile
В единственной строке выведите ответ на поставленный вопрос.
Giriş verilənləri #1
4
Çıxış verilənləri #1
3