#### 约数个数定理
-定理:若 $n=\prod_{i=1}^mp_i^{c_i}$ 则 $d_i=\prod_{i=1}^mc_i+1$.
+定理:若 $n=\prod_{i=1}^mp_i^{c_i}$ 则 $d_i=\prod_{i=1}^mc_i+1$ .
-证明:我们知道 $p_i^{c_i}$ 的约数有 $p_i^0,p_i^1,\cdots ,p_i^{c_i}$ 共 $c_i+1$ 个,根据乘法原理, $n$ 的约数个数为 $\prod_{i=1}^mc_i+1$.
+证明:我们知道 $p_i^{c_i}$ 的约数有 $p_i^0,p_i^1,\cdots ,p_i^{c_i}$ 共 $c_i+1$ 个,根据乘法原理, $n$ 的约数个数为 $\prod_{i=1}^mc_i+1$ .
#### 实现
## 筛法求约数和
-$f_i$ 表示 $i$ 的约数和,$g_i$ 表示 $i$ 的最小质因子的 $p+p^1+p^2+\dots p^k$.
+ $f_i$ 表示 $i$ 的约数和, $g_i$ 表示 $i$ 的最小质因子的 $p+p^1+p^2+\dots p^k$ .
```cpp
void pre() {