#include <bits/stdc++.h>

using namespace std;
int main()
{
    long n;
    cin >> n;
    long a[n],i,s=0,sum=0,k=2;
    long sq;
   for(i=0;i<n;i++)
       cin>>a[i];
   for(i=0;i<n;i++)
   {
       
       sq=sqrt(a[i]);
        s=0;
           k=2;
           while(a[i]!=0 && k<=sq)
           {
               if((a[i]%k)==0)
               {
                   s=s+a[i];
                   a[i]=a[i]/k;
                
               }
               else
                    k++;
               
           }
           if(a[i]==1)
			   sum=sum+1;
			   else if(k>sq)
			   sum=sum+a[i]+1;   
           sum=sum+s;
       }
      
       

    cout<<sum;
    return 0;
}