#include<bits/stdc++.h>

using namespace std;

int main() {  
    ios::sync_with_stdio(0);
    long int n,i,j;
    long long int ans=0;
    cin >> n;
    int m=1000000;
    bool prime[m]={0};
    int c[m]={0};
    c[1]=1;
    vector<int>v;
    for(i=2;i<=sqrt(m);i++)
    {
        if(prime[i]==false)
            {
                v.push_back(i);
                c[i]=i+1;
            
        for(j=i;j<=m;j=j+i)
        {
            
              prime[j]=true;
        }
        }
    }
    for(i=sqrt(m)+1;i<=m;i++)
    {
       if(prime[i]==false)
            {
                v.push_back(i);
                c[i]=i+1;
            } 
    }
  for(i=1;i<=m;i++)
  {
      if(c[i]==0)
      {
       for(j=0;j<=sqrt(i);j++)
       {
           if(i%v[j]==0)
           {
               c[i]=c[i/v[j]]+i;
               break;
           }
       }
      }
  }
    long int a[n];
    long long int sum=0,k;
    for(i=0;i<n;i++)
    {
        cin>>a[i];
        if(a[i]<=m)
        {
            ans+=c[a[i]];
        }
        else
        {
            sum=0;
            k=a[i];
            for(j=0;j<=sqrt(k)&&a[i]>=m;j++)
            {
                while(a[i]%v[j]==0&&a[i]>=m)
                {
                    sum+=a[i]/v[j];
                    a[i]=a[i]/v[j];
                }
            }
            if(sum==0)
                sum=a[i]+1;
            else
            {
                ans=sum+c[a[i]];
            }
        }
    }
    cout<<ans;
 
    return 0;
}