#include<bits/stdc++.h>

#define mms(a,n) memset(a,0,sizeof((a)[0])*(n))
#define mmp(a,b,n) memcpy(a,b,sizeof((b)[0])*(n))
#define lowbit(x) ((x)&-(x))
#define pb push_back
#define fi first
#define se second
#define debug(...) fprintf(stderr,__VA_ARGS__)
#define lowbit(x) ((x)&-(x))
#define fo(i,l,r) for(register int i=l,_lim_=r;i<=_lim_;i++)
#define fd(i,r,l) for(register int i=r;_lim_=l;i>=_lim_;i--)

using namespace std;
typedef long long ll;
typedef pair<int,int> pi;

int T,k;
ll n,a;

int main(){
	cin>>T;
	while(T--){
		cin>>n;a+=n;
		for(int i=2;(ll)i*i<=n;i++)while(n%i==0)n/=i,a+=n;if(n>1)a++;
	}
	cout<<a;
	return 0;
}