#!/usr/bin/env python3
N = int(input())
for i in range(N):
    Vm = int(input())
    #print(" ===", Vm)
    sols = 0
    for x in range(1, Vm//2 + 1):
        for y in range(1, x):
            for z in range(1, y):
                V = x*y*z
                if V > Vm: continue
                #sol = {x, y, z}
                #print(x, y, z)
                #if sol not in sols: sols.append(sol)
                sols += 1
    #print(len(sols))
    print(sols)