题目描述

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

输入格式

一个整数n

输出格式

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

输入样例

10

输出样例

0
0
0
1
0
2
0
2
1
2

来源

嵌套循环