说明

从键盘读入一个整数 n（n<=100），请求出 1~n 的每个数的因子个数（求因子个数时，不含 1 和自己，比如 10 只有 2 个因子），每行一个打印出来。

输入格式

一个整数 n。

输出格式

n 行，每行一个整数，代表了每个整数的因子个数。

样例

10

0
0
0
1
0
2
0
2
1
2