////////////////////////////////////////////////////////////////
//
//     http://www.planetquantum.com/Solve/Level1/Den12/Page28.txt
//
////////////////////////////////////////////////////////////////

Generator:
RSA(12,3,5072)

Problem:
R_290*x_2+R_330*x_3+R_400*x_1=R_896 (mod R_390*R_440)
R_210*x_2+R_260*x_3+R_380*x_1=R_270 (mod R_230*R_420)
R_1536*x_3+R_310*x_1+R_460*x_2=R_270 (mod R_250*R_470)
R_340*x_3+R_420*x_2+R_704*x_1=R_370 (mod R_430*R_617)
R_340*x_3+R_370*x_2+R_450*x_1=R_704 (mod R_270*R_460)
R_1024*x_2+R_340*x_3+R_896*x_1=R_320 (mod R_232*R_617)
R_270*x_3+R_400*x_2+R_450*x_1=R_250 (mod R_2048*R_420)
R_270*x_1+R_420*x_2+R_470*x_3=R_240 (mod R_2048*R_480)
R_232*x_3+R_310*x_1+R_370*x_2=R_430 (mod R_450*R_470)
R_250*x_3+R_280*x_1+R_330*x_2=R_704 (mod R_2048*R_440)
R_232*x_2+R_360*x_3+R_896*x_1=R_320 (mod R_280*R_420)
R_280*x_3+R_309*x_2+R_360*x_1=R_232 (mod R_1536*R_350)

