#include #include #include #include #include using namespace std; long long get(long long x){ long long ans = x; for(long long i = 2; i * i <= x; i++)if(x%i==0){ while(x%i==0){ x/=i; ans += x; } } if(x>1) ans++; return ans; } int main() { int n; cin >> n; long long out = 0; vector a(n); for (int i = 0; i < n; i++) { cin >> a[i]; out += get(a[i]); } cout << out << '\n'; return 0; }