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

int main()
{int tr=0,i,j,k=0,a[100000],b[100000],t,c=0,res=0,u;
    scanf("%d",&t);
 for(i=0;i<t;i++)
 {
     scanf("%d",&b[i]);
 }
    for(j=0;j<t;j++)
    {
     c=0;
     k=0;
     tr=0;
   
        for(i=b[j];i>=1;i--)
        {
            if(b[j]%i==0)
            {c++;
             a[k++]=i;
              // printf("%d\n",i); 
            }    
            
        }
    // printf("c=%d\n",c);
     
        if(c==1)
        {
            res+=a[0];
        }
        else
        {
         if(c==2)
         {
          res+=(a[0]+a[1]);
         }
     else
     {
         res+=a[tr]+a[tr+1];
         while(tr!=c-2)
         {
         for(u=tr+2;u<c;u++)
         {
         if(a[tr+1]%a[u]==0)
         {
             res+=a[u];
             tr=u-1;
             break;
         }
         }
         }
     }
    
        }
    }
  printf("%d",res);
    return 0;
    
}