#include <iostream>

using namespace std;

typedef long long int ull;

int main(){
	int t;
	cin >> t;
	while(t--){
		ull n,res=0;
		cin >> n;
		for(ull i=1;i<=n-2;i++){
			for(ull j=i+1;j<=n-1;j++){
				if(i*j > n) break;
				for(ull k=j+1;k<=n;k++){
					if(i*j*k > n){
						break;
					}
					else{
						res++;
					}
				}
			}
		}
		cout << res << endl;
	}
	return 0;
}