#include <bits/stdc++.h>

using namespace std;


int main() {
    int n;
    cin >> n;
    vector<long> a(n);
    for(int a_i = 0; a_i < n; a_i++){
       cin >> a[a_i];
    }
   long long int i,j;
    long long int k;
    long long int c=0;
    for(i=0;i<n;i++)
    {j=2;
     long long int m=a[i];
     k=m;
      
        while(m>1)
        {
            
            if(m%j==0)
            {
                m=m/j;
                k=k+m;
             //   cout<<m;
                j=2;
                
            }
            else
            {
                j++;
            }
        }
    //cout<<k<<endl;
     c=c+k;
    // cout<<c;
    }
    cout<<c<<endl;
    return 0;
}