koishi的数学题

题目描述

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

输入输出格式

输入格式


一个正整数 $n$。

输出格式


一行用空格分隔的 $n$ 个整数 $f(1), f(2), \ldots , f(n)$。

输入输出样例

输入样例 #1

10

输出样例 #1

9 16 22 25 29 27 29 24 21 13

说明

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