整数N的因子相关问题

前提：假设整数N的各质因子为$p_1,p_2,\dots ,p_k$,且这k个质因子次数分别为$e_1,e_2,\dots ,e_k$,那么我们会有以下两个结论：

1. 整数N的所有因子（不是质因子）个数为：$(e_1+1)\ast (e_2+1)\ast \cdots \ast (e_k+1)$,因为每个质因子$p_i$都可能出现（$0$次，$1$次，$\dots$,$e_i$次），每个质因子都有$e_i+1$种选择可能。

2.整数N的所有因子和为：$(1+p_1+p_1^2+\cdots +p_1^{e_1})\ast (1+p_2+p_2^2+\cdots +p_2^{e_2})\ast \cdots \ast (1+p_k+p_k^2+\cdots +p_k^{e_k})$

根据等比数列求和公式，我们可以对第二个结论进行数学上的化简：

$\frac{1-p_1^{e_1+1}}{1-p_1}\ast \frac{1-p_2^{e_2+1}}{1-p_2}\ast \cdots \ast \frac{1-p_k^{e_k+1}}{1-p_k}$