2997: 算盒子
Memory Limit:256 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
SHP非常聪明却喜欢捣蛋。一天Tiaotiao将n个相同的小球放进一些相同的盒子里,随后就出门了。SHP从每只盒子里各取出一个小球,然后把取出的小球全部放进小球数最少的盒子里,并把盒子重新排列了一下。Tiaotiao回来后,仔细检查了每个盒子,并没有发现有人动过小球和盒子。SHP很高兴,他的捣蛋计划再次成功。
请问Tiaotiao可能有多少个盒子?
Input
输出包含多组测试数据。每组测试数据只有一行,包含一个正整数n(n<=1000),表示Tiaotiao共有n个小球。n=0时结束输入。
Output
对应每组输入数据,输出可能的盒子数,有多组解的输出时按照从小到大的顺序输出,每个解后跟随一个空格间隔。
Sample Input Copy
1
2
3
0
Sample Output Copy
1
1
1 2