1177 - 输出N以内的素数

输入一个整数n，输出2-N以内的所有素数

Input

一个整数n

Output

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

Examples

Input

10

Output

2
3
5
7

Source

基础算法-数论素数

Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题