测试数据来自 system/1491

时间限制：1秒　　内存限制：256M

---

【问题描述】

　　素数：也称为质数，在大于 \(1\) 的自然数中，除了 \(1\) 和它本身以外不再有其他因数，则这个数是素数。或者说，\(2\) 到 \(x-1\) 之间没有数能整除 \(x\)，则 \(x\) 是素数，只要其中有一个能整除 \(x\)，则 \(x\) 就是合数。

　　编程输出 \(1\) 到 \(n\) 范围内的所有素数。

【输入格式】

　　一个正整数 \(n\)。

【输出格式】

　　由小到大输出 1 到 \(n\) 的所有素数。

【输入输出样例】

　Input

20

　Output

2
3
5
7
11
13
17
19

【数据说明】

　　对于 \(100\%\) 的数据，\(1≤n≤100000\) 。

【来源】

　　Mr.he