import sys

n = int(str("".join(sys.stdin.readline().strip().split())))

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)