#include<stdio.h>
#include<math.h>
#include<stdlib.h>
int isprime(long long int n)
{long long int i;
    for(i=2;i<=sqrt(n);i++)
   {
      if(n%i == 0)
      {
        return 0;
      }
   }
  return 1;
}
main()
{
    long long int n,i,sum=0;
    scanf("%lld",&n);
    for(i=0;i<n;i++)
    {
        long long int num;
        scanf("%lld",&num);
        //printf("%lld\n",num);
        sum=sum+num;
        while(1)
        {
            if(num==1)
            {break;}
            else if(isprime(num)==1)
            {

            sum=sum+1;break;}
            else
            {
                long long int j;
                for(j=2;j<num;j++)
                {
                    if(num%j==0)
                        break;
                }
                num=num/j;
                sum=sum+num;
            }
        }
        
    }
    
printf("%lld\n",sum);
    return 0;
}