问个很呆的问题~!!

来源：百度知道 编辑：UC知道 时间：2024/06/05 03:03:25
RT!问个很呆的问题~!!就是一下子忘记勒@.@

就是要求某个数所有约数的和怎么求?

EG:求6912所有约数的和```
我不是问约数的个数```
是问所有约数加起来的和```

如果m=x^a+y^b+z^c
则m的约数个数为（a+1)(b+1)(c+a)
约数和:(x^(a+1)-1)/(x-1) * (y^(b+1)-1)/(y-1)*(z^(c+1)-1)/(z-1)
6912=2^8*3^3
约数和：(2^(8+1)-1)/(2-1)*(3^(3+1)-1)/(3-1)=511*40=20400

难

设这个数是n他的质因数分别是 a1,a2,...,ai
他的所有约数和是（包括自己）
n*(1+1/a1)*(1+1/a2).....(1+1/ai)