#include<iostream>

using namespace std;

int prime(int x){
	for(int i=2;i<x;i++){
		if(x%i==0){
			return 1;
			break;
		}
	}
	return 0;
}

int main(){
	int n;
	cin>>n;
	int x[n];
	int y;
	int cost=0;
	for(int i=0;i<n;i++){
		cin>>x[i];
	}
	for(int i=0;i<n;i++){
		cost+=x[i];
		y=x[i];
		if(y==1){
			continue;
		}
		while(y>0){
		if(x[i]%2==0){
			y=y/2;
			cost+=(y);
		}
		else if(prime(y)==0){
			//cout<<"aloo "<<prime(y)<<endl;
		    cost+=1;
		    y=0;
			//continue;	
		}}
	}
	cout<<cost;
	
}