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

else:
    print(num)