题解 | #质数因子#

import sys
import math

#质数有 2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59...
n=int(input())
factor_list=[i for i in range(2,2+math.floor(math.sqrt(n)))]
def prime(n):
    for i in factor_list:
        if n % i == 0:
            print(str(i),end=' ')
            if n/i == 1:
                break
            prime(n/i)
            break
    else:
        print(int(n))

prime(n)