#include <iostream>
#include <algorithm>
#include <map>
#include <vector>
#include <sstream>
#include <iomanip>
#include <string.h>
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include <time.h>
#include <climits>
#include <queue>
#include <vector>
//#include <sys/time.h>

#define MAX 100001
#define MAX_VALUE 1000000001

using namespace std;

int n;
unsigned long long a[200];

vector<unsigned long long> getDec(unsigned long long val) {
	vector<unsigned long long> res;
	unsigned long long x = sqrt(val);
	
	for (unsigned long long i = 2; i <= x + 1; ++i) {
		while (val % i == 0) {
			res.push_back(i);
			val /= i;
		}
	}
	if (val != 1)
		res.push_back(val);

	return res;
}

unsigned long long cal(unsigned long long val) {
	vector<unsigned long long> v = getDec(val);
	unsigned long long sl = 1;
	unsigned long long res = 0;
	
	for (int i = v.size() - 1; i >= 0; --i) {
		if (val % v[i] == 0) {
			res += sl;
			sl = sl * v[i];
			val /= v[i];
		}
	}

	return res;
}

int main() {
	unsigned long long res = 0;

	cin >> n;
	for (int i = 0; i < n; ++i) {
		unsigned long long ull;

		cin >> ull;
		res += (ull > 1 ? cal(ull) : 0) + ull;
	}

	cout << res;
	//system("pause");
}