#include <cmath>
#include <cstdio>
#include <vector>
#include <iostream>
#include <algorithm>
#include <bits/stdc++.h>
using namespace std;

typedef long long ll;
ll cal(ll a)
{
    ll old = a;
    ll tmp = a;
    for (ll i = 2; i * i <= a; ++i)
        while (a % i == 0)
        {
            a /= i;
            tmp += a;
        }
    if (a != 1)
        tmp += 1;
    return tmp;
}

int main()
{
    int n;
    scanf("%d", &n);
    ll ans = 0;
    for (int i = 0; i < n; ++i)
    {
        ll a;
        scanf("%lld", &a);
        ans += cal(a);
    }
    printf("%lld\n", ans);
}