Hành tinh Alpha đang bị xâm chiếm bởi hành tinh Beta. Quân giải phóng của Alpha đang bàn bạc kế hoạch tác chiến, họ dự định sẽ đặt thuốc nổ vào căn cứ điểm quan trọng của địch. Đây là cơ hội duy nhất để họ có thể giành chiến thắng. Vì vậy họ quyết định sử dụng hết tất cả thuốc nổ dự trữ trong kho. Hiện tại, họ có \(n\) khối thuốc nổ được đánh số từ \(1\) tới \(n\), khối thứ \(i\) có trọng lượng là \(a_{i}\). Mỗi khối đã được sản xuất và đóng gói riêng, không thể dồn thành một khối vì dễ xảy ra cháy nổ trong quá trình thực hiện.

Một khối thuốc nổ có trọng lượng \(x\) sẽ có sức công phá bằng tích của \(x\) với số lượng ước dương của \(x\). Ví dụ: Khối thuốc nổ có trọng lượng là 4 thì sức công phá là \(4 \times 3 = 12\) (4 có 3 ước dương là 1, 2, và 4).

Yêu cầu: Hãy tính sức công phá khi quân giải phóng Alpha cho nổ cùng lúc \(n\) khối thuốc nổ. Biết rằng, khi cho nổ cùng lúc \(n\) khối thuốc nổ thì sức công phá bằng tổng sức công phá của mỗi khối.

Dữ liệu vào:

+ Dòng đầu chứa số nguyên dương \(n\ \left( 1 \leq n \leq 10^{4} \right)\ \)là số lượng các khối thuốc nổ.

+ Dòng thứ hai chứa \(n\) số nguyên dương \(a_{1},\ a_{2},\ldots,a_{n}\) với \(a_{i}\) là trọng lượng khối thuốc nổ thứ \(i\ (1 \leq i \leq n;1 \leq a_{i} \leq 10^{6})\).

Kết quả:

+ Ghi một số nguyên duy nhất là kết quả bài toán.

Ví dụ:

Ràng buộc:

+ 70% số test tương ứng với 70% số điểm có \(1 \leq n \leq 100;\ 1 \leq a_{i} \leq 10^{4}\).

+ 30% số test còn lại tương ứng với 30% số điểm không có ràng buộc gì thêm.