#include<iostream>
#include<cmath>
using namespace std;
int main(void)
{
	int t,j;
	cin>>t;
	unsigned long long int n,i,count,sum,k,countt;
	sum=0;
	for(j=1;j<=t;j++)
	{  count=countt=0;
		cin>>n;
			
			
				for(i=2;i<=sqrt(n);i++)
				{
					if(n%i==0)
					{
						countt=1;
						break;
					}
				}
				if(countt==0)
				{
					if(n==1)
					sum=sum+1;
					else
					sum=sum+n+1;
				}
				
				else if(countt==1)
				{
				sum=sum+n+(n/i)+1;
				n=n/i;
				//cout<<"main";
				while(1)
				{
					
				for(k=i;k<=sqrt(n);k++)
				{
					if(n%k==0)
					{
						count=1;
						break;
					}
				}
				if(count==0)
				break;
				else
				sum=sum+n/k;
				n=n/k;
				count=0;
				}
				}
			//sum=sum+1;
		
	}
	cout<<sum;
}