a=int(input())
m = round(a**0.5)
li = []
for i in range(2,m+1):
    while a % i == 0:
        a = a//i
        li.append(str(i))
if a>1:
    li.append(str(a))
s = " ".join(li)
print(s)