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