#include<bits/stdc++.h> using namespace std; const int maxi=1e6; long long v[maxi]; long long calc(long long x) { long long ans=0; long long xi=x; if (xi==1) return 1; int poz=0; for (long long i=2;i*i<=xi;i++) { while(x%i==0) { x/=i; v[poz]=i; poz++; } } if (x>1) { v[poz]=x; poz++; } sort(v,v+poz); reverse(v,v+poz); long long cur=1; for (int i=0;i<poz;i++ ) { long long k=v[i]; ans+=cur; cur*=k; } ans+=xi; return ans; } int main() { int n; cin>>n; long long sum=0; while(n--) { long long x; cin>>x; sum+=calc(x); } cout<<sum<<"\n"; return 0; }