#include <bits/stdc++.h> using namespace std; vector<long long> v; long long a,i,j; int d[1000002]; int main() { int n; cin >> n; vector<long long> f(n); for(int a_i = 0; a_i < n; a_i++){ cin >> f[a_i]; } for(i=2;i<1000000;i++){ if(!d[i]){ v.push_back(i); for(a=2*i;a<1000000;a+=i){ d[a]=1; } } } long long pas=0,k; vector<long long> q; for(i=0;i<n;i++){ k=1; q.clear(); pas++; for(a=v.size()-1;a>=0;a--){ if(f[i]%v[a]==0){ f[i]/=v[a]; q.push_back(v[a]); a++; } } if(f[i]>1){ k=f[i]; pas+=k; } for(a=0;a<q.size();a++){ k*=q[a]; pas+=k; }//cout<<k<<" "; } cout<<pas; return 0; }