约数和定理

参考链接:https://baike.baidu.com/item/%E7%BA%A6%E6%95%B0%E5%92%8C%E5%AE%9A%E7%90%86/3808428?fr=aladdin

对于一个数,一定可以分解成若干质数的乘积,假设n=p1^a1*p2^a2*……pk^ak,为了找n的因子,那么可以从这几个质因子中挑若干个来构成n的因子,比如 p1可以挑0,1,2……a1,共a1+1种方案,根据乘法原理可得,总的因子种类为(a1+1)(a2+1)……(ak+1),所以所有的因子之和为(p1^0+p1^1+……p1^a1)……*(pk^0+pk^1+……+pk^ak)