#include <cmath>
#include <cstdio>
#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;
int main() {  
    long long int n,i,c=0,p,t,l,s,a,b,m,k;
    cin>>n;
    for(i=0;i<n;i++){
        cin>>p;
            if(p==1)
                c+=1;
        else{
            c+=p;
            while(p){
                for(k=2;k<=sqrt(p);k++){
                    if(p%k==0)
                     { c+=p/k;
                       p/=k;
                       break;
                     }
                }
                if(p==2||p==3||p==5||p==7)
                {
                    c++;
                    break;
                }
                if(k==(long long int)sqrt(p)+1)
                {
                    c+=1;
                    break;
                }
            }
        }
    }
    cout<<c;
    return 0;
}