#include <bits/stdc++.h>
using namespace std;
#define MAX 1000005
#define LL long long int

LL ans[MAX];

LL get_ans(LL num) {
	//cout<<num<<endl;
	if(num < MAX) {
		//cout<<ans[num]<<endl;
		return ans[num];
	}
	if(num & 1) {
		LL sq = sqrt(num);
		LL i = 3;bool flag = false;
		for(i=3;i<=sq;i+=2) {
			if(num%i == 0) {
				flag = true;
				break;
			}
		}
		//prime
		if(!flag) return num + 1;
		return num + get_ans(num/i);
	} 
	else {
		return num + get_ans(num>>1);
	}
}

int main() {
	int i, j, k, n, t;
	
	ans[1] = 1;
	ans[2] = 3;
	for(i=2;i*i<MAX;i++) {
		if(ans[i] == 0) ans[i] = i+1;
		for(j=i*2;j<MAX;j+=i) {
			ans[j] = max(ans[j], ans[i] * (j/i) + 1);
			LL p = j/i;
			ans[j] = max(ans[j], ans[p] * i + 1);
		}
	}
	for(i=2;i<MAX;i++) {
		if(ans[i] == 0) ans[i] = i+1;	
	}
	
	LL num;
	cin>>t;
    LL sum = 0;
	while(t--) {
		scanf("%lld", &num);
		if(num < MAX) sum +=ans[num];
		else if((num & (num-1)) == 0) sum += (2*num-1);
		else sum += get_ans(num);
	}
    cout<<sum<<endl;
	return 0;
}