最小公倍数之和
题目描述
对于$A_1,A_2,\cdots,A_N$,求
$\sum_{i=1}^N\sum_{j=1}^N \mathrm{lcm}(A_i,A_j)$
的值。
$\mathrm{lcm}(a,b)$ 表示 $a$ 和 $b$ 的最小公倍数。
输入输出格式
输入格式
第一行,一个整数 $N$。
第二行,$N$ 个整数 $A_1,A_2,\cdots,A_N$。
输出格式
一行一个整数,表示所求的值。
输入输出样例
输入样例 #1
2
2 3
输出样例 #1
17
说明
对于 $30\%$ 的数据,$1 \le N \le 1000$,$1 \le A_i \le 5\times 10^4$。
对于另外 $30\%$ 的数据,$1 \le N \le 5\times 10^4$,$1 \le A_i \le 1000$。
对于 $100\%$ 的数据,$1 \le N \le 5\times 10^4$,$1 \le A_i \le 5\times 10^4$。