信息学奥赛一本通：1200：分解因数

题目描述】
给出一个正整数a，要求分解成若干个正整数的乘积，即a=a1×a2×a3×…×an，并且1<a1≤a2≤a3≤…≤an，问这样的分解的种数有多少。注意到a=a也是一种分解。

【输入】
第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个正整数a(1<a<32768)。

【输出】
n行，每行输出对应一个输入。输出应是一个正整数，指明满足要求的分解的种数。

【输入样例】
2
2
20
【输出样例】
1
4
【题目分析】题目要求1<a1≤a2≤a3≤…≤an，先观察一个例子，如果要分解250,
1、250本身是一种；
2、250=2125
3、2125的125显然可以分解，要保证后一个数不小于前一个数，125=525；250=2525
4、250=2525中25，可以分解，但要保证后一个数不小于前一个数，则250=2555
5、250=550
6、250=550中，50可以分解，但要大于或等于5，则250=5510,10不能再分解了，2小于前面的了
7、250=10*25,25不能再分解了，5小于前面的10了
综上：
1、定义：f(n,i)为将n从i开始分解
2、边界条件：当i大于或等于n不再分解
3、如果n%i==0，则将n/i,从i