C1126 - 分解因数
题目描述
给出一个正整数a，要求分解成若干个正整数的乘积，即$a = a_{1} * a_{2} * a_{3} * ... * a_{n}$，并且$1 < a_{1} <= a_{2} <= a_{3} <= ... <= a_{n}$，问这样的分解的种数有多少。
注意到$a = a$也是一种分解。
输入格式
第1行是测试数据的组数n，后面跟着n行输入。
每组测试数据占1行，包括一个正整数a
输出格式
n行，每行输出对应一个输入。输出应是一个正整数，指明满足要求的分解的种数
样例 #1 输入
2
2
20
样例 #1 输出
1
4
数据范围与提示
100%的数据：$1 \le n \le 20, 1 < a < 32768$
测试点数目
共10个测试点，每个测试点10分
时间与内存限制
每个测试点时间：1000ms（1.0s），内存：256MiB
输入输出模式
本OJ支持两种输入输出模式
1. 标准输入输出模式：
直接从标准输入和标准输出读写数据，不需要使用freopen进行文件输入输出重定向
2. 文件输入输出模式（国内信奥赛输入输出模式）:
从文件中读写数据，需要使用freopen进行输入输出重定向
本题输入文件名为：C1126.in，输出文件名为：C1126.out