#include <bits/stdc++.h>
#define LL long long

using namespace std;
typedef long long ll;
const ll mn = 1e6+10;

vector<LL> sta;

void solve(){

        sta.clear();

        LL n;
        cin >> n;

        LL sqr = sqrt(n);
        for (int i = 1; i <= sqr; i++)
            if (!(n % i))
                sta.push_back(i);
        for (int i = sqr - 1; i > 0; i--)
            if (!(n % i))
                sta.push_back(n / i);
        int m = sta.size();
        sta.push_back(n + 1);

        LL ans = 0;
        for (int i = 0; i < m; i++)
            ans += (sta[i +1] - sta[i]) * (n / sta[i]);
        cout << ans << "\n";
}
int main(){
  //ios::sync_with_stdio(false);cin.tie(0);
  ll tt = 1;
  cin>>tt;
  while(tt--) solve();
}