#include <bits/stdc++.h>
using namespace std;
int visited[1000005];
    int pr[1000005];
typedef long long ll;
int main()
{
    for(int i=2;i*i<=1000000;i++)
    {
        if(!visited[i])
        {
            for(int j=i*2;j<=1000000;j+=i)
            {
                pr[j]=i;
                visited[j]=true;
            }
        }
    }

    int n,x;
    cin>>n;
    for(int i=2;i<=1000000;i++)
    {
        if(pr[i]==0)
            pr[i]=i;
    }
    // cout<<pr[24]<<" "<<pr[8]<<" "<<pr[4]<<" "<<pr[2]<<endl;
    ll count=0;
    for(int i=0;i<n;i++)
    {

        cin>>x;
        if(x==1)
        {
            count++;
          //  cout<<1<<endl;
            continue;
        }
        int temp=x;
        int store=1;
        while(1)
        {
            count=count+store;
            store=pr[x]*store;
            if(pr[x]==x)
                break;
            x=x/pr[x];

        }
        count+=temp;
    }
       cout<<count<<endl;

    return 0;
}