#分解质数
import math
while True:
    try:
        n=int(input())

        for i in range(2, int(math.sqrt(n))+1):
            while n % i == 0 :
                print(i, end=' ')
                n = n//i

        if n > 2 :
            print(n)
    except:
        break