#include <bits/stdc++.h>

using namespace std;

int prime(long long n)
{
    long long ctr=0,i=2;
    while(i<=(n/2)&&ctr==0){
        if(n%i==0)
        {
            ctr++;
        }
        i++;
    }
    return ctr;
}
long long longestSequence(long long a) {
    long long moves=1,c=1;
        long long num=a;
        while(num!=1){
            long long i;
            if(prime(num)==1){
                for(i=(num/2);i>=3;i-=2)
                {
                    if(i%2==0)
                        i-=1;
                    if(num%i==0)
                    {
                        num=num/i;
                        i=i*c;
                        c=i;
                        moves+=i;
                        i=0;
                       
                    }
                }
                if(i!=0)
                {
                    num/=2;
                    int k=2*c;
                    c=k;
                    moves+=k;
                    
                }
            }
           else
           {
               int k=c*num;
               moves+=k;
               num=1;
           }
        }
    return moves;
}

int main() {
    int n;
    cin >> n;
    long long a[n],sum=0;
    for(int a_i = 0; a_i < n; a_i++){
       cin >> a[a_i];
    }
    for(int i=0;i<n;i++){
        long long result = longestSequence(a[i]);
    sum+=result;
    }
    cout<<sum<<endl;
    
    return 0;
}