题目描述

输入一个自然数 $N$，按质数定义从小到大输出 $1$ ~ $N$ （包含$N$）中所有的质数

输入格式

输入一行，包含一个整数 $N.$

输出格式

输出一行，包含所有的质数，按照从小到大的顺序输出，以空格隔开。

数据范围

$1 ≤ N ≤ 3000$

输入样例：

10

输出样例：

2 3 5 7