1830: 输出N以内的素数

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:3 Solved:3

Description

输入一个整数n,输出N以内的所有素数



Input

一个整数n

Output

由小到大输出N以内的所有素数
每行一个数

Sample Input Copy

10

Sample Output Copy

2
3
5
7

HINT

2<=N<=5000