#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
struct fio {
    char gc() {return getchar();}
    template <typename T> void read(T& x) {
        char c = gc(), l = 0; x = 0;
        while (!isdigit(c)) l = c, c = gc();
        while ( isdigit(c)) x = (x << 1) + (x << 3) + c - 48, c = gc();
        if (l == '-') x = -x;
    }
    template <typename T, typename ...A> void read(T& x, A&... a) {
        read(x), read(a...);
    }
} IO;
int n; int t;
vector<int> a;
int main() {
    IO.read(t);
    while (t--) {
        IO.read(n); a.clear();
        if (n == 1) {
            printf("1\n"); continue;
        }
        for (int i = 1; 1ll * i * i <= n; i++) {
            if (n % i == 0) {
                a.push_back(i);
                if (n / i != i) a.push_back(n/i);
            }
        } sort(a.begin(), a.end()); ll sum = 1ll * (a[1] - 1) * n + 1;
        for (int i = 2; i < a.size(); i++) {
            int nw = a[i];
            sum += (n / a[i-1]) * (nw - a[i-1]);
        } printf("%lld\n", sum);
    }
    return 0;
}
/*
3
5
451
114514
*/