import math
num=int(input())
list1=[]
while num>1:
    for i in range(2,int(math.sqrt(num))+1):
        if num%i==0:
            list1.append(i)
            num=num//i
            break
    else:
        list1.append(num)
        break
for i in range(len(list1)):
    print(list1[i],end=' ')