VTMO 2021 — Grade 6 — vtmo Question 14

A machine halves even natural numbers and subtracts $1$ from odd ones until $0$. What least number needs exactly ten steps? For example $6$→$3$→$2$→$1$→$0$ takes four.