n = 216267363383996348892903816429668884116917461745185152512921552382736868846852725243742158966200698035651559994585438218053254530421559462262902023431932757139426450337317454537499296446298473372507316374107119293804347049287127667429376297833264149930867721886886694637382310252152367087696315979900141736650642767329851449171901806295702329068747509599459392237627981218169956910755040481253538585987817889960228374827787236553372718093583966250381685179337273323525248750924055669396686814904086589441095145279312568241739780194730697991030864570924636220636743464608024244043087081864234665514102239643253861798794943388585957106361689469224721043775165622814444835496848700840572497963771976366838929711410810984657807051303894717746610568224725985320020112740616873

e = 65537

m = 4092775064

c = 144267607225736747897754819998992831235276962706408554714054063733793647912577937812211613149744678213372122137940178475598099510858920936408188905464898560206684391188490280883790452506315643308320549742446879875946618891220295937380993343364379836275120050074078288850342718715364779388814449677876845917478585112721171953288873305701185274823606088839412272720996769122363083646368870486615939749819839709217799332629566546671780764262871800728038627612048462680805856246390691357742624419651937662625022055660189020216155371189002909306033635123354809005610299411818919952703660516873429896321120847453739044054173498710069956502804020886498489695570507261518257577543648072930215235073561077564615277105789706517786736386130518590782379892512933897114496887967229719

import gmpy2,math
x = pow(c,e)
print(x)
q = gmpy2.gcd(x-m,n)
print(q)
p = n//q
print(p)
fai = (p-1)*(q-1) 
d = gmpy2.invert(e,fai)
print(d)