唯一分解定理

一个数一定可以分解成n=p1 ^ a1*p2 ^ a2……pn ^ an

数是由合数和质数构成，合数又可以分解成质数和合数，最后递归下去就会变成质数的乘积。

36的因子有1，2，3，4，6，9，12，18，36共9个，
36=4 * 9（或者6 * 6）=2 * 2 * 3 * 3=2^ 2 * 3 ^ 2

根据唯一分解定理
(1+2)*(1+2)=9

求n的因子个数

(1+a1) * (1+a2) * …… * (1+an)
a1,a2,……,an这些分别是素数因子的幂次数
因为当我的a1=3时那我n的因子肯定会有,p1^0,p11,p1^2,p13,这四个数
然后再和p2的个数搭配起来就是两个数的因子数相乘了,p1^x可以与 p2^y随意搭配，进行乘法

求所有的因子之和

这个其实也就是和上面这个一样的道理，不过我们求的是和，所以我们要把所有的因子和求出来
公式:（q1 ^ 0 + q1 ^ 1 + q1 ^ 2…q1 ^ a1）* (q2 ^ 0 + q2 ^ 1 + q2 ^ 2…q2 ^ a2)* … *（qn ^ 0 + qn ^ n + qn ^ 2…qn ^ an）

参考：https://www.cnblogs.com/Lis-/p/9692677.html