$\alpha(n) = (1+p_{1}+p_{1}^2+\dots+p_{1}^{e^{1}})(1+p_{2})\dots*(1+p_{k}+p_{k}^2+\dots)$ 其中 $p_{i}是n的质因数$, $e_{i}是p_{i}的指数$
如果 $n$ 可以表示为 $p_{1}^{e_{1}} \times p_{2}^{e_{2}} \times \dots \times p_{k}^{e_{k}}$ 其中 $p_{i}$ 是质数因数 $e_{i}$ 是质因数出现的次数那么约数个数就是 $(e_{1}+1) \times (e_{2}+1) \times \dots \times (e_{k}+1)$
使用埃氏筛求出范围内 ($\sqrt{ n }$)的质数因为当范围大于 $\sqrt{ n }$ 时只有最多只有一个质因数就是他本身