Dựa trên một câu chuyện chưa có thật...

Sau gần ~1~ năm thành lập, ClueOJ đã sở hữu trên ~1500~ người dùng. duong3982 đã chọn ra ~1500~ người may mắn nhất tham gia một trò chơi. Sau nhiều vòng loại, còn lại ~n~ người chơi ở vòng cuối cùng.

Trước mặt mỗi người chơi lúc này là một số viên kẹo, người thứ ~i~ sở hữu ~a_i~ viên kẹo. Lúc này, duong3982 muốn chọn ra một vài người chơi, thỏa mãn tồn tại một số nguyên ~x \ge 2~, sao cho số kẹo của từng người đều có thể chia đều ra ~x~ phần. Những người được chọn sẽ được duong3982 trả thưởng: một viên kẹo (mà người chơi đó có) tương ứng với ~1~ ~VND~.

Yêu cầu: Trong trường hợp xấu nhất, hãy tìm tổng giá trị phần thưởng mà duong3982 phải trả.

INPUT

Dòng đầu tiên chứa số nguyên dương ~n~ (~1 \le n \le 1500~) là số người chơi còn lại ở vòng cuối cùng.

Dòng thứ hai chứa ~n~ số nguyên dương ~a_1, a_2, ..., a_n~ (~1 \le a_i \le 10^{18}~) là số viên kẹo còn lại của mỗi người chơi.

OUTPUT

Dòng duy nhất là số tiền duong3982 phải trả trong trường hợp xấu nhất.

SAMPLE INPUT

5
2 4 9 7 14

SAMPLE OUTPUT

21

Hai người chơi được chọn là người chơi thứ tư và thứ năm, và tổng số tiền duong3982 phải trả là ~7 + 14 = 21~.

SUBTASKS