4015: 最大公约数对和
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：11
解决：7
题目描述
给定一个长度为 n 的正整数数组 a。定义 f(i,j) = gcd(a[i], a[j])，其中 1 ≤ i < j ≤ n。请你计算所有数对的 f(i,j) 之和。
输入
第一行一个正整数 n（2 ≤ n ≤ 10^5）。
第二行 n 个正整数 a[i]（1 ≤ a[i] ≤ 1000）。
输出
输出一个整数，表示所有数对的 gcd 之和。
样例输入 复制
4
2 4 6 8样例输出 复制
14