#P5151. 素数个数

素数个数

题目描述

编程求2n2 \sim n(nn为大于22的正整数)中有多少个素数。

输入格式

输入n(2n50000)n(2≤n≤50000)

输出格式

素数个数。

样例

10
4