题目描述

读入正整数n的值，输出1—n之间的质数。

<div>

</div>

输入格式

只有一行且只有一个正整数: n ( 1 <= n < 10³)

<div>

</div>

输出格式

输出不大于N的所有质数（每个质数之间用一个空格隔开）

<div>

</div>

样例

样例 1

输入 # 1

10

输出 # 1

2 3 5 7