<prompt> kata halali kwenye mduara inaweza kuwa: Kata ambayo inawakilishwa na mstari ulionyooka unaogusa ncha mbili kwenye ukingo wa duara na kupita katikati yake, au Kata ambayo inawakilishwa na mstari ulionyooka unaogusa sehemu moja kwenye ukingo wa duara na katikati yake.Baadhi ya vipunguzi halali na batili vinaonyeshwa kwenye takwimu hapa chini.Kwa kuzingatia nambari kamili n, rudisha _idadi kiwango cha chini zaidi ya vipunguzi vinavyohitajika ili kugawanya mduara katika_ n _vipande sawa_.Mfano wa 1:Ingizo: n 4Pato: 2Maelezo:Takwimu hapo juu inaonyesha jinsi kukata mduara mara mbili kupitia katikati kugawanya katika vipande 4 sawa.Mfano wa 2:Ingizo: n 3Pato: 3Maelezo:Angalau kupunguzwa 3 kunahitajika ili kugawanya mduara katika vipande 3 sawa.Inaweza kuonyeshwa kuwa chini ya kupunguzwa 3 hawezi kusababisha vipande 3 vya ukubwa sawa na sura.Pia kumbuka kuwa kata ya kwanza haitagawanya mduara katika sehemu tofauti.Vikwazo: 1 n 100  <response>: def min_cutsn: ikiwa n 2 0: kurudi n 2 kwingine: kurudi n 