Help is needed for Dexter

Dexter 对 Dee Dee 感到厌烦了，所以他决定让 Dee Dee 玩一个游戏来让她忙起来。这个游戏很容易玩，但至少对 Dee Dee 来说不容易赢。但是，Dexter 没有时间浪费在这种无聊的任务上，所以他需要你的帮助。 游戏中有一个按钮，当按下按钮时，电脑将随机选择一个数字 $N$。然后屏幕上会显示从 $1$ 到 $N$ 的数字。Dee Dee 可以从屏幕上的数字中选择任意数量的数字，然后她将命令计算机从所选数字中减去她选择的一个正整数（不一定是屏幕上的数字）。她的目标是让所有数字都变成 $0$。 例如，如果 $N = 3$，屏幕上将显示 $3$ 个数字：$1$、$2$、$3$。假设她现在选择 $1$ 和 $2$，命令计算机减去 $1$，那么屏幕上的数字将变为：$0$、$1$、$3$。然后她选择 $1$ 和 $3$，并命令减去 $1$，现在屏幕上的数字是 $0$、$0$、$2$。最后她选择 $2$ 并减去 $2$，所有数字变为 $0$。 Dexter 并不愚蠢，明白这可以很容易地完成，所以为了增加难度，他将为每个 $N$ 给出一个限制 $L$，并且确保 $L$ 是仍然能在 $L$ 步内完成的最小值。但 Dexter 没有时间去思考如何为每个 $N$ 确定 $L$，因此他请求你编写一个程序，输入 $N$，输出 $L$。 ### 输入格式 输入由多行组成，每行包含一个 $N$，其中 $1 \le N \le 10 ^ 9$。输入将由文件末尾终止。 ### 输出格式 对于每个 $N$，在单独的一行中输出对应的 $L$。 --- Translated by User 735713.

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=25&page=show_problem&problem=2379 [PDF](https://uva.onlinejudge.org/external/113/p11384.pdf) 



1
2
3

1
2
2