1187 - 求因子数量
Time Limit : 1 秒
Memory Limit : 128 MB
从键盘读入一个整数n（n<=100），请求出1~n的每个数的因子个数（求因子个数时，不含1和自己，比如10只有2个因子,且相同因子只算一个），每行一个打印出来。
Input
一个整数n
Output
n行，每行一个整数，代表了每个整数的因子个数
Examples
Input
10
Output
0 0 0 1 0 2 0 2 1 2