题目描述

在1秒的时间内输出不大于n (l< n <= 10^6)的所有素数，每行5个。

输入格式

一个正整数n (l< n <= 10^6)。

输出格式

输出不大于n的所有素数，每行5个

样例数据

input

100

output

2 3 5 7 11 

13 17 19 23 29 

31 37 41 43 47 

53 59 61 67 71 

73 79 83 89 97 

时间限制：$1 \text {s}$

空间限制：$256 \text {MB}$