AT_abc300_d [ABC300D] AABCC

[problemUrl]: https://atcoder.jp/contests/abc300/tasks/abc300_d $ N $ 以下の正整数のうち、 $ a\

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

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

### 制約 - $ N $ は $ 300\ \le\ N\ \le\ 10^{12} $ を満たす整数 ### Sample Explanation 1 $ 1000 $ 以下で条件を満たす整数は以下の $ 3 $ つです。 - $ 300\ =\ 2^2\ \times\ 3\ \times\ 5^2 $ - $ 588\ =\ 2^2\ \times\ 3\ \times\ 7^2 $ - $ 980\ =\ 2^2\ \times\ 5\ \times\ 7^2 $