#include <math.h>
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <assert.h>
#include <limits.h>
#include <stdbool.h>
long long int MaxPrimeFactor(long long int a)
{
    long long int max=0,i;
    while(a%2==0)
    {
        max=2;
        a=a/2;
    }
    if(a>1)
    {
      for(i=3;i<=sqrt(a);i=i+2)
      {
          while(a%i==0)
          {
              max=i;
              a=a/i;
          }      
      }
        if(a>max)
            max=a;
    }
 return max;
}
int main() {
   long long int x,c=0; 
    scanf("%lld", &x);
   while(x--)
   {
     long long int n,k=0,r=0;
       scanf("%lld",&n);
       c+=n;
       k=n;
       while(n>1)
       {
         r=MaxPrimeFactor(n);
          // k=n;
           c+=k/n;
           n=n/r;
       }
   }
    printf("%lld",c);
    return 0;
}