Description

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

Input Format

输入n

Output Format

多行，由小到大的质数。

10

2
3
5
7