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

Generator:
RSA(9,4,6933)

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

Solution:
x_1=1125620566101323734825520774363398237720094606775076290676690277914286700730668045709026663148992111430379252069702838135522276141070961677035162649193297064646951228036695453543586762773823891536845245671926884536910431722594228250359464352171360411545679546400520546808759294759121528120448898730778391783034787645163976957875799618033992381018077249029283713956587417878024996403801592141513020410940365655022504426479547431011407458196795399865806266853083925208755495519535794031608941000665665704787520776219633841741717363817282785124437996456626396111753469038640281438999546597012930560626925469417053373528182073549795649512613551517873358614521349934656525628211390237228875957854690340927404583140072332482125813553105185803162018920850444744734939247810938433896462605572294763228006621895082253778332390960283608128548707187918802981944050065160979773491856902710260859822999491202308467642108931203797374987559512391959575868666649446609927105947636872281009383847989507264919046332876852898074908496395917417010593594610478848288429640279578300358856432261298480717333304872438942307263554842357181714190230674465112846389888691347589411859683738904101290691136672238113723889404099077493871998570194443153603698876246892733524830964213538529202318026356485477772248139303848707785863752694004577909927984569647907888287518834844488324320832185268272010559787258054931319290388309349513119134534341748285172963157467227415086953417118864157165401600653670456909805052022110315143921862723876418476158422505249492243153914552533346581972690467260853106757057340036624699863654363057980317551117353944205254377279591340167761660406931046957794214734721492022281654233077409472944144973047988858109940053497248027104240346750415992780346845552751304117292561432996056714969378508914309612534193569813737035294617104653717516479906450050487733557978267487961882038856883679708919389457275559445920470654239009169407788436311017900578043821495994198955990996775155618671181841591435199249516329865692903390903459815853066143382954259790756045160529214033355246643382778394518723646751043317016340322800198920048873969665141618593467563104807892308675271745097912014001656109854462281187531172544613577242251858644818806422906948183216650517783140663122257149487748661033399634684666996565984377414235523295686310536756547728971367159478921861524087192049569627098850007132714530696081695241206944665136272559079888931126404372226575411143281839614896563890496085322991165816864804030941913608699431190984455205316094051101995140741842366790489793305573741547476489511813987555412986268580697674666353116469050298684969756790804180575513125500360692855389158943691264229144991686734165662061609429842680205537181628203082181729325965982309429852645562195811864313930284489522553292169877984849971711183100059652396126721828803963352492399451111552628391968715912222541461907212862404350132763976523412253951610538488694883727957563474554146173098084867337486496925616565755207614535779494733420345029076914375149885084228337377153415787063058526463648803720031630636584873076455342846694098358833718742899414099450783310574682740218601612507999046745779237751885525140920323469322983246596149689535284151567282118051145046795440311584821480520845646615624112798696179961177340150892781723163498696260081730687009933507596964380347487625709731170229154248728680060337700534094040278000142565228419992518074636919228900927914448774790250515011322252419612936026404912826147165281257802996173905001451612185886986017289139305137085693957284407926445504836661163222304767980742404873570761551999342123179745806225283736349509879797273365734530916052315577514508640344368100810307662894268014957360401976336408538865377752397969861080185777104470028997215201056301632022156679359012597289342575768403160525165442366145941075496274362467367674711490998460165494824625043970894574734037060810675520072848108074868960639763896482614958224302686702486117198325122482355903745697469844980352673698089089344828290288510784332048792819378800447495570157043024121934947710978410651360044457601069494756301866664051525062192579543982195928267396945434361813444095162792920674758848877913435473528040922300461710867685944126004383968246988635307884578239955396327688032875578644310972058971850642394079422889988620746256831015165069101321757689220807348511725784985899229872933596786170499942091156760516330744376003156284105732714302022419502540412551520540596806984023592675333010023747981739516874648471
x_2=8079251902581583676699124957784241066196867447226650769816830301344175551952822960454054493852745110266753409588275219259833462222424162189475214724787601684251863822932696308731674441540742381125030710721872313111746401771152366151135517117703682979367647644557040453373117726286668303630847573586678756473806139225525037640706685171931482314534105530510722006655507530811603181587224950780596043425416676068455033297804214709696302290066752027575840355401853448838399189046790906660035329209136759763994196493122592912894150275899323125447701099651691991791211183434885367364812783503988431199163003848036871645887661611660595154145824878783617627588038114998129581552017451778670331875188576826314550558397703025813788888353655722514008631963069469505948401186394080018355928522299488459575544358817804524606294413992254087582030447033112240997129496813566648685389401337123435011760198046349135453309340609026810275673199941986618520377472198293997589432726735919974783228452631867744235669224673009537445741816727985869857594898475223898681739725012332857613663457801917544587619441445905579958653524950904991346637255243874851055288550083962276765710318012052175664244826531052635742584286684703548175710191419509485598849133238751750995771890330217409249799336328068801282328340094303990169563947445602642575094956329432703786873154857368568907408827755470515230632575818215839014107686802702596923667511447954954700769834676284451068167967753353059525931097614435487148083712347281557618930828351629799387031338069456531250490113333944026483717089538489393418083886213305088543061462066882494739073607330191789097347495174481001401567279719406099653849333536785470355219057642333586859285228261344192559056158922717270694147208958498985360903231259402067735325815730062116156586143070428885278265979089672177156927498748630274683236803730218509438808542172170443260723408683291767420851645193902762193892863954450407055059887834944186775509356779984286802136779921928688130473782018824660293670761234833235528300068559655338306599346170546005214570163889547855507267934741983079698497795113892872717427462903384558442837086229499633357230356368874998843609258045916665649704299480070173850205293157615417883013623327615306381308782722694835783752193254294214319258874995184030488019921336524516054631989266355755368274478162339702365489373554894475157593957853134768623173141297380360692277331615941311254218327058609821711351098700791720953680233525186260933191423074206055888653257788264617272687117412111081767063088628486753731982102056295280406803723737610500665345786711538000964761707150079665188009952928065030864072553194189886378283409065886466095364225231003115346149223202146638939769581609409322728847386515458346380518705132442919851797800035382513533746136576931843238482614090748600728302210294023698009320397742341966127609715674219679687922929371212355895763593505546272116828700797864294039473662347140683155696386998350852541045532717412698151325513203682484290874355022156399723878842426602016342322770130344353563326630716056815673470517955197694948274679779030689341816524614058378944922601390680803989587281155091423928957070157499079068223283929352181104295084981994622529951035543600974035131994956772634414564161514952504645126124945894057852834967198631651238911821687688977951243686034724923411104467440183821077022409081352495525615953494506032306622465241206430142698531386107798438608129357038421455586280421789075075184688546692933346901014598793261355221296131752943900965599734726771423824160233908217081999401242358352927535170942220615662768852717910402980184734433396080263354383968741838795611673496277718802691487187036309035651067231967973721751103729306408731426917242452695260182459478349330243342930420355908376341351566806759224143232734428608082666552371569050289372696617240493843481343581485953541670419006378320624153284873678252228380444069552865862494653830704521395730117005414127894016083988100725914441092297739611667677751215250016832894140102250260060861861884459641213514213930293307769095736229959994895648960235425148823559671069446600067102696382614567530945666549617123511558358667260961813440519227696994229225689237284000417711855336937947415228150469755853408917443616569360907888724151071008960654502419642655054582278938372226855278264432879934143350215454899518085342162570011882285809770814736519338809404518527875568273742235243563146182869218944868576617046370290843696189132090633602978994747232521722951242734730208863448
x_3=1786869286989131473295511890481149575233256873145068413007986846992278242223341527374870922834473590077913953117914721549006462201841885360443422036204755747538266298310700111548538073572975839344974412736447856992604912734625099008078062493148174409288549263576180923194587079166082464007702941624864179051140334921800179883509123812658962560964033589282173311109134989021457779084907121249597439671104334062324610864321613215790601119889257241059259877974661208252237039301195194762871968376560487801879291704993984481049878280665976314957653424793743175828503720470055196688309596476527468723773576541587232498595447289850806692096160692014885504169341961416719525760134792880628404216032302324862195910489872594596031541522173514741259517197118069679396241827983491726195677488158392003540960167986438687268703499471544249724859072637151703844491444147438800462532734813726056457295828795685169204538170689245343561560638583477783291989306234610756124885428457997961145506818706785497522941190293785781905824346114573718294450962002879535999123839766994213019450778914261836921341076114774486072292934805976209331520969527927456261264944444637385843690720430662032549674343297569485348317991264594323815275237105925543997954546313010726409010410404123173315077627136598169794420970277684365498600408794040597519363957870931627124112493181605212172412645654949421146086317255071234511278906140895716048725189978085297831281873693825475639789007675080402484198086336379000968382555542419990274017744592053207617259168959907567718877800133368756600053616537093793403306536596417587064329673351702195645042324590619669866426417166367494896276860373185006184235144177587752762465334515051252149292877484013609831391679535547985842096830910015258272753464618537065546047152475924413268903099289193141298737654122020820637440866358785345518182481022365522423423567263534018821046948104401541433925787965077231272874570710646606923730457410739361874907578938884336795346952060156288105147622146854127971708584135681440340741438663804896012410798161778096894373174691213097284895486094954365406869985923893247894415513381524389352656978509893746898642448879836161841495340024935600031646223447565742654920967389980063070379805251689816414134507927932222329883980454461831682358456449516821038399682929219200161478400760647354442451894988228084786052878315427586181931209517154011162444825797493503769846319400329473811554627502052334563650058240783143732244713372348232305992013704071907447330739671317726059950039307516144859283486088847521015857379009535545780240241897540426478364232240474868670632886279391991946329867305265316105280863355065915562753071318857215885917994078841045730480458187976498932822987472505139590436439811085332763531814482280491404212504570820150661198348144857509121281888279350582469644451830310528905702347925779958525034267523562336701257501852700953596536818289812071123408971816849139651617803755303213623522758256274992481032629809473449346335976828377728694667047108252544031236439564479798427575118862924008567880890966749427466531224123159011427475553281001510306477265873590020249995394885595456683895623957488418653457813313872658160822094775710024459220344584208989047979895718720642913720493405559491742351456695636299107214477000081973738119964324693316597531889698720711031515542825172232570002559850475604929977785186382405821086730264597731680856563675187629054236607592815800845411506115881446245109446587759855638448232941785184965856081476095860314947073065357817755819083163296644896195259140739983957510241898139427207606689932501027103589057956368715014128053761355077792554160917779673836792784068192792370492328690597118642563584907785936725136175474482563833273883533831082360758419939713738427188457160667619246210688750255455562639788417094966982059145550425255739558596393338433384667591832828791582462317471674808917966395332279972196703554747929444196803564498080841792881439147175867558890194430571711424544850362638803795065278344265219425073466398686802778407053851357297395997556612814373420798319688106751248109871921905960161118217594954893310403427212484563243697999038582005500740972892876180501876342857186756452235128506651624538116007991968779374285677310309452227311303624914622300553878129138497052669138323128751601533502824600358802074484489917308381543522704606289811898476870620695754592572267309084916577704578367638198101101699907039939322528908384014491715769580564468473711713811815476982641127798141796283627080371670219935
x_4=9876784673503789290168582159996713287998565662579799661132622158960576130496442782997599400693807376779726298556916503241077811149861819332567873419885751779544628863133301796345703652042760216529358445899945221875257829008285492348538810979858964012063630800879196374715991081326155106223297794368578723857647632821382231550145657107774334535080463028131210303143488829336101112406222802641844249079397053725155753498258625023055496679735660162420663195020941208211357030225776238456424632222587972500464563605194927222459934754216045459433504354188631372745794023370608324012891567573626722553056220625968128762818384894573782997619026002766006630333465907731386044295079284716462308929278018905209349371168865292730188479580972606631647616083437994733987572928174231463526174503693023274372050373801012718445202471967641184492606621102289392755414829611365094604350870074029670744964401200469849879921997037572913925603848165807064232972382889675647416357858034130372867404344761703585185519644384686467652728676982575687439654163636368795978469134295868602463635232535308946697572474218734536842371229976608844820766475047586588811033056970854529123548601370983696043091861678592609513115986238199786208627219029165476273992582831100584791706212080995492930680074686452467747650956181989140364471166676494239345655767790179771357340054886835128547736583574908188134522088612553526532545467353848305576619532752191164007002331658968189019733033274014677161061615360617892415444352736997642765328512432692240799851868286318595373799955521015539187689424701648432735641579248444798163471455902869554312955041508055679608031235694356262428053229503210075144026701500716950581074326775345089197022639365569715041191413837401858084680579419985292236268327367702598162440602713217466821261256540520955276501829211641628785869040126220086545090894938636189024005627211084210500924413865766128696944078029409312831073266670091332670138836529026551403324622859811915198592672152644251637802377497464501246263832385440912575678870147735395973727076519289396908295688837905848117173329296716316246853599506082833444429240113969220069787970614784262022724869672760622458493164905657618652658506896159939023709498320802612725392440735947393515426710184482590133943578890194803284316624125359569494654159873487254007623206303834499194833107547456441320567701269979651838670165438191600535819104375001664859539401674560717491489695395772021553702428761629616065681405853079039502397375882928925477646927488730599188849405519247963604296195854902908361641450287183350486868591854574011719413244304637211232298904013037883352102385871599677578289001586024228557118621833397755225691652675324976904794841641849656239226036835006240473400058505541100835431584650724235043854269342779380073901614144919797729839290981049890535651754759332268279379519269601317806718773833285855756100238274744018944594985725401290993446519996996000732689055412793695693201488755478834109271072595382293622661368376160169571099384230136958583752231780396193509213849559891610672050372496737073366217032289590354925977154911096892272093091354190237003141358203483212255613979134940633222716830479633187705151724506639744662004111295807245151961417234675705766012837877135343802483823714968386541592680477612257837959756574191254778103778070792762743508058354081604799955214356183089680028559696495959299396759106394591157691480671259099662252910361622075114763495167633744482383845110153208354640897497531152157564512602312035482280361396264305779689560460690986687507322109693823715398754095666297891737133657252603008421091872205473299754951229646864865162993522286454428720523651029345217337016458667571104184742936831263690521031540331409615651409446336573556059410893285910723292794042213563174571215876309937532750264685806193421704141755324929383508289507342214799599197661919775610717175115166734343745768272549381038968503658522821000145526129491365900188123575687818773717874201998121404800903469323854968068037355998872213471996762422925137444329705764123843804886707133955597052818444789087302382103708656817365168396049670001985092584163149196741442042989950693261157699412450670523476474748051927437415595980236851048177337904949867500464940001426325879809161571053545411990154807882917761889096530912152334641048937611100096255360950206608992260614335531481727420733912453434934745692463568555010562085068120243127159382907719511239277028676358126967291111651084044023671131952790017318849566342377209390395206959261168442