#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n;
	cin>>n;
	int a[n],t=0,b=0,l=0,c;
	for(int i=0;i<n;i++)
	{
		cin>>a[i];
	}
	for(int i=0;i<n;i++)
	{    c=a[i];
	   while(c!=1)
	   {
	   	   int j=c/2;
	   	   while(j>0)
	   	   {
	   	   	if(c%j==0)
	   	   	{
	   	   		if(j%2==0||j==1)
	   	   		{
	   	   			b=a[i]/c;
	   	   			t=t+b;
	   	   			c=j;
	   	   			break;
					  }
				  }
				  j--;
			  }
	   }
	   t=t+a[i]/c;		
    }
    cout<<t;
}