CF665F.Four Divisors

If an integer a is divisible by another integer b, then b is called the divisor of a.

For example: 12 has positive 6 divisors. They are 1, 2, 3, 4, 6 and 12.

Let’s define a function D(n) — number of integers between 1 and n (inclusive) which has exactly four positive divisors.

Between 1 and 10 only the integers 6, 8 and 10 has exactly four positive divisors. So, D(10) = 3.

You are given an integer n. You have to calculate D(n).

如果一个整数 $a$ 能被另一个整数 $b$ 整除，则称 $b$ 是 $a$ 的一个约数（或因数）。

例如：12 有 6 个正约数，它们是 1、2、3、4、6 和 12。

我们定义函数 $D(n)$：表示在 $1$ 到 $n$（含端点）之间，恰好有四个正约数的整数的个数。

在 $1$ 到 $10$ 之间，仅有整数 6、8 和 10 恰好有四个正约数。因此，$D(10) = 3$。

给定一个整数 $n$，你需要计算 $D(n)$。

The only line contains integer n (1 ≤ n ≤ 1011) — the parameter from the problem statement.

唯一的一行包含一个整数 $n$（$1 \leq n \leq 10^{11}$）——即题目描述中的参数。

Print the only integer c — the number of integers between 1 and n with exactly four divisors.

输出唯一的整数 $c$ —— 即在 $1$ 到 $n$ 之间恰好有四个正因数的整数的个数。