给定一个正整数N,求其因子的个数
任何一个正整数N,都能进行质因数分解,得
N = p1^a1*p2^a2*...*pn^an (p1...pn都是小于N的质数,a1...an为正整数)
那么N的因子个数为
f(N) = (a1+1)*(a2+1)*...*(an+1)
说明:
p1的指数为a1,那么组成因子的时候p1的指数有0,1,...,a1共(a1+1)种选择
同理p2的指数有(a2+1)种选择,pn有(an+1)种;
则答案即为(a1+1)*(a2+1)*...*(an+1)