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


long long int check_prime(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()
{
    int n_11;
    int i_11;
    scanf("%d",&n_11);
    long long int a_11[n_11],sum_11=0;
    for(i_11=0;i_11<n_11;i_11++)
    {
        scanf("%lld",&a_11[i_11]);
        if((a_11[i_11])==1)
        {
            sum_11=sum_11+1;
        }
        else if(check_prime(a_11[i_11])==1)
        {
            sum_11=sum_11+a_11[i_11]+1;
        }
        else
        {
            long long int s_11=a_11[i_11];
            for(int j_11=2;j_11<s_11;j_11++)
            {
                
                if((s_11%j_11)==0)
                {
                    sum_11=s_11/j_11+sum_11;
                    s_11=s_11/j_11;
                    j_11=1;
                }
             }
            sum_11=a_11[i_11]+sum_11+1;            
        }
    }
printf("%lld",sum_11);
return 0;
}