题目描述

用筛法求之N内的素数。

输入

输入一个正整数N，其中 $2\leq N\leq 100000$ .

输出

输出0～N的素数

Samples

10

2
3
5
7

时空限制

时间限制：1s 空间限制：256MB