<prompt> Umepewa nambari chanya n, unaweza kufanya operesheni ifuatayo idadi yoyote ya mara: Ongeza au ondoa nguvu ya 2 kutoka n.Rejesha _idadi ya kiwango cha chini ya shughuli ili kufanya_ n _sawa na_ 0.Nambari x ni nguvu ya 2 ikiwa x 2i ambapo i 0_._Mfano wa 1:Ingizo: n 39Pato: 3Maelezo: Tunaweza kufanya shughuli zifuatazo:- Ongeza 20 1 hadi n, kwa hivyo sasa n 40.- Ondoa 23 8 kutoka n, kwa hivyo sasa n 32.- Ondoa 25 32 kutoka n, kwa hivyo sasa n 0.Inaweza kuonyeshwa kuwa 3 ndio idadi ya chini zaidi ya shughuli tunazohitaji kufanya n sawa na 0.Mfano wa 2:Ingizo: n 54Pato: 3Maelezo: Tunaweza kufanya shughuli zifuatazo:- Ongeza 21 2 hadi n, kwa hivyo sasa n 56.- Ongeza 23 8 hadi n, kwa hivyo sasa n 64.- Ondoa 26 64 kutoka n, kwa hivyo sasa n 0.Kwa hivyo idadi ya chini ya shughuli ni 3.Vikwazo: 1 n 105  <response>: def minOperationsn: int - int: shughuli 0 wakati n: shughuli n 2 n 2 shughuli za kurejesha 