import sys import math for line in sys.stdin: a = int(line.strip()) m = int (math.sqrt(a) + 1) for i in range(2, m): while int(a) % i == 0: print(i, end=" ") a = a // i if a > 2: print (str(a), end= " ")