问题 4276 --算盒子

4276: 算盒子

时间限制: 1 Sec  内存限制: 256 MB
提交: 0  解决: 0
[提交][状态][讨论版][命题人:]

题目描述

  SHP非常聪明却喜欢捣蛋。一天Tiaotiao将n个相同的小球放进一些相同的盒子里,随后就出门了。SHP从每只盒子里各取出一个小球,然后把取出的小球全部放进小球数最少的盒子里,并把盒子重新排列了一下。Tiaotiao回来后,仔细检查了每个盒子,并没有发现有人动过小球和盒子。SHP很高兴,他的捣蛋计划再次成功。   请问Tiaotiao可能有多少个盒子?

输入

  输出包含多组测试数据。每组测试数据只有一行,包含一个正整数n(n<=1000),表示Tiaotiao共有n个小球。n=0时结束输入。

输出

  对应每组输入数据,输出可能的盒子数,有多组解的输出时按照从小到大的顺序输出,每个解后跟随一个空格间隔。

样例输入

1
2
3
0

样例输出

1
1
1 2

来源

 

[提交][状态]