import math
n = int(input())
l = []
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)