3007 - 分解因数
时间限制 : 1 秒
内存限制 : 64 MB
给出一个正整数 a ，要求分解成若干个正整数的乘积，即 a = a1·a2·a3·…·an，并且 1 < a1 ≤ a2 ≤ a3 ≤ … ≤ an，问这样的分解的种数有多少？注意到 a = a 也是一种分解
输入
第1行是测试数据的组数n(1 ≤ n ≤ 1000)
后面有n组输入，每组测试数据占1行，包括一个正整数a (1 < a < 32768)
输出
n行，每行输出对应一个输入。输出应是一个正整数，为满足要求的分解的种数
样例
输入
2 2 20
输出
1 4
来源
CIE等级考试