问题 5082 --正整数分解2

5082: 正整数分解2★★★

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

题目描述

给定一个正整数n

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

输入

一个正整数n<100

输出

一共多少组

每组数据为不下降序列

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

提示

来源

Titan2022 

[提交][状态]