#include<iostream>
using namespace std;
long long int recur(long long int len,long long int i)
{
	
	long long int ans=len;
	
	long long int t=i;

	while(len>1)
	{
		

	{
		if(len%t==0)
		{
			long long int q=len/t;
			len=len/t;
			ans=ans+q;
		}
		else
		{
			t++;
		}
	}
	
	}
return ans;
}
int main()
{
	int n;
	cin>>n;
	long long int a;
	long long int ans=0;
	while(n--)
	{
		cin>>a;
		ans=ans+recur(a,2);
	}
	cout<<ans;
	
	return 0;
}