#include <bits/stdc++.h>

#define x first
#define y second
#define el '\n'
#define debug(x) cerr << #x << ": " << x << endl
using namespace std;
typedef long long ll;
typedef pair<int, int> pii;
typedef pair<ll, ll> pll;
const int N = 3e5 + 10, INF = 0x3f3f3f3f, mod = 998244353;

void solve() {
    int n; cin >> n;
    vector<int> factors;
    for (int i = 1; i <= n / i; ++i) {
        if (n % i == 0) {
            factors.emplace_back(i);
            if (i * i != n) factors.emplace_back(n / i);
        }
    }
    sort(factors.begin(), factors.end());
    ll ans = 0;
    for (int i = 0; i + 1 < factors.size(); ++i) {
        int x = factors[i], y = factors[i + 1];
        ans += (y - x) * (n / x);
    }
    cout << ans + 1 << el;
}

int main() {
    ios::sync_with_stdio(0); cin.tie(0);
    int tcase = 1;
    cin >> tcase;
    while (tcase--) solve();
}