3485. 古明地恋的数学题

【题目描述】

Koishi在Flandre的指导下成为一名数学大师，她想了一道简单的数学题。

输入一个整数n，设$f(x)=\sum_{i=1}^{n}x\mod i$，你需要输出f(1),f(2),…,f(n)。

【输入格式】

一个正整数 n。

【输出格式】

一行用空格分隔的 n 个整数 f(1),f(2),…,f(n)

【样例输入】

10

【样例输出】

9 16 22 25 29 27 29 24 21 13

【提示】

对于 20% 的数据，n≤1000

对于 60% 的数据，n≤10^5

对于 100% 的数据，1≤n≤10^6

【来源】

洛谷