def longestSequence(lista):
   sumatotal=0
   for i in range(len(lista)):
       suma=lista[i]
       while(lista[i]!=1):
          j=minprimo(lista[i])
          if(lista[i]%j==0):
             suma=suma+lista[i]//j
             lista[i]=lista[i]//j
       sumatotal=sumatotal+suma
   return(sumatotal)
def minprimo(num):
   for k in range(2, int(num ** .5) + 1):
      if(num%k==0):
         return(k)
   return(num)
   
n=int(input())
lista = input().split()
for i in range(len(lista)):
   lista[i]=int(lista[i])
sumatotal=longestSequence(lista)
print(sumatotal)