#define Link ""

#include <iostream>
#include <cstdio>

#define TASK ""

using namespace std;

void OpenFile()
{
    freopen(TASK".INP","r",stdin);
    freopen(TASK".OUT","w",stdout);
}

long long n,res;

void Enter()
{
    cin >> n;
}

void Init()
{

}

void Solve()
{
    res += n;
    for (long long i=2;i*i<=n;++i)
        while (n % i == 0) {
            n /= i;
            res += n;
        }
    if (n > 1)
        ++res;
}

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);

    //OpenFile();

    int T;
    for (cin>>T;T>0;--T) {
        Enter();
        Init();
        Solve();
    }
    cout << res;
}