#include <iostream>
using namespace std;

long long w[1000001], sol[1000001];
long long N, T;

int main(){
    ios_base::sync_with_stdio(false);
    N = 1000000;

    for (int a = 1; a*(a+1)*(a+2) <= N; a++) {
        for (int b = a+1; a*b*(b+1) <= N; b++) {
            for (int c = b+1; a*b*c <= N; c++) {
                w[a*b*c]++;
            }
        }
    }
    sol[0] = 0;
    for (int i = 1; i <= N; i++)
        sol[i] = sol[i-1] + w[i];
    cin >> T;
    for(int i=0; i<T; i++){
        cin >> N;
        cout << sol[N] << '\n';
    }
    return 0;
}