AT_abc254_d [ABC254D] Together Square

[problemUrl]: https://atcoder.jp/contests/abc254/tasks/abc254_d 整数 $ N $ が与えられます。以下の条件を満たす $ N $ 以下の正整数の組 $ (i,j) $ の個数を求めてください。 - $ i\ \times\ j $ は平方数である。

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

答えを出力せよ。

### 制約 - $ 1\ \le\ N\ \le\ 2\ \times\ 10^5 $ - $ N $ は整数である。 ### Sample Explanation 1 $ (1,1),(1,4),(2,2),(3,3),(4,1),(4,4) $ の $ 6 $ 個が条件を満たします。 $ (2,3) $ は $ 2\ \times\ 3\ =6 $ が平方数でないため条件を満たしません。