#J3060. 做游戏

做游戏

题目描述

这有一个游戏,游戏取胜的条件是花费最少的时间把序列1,2,...,n中所有的数变成0,每次对序列的操作,需要花费1秒,每次操作可以从序列中选择1个或多个整数,同时减去一个相同的正整数。

输入格式

输入包含多组数据。每组仅一行,为正整数n(n<=10^9)。输入结束标志为文件结束符号(EOF)

输出格式


对于每组数据输出最小操作时间
2
3
2
2