import mathwhile True: try: y=[] n=int(input()) i=2 p=n while i < math.sqrt(n): while p%i == 0: y.append(i) p=p/i i=i+1 for l in y: print(l,end=' ') except: break