1177 - 输出N以内的素数

通过次数

27

提交次数

76

Time Limit : 1 秒
Memory Limit : 128 MB

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

Input

一个整数n

Output

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

Examples

Input

10

Output

2
3
5
7

Source

基础算法-数论素数