配点 : 100 点
問題文
广义单调递增正整数序列 (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
- 输入全部为整数
入力
输入将以以下形式从标准输入给出。
N a_1 \ldots a_N
出力
输出答案。
入力例 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