7242 - 数对（pair）

讨论

统计

通过次数

提交次数

旧版界面

时间限制 : 1 秒

内存限制 : 512 MB

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

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

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

6
16 11 6 1 9 11

对于40% 的数据： $n\le 1000$ 。对于70% 的数据： $1\le a_i\le 5\times 10^3$ 。对于100% 的数据： $2\le n\le 2\times 10^5，1\le a_i\le 5\times 10^5$ 。

NOI省选