问题描述

从键盘读入一个整数 $n$（ $n\le100$ ），请求出 $1\sim n$ 的每个数的因子个数（求因子个数时，不含 $1$ 和自己，比如 $10$ 只有 $2$ 个因子），每行一个打印出来。

输入

一个整数 $n$；

输出

$n$ 行，每行一个整数，代表了每个整数的因子个数。

样例

样例输入

10

样例输出

0
0
0
1
0
2
0
2
1
2