Một đàn ong mật có N con được đánh số từ 1 đến N, con thứ i(1≤i≤N) có trọng lượng là số nguyên Ai.
Biết rằng nếu một con ong có trọng lượng X thì trong một ngày sản xuất được lượng mật là X∗f(X), với f(X) là số ướ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 ghi duy nhất số nguyên dương N <= 10^5.
Dòng thứ hai lần lượt A1,A2,...,AN, các số cách nhau ít nhất một dấu cách. (Ai <= 10^8)
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