题目描述

给定整数 $n$，求出 $\pi(n)$ 的值。

$\pi(n)$ 表示 $1 \sim n$ 的整数中质数的个数。

输入格式

一行，一个整数 $n$。

输出格式

一行，一个整数，表示所求的值。

输入输出样例 #1

输入 #1

10

输出 #1

4

说明/提示

对于 $100\%$ 的数据，$1 \leq n \leq 10^{13}$。