#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <assert.h>
#include <limits.h>
#include <stdbool.h>
#include <math.h>

int main()
{long long int n,i,j,k,l,x,t,h=0,sum=0,s=2,p,f=1,v=0,cv;
    scanf("%llu\n",&n);
long long int A[n];
 for(i=0;i<n;i++)
 {
     scanf("%llu ",&A[i]);
   
 }

 for(i=0;i<n;i++)
{ l=sqrt(A[i]);
  
 
 s=2;
 
     x=0;
  
  
     
      if(A[i]==1)
     {
         x=1;
         goto ind;
     }
      
     
       p=A[i];
         x=A[i];
         hell:
            for(j=s;j<=l;j++)
            {
                if(A[i]%j==0)
                {  A[i]=A[i]/j;
                x=x+A[i];
               s=j;
                 l=sqrt(A[i]);
                 
                goto hell;
            }
            }
 x=x+1;
        

  ind:
  
  sum=sum+x;
 
}
 
 printf("%llu ",sum);
 return 0;
 }