#include<stdio.h>
main()
{
	long long int a[200],b[500][500],t,n,i,j,s=0,k=1,o,u,l,h;
	scanf("%lld",&n);
	for(o=1;o<=n;o++)
	scanf("%lld",&a[o]);
	for(i=1;i<=n;i++)
	{
		if(a[i]==1)
		{
			b[i][1]=1;
			b[i][2]=-1;
		}
		else
		{
		b[i][1]=a[i];
		t=2;
		j=2;
		while(j<=a[i])
		{			
			if((a[i]%j)==0)
			{
				b[i][t]=a[i]/j;
				a[i]=a[i]/j;
				t++;
			}
			else
			j++;
		}
		b[i][t+1]=-1;
	    }
	}
	for(u=1;u<=n;u++)
	{
		k=1;
		while(b[u][k]!=-1)
		{
			s=s+b[u][k];
			k++;
		}
	}
	printf("%lld",s);
}