分解因数

def dfs(a, m):
    if a == 1:
        return 1
    if m == 1:
        return 0
    if a % m == 0:
        return dfs(a,m-1) + dfs(a / m,m);  
    return dfs(a,m-1)
a = int(input())
print(dfs(a, a))

 

posted on 2021-12-26 15:27  衔白棋子的黑猫  阅读(89)  评论(0)    收藏  举报

导航