import sys
import math
for line in sys.stdin:
    a = int(line.strip())
    m = int (math.sqrt(a) + 1) 

    for i in range(2, m):
        while int(a) % i == 0:
            print(i, end=" ")
            a = a // i
    if a > 2:
        print (str(a), end= " ")