import math
n=int(input())
factor=''
for i in range(2,int(math.sqrt(n))+1):
    while n%i==0:   #不能用if(判断句)，执行完直接到下一个(n//i)%(i+1),无法(n//i)%i，导致遗漏结果
        print(factor+str(i)+' ',end='')
        n=n//i
if n>2:  #针对最后一个n是质数的情况，无法再进行上述循环，直接将其补进去
    print(n)