#include<bits/stdc++.h>
#include<vector>
using namespace std;
int main()
{
	int dp[10001];
	dp[1]=1;
	dp[2]=3;
	dp[3]=4;
	for(int i=4;i<10001;i++)
	{
		long long k=2;
		while(true)
		{
			if(i%k==0)
			{
			dp[i]=i+dp[i/k];
			break;
			}
			k++;
		}
	}
	int n;
	cin>>n;
	long long sum=0;
	long long a[n+1];
	for(int i=0;i<n;i++)
	{
		cin>>a[i];
		sum+=dp[a[i]];
	}
	cout<<sum;
	return 0;
}