#include <iostream>
#include <vector>
#include <cmath>
using namespace std;

long split(long n){
 if(n==1)return 1;
 vector<long> f;
 for(int i=1;i<=n/2;++i){
  if(n%i)continue;
  f.push_back(i);
  //if(i!=1)f.push_back(n/i);
 }
 long ma = 0;
 for(int i=0,iS=f.size();i<iS;++i)ma = max(ma,split(f.at(i)));
 return n + ma;
}

int main(){
 long sum=0,z,n;
 for(cin>>z;z;--z){
  cin >> n;
  sum += split(n);
 }
 cout << sum << endl;
 return 0;
}