Ilmoita kaikki alkuluvut välillä 1\dots n.

Syöte

Syötteen ainoalla rivillä on kokonaisluku 2 \le n \le 10^5.

Tuloste

Tulosta alkuluvut suuruusjärjestyksessä, yksi jokaiselle riville.

Esimerkki

Syöte:

8

Tuloste:

2
3
5
7