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\