504005 - 筛法求质数

【题目描述】筛法求质数（qprime）

给一个整数n（1＜n＜100000），试输出1~n范围内的所有质数。

Input

输入一个整数n。

Output

输出1~n范围内的所有质数，每个质数占一行。

Examples

Input

10

Output

2
3
5
7
Time Limit 1 second
Memory Limit 128 MB
Stats
上一题 下一题