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


long long int isp(long long int num)
{
   int i;
   for (i=2;i<=sqrt(num);i++)
   { 
      if ( num%i == 0 )
      return 0;
   }
   return 1;
}

int main() {
    int n,i; 
    scanf("%d", &n);
   long long int a[n];
    long long int sum=0,num;
    for (i=0;i< n; i++)
    {
       scanf("%lld",&a[i]);  
       sum=sum+a[i];   
        while(1)
        {
            if(a[i]==1)
                break;  
            else if(isp(a[i]))
            {         
                sum=sum+1;   
                break;
            }
            else      
            {
                long int j;
                for( j=2;j<=a[i];j++)
                {
                    if(a[i]%j==0)
                    {
                        break;
                    }
                }
                a[i]=a[i]/j;
                sum=sum+a[i];      
            }
        }
    }
    printf("%lld\n",sum);
    return 0;
}