AT_maximum_cup_2023_a 倍数ペア

広義単調増加な正整数列 $ (a_1,\ldots,a_N) $ が与えられます。 以下の条件をすべて満たす正整数の組 $ (i,j) $ が何個あるかを求めてください。 - $ 1 \leq i \lt j \leq N $ - $ a_i $ は $ a_j $ の倍数

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

答えを出力せよ。

### Sample Explanation 1 $ (i,j)=(1,2) $ が条件を満たします。 ### Sample Explanation 2 $ 1 \leq i \lt j \leq N $ を満たす整数組 $ (i,j) $ すべてが条件を満たします。 ### Constraints - $ 2 \leq N \leq 3 \times 10^5 $ - $ 1 \leq a_1 \leq \ldots \leq a_N \leq 10^9 $ - 入力はすべて整数