<prompt> Unapewa nambari chanya primeFactors. Unaombwa kuunda nambari kamili n inayokidhi masharti yafuatayo: Idadi ya vipengele kuu vya n si lazima kiwe tofauti ni kabisa primeFactors. Idadi ya vigawanyo vyema vya n imeongezwa. Kumbuka kuwa kigawanyo cha n ni nzuri ikiwa kinaweza kugawanywa kwa kila kipengele kikuu cha n. Kwa mfano, ikiwa n 12, basi vipengele vyake kuu ni 2,2,3, basi 6 na 12 ni vigawanyiko vyema, huku 3 na 4 sivyo.Rejesha _idadi ya vigawanyaji vyema vya_ n. Kwa kuwa nambari hiyo inaweza kuwa kubwa sana, irudishe modulo 109 7.Kumbuka kuwa nambari kuu ni nambari asilia kubwa kuliko 1 ambayo si bidhaa ya nambari asilia mbili ndogo. Vigezo kuu vya nambari n ni orodha ya nambari kuu ili bidhaa yake iwe sawa na n.Mfano wa 1:Ingizo:Vigezo kuu 5Pato: 6Maelezo: 200 ni thamani halali ya n.Ina vipengele 5 kuu: 2,2,2,5,5, na ina vigawanyiko 6: 10,20,40,50,100,200.Hakuna thamani nyingine ya n ambayo ina angalau sababu 5 kuu na vigawanyiko vyema zaidi.Mfano wa 2:Ingizo:Vigezo kuu 8Pato: 18Vikwazo: 1 Mambo kuu 109  <response>: def stoneGamemawe: n lenzi mawe dp 0 n kwa _ masafan kwa i katika safu n - 1, -1, -1: kwa j katika safu i 1, n: dpij maxmawej - dpij - 1, mawei - dpi 1j rudisha dp0n - 1 