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