#include <iostream>
#include <cmath>
#include <vector>

using namespace std;

int main()
{
	int n;
	cin>>n;
	
	vector<long long> lengths(n);
	long long moves = 0;
	
	for(int i=0; i<n; i++){
		cin>>lengths[i];
		
		long long temp = lengths[i];
		
		while(temp > 0){
			if(temp == 1){
				moves += temp;
				temp = 0;
				break;
			}
			if(temp%6 == 1 || temp%6 == 5){
				if(temp%5 == 0){
					moves += temp;
					temp = temp/5;
				}
				else if(temp%7 == 0){
					moves += temp;
					temp = temp/7;
				}
				else{
					moves += temp + 1;
					break;
				}
			}
			else{
				if(temp == 3){
					moves += 4;
					break;
				}
				else if(temp == 2){
					moves += 3;
					break;
				}
				else if(temp == 1){
					moves += 1;
					break;
				}
				else{
					long long sq = sqrt(temp);
					for(long long j=2; j<=sq; j++){
						if(temp%j == 0){
							moves += temp;
							temp = temp/j;
							break;
						}
					}
				}
			}
		}
	}
	
	cout<<moves<<endl;
}