问题1462--整数的划分式

1462: 整数的划分式

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

对于一个正整数N,可以把它划为若干大于等于1且小于等于其本身的整数的和,则其中各个加数所构成的一个集合即为N的一个划分。针对给出的正整数N,请编程输出该数的所有划分式。

输入

占一行,一个正整数N(N<100)。

输出

输出该整数N的所有划分式。

样例输入 Copy

5

样例输出 Copy

5
4 1
3 2
3 1 1
2 2 1
2 1 1 1
1 1 1 1 1

来源/分类