#include <bits/stdc++.h>
using namespace std;
int main(){
int n;
cin>>n;
long long int a[n];

long long int sum=0;
    for (int i=0;i<n;i++){

            cin>>a[i];
    long long int k=a[i];
sum+=k;
//cout<<"first sum "<<sum<<endl;
  //  cout<<k<<endl;
    while (k%2 == 0)
    {
        k = k/2;
        sum+=k;
//cout<<"first sum "<<sum<<endl;
  //      cout<<k<<endl;
    }

    for (int i = 3; i <= sqrt(k); i = i+2)
    {

        while (k%i == 0)
        {
            k = k/i;
            sum+=k;
    //        cout<<"first sum "<<sum<<endl;
      //      cout<<k<<endl;
        }
    }

    if (k > 2)
        sum+=1;
        //cout<<"1"<<endl;
    }
    //cout<<endl;
    cout<<sum<<endl;
    return 0;
}