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