【一维除法分块加速】商求和[scy]
【题意】
给出正整数 ，求： $\large \sum\limits_{i = 1}^n \lfloor \frac{n}{i} \rfloor$。
【输入格式】
输入只有一个整数（）。
【输出格式】
输出一行一个整数表示答案。
10
27
【样例解释】
。
| $i$ | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 |
|
| $\frac{n}{i}$（$n=10$） | 10 | 5 | 3 | 2 | 2 | 1 | 1 | 1 | 1 | 1 | =27 |
|
|
|
|
|
|
|
|
|
|
|
|
|
给出正整数 ，求： $\large \sum\limits_{i = 1}^n \lfloor \frac{n}{i} \rfloor$。
输入只有一个整数（）。
输出一行一个整数表示答案。
10
27
。
| $i$ | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 |
|
| $\frac{n}{i}$（$n=10$） | 10 | 5 | 3 | 2 | 2 | 1 | 1 | 1 | 1 | 1 | =27 |
|
|
|
|
|
|
|
|
|
|
|
|
|