AT_abc339_f [ABC339F] Product Equality
Description
[problemUrl]: https://atcoder.jp/contests/abc339/tasks/abc339_f
$ N $ 個の整数 $ A_1,A_2,\dots,A_N $ が与えられます。
以下の条件を満たす整数の組 $ (i,j,k) $ の個数を求めてください。
- $ 1\ \le\ i,j,k\ \le\ N $
- $ A_i\ \times\ A_j\ =\ A_k $
Input Format
入力は以下の形式で標準入力から与えられる。
> $ N $ $ A_1 $ $ A_2 $ $ \vdots $ $ A_N $
Output Format
答えを整数として出力せよ。
Explanation/Hint
### 制約
- $ 1\ \le\ N\ \le\ 1000 $
- $ \color{red}{1\ \le\ A_i\