问题1815--被破坏的序列

1815: 被破坏的序列

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交

题目描述

怀瑾制造了一个序列,这个序列里的数全是由正整数构成的。
你别认为她的数列很神奇——其实就是1, 2, …, n而已。当然,n是给定的。
怀瑾的舍友zy认为0是一个好数字(看上去很饱满有木有),所以她机智的趁怀瑾不在把这个序列全变成了0(其实只是准备窝)
可是怀瑾突然回来了!于是zy的计划破灭了。
但是她并不甘心,就和怀瑾说:我可以每次从这个序列中选取一些数,然后一起减去一个相同的数(当然也是正整数)。
然后经过有(wu)限(qiong)次这样的操作后,这个序列就可以全变成0。
怀瑾当然不信咯,于是zy就求出了她最少要做几次这样的操作,才能使这个序列全部变成0。

输入

一个正整数n

输出

最少操作次数

样例输入 Copy

8

样例输出 Copy

4