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