2259 - 【入门】求因子数量

通过次数

5

提交次数

14

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

Source

嵌套循环