题解 | #质数因子#

'''
解题思路：
定义一个子函数 i,x = fun(x)，每次只分离一个数 i 和余数 x。
循环调用fun()，直到x是质数，最后的 x 在 i 位置返回，余数 x 位置置空
'''
def fun(x):
    for i in range(2,int(x**0.5)+1): 
        if x%i==0:
            return i,x//i
    return x,[]

x = int(input())
while x:
    i,x = fun(x)
    print(str(i),end=' ')