所有约数的和的公式怎样

问题描述:

所有约数的和的公式怎样

在数论上见过,忘记了,帮你百度到的:
设x的质因数分解为:
x=p1^a1*p2^a2*...*pn^an,则
约数之和=(p1^(a1+1)-1)(p2^(a2+1)-1)...(pn^(an+1)-1) / ((p1-1)(p2-1)...(pn-1)).