#include <bits/stdc++.h>

using namespace std;

int main() {
        int t;
    cin>>t;
    long long int sum=0;
    for(int i=0;i<t;i++){
        long long int n;
        cin>>n;
        sum+=n;
    while (n%2 == 0)
    {
        n = n/2;
        sum+=n;
    }
    for (int i = 3; i <= sqrt(n); i = i+2)
    {
        while (n%i == 0)
        {
            n = n/i;
            sum+=n;
        }
    }
    if (n > 2)
        sum+=1;
}
    cout<<sum<<endl;
    
    return 0;
}