#include #include #include using namespace std; unsigned long long solve(unsigned long long len) { if (len == 1) return 1; unsigned long long ans = len + 1; for (unsigned long long i = 2, e = sqrt(len) + 1; i < e; ++i) { if (len % i == 0) { ans += solve(len / i) - 1; break; } } return ans; } int main(void) { cout.sync_with_stdio(false); int n; cin >> n; unsigned long long ans = 0; for (int i = 0; i < n; ++i) { unsigned long long ai; cin >> ai; ans += solve(ai); } cout << ans << '\n'; return 0; }