N = 12428763289593389098511439224958076265979395209882923625657631288589248060754069468206386975080318488954013447384517598887980420492809013356154529589665903406762122346454283408301253236589752461385866988204957315079060579801061797447549814373210328452507362159957284651056219349320843928138026074024177713233943362416879875379270016941209015822354667985749459924174436911781156532932891796671806147007059837042745302788819586384205487087527038409041304911594092699024163211730618392673596794978217512668964369281122294717349655036215322919115955309604544273065297903553166603337711185188531825936866428527581971058513

a = 16785894249714185347649916200984958696460724294228326715030088078407122029923463772928911010770175180932895396841960674004071760607461342403752645148521194902525386108686306982307122064732922418360840849744874192618368972311929392942026822487706632954859122444902640917873318025175820547685148603988365903007059836679064957972867207623980106044598309953475818985716370470849754686519254128027109977281708691887346225832985589265184523753515422105539428983531569954417994176843099041465839855139002186145068397075651992621595222091884065714920277192117599153395112478692314682456309096593710994435936730579341061770237