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

int prime(long int x)
{
    int k=sqrt(x);
    for(int i=2;i<k;i++)
    {
        if(x%i==0)
            return 0;
    }
   return 1;
}

long long int lowest(long int x)
{
    long int i,k=0,l=sqrt(x);
    for(i=2;i<=l;i++)
    {
        if(x%i==0)
        {
            k=i;
            break;
        }
        else
            continue;
    }
    return k;
}

long int longestSequence(int a_size, long int* a) {
     int i;
    long long int sum=0,temp;
    for(i=0;i<a_size;i++)
    {
        long long int k;
        if(a[i]==1)
          sum=sum+1;
        
           else if(a[i]%2==0)
            {
                 temp=a[i];
                 k=2;
                while(temp>0)
                {
                    sum=sum+temp;
                    temp=temp/k;
                    k=lowest(temp);
                    if(k==0)
                    {
                        sum=sum+temp+1;
                        temp=0;
                    }
                    
                }
            }
            else if(prime(a[i])==1)
            {
                sum=sum+a[i]+1;
            }
        
             else if(a[i]%2!=0)
              {
                  temp=a[i];
                  k=lowest(a[i]);
                while(temp>0)
                 {
                   sum=sum+temp;
                   temp=temp/k;
                   k=lowest(temp);
                   if(k==0)
                   {
                       sum=sum+temp+1;
                       temp=0;
                   }
                 }
                }
            }
    
        
    
    return sum;
}

int main() {
    int n; 
    scanf("%i", &n);
    long int *a = malloc(sizeof(long int) * n);
    for (int a_i = 0; a_i < n; a_i++) {
       scanf("%li",&a[a_i]);
    }
    long int result = longestSequence(n, a);
    printf("%ld\n", result);
    return 0;
}