#include <cassert>
#include <cstdio>
typedef unsigned int uint;
typedef unsigned long long int ull;

int main()
{
	uint N=0;
	scanf("%u",&N);
	ull r=0;
	for(uint i=0; i<N; ++i)
	{
		ull n=0;
		scanf("%llu",&n);
		for(uint d=2; 1<n && ull(d)*d<=n; ++d)
		{
			while(n%d==0)
			{
				r+=n;
				n/=d;
			}
		}
		if(1<n)
			r+=n;
		++r;
	}
	printf("%llu\n",r);
	return 0;
}