P1347 - 分解因数

内存限制：128 MB 时间限制：1.000 S 标准输入输出

题目类型：传统评测方式：文本比较上传者：

提交：24 通过：15

给出一个正整数a,要求分解成若干个正整数的乘积，即a=a1*a2*a3*…*an，并且1<a1<=a2<=a3<=...<=an，问这样的分解方案有多少种。注意a=a也是一种分解。

第1行是测试数据的组数N;后面N行，每行包括一个正整数a(1<a<32768)。

N行，每行输出一个正整数，表示分解方案数。

2
2
20

1
4

递归算法

1347: 分解因数