题目描述

输入一个自然数 $n$ ，按质数定义求出 $1 \sim n$ 中所有的质数。

输入格式

输入一行，包含一个整数 $n$ 。

输出格式

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

样例

20

2 3 5 7 11 13 17 19

约定

$2 \le n \le 2000$