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