#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
typedef long long int lli;
vector<lli> primes;
lli func(lli len){
  if(len==1){
    return 1;
  }
  if(binary_search(primes.begin(),primes.end(),len)){
    return 1+len;
  }
  lli i,ret = len,size = primes.size();
  for(i=0;i<size;i++){
    if(len%primes[i]==0){
      ret+=func(len/primes[i]);
      return ret;
    }
  }
  return 1+ret;
}
int main(){
  ios::sync_with_stdio(false);
  lli arr[1000001];
  lli i,j;
  for(i=0;i<1000001;i++) arr[i] = 0;
  for(i=2;i<=1000000;i++){
    if(arr[i]==0){
      primes.push_back(i);
    }
    for(j=i;j<=1000000;j+=i){
      arr[j] = 1;
    }
  }
  lli n;
  cin >> n;
  lli ans = 0;
  for(i=0;i<n;i++){
    lli len;
    cin >> len;
    ans+=func(len);
  }
  cout << ans;
  return 0;
}