#核心思想就是如果是一个合数很快就会收敛到1,如果是质数就悲催了得除到它自己才行,所以我们用平方根做上限如果除到平方根还没找到一个因子说明它就是质数

from math import sqrt
a=int(input())
i=2
while i<=sqrt(a): #其实小于a也行,但用sqrt(a)收敛得更快,以防它娘的超时
    if a%i==0:    #本题用while比用for方便
        print(i,end=" ")
        a=a//i
    else:
        i=i+1
if a!=1:
    print(a)