#include <bits/stdc++.h>

using namespace std;

int main() {
  int n;
  scanf("%d", &n);
  
  long long int ans = 0, x;
  while (n--) {
    scanf("%lld", &x);
    ans += x;
    long long int a = x, b = 1, i = 2, m = x;
    while (a > 1) {
      for ( ; i <= x; i += b) {
        if (b == 1 && i * i > x) {
          ans++;
          a = 0;
          break;
        }
        if (x % i == 0) {
          a = x / i;
          b = i;
          ans += a;
          m += a;
        }
      }
    }
    //cout << m << endl;
  }
  printf("%lld\n", ans);
  return 0;
}