import math

n = int(input())
for i in range(2, int(math.sqrt(n) + 1)):
    while n % i == 0:
        print(i, end=" ")
        n = n // i
if n >= 2:
    print(n)