AT_abc250_d [ABC250D] 250-like Number

[problemUrl]: https://atcoder.jp/contests/abc250/tasks/abc250_d 以下の条件を満たす整数 $ k $ を「 $ 250 $ に似た数」と呼びます。 - $ k $ が素数 $ p\

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

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

### 制約 - $ N $ は $ 1 $ 以上 $ 10^{18} $ 以下の整数 ### Sample Explanation 1 \- $ 54\ =\ 2\ \times\ 3^3 $ なので、「 $ 250 $ に似た数」です。 - $ 250\ =\ 2\ \times\ 5^3 $ なので、「 $ 250 $ に似た数」です。 $ 250 $ 以下の「 $ 250 $ に似た数」は、以上の $ 2 $ つです。