n = int(input()) #print(n) i = 2
while i < int(n**0.5)+1: #print(i) if n % i == 0: print(i,end=' ') n = int(n /i) i =1 # 重新i循环 i +=1 else: print(n)