Question 23
A machine processes a natural number repeatedly. If the number is even, it divides it by 2. If it is odd, it subtracts 1. It stops when the result first reaches 0. What is the smallest starting number that takes exactly 6 steps? For example, $3\to2\to1\to0$ takes 3 steps.
