说明

用筛选法求N 以内的所有素数n<=50000

输入格式

一行一个整数n<=50000

输出格式

若干行，每行一个整数（素数）

10

2
3
5
7

提示