import java.io.*;

/**
 *
 * @author cteam064
 */
public class Lamps {
    
    public static void main(String[] args) throws IOException {
        int i, j, k;
        
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        //BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        int pocet = Integer.parseInt(br.readLine());
        
        
        for (int p = 0; p < pocet; p++) {
            
            
            
            
            int out = 0;
            int value = Integer.parseInt(br.readLine());
//            for (i = 1; i <= value/i; i++) {
//                j = i + 1;
//                k = j + 1;
//                if(value/(i) <= i)
//                    break;
//                for (j = i+1; j <= value/(i*j); j++) {
//                    k = j+1;
//                    if(i*j*k > value)
//                        break;
//                    for (k = j+1; k <= value/(i*j); k++) {
//                        if(i*j*k > value)
//                            break;
//                        out++;
//                    }
//                    
//                }
//            }
            
            
            
            for (i = 1; i <= value/6; i++) {
                j = i + 1;
                //k = j + 1;
                //if(value/(i) <= i)
                //    break;
                for (j = i+1; j <= value/(i*j); j++) {
                    k = j+1;
                    if(i*j*k > value)
                        break;
                    //for (k = j+1; k <= value/(i*j); k++) {
                        //if(i*j*k > value)
                            //break;
                    out += value/(i*j) -j;
                }
            }
            //bw.write(Integer.toString(out));        
            //bw.flush();
            System.out.println(out);
        }

        //bw.close();
        
    }
    
}