0437 - 素数

問題

n が一行に与えられるので、nまでの素数を改行区切りで出力せよ。

入力

n

出力

n までの素数

制約

• 0<=n<=500000

入出力例

入力例１

7

出力例１

2
3
5
7

解説

7までの素数は、 『2,3,5,7』の四つである。 nも含まれることに注意せよ。

入力例２

21

出力例２

2
3
5
7
11
13
17
19