关于约数个数的求法

通过欧拉函数可知:

n=P1^e1*P2^e2*...Pn^en (其中P1~Pn都是n的质约数)

所以n的约数个数为: (e1+1)*(e2+1)*...(en+1);