data = []
while True:
    try:
        t = int(input())
        data.append(t)
    except (EOFError, KeyboardInterrupt):
        break

import math
n = data[0]
def fz(n):
    for i in range(2, int(math.sqrt(n))+1):
        while n%i==0:
            print(i, end=' ')
            n = int(n/i)
    if n > i:
        print(n)

fz(n)