-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathprime2-100thousand.txt
1 lines (1 loc) · 29.4 KB
/
prime2-100thousand.txt
1
18493633630387162557365248315588399830489554961325864989453462700987874769157944178761636594267560959299241401965845285965154236849557936227848490373311612868289231411585034737998057750072317242497469708367125038303455285568139821779884856908678975505579197040471856891423065596938600041367434249939749531260177820677187854553938158686007772494028067619288299467561324353439985063484785386907815601439766274826433567197214466552655024270229547162572876526732254333456874751439570897821947678685890850554133851173952392458014106491619038722497208053879004639792991194492278296354440097626896388234366915481574962497731933753501042721379296082616155672486789206039236013003853468137518764780056988674642312741299436296053965566665020700415195716359871018949557398203367673841902117052655576270610757977442773306541357157454086881394310703675765078409267069472945966591265073780192006489094846539642551705941303795945248307053283705016858772084651773103219239907396333655900765587037981121788646489822295145532645706975219960438865060628625128488680996335399969565335482319533196807099727322765515730852564242333974439859273037806714472058602397757879317876938701273265954980092625674025246538014117901123026577255472732166231640648933507466468163359940000628625640276329972885327550884148513942617812131903364468488632661957281952210301538276775579119058686379762184171450669112440357041283953650080359886330488901466406118501941461910880234820900997848624577794066880600187732109043893854750574740775221224647414532498635591092632195290931675308235177140850735551726340091772308551620333013022036856818420263446159412765166002025449739587293238207411668311717568417356904841947004277343953271948018041824322562625031955930315593412765682517402359838501507447332284872142026286292679851634046123592420435470119082365025430527749714850080683749049349601141433123464601731587135890612103885462797731455381476764942119303744792772961000025536723797411687903916681231848861183915946963381579687065015822217670290357478735254740529159321294968909163330490882702351291034487569408475503760815398116174328227600135609870760736866711204559487963628275660762556292793893520148324024357594729307899108094999559410430191918339292974071653464465999578037329183123594072207815801159926428493213126931910301020478905065858657958824064517431710498681923174006479639648784074432461347209828009939450673705269132778280137436179460342237921890846564468523932633348298150243163298416955966440162856953748368289700424233554303792875126957516080566048903066390172591552008136031819809216596820988098193014779261464151593586624871511320770891266108308715097485247070724694698956583608544903683257080942863382797523899289982332484984526224762327739560187782562821648118390279847574841357095742756388592639253022105021467589119587205279928348494543715785839773711763191851405445032697102922327151590555995750414638939676812927997931970151373831098272940641636343477645315819902197576337818772236073073822953349601058997211821988221064172473825566278865130148820953148854584298987347869097438087559930029941402550339938544947168154534165507244077250408205608402517816745134332554502653215049054992091017286391599478750959227644638889756180089648975579890352419430506384806271915076280803727105970209629008233732489196455316751694130408814316681618483313547222562988357162152048106351467003150734806929817225007669645592632858530937909566879898682383964708218454622296142436933005516299899057919876851238217460313367090599239830691420762772866353573497846192006035451742029725966478194495728978107052182859419046389813744627917391565192851232777936076141690058591206607726693426217916956724190661305519872623388297878886642070035579355106506097068012435033032500216783056567811322115537392580494849048094156421786049466228094381825295971080309539983130478065031104972674845435330984253245125955940544890049234421186827308362863315891830526503255605748414372379897524278663481806966508236886830388105069154102054350519621788827700573005348828836575449141227445910494872788211506177995477668925280238401943532499430822680499494751077220463661044729336963376535268873691698745095819206764979320985913089067810317965742177379348083302146777224092090755947294414218455153397862025047660004391833308119264712532062101914228540503046090163046468216307749738399282767299627914190477028661835068270532749890501917066772261786162232158724969243729144660536617664951946801395259605231546887572685650562354957122154697371593430815892829621302994167696717115225545686240066988236766746116391725700629223280870788008994313829203697636578059255441879958970004773723030864938530558510499113062866630978722983468837861517654505724799118214422676452752285598212255804284487576766847555906989406099582553730260327083031855610205177754506487317996997694036574649121167115871443411049564098426664765504015839872483846423883728448976991272244970452375248229590011796958912284170707037039302853506203041299243007778722175265629724416665790950167493892738097913047256162287893354784959159652775330000065259239321397609663495466884386628525553631588544718004064454673761504714896758024393422525871415567369567554930503724848818923282235785839971909536322121535968155414741591563363005919550845448011077260412871732655611080421591904896471735078413190727338643267305958793064839335115031470798997893933666837878418544924236392779363843652386167368626520161350556895288640858606847569293384609122169649646939180296224777116940555999885019083289215867152724693532671870457556609105106091849317696973366586348294517478655713319436724920155681131073788526115285742600351314270039238191373316523644724441936769216022298248043763665504138304608888395825375266238107813126284417063882086604102992961147684455989221693132026642999810381405520301008067681194984394962369686993237806508785912980508060422980387302298484407720953246500521955342665546020949492306984996773815597589583700099426463051998990492606440131427110778938560869436159026892683769489990861631172090989581701756387816733052306570467323592920449875160175086339774215541024602539248619600133349101575505996241403554973395848564743317050584089665692897069537381509477754836166268259411696472350968785645477985541796898698336247149339299758157680432005822459569778237401012235502779349234080641418976090671557120673929941236121949380945887520153860212105905445778029178355836658177025631424465173771374060653857364063543045399251649501831179205481006999817154388332068237168806230332404380196278248089576324471092476361332307044382049513643745482201575106075116309435955002451147598604005521352140042278174878376250288520190505693281787340256935062842625261010879706706904060623996943846894048391391993260399187376591836492786283183827510104285006117645842955134815970817700404180377994555108596211517739378032430061355590796903711214781445802862307055971478439674490932417413411467527231724801803513183644710117111857314094277024558262000407793324020130636784061101741112905939824111204238492809518912510621793186338670901985474687657574669900526433297538386820117959666240910095273272309349775639334603101424447387289565159809943109355412867024494765287215577110627744990105406905329638057441335229822773189626664275895228710749988605962648379856952305575819062492304821787734862010405568833635446792497844612098463899786911534168496492764879055014961081334509746862329641056382751233794983561343519870354165429792279406541289681044990380880029921715911538305402432471693768747112181253263069798234553179218458941654301549512852201450149340561411217313885770203402964675677414816472803761282170358999043543553694373988583326252685629825241716713762822510057098388874384600120994105780638578555694319954171737755691843404430394752050021833016050472130941317825750552350705011859415588847285172443426133897048500588001303170877311323978665187282248813838993243364480171249157070957376699903966459650111327349168758343213979659053579011345399659958428040701563152089834544840456977187731745781239050475372028749919328952736110263480486552927977459909501783839376383767365695930653177885892938344522225129646847940973712527894806435255148295041596755385513158565188173509668320216316645861125279235062220727632513971440764996332567860563567183915918717612779914240977696750460791793697892876050695992658431959310841890941941895023659960220225169611998622583937160362611268577090550194684404873831268363349086569031983510246831970408779620097872522879145767391875246636799867582942280933183691228715192330300981795297988353694311286515058237648891670349701891735353591945115619630323442180952531809542560495493883155197900125326196552564705373226226124270353365396229743148491820884722201387032708181666825563864015192056392677540280551487024025150201948728278718756630966668761820573344899316190699311464665520125370329790966718978438291865432656342944552700369203209011167157601707775010881469555799717274766459811091790957358538630523067575081150737296426695332061243559409809042677452283216340236288171910202310925890252105247554456117969967175452190036919523558223110587248886308834690871534201768719590168461442898928980222556756069644329187443012908169718007572254344642330759661694389231007429733796181526771668341291857069596970546069859239827483414101318260297384298341742423192929358310878080889914846077915356682945257086270105882966705197537827861771713638939291060719708973528761932512706800201146942488018613468800486551844601688153575680864060406768675862753050665026401803851042813107862525541314879617645066782230108981525623173845725775865997525997897256216282085732756671374235357250701158324627892448420208110397964488635345873485466410896204716167578120246846356315551433116953866794331544614977108265263640002783681239918222910232159751927265546690118572297383979704883414538022037815695559375526610728321175769680923231161427109347975104025353221627243001817474784912810093307372425230908068550691927508770797138276011959371628054980162427808303160291436333408686675567518830899772364362140082247476583175137551430681427566882419759259374004268334641151760960715621325583920593833808153289999576793458623123492561899690270360812154054599630353049105407601935391333874431182454278036918918319302526786575518370255783437733837476981994961066597202930862776145106695715978119880092138402557645973955740137727130858186238005123415128863343085050111603896124017298006562858074549007142472152810596979969978352677682056163624064348737689118564460677389015282310085038525384601331829708161503071166372039165851076242920006479132386482058348321580131004994509239692570351754147251960375899786597926869936640117790793562999343615955515248286272319108582557518001083251169245618699674174402692060139106249680094485991819692069002117526667671296626146853888663432597860169656532484871611647460942123843521983011669760998952416577610280012222657829036316070851175859434329260377010841147343870007274529246437220782699532763509141695006665090825800085330093920382507570311269889836716338667648336100055867469442064327372056184511526961020450852657258507150238224468770638974887787766047020986839712563079905387989952670657505687022780702325994406420621440821328522033635951631427568395199754849657858746135873273735450314571515472120405549503895139134375349004823670319640433464095289514692135458278849654804759646516381350282869494014953530973674520665091534480322215157035421694118393462406200825957812364473988601377826119950852495708725144045167553395293590565264490070216532517604759107868469562133152216975632287730797157886886958467652531153448937546594206991229545377760649955851054538028399598666735936892552506510147204221911658962406740279307069682844056916742111675596040253429234312245304797294396261167074194229207760152462406520627630307053922397832130894248943999719301268301584529816545508233174262172151465712379779115631669375099684542483102199121706499821529368526256450886729359189605805716428718428961697099423072060549939586037730544104510766538259931460993802944944807589236384784334216618488171807772831241772889238913616178265872453331286740956827255573188778402235610988759454142585218906642889209336751241818110634003577729087068369449221797498540308737452711173104649428841881141186259850152356259419442071449676838785034155156855343120845862518886917983146507538747762604399172452305701172862816826813942358937503834973991769903724465711454546171961833230879967467551183404492994213408030785359111607004489625088724685582087716670610627319099264260953469497767896061111802429467654410008807651007313157556488895723730022532384899758238060526608401126540070146097292982290573281676463725328664354641280820962766341158071098622816636700667341474021335863649488687502976313015799163126018971321952341764997547728429695462316557121869026849455377630565838290277367579199170166284225676246878480588133033829510398470106410918212528838138145509981719670125197235244726725468966155665497346151674701756221503987118027144628959734140961673636709470792183286549087559178852222030797405853393826029418691090227203583751991615189446766375479012124175910315736323236567805437352176356602416003751153343082867794357656370247660065897753485131977068797799366248929507069134870193731025597702321476916905700390129579158360861924571178895960244113323070559881407707313309309500029166894131486738939958838656499345039434824599675253956590952069026502289257040759202934699901551062602339360503104467623693927065459418868126732430318632375532010613878549016722515680826880368996170398672504595492509151165252975496516566959125776447898655920411446505550072124485935320233463323538777031668181545774872439572709019214323726610730091545116323750407366446056783403527913290595532413528475296510948662642981405286727377610359411958793805947012372001458549644669265056774536423740147437361186608845135547062578552406801949606356520160420400693763674116281191866047048734390499056627535832587677102938824541403216104558478709287318960774093086438588839627571127157404305477599740829229722764350167410540226141144397928839045638195506280628036928388261604866014829393647767888261378895267308583201979382636525618858076146947143610652894318218861092610745596518261185618260497780396983058617184269225813055996622480268792672390728623266211621547375705434020215638779027454173622039748374839234564240151320829485158067962558031890873007398971968871666327455955138028325488693734729782154390647532614198436006902381135744063994886118059562042215400629813799769179585103067970563100552368495233732204339662668705644721164288621354548825630189763204497512192032960815101679742458559010652797632666004099306970563392116257480268681116383655871974371967925826639258612325352655578762920909202822563971444551647035000256844025691575585536274241596052337490174062392225576211473270702366247200438115207512589972382519542071764507259410119030647006674145616093695639079054992056219109283305549242789546550955978788932010771375987607386261192262950598913715835148111854959221243900090493140065872649781638966449286370671521453896545160158979829238830336070620998175665460174860774565045395438812083288929342267399625774123708688029343796748210967926059137003967982821480285933618188475364252602294109748759279697157523106118328304090203143436748703237765761493838234778208922037562799295184445047650027555393335988991891360345989663530233277117406434528448525898253030287399930944893653915137317006371008343775255253576199709504292108782736466183279320750362553092104101367977199332301678996543616773811752255440162486488022243193106424580473674137191613410277898850919999751537459182739048662305530760931371265330604926731989705289869772582170414937731119539108390520081249619544883874644690875720544436147040298700621920100521843613611304982369516240963082768116695549921812868722568047654714724376322253819264347803151985224180794687952149950628855154914297081660323184755358952481305302808851170525359696166024403413219405693858869080321830209755427967171645705350049470208694195469647590987933715956504281266498664464994855116524865434362729027798365725781078050009706188007820201531884265290434795941892992607317494951125869726704569609094557490731949693093522352294542060251306123613933674649955002746893728635011763308375372598288516170882830361825102051099324039695663775780353854040748433713322497476495604700334222011973420131796418708144705660263597391998688182162608042327871773945789150478035409093081832764445386709083963456195630682466091792322461816089791363616831319496878587636631328392383813065369165556819341267807887293144995906544800654872852357232687551777562822969152401934963534106559314532829135220477394701476638892638488593980187308150855492551992804053415073878194255044329555763894959366509592044363026989773969392927531690439243777498941213459525030794236859824000656116790762854474578180719072308165480629611976729486325034284870496053919617886527806137231038458077412690341254919089353415214303756818281137760705418847653714980360261379248676951123416090455580465885727516644034922530347423057071918771963079250976665913283757723718129133409077419644642151382311907934269805252279032960889743358734489037820265580135964146820440299831628253268546826857809920644442979039477972194264839148578476305764215574020523677638954627923038278251168273601506802878228195789643815644699074454703740781467241950910949756058645533919309269055188100710238664501125308244796184511095958060873015444579754526017370736915397894441117120057979624599227841236981574082990003014284722774176955947049392549306361732398617698067791621929328578622407611945561470517642695528485179414126013815887428738662695899977331874438377375277554320837062185626276887627631272885130958160546341958793400034298996507475746371521157419931825022369029729838357324403176323405573312269870669846910701593146475730474595289754527721240382490471252058404350966337482023785386204135883138848345890274385896703879214663654609789677515409561199550889729164944507523970390034972342210512115228310890310880434190674813068783256393366478087343706243276078267738164117962457472593179829579939921648439215213728858127121618738249747638342201376306445883321488253797064508015448324917914200427823131149929032776700631597352901514494983543045054713718286563513109306000586540922712072002967663814091725612271361065910416047383955521496256057318065720924245794010381234231562977043059337172332914728570376976656372155483757391216351095762321028606129473418716873744368022033136351470626240063240697952300590301097766245516328920916969229789440565768917821019933479723415991631113249865438505274090067880926477886088650641886399321360440981344067768744858383429122536992252827334718371533059976946161313056213557497071143747001421922108979886165890691973145900063674495254074286290329363861894272205444331425721348506352570733280280078658300660353593996688441204542374743234984809145686937057410062963523987387217709389965847493406311888316609932969904140300352403462758534941095692144368685778272335848404864128778014411707559806168255034872528728822866047808078091481538677683433612627874941438384190570348055151914026476398855493048949604610555240501401569503156765908377223508628557408521705983263211686792542329298123566332192042416176471172069822798830174426765116780486073900559505943771709431763812970017077210227508858970658615036541963639194419115653159657201968103733265327048511020341612520949287567131169918189719167385138422485771191498250244333524862524382257075981598629484124049996699640107331337928158396905678199351362474740899051136526749450296089302602691750067716251044497423208909855051014339080285706072301167198663723260188199809226570542600174447116735862166290496107671486722366709560502468055705457596840956970802365034376602183459182769128747868258113438113691352336786229210718880807143033884500155557150309783617020229402269923931897685491969891891498603908495023747970328539246401858194757439415378567553012786918399935617881839327221527890003359057657119500362757302891810270442429301833462169406549215705178935678993404563727719938580289773299386957998407681885061308360591288055726054285393135034701386120119462258570378381107040611278627758244775674707266909673866236866289414830689673631113755454783476285858126967761472282352908805683223130661374142761614618193075022631306343715196103731065480934760737501119158273094543393374298965943660641666320450778199439583985020089735183522897630416902940711900026201792425799005292489180968316127745766151688086404368310227283327878623762846322389545088764871452378995813641920918174027250818803012048707113530498555388330200302247082834203597420388803179880490106858486527247613860135360319330628371394591999044685445759099463514615889146592935424000893291739737576262245952097494870665923530818790664741498233395287498988488063662357948959958497383242463880605586650204707592151498289306392526252626515194203960722646647218249653023344259932847451153968335812629201399341096960279014934111922241185552898383449681234576160961744213029782698825588437750247696699653402796764063406003573545674018367572784209779176868229378862996149788112718849167228180504909644641929771207268854188591472688177518585152526746821832158555207285359894119634002276792500182652617280320529288514447787410494805995867645968694293087693219767434913681782998274427912901304050995132511094972891472437850058535990790839467580673176133487073371275959265749837194340806417208664739376281948956571686798665229948330566565455130887113213999230762626775493996070437341517796854414175040145940730123325518422116420653540050738175306832852941446907237243241520984763323927748517856192821223108926246945151217427333813460248597900992950599967603981099741338469664694184666393737577634804853155733710424646731266363662869003799416111921472107438152378547176152030383811614822285181731207409233578612634590380372404219855030109005147437456412225518015135590284855776113328803457260720056409165120992975963249294352149216489398522479741433139132920566757858915945970057568313295044633974977827436888623296193573310427743321507216537053866766203002573265289678730642907004974574071344964943515114915583458880624599345506347245215053772684046440311576073185479122803014211086159390497186529440627457338688082936133675286362522385615645285215404492673721198340991807250585375813933532494513423536141419647145234038155493313218521985202189039266989275444219574821147800724853700020653266378855776441657558899457750228933973243063439855249796612122962910610191824551694299517434201858423516663787232914254492779482962218803826618390351777388192585675738947291171863303727456492639589915222063560106500335683260511370638436414042888792736122644942846404014571398756224163567791940099457303661330928398033944108654796235162444967017672165481470228497662747433629437908069599440691445992619760534675944834715229037482747227700482178863417128655416811324578688617776114757473419055244981928194914836658234337464837184257480268501479988305362484655286727751764863187157672211378437566519596905224114865319711795644424702428419514454672302639957868087549771251801772011445833711874708439808307255145240986000068199949520696457462481351985087738196608063037765849615643737920652410660704253024038044840469957433040278231974872102917542757953080294064844542649916394958768738129170387372503795268067796485698677409623170134765301365325618440467765404871992065168571976709251104778566871787140477534067044592810650711346355003552305704265885506093492488706004568687413137846831833402102929079410530528556303689053399044568144316291994461861035512615811602618606897048214833134240790932882080198517592188163688575284286003603478445858606433762724109770315200380276826667775559204536896355614443094131349926521871442922474579143922147368329181653270860727428671394098641330703596137733859949964366958754995955936074617339741205584789350091880936478846942300683783688405135487326048226536785477268997023835316265609902312496844257258170995947402047101577637389756315698133630083318159488268248698529278237891179670525180692564301711254651834915902198212021435792678858124069923252388201874500834669700120806425215711851986748523761939965774027329793109640569186012381367328518219442848926625649318442359631765180059734719512080295743467521686798267037201661250438288599414843807286445603922449582004334988748451237695660452100805574784972865457375792820061561145208268415419864240302251438749267486765874427750954497174423110090722611723609072247033083769245381244247210994754641022749027612220745232541151640992640150095446835724226344738157906350904696475860806942304653672461087263583805117077647855023822724737024585518779535191070219406382251199187852103131800064551117589518549567522216130075078103375445845480507753796078768636923370465502775828289004696789841748630807915894662652122207654349964862170348763971917702643943560829861103722130889303846631085913194188123356813963005655947777598869848684994910548727064845904461099082290623537478388912039072129253694243778408045555915962439075710079698566012335699132835144976795160399088856320170176270595045900769456020219574633406736506645819716265228273607029783334772722732433628174574063783443164980022257218260773900756455515599082411553452619009398344812123001073183061132563906660060756513615920143028897863764814244448293224363007161232810733498716294446216112885191089857230100419984270303075179850969906034768853746584935488155765125460990460207902980730916820539751642353129445876150211194468506467848831122826400444193859175810790958486641932914364002841494606979597837239254634690409191906706252890809661448878000649294538604478760123375892937169087936471507454739012398849481938977049360725337859848137417475941613145371829894503556446547348980182586760913347727432117755465950435473139274899061148163529073672129619878607068257337159466453760919967286668954423314316992844748739824200473043491533394477894670883302378635784539069207026475676185766219086285877320746893410848059028360530064064672594748518999872775087732370915357802999218304634125551285791443408922488694595217847913963526020798653342386407143242066840083703626680649970524803235568220610224771049061352881292224429888059298354668798992920794574890947932801362226994651621632930331370273513270052752422508870434994286555993516476295709257149334289937499081996482504720462553704559371948155708384355494197558802446201050770208604896504078009324679013716517101280970585420954218748450987820092915616871257761677195603843322586159122232765469776453047588629544388281895953957346806936936366166931035929958037271929255311023437201795218974383436947205420226285207580161832183090963808475779349363852969979622280252851319200188447799060431032390136353716815677461030000209897490642061542936177375305703322779541518359284141968024821274088384207928345022180172914098521204792891556826432582956740153128211782400669795950202261414103948727051718766316118802524819501182276823818992984383228184497437178330345692745033057997158525177363569126012479805806348222799847805720954106830333304350332168904551605212331407389534789436864397446928265951772177661276370943751824419289366609889755561627143097456647796017803874604559068514561289959401347377100807788042892840165653565989372515899409115911130402855704444925476835504816089249655063264162129055231861877290811889760480031442332675548224847859009720049613945537135257329957749124330283045436819723027480873170152727559855061572489084115118722607915266556956376947826609040594294614132989313589716546689543739527959473940628945851476291594366939568634271301322224949294848750677678044762142356727840663909147574956240603419640186448973583443286690116305471038108289327882952261799665276835072426837360925034793170318136945819711739533716810150764439693308005272197940700901824882933554500054921801867404301258214199832033551867837555231949556052612485197864438978866419978061369649334569874566139201117825860276560894582319346550509192502649580716364916421683179598283232857722690022406363630982312595603450390283621209256571635946464096875087287435656851107547164224316309166772850014965251868726347433449944039523255995729473709157263508300634659488287979733801784440098765931054693324335810374363545856117135301739091897895259398605366457131443707851524242964739918664369390929287448989442211384981502202179169265418980726905589959942162482119489493930883723473465728699623794916092612392933253596030652486340847688472473958230122921827003348737184963956299974751557107111976285985495445680889077074731793763422096305305956151221704443618642212173662323836465302063396899883986980372901861985246649569264225019060759972092417179450582808758755070714134186214195659305063224765729587153900498812309080896219743886403238228218774894538420635432492285853269798252609710293108448061281766817066678262061940357991477611962480421273250729479659264014577544641810737936619252524120797323387598486790914773601125433006036352012666819335750900484590020125068161447581119567055821953387875907586160309568855317668546587910130924209022783067231159587355871591209428413675270026123933264853189592531137395657181978584790670445709356255920366468822098265899858921088759097248199717983313428460053745728211776299838450220910986404784938086477010811604320317097343813463158025811359515665153103002123346059713641640588489195827328258225916639382469114616386498672166793653848496315108532004707965930145703425240285086513138671327461431457477297885480542017410112575749524535836626087863181174493255687807983734956261428630012753174447470679845304721527906000222921195798866685404522378250856637357291664924430109438867475665066222945221257294934808404265880125682766734462238730929636161998649192573666689789948226093070101599083753561563204799965180439305275961737523418924974608347342314845241412808942874775101383587423620601793971345595385940424088793050099832433246514971450990837962165386506761597387594238123042499944021190044933491746596624878319396997219024582402930658775355083659300502254396147795879774238332734708172523569580698496897852761087477482728129241354108219394508848394162432588474582518878562217121