Question 8
A machine processes a natural number repeatedly. If the current number is even, it divides it by 2; if it is odd, it subtracts 1. It stops when it reaches 0. For example, $3\to2\to1\to0$ and $4\to2\to1\to0$ each take 3 steps. How many starting numbers take exactly 6 steps to reach 0?
