关于约数之和的求法

通过欧拉函数可知:

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

所以n的约数之和为: (P1^0+P1^1+...+P1^e1)*...((Pn^0+Pn^1+...+Pn^en)