AT_maximum_cup_2023_a 倍数ペア

给定一个广义单调递增的正整数序列 $(a_1,\ldots,a_N)$。 请计算有多少组正整数对 $(i,j)$ 满足以下所有条件。 - $1 \leq i < j \leq N$ - $a_i$ 是 $a_j$ 的倍数。

输入按以下格式从标准输入给出。 > $N$ $a_1$ $\ldots$ $a_N$

请输出答案。

### 样例解释 1 只有 $(i,j)=(1,2)$ 满足条件。 ### 样例解释 2 满足 $1 \leq i < j \leq N$ 的所有整数对 $(i,j)$ 都符合条件。 ### 数据范围 - $2 \leq N \leq 3 \times 10^5$ - $1 \leq a_1 \leq \ldots \leq a_N \leq 10^9$ - 输入均为整数。 由 ChatGPT 5 翻译