5923: 最大约数 II
[Creator : ]
Description
和最大约数 I 相比,本题只是扩大了数据范围。
给出 $1$ 个数 $n$,统计 $2$ 到 $n$ 这 $n-1$ 个数,除自身以外最大的约数是多少。
给出 $1$ 个数 $n$,统计 $2$ 到 $n$ 这 $n-1$ 个数,除自身以外最大的约数是多少。
Input
输入一个数 $n\ (2 \leq n \leq 10^7)$。
Output
输出一行 $n-1$ 个数,分别表示 $2$ 到 $n$ 中每个数的最大约数。以空格隔开。
Sample 1 Input
6
Sample 1 Output
1 1 2 1 3
Sample 2 Input
2
Sample 2 Output
1