Sản lượng mật của đàn ong

Một đàn ong có \(N\) con, con thứ \(i\) nặng \(A_i\). Một con ong nặng \(X\) mỗi ngày làm ra \(X \cdot f(X)\) đơn vị mật, trong đó \(f(X)\) là số ước nguyên dương của \(X\).

Hãy tính tổng lượng mật cả đàn làm ra trong một ngày.

Input

• Dòng đầu: số nguyên dương \(N\).
• Dòng hai: \(N\) số nguyên dương \(A_1, \dots, A_N\).

Output

In ra tổng lượng mật của cả đàn.

Constraints

• \(1 \le N \le 100000\)
• \(1 \le A_i \le 10^6\)

Sample Input

5
6 12 1 7 6

Sample Output

135