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

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

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