#include <math.h>
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <assert.h>
#include <limits.h>
#include <stdbool.h>
int prime(long long int);
int main()
{
    int n,i,j,k;
    scanf("%d",&n);
    long long int a[n],s=0,c;
    for(i=0;i<n;i++)
    {
        scanf("%lld",&a[i]);
    }
    for(i=0;i<n;i++)
    {
        c=a[i];
            for(j=2;j<a[i]/j;j++)
            {
                while(a[i]%j==0)
                {
                    a[i]=a[i]/j;
                    c= c + a[i];
                }
            }
        if(c!=1)
            c=c+1;
        s+=c;
    }
    printf("%lld",s);
}