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