#include <bits/stdc++.h>
using namespace std;
int t,n,i,j;
long long a,x,cur,r;
vector<long long> c;
int main() {
  scanf("%d",&n);
  for (i=0; i<n; i++) {
    scanf("%lld",&a);
    c.clear();
    for (x=2; x*x<=a; x++) for (; a%x==0; a/=x) c.push_back(x);
    if (a>1) c.push_back(a);
    reverse(c.begin(),c.end());
    for (cur=1, j=0; j<c.size(); j++) {
      r+=cur;
      cur*=c[j];
    }
    r+=cur;
  }
  printf("%lld\n",r);
  return 0;
}