#include <bits/stdc++.h>
using namespace std;
const long long int N= 1e3+5;
int main()
{
	int dp[N];
	int count;
	map<int, int> mp;
	for(int i= 1 ; i<=N ; i++)
	{
		count=0;
		for(int j = 2 ; j < i ; j++)
		{
			if(i % j == 0)
			{
				count++;
				break;
			}
		}

		if(count == 0)
			{

				mp[i] = 1;
				// cout<<i<<" ";
			}	
	}

	dp[1]=1;
	dp[2]=3;
	dp[3]=4;
	for(int i=4 ; i <= N; i++)
	{
		if(mp[i] == 1)
			dp[i]= i + 1;
		else
		{
			int max=0;
			for(int j = 2 ; j < i ; j++ )
			{
				if( i % j == 0)
				{
					int temp= i/j;
					if(max < j * dp[temp])
						max= j * dp[temp];
				}

			}

			dp[i] = max + 1;

		}
	}


	int n;
	cin>>n;

	int sum=0;
	int a;
	for(int i=1 ; i<= n ; i++)
	{
		cin>>a;
		sum = sum + dp[a];
	}
	cout<<sum<<endl;


}