_onglu

摘要： 题意 计算1~n所有数的除1和这个数本身的约数的和。 \(n\le 2e9\) 题解 枚举每个数计算因数是$O(n\sqrt)$的，会超时。 考虑改成枚举因数，计算有多少个数是i的倍数，显然有$\frac$个。 每个因数对于答案的贡献为$i * (\lfloor\frac\rfloor-1)$（需要 阅读全文