eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Невидимая точка

Невидимая точка

Лимит времени 1 секунда
Лимит использования памяти 64 MiB

Даня отметил на плоскости точку симпатическими чернилами и начертил правильный n-угольник обычными чернилами. Макс видит n-угольник, но не видит точку. Он может начертить прямую и спросить у Дани, по какую сторону от прямой лежит точка. Какое наименьшее число вопросов потребуется задать, чтобы узнать, лежит ли точка внутри n-угольника?

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

Входные данные состоят из единственного числа n (3n1000000) — количество углов n-угольника.

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

В единственной строке выведите ответ на поставленный вопрос.

Пример

Входные данные #1
4
Выходные данные #1
3