题目描述

用筛选法输出1到n之间所有的质数。（1<n<=10000)

输入格式

一个整数。

输出格式

所有的质数，每行一个。

样例输入

10

样例输出

2
3
5
7