#include<bits/stdc++.h>
using namespace std;
#pragma GCC optimize(2)
#define int long long
// #define int __int128
#define re read()
#define pr(x) print(x)
#define fup(a, b, c, d) for(int a = (b); a <= (c); a += (d))
#define fdo(a, b, c, d) for(int a = (b); a >= (c); a -= (d))
typedef long long ll;
typedef pair<int , int> PII;
typedef map<int , int> MII;
const int inf = 0x3f3f3f3f, N = 5e5 + 10, M = 4e5 + 10, mod = 1e9 + 7;
const ll INF = 0x3f3f3f3f3f3f3f3f;

vector<int> v;

void divide(int x)
{
    for(int i = 2; i <= x / i; i ++ )
        if (x % i == 0)
        {
            int s = 1;
            while (x % i == 0) {
                x /= i, s *= i;
                v.push_back(s);
            }
            
        }
    if (x > 1) v.push_back(x);
}


void solve()
{
    v.clear();
    int x;
    cin >> x;
    divide(x);
    // cout << x << '\n';
    v.push_back(1);
    sort(v.begin(), v.end());

    int la;
    ll su = 0;
    vector<int> vv;
    fup(i, 0, v.size() - 1, 1) {
        fdo(j, i - 1, 0, 1) {
            if(x % (v[j] * v[i]) == 0) vv.push_back(v[j] * v[i]);
        }
    }


    // for(auto x : v) cout << x << ' ';
    // cout << '\n';

    for(auto x : vv) v.push_back(x);
    sort(v.begin(), v.end());
    v.erase(unique(v.begin() , v.end()) , v.end());

    fup(i, 0, v.size() - 1, 1) {
        // cout << v[i] << ' ';
        if(!i) {la = v[i]; continue;}
        su += (v[i] - la) * (x / la);
        la = v[i];
    }
    // cout << '\n';
    // cout << x << ' ' << la << '\n';
    if(x != la)
    su += (x - la) * (x / la);
    else su ++;

    if(x != la) su ++;
    
    
    cout << su << '\n';
    // su += (x - )






}

signed main()
{
    cin.tie(0);
    cout.tie(0);
    ios::sync_with_stdio(false);

    int _ = 1;
    cin >> _;
    while(_ --)
    {
        solve();
    }
}