# -*-coding:utf-8-*-
import math
while True:
    try:
        input_n=int(input())
        input_num = int(input_n**0.5)
        for i in range(2,input_num+1):
            while (input_n%i==0):
                input_n=int(input_n//i)
                print(i,end=" ")
        if input_n >= 2:
            print(input_n)
    except:
        break