#include<bits/stdc++.h>
using namespace std;
typedef long long int ll;
#define IOS ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
typedef pair<int,int>pr;
#define all(i) i.begin() , i.end()
#define ft first
#define sn second
#define pb push_back
#define en "\n"
#define dbg cout<<"rony\n";
#define MAXN 100010
#define inf 1e8
const int mod = 1e9+7;
void solve()
{
ll n;
cin >> n;
ll lst = n;
ll an = 0;
bool ok = false;
ll i;
vector<ll>v;
ll mx = INT_MIN;
ll mn = INT_MAX;
for( i = 1;i*i <= n;i++)
{
ll d1 = n/i;
v.pb(d1);
v.pb(i);
if(i*i == n) ok = true;
an += d1;
ll x = lst - d1;
if(x >= 0){
an += (x * (i-1LL)) ;
}
lst = d1;
mx = max(mx,(i-1));
mn = min(mn,d1);
}
ll j = i;
for(auto i:v){
if(i > mx && i < mn){
ll x = lst - (n/j);
an += (x*(i));
}
}
cout<<an<<en;
}
int main()
{
IOS;
int t;
t = 1;
cin >> t;
int c = 0;
while ( t-- )
{
//cout<<"Case "<<++c<<": ";
solve();
}
return 0;
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCnR5cGVkZWYgbG9uZyBsb25nIGludCBsbDsKI2RlZmluZSBJT1MgaW9zX2Jhc2U6OnN5bmNfd2l0aF9zdGRpbygwKTsgIGNpbi50aWUoMCk7IGNvdXQudGllKDApOwoKdHlwZWRlZiBwYWlyPGludCxpbnQ+cHI7CiNkZWZpbmUgYWxsKGkpICAgICBpLmJlZ2luKCkgLCBpLmVuZCgpCiNkZWZpbmUgZnQgICAgIGZpcnN0CiNkZWZpbmUgc24gICAgIHNlY29uZAojZGVmaW5lIHBiIHB1c2hfYmFjawoKCiNkZWZpbmUgZW4gIlxuIgojZGVmaW5lIGRiZyBjb3V0PDwicm9ueVxuIjsKCiNkZWZpbmUgTUFYTiAxMDAwMTAKI2RlZmluZSBpbmYgMWU4CmNvbnN0IGludCBtb2QgPSAxZTkrNzsKCnZvaWQgc29sdmUoKQp7CiAgbGwgbjsKICBjaW4gPj4gbjsKICBsbCBsc3QgPSBuOwogIGxsIGFuID0gMDsKICAgCiAgYm9vbCBvayA9IGZhbHNlOwogIGxsIGk7CiAgdmVjdG9yPGxsPnY7CiAgbGwgbXggPSBJTlRfTUlOOwogIGxsIG1uID0gSU5UX01BWDsKCiAgZm9yKCBpID0gMTtpKmkgPD0gbjtpKyspCiAgewogICAgbGwgZDEgPSBuL2k7CiAgICB2LnBiKGQxKTsKICAgIHYucGIoaSk7CiAgICBpZihpKmkgPT0gbikgb2sgPSB0cnVlOwogICAgYW4gKz0gZDE7CiAgICBsbCB4ID0gbHN0IC0gZDE7CiAgICBpZih4ID49IDApewogICAgICAgIGFuICs9ICh4ICogKGktMUxMKSkgOwogICAgfQogICAgbHN0ID0gZDE7CiAgICBteCA9IG1heChteCwoaS0xKSk7CiAgICBtbiA9IG1pbihtbixkMSk7CiAgIAogIH0gCgogIGxsIGogPSBpOwogIAogIGZvcihhdXRvIGk6dil7CiAgICBpZihpID4gbXggJiYgaSA8IG1uKXsKICAgICAgIAogICAgICAgIGxsIHggPSBsc3QgLSAobi9qKTsKICAgICAgICBhbiArPSAoeCooaSkpOwogICAgfQogIH0KCiAgY291dDw8YW48PGVuOwogIAogIAp9CmludCBtYWluKCkKewogICAgSU9TOwogICBpbnQgdDsKICAgdCA9IDE7CiAgIAogICAgY2luID4+IHQ7CiAgIGludCBjID0gMDsKICAgIHdoaWxlICggdC0tICkKICAgIHsKICAgICAgICAvL2NvdXQ8PCJDYXNlICI8PCsrYzw8IjogIjsKICAgICAgICBzb2x2ZSgpOwogICAgfQogICAgcmV0dXJuIDA7Cn0gICA=