题目描述

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

输入

输入$n$。

输出

多行，由小到大的质数。

输入样例

10

输出样例

2
3
5
7

评测数据说明

本题使用按题意独立构造、以独立程序核对的训练数据及公开样例，共10个测试点，非原站或官方原始数据。总分100分。