770012 - 埃氏筛法求区间质数

通过次数

37

提交次数

52

Time Limit : 1 秒
Memory Limit : 128 MB

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

Input

一个整数n

Output

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

Examples

Input

16

Output

2 3 5 7 11 13

Source

基础语法第五章,洛谷