题目描述

统计 $2$ 至 $n$ 内的素数个数，包括 $2$ 和 $n$。

输入格式

一行一个整数 $n$。

输出格式

输出素数个数。

样例

10

4

数据范围

$2\le n\le10000$。