Johnny recently find ancient broken computer the machine register allow variable then operation shift bit leave right position the right shift forbid cut one so fact operation multiply divide number 2 4 8 division allow number divisible choose divisor Formally register contain positive integer x operation replace follow x cdot 2 x cdot 4 x cdot 8 x 2 x divisible 2 x 4 x divisible 4 x 8 x divisible 8 for example x 6 operation replace 12 24 48 3 value 6 is not divisible 4 8 there re variant replacementnow Johnny wonder operation need perform put register want b end