//By Don4ick //#define _GLIBCXX_DEBUG #include typedef long long ll; typedef long double ld; typedef unsigned int ui; #define forn(i, n) for (int i = 1; i <= n; i++) #define pb push_back #define all(x) x.begin(), x.end() #define y1 qwer1234 const double PI = acos(-1.0); const int DIR = 4; const int X[] = {1, 0, -1, 0}; const int Y[] = {0, 1, 0, -1}; using namespace std; ll solve(ll a) { ll n = a; ll res = 1; for (ll i = 2; i * i <= n; i++) { if (n % i == 0) { while(n % i == 0) { n /= i; res = res * i + 1; } } } if (n != 1) res = res * n + 1; return res; } int main() { //ios_base::sync_with_stdio(false); //cin.tie(NULL); //cout.tie(NULL); //freopen(".in", "r", stdin); //freopen(".out", "w", stdout); int n; cin >> n; ll ans = 0; forn(i, n) { ll a; cin >> a; ans += solve(a); } cout << ans << endl; return 0; }