#include <bits/stdc++.h>

using namespace std;

int main(){
	int t;
	long long int n,ans=0;
	cin >> t;
	while(t--){
		cin >> n;
		if(n==2) ans+=2;
		else if(n>2) ans+=n;
		while(n>2){
			//cout << ans << endl;
			long long int N=n;
			for(long int i=2;i<=((int)sqrt(n))+1;i++){
				if(n%i==0){
					ans+=(n/i);
					//cout << n/i << " " << ans << endl;
					n/=i;
					break;
				}
			}
			if(n==N) n=1;
		}
		ans++;
	}
	cout << ans << endl;
	return 0;
}