#include <iostream>
using namespace std;

int main()
{
    long long n,i,ok,D,X,ok1,a,S=0;
    ok=1;D=0;
    cin>>a;
    for(int k=1;k<=a;k++)
    {cin>>n;
    ok=1;
    for(i=2;i*i<=n &&ok;i++)
    {
        if(n%i==0)
        {  X=i;ok1=1;
           for(int j=2;j*j<=X && ok1;j++)
           {
               if(X%j==0)
                ok1=0;
           }
            if(ok1==1)
           D=i;
            ok=0;
        }

    }
     if(ok==1)
        S=S+n;
     else
    S=S+D;
    } cout<<S;

    return 0;
}