Mã bài:
matong
Điểm:
2 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
64M
Dữ liệu vào:
stdin
Dữ liệu ra:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C++, Golang, Java, Pascal, Perl, Python, Rust
Một đàn ong có ~N~ con được đánh số từ ~1~ đến ~N~, con thứ ~i (1 ≤ i ≤ N)~ có trọng lượng là một số nguyên dương ~A_i~ ~(1 ≤ A_i ≤ 10^6)~. Biết rằng nếu một con ong có trọng lượng ~X~ thì một ngày nó sản xuất được lượng mật ong là ~X \times f(X)~, với ~f(X)~ là số lượng ước dương của ~X~.
Yêu cầu:
Hãy tính tổng lượng mật sản xuất được trong một ngày của cả đàn ong.
Input
Dòng đầu tiên chứa số nguyên dương ~N~.
Dòng thứ hai ghi lần lượt ~A_1, A_2, ..., A_N~ cách nhau một dấu cách.
Output
Một số duy nhất là tổng lượng mật sản xuất được trong một ngày của cả đàn ong.
Sample Input
4
1 2 3 4
Sample Output
23
Ràng buộc:
- Có ~50\%~ số điểm tương ứng với ~1 < N ≤ 500~;
- Có ~30\%~ số điểm tương ứng với ~500 < N ≤ 1000~;
- Có ~20\%~ số điểm tương ứng với ~1000 < N ≤ 10^5~.
Bình luận