#include #define int long long using namespace std; int cnt[200020], ci[200020], n, arr[200020]; void add(int x, int v) { int tmp = x * v; for(; x <= 200000; x += x & -x) { ci[x] += tmp; } } int queryi(int l) { int ans = 0; for(; l; l -= l & -l) { ans += ci[l]; } return ans; } int cal(int l, int r, int c) { return c * (queryi(r) - queryi(l - 1)); } signed main() { cin >> n; for(int i = 1; i <= n; i++) { cin >> arr[i]; cnt[arr[i]]++; } long long ans = 0; for(int i = 1; i <= 10; i++) { ans += n * cnt[i] * i; add(i, cnt[i]); for(int j = 1; j <= i; ) { int r = i / (i / j); ans -= cnt[i] * cal(j, r, i / j); j = r + 1; } } cout << ans << '\n'; return 0; }