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