题目描述

给定一个数字 $n$，输出 $1\sim n$ 每个数字的因子和。

注意输出的因子和中不用包括自己。

例如 $1$ 输出 $0$，$2$ 输出 $1$ 而不是 $1+2=3$

输入格式

输入一个数字 $n$

输出格式

输出 $n$ 个空格隔开的数字，代表每个数字的因子和。

7

0 1 1 3 1 6 1

提示

对于$50\%$的数据，$1\leq n \leq 10 ^4$

对于$100\%$的数据，$1\leq n\leq 1*10^6$

样例 2 解释

• $1$ 的因子有 $1$，由于不包括本身，因此输出 $0$
• $2$ 的因子有 $1,2$，由于不包括本身，因此输出 $1$
• $3$ 的因子有 $1,3$，由于不包括本身，因此输出 $1$
• $4$ 的因子有 $1,2,4$，由于不包括本身，因此输出 $3$
• $5$ 的因子有 $1,5$，由于不包括本身，因此输出 $1$
• $6$ 的因子有 $1,2,3,6$，由于不包括本身，因此输出 $6$
• $7$的因子有$1,7$，由于不包括本身，因此输出 $1$