#include<bits/stdc++.h>
using namespace std;
	long long n,a,s=0,s1,i,s3,b[111111];
int main () {
	cin>>n;
	while(n--){
		cin>>a;
		long long z=1,a1=a,i1=0;
		for(i=2;i<=sqrt(a1);i++){
			if(a%i==0){
				while(a%i==0){
					i1++;
					b[i1]=i;
					a=a/i;
				}
			}
		}
		if(a!=1) {
			i1++;
			b[i1]=a;
		}
		b[i1+1]=1;
		for(int i2=i1;i2>0;i2--){
			b[i2]=b[i2]*b[i2+1];
			s=s+b[i2];
		}
		s++;
	}
	cout<<s;
}