#include #include #include #include #include #include #include int main() { long long int n,i,j=0,a[101],x,y,s=0,b[100000]={0}; scanf("%lld", &n); s=n; for (i = 0; i < n; i++) { scanf("%lld",&a[i]); if(a[i]!=1) s=s+a[i]; j=2; while(a[i]!=1&&j<=sqrt(a[i])) { if(a[i]%j==0) { s=s+a[i]/j; a[i]=a[i]/j; j=1; } j++; } } printf("%lld\n",s); return 0; }