问题 5081 --正整数分解

5081: 正整数分解★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 24  解决: 22
[提交][状态][命题人:]

题目描述

给定一个正整数n

先求出n除了1以外的所有因子,从大到小排列,a1,a2,....,ak

列出这些因子的乘积为n的所有组合

比如n=72

72

36 2

24 3

18 4

18 2 2

12 6

12 3 2

9 8

9 4 2

9 2 2 2

8 3 3

6 6 2

6 4 3

6 3 2 2

4 3 3 2

3 3 2 2 2

输入

一个正整数n<=1000

输出

输出格式参照样例

每一行均为不上升序列

样例输入
Copy
72
样例输出
Copy
72
36 2
24 3
18 4
18 2 2
12 6
12 3 2
9 8
9 4 2
9 2 2 2
8 3 3
6 6 2
6 4 3
6 3 2 2
4 3 3 2
3 3 2 2 2

提示

如果输入为

2

则输出为

2

来源

[提交][状态]