【题目描述】

用筛法求出$n(2\le n\le 1000)$以内的全部质数。

【输入】

输入$n$。

【输出】

多行，由小到大的质数。

【输入样例】

10

【输出样例】

2
3
5
7

题目来源：信息学奥赛一本通 2040；数据整理来源：ROJ 5042。