对于A1,A2,⋯ ,ANA_1,A_2,\cdots,A_NA1,A2,⋯,AN,求
∑i=1N∑j=1Nlcm(Ai,Aj)\sum_{i=1}^N\sum_{j=1}^N \mathrm{lcm}(A_i,A_j)∑i=1N∑j=1Nlcm(Ai,Aj)
的值。
lcm(a,b)\mathrm{lcm}(a,b)lcm(a,b) 表示 aaa 和 bbb 的最小公倍数。
第一行,一个整数 NNN。
第二行,NNN 个整数 A1,A2,⋯ ,ANA_1,A_2,\cdots,A_NA1,A2,⋯,AN。
一行一个整数,表示所求的值。
2 2 3
17
对于 30%30\%30% 的数据,1≤N≤10001 \le N \le 10001≤N≤1000,1≤Ai≤5×1041 \le A_i \le 5\times 10^41≤Ai≤5×104。
对于另外 30%30\%30% 的数据,1≤N≤5×1041 \le N \le 5\times 10^41≤N≤5×104,1≤Ai≤10001 \le A_i \le 10001≤Ai≤1000。
对于 100%100\%100% 的数据,1≤N≤5×1041 \le N \le 5\times 10^41≤N≤5×104,1≤Ai≤5×1041 \le A_i \le 5\times 10^41≤Ai≤5×104。
注册一个 33OJ 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 33OJ 通用账户