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

Generator:
RSA(12,5,8571)

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

Solution:
x_1=3986962182693684169903081560557511648670807535332789552214137016451495386722192077888731981425870595493208190755987489505971864008696966238263797769220678294205913150051435502556162509597416882204341719556255943809009558083143762735568215435620828323430383607994040365639286979473512885737923326195098748110072603508892425776022095024895125695259276902954768914117271772963825910314107541193689190786662669529869514660689768246061888297301074069987784643513383467155966227578112139582300997707745249462159298657043000933386357128117149781802815724957444347465137196559990442557257461679055807193654566590448219971482547403196924857062341135231053638169396430645140507456950918058648064006826489678316529251275399648425310268960723479618276424106217788301053051317749147368022178488295148995991310081340063909307929070548831253429971926475090898741034568948418840938726946905025075312702039400486876976370800870869614359432984599601319623192152072042264807202642204404454699594470668440720144793836777014675089785426502746666936406435831215048859406134836641318104456897784418220106002070456856297724202764369212709207386982579835847100989154970190449934219486805498117356159784323765459594126764325931157737940318696692667438432155861795236972860708495002281105850770134729089848865235814765924027242088102082487486405138105736605328580207682743209581066570116162979821393670922665189898431416037634152657940352336216172330315925235007838401696024905148842958040089832096325316066807850533850255105681369157679879469185230361902665149368186292148865046545120904099977868236096885395801759802969951840581344813265545790707987617104973504524385395177680990453915279585948787443629771873297865593372839192182590460743696902645949137784297495655800873551842410231872520675211038389674122837750474835701859346100693948126501860491220557613345819259083577837583065126966891042632656995602869718512715527905891046995143837210183276808845310456514764624237073160298269258057856233518541307916850445542639359870726186060627284330513563916980744363034922593310848009528058857249513107964347715806010106932266031116238202904740442907295661675309448643832719643750978401206449960546826946800059584989818008848252644070454797501715914978617349053908558898526535372349825325897918995686419619896764012514764906949651612541083330580936236133420444650113761916657996081781406437061470282828883783406840622964221248349735583528622090952469545310286691120039173929572250991345683842635912707331820704409144064716325035869407582725424813735855488770120557186950748389594186940750492665290441547010902683184393270404217215317337059346489191695099963525995719771157947580971451859213713488546753018959931156220861206359142134582069546459720851028909488061158732005186369106513597373059725071325790935821011315691693828764002443762687457535645728607758137861066517643534772847430718828175386811215349006285207512549811549805695798643704307659623582808525643015717960210796058186938082196506832813639426662437525829762077496983250103363448303598195652390927720171865635720329586157599568697857493389048512789442593961550915318209790197497638290280714988394499636310266032080789628919861387141598520261067074628488049736454928428973969174989731849916469562905666423114289585746706085531507683806120907582654136677761882277718620804495084746392797852482634300660346402009887592787511561544521666709334481092824572455101567898956700221498199052806015027419286288598251855848477631915009144203524626569836133286270594537479861246804267426152802887651575436554815584873616318591087488336081672671718499722377425223826565285867650971137867392750506405471250939548510432601568254205665405545218661808156239599848360771305354098603829211832524482834224685229640631260502582857756196369491986070055728850510974170011697743035813412942956775523226362746525628986074207631495914416057483110158810065845941080751404208233029466499184954078469949539591772009076623248884662533525822519856727762178922148817121734263077478394657273645156627680224091259501902799089197398988239833667375452311731320741587520673065132574939699193689072795976469861449212790475473105735038827321297869563448781480531489408170039775660702263879666404598268723902048087810702845277407668490015149342447428909986608028311822039151814000004615436361532197157891342644889437680632978903567922831238355811120462101148505041571757154127747065640858250438094907877923230591358697504073557563342584504091114487226538303834659128172401789690042867809589802204086151831043240170929351037399842681747699868413822298223150023122573303577743464190963120537317523260917968288293434862240004077611930530359730702154458989643242023085670623143318869974820712872939919787325595604531390954052098466266191483912556357706002289958751055264450473992520652118503265642145524636277239450717362407929708291343988885043685529680535761512826194035335961289567855597518389122845756275164719889029416533771937820981190859983972436396270540589542950626076177782583062866513524076538352745402307190737460182542523014227676453165758395784206495072613637726867627530381279009720903568416692380875399107460214877953494670413233852748254177918074165406332235399900789775423199397304482425804348984573785295100735521867213898471701963042913627499025563187417826774498529774292205961571747263127107206370517046222668337148679804042967584693800746333461489866758
x_2=5826529204243237087968635609530696858020021958808295202375896369512896580137091304683053985189282597682868332330641411405017400254368132595309012541634512830744231866658726550754776168787892288495175485071524750853719674487446995488989728970808946271164466594407433686180356785729877464795421690976074355201851648070316227995500686450759196915032799620414178958053400964054043193180149927239902780867409888566968733473595468518249884291203494261017325918104239398650659751692942158548550553715569714321244890396993062448546590275763040924973121693041112402057379457887274907126590085027916706152711469143761771069885867303926749007385517880919002482020497348186640067342478797580061290970407020898954125432025099699927039907299074188503053343364059615662723307200263790874106247802924213007139192574857310370820153445852861854850094173471386506233111286995704513190492297721869772110429935877770039038485867313045193365441622156164157259443643271259102334789809713345472997455817414043867838936739190364979177004813462844476274466851278682115901860429672410102206058505676142061444259889492877101789711217909324289367518585425696871411125934198046151662346985999320185543760556216369138774665344056432522730654349442031045925839781486610489159700112780005462406353704831377347659197570580559751022627900635425386859922149695720434650066120740025543497208454636718002351676985945840763065766883881313018844237731338107175624832978129042257678151247955264800972596550654085237218220754046398645801015320032299494953119224793965129058031198973447907174531434944923050769354935030976768810201150957031366845610578837426185085026060898938544874456082129558218363176345287597174058362389910369590329321272275681342460948717268961861778886955516505828317684721681041050331415763720207155424507721670118943061028062180640800079019653524399471209345964891965933392231107783095397276207690517495272571100770494824134268609251849670077161054569049233473784632550659963708559202267508511043261340129648335110817480703328805892662909023287545792932102195872595851148534609774764922055845716184835050796392678489921880274824279735303274751269493589501753695665563982843238814044113338873682719766089674541845635194648330460147043134605067629776350805321481273243025585608042491536014676256337494818621888781196059509969137176067319089251004343350769808625541795691131504113925671875865418651398962519781755684306354976489539372784784443800542850040729093034845909389898289151660227515265290727346645724018494829951140130192976879397805428810618800883642105739159714978073602328108175089345056545126484328236381862707587984402768744806501585060873699848991168185578601005601056074040548313263012641865412197933376458847426114197712751030426637242946097995452713126565945740993733499988009946579054934029159199753975958471176829339957943890086031092486402226930386202314933708254355934607987642745816255184126398913910809982696030996414578885400281472157456906776546647456048327645052769481287686967510743054236386700276966046211639349965698021070324014420815109589714059108548800008281425119062090535071183882574844382525253700583355569384938183527609695648196525018000294619464058041531427833824074512196507648415289878762723524598211127250672248977483758243633703892724777016696598399227864683821812496766561925890491174642888223904804311802840647088840732349097217886029281969777546598289997962339757791711408323068973882521843283526261519592992316739068036839234096466892077479290863821688521217625063146269793873739907433640591187401829950280660612058321450213103963771626474849146000441433074357701539756882675944698535274068547708746901939987950818759372514470027628895047580244641168934902167082555912762831889623891467270523679817432936939737981071278801657789732462734932993307779460675934757379393794545330418344587090640777248026611542126192167967063554783621583472168195286583626070922480131412658963026382257637427094522151418238181674389823890264970058405207402423724911570307197243388702671997340889727314234523410201356113799369954652280963763412582991166538659006033321686481109389952167704314163511531905686134054239388712629431666123521177131484487603074039420746615378894806136205572742667448234100922489324665598132053357285039672231474598307505006750797970016807121098921720421221691753946239594703438919340629827061438367919749185025229403373424177822137782574233351267978646738311533448577763889588225935424743604858546262034289348391188522452721834537197732128587801254652001179870918216119207091470242997465635463375630853521693089837066342897522969596221690531289883539773588289770588042273460325323009634736734221655752981464113188045454304340904243090726053933334457905877756682250256910502340426382379998917136129585555964063932720747500785591821147637351673188004957153318324038494761172055002903293179123438313517868233104668435547791956381886916360751775573691364855999893499781127485378539754511638625707463017129089741174238159129625241448635774738761088012385344364178961796125762404661732047728849008132472357659825529600147506187915362287368833076384917573914791748561327105402073613583787617890688305406433371989817712287492068893122499778202619489815628293697706539675401920171241963921555886726691719356279469860198502332638077608889690539723974761910519887882992627969057622574529152501740141449685630325049386336345679889298919353710787345
x_3=4646739228416208247354970276322999186045309493693291401922837691901170146898286294512596286587934325950640130883177184318764400090862970112881407952738704228196322614718962718583605347022077030357456373858287048856158475439030022797122610634059312666345667089085434694437418671849505025747846246586736340183734295434693045666389342871960062726284008102673632048292738482151402521633982949925379663441591796011273675984755433718977126365634542544378892115074281502869679863724347870797676240908745242470452018460023117381484449073544275702136330250635289420316283185725702192149972132765361135037482106519187419018334515158265731562796125333695244993129507847326053624873375794673465727922905726497999093274444866585845808310250557089799474512605055587565497037810606313493733938859539699225409527505531572676418923641072163925585121403980176853314323104919198803113938894260176707675659264293059638562300569221168936191133185800114130366361422106787047366357373291031231202143892517827658424725724668084576506665060481729839869174507246329971757568431289671861031062274682195231419323842378121619147411237837188477275709839455640325094660656869742051978691585616179628109422715975077020162753678219994746433399872133111761188086129546499232675874623054702376314054389426763364137705881490950069390211519977350654607101334732109409878235438043917307626315293252371505325177585436887974953460832883712585387307221219478740752238598471288387065907665287718605243568370187645291936296455826054858673092477134100204898463242042081364977041780603272509540445317783573887723289080013322798744174375857297794314015509955121231547430263622586932020816482929933448463089807059830033588298588056832342745402097401272028589316589390375740087922953701964696965823028501658251812846822284106485234110021826773783106033038830151159945272024073146656913144828682012005635803425298454032973551410354452030665415161072268191711307178495552489016809825970748788116091352639683051284465883728248588848189388584424695677153573472014465326002560622486330225960048990515075037305787300483955708405239205297969291948301479101427072194382192285137842218785062794959533732685035948567615625482591594068922726099477000804937535862054817760591116618524981868390373357182313336524438529157753972024799692242951638982754474025668972658533678033618702189334961397690967831933076553564353295218327922898271389085453145209877152467392006446137957305271969027923374908899978588062650427824299017985134412017104457299570012892141818032282187377561309711748576883688571659065516131695527037396867442121860541702954824243617471088751092868047239404685267446770201743797086145789858768380847678790897104134818550695636775024410784303191662885312857688958681662583278280255596654150803444273013539616800249543820997504652550390356664534411043727370344969633598478063218982091118865155553138613864646397483637845561217825925035066202642144925687025846529754851911138831114287562933756768252112622299838281500020114324630682360354123896252006843585715779042003991115246528101135656158994260776409085922663276548279405733105171171479340363365018390503916292752874926018206482462110479632420225076720613777263517050811387294923595530100565979923799937561680861545666056245814728630072913007397840814703321264972062636468103220783949411843229819957790353729101869415771155634534327653771356100115180164124536809010988607620997423088914341429229663204954225946653681382783423562465633030750842530253186360720327656988338641048217017970208086244655578942466421875402027684010057120518088495047284259191292884663566548795182354063456229188375625729658549633983323669869818432836755162845592728983075708205222620420353442460555618943313806560886700500857461487168363385002396765758261073890785439952137506638367387175332671316737216209779150193635864815107925324637469716472058623815351129192030693107014582982898380636773892740925785037021554343396619824004131485102513021155328547538107257880942022246587688298255552810050293263997994961251554176920115662583936166998332777476623082677979240492983935926499481384704255628529956700556964915076403710031072842512511608770282837170267986752402817214219972746282381414261572662333281180992950356678287643991974325341999883191615256850793181580633050455932415107784356055714888908940904632148245690847284471097616449756826088171851214750692049759160442758287262312672924626959076082534330241920856638152707664924346424358342782115531760918958495879897238903643218193049870198285801375201187041419804163294187506607576464610226070412645137332997133232600554989996387835440933545771401110550379245720627040800786934767445346221247361014843523094862142735316669321393720429394187056789103033751275970861455026909297847490718593742279870257513065385092865234811235091882466724549885557608344722345162748935424229068601252067228890887268628368616804333405689771372717817368927733644699553305568284537233105707167994924759471836218165353223309576862896076643637475886573083270627028209814085898541749700118496026503067818922151340946593207164231802325437361198467345456687737792134330259838861374080254328731104876289094136346153932251736035827714163552326302112110067950361714537353140989540931287402949389084197138816258523096690040538483703359787962457385216699918704171980688370986698144797517146144623972649804647136476757292139767801143980007112782586835843253061930993
x_4=1143981631089770819309739611615961774595926435590188729091241061565493737977589227180536654027399963012327830386013564400029219424411787194848205254865674998876776479891624494160615834952251020361268397981012897342454164057242760434233755760376533287116518987889235373095498264046486934033292494224170852719022546579790650812222549689581605868278741714061207638322646434280872377787634620222286121225623871008461148958314472533375539049710549638705868084807266335639118091471477003770989830625269332616169042196326570023002549770162193073606289226516021084797399697135097703650634434381912712270198907103258009336162713690877551105319856619048993848634977977920673906842696146558584368029083989324264015080442958275351284891130773764731224594303250893631465977820231999340799124758548549378006937533694657652282313550051160474236135305594514613723255866651323173085449569636904747430823489341732659276264413193915451624041873697009703905557019455717417554896463749213992507587783080255926353017011524608381477229326484808773615080693873330372360906888408731389652934908987664352195381225219282227669781151616739364212355079858463507626692123075187449971926579171516824695462929991091236109530124098542246070023818300175449412404175607407679324651047329458408438047266908256222353151431756321084583780532547238045515916567121054607398222697620901740704136389558729725123388804144008052435887948273862881934892479863555282110601663144934287690425789411540067103982658362400557237681673684995770028384296904798133304965834635997333998335997063194949646218723046134058827124995149283225123875557619885225844474364977796845188289055403446243134264295456650801085640496431097455518207502330869007616696161285780408359716146769359818686350432527827346004531822125446805429630247935972898029446086623804456067208111485681781670229882994301764896550083232306842126440444876222448374618749948409611073096627772073522415061193560172936370283288157417327553301890975665832678442012900044443840776840938218618354217255471128164421401496363286988909491437743442732094404968590514908487122290779520924785368360095118671032894485308019029877534998046375610614253219256459586035513274585431698919399187078091645832212588000325925788328920108851533834087425220365916298803412379224918291164994645026357043041582615884870276662545503884584808955035363165775315458622927146254410023741242224302200639890304318817367129502695399896098589760330483599281265981879958603141543702972342636942902353888939612816862006406560563024559438887288262965982855727615079773129109220949019334096098409334619963526882231888987275525349773168058723675022245319702255519875639038462052939301959782822186025917699807747645165283631339978722220333869733017689795031931600865483578745569806204035875966940642920116403980045705557588580962556445250923368407999599066965007750368965176503716348229940806734272120361678544239520855935427176208830153529017023110928053081328260153966227765557080172412336413614005677566295810724914733695387705110225458931511032484567428759908543589748121901826632681750864909292585769876233147632627843902208630275440147164323902139776503767608185665426674200497134502698457697186521122627733407225464982183412238749353658872277041104339512220222694963479893475269697733662570180098196680849788527930605185618466003875327900658245799511520394755921386450785829481382143530095436661434426241875373558215396231953842777249490346736947038151821936402863850050988336616092166217572811864132058012995834964258970740900139311736299618912573255665528824984489658015304314426984097658513168094952930695233719529252169177532506081363683210699950556235134289320086290095234655344403478866890378002944832695824238589079588941998662158472548097551268657509740214620354438884804330412038316432184901636984108840901929555233160153143250513311273369430845335687816665258872882509305311910698409643192177125312097108602435618860385276458986177900424273888523586302871389517214754880885910139760870640098859474180387214343351220503630676948035033279794243297676341560002581307351944272379538771247954295874014470326102251872538522130906778062620365495897828449609933624129094573641918247310061378134133832610137475598639260618816552104864900118599292305012137540242526670546039779875750397695442058835679964338144353992138401903025883926974045608016819159824842098462129506871543510404914683969690898026112063279461504314758023689476829478596505816603854850449714521020453220047215574049119190838933223473371781885792097540238625106221169503273257808815100461250149771445592303524076350404459183613528237382507689754411022026953230115202395141063170898879945845633942578405753816518936749144903987881436396392843524482973140570063236363234948791375517192657020681021215461979411239022206670061019717764248599056421056843418212638921117613471084217838966792765957173610064868885432867457285221564161447039062788468506163655862636184126272898959131220335679282524131449976222101593834754937481653609330555297421771637917973942761433896780667358079495896670251350852748326631144456805897805171601236200876533385655846838781496530173788166545089912814510471575290482529913632895198203890981290700620679657994634956158667880105420212541867668567512151628612297189123382189720176519560877309201709496877434298402245514888748311882584588546592791375363666184226297262156506424823906345588827891258152926
x_5=5111521369115752988700514596746448153659678051827653607013881731009558291112704458635355526254317204073883920232483221152704867250486591623244421569530961260791835208580594758980168433192647383580740426609092277699396468359948300993160037338263699395686597801283635202792540854809844778893172991149890269856526165595571120400223723109428294839347377120321669532721707788186158905068790795373277032364687239236417253552167133897380579819405377900510672532107054578403381375736556053749774827181387063933814574379281328524092998074854925845631024948651057470810636546697032375925558043390992370367599009559729023114674488226860924404406214299973954243441141517964415384441072308446990076550344419437469576256882871442052546135774406395130708130335107639139472782365895784192211190062047378760285039588442650252883574812149886916754631289427026715077070431848474804217438836559106345882269251309943813495393165983096090382280286218178974629619948405524583241620451129858714299447579064540556062605331367175429501791930979861160163527582775480832004901968871778773206621711822677794229078253064785607223715939652036759366830848736857567507825097194967877384606722505871338090348176917519265796077441525501193002033306222587372252774310199406937776303209713600210912543572969129442769581019876873186108083383708961671015936171684655867241429600863174418967679698675642667015816600208628490100904664468007291554707885217800499700523046449641248577554605780742203698642119092933409316304524655390543431228567233250509738101629572167040272587952445672253302507879718927513917099031416752777686390657393094220041604517990297130155374703565988735827920836637143790036563836705101458434046962114686558178861361007327055625717030729485593569125656913073253545562657854886399281895095061097768143814510327572727637477654683594681710560893929030241427904634481211548636348700149840887439436168017085017993658935515072147790080132974766464334494548624633902784802137672572963790733905697789853910234272646211700385481536920493324898024543048628694557835114213863267624338261024284581585034224818578176631355944006879635506159969011119131690060358161406004530298564407475538101773576767457445801542544087658956120899195054651106281532652349813463301006637101315099077008981468034962044152858716226009462076835393624078300177384008889326403542311377917553667193360322559520003723776443466929292218536768266286819321285640873846188691248776851460755623776186378460808850816483757363171258740044074719237772733008732780857806552888058713773374756064963503196433310080565263052754649018080097673574932612812100575204802907857946526554792855027514602927689716702573603397193502288581121034673704053343618640915354964245977401866283641564509571433195134225751966729508809312567590838492838092840570649768517557596367149880225802918116822028823928038604363077777994057669815766632993111246531735757414877413383448594333460768084698810063759529047185928090891496421835085731179496757101479983358138362908807859254041990333741128315700935509271669629535563642457486137420623104914431989236175475869554924960489913828382073961838651075590259572919677133721941092669689917951815402698657261045027864550713566909543286333429893000050559132174703757367736180738306705730329129376029866196959314542627897008815773969078319235543318867025040078958166454672052925595028139559770128415847682350288627049054871609861194772269789844574861590531762852066709209514721559921570543361109124565577485816193080630460889671861869503002900427724036573953600032560134374493541738202892836890516288516572459945662948247240899375981446071123303324325280089377274718686092409317139329681693340685443953444796211039813906839720672774354587689128564983201058036210192491340154481668699530855028355095006928143263755135601598079853701526812777363978097341123768014947967338544768206339513792650310199701500217884086777611936284450344383662922356891856636739344227200365636360786943396903978469255475125141190720574394731710337855078582135279673899944261136392097235199768885337008775597576004150249293615507043918809665617526357846380497835909922394536535939630810946229311875872043542608341207170905880354689806477480979411176246280509557741548041027434198664830459117606386379565377677738340333896115308224462606007652269783706932481653955014410391423795113250002044840377633915609251401171341425652814634223378773450825079290547339680909540613564504321577906401608625411059216270547036674079833571574809185554010730159957471198376426067761417881109482051367154744878806367183662866685317928526264664782851815398666895803745017290059755917152823996158359523014696143771080779867999263982962973806949957023858804015630864166569547257144390906833682981333384660543144988360471003701633956157069951141473664036055365049725792925420837977660999169167002703166178181897440890538794670337748933018401642731673702178736918364937318165320128012295984791503650842089543490846569171259158825862600230133318387360650636105095917238651149515801255571341965095883375619818721840613232496941644589590683578409117236736689049771865167878624483034913596109013445253060219024992736196875965007326932956260975473560447453514661429941373043461722590658809079998184158063309462353824160941174391598852689025622073850223813120222558305322530720519933447143860821056246262220612357568635948645160179513947216485754498669922424933858239123