说明

输入一个整数 n

输出 n 以内的所有素数

格式

输入格式

一个整数 n

输出格式

由小到大输出 n 以内的所有素数

每行一个数

样例

10

2
3
5
7

限制

$2 \le n \le 5000$