1161 - プトレマイオスのざる

問題

2からNまでの自然数が書かれたカードが1枚ずつあります。
このカードに次の処理をします。
1. 2以外の2の倍数が書かれたカードを全て破り捨てる。
2. 3以外の3の倍数が書かれたカードを全て破り捨てる。
......
N-1. N以外のNの倍数が書かれたカードを全て破り捨てる。
この処理が終わった時、残っているカードに書かれた数字を小さい順に出力してください。

入力

N

出力

left1
......
leftm

制約

テストケース

例1

入力

4

出力

2
3