You can do +1, *2, *3
n=int(input())
k=n
l=[n]
while k>=2:
if k%9==0:
k=int(k/3)
l.append(k)
elif k%6==0:
k=int(k/3)
l.append(k)
elif k%4==0:
k=int(k/2)
l.append(k)
elif k%3==0:
k=int(k/3)
l.append(k)
elif (k-1)%3==0:
k=k-1
l.append(k)
elif k%2==0:
k=int(k/2)
l.append(k)
else:
k=k-1
l.append(k)
print(len(l)-1)
print(*l[::-1])