#include <bits/stdc++.h>

using namespace std;
typedef long long int intl;

intl primeFactors(intl n)
{	
	intl ans=1;
    while (n%2 == 0)
    {
        ans *= 2;
		ans++;//printf("%d ", 2);
        n = n/2;
    }
 
    for (intl i = 3; i <= sqrt(n); i = i+2)
    {
        while (n%i == 0)
        {
            ans *= i;
			ans++;//printf("%d ", i);
            n = n/i;
        }
    }
 
    if (n > 2){
		ans *= n;
		ans++;
	}
	
	return ans;
}

int main() {
 
	int n;
	cin>>n;
	intl temp;
	intl ans=0;
	for(int i=0;i<n;i++){
		cin>>temp;
		if(temp==1){
			ans++;
		}
		else{
			ans+= primeFactors(temp);
		}
	}
	cout<<ans;
	
    return 0;
}