7602 - 质数个数

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

输入

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

输出

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

样例

输入

20

输出

2 3 5 7 11
13 17 19
8
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题