关键点 不能重复计算

n=int(input())

def rec(cur,n):

    global res

    for x in range(cur,n):

        if n%x==0 and n//x>=x:

            res+=1

            rec(x,n//x)

for x in range(n):

    res=1

    t=int(input())

    rec(2,t)

    print(res)