while True:
    try:
        num=int(input())
        if num in [1,2]:
            print(num)
            # break
        for i in range(2,int(num**0.5)+1):
            while num%i==0:
                print(i,end=' ')
                num=int(num/i)
        if num>2:
            print(num)
    except:
        break