配点 : $400$ 点

問題文

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

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

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

制約

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

入力

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

$N$

出力

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

250

2

• $54 = 2 \times 3^3$ なので、「 $250$ に似た数」です。
• $250 = 2 \times 5^3$ なので、「 $250$ に似た数」です。

$250$ 以下の「 $250$ に似た数」は、以上の $2$ つです。

1

0

123456789012345

226863