B26 - Output Prime Numbers Editorial /

Time Limit: 1 sec / Memory Limit: 1024 MB

配点 : 1000

問題文

N 以下の素数を値の小さい方から全て出力してください。

制約

  • N2 以上 1000000=(10^6) 以下の整数

入力

入力は以下の形式で標準入力から与えられる。

N

出力

N 以下の素数を 1 行に 1 つ、値の小さい方から順に出力してください。


入力例 1

20

出力例 1

2
3
5
7
11
13
17
19