#include <cstdio>

int main() {
  int nc;
  scanf("%d", &nc);
  long long res = 0;
  for (int ca = 1; ca <= nc; ++ca) {
    long long n;
    scanf("%lld", &n);
    res += n;
    while (n % 2 == 0) {
      n /= 2;
      res += n;
    }
    for (long long cur = 3; cur * cur <= n; cur += 2) {
      while (n % cur == 0) {
        n /= cur;
        res += n;
      }
    }
    if (n > 1)
      ++res;
  }
  printf("%lld\n", res);
  return 0;
}