import java.io.*;
import java.util.*;

public class Lamps {

    public static void main(String[] args) {
        InputStream is = System.in;
        OutputStream os = System.out;
        PrintWriter out = new PrintWriter(os);
        InputReader in = new InputReader(is);

        /*code*/
        int T = in.nextInt();
        for (int l = 0; l < T; l++) {
            int V = in.nextInt();
            int n = 0;
            for (int a = 1; a <= Math.pow(V, 1 / 3d); a++) {
                int W = V / a;
                for (int b = a + 1; b <= Math.sqrt(W); b++) {
                    int U = W / b;
                    if (U - b > 0) {
                        n += U - b;
                    }
                    /*for (int c = b + 1; c <= U; c++) {
                        n++;
                        //out.format("%d %d %d %d\n", a, b, c, a * b * c);
                    }*/
                }
            }
            out.write(n + "\n");
        }

        out.close();
    }

    static class InputReader {

        BufferedReader reader;
        StringTokenizer tokenizer;

        public InputReader(InputStream stream) {
            reader = new BufferedReader(new InputStreamReader(stream), 64000);
            tokenizer = null;
        }

        public String next() {
            while (tokenizer == null || !tokenizer.hasMoreTokens()) {
                try {
                    tokenizer = new StringTokenizer(reader.readLine());
                } catch (Exception e) {
                    System.err.print("InputReader chyba");
                }

            }
            return tokenizer.nextToken();
        }

        public int nextInt() {
            return Integer.parseInt(next());
        }

    }
}