题目描述

以下の条件を満たす整数 $k$ を「 $250$ に似た数」と呼びます。

• $k$ が素数 $p\ <\ q$ を使って $k=p\ \times\ q^3$ と表される。

$N$ 以下の「 $250$ に似た数」は全部でいくつありますか？

输入格式

入力は以下の形式で標準入力から与えられる。

$N$

输出格式

答えを整数として出力せよ。

题目大意

【题目描述】

如果一个整数 $k$ 满足：存在素数 $p$ 和 $q$ 使得 $p<q,k=p\times q^3$，则称 $k$ 为“与 $250$ 相似的数”。

现在给出一个数 $N$，请求出小于$N$的“与$250$相似的数”一共有几个。

【数据规模】

$N$为$(1,10^{18})$范围内的整数。

250

2

1

0

123456789012345

226863

提示

制約

• $N$ は $1$ 以上 $10^{18}$ 以下の整数

Sample Explanation 1

- $54\ =\ 2\ \times\ 3^3$ なので、「 $250$ に似た数」です。 - $250\ =\ 2\ \times\ 5^3$ なので、「 $250$ に似た数」です。 $250$ 以下の「 $250$ に似た数」は、以上の $2$ つです。