题目描述

给定大于 $2$ 的整数 $n$，求闭区间 $[2,n]$ 中素数的个数。

输入格式

一行一个整数 $n$。

输出格式

输出素数个数。

样例

3

2

数据范围

$3\le n\le100000$。