题目描述

编程求 2～n (n为大于2的正整数)中有多少个素数。

输入格式

输入 n ( 2 $\leq$ n $\leq$ 50000)。

输出格式

素数个数。

样例

10

4

50

15

100

25