n までの素数をすべて生成する

数が素数かどうかを判定できるようになったので、今度は n までのすべての数について素数判定を行い、素数となるものをすべて出力してください。

入力

入力の最初の行には、単一の整数 n (2 ≤ n ≤ ) が与えられます。

出力

プログラムは n 以下のすべての素数を出力してください。

例