#include <bits/stdc++.h>
using namespace std;
int main() {  
    ios_base::sync_with_stdio(false);cin.tie(0);
    long long n,i,x,s=0,ss,p;  vector<long long> v;
    cin>>n;
    while(n--){v.clear();ss=0;
        cin>>x;
               while(x>1){
        i=2;while(x%i!=0&&i<=(long long)sqrt(x))i++;
                   if(i>(long long)sqrt(x))i=x;
                   v.push_back(i);
                   x/=i;
               }
               sort(v.begin(),v.end());
               for(i=(int)v.size()-1,p=1;i>=0;i--){
                   p*=v[i];s+=p;
               }
    s+=(ss+1);}
cout<<s;
    return 0;
}