import math while True: try: numers = int(input()) for i in range(2,int(math.sqrt(numers))+1): while numers % i == 0: print(i,end=' ') numers = numers // i if numers > 2: print(numers) except: break