#include<bits/stdc++.h>

using namespace std;

#define all(x) (x).begin(), (x).end()
#define sz(x) (int)(x).size()

using ll = long long;

ll get_len(ll n, ll d) {
    ll mx = n / d;
    ll mn = (n + 1 + d) / (d + 1);
    return max(0ll, mx - mn + 1);
}

vector<ll> gen(ll n) {
    vector<ll> res, res2;
    for (ll i = 1; i * i <= n; ++i) {
        res.push_back(n / i);
        res2.push_back(n / (n / i));
    }
    reverse(all(res));
    vector<ll> res3;
    merge(all(res), all(res2), back_inserter(res3));
    res3.resize(unique(all(res3)) - res3.begin());
    return res3;
}

ll f(ll n) {
    ll ans = 0;
    for (int i = 1; i <= n; ) {
        ll d = n / i;
        ans += d * get_len(n, d);
        i = n / d + 1;
    }
    return ans;
}


void solve() {
    ll n;
    cin >> n;
    ll ans = 0;
    vector<ll> a = gen(n);
    for (auto d : a) {
//        cout << d << ' ' << get_len(n, d) << endl;
        ans += f(d - 1) * get_len(n, d);
    }
    cout << ans  << '\n';
}

int main() {
#ifndef LOCAL
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
#else
    freopen("input.txt", "r", stdin);
#endif
    int t;
    cin >> t;
    while (t--)
        solve();
    return 0;
}