Start 2025-07-07 17:30:00

函数练习

End 2025-09-01 14:30:00
Contest is over.
Now 2025-10-29 11:35:42

\. 求因子数量

Description

从键盘读入一个整数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

Submit

Login

Signup
Time Limit 1 second
Memory Limit 128 MB
Submit