Dexter被Dee搞的精疲力尽，所以他决定让Dee去玩游戏，这个游戏非常容易上手，但是不太容易获胜。但是Dexter没有时间来做这个游戏，所以他需要你的帮助。
游戏中将会有一个按钮，按这个按钮的时候，电脑中会随机选出一个整数N，然后在电脑屏幕上显示一个数字序列1~N，Dee可以从中任意的选择任意数量的数字，然后她可以命令电脑把刚刚选择的一个或多个数字同时减去一个正整数（这个正整数可以是电脑屏幕中的也可以不是），游戏的目标是使用最少的操作使得序列中的所有数字都变成0。
举个例子，如果N=3,电脑屏幕上显示的数字序列是1，2，3,假如她先选择了数字1和2，让电脑都减去1，那么数字序列就变成了0，1，3；然后她又从中选择了1和3，让电脑都减去1，现在的数字序列就变成了0，0，2；然后她选择数字2，让电脑减去2，此时序列中的所有数字就都变成了0.
你的任务就是，对于给定的一个N，输出使得序列中的所有数字变成0的最少的操作次数L。

输入包含多行，每行一个整数N（1≤N≤1000000000）

输出包含多行，对于输入中的每行N，输出对应的L

递归 UVA level6