约数和定理

百度百科：http://baike.baidu.com/link?url=cAw3_kH3BSbESXx6UolE7k2u9CgDlrkLTWeJMv9XqR0EDL5SIaJnG_mlnkub3-kWwc6kgQttZXuQDG_LqqDDT_

对于一个大于1正整数n可以 分解质因数：n=p1^a1*p2^a2*p3^a3*…*pk^ak,

则由 约数个数定理可知n的正约数有(a₁+1)(a₂+1)(a₃+1)…(ak+1)个，

那么n的(a₁+1)(a₂+1)(a₃+1)…(ak+1)个正约数的和为

f(n)=(p1^0+p1^1+p1^2+…p1^a1)(p2^0+p2^1+p2^2+…p2^a2)…(pk^0+pk^1+pk^2+…pk^ak）

转载于:https://www.cnblogs.com/jhz033/p/5427958.html