系统工程师的考核

题目描述

在未来的量子都市 Nebula-01 中，所有城市运行的数据都由中央调度塔 AstraCore 管理，这个城市特别喜欢质数。AstraCore 每天要处理数以亿计的任务：交通调度、能源分配、无人机路径规划…… 任何一次调度延迟，都可能让整座城市陷入停滞，每一次任务都要依赖质数。 你作为城市的系统工程师，申请加入 AstraCore 算法优化组 ，考核内容很简单，要求你在短时间内多次生成小于等于 $n$（$2 \leq n \leq 10^6$）的质数，你发现你之前做过，看来这次晋升稳了。

输入格式

输入包含多组数据，读到文件末尾（EOF）为止。 每组数据输入一个整数 n（$2 \leq n \leq 10^6$）。

输出格式

对于每组数据，输出一行：所有小于等于 n 的质数，相邻质数之间用一个空格分隔；若没有质数，输出一个空行。

样例 1

2

2

样例 2

2
3

2
2 3