Description

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

Input Format

输入n。

Output Format

多行，由小到大的质数。

10

2
3
5
7

Source

信奥星OJ http://127.0.0.1