104014 - 求素数

素数是组成一切自然数的基本元素,比如7是由1个2和1个5组成的。试编程求出100 000以内的素数。

Input

无。

Output

输出10 0000以内的素数,数与数之间以一个空格间隔(行末无空格有换行)。

Examples

Input

Output

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