Home => ProblemSet => 2.8-25:分解因数
Problem1676--2.8-25:分解因数

1676: 2.8-25:分解因数

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 0  Solved: 2
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

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 <= N <= 10000

Source/Category

算法 因数 递归 数论 
[ Submit ] [ Status ]