#include<bits/stdc++.h>
#define int long long
inline int read(){
	char c=getchar();while (c!='-'&&(c<'0'||c>'9'))c=getchar();
	int k=0,kk=1;if (c=='-')c=getchar(),kk=-1;
	while (c>='0'&&c<='9')k=k*10+c-'0',c=getchar();return kk*k;
}using namespace std;
void write(int x){if (x)write(x/10),putchar(x%10+'0');}
void writeln(int x){write(x);if (x==0)putchar('0');puts("");}
int n,x,ans,d,z[10000],y;
signed main(){
	n=read();for (int i=1;i<=n;i++){
		x=read();d=0;y=1;ans+=x;
		for (int j=2;j*j<=x;j++)
			while (x%j==0)x/=j,z[++d]=j;
		if (x!=1)z[++d]=x;sort(z+1,z+1+d);while (d)ans+=y,y*=z[d],d--;
	}cout<<ans<<endl;
}