Cho dãy số nguyên dương có \(N\) phần tử \(a_1,a_2,...,a_n\). Tính tổng \(gcd(a_i,a_j)\) với tất cả \(i,j\) thỏa mãn \(1 \leq i < j \leq N\).
Định nghĩa : \(gcd(a,b)\) là số lớn nhất mà cả \(a\) và \(b\) đều chia hết cho nó.

Dữ liệu vào

Dữ liệu nhập từ tệp văn bản SUMGCD.INP

• Dòng đầu tiên chứa duy nhất một số nguyên \(N\) - là số lượng số của dãy \(a\).
• Dòng thứ hai chứa \(N\) số nguyên - là các phần tử của dãy \(a\).

Dữ liệu ra.

Dữ liệu in ra tệp văn bản SUMGCD.OUT
- Một dòng duy nhất là kết quả của bài toán

Ràng buộc

• \(40\%\) số test có \(N \leq 100, a_i \leq 100\).
• \(60\%\) số test có \(N \leq 10^3, a_i \leq 10^9\)

3 
2 4 6

6