数论分块

关键结论

对于常数 $n$ ，使得式子 $\lfloor {\displaystyle \frac{n}{i}}\rfloor =\lfloor {\displaystyle \frac{n}{j}}\rfloor$ 成立的最大的满足 $i\le j\le n$ 的 $j$ 的值为 $\lfloor {\displaystyle \frac{n}{\lfloor \frac{n}{i}\rfloor }}\rfloor$, 即值 $\lfloor {\displaystyle \frac{n}{i}}\rfloor$ 所在的块的右端点为 $\lfloor {\displaystyle \frac{n}{\lfloor \frac{n}{i}\rfloor }}\rfloor$