数学、最大公约数与最小公倍数、线性筛/欧拉筛、枚举倍数

Solution 1：约数个数函数为积性函数，线性筛筛出 $f(1) \sim f(n)$ 后求和，时间复杂度 $O(n)$。

Solutio 2：枚举 $1 \sim n$ 的倍数计算其对 $\sum\limits_{i=1}^{n} f(i)$ 的贡献，时间复杂度 $O(n \log n)$。

Solution 3：正整数 $i$ 的倍数在 $1 \sim n$ 中共有 $\left\lfloor \dfrac{n}{i} \right\rfloor$ 个，枚举 $i$ 计算，时间复杂度 $O(n)$。