#include <stdio.h>
#include <algorithm>
#include <string.h>
#include <math.h>
#include <stdlib.h>
using namespace std;
bool pr[1000100];
void sang(){
  memset(pr,true,sizeof pr);
  for (int i = 2; i < 1000100; i++)
    if (pr[i]) for (int j = 2; i * j < 1000100;j++) pr[i*j] = false;
}
int main(){
  long long ans = 0;
  sang();
  int n;
  scanf("%d",&n);
  while(n--){
    long long x;
    scanf("%lld",&x);
    ans+=x;
    for (int i = 2; i <= sqrt(x);i++)
      if (pr[i])
      while (x % i == 0){
        ans += x/i;
        x /= i;
      }
      if (x > 1) ans++;
  }
  printf("%lld",ans);
  return 0;
}