#include <stdio.h>
#include <math.h>
int main(){
  int T;
  int pole[1000001] = {0};
  //i//iint[]
  scanf("%d",&T);
	  int N=1000000;
  int odm = 1001;
  int odmodm = sqrt(odm) + 1;
  for(int k=1;k<=odm;k++){
   for(int l=k+1;l<=odm;l++){
    for(int m=l+1;m<=(N/2);m++){
     if( m*l*k > N ) break;
     pole[m*l*k]++;
     //pocet++;
    }
   }
  }

  for(int i=1; i<=1000000; i++)
    pole[i] += pole[i-1];



  for (int i=0;i<T;++i){
    //int N=0, r=0;
    scanf("%d",&N);
    unsigned long long pocet=0;
    //for(int i=0;i<N;i++){

    //}
    //
    printf("%llu\n", pole[N]);
  }
  //for(int i; i <
  return 0;
}