Невидима точка
Дуже проста
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 64 мегабайти
Даня відмітив на площині точку симпатичними чорнилами і накреслив правильний n-кутник звичайними чорнилами. Макс бачить n-кутник, але не бачить точку. Він може накреслити пряму і запитати у Дані, по яку сторону від прямої лежить точка. Яку найменшу кількість питань потрібно задати, щоб взнати, чи лежить точка всередині n-кутника?
Вхідні дані
Вхідні дані складаються з єдиного числа n (3 ≤ n ≤ 1000000) — кількість кутів n-кутника.
Вихідні дані
У єдиному рядку виведіть відповідь на поставлене питання.
Приклади
Вхідні дані #1
Відповідь #1
Відправки 122
Коефіцієнт прийняття 30%