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

通过次数

3

提交次数

5

Time Limit : 1 秒
Memory Limit : 128 MB

求出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

嵌套循环