P97242

数对(pair)

难度 未定
讨论 统计 0通过 19提交 0%通过率 旧版界面
时间限制 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。

输出

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

样例

样例 1
输入
6
16 11 6 1 9 11
输出
7

提示

对于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。

来源

省选

Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交