唯密文攻击--实验吧详细解

http://www.shiyanbar.com/ctf/1785
试试看破解这个 1024 位 RSA 系统。flag的形式是 CTF{USTC-X}，X 是 RSA 的两个素数中较小的那个（取其大写MD5的前6位）
解题链接： http://ctf5.shiyanbar.com/crypto/ciphertext.zip


解：
    唯密文攻击指的是在仅知已加密文字的情况下进行穷举攻击，把加法密码和乘法密码联合起来，就得到了所谓的仿射密码(affine cipher)—— 
两种密码与一对密钥的组合。
根据给的文件：
n=13517683058288494570817541989833005426034173043204699144907250930275060216621814507810292889791478999619740265859288134757294925637716117207934480333062435244516575992
5647345536051853372740246104804540179716136644319380454884518397455488002758429914465640804944658049262500561494830899678619427468784748988379
计算q=n/p,对比找出小的那个质数。


原理还是n是两个质数相乘，所以如果找到他与200组密文的最大公约数即相当于对n做了分解。
1. 计算p

通过python计算n和e的公约数，代码如下：

e=[ #116134430023258548730010506045817091253155174425491881198907194715118954323695812336073213399871465210437714290660793750993901158895347504391868395700741645371075639198152273525950825146531135058288489554248120363468547141254348480876412747258441592280958249727177410724447721846508001799108380403113466360976, #242049987057628216924853296358410744214687251846473269604612874558254990642148191390876361459813576275183122962464223793485259071516276247532052835955832348691869457924560348867958406099304998216749504364748794941667144230772792510413613315946446623009373130765396604094236638082912168404057545885783023655600, #352507238830291389415516991342186499352953691617426456910143573073405773868634800669646585986466821980940154132001857401648391659233271999989595276080723550879298827783863427351837561379110958102627867911147771178436638103956606052906724124353904736882996957232516771927436506624795820862564430010024830079906, #479985734428430812009620276524768197034569046380043017673238204378152885902721162779227349041752577643666544888571034886638180141459662371915680738515517873199135033764025221153071530588362408852907285972616297382868630680718718220165186405964022744197324381526856454625578608277978759036197738284037254985488, #585210097529006823648271715040233469429936367550050927112566835490443643942964299988576117835895848024274604240298788811411885184057717567310871140328167602435039301986580866189175459065093748099139017452915404764311300272901364953715009550620782525967509893970141856534028282746464963442423748205462818828948, #685377489178868543763340502270549071847830909886724918188241832888247498455454613072133953322800717305007435411456555708719532062663659723980749147945135328478198758302430328320180484129719996882986547638088189761257896330471094859123323729700891918819691158921601778652739065693224202628566511338338725975914, #729474006782861367522124472688994683070416788305107661505168764944838541182294922846352914701749025448658389086745791021890997245265705351088873942994971409982825910848524244386670616774880992186695504965344553798776585551694790652825351209595485842609601083767203167372659353722290239593130877989177463781304, #8113551606850362344828430220648231756808100672723458171025312992769439097623981807938892652671858826467124909950480917974484245014411554008663338010638811063411265136766266794856835644822174848251006701545948656135178821875494316290557138050130860749487622468126822695299735934212625125611955608688283195684543, #991990088187225083016804459154119716257576123368086844589464298720901677424001013931642776545960896223217913443564338177507068329857443845799527104218891227748628875328594513203418322897127660084826787483013607364605037780081159386273991874863556579016463170787427484035380864797516753535176603349899394887247, #1060472967191584359023108980082993401058583928185822352401665871394092240891204736867199223114393438889236956586972173838568197562940013358118421157034772742739007509765334127714809661249261696396490013005594011014360557452406563201686803052958574814996197590096085340263690479428367972267423957606058924799257, #113545822691440964513392123701934304289882689341134288530775107553321384879926727633228415388634667559642344308062401467795948907429465782087079579726178578690214033859580808389514793286567247893275411347216517626150524611355967985680342189253751175263606819518570230619612340603949702754250099239767614057240, #1223510395326438857333256279980061226775680873338160792567480049904525753911113317803787468101691417935385084381906024262712803785192161683714031457244249106076984518468239756374889329533283369621247095758673508114854236690823728457487797465152941130908717347580179250122715168294573302029029441028722196004814, #13118751666853441454948316729022082449109360529102818547064777238751879999206530739500972678471110230243597162141373041805286767187630049994528766558585112248431187246351939946834558645382546447262967246374459992529934986223546611244986902624843249041045112563278445037597124150916644273607459743543095624987343, #1424314683063993404452257183311208218715096688937196162562536439014395811085767432627296852618027124153357690145273419921084001457945767110067717947965910738328965481080845693318792291592097974908526237371562884890105062102654093589883935923866555870576957512351311065710464988281159958244823204267798794454378, #1516415347896121586989589751359966025297538338869392925940540602838457865664828638457119551161935392757180454481500421313454836712782475119064624440724010309799607678704370753027799513116092607946044445362414502409856089782971987323551152654380723948721493538750482251083657012318151737585889786368272015059610, #16134399302023586108747353444406575772377120794848330970474435913268747065081665784853164689707113178856120049870906692801454733571538939022578306229135378484364736568960782460355826309100854427109457603689602819375295866879902206724072681252072642517827271990307259941338571036879447900312789631214291188262844, #176168973895997122639399320837351652733549248763834904505881799433458668243900394563966709650917512278302038936353269543520492719433969833090969477091046230555037801122411120045111286733471452742586346184526226963980352931784733928127080796867521974855344993958153454704046301504761576945095050173553778851617, #1878978190120597026617079447839593636904907000039464667423380138719706043736978323838248778046927287493224745664404542561695588413010557070339489733786070742142411871854449477140770595462918541672827562616875751980838210643030507670339957165238252604190158609126677123365432000385408528861567275636760458912659, #19116945970150878914083217275488144039864433340938613651513859459518001944201349753547921129140737289893338499107439859496328204108100642003951637090102104820821845131608917249003251117801320265305147219278097210489772687230737431732335936292700625974289191847139589459658921279158595236273168846600411347997785, #2071583341476956491705444342126388545038597313932119937276614008772009370949997413173211312906992545375687795459459961047708439163668095403430124860675828438409652213484139583501947274327961526875412563610435137926593836741011118514358199548141923376639444506617733713092038352269743353224280572574210594125630, #2128465812046304059581925426902687596295098943135317658796245267845923628172001032348539066795356640789997156892495437570087526595924815214764102046227416936646287607642195658407951599532703618267084825223311583990861251746329660163876631353592471923277909247862138387031345823267444148579435481763656571987511, #2235956065469083695363038627383960207526177554270117377526855250674158974650058319508121285037371284166770961571899977065490016280490366909910633691377719643180750685907198881907135041828552280716490760437883256064567097665008196790031648223894177024465898743068115981194686630399271021228830235614078909891670, #2357036275079298331995985168498501670612999699386812146502531415016546612267016588843014458240681484274787114743117094064098940831345809429742529510468480484129570461554120261424734270584145854846146594974905274301804892228758261080635488025425922805451085404913349009696125454557245666065292857343043370453609, #2430847534718114664854891195596069681343514383416093195179448037460230740367459265032397489387837630232476788156827024880005125117337755553422129883382327656396320748184189833740424269686961380705681117347007750087270246598838726268320686834437366011226208533771526761361844174436286334224811992003629427755419, #2549351414598365924997910211062549773601826216531630402100341903363819825102409051183056024262094018501500049075771293055220542322072568369638277156688668725889360157024378070596055310543395435867718098532390722585408535982960576471716557196947969374712877564629865131001381165189890905546243099140032280413459, #2692698141861684054451646897445106957343446862421395965043642267565369329483545509014086032414090258859075400708672913278005104384536951934736572726662919908605687181939389525053340803411250875146771055551415339380901891662492523777870994375737532764086884749746180048676964762764755685524197760888716482520310, #27106947888701983283711082088892088558448021949711606850104747541998982227352311428291999043938765147237742557607299433978032841521678878113454666641263870867155189369821570965061559939844490731237959570082815599773472688049870492753916666195770868009813076084808695940298433367680414077129912257653135219108401, #2867768459387237939425038452265495471185775852656789649007101839011795455794381657037442552973490702071182255751343089775726786113066258538592189326075180046300057406694148651981023761363974368016990547107772654877088596223870605184579483203332511265392148357800832363005878493653722628387030603153972048162645, #2999960924255728253745168568050121247708802752964036340926643179025832324679905250242953470321975474907555694686618449718030570248523691812383171042017098780323843342225242720503022685201308117145544448156083352177662405037192765007210724616586211865860846213621823738813103402274933829626382371122136416730219, #3074210629730811527869482318688127506427341100709060283431268032410164731380370278312931410703826743234986936433076552068264412592369248618121599268320498591402504967997579277429560018358704326940313429727650317305924080939902496831078895364875404971366159452584615110735605973689919059925562108229348666331788, #31127129138241744036573832163713336774897630524790261567811154684270928791635147656047291912028323450917617664186101466899918910875276696276828466845154745732652025277778357970827473133956608475673383818259588119990496310663366573448842062395237467532541849376108007026305176832042517068257091479878870359907990, #32114959856581381597221101514434370996054288329126117005571084643590011271508416502646073618354316877968332823915979337165983602048350447994100310497107581195681784503999450227212878210785530601143587518693799255427874962931333497399016296225196328908611628339566631964606204022118231419790133610820258378128893, #3358541213087051395036658759251200065256502617663451229484000228110048612503608113849663400233051942953284342702242014931694528040468367024682271210936391970012660842476461223691810317248004638752018062927145454660652598963227553833276496697006335268040223068352598831381249296316899502677662035962093363792637, #3412751378463341610954778813942962428432454710306464622507992958106309724176975345188807637269960144918008299438701655962307132486985684530924775125540536385477856618237610699726025240839824965883379566037706343932828864185979076719028135142559238309882032760464341614441156112701691951262530713103584138223639, #3559229701728755779310823963213129084725837412290417414713125075501977395476885622585661862354327956390812600480444552624614164673463548210945573662464524542202858260253628719909504777585542626719360536704281115407682546437374286805100206282969967339791554151953629958545592910174462810283112890390676763247377, #3620418309867977247318496141337212551292237140476679289639877990814926843764930900643247863891770421130100607338708383654706496341611463038827457635264043032276251449691087425014011774233254681971148587915745473183063939636388022904742990292259548871989125219361188100897321790597992784325281607810541506075580, #3798841263469071258167113501079124070006732817931588050225635676878672519385634371867490476098754380901203372306379251635541591480178296549100839238940725504769493283616287661660203105080953194591481669653642430853319226496213562694313131094743110715612516427792767120818371494850054051000246773844652780138663, #3876306566967448589632132195337921864440379711898370385855467680108650764263382664547889358078661703661578269011819270064122452445318358058205443262884243782482169848223212154212889348397042967344162576236584839027265423708239104394438753688633358207415805678945382756635278984930047091909534490515869021879822, #3977959178879736812056747479479244060906541630653902155786823065042932091090880939336207513000146133328782633532941339185801910170472383743567129990320438234438234517859788714283963438745365169732965706981306396857692696016520362868385285985175335441259024778110431779040250664950724851171832608820563450817023, #4086562558539368395045290701221694945610338823927187506975394562631598066216263609579700284061614318310458817651234128945308511550281668551371292413980186363290711904584903888062029260202311973369999435855350392775678066408691212327574458591897268350158375848423767790462058980106684859881670114011858671900153, #4139754993250128383623132552271959497610512664004477441093481874047636864039374497127671969194095578791493236396493136175405777790695511423250412623196836375930977718046489464863749642221396225430585833566632008981610011490644417659452258196723248415986798212437696371056686494618348124212416804396118292583698, #422194229768589264468616569652633675846862559324503966277587461303316077161889432200914196743356643039468437249753160730622697444663199183559953378585303626133655674579609828221873568188330818090129883482580883471863566684789909375362526430789217261884615769579625637708009700884491052729106885984004697654504, #4337651088935040521998137493652841309651438129361709802284098752649928788449857827017906585836404639567316047821065613733582861743912342156170495439205103204784846388224704716608444938861318152611087917774648585828971254441772149204672381532108884395984528076380313615623464560124265206986380210928638411452967, #4425652134525020493150698794106307639870187976317136676182812879943474762643001695823357604755385903307229714679931744157648948362069423637827407967876511849923745336322722470094035877735211588473575898311944986703268931454148708407224352117265116545508918825587046387910663134453729839213098956378263404719706, #45124427321468760963283533721216242226041787768628123714305669027193693631870267127223045904394365062533341768444573229796371380437808566149160412194106990150692995302544548865002823335486022618305138534399258434973880773168874405303275660421233792768185641467912116431686296540086833289846612240258984426490657, #4621693928378998797871325692853658152542082239743091965634763294364024941979343721200247333003182154754351968472476351285933897441567970062701078891943946902880758864388159272037819314365716181766897145428974053619999920446329580357136019334002914959851796156635669480200393314330610167427177582102915325443458, #474944984008334213471542985188756500304856321401611836103842467015878324189447890413988951473841446431409726092845828117138001607099984004608956819153932245400062221888211470142435949287286835061208533313158270169951828674471029303122574897963704237783556595316388735299680949483105360452007355650271790968055, #4896661388972150328769253514742124153220230205333841227421966914573940640188794189087325408800066236667331797000226051018755856523095066656695845294661475739195176819541973786835528316536915939270940933984636793411296580239857853548450932994654918495884141781318641896327630763841500913537771090564453154021398, #4958098556360617264445110538638092232928631549044990577345110064155731700482109435342799734738016082937873470728994581535408477804097131503054274000212879965631526268912169080704768900820556836083595471567419691930488356639831735791636585811159427510128792535185774753421156567441775616305949587584819624955393, #50118222216366265281414513722635066128142007499134205719415588147746023457894776708699825036097454812435907594355718112312258396112316283829163828837567141261347607190281579675549442563406104804492135976792284417578230041608792270191786363579220000472173635231515868537234119777846181024461255732447964118418919, #51330246431458405972763467372643145863282922438728043569712111094069706643597001468065881787202232386796342023841780673187417826013804221242670836046185875557162894217460425172354641140655143421259467126390996025113043479956567002920949147996499648271648950158761583367399829859373065571318239800460786068009, #52130107057189347600503271135939086226147595000340242084341302072375350281166744296682465527235005248786676080240161697783449325383081427989201687360693712407908614562326362882217938769693183748826837068652822618704260022337940908620323764909898615625574266676719467380190621433656612615528491841944589274415522, #53104050952811855785548045623027094329489049522182633491674927563415003377076897779821923936668613283022208234882364028208006632957288637963316167727028483896890359705714210926781426977104601234189482762464923470577672890237873328952080768102773348946975016574195871410199840905982830127296197130815978900525028, #54126279233649751582620906186160556577330864312423226512385196265234341542319907640783791905854669576135282519658311709391475550879583731374404655147587945409389315776896141906500970811078167482557544222118695805158236552466342343964784690289270975511168908876786273706585213373800142462435949036873919516057954, #5548958639628488117820289040142049223916976060886912530581982366719017685400007310932185751619248396758943921405322937193902641744551859402386436293358721874296220032254525753299102162985643356064858596485439125168619734757047915864237346324576669312662753862905150629921806313641408525032612605895240552941809, #5642061244547947011730450710462534192597183038825389836769429278558176312276757490816078385742718743445234166331973183396947156992452759169736951042927006758165528029568591327532452837531711511727867511175630417590334994797844300090333681286077169031488028133420956134428088167595374990942787531546673254640440, #572115333672042152384493954035982504824958095357584840475697872312484999904925679626650557614961594518076546069980028477360597059654510069366113697599786603244275599931170871228415428888695268483970353425050058802009889383487680794589347935253410600140402304828227295336075302769196280497269428064957156343135, #5838192326873694428544100211624874331117486930384522081436361704240801780628057924202786162513151924154202010244845854595761395309108125108024988983184570189555449434791254567838359349037161378520212504031657628854902375576779091352241323547686261518337334511134148414606450545342222825879085904864915462432806, #5953503020792468157139211105981520052314655979365135113029251965247973208193933081928288412708761373187518834859644845736634960754581762446765331131238590983137734328111627216667661673661683902380453927135735782977310610600349930648258616015676345966481685176930642579648073651985565511925827942544022886312242, #6015139222924451514179033635496839847905752937460418148199391100305936867438590524259581056665883751448708918314931432646704399394816872020078536819274631063280225143568710929220632990500958962911790636286862013925540889677477442571149910082301073658891956416682303387419078207679249582117511605740084043277797, #6171768171107554804933039354242329112729485754195831542300938461521525174081976913927421886731918977851613210546780965923491584827766368029205940971014118632491880211645431412333910479970122728107834237452365681196436662145328214675234888827932899673357320773108822730863252300281478686169510656192847312378515, #62118203966772638325590887681125081013271976761439873903365782286414566117579915038308409930821264464099955100319650625982368490689751249987639247902492386492158553009598574861201290202117847137135820920567290834587785351906745674071349466074018316694132564280448952121626545301874353697048948200181153447785688, #63106107714142784284772412664005979998438055535272569689193801335589311195064763695486930017976495510127819948918982506072636671154409492188576195483548707426366545020689737894911420900624449147477009588036779753493480480569135352240144937079863946806948764228308036447598342054884992527337213283733676252655020, #6462262128241285463327489321475578826375428734489741277811593254066672389407748586989608660837143846146459528280081237258049013842811245194479922826346804197519111976963672405912866654133617691757234019161033136424567174970841221051335431621358111320755898041891748896921273654299130132846908409185011188377032, #6524632244867690684598930437932435175359510154453691127849553983780628098965405160614996525855198311444251189040806665172947425321091782573185818062612936022415990020129237783739994823354341607020506396909179414067220963803601797577167833391060190229092522735798937163742512056680861512217762589994905231951286, #6645559178720300948056108325713891991268454788539977842411896802727066144115244971960415155114242635245573969869022654207663098527462973071427169787980390697118206439476672646459346391074317119653912352145203123953724421806251769307817844530783157230862235431889066700642074000567449361593648766208416416269097, #67132126035258935733781386013539192795895333910488756772495726867269265434047449989112988495938098119493536941850030946669446402090352878494807769568932567715550599980161955342807145583219070825546650767757428872008245428284853272769224775978482915242341596573196967028769050290097063147683234151308845488804016, #6899570590289282700315819229327325898741020077110815568090697287860570473454181297750217466725627339071080911792525471289573666527774250615425849499485144801591175716934043986287209790282580836997486061815606059725110317773559781080984314609884229957699252939276068455738263247955679763961577290055391530348568, #6920029959084914070633958237624717410936088516190464674636924697230998896829374400378262898118835964282637363116571216535774275612948391718865312679098135297516607641588509354332073153578861844979879881676880706977307004371933067880863578047650353028009614056845886883259949620236318896449765820120733678179490, #70111819809949300854962697216942515727571182322869712141835965731352081564064996632810922957791594708214782784049955616864970908190189694072261666391897341612471519943958544056179170500365261250388336297031450132915027777710235051279002516520755986326973323540962769287921618469086312066632952612451971094227391, #71133247759299757611395820602756650183266484816819013673590650560557208074295584970163782427609633156819779804337853285932269094289846998926443034561102082190570360847761327281029947360285526644560727948106631877386262546773210736765431471820976417320043333317808608378727623047671770071884241478925566531967344, #726050289175546675332035379536609390095736285126858237614240219544502618125262028700573548618885970331123035817755642406530822271640047453474879895371415231802563589015008993480389380142190825173391083822278421197581104769422210883992566885775942342207242947907598972247420444482290146552101487161746919753885, #73129486342548922100162786903950271000391125836480722045818010717142797553446163574301326306924280898290227131376323178920194580137003049356639674300058156042890532183062073081175840362238150643160370815207215980961966420334764622501977990970687274895716035646639767590357393933758528239235785628901153560126191, #7417910507911011804905908729189133698579236972757497421749827103321603486269736448599492662754668369093764251941625391637178851676498073344855866888808178669435544995107445695723198078378883370115085572977114232423907783785186487563191341816315637174542376672647804981119205857699710874379416352836205553545898, #7518808923977652517761867233191983513324427858510639010888005032723767159785435137947833189460631406869131044353019882304594717154060166336461311100650799583635441817891024022850719838656116681368650121501279063456361733297471329881743098079173543591301537666645297403308945528504882923806749627186732078994085, #7660263373911249513614540941783493981897026812465664966879838077751134579518394767371853655936721179862546950742700490974704285235302968398380806935795867197446119320007098161916489029089701787532719124618378539752475836636271700107572471503661771386709004608837793985801681828765907259787344123133434145219366, #7734368118124060928853486242044235465244201151944789556553154372594848672047205013317847345280832389226921818634361992273180985159560968578692720972730741351711497132434861661232425055485973527975660053364599993805880257007029382747976644830540029122817908111829714613549146645489930197626172222663573129027554, #7824803747979380662086111515650355603984141280077939700549437525821224341134903856766887804751997140520173023608439812703421857567238896344159262968006480846323355414216384715390250142104261143432531442156507468347446840078680286975672077848942163548335808311402295841651210389659219717771863769405121883099428, #7927724011328375467037547601430618102153003408579923522058761554322268630539315962176754405680407605819453242901889398794187011612576784665575740017158508635885974628520707920944401938197742274976869019128529006632324603221519363688805782346257741589477032725372707508835942728742954924449684547131538848707622, #8071626896833686735038503395642740214259400565891818520789393909285782701216267191805329573435834941688069933028101821779536678159066459927964320103705067757368093804153976652255735053009486336952589685387035523275021289978925201220731633078527319233099440922333278118821286006469416932203570555316142562706402, #8141407333126559090522507613632715675535688815551488304946975613439685842028853280291356640167486831590983672261753593425817500347603730292707048910163225506737623627353247422510961733119409267854008511290443534462603255988018283492289436274816807486272232729561816189680395276927323847676633982458697032447732, #82117814462148035490496036268958679968067599332098398634880851935949415807850068523381849446789644689786037605758796250378542423452980852905395643971213868217235097096197681598808906994142170969708041167327548361388525849294969261214743932126213541589748405490210547333907250095263666254131230226215728489223220, #83131317761260135074928298236822887773671783616056596870699163212178915936743757043282337813910095308368468988825917110821068529390289263650603233288560029628504433110448767581649918790051675850425844002193185019028280876344363015540500123807894526174930362215283889177157114448021129701157950874617370433373860, #8454999414870644575561108463460583564259282710570465456920487578196924759804387672178407019727115344854715372846524908839986624800409463395743092211583678178580667520050494140387305503360664597179881322949104573173734903499705649460817095660772968337403774065336578880120254537638472922523168471814742873885301, #8524597348873590197726201549822112660790487963971156052907429222334534994165374265394913573509345021241059644363305741065089915616029449710981662032502372282717337158136097748224164656654077434157555500282935210186388234273004752334549155457004149576163937337986654985471649528659409765828799182995376845446366, #86117013120657165831788578811196088880476439413938744835586588933630480287290946768834846586140230893879292845997100873201234477898624215955296187260220908503290063626683390916137128529737152849996813939929569420692938261948924413574060260780554191877622054469295423711596927567057582862793958455825383915969376, #8750879444332440547336608167293313564681059147250952719076562872015001752518066356595824803905331631830866494580659016515395770186018113463504199645494355009457650238393489205296943977318588486924824670727013315134481284356643749844109579199744405295324551792401291020545615146268430714356374965105312991199797, #8834431947750381970543171730941609845074133890694191505135260966214740700362180339599652773159907660485287520885142611183441706893501510527628790070424411907226605838768877686579605802781863426635709241904049970328235652591088758604485788160510258587528637746854341806782012070050735011701913551105785471085141, #8918331380783497152139925889696924299817636058214807681425643415880096734900734583380688251133973832294563312673863628033300563843552697234173706377647569676074521779081390759094775802043986656917483148348242895184759185862466533625789073306203020987948822761299155281605814191008739205989743974032601006977406, #90108890059116278775420564070185111254958430983466205624718760499338206073671927842552908137435660299157816416605900751967427422957580913714131981515924568491034586526691276450690977948063416794035768118461564587185598359261700457842469480398958541569080550304088497026993029382941129652524043296972177597613064, #9171878629649796791316769577507456619754366537574261206762854904277868762816084108582956139440099018731642087365677023661663875580198732515541499206471024429781085240256431251663511167947974140757942672847427438639857833731145446845266475878241567916967281253852188584460784456256412942747818349105324620003406, #92100567771131076378378593625095114172788365053365930927035732482285837472650745798521842258810099539695843396709897058123637680791333476770852342844569211168785877596561783184828332000607613185485071877855777071991152790498297411532487337925383605099611337752857349108117458179637917420707922116153501159734347, #93108608357377441139396833462991281607536070316050536252800258113391635929254206098065614603865579996431555735270410040905836563907792637524862556047118222434026706811249007840857381000063499013105064092997465004148934828472335585341182756389970194489302216365820645673094897692144501923298629946289595667325176, #9493776278416826331352036184332002831456423259826516113323713462286214921053287942120641860561058990581515158999630983685861126148042102274902191027089778488975942521346731992054584142199796555752884232803704117676569298835011855130958472063805811581523051647868241768207363160972471919261064976583292062428667, #9549024500895442809608790655411977820130996368247658639203681557404420853120447962909558052564800117806956607962286469836952880163362800775930082431975435585689404563960411949796868017916595707096457221435665857749412795863741694113567728021711472865826912425576471496602521826689824647101173196189931564842159, #9640894575562994406646865781659078685522982417841358536105689803129674077909856205214129214940003472207739280512336630441922961500139927296005353710095558189217522532975748127032199098446829224850192164476919191543849579923145668253361677462492957334970118603132341350696189089782143976934991644619857491005593, #971201757420546664495700213311476665397063512329961800626096234811815414923606156117407481355103761983988390071868567937620187775220815915272039308268281643666390703437964026905682596857224458388306190244419852515975193811534471006614184570482724336350059244183174306562061146074185148073412061498715644789062, #9828611354307015675455186844637446808836488509842672847344707031038513607044147529067883583602174783060762462021529001463788306850040274268251723598664259140411979254724250551816390116380815234632921344571106036616733951827574437246531724122707540954123760308229853795017879526006467626135341882036916692306776, #9918093190666917718678863399204738546431254946183824297195421147006606897070733064557681110014031535120706724081417801838880496061630452515739835663673526803246099975454290113080545375700364817486264885219745124160181181963221277957035976074145320716345797393602383856821362337597823507468187409321505793145854, #10016214619965404407175877988369601498759695703259009544627916792676772619688594312718962905788654459673712646239941138814491385946895262888880314043660560618008841092763931123136947939547413872831145378653075869544258964439226486787685721581380655494073180826386255801129783616778462230529103133187200599460040, #101115032818201064862427474788204883095398855388564799789788061772045663268602455410332247715208232179687570366248132637699111188092056232575795277694133599712582247392513056314848496651669148096958468989060527774937716488068378806788718344701475233768541335054901241162472366712015522938854554237218627057721564, #10210736102109293541458303029920060514202878944064765556823673343567104494851945805001983704422565899672239833596644532675671953577777906298336330659871220909712862499884411549894706564082617826537824458858320823825744414062984996685311043579721110172138427277933866551421088950137330139814305051794867928242119, #1036045717409180010098306711827653917898624499054665014405726161194834641679181265378629538051959210141419067393929282087203878288325221725519253260591032064934371668373700567423996348181337052479675650639788022403017035596746629839590922555176796380583058251022269537598567939857856731211023859531578946909661, #104133319035283025396685672871201749383141576959302234912509357670350078206701061096141708208285826499606965179671882204708191306614015069744035044868949255767874776085627650356978161459235127221346171714255912368373383000025892477525784036847259301700850411739471845582211152985654828005961222874179879021613156, #10572773333347942324600510322486168983447729791063141086702156403849159735619562008238722806534397384942558868174132402597843517202763675223250726986178044623184285584903325418337913905774130260443280207113775548801503329811152369426781965919505873527093486867679647944791920295060740661367560008774631576326804, #10664010167341924241624036633680105204214925561269026234578602820808993096849054921657682438835329586833146007221317470196227598495468836941402118781544394118823508204978301314079015867988593587528342174799405483868086111378152330291230270464316524303393753884305656148739067126420514755759797027435849019801969, #107120666148820180542949233076505991604471323991762848966346902642325416808596605157597589122119744083360263183603447508842863645507470887068576454750797277606945846297851997432720091438794227820680111986177757897714073241358487625699037317976344832546482400637200567952163087796268360750040995719466304526576825, #10843425113606589700662128483621918713537699037584238625311258511890768553672153495236105434286118373004160157659902535442672516861409747303821380577547509191368206418707696321571029731839317029574692006582911421510433344531420398420303014366065869424464716675613232394149585779685437318744748764092025423437276, #10923031007892309483200252940378842193362806298151324616487938796427258517556861520750723273681449644574183129383565592914665959623763031627259846846313147716171657907531793518693368928924425771135079173946304922607332527320815845595458790628286240735320495090379508378689347675181363201209312773272714190420965, #11070084979300717074325253360348543063507061082761952456437784949099647330713377732648264238840611595135693693217817570068404574202822645195008463983304822399644194129745567159951606528625585456535309197199851481183120491398064235179117180430451415562233080840901247460137521126748193129665805355390928307315349, #111112484619013321408407950504271026839001655693818788784724543251476723004616802697558039045807098027943232028022699310009673112127536786575215122664705455744831434598491067397397070123344715491149529806701468746771256329462840426781735149930977495170318052200496614649856935075570719920329822437894986426428523, #112106090720584600954232246402404780457058514727571352038929300895141052745133192332760265454699819310290568231427992539797269402527245849384286818408282225600980902587379738798786066087785559767871374009623904223022331826276592478966504272663347918109884644601286975630288086894070867303302368519415782717019539, #11369867251363942637337954516082900780326008196073600274724697428892127126240992407431625669049268834384146887002335553102545505600599255045046800745153577312824642786539311601532259091229900158532913026806447775329808592567365370414358623579230211405578830209322235172325251453482280350589619944478223477120708, #11427394644796717310303021866094314452005372356580445257551942609861019247347808064632280271029084779080834107848979238347849358862365245485574054526272899254437622438084194122367808683429384706302435424583615228374123548722679245485386540678419165553493188671378273999513487198301097855732135737728825799005821, #115131772834723143952517155146635247725877352647997397409010604411570911350797097602190691646431439695969415000044388061700657199935990728721071558153444035536940655687771138479473626739054625295714190831254711538304203710629358116507845657886739944614272851860097097282441709956498918693811035913717970904095056, #11655165695708482234104217956381489942920163604204445694538068541126720313583930691914599313679620307492441678187253539847663479950220788125521629694495611543808943021774134937943411780170252446156461753459234338206860193999135333557783224845404118454993566982635483697768786422251194564859590500757156551121120, #11793790000171625501613858970745589473317484769950703452243426254478402654055278277294799484546063101586834561241835694852594690597224507127286585715437139097635066595673157480767065925254554597547210986078142071487561978947616988070164633919257056292005033290433000430118320301201000696705439214667593333244650, #11853151638746372530686539103832746242806859533828846291154437989514595920614870955280028036858581896513164339165145527496842309529717665004282675563463687436320443079707161020717373326447339386428873300514591378831453989174462896121081118906617773818561709417834514836587655051888353872321235223827097547386735, #11965487743530987903551894661582483997291724795070815316834538928140577319751809277581568786742869609289704116496427401142859097246425489930884417246671213642385743984909684737279864712916652786263994993395867323156068726789671056098101632829175488637136886183784649251102773752960448079304691205390916117359674, #12068542285771372580175307133405890002933931698092973512776049807201487964202994583670717134870872827435431375369015001648703101365295305554689010616238980096911275626761185273448492142443367481641660127292276124043733537636872096469638195830554097746341566460601227307685891945266857411307660013897380514024272, #12196413170028340793967756571166202999020733280451625371628847348228316363214845963651451191452803460708589864866253763345738687835501737339671675541293384625935496012924264772329294685686876255590557871777610245773692607489485705789976071718263616364002330950529822630607296608010325372193029896401376071337028, #12216053688597091486850661178440869093706925848218419949484408462544316137969532502599144513660856802528709765899163751586182631352175549125289007256592170844986097717886416082748580163788185179738130128811841977528108584314556725803278176402432645670408543570743275884369514939737167977086275623238934325668602, #1238809618286330240564115653720873263853926900147874462244126132683724571207883679454250568990147510121872285090194361417209787111936542393600388185114140355488032179227104612770891637101161839868267026830178470361453947298114907090762747016247741880989531757063461327985463531321941659316835660025977147868113, #12410842137266847344259551285516371772929215927149379624067053926998789329148149689573337883824854761671873309568923027536232201423674942007034096615020943173263610064256173510097451578729903525080010024707729140183955414656495883163958589993538626111918400895820730816896245971899451464313699012762447051455994, #12576416335696019481210284440018809521454803762210856271005173700680310606596626506627650261907864193707146628472527296512823231728470599872641584056391333156261013719308503022350836604174295868821486201778070545283591152240427609181303750381905178998837122524210090170785373647669332892103371046256872468975829, #12631592611517163938082186261593250459442529928626322886382470058793446123031784459006756194365063573896028380039946147389943080719843450349270297860960790471892827137479734202055430589771867947096223806316213520260780083670740769595718895461448600147015848745347200543303552457399335342286132633557970087922516, #127107440548791017600360494951576579413361405108801036267767239092245637360310648632150194573920002009055461589042595955184445755182796565681497786960583931129499696224570159435243642512829269903102330507273219765729453355257149831091217139090437473535481907026245661844919186488342766878394038494456531253510756, #12875126296827458970581295513326001886815382510952383315048395895712783058635064423985049121109975377980304770975197676075480190913285786609259337198958012081739971265425987059805020806675294908240749879684846591823721841961737199485835228132858744575019360833889957011990201734329776448357601715789298385359756, #129126164835750890426019053206960372252029591446985218048737210573442757993301342640121088170608311424769349086962582001283086229931514513558333487476248490166263179566628375552869713141702868451546523135514010512378960404261571938917819751529816002119158185503762005673851594611775081641675377471775486575543952, #13075256014825635441035340797797446637535803293776031191822315935964266896199357158483434884665057602384904228790111223172290375188958379736173884230422447915816981777611908441079384553593939741548079217327519616709625941809375713520083991789051726760125125045496961070695963686109047219737454347519674467583738, #131131766540370442459190341813282366021380394306681761679997831141076132851921269431142604519944739310608319202223405357921022637938373561157741164508674346744352885867731799456779398976644246123223286606896800960427267224171707138234297787406203312964209914537156851257155529049842370262472257064951290335776622, #132109547376148124518582478958143906555785656223835457245123556370444862921688135908600944888066378493052087494548567279309857301225870380220511788409000825421623341868803362229206579865354990937710612803876943588297088525501380333636935527658144414191086066565306384096978668470276925616462936346866058216652252, #13342149469271359555772908567219384497203282003753193567713046874490123307803175696896616712035843823482045497414335759820222549627118112386039421247258210216152705185177053704757254678156325237777894189694623035371396366192231423326111621764225605701735080716043768016763315809878626598718224945154039907806620, #13494699948010503091267049861829907491810002060368443704324209362532496866610145926792040750582550612598440443553291561637973056522468502681787390910285477078840345132571791363723448416312074490723463576082166740624758198002216122592154657829462251440353545469570085831623323520543814748921423433062855192278252, #13518212300164745933416634135964766737430531894579705628458113618501615946676789659770533204224947983782724573511838584596176378479420271870479064687498372050422351665342042642537269680204501508936158887422419511773654815435837464380190081182142645138006782843067140844793036095714830182204907005742852645666480, #13640998700925862730386968249374226979183201849437596219558215668512482617993879773445383283431907892024126198638824026397915882678090344291376113368550096244404930788885946155148277380458324578590992227807105909322101238935406166876653193319792066075924836375254024857178466581079213694358319944144159967204785, #13758426111654443491144055244488712725436767375849934695186146723223104442614495739876875322719992183947351409360820631063898726226866109057445814204081654449356366928335285973006778181735114732078508151732589641641676815013414071323388444639196622659547417021829026508036953267223080169915564934666422748981942, #13848767534391110921992637727719804975038074908573200779492691589222034518835636438676772210954398477384120977345851863885230014664835855170460438326473826096950700732574362897632911167805164496925918305120405323593048673758026442207759833737906647311095566056441867810670766777477565143024845243920449128056955, #13998008834526583066398715152017676698272662882583697254809266876786679325626011902947553391297834925373347961517673679878895899679376512531121888293027897837167380098980380905953791342501549689118326505304538591806895361594984672043262947828188509945670807025324669584178025646504622039304647227787920889738376, #14051922320041232172416023030409302271471886725977863398861204098249266019542880075960414347522789333273956493092191021741072796108547127287285953077143748422021263783111786609400852625829131317566395697151739053036377522635815364528734223510666417711890461676977032497985633586639927745503472506075397169030189, #141104038124556565553982699578152315153978702528722331493452860387719274331458141100010049936885058455610678756658990588219436490502360956102142286459822671090049805663597158406554308321828303153098790622271636935863138355867592208795608750548750510902575392730987041390814598350511892505683681847237300485786041, #142127025542367245334107645669832658081707538574403135292981442238370673035992601567746505948633654130964583591695017135530279634066275580932609455802562520494851654168579646973624253648676619369608337330748024422322677876090187178995105281542597125675656629183727302396136129882847355132056250686811828368485895, #14365511344929242104911857130424706317859813137698906049097442231810689053902538070746056086029370810948400025664585207821605396498382909110179368043666217228826687059227220346035444666694437646569460627961027473133829326292841763557645399789286346215654402172984235746960578775153518525575256340711783530398945, #144105133929701732730155346325454781411277898562945925032146008036804672681295148798640390384620042594015493770995395842821509193453906536628632883905129828375662748893026540239125715550542762099207710176378983847410888018100959963170384885775025441620378660563478172462268801711003639110911847413356517248825835, #145130567412072232770873294723792906010485876649972789511514002853321407482683763333664895766368642390730899263819091429629588407788335179302636428191966122964659642818864083803568599787786248824959925509430007716055486224350768063530857075721329619530870228149025063756178090215228404219817420606076950296743830, #146131053735632299670390096578867373780240294124360483027063709028160624905237794134422560799011890177929845839065077936650469610330526328855157061191712179211902309793695680149318475989609482641395232782887966813577329332619152180241113753791503394380218295865876624288300104655087735028401828472575685057060086, #147107356796466434237989409571141875612776436561456122831726260630444362003823487274863910142798713312912337402674988562867753452865075924024589365313547617766132744156964105779303079048517868944229417516133311763085123407630004047533402985484092192591640210838031022389589664942009357233268096417272229613537725, #148113185142600936225406754235983021146773903334778682696971821687160990463109602754050826599406357378401994992078096140770969830083288408192959622642366419627117153740140694362363212016871573998185087400997139658172232715463800439909092835629070569119784395241272388108588138459115720323101198103152986855695755, #14913348431090988121345229610857066892884418014518140451226857266763840640903690495589130262269903425338661303974459674378819396284294162882854458786390253577123421182685323390719663815768045488611272971834451095605784087809999313418414085185317143409722733744444242338188598196955546138291241519041141880850045, #150106204629778593792781827980080765110734467052148903553798774795645809241465264413983261302539002073792047905685347166782125898116196962665516108726769692058578699672286025983583456676508991251110011254437964631796606003652550951402949493735264880858490874356414791889968316480075450317645231456536461516479744, #151131911778774508969153920575519072926456252198294848360361096942635820612823768302059890772523173351039367618308860104828232974871751338598571897076740645671979200855613084229333712293471782005260413886152116456549770425224286715269729864630012165717750484728014091669112270242925981122672050379200828767319076, #15290700037046944869129430651094091249540914909633211209186099552174794928856370823105869613199676180040430456265694998599222213068537468020733822241068715012275572348657573546546106943885405684831136603899532653643156417778690584884304112765012627968261801253069771868402268473631965179180957608262553025026878, #153105496859341520215850438227688871097094767337025909982678470611507488385969420434359204710069781517725645048564809892472508751685007918987601015580280940082263209708031770948027300860938115562646052044283744016650581929823841298396513525235860514329718081959707309458182577213439529342049032322575550700259864, #15480434478983254011671281360577603463571715967861313537907614235909991311869563234014351214743345922913292981641909265967929413645980591432758877815015557417347549845259025776475664598425019534527056516954483427444068327246824595686544342696315975478878151482438208258098346700371009972955520590620431507346730, #15533007680627700019474828153371599749373395408729547925493110392547593413579504773881535818931390598645481325983472399039241362385965041492395280920320213924324492227857945522121883034974535300414429519972220158553636161123244270466127651365729195960619027572149364080144811584115802507618946208020407787735064, #15634964060072717185251040690338285871830032857788331148618882251694185933505611517450469220581655477673382822495337167645742653324040400784503170787470997624467156252466798466266014180745771758319224967036958332277666561395286986977751318863328879380680003564551450214397722916183677315974494049431067091640082, #15747383735802940466312038210076803437128930404583251134386759929140900123140977291245989990415678695733178875951644263630702299653772897817907320818474489210749856044661373269403083927948996553671657377917953865903114075226435863557479053698545963397490468659309746999745078900464257665944874394337751221582433, #15837128217957187044775318222492968848966307265958687065040550085322366723981170943739863334254366621772094075585306617833529261935268058759410862241215591343499489329913977739384896976871540381598366933519448121776916149879836417958662623525717703856452604461322611640383625783526911215414502529666393633281108, #159122409324482757752859221103329759010492173694118064548150547793538471756127355020497072972150608713428336886829430820038038918446253471514886673132465786900226673901726063360354506439383601730979452764323134456014043615344352621386029251185765729318078487129454362912485196490978939445108250622460635156904105, #16016710637219124447742316727272424867340214336945802717760922417013894826576101337466066113859675131553661083040582407051910253712527001205205862829734194176185427186621899443891827120681788896047366456049782299319792465566567525917466803912301203567462880202422101771662500414264650027550213453137589918681932, #16135142755783086884251230070044261118564962538346487325601920033525348477514142714848047856241326352567808109539900451080992528036966506572834688263184729162821188753226536201578798005616883899571161343885395736733155167573486148911992827599559701016846490836887860656354118462320601987829334861247980157390193, #162119850157149073648888792441140941647605165712602937261073514166775131599462390126487640376037274890805137880381462612782533882698670312930291684562925532799295182467951423374007805067896776330747530290970018315839779325983125012114877985079745071522750781646806864676641997940403469268575340978572279088888827, #16335512591389731406756540336237838733821799809022699392822790011471888268018305059091092337205117665007174928061717163388967435914972504405830183527022513057425477018529827737225237649260962770911398207780724063720482992163620302113657331087314606970028517067148578683943649442725023105364314339309438579477892, #16426575248319762510612862828856063098266156065805561187338830499863080824866809330903208439580248103372825160916033339898706890626909341831964102053859231093711942558566146308180894399684732287716783248875211667397949352444570820043832118385506783854675646319649848080307083843733160767497206056402657169516416, #1651479388637244549218731947066893204042680439425940969679938477934391515406756730857861650958071872732157569891714464316787496878232476393745827904636813120967115038884804702810447100696081406922261908297188621823183611966424283460371769902941734317673616117228623936537619434249527243956851765688893072305127, #16664723855911211741759504604085538786232697235167873963715235326586510525145382593840911271554931941118000010870660264102221571560784199248689779513090833660143398224786197734307398185646151864593101479059920030440504964662206272305851481506073573294503936958884518737288995243973881009660833086296489358173269, #167107068373617159531258586618395643946315502918600554422161469536285206231798298464606736399793384398131134756755509479712404440594019942787594958978218255667123908007043770195077055342614093242412810854870106311027784515797105480381861927824672887677541924744938711751918390111814945143181871013270953431685730, #16819930240897782091359693298029899681295714910762550540312340186787010509638495166920555249615792299573389121655223452480646758495946383611097073018401989876612601311342519466954680231731817656982007237053196703293193025628359741940170846756629145589380162749851406858619029611568390084716497257683268804891148, #16963897334186783702678815032693255743470146566192660499509653637543232430606072639084420486448544780774237806194727983510258489946757622006667251339924020464690909884770632832226140504774854619536162420144462913922581054543918211824724300451996632237823750647799686539409744684919772259775595320260884245614168, #17056946940120548596655953640681473103822762652538854547902219285108961187758799578762679099891090135443052947576253199043812256935004345093153269052929002479530362770047834810373002419526180876031528447344358589903659844989054500247297133871528076927868835297451312455634489556269775019156800627544179976248918, #17113381719671566571534371931127376523519498274303519518815436875067004247403789850270858821446366488430612806407485166766633183981031325639875448439324737102887771549404013488790579693113960309170567058570970500801059972242376420121270802254841898248095260226469900499495644878564513338507742342733810934362297, #17253909565694642440269193811755866396941498119705683689071679497442261035051483144242385598329612607472744306011945349925155382036990155814953412342766876151178366009626833542930300683641477796641248535887470199694704414139067085046887596955629124301656991609014956521372062324386226393789101175936943058173781, #1732771346794125505040913311993698896390679522320725496545418184712496521151260844998966261205644762108550012515966148844269294054826932645025240657100773019265243692758257575721283066585271493147204031632537565721597515858239274777667560128914373563222327098518822174607909291750391697623737031624723071538265, #174119166015579248989283189446382807391618405104011790932330220412487652035877113411652533629525869456916239488414862858414995835004424226731599454648244930596408221671322333840498126530502591190785427210114884206432963677239897680406424714160395077730014331428227840769472762248497754415031598121155667214446765, #17520566909616002115870606667343270058578260320285399239121302611079178970916131676918430306021009452549161792053845061184500569681768402687378265124916010528466724651798531941409130307461235945564930262889161353008442219763567215441217839700185056903906893736745887148218388774279333829181655309786837296037330, #17612026257908271533917087927400613755341080793391810704645502079469887931667883500416366185579174673060095707478713644201119625761593536692843083653157526210401094704453986742882033850046278171498779421022146340048333484188368408539127495550536366659500717448856165700772700939710964283195905383883421771479670, #17738308429566802214757053338813802556918112807410615684580658665616210248920327837596977475028444268337313550544570067466172763057531845874883715374998362019626135278243495621172476869494265419990254315151164037060885447669847203026551681387312504633043506024135285666969036800715356990563387249162816883553839, #178130365204169130881127864403405010535120876245333351062208888844401265293258826665458988537052194856214622919207764578821948809969781654167517458901757001603830975266683579185567411403713374982837749369982178918485648471662945749303373468504216560199522145830114642426835172628269637502403853115345219930055351, #179121330769852198023379880496811594556335299424094765001622394997520319810199252564678922246619249610046110709435434236147553917658627951063676964540293439214818028922473405480569535286467497835841989043024772126928377745363892926550664620502890149724993842349281806360180063509792179494045848214659715027483728, #180111952096000401633307681848110865832755728144270451895712318518091380289354225553398014444244037436321736692291386417812914198981696417642201449819217732998050217566960739690865572044672576039517515352404412072879237261012880758487973581588815340830602577792787089970574154952076470486818726202412797131259901, #18183376584807930231284391371981164834512779542036097510394738735923276659640724081924080197145295410308362522292756817978254965492687448624673415898392821639517114853636809012463236867354314255609292202582202548117213217237331751444424276274007795246981257613153281304750238310791609167486907128278383462420231, #182114171401663636739709952725498660033194148232489566192309454025447316081347238780862571125552944868878923422132803624725403867098004163585207569154972067853800412868055123453656323736024876022613394674105259970439911759316719184216046457820100318375493110798972096809215941196986414003147060900253098735371924, #18378568583702767190156786828869229232567976222200712958190098639596936122690721571917163598638878201822200116017407251880818174226722348459672546799712629211143582233304500836166235237311345231754214314388906843012079646158262369803004439895680441789185120568021750854792023889597931344508356009928020581933054, #184111149946575352477381232980233909337189866062120263553943265747078789959342469733261801212815290000407320930228299132787594918680600884084176724693215471261439595621545701606613626073574303147403823532484778893291184452764123472293248008457947221047699144365338706598132405496577596917579943333016785772805916, #185110362575862468740505716109600901393361349248736876658922797401020335683864215614364185401704178370169458922391758785569750807268076149531815884364635120688359069920654504793000610368837579125956097464522052522610230053807707849722574663581932144661952214872251352162646493374869898751327253150148345009468023, #186125619679326033861313859108701505687557490238315647790093817516453696323304843084349278031519797280276028154999895651905832429628721195414046852139485998911373413866152634707334949069296002869835215738800536302251284987111629315200818876797118929869194472533982784660010592619136873287108279812206370600055109, #18718481454950678263410913051482622742695302352768907199791550406430981117910933033693432917198120794004771338960484823667495874638665359575762289549137765584516192961151603130917368610768790485635312659711718710503996776130897490269479560338298529846196194476610528350509743915264229521329505111244732580417293, #188100864529715559299687768420881470266071902040881481859013869446251361382551374636041835960771083178320828317698295418312680080300555427465119414205134955351029408013058834041229875280785997723501724133385319318200372439670205481654782100776725271140178916100357650017402650997491793857335339952377220416355627, #189125725848040580600933503862492338884955642986896642486473802949047171996675781454254289129083038623958036882560730435316154276580809949934940717983875822989342397672252243753635829080251382530722263853637834510236911622400593457973360936413678166644417872403372752034767086713410474967395650941589935472709542, #19089091299453485847427842295289730145684739747865053427367744604099366634421691928066544426290213519796816426641682952273572685181807773808133172144279874273492254305730226157744803199750574167575711260946066921032575223871149232151925230889567937537405008193955430928031084084342097155239520903182074621203738, #19170499077383850436458290377805939512327818404623308394759652375282121992232459990217281969333110650282385804995454536540970766537856666350392502808330223783262527470459069688991455598127001189970287566112709164825491339788517515461719930532594951615394218977444531629350354449037453865921981732798123308088109, #19255660984416087052279116619011826885023835025420883773982335553308866354841642941270974184496131302430449887511210018291953402420018466860042413468409963271611122894055074191502525729997120680458637810722356309363235392163561673317544564019877949385749885278998338077641902106345550858531728340890805451296201, #19369320190734202323163783517047700489112324025144289395128972792373160651003565115329705158099497015511240284664913845844630283170787554771753217294537138788252939024810637863764487919083126043903859418626559338102202919850376358097423852748708366917309128485379711048441832790013995528139772530471188152378422, #19420517568484210755580338994716202180541059341241951251321136517118618482267860302539523215119207435053477015362898498322982065303181992895674744282003538240734977355959688411563065138207883452225977404150064010148483637596577895848320024245229018444299576478924783366079382694833111309123567876710707516520240, #195111075481717206360178245296967133051155913938031383030004097161143603777895700214292142572842547323201694630816424164139368323646716069683251937825844814519066217858667276710697967358279614548858116000894948845702223906952615384480240110333129558998155698965186446829801203642540788216197676177440431575141584, #19696430010833686681324917658843412833118921801953567392623382293996686304405951566463352230262951289820121543496461196034747777794952279401822800416251795360201461519297348856364854222322553985664831051809139535006565730111603907472270861775433091608876921327964227478187422961652041084730651378607121578019622, #19735688000220118959111306366106970754650842668746438845361896137131375996704722870127750009902688891022417545164179064978957767485482026931204738050652146478070215925193411772356351117827627159205521087511784311385017496174558819788062669763795382349517804824117060009301067291159405407120727448764969399970643, #19822297962596562861422742866560217013128426588315542840208988930627223575714896807341564534898247729854823864419460109208627475731121688364942374071781669704804368350086353551843466384288450730009384393717914178242826468232815670433364163648422620402303378950646065648196009839679856502169810293289181692842079, #19942926123983872997772285165949061214104420232587606492040670604686520201215511183590536403197832108379598991323555720756099290931109476268737757467383103485047177564275088080423078519316822708923503561416290186723054041612270332703862233930767481017246437153954421523019713833066013190731924941915853365356101, #20053212722659818537137679949461535116017758796532505380275308469432343769876343540688958233569442697119851361137665240100957727577713642794232357260497811637308072203763387568834865991195008561989135416220414956985284722645138434232364062427755789235434549244784502457311801263462879487912824867430200435728711]n=135176830582884945708175419898330054260341730432046991449072509302750602166218145078102928897914789996197402658592881347572949256377161172079344803330624352445165759925647345536051853372740246104804540179716136644319380454884518397455488002758429914465640804944658049262500561494830899678619427468784748988379#求最大公约数gysdef gys(m,n):c=1while(c!=0):c=m%nm=nn=creturn mif __name__=='__main__':for i in range(len(e)): print(str(i+1)+'组：'+str(gys(n,e[i])))

最后只有e第96组和n最大公约数不是1.

最后只能计算出一个结果公约数：
13038371855775914836995578093728166671103633520203033965827703187246607207039273968425501296569317295959057439253867586769212037981452712871242668046329877
即为p
2. 计算q
然后q=n/p，得到q=
10367615840240242845371941453623373821227053765532752994306127876946421006862147600725324340607889088707606730457021312059130583835286311559997627141422127
3. 对比
对比p和q，都是155位的数，得到较小的数q。

4. 进行md5计算通过python代码如下：

#首先是导入MD5加密所需模块：import hashlibq=10367615840240242845371941453623373821227053765532752994306127876946421006862147600725324340607889088707606730457021312059130583835286311559997627141422127#然后创建md5对象m=hashlib.md5()#传入需要加密的字符串进行MD5加密m.update(str(q).encode('ascii'))#然后就可以获取到经过MD5加密的字符串了：encodestr=m.hexdigest()print(encodestr)

结果是f49d7fe460b9a6fb1ba5638f38a69777
提取前6位，字母改为大写，提取前6位，字母改为大写：
F49D7F
5. 替换CTF{USTC-X}中的X后提交

flag:CTF{谢谢松果USTC-F49D7F}