#include<bits/stdc++.h>
using namespace std;
int b[100];
void prm(long long int x,int y)
{
      long long int i;
      int c=0;
      for(i=2;i<sqrt(x);i++)
      {
            if(x%i==0)
            {
             //  b[y]=0;
               c=1;
               break;
            }
      }
      if(c==0)
            b[y]=1;
}
int main()
{
   int n,i;
   scanf("%d",&n);
   long long a[n],s=0;
   for(i=0;i<n;i++){
      scanf("%lld",&a[i]);
      if(a[i]!=1)
      prm(a[i],i);
   }
   for(i=0;i<n;i++)
   {
         if(a[i]==1)
            s+=1;
         else if(b[i]==1)
            s+=a[i]+1;
         else{  s+=a[i];
                  while(1){
            long long c=0;
            for(int j=2;j<=sqrt(a[i]);j++){
                  if(a[i]%j==0 && c<a[i]/j){
                        c=a[i]/j;
                        s+=c;
                        break;
                  }
            }
            if(c==0){
                    s+=1;
              break;
            }

              a[i]=c;
         }
         }

   }
   printf("%lld",s);
}