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ứ đ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

• 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, \dots, 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~).

Kết quả

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

Ví dụ

CONGPHA.INP

4
1 2 3 4

CONGPHA.OUT

23

Giải thích:

• Sức công phá của khối số 1 là ~1 \times 1 = 1~
• Sức công phá của khối số 2 là ~2 \times 2 = 4~
• Sức công phá của khối số 3 là ~3 \times 2 = 6~
• Sức công phá của khối số 4 là ~4 \times 3 = 12~

Kết quả: ~1 + 4 + 6 + 12 = 23~.

Giới hạn

• 70% số test tương ứng với 70% số điểm có ~1 \le n \le 100~; ~1 \le a_i \le 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.