2.2 基本算法之递归和自调用函数 1751 分解因数 python

http://noi.openjudge.cn/ch0202/1751/

"""
2.2 基本算法之递归和自调用函数 1751 分解因数
http://noi.openjudge.cn/ch0202/1751/

"""

def DFS(n,m):
            count=0
            if n==1:
                        return 1
            i=m
            while i<=n:
                        if n%i==0:
                                    count+=DFS(n//i,i)
                        i+=1

            return count

t=int(input())

while t!=0:
            n=int(input())
            print(DFS(n,2))
            t-=1