题目描述

输出 $1$ 到 $n$ 之间所有的质数。

输入格式

一个整数。

输出格式

所有的质数，每行一个。

样例输入

10

样例输出

2
3
5
7

数据范围

对于所有数据，$1≤n≤10^6$。