#include<iostream>
#include<cmath>
using namespace std;
int main()
{
	unsigned long long int n,i,sum,v,b,d,p,x,j,k;
	cin>>n;
	long long int a[n];
	for(i=0;i<n;i++)
	cin>>a[i];
	sum=0;
	
	for(i=0;i<n;i++)
	{
		v=0;
		if(a[i]==1)
		v=1;
		else
		{
			b=a[i];
			j=2,p=1,k=0;
			while(1)
			{
				if(b%j==0)
				{
					x=p*j;
					p=x;
					b=a[i]/x;
					v=v+b;
					j=2;
					if(b==1)
					break;
					
				}
				else if(j>sqrt(a[i]))
				{
					k=1;
					break;
				}
				
				else
				j++;
			}
			if(k==1)
			v=v+a[i]+1;
			else
			v=v+a[i];
		}
		
		sum=sum+v;
		
	}
	cout<<sum<<endl;
	
	
	
}