求一个因数因子的个数

对于任何一个自然数NN，都可以分解质因子得到如下形式：

N=pe11∗pe22∗pe33∗⋯∗pekkN=p1^e1∗p2^e2∗p3^e3∗⋯∗pk^ek(e1、e2...ek是指数)

　　那么有结论：N的因子的个数为：f(n)=(1+e1)∗(1+e2)∗⋯∗(1+ek)

　　如N=100，分解质因子变形为：100=2^2∗5^2，NN的因子的个数为：f(N)=f(100)=(1+2)∗(1+2)=9

　　即：1,2,4,5,10,20,25,50,100