题目描述

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

输入描述

输入整数n，满足2 ≤ n ≤ 50000。

输出描述

输出2~n范围内的素数个数。

输入样例

10

输出样例

4