#include <math.h>
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <assert.h>
#include <limits.h>
#include <stdbool.h>
int k,m=0;

int isprime(long long int a)
{
  long long int c;
 
   for ( c = 2 ; c <= sqrt(a) ; c++ )
   { 
      if ( a%c == 0 )
     return 0;
   }
   return 1;
}


int main()
{
	long long int ll,a,h,sum=0,j,i,n;
	scanf("%lld",&n);

	for(i=0;i<n;i++)
	{
		scanf("%lld",&a);
        sum=sum+a;
        while(1){
            
        if(a==1){
           
            break;}
        if(isprime(a)){
         sum=sum+1;
            break;}
        else
       {
         for(j=2;j<a;j++)
         {
          if(a%j==0)
              break;
         }
         sum=sum+a/j;
            a=a/j;
            }
        
       }
       
    
   
}
printf("%lld\n",sum);
}