num = int(input()) for x in range(2, int(num**0.5)+1): while num % x == 0: print(x, end=' ') num = num // x if num > 2: print(num)