本题为基础赛 #1 T5 的加强版，需要使用埃氏筛或线性筛通过。

本题的数据并非比赛时的原数据，而是后续加强的数据。

本题时限为 50ms，空间限制为 64MB。

埃氏筛法用时 11ms，使用空间 19.7MB。

题目背景

小绿最近迷上了素数，但是她数学不行，所以算得很慢，所以她请了聪明的你来帮她算素数。

题目描述

输入整数 $n$，输出 $1 \sim n$ 之间的素数。

输入格式

输入共 $1$ 行，输入一个整数 $n$。

输出格式

输出共 $1$ 行，输出 $1 \sim n$（包括 $n$）之间的素数，两个数之间用一个空格隔开。

数据样例

30

2 3 5 7 11 13 17 19 23 29

数据范围

数据范围

$1<n\le10^6$