#include<bits/stdc++.h>
using namespace std;
long long int greatest_divisor(long long int b)
{
    long long int i,gd;
    for(i=2; i<=sqrt(b); i++)
    {
        if(b%i==0)
        {
            gd=b/i;
           return(gd); 
        }
    }
    return 1;
}
int main()
{
    long long int n,l,i,b,sum=0,p;
    cin>>n;
    for(i=0; i<n; i++)
    {
        cin>>b;
        l=b;
        while(b!=1)
        {
          p=greatest_divisor(b);
          b=p;
         sum=sum+p;
        }
        sum=sum+l;
    }
    cout<<sum;
    return 0;
}