约数之和

题目传送门

约数个数定理

我们对于一个大于$1$的整数$n$，$n$可以分解为 ${\prod }_{i=1}^k{p}_i^{ai}=p_1^{a_1}\times p_2^{a_2}\times p_3^{a_3}...p_k^{a_k}$。

则$n$的正约数个数就是$f(n)={\prod }_{i=1}^k{a}_i+1=(a_1+1)\times (a_2+1)\times (a_3+1)\times ...\times (a_k+1)$。

证明方法

证明十分简单，因为$p_1^{a1}$的约数有 p 1 0 , p 1 1 , p 1 2 . . . p 1 a 1 p_1^{0},p_1^{1},p_1^{2}...p_1^{a_1}