题目描述

输入一个整数 $n$，请依次求出 $1sim n$ 中每个整数的因子个数。这里的因子不包括 $1$ 和这个数本身。

例如 $10$ 的因子（不含 $1$ 和 $10$）有 $2,5$，所以个数为 $2$。

输入格式

输入一行一个整数 $n$。

输出格式

输出 $n$ 行，第 $i$ 行输出整数 $i$ 的因子个数（不含 $1$ 和自身）。

10

0
0
0
1
0
2
0
2
1
2

数据范围与提示

• $1 \le n \le 100$
• 对 $1$ 来说，按题意输出 $0$。

来源

嵌套循环