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

using namespace std;

int main()
{
    ll N;
    ll T;
    ull vol;
    cin >> T;
    ull result = 0;

    /*for (ll n = 0; n != N; n++)
    {
        cin >> T;
        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 << "\n";
    }*/
    ull arr[1000003];
    memset(arr, 0, sizeof(arr));
    ull a = 0, b = 0, c = 0;
    for (a = 1; a * b * c <= 1000000; ++a) {
        for (b = a + 1; a * b * c <= 1000000; ++b) {
            for (c = b + 1; a * b * c <= 1000000; ++c) {
                ++arr[a * b * c];
            }
            c = b + 2;
        }
        b = a + 2;
    }
    for (int i = 1; i < 1000001; ++i) {
        arr[i] += arr[i - 1];
    }

    for (int i = 0; i < T; ++i) {
        cin >> N;
        cout << arr[N] << "\n";
    }

    return 0;
}