{"status": "success", "data": {"description_md": "There is a set of 1000 switches, each of which has four positions, called $A, B, C,$ and $D.$ When the position of any switch changes, it is only from $A$ to $B,$ from $B$ to $C,$ from $C$ to $D,$ or from $D$ to $A.$ Initially each switch is in position $A.$ The switches are labeled with the 1000 different integers $2^x3^y5^z,$ where $x, y,$ and $z$ take on the values $0, 1, \\ldots, 9.$ At step $i$ of a 1000-step process, the $i$th switch is advanced one step, and so are all the other switches whose labels divide the label on the $i$th switch. After step 1000 has been completed, how many switches will be in position $A$?\n___\nLeading zeroes must be inputted, so if your answer is `34`, then input `034`. Full credit goes to [MAA](https://maa.org/) for authoring these problems. These problems were taken on the [AOPS](https://artofproblemsolving.com/) website.", "description_html": "

There is a set of 1000 switches, each of which has four positions, called A, B, C, and D. When the position of any switch changes, it is only from A to B, from B to C, from C to D, or from D to A. Initially each switch is in position A. The switches are labeled with the 1000 different integers 2^x3^y5^z, where x, y, and z take on the values 0, 1, \\ldots, 9. At step i of a 1000-step process, the ith switch is advanced one step, and so are all the other switches whose labels divide the label on the ith switch. After step 1000 has been completed, how many switches will be in position A?

Leading zeroes must be inputted, so if your answer is 34, then input 034. Full credit goes to MAA for authoring these problems. These problems were taken on the AOPS website.

", "hints_md": "", "hints_html": "", "editorial_md": "", "editorial_html": "", "flag_hint": "", "point_value": 4, "problem_name": "1999 AIME Problem 7", "can_next": true, "can_prev": true, "nxt": "/problem/99_aime_p08", "prev": "/problem/99_aime_p06"}}