Невидима точка#3186
Даня позначив точку на площині невидимим чорнилом і намалював правильний -кутник звичайним чорнилом. Макс бачить -кутник, але не бачить точку. Він може провести пряму і запитати у Дані, з якого боку від цієї прямої знаходиться точка. Яка мінімальна кількість запитань потрібна Максу, щоб визначити, чи знаходиться точка всередині -кутника?
Вхід складається з одного цілого числа (3 \leq n \leq 1000000) — кількість вершин -кутника.
Виведіть одне ціле число — відповідь на задачу.
Приклад 1