题目描述】
给出一个正整数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