Mô tả và yêu cầu

Chọn quà (CHOOSGIF.*)

Nhờ thành thích thi lập trình ấn tượng ở vòng loại IOI_VN, Jame đã được chọn
vào đội tuyển dự thi IOI202x và nhận được nhiều phần thưởng. Ban tổ chức có 𝑁 hộp
quà, hộp quà thứ 𝑖 có ghi số nguyên dương 𝑎[𝑖] đôi một khác nhau là giá trị hộp quà đó.

Jame được chọn 3 hộp quà và nhận thêm một phần thưởng có giá trị 𝑋 (đồng).
Biết 𝑋 là ước chung nguyên tố lớn nhất của 3 số ghi trên 3 hộp quà đã chọn. Nếu không
có ước chung nguyên tố của số ghi trên bộ ba món quà đó thì tất nhiên 𝑋 = 0.

Yêu cầu: Hãy tính tổng giá trị lớn nhất mà Jame có thể nhận được.

Ví dụ: 𝑁 = 4, các hộp quà 9, 11, 12, 15. Ta có cách cách chọn: (9 11 12) = 32
+ 0 = 32; (9 11 15) = 35 + 0 = 35; (9 12 15) = 36 + 3 = 39; (11 12 15) = 38 + 0 = 38.
Cách chọn ba món quà (9, 12, 15) có tổng giá trị là 39.

Dữ liệu: Vào từ thiết bị nhập chuẩn gồm:

 Dòng 1: Ghi số nguyên dương 𝑁 (𝑁 ≤ 500)
 Dòng 2: Ghi N số nguyên dương 𝑎[𝑖] (𝑎[𝑖] ≤ 105).

Kết quả: Ghi ra thiết bị xuất chuẩn kết quả tìm được.

Ví dụ

INPUT                OUTPUT

                              4                      39
                              9 11 12 15