城门灯笼的编号

题目描述

古城新建了 n 座城门，按 1 到 n 依次编号。夜幕将至，工匠们要在“不可被分割的编号”城门上挂上特别的灯笼，其余城门挂普通灯。你的任务是把这些要挂特别灯笼的城门编号按从小到大列出来，方便工匠逐一核对。

输入格式

输入仅一行，一个整数 n。

输出格式

输出一行，按从小到大依次输出需要挂特别灯笼的城门编号，编号之间用一个空格分隔。若没有，输出空行。

输入输出样例 #1

输入 #1

20

输出 #1

2 3 5 7 11 13 17 19

输入输出样例 #2

输入 #2

1

输出 #2

说明/提示

• 可认为“不可被分割的编号”指的是在大于 1 的自然数中，只能被 1 和自身整除的编号。
• 对于 100% 的数据，1 <= n <= 1e6。建议使用高效方法处理大范围编号。