给定 $n$ 个正整数 $a_i$，请你求出有多少个数对 $(i,j)$ 满足 $1\le i\le n,1\le j\le n,i\ne j$ 且 $a_i$ 是 $a_j$ 的倍数。

输入格式

第一行一个整数 $n$，表示数字个数。

第二行 $n$ 个整数表示 $a_i$。

输出格式

输出一行一个整数表示答案。

样例一

input

6
16 11 6 1 9 11

output

7

限制与约定

对于 $40\mathrm{\%}$ 的数据：$n\le 1000$。

对于 $70\mathrm{\%}$ 的数据：$1\le a_i\le 5\times {10}^3$。

对于 $100\mathrm{\%}$ 的数据：$2\le n\le 2\times {10}^5,1\le a_i\le 5\times {10}^5$。

时间限制：$1\mathtt{\text{s}}$

空间限制：$512\mathtt{\text{MB}}$

下载

样例数据下载