#include<bits/stdc++.h>
using namespace std;
long long int solve(long long int n)
{
	if(n==1)
	return 1;
	if(n==2)
	return 3;
	if(n==3)
	return 4;
	long long int cnt=0,k=0;
	for(long long int i=2;i<=sqrt(n);i++)
	{
		if(n%i==0)
		{
			if(n/i==i)
			cnt++;
			else
			cnt=cnt+2;
		}
	}
	if(cnt==0)
	return 1+n;
	long long int arr[cnt];
	
	
	for(long long int i=2;i<=sqrt(n);i++)
	{
		if(n%i==0)
		{
			if(i==n/i)
			arr[k++]=i;
			else
			{
				arr[k++]=i;
				arr[k++]=n/i;
			}
		}
	}
	
	arr[k++]=n;
	sort(arr,arr+k);
	long long int sum=0;
	long long int l=0;
//	for(int i=0;i<k;i++)
//	cout<<arr[i]<<" ";
	while(l<=k)
	{
	
		for(long long int j=l+1;j<k;j++)
		{
			if((arr[j])%(arr[l])==0)
			{
				sum+=n/arr[l];
				l=j;
				break;
			}
			if(l>=k-1)
			break;
		}
		if(l>=k-1)
		break;
		
	}
	
	return 1+n+sum;
}
int main()
{
	long long int n,sum=0;
	cin>>n;
	long long int arr[n];
	for(long long int i=0;i<n;i++)
	{
		cin>>arr[i];
		sum+=solve(arr[i]);
	}
	cout<<sum<<endl;
}