from math import sqrt
n = int(input())

for i in range(2, int(sqrt(n))+1):
    while n % i == 0 and n >= i:
        n = n // i
        print(i, end=' ')
if n > 2 :
    print(f"{n}")