华为题库已更新至:华为实习&秋招真题题库，请移步。

思路:递归+质因分解

n = int(input())
def fac(n, p): #获取 n 的所有对于每个 1 <= i <= x，都有 a[i] >= p 的分解。
    if n == 1: #当 n 等于 1 时，返回 [[]], 表示 n 只有一种分解且这个分解里面没有数。
        return [[]]
    ans = []
    for i in range(p, n + 1): #遍历 [p, n] 区间内所有整数，并测试它是否可以整除 n。
        if n % i == 0: #如果 i 可以整除 n