P3708 koishi的数学题

Koishi 在 Flandre 的指导下成为了一名数学大师，她想了一道简单的数学题。 输入一个整数 $n$，设 $\displaystyle f(x) = \sum_{i=1}^n x \bmod i$，你需要输出 $f(1), f(2), \ldots , f(n)$。 按照套路，Koishi 假装自己并不会做这道题，就来求你帮忙辣。

无

无

对于 $20\%$ 的数据，$n \le 1000$。 对于 $60\%$ 的数据，$n \le 10^5$。 对于 $100\%$ 的数据，$1 \le n \le 10^6$。