题解 | #质数因子#

import sys

num = 0
for line in sys.stdin:
    a = line.split()
    num = int(a[0])

def p_factorization(n):
    tmp = 2
    rst = []
    while tmp*tmp <= n:
        if n%tmp:
            tmp+=1
        else:
            n = n//tmp
            rst.append(tmp)
    if n>1:  # 除1之外的数都算因子
        rst.append(n)
    return rst
print(*p_factorization(num))