质数因子

def solve(n):
    n = int(n)
    factors = []
    i = 2
    while i * i <= n:
        while n % i == 0:
            factors.append(i)
            n //= i
        i += 1
    if n > 1:
        factors.append(n)
    print(' '.join(map(str, factors)))