问题4585--分工资

4585: 分工资

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

题目描述

小明要把n元分给若干个员工（至少分给2个人）。 员工的数量是任意的，但是他们必须构成一个连续的序列。你能帮助小明算出所有的分配方式吗？

输入

输入有M组数据。 每组数据一行，包含一个正整数n（小于等于2^20）。且不会出现2^n

输出

对应每组数据，输出若干行。 每种分配方法输出一行（按员工数目由多到少排序），一行内输出各员工的奖金（由少到多排序，以空格分隔），行尾也请输出一个空格。

样例输入

15
28

样例输出

1 2 3 4 5 
4 5 6 
7 8 
1 2 3 4 5 6 7 

样例解释:
15可以拆分成前三组，28可以拆分成第四组

来源/分类

 

[提交] [状态]