#include<stdio.h>
int main()
{
    int t,i;
    long int min,n,sum=0,prev_min,k;
    scanf("%d",&t);
    while(t--)
    {
        prev_min=1;
        scanf("%ld",&n);
        sum+=n;
        if(n==1){sum++;continue;}
        else 
        while(n!=1)
              {
                  min=0;
                  for(i=2;i<=n;i++)
                  {
                      if(min==0&&n%i==0)
                      {
                          min=i;
                          break;
                      }
                  }
           
           if(prev_min!=1) sum+=(n*min)/prev_min;
             prev_min=min;
            n=n/min;
              }
       
    }
    printf("%ld\n",sum);
    return 0;
}