正整数序列

题目描述:

给定正整数n，你的任务是用最少的操作次数把序列1，2，3，...，n中的所有数都变成0。每次操作可从序列中选择一个或多个整数，同时减去一个相同的正整数。比如，1，2，3可能把2和3同时减少2，得到1，0，1。

输入格式:

仅一行，为正整数n（n<=10^9)

输出格式:

输出最少操作次数。

样例输入:

6

样例输出:

3

时间限制: 1000ms
空间限制: 256MB

---

来源: UVA11384