import math num = int(input()) upper = int(math.sqrt(num)) + 1 for i in range(2, upper): while(num % i == 0): num = int(num / i) print(i, end=" ") if(num == 1): exit(); print(num)