python3题解

import math
def func():
    num = int(input())
    for i in range(2, int(math.sqrt(num))+1):
        while num % i == 0:
            print(i, end=" ")
            num = num // i 
    if num != 1:
        print(num,end=" ")

if __name__ == "__main__":
    func()