How many positive integers no greater than $N$ can be represented as $a^2 \times b \times c^2$ with three primes $a,b$, and $c$ such that $a<b<c$?

The input is given from Standard Input in the following format:

```
$N$
```

Print the answer as an integer.

-   $N$ is an integer satisfying $300 \le N \le 10^{12}$.

3

The conforming integers no greater than 1000 are the following three.

• $300=2^2×3×5^2$
• $588=2^2×3×7^2$
• $980=2^2×5×7^2$