1216: 分解因数
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:2
Solved:1
Description
给出一个正整数a,要求分解成若干个正整数的乘积,即a=a1*a2*a3*...*an,并且1<a1<=a2<=a3<=...<=an,问这样的分解方案有多少种。注意a=a也是一种分解。
Input
第一行是测试数据的组数n,后面n行,每行包括一个正整数a(1<a<32768)。
Output
N行,每行输出一个个正整数,表示分解方案数。
Sample Input Copy
2
2
20
Sample Output Copy
1
4
HINT
1<a<32768