/**
 *    author:  phares  
 *    created: at some point
**/
#include <bits/stdc++.h>

using namespace std;
#ifdef LOCAL
#include "algo/debug.h"
#else
#define debug(...) 42
#endif

int main() {
  ios::sync_with_stdio(false);
  cin.tie(0);
  int tt = 1;;
  //cin >> tt;;
  while (tt--) {
    vector<vector<int>> d(int(1e5 + 1));
    for (int i = 1; i <= int(1e5); i++) {
      for (int j = i; j <= int(1e5); j += i) {
        d[j].push_back(i);
      }
    }
    int n;
    cin >> n;
    vector<int> cnt(int(1e5 + 1));
    for (int i = 0; i < n; i++) {
      int x;
      cin >> x;
      ++cnt[x];
    }
    vector<long long> dp(int(1e5 + 1));
    for (int i = int(1e5); i >= 1; i--) {
      long long s = 0;
      for (int j = i; j <= int(1e5); j += i) {
        s += cnt[j];
      }
      s = s * s - s >> 1ll;
      for (int j = i + i; j <= int(1e5); j += i) {
        s -= dp[j];
      }
      dp[i] = s;
    }
    long long ans = 0;
    for (int i = 1; i <= int(1e5); i++) {
      ans += dp[i] * i;
    }
    cout << ans << '\n';
  }
  return 0;
}