题目描述

输出不超过 $n$ 的所有素数。

输入格式

一行一个整数 $n$。

输出格式

从小到大输出所有不超过 $n$ 的素数，数之间用空格分隔。

样例

20

2 3 5 7 11 13 17 19

数据范围

$2\le n\le100000$。