# 20240910
n = int(input())
for i in range(2,int(n**0.5)+1):
    if n%i == 0:
        while (n%i == 0):
            print(i,end= ' ')
            n = n//i
if n != 1:  # 如果n不等于1，说明剩下的数字本身是一个质因子
    print(n)