依旧质数的基本性质，枚举试除就行

n= int(input())
ans = []
for i in range(2,int(n**0.5)+1):
    if n % i == 0 :
        while n % i == 0 :
            n //= i
            ans.append(i)
if n != 1 :
    ans.append(n)
print(*ans)