7602 - 质数个数

通过次数

70

提交次数

185

时间限制 : 1 秒
内存限制 : 128 MB

输入n,输出2到n范围内所有的质数以及质数个数。

输入

一行一个整数n (2 ≤ n ≤ 200000000)。

输出

先输出所有质数,5 个换一行。最后输出质数个数。

样例

输入

20

输出

2 3 5 7 11
13 17 19
8