#include using namespace std; const int N = 105; int n; long long a[N]; int main(){ cin >> n; long long ans = 0; for(int i = 1; i <= n; ++i){ cin >> a[i]; long long f = sqrt(a[i]), val = a[i]; vector fact; for(long long j = 2; j <= f; ++j){ while(a[i] % j == 0){ a[i] /= j; fact.push_back(j); } } if(a[i] > 1) fact.push_back(a[i]); reverse(fact.begin(), fact.end()); long long cur = 1; ans += 1; for(auto u : fact){ cur *= u; ans += cur; } } cout << ans << endl; return 0; }