Problem B: PIPI的消数游戏

Problem B: PIPI的消数游戏

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 268  Solved: 71
[Submit] [Status] [Web Board] [Creator:]

Description

PIPI在玩一个有趣的消数游戏——首先给定一个正整数n,PIPI需要用最少的操作把序列1,2,3,4......n中的所有数变成0。
每次操作可以在序列中选一个或者多个整数,同时减去一个相同的正整数。例如,1,2,3可以选择2,3同时减去一个2,变成1,0,1。
你能帮PIPI计算出最少需要多少次操作吗?

Input

多组数据,请处理至EOF。
每组数据包含一个正整数n(n<=1e18)。

Output

对于每组数据,输出最少操作次数。

Sample Input

1
2
3

Sample Output

1
2
2