题解 | #质数因子#

x=int(input())
l=pow(x,0.5)
s=2
c=[]
while l>s:
    if x%s==0:
        c.append(s)
        x=x/s
    else: s+=1
if c==[] : print(x)
print(" ".join(str(i) for i in c))