import sys

for line in sys.stdin:
    num=int(line.strip())
    end=int(num**0.5)+1
    
    for i in range(2, end):
        while num%i==0:
            num=num//i
            print(i, end=' ')
    if num>1:
        print(num)