#include <bits/stdc++.h>

using namespace std;

long long  find(long long n)
{
    long long i=2;
    while(i<=sqrt(n))
    {
       if(n%i==0)
           return i;
         i++;  
    }
    return n;
}
int main() {
    int t;
    cin>>t;
    long long ans=0;
    while(t--)
    {
        long long n,r=0;
        cin>>n;
        long long sum=n;
        while(n>1)
        {
           long long x;
            x=find(n);
            sum+=n/x;
            n/=x;
        }  
        ans+=sum;
    }
    cout<<ans<<endl;
    return 0;
}