q=int(input())
izlaz=[]
for i in range(q):
    n=int(input())
    raz=0
    pr=2
    for j in range(2,n//2+1):
        raz+=n//j
        if j>2:
            pr*=j
            raz-=n//pr
        
    izlaz.append(raz)

    
print(*izlaz)