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