题目背景

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

题目描述

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

输入格式

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

输出格式

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

数据样例

30

2 3 5 7 11 13 17 19 23 29

数据范围

数据范围

$1<n\le10000$