def one(m):
flag=0
for i in range(2,m//2+1):
if m%i==0:
flag=1
return flag
def two(m,list):
for j in range(2,m+1):
if m==1:
break
elif m%j==0 and one(j)==0:
list.append(j)
two(m//j,list)
break
return list
if __name__=="__main__":
a=eval(input())
b=[]
print(two(a,b))