AT_joi2027_yo1a_d 倍数ペア (Multiple Pairs)
Description
長さ $ N $ の数列 $ A=(A_1,A_2,\cdots,A_N) $ が与えられる.
次の $ 2 $ つの条件をともに満たす $ 2 $ つの整数の組 $ (i,j) $ の個数を求めよ.
- $ 1 \leqq i < j \leqq N $ .
- $ A_i $ が $ A_j $ の倍数である.
Input Format
入力は以下の形式で与えられる.
> $ N $ $ A_1 $ $ A_2 $ $ \ldots $ $ A_N $
Output Format
条件を満たす $ 2 $ つの整数の組 $ (i,j) $ の個数を出力せよ.
答え以外は何も出力しないこと.(入力を促す文章なども出力しないこと.)
解答形式については,[練習問題やその解答例](https://atcoder.jp/contests/joi2027-practice) を参考にしても良い.
Explanation/Hint
### Sample Explanation 1
- $ A_2=6 $ は $ A_3=2 $ の倍数で,かつ $ 2