AT_abc342_d [ABC342D] Square Pair

[problemUrl]: https://atcoder.jp/contests/abc342/tasks/abc342_d 長さ $ N $ の非負整数列 $ A=(A_1,\ldots,A_N) $ が与えられます。以下の条件を共に満たす整数組 $ (i,j) $ の個数を求めてください。 - $ 1\leq\ i\

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

答えを出力せよ。

### 制約 - 入力は全て整数 - $ 2\leq\ N\leq\ 2\times\ 10^5 $ - $ 0\leq\ A_i\leq\ 2\times\ 10^5 $ ### Sample Explanation 1 条件を満たす整数組は $ (i,j)=(1,2),(1,3),(1,4),(1,5),(2,5),(3,4) $ の $ 6 $ つです。 例えば、$ A_2A_5=36 $ であり $ 36 $ は平方数なので、$ (i,j)=(2,5) $ は条件を満たします。