1824: 鹦鹦吃花生（3）

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：15 Solved：9

Description

桌子上放着  n  个花生从左到右排成一列，编号为从 1 到 n。
鹦鹦是一只聪明的鹦鹉， 主人喜欢和它玩一个游戏。每天在吃花生的时候，都是从左侧第 1 个花生开始，每吃掉1个，就跳过2个，再吃下1个。随后它会将剩下的花生按原先的顺序重新排成一列，留着明天继续吃。
n号花生是一个它特别喜欢的口味，小鹦想知道它第几天能吃到这颗花生。

Input

输入n

Output

第几天

Sample Input Copy 

10

Sample Output Copy 

1