import math
n = int(input())

for i in range(2,int(math.sqrt(n)+1)): #注意Int处理保证是整型
    while n%i == 0: #这里的while循环是关键
        print(i,end=" ")
        n = n // i #这样才能得到整型，用/得到的是浮点型
if n > 2:
    print(n)