题解 | #质数因子#

import math

num = int(input())
i = 2
str1 = ''
while i <= math.sqrt(num):
    while num%i == 0:
        num = num/i
        str1 += str(i)+' '
    i += 1
if num != 1:
    str1 +=str(int(num))
print(str1)