Một đàn ong có \(n\) con được đánh số từ 1 đến \(n\), con thứ \(i,\mspace{6mu} 1 \leq i \leq n\) có cân nặng là một số nguyên dương \(a_{i}\mspace{6mu}(1 \leq a_{i} \leq 10^{9})\). Biết rằng một con ong có cân nặ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.

Dữ liệu vào:

+ Dòng 1: Chứa số nguyên dương \(n\mspace{6mu}\left( 1 \leq n \leq 10^{5} \right)\)

+ Dòng 2: Chứa \(n\) số nguyên dương \(a_{1},a_{2},...,a_{n}\) \((1 \leq a_{i} \leq 10^{9},i = 1,2,...,n)\)

Kết quả: Một số nguyên là kết quả của bài toán.

Ví dụ:

Ràng buộc:

+ Có 50% số test ứng với 50% số điểm có \(1 \leq n \leq 500\)

+ Có 30% số test ứng với 30% số điểm có \(500 < n \leq 1000\)

+ Có 20% số test ứng với 20% số điểm có \(1000 < n \leq 10^{5}\)