描述

编程求 2∼n（n 为大于 2 的正整数）中有多少个素数。

格式

输入描述

输入 n（2≤n≤50000）。

输出描述

素数个数。

输入输出样例

10

4

限制

运行时间1秒内，测试缓存不能大于1024KiB。