770012 - 埃氏筛法求区间质数

输入一个整数n,求区间1到n之间的所有质数，并输出。

Input

一个整数n

Output

1到n之间的质数，以空格分隔。

Examples

Input

16

Output

2 3 5 7 11 13

Source

基础语法第五章，洛谷

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