2295 - 【入门】求出N以内的全部素数,并按每行五个数显示

求出N以内的全部素数,并按每行五个数显示。

Input

输入一个整数N。(N <= 1000)

Output

依题意,输出满足条件的数!2 3 5 7 11 ......

Examples

Input

30

Output

2 3 5 7 11
13 17 19 23 29 

Source

嵌套循环

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