Hành tinh Alpha đang bị xâm chiếm bởi hành tinh Beta. Quân đội 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ứ cốt yếu của địch. Đây là cơ hội duy nhất để có thể giành chiến thắng. Vì vậy, họ quyết định sử dụng hết tất cả cá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à ai. 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, 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\) \((1 \le n \le 10^4)\) 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, ..., a_n\) với \(a_i\) là trọng lượng khối thuốc nổ thứ \(i\) \((1 \le i \le n; 1 \le a_i \le 10^6)\).

Dữ liệu ra

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

Ràng buộc

• 70% số test tương ứng với: \(1 \le n \le 100\), \(1 \le a_i \le 10^4\)
• 30% số test còn lại: Không có thêm ràng buộc gì thêm.

Input 1

4
1 2 3 4

Output 1

23

Giải thích

Ví dụ tính sức công phá:

• Sức công phá của khối số \(1\): \(1 \times 1 = 1\)
• Sức công phá của khối số \(2\): \(2 \times 2 = 4\)
• Sức công phá của khối số \(3\): \(3 \times 2 = 6\)
• Sức công phá của khối số \(4\): \(4 \times 3 = 12\)
• Kết quả: \(1 + 4 + 6 + 12 = 23\)