#include <bits/stdc++.h>
#define ll long long int
using namespace std;

int main()
{
     
     
     ll n,i,j;
     cin>>n;
     
     ll a[n];
     for(i=0;i<n;i++)
     cin>>a[i];
     
     ll s=0;
     
     for(i=0;i<n;i++)
     {
         while(a[i]>=2)
         {   s+=a[i];
         
          int f=0;
             for(j=2;j<=sqrt(a[i])+1;j++)
             {
                 if(a[i]%j==0)
                 {  f=1;
                     break;
                 }
             }
             if(f==1)
             a[i]=a[i]/j;
             else
             a[i]=1;
         }
         
         s++;
     }
     
     cout<<s;
     
     
    return 0;
}