求因子数量

题目描述

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

输入

一个整数n

输出

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

样例

输入:

10

输出:

0
0
0
1
0
2
0
2
1
2
查看思路与题解