#include <bits/stdc++.h>
using namespace std;
int prime(long long int);

int prime(long long int p)
{
    long long int q;
    for(q=2;q<=sqrt(p);q++)
    {
        if(p%q==0)
            return 0;
    }
    return 1;
}

int main() {  
    int n,i;
    cin >> n;
    long long int j,sum=0,x;
    long long int a[101];
    for (i = 0; i < n; i++) {
        cin >> a[i];
        x=a[i];
        
        if(a[i]==1)
            sum+=1;
        
        else if(prime(x))
            sum+=(x+1);
        
        else
        {
            sum+=x;
            for(j=2;j<=x,x!=1;j++)
            {
                while((x%j==0) && prime(j))
                {
                    x=x/j;
                    sum+=x;
                }
            }
        }
      
    }
    cout<<sum;  
    
    return 0;
}