#include "bits/extc++.h"

using namespace std;

template <typename T>
void dbgh(const T& t) {
    cerr << t << endl;
}

template <typename T, typename... U>
void dbgh(const T& t, const U&... u) {
    cerr << t << " | ";
    dbgh(u...);
}

#ifdef DEBUG
#define dbg(...)                                           \
    cerr << "L" << __LINE__ << " [" << #__VA_ARGS__ << "]" \
         << ": ";                                          \
    dbgh(__VA_ARGS__)
#else
#define cerr   \
    if (false) \
    cerr
#define dbg(...)
#endif

#define endl "\n"
#define long int64_t
#define sz(x) int(std::size(x))

void solve() {
    auto s2 = [&](long n) -> long {
        long ans = 0, sn = min(n, long(sqrt(n)) + 2);
        for (int i = 1; i <= sn; i++) {
            ans += long(double(n) / i);
        }
        for (int i = 1; i <= sn; i++) {
            long ql = max(sn, long(double(n) / (i + 1))), qr = long(double(n) / i);
            ans += max(long(0), i * (qr - ql));
        }
        return ans;
    };
    long n;
    cin >> n;
    long ans = 0, sn = min(n, long(cbrt(n)));
    for (int c = 1; c <= sn; c++) {
        ans += s2(long(double(n - c) / c));
    }
    for (int i = 1; i <= n / sn + 2; i++) {
        for (int j = i;; j += i) {
            long cans = long(double(n) / (j + 1)) - sn;
            if (cans < 0) {
                break;
            }
            ans += cans;
        }
    }
    cout << ans << endl;
}

int main() {
    cin.tie(nullptr);
    cin.exceptions(ios::failbit);
    ios_base::sync_with_stdio(false);
    int tcs;
    cin >> tcs;
    while (tcs--) {
        solve();
    }
}