#include <math.h>
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <assert.h>
#include <limits.h>
#include <stdbool.h>
int main() {
    long long int n,a[1000007],i,j,k,f,s=0,i1;
    scanf("%lld",&n);
   for(i=0;i<n;i++)
   {
       scanf("%lld",&a[i]);
   }
    for(i1=0;i1<n;i1++)
    { 
        k=a[i1];
   //     printf("k=%d ",k);
        f=1;
     if(k==1)
     { 
         s++;
//    printf("%d ",s);
     }
     else
     {  
       //  printf("step two\n");
        for(j=2;j<=sqrt(k);j++)
        {
            if(k%j==0)
            {
                f=0;
                break;
            }
        }
        if(f==1)
        {
            s=s+k+1;
       //     printf("%d ",s);
        }
     
      else
      { s=s+k;
          
          while(k!=1)
          {   
              for(i=2;i<=k;i++)
              {
                  if(k%i==0)
                  {
                      s=s+(k/i);
                      k=k/i;
                    //  printf("%d ",s);
                      break;
                  }
              }
          } 
       
       
          //printf("step three\n");
      }  
     }    
    }
    printf("%lld",s);
    return 0;
}