Question 9
When a positive integer is inputted into a machine, the machine returns a number which is half the original number if it is even, and 1 less than the original number if it is odd. Find the smallest positive integer such that if we input it into the machine, and continue to input the number that we receive in return continuously for 17 times, we obtain the result of 1. (17 operations performed in total.)