题目描述

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

输入格式

输入n($2≤n$≤$50000$)。

输出格式

素数个数。

样例

样例输入 1

10

样例输出 1

4