問題文

広義単調増加な正整数列 (a_1,\ldots,a_N) が与えられます。

以下の条件をすべて満たす正整数の組 (i,j) が何個あるかを求めてください。

• 1 \leq i \lt j \leq N
• a_i は a_j の倍数

制約

• 2 \leq N \leq 3 \times 10^5
• 1 \leq a_1 \leq \ldots \leq a_N \leq 10^9
• 入力はすべて整数

入力例 1

3
2 2 3

出力例 1

1

(i,j)=(1,2) が条件を満たします。

入力例 2

5
1 1 1 1 1

出力例 2

10

1 \leq i \lt j \leq N を満たす整数組 (i,j) すべてが条件を満たします。

入力例 3

15
2 17 22 25 26 29 45 47 72 75 75 81 82 84 97

出力例 3

1