#include<stdio.h>
#include<stdlib.h>
#include<math.h>
long long int max_div(long long int a)
{  
    long long int i;
    for(i=2;i<=sqrt(a);i++)
    {
        if(a%i==0)
        {
            return(a/i);
        }
        
    }
    return(1);
}
int main()
{
    long long int t,a,l,s=0,p;
    scanf("%lld",&t);
    while(t--)
    {
       scanf("%lld",&a);  
      l=a;
      while(a!=1)
      {
         p=max_div(a);
         a=p;         
        s=s+p;    
      }
       s=s+l; 
    }
    printf("%lld",s);
}