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

Generator:
RSA(12,4,8735)

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

Solution:
x_1=383784058641761119498970017106113760727284415761840887924619500220763214322131146452455219706398896568886064584236750952446246976055569769033710747056571552485164819150681515648964932853330603354232833429030266420466131430186594029006349287384639426767331884443270694057326194212335817134633762047820916886514326739561419425486781155434322492282100095779288750237106978685209590071963287962903978341815766688987800229724480017362692037637016216537298820336335034364458438450964359211796512769100718875978421427669199646986688300608407475340223692985437456428661048538621517452153113885461100294454120249169883430955125581277099086268319863909849609331092121254281141704294197255181908361998840424717450682975683020221413169200806734514268134871035585570595539547343717881391586477235055906005046468711229405893768830581125469585449726974319438414078341758004666973278984522600014518780275200854446349659793367326453746251418881265011213862946636004723367784665733707137859349434763689757860631167505210472465581316404972760855346099512433649747335028713995555795635427666519833076466654642420080320257413772680803961393049505962086895693685725219626542689010066831727068470854042229249333435557700325987688657322925008146474784424359735753246163375550950449775172367690678685211479671204154440315424720446369542132618640646885891603425323032635432242911609306809087939549379064219541095331915573054412252800552743988349952428689208550513091388177803976731857089025279798252355546976193968863758839990150640530137240595212880255689430014051352139644311755672196160467994703872330054356361532490944768944034429722039647494932488512665305848899300947150942716779033129480697551194453793492192079641979354624309334219902611157174628775701261972799594485687195270397798024192051906588198605763692706246036879352468553006742032438851706367450924172174397050917074577831379455553649526884071918810927423370203674645961742732220124539043420513696846945477315122078214454434218763390755487415492801549177555028361102477045629443869375131903189756246652317892546228028222024488210252354708664594721910449921302537611442194094441833329792339886843981739522430630341424109931049608007716159507431840787082711801827315447494507870068277192883588193386380844049917800991416368481116960276735999399424598209192175383946208837446232545636913443368365673516459149659944792824829066968621278888654740181106123813138284295040661768073428718706860061483916675768641504286499951210539444116879667363184649958411887403515037475766436554565588723666905020335221190427738033766500439333176175225757602634382487271950683672929576655343031016563937982090926663011098551393796747136360883891733252920722303583687465224895994416004747624574182525583753717614417997038636844925632594309544957514555191243014345289424640628877540221611603963881191493255624662940491553704287814577962013561164741815056631654491038781994422910648256256690208143077356965482467126651319964323358028003114030465084425880826368741765146752806099021302935687311417240236922016334932843594567561578307337806704944646470929066635405552084302748922571820215389928104771350648936820848952616742014647427588858952611091327901960827261987955705714319761121736061684140901220312253787680282335797243683087593192214592248933341761001184174313591312559701210900474362432198075351472969981591322643657092823494274213235371819412995595084563090922426211861908696069693289210366926302486278425046963325358381914153147448504786974229519786005912315512983856287885043609512481798979153992083758965185282164032224956949273094363944533480050713010336141848754402157149815129849175494220601707163348411804372492165370076691538237143546251242270108877295058339768315844662028549617309604523429487837176693044705151219476178136886687180980998930577556395980209473094457319568335764630053181117265984084223780469266211212809832940503433261283060688223877159053255786404584613727775054940345032793028236922409418192084245384446782608856732110822496228909224543663777614428768153676141516446102530687917529518283711709773192752340199204273782419152385472409154486885424219392600902323862355848082094451544483726130262044872316001869535282620036460466982058581540420478139221250597764957444876930846804846773913253591545089135736048984157674663426311700847347179113868160063029728400127399627838688625122298417573069071362018642333590686283610223288968696584298511358581532199505406056159846525628609236854705988883365111884580520576598482487339328962961588096056141655612487162734339153553048929692432505939894396044763837277498962976461288069493776078329071599746667764547749228900980567919121412373614839421095357808740653703791117770228205642971652460114804528795587763814470248164658619642574700671779733938427296327727300038713195055881467512903111265903502819232983142376069560280286787158477214727331731246476531168849779623952956208228809341581920324152005617569827217787314109156638131451420423415860907153596315876472984140358936997693609260512981255473403037807892485677345297753537573026111681605888108674587380080354320028161550382966729383056237327147543804364176372806550277522347449794621214760556357168804852165399901530337758188093368668759027718527176281009736648625781049853624454105382447855447658304110541048169627958599109431341567689720040500708280374336675411207043708616159558596650174067044362458487206283622350490251221036226036622109097068334109606378355132416147816967606432455910873633469308520003800170742395335685254617729406612306988200025846830852918044043458369613734099450794092298077615529897267462220615114349536458669043815867573160740609098347935039476703113202908881124168733641552439920377402332159757570904473310461852267771643658372444105811794101570160378110568870257959557635070373284357819965173910269352904779541974224917023543883280557323826584608077510305998643124974815740313815350556037785143720766332682002370188852079569641132445930898422019254779850058183788335990
x_2=380689871559324366783635553406437466496810537958700148839805312282925936874245129018383754417148290392525155583321191370069791062399253357448528027459546756407216287547826641536469051407512539680260487311741967473366764094771234210965093941244714982057004937181380929569173723108066586435069327954966878589398588415807810953273117780924251117430587018019674506941582159713618773645452768733773368916857830812989492170617789362645637774553603150736426692309191587310614737879212055937903885802050241890604155166472349372520741705641981051671272817592437050266424470442671005135979854001407999224833754370820817005627549560098170037027901989111479803830352233459493745462431247644070044894206780319498390233143089234502375870819553240231076401561786871748137003498299078216224324485364945566278397381699712601337069060867283479466481242051618592850588802518275869762991410073888473839003226293839260425464894511933650411354983946411237468752881390550916283305928933307476418553194943795671303886457437154380624558286578822907307803609406636057257610731070992011991821980147492115441069980987053881875716474822902510618770961420294444328644104527615105681344175760143310422169388999083934327218601813465430515693498627428099469378073505083497876777973018762502545062244185495927101588940653903610591551204251770253230907778139566073865737741673551480388074933012439274387346128016922855795397715632103763626047779526935909709450519318643427041894692574585870587131929964711260278824840355468475285199604684034517429500010442187633027391495608166597809550212611884586938230846296565337243889820272387458015982262703224485454563931333261351660448371223162090482295576876340928238598489112109518917537844593905488264623418145387075975305920897334118508711674271164801966701288171708242368063387025448389345039348861242559123761997323737528702193835234153344725428681596700777920826569469472240683287190024480008244993257832092339623312041325181637568830999975659048431219956593056749563218933674833706117090795216757937847743668622293240320972481122565580844874543062048678795739111571883883536982739901879642994158767003586584292287022494994998537873449817243484637247360661186550715409777147513675578650351336943897358183988347721887383066156605717054114104594900375529893653982451848924275675977419719462387526142955065738335717600753287148245367578233940251296223082276906347513034730303749929370362204081961347270137013432625795717329236858057105189221520319152420183332247057621926051801020980315200348030491057762002278562553148757954582833107776917081794118542208628267610422379214046973298867471746058887276233237098315683298445168826208478716225839397640159197317874757852304391182807492924601738303932044738401505003955241004035353031939816759650999789282829283846535482067636167837195041133656701890657424228817798590186426224418508825664761902049792712660957295840494692653277202092602245777686294721958385543525053251454350720119659398444668142999941742121955815716775979100968395305474413680806706927494755060845660644446628460787360142558006942194968878237900769767394941825130184026420429074162620253577439022582670624276715593128344316853266149100756510955610333801110295505326868410447649836383489550046671252993479704682376417585175867364568440971990160540992605447904822982081500918549087398176535931249908619326414371565908575119151478066999409200843578390653805919639939153865149079139634442254213400253839106865877981136363839939824369051306364109633756216536589209473246173557548768159572409956475595581236024764080521455313028729498589448329691112020473487889007963524718684862207706616818561912885271878682249989968156295993634535893902197331642935205255579256854115674048954342744797962295357644326963484041234420994974967440956094279713951265440210783865112213594145695199960331391869814446518288763968830606950923445281913541056796042610259671951131754377770381076727087487175407494224090112023583460169477282878606928587649207135825939984105041679848335734465364239881636429946835942026766131400511271793840524045599748957697431809711090031317372609550172779715505885180303743416037586977832146968443648001497481980270384259468758022838973916200228303844257920225547412432114766856023120718961420359424069607206841263442912111372487947379779091607105553440239842038870639974196066736117967094411052785192547506832965349046126531343577542644083065983914595172086086111702675781661816828702935687985194750433664955663723677488989895603930725513942286132283765568680391427730466734197498927990440947146608337062230907643128170245834547960524126618342363183399569715379075205683519897794786495300987753948645636520577230281787123523900271238844323306346181377669058183084927151647665264444417657337341028374514290231842892132196880914547878047810591556154738535880134422398576387705206777958518537330940016611571121438768192513229558067070650061768566732492507168650483954183339032472399662763618543204330770895508190274383598761280461936625947010435030192706878913395259798514488042884129819205248441381640422335529597230041020060051381602116591531477203397226512616131126187890093600120234524230249852728476580527553864324433115707350376322718587088699050574577510300123977957989197270248298361203402811989724883151825558654449702427608330061696355106750097013974477611943778980247910644128197988892198133298966487119432321376737770891323229339415486601579729595258452043819461765411953694389891072882554370798078757203563597609945430953286702597794971143548574283285673089626427601774267478648109216311510752994031904533137254138201865888116625788569354531407518854513058333790076366566415020307009352897991565948193428933033061670087537235380802367353700954973807206154904178984019818098302782988097185939568387001587662980630980635976418535027204749450068448602424166040713765657768570093727603260246792398301018186652542608811359141562033174348384085129859091009598309500639947144574031116771223064506895167231166452413
x_3=71033620982348541921422762964634336324686285066890228996730653329497568678144765264555296049707283174785895942504107468175329321711985308749466562154939968156516797177991905477209447964032962231993426038562426513774665597845090433490011084167601007069653067570474062923050455197207157838099014388750869820015874246501219105143065817999371254508384708320525793970253374434941122432824809447745557645941861128844327099289568386464680963878648318763921776160938606387163496383561563161707717951426691686972550368295044747467972089424265020191330757927007682263629798436864624648495043460618526865889769039213948748673330107739009942280349259968198851396336185447191838044324396899243952455811044818075722088528235894840093422706990136912416454446094626140511187561146430854983132598346828786803038796237939605163703833514768257762396487324128472628603502541743949079428043585153467101177887995284932367954494067495454108127885312441645354974547714187017087010731632646999085420105083230337578815322636327793250692452349631164587543423316003882015808936569446290378549763387867510769444602236761994001773426374008784670272909700258047324328856303151609883594304709511732506790980587057399953335192147361671272929737085503748097958603165383598881773425993354791653030623770859132861516590557686062668459292114495442694962202708324413932486901000628166246760544956639407875430057779595288967280189091849414353290970898527672465917410229296746142444980239162775710614483130432615381865613680181907008000705558856861481416611805927101438085964500032133584875575227285544501052130849884996131564946557164377325208529370540343711943919356907186565902270180240520237599169586153379952091577066019803971472939480217172721762779475778760699005232958648080757687296808278541882544075304185207627206680840034204442899018378006313211783410989308146278916826723460756887242850072900551025946903065562338336951269666294181866732955360456062234526122352218546605778615520149440887867989715183788647761633541014416311495036465893371605048989249198758572979618176505105512860093266175316224200060079365727994201343147654206337078012109392738207089876935211283951830763772610822817483175049836853461337682850812662195316094200261761469029964653365599826374544415998570591962004996867381382888272009530495982399898466956319773239116297468845463260145588997139557465912371355795787583138348966218132003338607804243495927606388499868475607809036623098872828453014419972091891566884479551983225355961017903859754126853339077384920508054685104066262779007818037561026007312504204508186727220541271803035498184934596492420624362010192340663851660513181853555835424524667851748215653752150339336951987914077044607293812053976613196403249802491847317597201903610779553356221452949315284558789770580154891206031473119560927628382745143118821314486460160427321113790056722075091824034918551822916664549196514861418110582052042890537512389075117102192384249426540420457239170837736603763467452454517592467625094355188479357989790329656602288976011199078127060062167585635312063793360972888303323916445504833540481157100827355264712947158215066724254752024900698986801953221934948387797619397931333588671586111648417032993661582883623060242064685011997694574288247824269672736264093267050582868467719105389880090925171807520422104138376521635771524760710543029889235213288589459951240801603994255028604051115702462031942041584936498524081088612185925992846326375029118308448232598182045767815265170721842915984380140847069294685188553990408136439304585479327182072528995886352917647967580714109730605138033649443281479799797408545017554068875895714353490113296000495949112824020062073363198207937548197547208859107205000189245039560363617341223378875162869370912435305783520960664977593781895682813948401014597798575319639848256593369487078202114454095553396179674033384538539507517380473560294173163834921119170394333402732271678709815380932997610175610654971849676775017333275584499872747990045826076628059594668831113913252063679960895829812944530428601671890046748638598415961251212983451823213724158202571544871449817852191863689350072983042516898950379807253856791671203116869722911696138879520365742062401793157128734331970175970810507703371239662317591397946863684954623460620913225364823290228994051864862993003558550402634555100533954305855429690120183352103486192745321609385428754502579349704416669910726491376479970574303688407196154241016132619840194042721124790667190460262950184782892219712850870001928775298166005736984242299075440128916646808930013679820110869196472088146238000250313419735538406280470957541485309492112633407208367996137236148600864208595336273211307871298857202544914572438853594246787714508021478615041664803360286105185569773106143326258649546592599257118566599309304959934133263710245884856264639910013550316214330282776362749775571158401123582148519214416650656911747320318313180153863511111259300874539537263703596229390421268126114613462351623177478678128978612296777465986162436956094591109416247745834932438260567784400279587770784983056811850681205616435381548899020924727449198824892412645657375855994553802515016619714053352511472410703510671815879455171353107259907342695403561671649609237432394984053986775598831270633821157437439384969330917478290315585459603819444178759401887900234458275853772061028898854069780031283739776976481448849953681746678111836614982976211119869679110751285203995715876438149172971453602030386168030472325847713668295074756072087094305671741843948050607000931065753584666575380161452075283423837476843539923399130494682659881416830243342013250410719407339791281069657456241228103490648102156358028723381651962410543843988025488479968639429048198465514858668094065313046735648142038023374280607505147786584754946098890184244907730867096079399891094632507793290648323344526230409133852872892782353203580890090516277390723657002834890618241980090395593910327396297901120460407841070135917217726520451982
x_4=109489278446285993403420483018128127799866825558395175718646475763147272396005464344010209035458847688278919200485712916480299472696287993971715386631873123533893791485556480718082704528303471716672066917990878560937217347997541302552889520608061997831962040177370604242936782613295257326647717864933919462528246480623830598296419967299215282913271585223908095321983853034898392408282402199220438332670287713833104102324102725996444737017344903221322854598473866438413894071971496987283629478755998856963309773991515856688810146895809842761923649478954998543302669837549616206563815143210554178745680855582802514343754837402809176679358850831653246172219783947946000369629207657844579113794185946657133678048395193522689374824691416435151154982918415137923700590748808874902459159538600208605954285305635875890080100374137273511328314573408966307132072570670503641660747982340085321539628433174532152239004302563875728399571977742365194860468370174355839811276922964345039618758943834980303821319928060651419356225310950852429374879432026028455483883546989235378155713257963739466140317465079234046736578090059816791750340689775046541617017467930061879721438404404692461073637528972920795083489868784353355046035195234332527201705128582133038730009404721372386397741636102091720684428569687516016687721358457774538082829291397124895804901055835303235079704329004314404360914987389536782626367637850725138641920518670883039427411169586841380900127807571490855541839647747313010837005843207560407998201207550927281823794725458118803155838970503775127744939948584979026412350166983523204642586877467994376494677226839029034168444801910636976372423322443898331978119330093422406073154732639031958492502956148857547090237123203919327588706252352636157657820339843182758286196116362922098132814861493188607642775689579574525505612456401203869703051004934411243775117532467949598899096364137029769537117754786190018564082184903915924019786267824334295338307828988089028858004481884956568155099922849774556548403952113695838743111394290722703803257881992648050877223197206199972755303325119967223456796731435336957998128271736914956956982433757516208397022173281025724514395995269709761263994068684171394359539734158970335675139421398310693630844329245426865542221211000568135189572922506139749170139576082665028682604820842788673862099534238912957131572256406132784787676712849095056902621727355258453725398788009425983578641749293769921164381287139023196509024703825080072576759233971183730652941476524987332764342717824837186642427938967239074736333512486758683586102715245263524837084378396778192158325412531853829136807120446449830200469019665014300901782035901083647404452604590781269837634654542250330900418957711171402216280494804066080980546217041089758390763981914850412179637878698442391177228819548993265912257535856477180057462628843690938468338874469282013483980820313739483511127986603239440116053980738288477716403997481596835976043808641611386534610537964352811836673314742733751277443378366819562482944383587450498244682580596099569645300860938744591343156313675505091921049770451816370010403522241590423060117825079505688258780542927459318224930559705634357395190735500516958732339487187029866722232196658313238377828807415305134599446659719364644656018424730092120358648196593071305284535333229909558951599478721970976122477195009144418816964356304885355338898612138642690419584384454127305557306890492287099402521066648637302277200066285589624468636486455557864615500475802540834738149025831754395245695097853328383327250793863409236635681649898064294074002556241947185102908134234861080861334888205299106194339859383003162916186483417858938705846647727280110983069439541633624537938044458805498690438129450390532831118743840407108991564945730241046038886406285889034235732757052712100500353140720522240756189933184427986033789221792137118849639816867566844514428282772306253452747703947988060743300281123285020929982977870931490529480627212090165844414594446132448880118409895345897550825349967579042812557101011181919667632304366587195774904075038008664365441780570021027755805895159531268696947032727608567113766595023478761182399920355605638656444524357466328193978751436247910337683660220816647032769920129195892023812488783954409905248718067477913297114177341391560147614341275693955496434975395629577482522758197833599671551000885898856584172661197510366143491362506993528137024738104213905136798805764462139477349332201099823422619123714863333312585914756262410149152112827813503483330636337217860433633450116967573232524837501997653723802482496348776341733041840802057001910150986503811676818469752307818366372860041726916691938389211304013646846576828453698070398592639861394781183217744175206422738022747558856378091027409287130179428700471468321111084378986203087468394435043820553113963059846074346558384009979270974492646378246103467370728614586753974447027247681934965760326728184179500299190030061592650290735493626774687148221962897855655963870151953321576784096674785489307282251916353275137604080309823762766012859911870425503468590059390300149622904514255305391146909885098426101315647766377052425318290936010616640300233538725727887759949676409077182359482638286439319209436600024717714924816360168223187496095506833968267426907929063016166406093255898052494602396409291277182621286535809592088255301178758125943130710306096445897162470711997158991117737148723848309105428313236689652005796857270916887361067931889197688574418034299639928531336347872375209126226756734691356054280728919581998496942290225042295584114869000496272473111247224858134599734566725083025384640798153824497390588386137620194569946334943049182122424841598630397331544675620168418893653482802503404126351792592841307532714428220524823143515384995862967204045489716379733038553320132901303344191411249127516775697657733784469287477639299860345848731443621097887795688066693734475554029343974729417770757909616827739522731109795485464581600