因子和函数f(n) = n的所有正因子之和
因子个数函数g(n) = n的所有正因子个数
1.定理:如果f是积性函数,f的和函数(F(n) = sum(f(d) ,d为n的因子) )也是积性函数
2.因子和函数、因子个数函数都是积性函数
3.n = p1^a1 * p2^a2 * ... * ps^as
因子和函数f(n) = p1^(a1+1) -1 /(p1 - 1) * p2^(a2+1) -1 /(p2 - 1) * ... * ps^(as+1) -1 /(ps - 1) //等比函数求和公式
因子个数函数g(n) = (a1 + 1) * (a2 + 1) * ... * (as + 1)