#include <bits/stdc++.h>

#define ll long long

using namespace std;

ll t;

ll calc(ll n) {
	ll sol = 0;
	/*
	for (ll a = 1; a <= n; ++a) {
		for (ll b = a + 1; b <= n / a; ++b) {
			ll c = n / a / b;
			if (a * b * c == n && (a != b && b != c && a != c) && c > b) {
				//cout << a << " " << b << " " << c << "\n";
				sol++;
			}
		}
	}
	*/
	
	for (ll a = 1; a <= n; ++a) {
		for (ll b = a + 1; b <= n / a; ++b) {
			for (ll c=b+1; c <= n; ++c){
				if (a * b * c <= n && (a != b && b != c && a != c)) sol++;
			}
		}
	}
	
	return sol;
}

int main() {

	ios_base::sync_with_stdio(false);
	cin.tie(NULL);

	cin >> t;
	
	while (t--) {
		ll n;
		cin >> n;
		
		cout << calc(n) << '\n';
	}

	return 0;
}