#include <bits/stdc++.h>
typedef unsigned long uint_type;
using namespace std;

uint_type largeF(uint_type number) 
{ 
  if (number == 1)   	
    return 1;
    
  const uint_type input = number;
  uint_type largest_factor;
  
  for (uint_type factor = 2; factor <= number/factor; ++factor)
    if (number % factor == 0)
	 {
      largest_factor = factor;
      do number /= factor; 
	  while (number % factor == 0);
     }
  if (number != 1) 
  largest_factor = number;
  return largest_factor;
}

uint_type longestSequence(vector <long> a) {
  
  uint_type tsum=0;
  for(int i=0;i<a.size();i++)
  {
  	uint_type temp=1;
  	uint_type sum=1;
  	while(a[i]!=1){
  		uint_type z=largeF(a[i]);
  		sum+=temp*z;
  		temp*=z;
  		a[i]=a[i]/z;  		
	  }
	  tsum+=sum;
  }
  return tsum;
}

int main() {
    int n;
    cin >> n;
    vector<long> a(n);
    for(int a_i = 0; a_i < n; a_i++){
       cin >> a[a_i];
    }
    uint_type result = longestSequence(a);
    cout << result << endl;
    return 0;
}