#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
#include <cmath>
#define ll long long
#define ull unsigned long long

using namespace std;

int main()
{
    ll N;
    ll T;
    ull vol;
    cin >> N;
    for (ll n = 0; n != N; n++)
    {
        cin >> T;
        ull result = 0;
        for (ll i = 1; true; i++)
        {
            if (i*(i + 1)*(i + 2) > T)
                break;

            for (ll j = i + 1; true; j++)
            {
                ll min_k = j + 1;
                vol = i*j;
                ll max_k = T/vol;

                if (max_k <= j)
                    break;

                result += (max_k - min_k) + 1;
            }
        }

        cout << result << endl;
    }
    return 0;
}