#include <iostream>
#include<math.h>
#include <bits/stdc++.h>
using namespace std;
int main()
{
	long int n,i,v;
	long long int t,c=0;
	cin >> n;
	for(i=0;i<n;i++)
	{
		cin >> t;
		v=sqrt(t);
		for(int j=2;j<=v;j++)
		{
		while(t%j==0)
		{
		c=c+t;
		t=t/j;
		}
		if(t==1)
		break;
		}
		if(t==1)
		c=c+1;
        else
           c=c+t+1;
		
	}
	cout << c;
}