Problem5914--最小约数

5914: 最小约数

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

给出 $1$ 个数 $n$,统计 $2$ 到 $n$ 这 $n-1$ 个数,以它们为除 $1$ 以外最小约数的数,在 $2$ 到 $n$ 之间分别有多少个。
例如:$n = 6$,$2$ 到 $6$ 这 $5$ 个数,
除了 $1$ 之外最小约数为 $2$ 的包括:$2\ 4\ 6$
除了 $1$ 之外最小约数为 $3$ 的包括:$3$。
除了 $1$ 之外最小约数为 $4$ 的没有。
除了 $1$ 之外最小约数为 $5$ 的包括:$5$。
除了 $1$ 之外最小约数为 $6$ 的没有。
因此,按照数量逐个输出:
3
1
0
1
0

Input

输入 $1$ 个数 $n\ (n < 10000)$

Output

输出 $n-1$ 行,分别对应除了 $1$ 以外最小约数为 $2$ 到 $n$ 的数字的数量。

Sample 1 Input

6

Sample 1 Output

3
1
0
1
0

Source/Category