问题描述

详见教材p56问题描述：大家都知道，素数就是指只能被1和自身整除的数，如2、3、5、7就是素数。桐桐想把不大于N的所有素数都输出！

格式

输入

1个正整数N(1<N<=40000)

输出

输出不大于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.