#include<bits/stdc++.h>
using namespace std;
#define ll long long
int main(){  
    ll n,a[100],i,ans,f,d;
    scanf("%lld",&n);
    for(i=0;i<n;i++)
        scanf("%lld",&a[i]);
    for(i=ans=0;i<n;i++){
        if(a[i]==1)
            ans+=1;
        else{
            while(a[i]>1){
                ans+=a[i];
                f=1;
                for(d=2;d<=sqrt(a[i]);d++)
                    if(a[i]%d==0){
                        a[i]/=d;
                        f=0;
                        break;
                    }
                if(f){
                    ans+=1;
                    a[i]=0;
                    break;
                }
            }
        }
    }
    printf("%lld",ans);
    return 0;
}