#include <bits/stdc++.h>
#define int long long
#pragma GCC optimize(2)
using namespace std;
int n, a[1000006], sum[1000006], b[10000066], ans;
signed main() {
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	cin >> n;
	for (int i = 1; i <= n; i++)cin >> a[i], sum[a[i]]++, ans += a[i];
	for (int i = 1; i <= 1000000; i++) {
		if (sum[i]) {
			for (int j = i; j <= 1000000; j += i) {
				b[j] += i * sum[i];
			}
		}
	}
	for (int j = 1000000 - 1; j >= 1; j--) sum[j] += sum[j + 1];
	ans *= n;
	for (int i = 1; i <= 1000000; i++) {
		ans -= b[i] * sum[i];
	}
	cout << ans;
}