← 返回题目列表

AtCoder · maximum_cup_2023_a

A. 多对

中文机器翻译题面 查看原题

配点 : 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