Solution:
x_1=738842758113053421296524546078097377511144460849797006548107752098788728121294054127914979134682052256069304100453575244694071200179209281236043263953219243473778802163443626689085558756607585983339770101868477434134749934443481896166528298119615294656917926543548771308313676056150054224562249047364408258845255116422747361231005430840604729367911692147378548346212051895203712852953870757606212609805335435142508931423354647417430311811414136397766974798711474595581234362433014354493153102751464010195653987010131307868204989828214289405344776493144189115303512392135215940388524130465921548876434359130458338792811536179622340739096301857905889890621441409368490471102401729988788520967921633474726614159301141953195361816532681789192956930499070557425628974785102777466404831954032950360444866419189176679251212517681456752672835692873077247243813394726814467974181627190490647649852556533635079856594660978667890097026311035212144170000089393047914735126688337333584524666811424287758947558536874028733365873786907738749335015214849250242638369649664681142340656686645542304337246042416443383203276376559011339782708981657093322195678634036804024971752379772796022932190352155223079230590761562970842303292479873614436431628987486629945643226120372850630109352779949110880488067062536453440411781225836110196884383928067322902833199580564137667684493290806593910946489332040104853088444749843585567286862894127184108507115245398502165975878677432293544087041853622329508550330526096447497402528219669655679748682126379179644269594998244748962599782019205379672499991829325634996743718863083389245413268347076709893824539582504181639321377733982127428196024505341755294348558189668092085454609699704982593999027751273768967375373943964483076762737984671448171312876319946331524251880570962231745118077336674156853459724330365413309692253088639302031376355873080940866866812941851572425980582313694659266186170445689715276134635208856077492857177860340392397251875090004673392382790720986133445377615417259689767980296040456004600638821928215166489505181321977051139871867394140664589808196480125963363297939877449732471071326316965862766300186810123350090459449953125856494812110582420748662765515489552894911842598676001980678146435882792882574950242252958367293528821680119629305439582171944430460690971503334849600252235004670588577842748220796661855332616236636394591458355089286149627475985207395006182873649020009798368439989832316667591940841338669126074901676225930276996102979451462071768679169815508289989104030419423432965494642772620308834467465210821246317352322796898791742258874856595662130112196295898643721439076956870073038000487756456102666350032842832891345228054996680726811652705395933284926333291407655901213396489700796089565533536257937112997666975116215622888529676033022968609503819687499480391906619876507869685148550114866397823754689485296100536673088737002455543764578074071657984411104405752499285293545945633288991525055219652417188959029036248740034495102570832175165699764218256008530678542257639598968399461015907432290761241410703460572105084250138178466345760294394095127050542724148898870137240966598936998737620338436613601780378205797915855781858401945841760387214094673789498337173776848632022582914907074343073142975422161807028576532744965231373800764934945134098177989266061429091430027506559885012128190368932641341918536753066902636029732650077176262173654401691483078013583181780205989976083628133547414248600889927918258051576974654578539429830317615401819799455901530618246464265590586736913935775676495660263768297199712607140071166833754923681284451151613253852641124959550103627053376560081024377563029836908962164540818892197308864624841279673683442536064467984926517641158251830449592900232584285731323395982932985776346733950968253372152116810194962791753751152454516180254350875642312773762157999126400177012758799283595555760666064692703807444201207660491207099877170078363369036698777920729136124201630322838863247121315982857145641251452594999293779917595983310988846090048325309373840973338379042438352944361023207771979501672840614073061504259638625907687944982295435426355982513515103747081715143661271870923265176931689607037270080573983073215022876124365959181079788766929755999970953234713042702911358066153458104068982767043721022544255956473392464182766972409461345340007839357813215817344695267288078772816414395850026421725238832851260350013898156616845690673699410408189704604435336920633077329847463753795491102679504930847571755943800069504450987503318186888624586144801080941607864497017211745799598534387422608181921666376853190162980426079084238673799534432889947883943294926572951420844504256172532932642036053969723769685141485295346005292104486684039850855655903466563639575636359139046630551805965130987235025319512625383491704285883310535739375563531040986239795022656393490362698324118685794345832556495257835366042096821090908137514244645663366515227538153473017321030757009112042652556896083588874764237796946778349755034480400271354145423818436801370842019560045236160480959648547431471170579786748330889116990296136104771831799376059552403154103379598101097062070845220687117288176305994961974105574594534442676871844815277050944115809569070566613681364658653952623300643840176706008818467672110151894715343709727084950381274414470592724398506058228806472442562662129755334336176224810354114313946176136514824356850483228002706136487588566913850499050005853403497085410621495616241038058450134077094804384777794833990737932980812693891858594071503325365751239563166457268236753086122534013016613138212796498620260937548662348872624234172977773534808227606566095962555722243194511033556466472894201482056076093107091441034880951193700342604804821672869573250420485988770702619408874782436014003467920227069011525514012216495226858310939096537490424571093663967654580101519770441634018053717879204047897846581821757445302475424219475155622624913806736057370050280367141513756450963034548936819494004154939095226244926574992951276648540444125324947797803474393904724814196027201098289429716959411785578612992739835529328510426011174763347988667667282317944597663543967451509123401271400898675065862176756652862929566983754780437955821580165368399362941749839034394481096686465677226287284155281532103627188636068972874041614364532409394649267148608464604912376679590411926771067108363061131318169554973247587052881741010699241084678272946922787728847056563894596746965170137791740823782470966192464673786662788253243176939095432737371222773254801254308590685246230796906669293460312215167358937534581219644538705012789642393018596431526096907665122586890302955502055068157167721107134256116982200198063297770097096042271573512151951787035577004169114536735820535203490946260451310896487998253086006460772654779293238778631482093060652910029562986421
x_2=1350082920354965001817631110786695699929032012745145586252807648066324669569373619488052406920084212859109071835101623335971755718633271897172752293239545208242578824046591233935495659276672139166798474609207627744224456191922330750242139564418205606073625931172078487288164024321861484341557759163749106922728681030868655889301396934154431477158239366184813701575840731634421537546871321698081959958098817612160927737913486322373871003861261873900784465993231129752093949887477323120170339389450002318904041138268567020046605684390649248429875030232027698024653112533397913052324663389913476198947068923163868436639007902553400630997921814324536829008127933158674285758131785067554165009792688745568659994007567693507824670477625223808655724796457966691694981842750794351873203142975569465937066444094455227180929936205922791094435243445537038340645263372840746559127035873771546937720993788537742335369712622448895501185275505431020080248409900477388533834967925024260512623455426956575765318733736578022271230008433616248185293992072792219941281735257077923157538060332784605294155848352886984752158538356830644598579126046304996437164309342262355429669695728809238668793231879803774425881374091171836365160775559803900023591516845000971024339407137445880169854790535783455639242047854046082983347813967253369303212410382344331911114253105503556923522050828769446042121382794294499626646816268847079557641149418203175641771807599588371237643862925443120013703491543614504515808767738623426386189161607752501743624189713922999867813165644625655349583354510610893090453782065500694116541010456335438307735425727882871245427438397963013753866120137015989569772748824870722726877346219967316878616689327700764321405676574104476218470267148126630137019504765765194863838191658201227384085414872937842842776023991185600839496347843700732703369189272468840739265174271632526753947549237776388630615125941354961722605383080583313906746924707384456126333068056654729411140464357589922482983243179779208622028938803625632718302139918054258916083338373663943115067820222515337481300479716772548246750271052120942437703014585810307530299935801261097023755156442026348195546958410353999874205476423991808444918211866455012757995711219101949927520814937395105263948173771003093209880524647873932203398716644123477282303008194488451067761855383259948201409648168498812177287412621067414622382322728007752916439187338613445526417936871093956999169627460976133354741060369375484599713816682324852519968441443767108188725601823693089672218406177754723374705105958033335157386405814563112780710133441175466546468169884483400844848633591713954703386550146105129601699587549267469646204203414117683869911064061158472125699807439303887157544249633914093690925208098417209705725781470615797173337375002883561800109691246846592085398612291360893118119494340475585417313184303638573410653315325591280483617633595353446972386490448410068120606735396897775312571674463712679783115698302034906028232183615946744362629272753548434698938039677981115615596019868072504554906122084786661109193737080502144082826185492329073652996527881387597230809452384984826092717767671955433965066485870468901896989403307316115263137863223388799937211314992336769401926579119290344360433058739943145410238435325449557838155045480883619372601477249645852416756362447189507230695435929679839585270822773700235366643863006613829461152350487070919632729832769385095153576666306698024812116188972325558686637661438721374608294615400492537623356131024513688191585334124707777081518847004492961787840084537016066062217977649434842019415096372521945769479670535289355212864010426322650518342357654878818677617836397708584720729857382279302523781500258388977289231634518157201271639753521094333811498315788705186849724196272301498496572540155351252808364682841883332270177034735232202742668046318931803683241453302012352207827067914710896657910021342904494923522797145002949021157689727613775129267296229523345757068836156793302672887212035266362821424812011842995796012789348848522561769216259837242887356843597165121722662620050118727822804837360746847458051128471038838777278269554017652829918451675238089700375104701475496460398379941917276270785805774897303473538931398668389582393167521949615116754128811541057805874714901786790048142031163494158255889298927973023062176214815496274611373491763104371803153392712060895108503236948822879234741142002873706021250245328113964421430214738287529843228732961843250261951140510342050741665177651741750051401566773125513711807465161747016691862360609277676857507791793644541613640834180931545213012043645266351614519111836373196286150624918467445233884490667237879874596659989997335668536363046949682251097980071773065331105591969303365193624072469586304610969717648893721713434450054667838756437253204739271395543596269407132558725456552337662516253778892888425196390419225452107946544991629874242823789912382844744242708144427923531901216608819764091541895895917927246380467949811570201496720024896216636842245775835014790801560624046382839145980961946023038904429979336021284951145796760629533847297011248086877810570401648912548131723645882236915568033457237684836456646685335019328476545329102188804432223408672355286019770249065051357570079438793727689965581723114313478429076356967565655808476404676143312464449308638920828839481357928808246885335135082941659186015798955254776462907811501701864018118426921838696892988461195880846954881433788792107687535988548888534538556915677593721508744316154021465420452932749661927406724168210491586694933180919089729256648284477317301420107691786416310212882017654563092409101117084772857451212602415442891698022168274407848544610873892813614483992478723595814312940186259080533974289863036326501775410859182102136098507453880830285960128566495865746412522650001266064766390591691755676837039872341557183609829218043191769483147800030026698458167842937638904174298146894118958714326112519953394683405799583838802797674788999812310191161735062258500840964624867782201145725282646094075960391170450764501075213295413902898156628874149750090224792044346523285131603345158845837881383782609604697049298478148604800904094661976279826328674325442918569664277241081110521672425577587029755738231993604621822150695842504738345337444895555535130166544399408857343621833965736960534557687078090049556141549939425388572118687397636460372292119492698420517455524027072783123783846832704626792752543196487702932473744352609773696356459561059354496101495559490143439766942151695095194247093363696303588418280071934348173906686350809639531588963681660680593479649605975811941414767811646762603656643027583790885237913115753899096945718077341696476257061760778338980873885078539553128279405524337428186787420343240535608181662356566719780130524312768273155708545511431334866853972027858398124894842943826379831
x_3=479808710905823017673000532520865448465568707754443316600357071254579417905023478709747717003497556107357459679385985311134942004690369589297830208025956475129216379432681027093307805183602715222700602237830911702812170667508182463270502231916658580743142213304413544428504304540528515357359944343854488500373770953672335320470796612268397464631599952506606638672791251043636136923987494453235649620671131215206786036951739537563481645195386712466349022069568070789688321346838663346516625878390141151817119114488666223292845101436894164994539619595868968502444838065283984642147616668288430006437628606763410633304225715996239948968943995221198682108276356782578550456738942708856441016287174498205917790389087711235904044558811688753284437723995698744079846190113661136460464345589297633643597752011453291072190458688203104900405376185208541288309011814331298571384349389375614710311148103705152254565059035913915062994883716236577941544523235399738530267866458628299480839605745208127259606387725381873820027390706767797775602546098138507211924033500632056417802529965251977389171932335348324401859588428298376999198115797063944266641512229083820749216242940354457359781825232839316649838255463012465557444531045021689270309440044899123729506496471128420478867450865452173865119554322141601828088564903206601066384147089513868623242054049811066281263977972934320585946852670831407942890219293029320206118933556497430002593893396336827550071766630061228388448232661437855439683287421662897233403059925249898606542934184131969487819604569650809497582642525560952899678229616378644974487547313671494271765206915625116772341908419255628138111609907648303696003024185976290593972782290248444363783343522320947839956983035322795233753076123399473934206634282346855489381982981484480659201416732437817975642345387665457800854726378359484878904485695631778005435998600969475492516226009976214275212793315443225495757572484083282157605382311840133462481298126286471150367138658998905320757932272322916718165865641401147340695319983259607656825830055673492133131503527711618852090187889274583925792010178692123385968427767447720584932231431832763114746203030037137824139390429691798499083892909893086831505278701018200589774425659250124171038537362380972695364404755558946687373073370322606592973403839845646419179033706793635515742142594598321496092859815476412882355645881477398326203668768593218797596110433081317003474447237738533044209560307338991637966863962470422196906165922243138881658355034751302647373974952503120495414615693486249503155118191665757706346957555609208873042571751497107365700211404869426068561991673544094979658922830527963918065542572048729846281479685980484626886746818445783203737948370872522213265594769924461733843460703076881675954413317082719674283541334549387663222457658471128757179513289144884107452853098046195101384507073202010566625509907543412954534059834051399858837435472114865283753220701216995113427212769547717595749113412484068194444910605462599148319212751523273645719754227022950534358948091502322378683497530223552507523659943697891146124883086536749735008469873450142901382014447548887843791546690335311912045620184839418658541155164717741598545229204854250949817382626963195523419090803867812924099702328102933257442728354232886900087449314519797284269902382723662937395158521419226757493541238666140833878572745305640791116053064675846170843582470947287624811192141810046535593649417695123483345077427511882306967525185549687477673896293931555088434862664665096148503061269368213874955430349376820554566638056505087816903583066065253085093506602531158095639747608328016810864753395306347841240225049049923500696299764642873633846440324056743712663531492028771356720763765779065977846220077226087930171525753110294637712431901988949819167068155234333052749358013153290865344041254227601828629326119774237065887091730712036420323143205786666670795336913169006418702619085236576196804735765652565713711493211187706277896328105461709199687239447036741487002863440446471786528221143471571812354204744634641824016715057133187891984325541323358970527770063164146431379023438753718132240020403435857426786910579731869294433819219960703703907968243155322676429953308602517449886525318316347169125040794758111917388121050012774500935042209856756560961442563163820508309248281218545116113922202998465698977339584500561401573813131861141522650676336069969690463934194633880291290873223120688370607843063407535144832668591233892713467890523154600094489899335799178124060541545282868996636063786408991760830741144639933548070789197207491523360553878584626356717232649227717073728102140650860725456913534007348732905106133167784175218163093938580825622543816389796973149262717106434599725628531077390619331839544914086822391616437458018084356646318945809666132813245707357518213634362606309979887266935792856971670043456308350239526360867705437980161270686015614814347490102853608578042980612991045967745233566368190695562942471275951625933336205403489805636938605309171736682925554201129122608494159451358276743288258948176906951472840715563756185548692299734702077533414551913153606717220083914488757984490733116272301393977264262410203136895293974787352431647494600144299665209480531085993489421065237057170324281751737130060573136353162684900459815479726989458296529685427801809890935258152988167501968383692404949199078345232979148675103753916088184665825229029725457703654871541936808122775803732664084953224082367525057980552308955956195699221962204335789768537430181378317226438540968040158108383563765274342011378029836650584244362675956119873509375974140931389516270164881348947532491004304698623870818694427468660806369472354216241498430222122281743309853346542040722548779743045009073395121951088735966975435337516339008418209897606630039680908442694456524124214337045681720701648309366923971514293323060656461996279632553516061237057403470995157147783837994189787141102701041980737003102673035274537643862163293808959897070422750694911825717371396657873051604265779680302258671227747834540711246041232025371259024124504683404560767363760173189081095512675742670013303433384145504429215696328955158532386621602838255593006575405975088040142846390975958625218504214348070897465598778190093845065341031691211115502611146566496814243777190930189167625232951726106483837186441886782565560930770638277007380611771005331909377775185727805047180876985884383728503614420774372348865619680562331765869687145802195765737051801869371938515086154843857081114463869861687208161388180185797681997217553882013833065799015996757790034172246327877378181353896716938431219234902766168180877262201955232277220072667888210835698828482232104436602648963300890435074172345534788905137170815586943132774838897293297540443387907956588984751608475505654123750018979461282312397072694891385487686277990348275982796437281