VTMO 2021 — Grade 3 — vtmo Question 17

A machine halves an even input and subtracts $1$ from an odd input, repeating until $0$. Find the smallest number requiring exactly six steps. For example, $3$ → $2$ → $1$ → $0$ takes three steps.