我本来是签到题

题号：NC214817
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

众所周知，在一场比赛中，压轴题往往在最后一题，但是这次徒手拆机甲在压轴题出了一道很简单的签到题送给大家做礼物。谁知道之前被拆掉的机甲复活了，他们想阻止徒手拆机甲，所以他们在题目要求中增加了一个问题。

对于N个数A₁,A₂,.....,A_N，求 $\Sigma_{i=1}^{N}\Sigma_{j=1}^{N}lcm(A_{i},A_{j})$ 的值，其中lcm(a,b) 表示a 和b 的最小公倍数。你必须算出这个值才能见到原来的签到题。不过为了让大家更轻松的签到，他决定去掉原来的题目，输出这个公式算出的值即可。

友情提示：暴力不可能解决问题，考虑把式子转换为其他形式。lcm(a,b)*gcd(a,b)=a*b

输入描述:

第一行输入一个值n
第二行输入n个值，A₁,A₂,.....,A_N

输出描述:

输出公式算出的结果

示例1

输入

复制

2
2 3

输出

复制

备注:

1≤N≤50000;1≤Ai≤50000。