A - 約数をたくさんつくろう! 解説 /

実行時間制限: 10 sec / メモリ制限: 256 MB

問題文

1 以上 10^9 以下の 整数を 100 個、改行区切りで出力してください。

それぞれの整数の約数の集合に対する和集合のサイズが得点となります。

例えば、1216 が出力されていた場合、 この約数の集合はそれぞれ {1, 2, 3, 4, 6, 12}と{1, 2, 4, 8, 16}であり、 この和集合は{1, 2, 3, 4, 6, 8, 12, 16}となり、この集合のサイズは 8 です。

制約

なし


入力

入力は与えられない。

出力

整数を 100 個、改行区切りで 100 行で出力せよ。