Đề bài:

Cho dãy ~ n ~ số nguyên dương ~ a_1, a_2, \ldots, a_n ~. Hãy tính tổng ước chung lớn nhất (GCD) của tất cả các cặp 2 số trong dãy trên.

Dữ liệu:

• Dòng đầu chứa số nguyên ~ n ~ (~ 2 \leq n \leq 1000 ~).
• Dòng sau chứa ~ n ~ số nguyên dương ~ a_1, a_2, \ldots, a_n ~ (~ 1 \leq a_i \leq 10^9 ~).

Kết quả:

• Một dòng duy nhất chứa số nguyên dương là kết quả tổng GCD của tất cả các cặp.

Ví dụ:

Dữ liệu:

3
1 2 3

Kết quả:

3