题目描述

用筛法求出 n (2 ≤ n ≤ 1,000) 以内的全部质数。

输入格式

输入 n。

输出格式

多行，由小到大的质数。

样例

输入样例

10

输出样例

2
3
5
7

数据范围与提示

筛法过程如下：

1）2 的倍数中，除了 2 以外都不是质数；
2）3 的倍数中，除了 3 以外都不是质数；
3）4 不是质数；
4）5 的倍数中，除了 5 以外都不是质数；
......