#include<bits/stdc++.h>
//#include<windows.h>

#define nl              cout<<"\n"
#define sz(x)           (int)((x).size())
#define len(x)          (x).length()
#define all(a)          (a).begin(),(a).end()
#define rep(i,n)        for( int i=0;i<(int)(n);i++)
#define brep(i,n)       for( int i=(n);i>=0;i-- )
#define repp(i,a,b)     for( int i = (a); i < (b); i++ )
#define ll      long long int
#define pb      push_back
#define mp      make_pair
#define F       first
#define S       second
#define vi      vector<int>
#define vll     vector<ll>
#define pii     pair<int,int>
#define vpii    vector<pair<int,int> >
#define bits    __builtin_popcountll
#define mod     1000000007
#define test int tes; cin >> tes; while( tes-- > 0 )
#define fast ios_base::sync_with_stdio(false);cin.tie(0);cout.tie(0);
#define pv(x) cout<< #x<< " = "<<(x)<<"\n";
#define foreach(i,t) for (typeof(t.begin()) i=t.begin(); i!=t.end(); i++)
using namespace std;
ll x,y,n,m,t,k,p,q;

ll fd(ll n)
{
	for(ll i=2;i<=sqrt(n);i++)
		if(n%i==0)
			return i;
	return 1;
}

ll foo(ll n)
{
	// pv(n);
	y=0;
	if(n==1)	return 1;
	if(n==2 or n==3 or n==5 or n==7)	return n+1;
	while(n>0)
	{	
		// cout<<n,nl;
		y += n;
		if(n==1)break;
		if(n%2==0) n=n/2;
		else{
			t = fd(n);
			if(t==1)	n=1;
			else n = (n/t);
			
		}
	}
	return y;
}

ll a[101];
int main()
{
   // freopen("ip.txt", "r", stdin);
   // freopen("op.txt", "w", stdout);
    fast
    cin>>n;
   	rep(i,n)cin>>a[i];
   	x=0;
   	rep(i,n)
   		k = foo(a[i]) , 
   		// cout<<"k="<<k<<"\n",
   		x += k;
   	cout<<x,nl;
//    ShellExecute(NULL,"open","op.txt",NULL,NULL,SW_SHOWNORMAL);
}