123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452 |
- #!/usr/bin/ruby
- var a = [
- 728017010426459878356936705
- 1370862939340854730059272985
- 139919773284892603401054736144065
- 303158659430755143165760511885985
- 932794363136224939401054218319105
- 1399191180695832195871642149010305
- 1772308634743518001048112493563265
- 3171499087422339770459876285636865
- 10447289441352212971401048004419585
- 14551581435876756828342221794502145
- 29103162143736503230224565232067585
- 33673850955820654343636326952841345
- 51303650659573808638224550732968705
- 55221383927074509592577489350774785
- 268914750591474077221158519544737548865
- 340625313437260955175439884475404590145
- 1254930372392549808980688228520895523585
- 1792757075193136571758613524326072600705
- 2270825379832809487900926623865233742465
- 3307098624318336884912041438460661977505
- 3406237183594896860092389411741603832065
- 3890282783208731946872903919141710323905
- 3944063886395483622870314707546780909185
- 4063581522231582923434600747137088024065
- 6095370697597830673982015890767489217665
- 6471878436752039020266496586047436619585
- 43145665426524843818068696634463511362945
- 64718481302861787816775873133531790623745
- 65734392820749389105792990587688875311105
- 98601563579298753871785166769257946482305
- 165709828801165348659987395193678463554945
- 654654943026654012231736598210854065296068545
- 2012729986647758693189432627820105025467340545
- 12438439077040915585869605385152875435349422785
- 14089090063942564942304718922492104414299518785
- 4899856299584863138737230040441981737463534244985985
- 19599419160149492611672840593470043489539060577922305
- 93097233462972639976350893358610352249916692242603905
- 226638977350964872855547834371681875658821442846238952260865
- 4759416662425593070513704994787452216628205301437173145400065
- ]
- var b = [
- 30289748358904212366572385
- 218924994654832550816515785
- 609299754103181490100455705
- 728017010426459878356936705
- 1370862939340854730059272985
- 1455392118896988500001436526865
- 2632787600289811236737758837545
- 5821477606342877287368646390305
- 58214503455693542735775164751585
- 139919773284892603401054736144065
- 156693987228084145384168898338065
- 303158659430755143165760511885985
- 639279061696677004929094997372145
- 693120348586654260210806900496465
- 932794363136224939401054218319105
- 1132535995673545452074924146972665
- 1399191180695832195871642149010305
- 1512202138814932474003788773022945
- 1772308634743518001048112493563265
- 2620169904670649052334519366844385
- 3171499087422339770459876285636865
- 6543514918337095245925022641540545
- 10447289441352212971401048004419585
- 13601847067080810138853782099634065
- 14551581435876756828342221794502145
- 29103162143736503230224565232067585
- 33673850955820654343636326952841345
- 51303650659573808638224550732968705
- 55221383927074509592577489350774785
- 81782217581186197425716012280617985
- 153624452237067633787047773198692185
- 240352204095266223489158635796895105
- 676567257947225222262018507036928065
- 2797148676542619034911260891148907665
- 5551200871830513970028352466076188185
- 6477784823860722257749776438353491665
- 7528989392322215101563931396245685185
- 11188420062660109059016836239101375905
- 13619855197403642505743435147863830105
- 33303739629240150548869060761954646785
- 37292135777498035358155702596308927745
- 58361005458182925354581213657907242505
- 175284393835624358419303643043505199265
- 260674548154258395463492854324055262865
- 268914750591474077221158519544737548865
- 301153464627386708780887273262792222865
- 340625313437260955175439884475404590145
- 389070990460152895292891577255663796305
- 1254930372392549808980688228520895523585
- 1282167983712673796596700934076485283785
- 1332122553476011142438614209009066509265
- 1631849972056035217490093858604553862145
- 1792757075193136571758613524326072600705
- 2270825379832809487900926623865233742465
- 3307098624318336884912041438460661977505
- 3406237183594896860092389411741603832065
- 3890282783208731946872903919141710323905
- 3944063886395483622870314707546780909185
- 4063581522231582923434600747137088024065
- 6095370697597830673982015890767489217665
- 6471878436752039020266496586047436619585
- 10092362094594076578926570519025778129785
- 12804114195310937542216014575625232525185
- 30046685714504767169736850454955210678945
- 43145665426524843818068696634463511362945
- 52581698035255914044052699045282093554865
- 53935415195230758699889959882512028522705
- 64718481302861787816775873133531790623745
- 65734392820749389105792990587688875311105
- 67190462911126877171884960163556426292185
- 98601563579298753871785166769257946482305
- 135210076544676785916544143876480664099905
- 165709828801165348659987395193678463554945
- 191547607346554653102333765352297871289705
- 1447019058278583487014876666838646972760705
- 6752727999005617757947385377498566305370945
- 14470122821881303970212852593003903516440385
- 17725898762781984091012346574545217652360305
- 18328820233319147076345586200756572121975105
- 348247448911254732650694309663609737895193665
- 654654943026654012231736598210854065296068545
- 1177059715761219117658883587886332755445055385
- 2012729986647758693189432627820105025467340545
- 12438439077040915585869605385152875435349422785
- 14089090063942564942304718922492104414299518785
- 602978361206281678295870432035713460710391528305
- 1550515738742789621396175558505355326897104291585
- 1854038026010241728825908190563688431905808863105
- 1895074785119701600705377422676134187328636205505
- 2781056315505833453947118778407199228535226914305
- 3522670947102306834044087248682007865838761355265
- 6303725815589082009407719012212540255727015508865
- 35226544511640968468117185376544271849238515776705
- 66930721948600780832334891457178146355290956057345
- 101972013291534148041916651677662854467882958392705
- 669304085258967607030755058322994491065268503830465
- 4899856299584863138737230040441981737463534244985985
- 19599419160149492611672840593470043489539060577922305
- 93097233462972639976350893358610352249916692242603905
- 226638977350964872855547834371681875658821442846238952260865
- 4759416662425593070513704994787452216628205301437173145400065
- ]
- var c = [
- 3470207934739664512679701940114447720865
- 4456497873665944483494630908043512865
- 2678221667369461615815471378693802292865
- 4364041317714390581034776829159193156305
- 87544759730297286565704565997172615894465
- 88338527657562766136835121106422084913985
- 98146961330939366255341286595569617031745
- 404056476533682721025625613232007531274785
- 1330855027023388986575946928980782761705185
- 5782416652671505144874525681328715536401985
- 43502516985853501805353173385040503830615585
- 43896954104021088455373482654504929963842465
- 58983382439441107063131597946401884975171745
- 72106778977161392803346344780426646242724145
- 29309870794777798249480230836165230201239067905
- 966757480678274985995212386746344614930235396545
- 8360879247062142072476242452391089552717501127905
- 8912541157773704856248850726153279748167674593185
- 83608400947968548043246176345350430162640535738785
- 28372903573883820144872703713489286337144948101390945
- 16068949403392919154075612370341935224248372485244305505
- 2215351116173516203829705825916100548160379300591878217129985
- 14412192513054899010532954508122570676822692536898161874517985
- 96575617503741482021640791861376593523200847532295910631907265
- 738403120358970712811833990095379996524800144348145698260302465
- ]
- var d = [
- 3470207934739664512679701940114447720865
- 296874628838164374175009735905
- 4456497873665944483494630908043512865
- 2678221667369461615815471378693802292865
- 4364041317714390581034776829159193156305
- 7274986886903964762337389790472229145185
- 87544759730297286565704565997172615894465
- 88338527657562766136835121106422084913985
- 98146961330939366255341286595569617031745
- 404056476533682721025625613232007531274785
- 856507695833478868116283598109606868062945
- 1330855027023388986575946928980782761705185
- 4372049098344394835607785976931594874965185
- 10566938288027102965551366901211602326177345
- 37869718715198249143094504161390591262878305
- 43502516985853501805353173385040503830615585
- 43896954104021088455373482654504929963842465
- 45431940825100863857402363817498952940758305
- 58983382439441107063131597946401884975171745
- 72106778977161392803346344780426646242724145
- 144207772231811849028507037512700788119982465
- 209687821274858753028139991864270071967298945
- 514735456916738936328422890685297944072602945
- 1249095709614080242704355769560954664485562145
- 1398201554754733699567909956000229136100540705
- 1945509299863482586290521857975503412209022305
- 2172547400320184239982859298947761422450175265
- 6350413235465069249821503577947301564967517345
- 16825490006845026396922457652694596566604911745
- 16978046646089960712136752430806579765873519105
- 18863158939077229618712807894662311406182166785
- 22575923259519236207701095414524634101209180545
- 29309870794777798249480230836165230201239067905
- 36626211482540528907863330556582247605833827905
- 71659355515204000091336777485562533148784687585
- 77656826394438083202078063483899223458294753505
- 131260757718131619562141365481639453278406158945
- 209462182340225027522694596547301234394762340705
- 255781020208706199496990968121603581320404620705
- 750669087912018149737970401619727651123232502145
- 840277232358104276639967210264414013804183800705
- 966757480678274985995212386746344614930235396545
- 1107732055749281971608829977814479162426132520065
- 1819602114546560673076547830450656519590039676945
- 2030891570390793000258213858844561485875002467585
- 2164892491952178645435337960312607252653292740545
- 2182959324705271407484326179067007189850495796945
- 3464658623073627762807988520354719925316652443105
- 4329507978114728761663501544321254997376165603105
- 7278294849030097097558762038290141906586370072865
- 8360879247062142072476242452391089552717501127905
- 8436687300114125053503595751817266004540774875745
- 8731701002998610327345732509176576262543160912865
- 8912541157773704856248850726153279748167674593185
- 11336193221183504689784451204112817479033183186785
- 27715724368548614700335853060678502571143789895745
- 40300531434278928320737309456369657941611086136385
- 60017799751246941581701590371634310673866775505105
- 240067451717858924086078248419228559831473645333985
- 373020553694503025247094407081414933116827022465505
- 373913268868662308706934267449885927302688623864865
- 417548402509737169635025677242667111064966534706145
- 665713768400605934634575999125585504538916009700065
- 1084750536696639780543829933572494143928999916006705
- 1220504970963738054330944237156425729675802061087585
- 1808311460754726798037370506907241080516405590241985
- 3839525455148424553186886545352616723782528596909185
- 4338934419016780564466696631003733001813696036485185
- 5633151997660729378962354005095104088066740177865665
- 6306948147598506188341330470027294090574137531148305
- 7039301463463911872388977089661211914108020886545665
- 13772426514533602389554289275282719933464375461023905
- 18324199296528369643710689094829325758885303308048705
- 21957918890126226801548942852835775101533981034874785
- 25227398808120870358506635456012731443936714906116385
- 28372903573883820144872703713489286337144948101390945
- 36068899005084560076759739827426293908820198495565105
- 40257165210514868714669242594215466142032558547116065
- 64271060983519922069919681716468579293545539940923745
- 144273344013074504252589745398500316452327424284753985
- 185804020483999704383377854245940210577286731568173185
- 208028528840434602269169585703091981368927381063592145
- 212898346990621749969415859926098193664165687428852545
- 224906436908031007079087447570104271409064434499731585
- 226945662520199420213834382721647082984334227227006465
- 416077182705765070402153908606360925709194291683565185
- 555385881837969384461386805114747741697881330167516065
- 665883134744389740617355737692534686606383382997679265
- 679034082743949232238663285527287288876799110863346705
- 832101126837804064890393352307734961710717395757559265
- 867081884147902800114148004035636246097083336455020865
- 993521557605363752490044780611872917342510978848738305
- 1086740995471832010551341128010017967775639723605661985
- 1712928022736001657437035367611577294639589883088004705
- 3883122717047165882149709544597100643381690800928065185
- 4201555322808680370141475712596987301212368097533401745
- 6267813455762138479788386549368814298136077356301251265
- 7418319304644475559008522415683514178323844230700832065
- 17923264584467175860097639165854906121330421602445049745
- 22397276457635793273246014620534842393521461236849089745
- 24433979188619066254618855747877381810963502048527665665
- 25387991488946694627767032525016535700004715721827902145
- 35845091037362718642583851375056344022482870503971677665
- 71691939276207619931314815380198380240522335928712802465
- 127945526290217656395223064999943654873847884652284592545
- 347544804576833207495196349834023384987689539605377823105
- 370476272103780435119901063531280537792991981208945003585
- 737929915801341160150647285810955465993935518625766992705
- 779551322951482550340219275431845821818182317453398081665
- 1065170487417052065283789267012104223976127699992379099585
- 3243771449934489563420280731826154811398657190689660346145
- 3521782835397676946933688469202532605577443098683804760065
- 4220158305250029907670095973715066124089120417035689553505
- 4458187585944145020727100588605702609629401058115042012065
- 16434919376458405148335185917085137785166951881078959368385
- 25712739517441636372105475222144661962087793892757688997185
- 32626908641764016659835532206300626943241320477872945828545
- 39887122855477569351470029863827572028846272231236796088385
- 43225442828665203343551053810841050234922320859806912515905
- 43617367716744687169157471518421517820008148133440053527745
- 83929961868126246820141143600626161173163737039232406516865
- 84690954440072015706269621582516575166390900873829713283585
- 208864012142717809603893905415629383280703525398942993883105
- 538117795311245770691848304369195495230138182064909290458145
- 839363327864729874359487191942135344679553853090370502721185
- 1076166736512942230986197756502078642166312690969361913157505
- 1204629871503292680845969376082840526401667115339606384374145
- 1286754527135281077618073992106243955350494847060895462784705
- 1425749042117535691112524948637461640474594594231085017068545
- 2215351116173516203829705825916100548160379300591878217129985
- 2726576000404055676888282870099557684107558797191585974525665
- 2768347873560407762689098818902929900263309343470278283249985
- 2871704100213356318972403991131116083563533004863320689430785
- 4696039762198264200673961742751797642394508349212677647153345
- 6889175581743852984074118147326203926713050330769828645469345
- 12492495099028177216769135406790403675538624687838083630973185
- 21735355747738858221724407770659644200025485058748770371779905
- 21914762632334874666568887863703980114107732096818317751941505
- 27974863795893090960230965223628876028701381681601300706365185
- 32149354616137510262377528546733909784732819106400685782705505
- 49619164548494076358485360085028000849457165404574906593198145
- 56744079421702130826635908825016045331676775222641898077559745
- 71202946164441873166999145103267400400048507844490767074011905
- 96575617503741482021640791861376593523200847532295910631907265
- 138253310212863641683177680521780136691136799274728648750284865
- 149824307412014285797537763203072744032701914138320937509441345
- 311711892590547973302819120577086071925303785003444553409405185
- 329217622315045581361377316558770425459067449424810872242671105
- 661847127692475482515635098701988524583562784848894538456136385
- 699177242901215844952491647476996222051262265977000379251093505
- 738403120358970712811833990095379996524800144348145698260302465
- 856832446705363063968603643425895801652503477562304269424808545
- 872625913350889414575685928822667274214422890574349665683090945
- 922723577834882097089155855930848203988124904422542752754582465
- 1865177560080929280362337287012098731274743038863752060923907105
- 3004155693546863469914689737960253861534153985773941018538817985
- 4941808546075660419264067599369649016479539371630778521435976705
- 6270663452586551653903770441325536394102379106603835077625549185
- 7666025802962800486367079449618612550940051598938093550614978305
- 14528634372802949026298064925609466349944920915994190406309741665
- 16130751161320787755103386812035143794353858112781193905695834945
- 16277008606700760914635077380808608130954166411643954085112051905
- 18571834138590672838737539649602176887168943632625142230078924065
- 29262976480072221250156509329234413403512310612642811494784524865
- 39120286253045159687955828732457704068211848036437983688873907265
- 44181041092632451863994500365125906091058066549365702838575250945
- 47075694600925132483952687753066135110680206374164000678725510145
- 81589033151084250133500565645815738267723532999916357480990338305
- 925019571604452721395679510189771994811667092039530145
- 35681625351759414447784656906886402710161726145
- 110212301538010519981018193073249177911668419479454945
- 933406719736385516790244918588244810215937985820572705
- 30554935698692508778384342424563388280202123929345
- 4812972228980518132271620247302305468001785143265
- 8904004496297243497273760722038406062263061085665
- 1111340003726894588308869714271609825087706703105
- 14249823523644999572691454524135175927728080144385
- 4856611425683482316162632970962755200324350969185
- 10575666746939752057336334077410916331349907905
- 9315981688172328122588282620464677560515524385
- 158980481592422766585590226618885122143897665
- 718874424525256596969016168156163048320266465
- 46328453670514761189396912072960024882607905
- 5782416652671505144874525681328715536401985
- 74143301387901742377149295365258755145754945
- 25638910747040967220148896342594438173042465
- 55026284760317764212725406635053911075585
- 3740377768832666106304684188061807913505
- 1543076887924863001876195037675263900305
- 14667788708150540780525796742659509505
- 31100796406972655865935924425216986705
- 728017010426459878356936705
- 1370862939340854730059272985
- 76318017347929116984103462366785
- 139919773284892603401054736144065
- 282385466973939051351462060010785
- 303158659430755143165760511885985
- 303874597856107607075523212740305
- 932794363136224939401054218319105
- 1117796205480676984140108708942465
- 1399191180695832195871642149010305
- 1772308634743518001048112493563265
- 3171499087422339770459876285636865
- 8216737111818541950499230458667585
- 8385896837789475876785817239239905
- 10447289441352212971401048004419585
- 14551581435876756828342221794502145
- 29103162143736503230224565232067585
- 33673850955820654343636326952841345
- 51303650659573808638224550732968705
- 55221383927074509592577489350774785
- 168733432314256365975822626825585985
- 286262926807330411545250286926066785
- 18166591631703246488351065840968382785
- 28480146561932233988453007412720345665
- 180959983027381004190174576987837099105
- 268914750591474077221158519544737548865
- 340625313437260955175439884475404590145
- 571283515763890887811780168119259526145
- 1254930372392549808980688228520895523585
- 1668270821664620487052370918764481267265
- 1683397025406680920009273481912611765185
- 1792757075193136571758613524326072600705
- 2270825379832809487900926623865233742465
- 3307098624318336884912041438460661977505
- 3406237183594896860092389411741603832065
- 3890282783208731946872903919141710323905
- 3944063886395483622870314707546780909185
- 4063581522231582923434600747137088024065
- 6095370697597830673982015890767489217665
- 6471878436752039020266496586047436619585
- 7720802037890828874419948005671810172545
- 9621805331218770687445847930774240981985
- 28005842179161907229848058562567005164545
- 43145665426524843818068696634463511362945
- 64718481302861787816775873133531790623745
- 65734392820749389105792990587688875311105
- 98601563579298753871785166769257946482305
- 165709828801165348659987395193678463554945
- 627227909123642420730467818700818759298145
- 37074022571292412087167242940541642527847905
- 190727369441861373143497397997176360131537665
- 654654943026654012231736598210854065296068545
- 2012729986647758693189432627820105025467340545
- 2036696470695907331269877386164856547915631105
- 3991554127476330332463919727683799211932494305
- 4364346984833653043796036797865693899552075265
- 7809882662788846083790351302538459352299028865
- 9892516955910799111045665400655182609688630145
- 12438439077040915585869605385152875435349422785
- 14089090063942564942304718922492104414299518785
- 14838771573465179721154060891008771078627858945
- 83608400947968548043246176345350430162640535738785
- 418434587081270374809891647090482893659877246461985
- 4899856299584863138737230040441981737463534244985985
- 8840911761402256443518708408034070280162998458994305
- 19012636080421038938299996292492609216395381736908545
- 19599419160149492611672840593470043489539060577922305
- 22014630017874466751371666687567552376069491648152705
- 93097233462972639976350893358610352249916692242603905
- 16068949403392919154075612370341935224248372485244305505
- 17052376262621388560644451774747743728357368693688063284865
- 25010147711312605793032133796518749070922859445854280943105
- 226638977350964872855547834371681875658821442846238952260865
- 4759416662425593070513704994787452216628205301437173145400065
- 14412192513054899010532954508122570676822692536898161874517985
- 21770929640953969664117438666299775090442718199831892449356738305
- ].uniq.sort
- var e = (a+b+c+d)
- say e.map{.factor}.flat.uniq.grep{_ < 1e6 }.grep{_ > 257 }.lcm
|