1822: 鹦鹦吃花生

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:31 Solved:18

Description

桌子上放着  n  个花生从左到右排成一列,编号为从 1 到 n

鹦是一只聪明的鹦鹉, 主人喜欢和它玩一个游戏。每天在吃花生的时候,都是从左侧第 1 个花生开始,每吃掉1个,就跳过一个,再吃下一个。随后它会将剩下的花生按原先的顺序重新排成一列,留着明天继续吃。

它的主人想知道,多少天能吃完所有的花生?

Input

输入花生的数量n。

Output

天数。

Sample Input Copy

5

Sample Output Copy

3