题目描述

对于$A_1,A_2,\"cdots,A_N$，求
$\"sum_{i=1}^N\"sum_{j=1}^N lcm(A_i,A_j)$
的值。
$lcm(a,b)$ 表示a 和b 的最小公倍数

输入格式：

第1 行，1 个整数N。
第2 行，N 个整数$A_1,A_2,\"cdots,A_N$。

输出格式：

1 个整数，表示所求的值。

输入样例#1：

2
2 3

输出样例#1：

17