#include<bits/stdc++.h>

using namespace std;

int main(){
/*
    int s = 1000000;
    vector<vector<int>> P(1000007);

    for(int i=1; i<=s; i++){
        if(P[i].size()==0){
            for(int j=1; j<=s; j+=i){
                P[i].push_back(i);
            }
        }
    }

    vector<int>pocet(s+7,0);

    for() */


/*
    int N = 1000005;
    vector<int> NN(N,0);
    for(int n=900000; n<N; n++) {

    } */
//    cout << "ready\n";
    int t; cin >> t;
  /*  vector<int> p(N+1,0);
    for(int i = 1; i<=N; i++) {
        p[i]=p[i-1]+NN[i-1];
    } */
    for(int i = 0; i<t; i++) {
        int n;
        cin >> n;
        int res =0;
                for(int a = 1; a*a*a<n; a++) {
            for(int b = a+1; b*b<=n/a; b++) {
                int c = n/(a*b);
                if(c<=b) break;
                res+=c-b;
            }
        }
        cout << res << "\n";
    }
}