该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

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

输入格式

输入一个整数N。（N <= 10000000）

输出格式

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

样例

30

2 3 5 7 11
13 17 19 23 29 

数据范围：

1、20%的数据,n<=100;

2、60%的数据，n<=100000

3、80%的数据，n<=1000000

4、100%的数据，n<=1000000