num = int(input())
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)