问题描述

详见教材p59问题描述： 筛法求素数（1秒内求不大于n(1≤n≤106)的所有素数）。

格式

输入

1个正整数$n(1≤n≤10^6)$。

输出

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

样例

100

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

限制

1s, 64MB.