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