#include <iostream>
#include <cstdio>

using namespace std;

typedef long long int ull;

int main(){
	ull t;
	scanf("%lld",&t);
	while(t--){
		ull n,res=0;
		scanf("%lld",&n);
		for(ull i=1;i<=n/2;i++){
			for(ull j=i+1;j<=n/2;j++){
				if(i*j > n/2) break;
				for(ull k=j+1;k<=n/(i*j);k++){
					if(i*j*k > n){
						break;
					}
					else{
						res++;
					}
				}
			}
		}
		printf("%lld\n",res);
	}
	return 0;
}