import sys

def func(x):
    for i in range(2,x):
        if x%i==0:
            return False
    return True
n= int(input())
result=[]
x=2
while n!=1:
    if n%x==0 and func(x):
        result.append(x)
        n=n//x
    else:
        x+=1
print(" ".join(map(str,result)))