#20240612
n = int(input())
for i in range(2,int(n**0.5)+1):
    while n%i == 0:
        print(i,end= ' ')
        n = n // i
if n >= 2:#这里是为什么？
    print(n)

#20240612