题解 | #质数因子#

import sys

def getPrimeFactors(a):
    # a是否是质数
    isPrime=True
    for i in range(2,int(a**0.5+2)):
        if a%i==0:
            # 这里不用担心i是合数,如:a能被4整除,那已经在2处被除了
            print(i,end=" ")
            isPrime=False
            a=a//i
            getPrimeFactors(a)
            break
    if isPrime:
        print(a,end=" ")

if __name__=="__main__":
    num=int(input())
    getPrimeFactors(num)