题目描述

输入一个正整数 $n$，输出 $1$ 到 $n$ 的所有质数，多个质数之间用空格隔开

输入格式

只有一行，包含一个正整数 $n$

输出格式

$1$ 到 $n$ 的所有质数，多个质数之间用空格隔开

样例数据

10

2 3 5 7

16

2 3 5 7 11 13

数据范围

对于100%的数据，$2 \le n \le 1000$