#include <bits/stdc++.h>

#define MaxN 205
#define INF 2140000000
#define MOD 1193
#define SQRT 1400

using namespace std;

long long S=0;
long long T,N;
int main()
{
    cin>>T;
    for(int t=1;t<=T;t++)
    {
        cin>>N;
        for(long long i=2;i<=N;i++)
        {
            if(i*i>N)
                i=N;
            while(N%i==0)
            {
                S+=N;
                N/=i;
            }
        }
        S++;
    }
    cout<<S;
    return 0;
}