import sys import math num = int(sys.stdin.readline().strip()) for i in range(2,int(math.sqrt(num))+1): while num % i == 0: print(i,end=' ') num = num // i if num >= 2: print(num)