#P55065. 求n以内所有素数

求n以内所有素数

输入格式

一行,输入一个数n

输出格式

分行输出n以内的所有素数

样例

输入样例

6

输出样例

2
3
5