约数和定理

百度百科: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