? for(e=2,10000,p=2^e;while(1,p=precprime(p-1);if(znprimroot(p)==Mod(2,p),break));print("2^"e,"-",2^e-p," ",znprimroot(p)))
2^2-1 Mod(2, 3)
2^3-3 Mod(2, 5)
2^4-3 Mod(2, 13)
2^5-3 Mod(2, 29)
2^6-3 Mod(2, 61)
2^7-21 Mod(2, 107)
2^8-29 Mod(2, 227)
2^9-3 Mod(2, 509)
2^10-5 Mod(2, 1019)
2^11-19 Mod(2, 2029)
2^12-3 Mod(2, 4093)
2^13-13 Mod(2, 8179)
2^14-3 Mod(2, 16381)
2^15-19 Mod(2, 32749)
2^16-165 Mod(2, 65371)
2^17-13 Mod(2, 131059)
2^18-5 Mod(2, 262139)
2^19-19 Mod(2, 524269)
2^20-3 Mod(2, 1048573)
2^21-19 Mod(2, 2097133)
2^22-117 Mod(2, 4194187)
2^23-21 Mod(2, 8388587)
2^24-227 Mod(2, 16776989)
2^25-61 Mod(2, 33554371)
2^26-5 Mod(2, 67108859)
2^27-219 Mod(2, 134217509)
2^28-125 Mod(2, 268435331)
2^29-3 Mod(2, 536870909)
2^30-35 Mod(2, 1073741789)
2^31-19 Mod(2, 2147483629)
2^32-5 Mod(2, 4294967291)
2^33-285 Mod(2, 8589934307)
2^34-77 Mod(2, 17179869107)
2^35-61 Mod(2, 34359738307)
2^36-5 Mod(2, 68719476731)
2^37-45 Mod(2, 137438953427)
2^38-45 Mod(2, 274877906899)
2^39-91 Mod(2, 549755813797)
2^40-195 Mod(2, 1099511627581)
2^41-21 Mod(2, 2199023255531)
2^42-11 Mod(2, 4398046511093)
2^43-117 Mod(2, 8796093022091)
2^44-149 Mod(2, 17592186044267)
2^45-69 Mod(2, 35184372088763)
2^46-21 Mod(2, 70368744177643)
2^47-147 Mod(2, 140737488355181)
2^48-59 Mod(2, 281474976710597)
2^49-123 Mod(2, 562949953421189)
2^50-35 Mod(2, 1125899906842589)
2^51-165 Mod(2, 2251799813685083)
2^52-173 Mod(2, 4503599627370323)
2^53-315 Mod(2, 9007199254740677)
2^54-53 Mod(2, 18014398509481931)
2^55-67 Mod(2, 36028797018963901)
2^56-147 Mod(2, 72057594037927789)
2^57-13 Mod(2, 144115188075855859)
2^58-147 Mod(2, 288230376151711597)
2^59-99 Mod(2, 576460752303423389)
2^60-93 Mod(2, 1152921504606846883)
2^61-45 Mod(2, 2305843009213693907)
2^62-117 Mod(2, 4611686018427387787)
2^63-165 Mod(2, 9223372036854775643)
2^64-59 Mod(2, 18446744073709551557)
2^65-115 Mod(2, 36893488147419103117)
2^66-5 Mod(2, 73786976294838206459)
2^67-61 Mod(2, 147573952589676412867)
2^68-125 Mod(2, 295147905179352825731)
2^69-93 Mod(2, 590295810358705651619)
2^70-35 Mod(2, 1180591620717411303389)
2^71-325 Mod(2, 2361183241434822606523)
2^72-93 Mod(2, 4722366482869645213603)
2^73-69 Mod(2, 9444732965739290427323)
2^74-35 Mod(2, 18889465931478580854749)
2^75-325 Mod(2, 37778931862957161709243)
2^76-117 Mod(2, 75557863725914323419019)
2^77-163 Mod(2, 151115727451828646838109)
2^78-11 Mod(2, 302231454903657293676533)
2^79-355 Mod(2, 604462909807314587352733)
2^80-117 Mod(2, 1208925819614629174706059)
2^81-163 Mod(2, 2417851639229258349412189)
2^82-315 Mod(2, 4835703278458516698824389)
2^83-117 Mod(2, 9671406556917033397649291)
2^84-35 Mod(2, 19342813113834066795298781)
2^85-19 Mod(2, 38685626227668133590597613)
2^86-35 Mod(2, 77371252455336267181195229)
2^87-195 Mod(2, 154742504910672534362390333)
2^88-299 Mod(2, 309485009821345068724780757)
2^89-21 Mod(2, 618970019642690137449562091)
2^90-53 Mod(2, 1237940039285380274899124171)
2^91-45 Mod(2, 2475880078570760549798248403)
2^92-83 Mod(2, 4951760157141521099596496813)
2^93-51 Mod(2, 9903520314283042199192993741)
2^94-11 Mod(2, 19807040628566084398385987573)
2^95-211 Mod(2, 39614081257132168796771974957)
2^96-147 Mod(2, 79228162514264337593543950189)
2^97-165 Mod(2, 158456325028528675187087900507)
2^98-107 Mod(2, 316912650057057350374175801237)
2^99-381 Mod(2, 633825300114114700748351602307)
2^100-99 Mod(2, 1267650600228229401496703205277)
2^101-69 Mod(2, 2535301200456458802993406410683)
2^102-1035 Mod(2, 5070602400912917605986812820469)
2^103-237 Mod(2, 10141204801825835211973625642771)
2^104-29 Mod(2, 20282409603651670423947251285987)
2^105-13 Mod(2, 40564819207303340847894502572019)
2^106-117 Mod(2, 81129638414606681695789005143947)
2^107-1077 Mod(2, 162259276829213363391578010287051)
2^108-59 Mod(2, 324518553658426726783156020576197)
2^109-91 Mod(2, 649037107316853453566312041152421)
2^110-195 Mod(2, 1298074214633706907132624082304829)
2^111-37 Mod(2, 2596148429267413814265248164610011)
2^112-189 Mod(2, 5192296858534827628530496329219907)
2^113-133 Mod(2, 10384593717069655257060992658440059)
2^114-11 Mod(2, 20769187434139310514121985316880373)
2^115-67 Mod(2, 41538374868278621028243970633760701)
2^116-3 Mod(2, 83076749736557242056487941267521533)
2^117-451 Mod(2, 166153499473114484112975882535042621)
2^118-5 Mod(2, 332306998946228968225951765070086139)
2^119-69 Mod(2, 664613997892457936451903530140172219)
2^120-395 Mod(2, 1329227995784915872903807060280344181)
2^121-165 Mod(2, 2658455991569831745807614120560688987)
2^122-3 Mod(2, 5316911983139663491615228241121378301)
2^123-67 Mod(2, 10633823966279326983230456482242756541)
2^124-59 Mod(2, 21267647932558653966460912964485513157)
2^125-405 Mod(2, 42535295865117307932921825928971026027)
2^126-203 Mod(2, 85070591730234615865843651857942052661)
2^127-309 Mod(2, 170141183460469231731687303715884105419)
2^128-275 Mod(2, 340282366920938463463374607431768211181)
2^129-315 Mod(2, 680564733841876926926749214863536422597)
2^130-5 Mod(2, 1361129467683753853853498429727072845819)
2^131-69 Mod(2, 2722258935367507707706996859454145691579)
2^132-347 Mod(2, 5444517870735015415413993718908291382949)
2^133-99 Mod(2, 10889035741470030830827987437816582766493)
2^134-45 Mod(2, 21778071482940061661655974875633165533139)
2^135-45 Mod(2, 43556142965880123323311949751266331066323)
2^136-243 Mod(2, 87112285931760246646623899502532662132493)
2^137-339 Mod(2, 174224571863520493293247799005065324265133)
2^138-237 Mod(2, 348449143727040986586495598010130648530707)
2^139-187 Mod(2, 696898287454081973172991196020261297061701)
2^140-77 Mod(2, 1393796574908163946345982392040522594123699)
2^141-165 Mod(2, 2787593149816327892691964784081045188247387)
2^142-365 Mod(2, 5575186299632655785383929568162090376494739)
2^143-69 Mod(2, 11150372599265311570767859136324180752990139)
2^144-83 Mod(2, 22300745198530623141535718272648361505980333)
2^145-355 Mod(2, 44601490397061246283071436545296723011960477)
2^146-1037 Mod(2, 89202980794122492566142873090593446023920627)
2^147-325 Mod(2, 178405961588244985132285746181186892047843003)
2^148-197 Mod(2, 356811923176489970264571492362373784095686459)
2^149-99 Mod(2, 713623846352979940529142984724747568191373213)
2^150-3 Mod(2, 1427247692705959881058285969449495136382746621)
2^151-195 Mod(2, 2854495385411919762116571938898990272765493053)
2^152-539 Mod(2, 5708990770823839524233143877797980545530985957)
2^153-451 Mod(2, 11417981541647679048466287755595961091061972541)
2^154-371 Mod(2, 22835963083295358096932575511191922182123945613)
2^155-381 Mod(2, 45671926166590716193865151022383844364247891587)
2^156-173 Mod(2, 91343852333181432387730302044767688728495783763)
2^157-19 Mod(2, 182687704666362864775460604089535377456991567853)
2^158-155 Mod(2, 365375409332725729550921208179070754913983135589)
2^159-301 Mod(2, 730750818665451459101842416358141509827966271187)
2^160-75 Mod(2, 1461501637330902918203684832716283019655932542901)
2^161-493 Mod(2, 2923003274661805836407369665432566039311865085459)
2^162-101 Mod(2, 5846006549323611672814739330865132078623730171803)
2^163-69 Mod(2, 11692013098647223345629478661730264157247460343739)
2^164-155 Mod(2, 23384026197294446691258957323460528314494920687461)
2^165-699 Mod(2, 46768052394588893382517914646921056628989841374533)
2^166-5 Mod(2, 93536104789177786765035829293842113257979682750459)
2^167-771 Mod(2, 187072209578355573530071658587684226515959365500157)
2^168-909 Mod(2, 374144419156711147060143317175368453031918731000947)
2^169-675 Mod(2, 748288838313422294120286634350736906063837462003037)
2^170-195 Mod(2, 1496577676626844588240573268701473812127674924007229)
2^171-19 Mod(2, 2993155353253689176481146537402947624255349848014829)
2^172-155 Mod(2, 5986310706507378352962293074805895248510699696029541)
2^173-421 Mod(2, 11972621413014756705924586149611790497021399392058971)
2^174-275 Mod(2, 23945242826029513411849172299223580994042798784118509)
2^175-267 Mod(2, 47890485652059026823698344598447161988085597568237301)
2^176-533 Mod(2, 95780971304118053647396689196894323976171195136474603)
2^177-339 Mod(2, 191561942608236107294793378393788647952342390272949933)
2^178-557 Mod(2, 383123885216472214589586756787577295904684780545899987)
2^179-205 Mod(2, 766247770432944429179173513575154591809369561091800883)
2^180-107 Mod(2, 1532495540865888858358347027150309183618739122183602069)
2^181-165 Mod(2, 3064991081731777716716694054300618367237478244367204187)
2^182-267 Mod(2, 6129982163463555433433388108601236734474956488734408437)
2^183-147 Mod(2, 12259964326927110866866776217202473468949912977468817261)
2^184-59 Mod(2, 24519928653854221733733552434404946937899825954937634757)
2^185-339 Mod(2, 49039857307708443467467104868809893875799651909875269293)
2^186-371 Mod(2, 98079714615416886934934209737619787751599303819750538893)
2^187-85 Mod(2, 196159429230833773869868419475239575503198607639501078443)
2^188-173 Mod(2, 392318858461667547739736838950479151006397215279002156883)
2^189-301 Mod(2, 784637716923335095479473677900958302012794430558004313811)
2^190-11 Mod(2, 1569275433846670190958947355801916604025588861116008628213)
2^191-19 Mod(2, 3138550867693340381917894711603833208051177722232017256429)
2^192-333 Mod(2, 6277101735386680763835789423207666416102355444464034512563)
2^193-123 Mod(2, 12554203470773361527671578846415332832204710888928069025669)
2^194-75 Mod(2, 25108406941546723055343157692830665664409421777856138051509)
2^195-915 Mod(2, 50216813883093446110686315385661331328818843555712276102253)
2^196-507 Mod(2, 100433627766186892221372630771322662657637687111424552205829)
2^197-75 Mod(2, 200867255532373784442745261542645325315275374222849104412597)
2^198-45 Mod(2, 401734511064747568885490523085290650630550748445698208825299)
2^199-189 Mod(2, 803469022129495137770981046170581301261101496891396417650499)
2^200-75 Mod(2, 1606938044258990275541962092341162602522202993782792835301301)
2^201-381 Mod(2, 3213876088517980551083924184682325205044405987565585670602371)
2^202-195 Mod(2, 6427752177035961102167848369364650410088811975131171341205309)
2^203-237 Mod(2, 12855504354071922204335696738729300820177623950262342682410771)
2^204-1515 Mod(2, 25711008708143844408671393477458601640355247900524685364820501)
2^205-229 Mod(2, 51422017416287688817342786954917203280710495801049370729643803)
2^206-5 Mod(2, 102844034832575377634685573909834406561420991602098741459288059)
2^207-91 Mod(2, 205688069665150755269371147819668813122841983204197482918576037)
2^208-299 Mod(2, 411376139330301510538742295639337626245683966408394965837151957)
2^209-301 Mod(2, 822752278660603021077484591278675252491367932816789931674304211)
2^210-165 Mod(2, 1645504557321206042154969182557350504982735865633579863348608859)
2^211-837 Mod(2, 3291009114642412084309938365114701009965471731267159726697217211)
2^212-29 Mod(2, 6582018229284824168619876730229402019930943462534319453394436067)
2^213-3 Mod(2, 13164036458569648337239753460458804039861886925068638906788872189)
2^214-395 Mod(2, 26328072917139296674479506920917608079723773850137277813577743989)
2^215-157 Mod(2, 52656145834278593348959013841835216159447547700274555627155488611)
2^216-683 Mod(2, 105312291668557186697918027683670432318895095400549111254310976853)
2^217-61 Mod(2, 210624583337114373395836055367340864637790190801098222508621955011)
2^218-275 Mod(2, 421249166674228746791672110734681729275580381602196445017243909869)
2^219-261 Mod(2, 842498333348457493583344221469363458551160763204392890034487820027)
2^220-77 Mod(2, 1684996666696914987166688442938726917102321526408785780068975640499)
2^221-3 Mod(2, 3369993333393829974333376885877453834204643052817571560137951281149)
2^222-117 Mod(2, 6739986666787659948666753771754907668409286105635143120275902562187)
2^223-235 Mod(2, 13479973333575319897333507543509815336818572211270286240551805124373)
2^224-363 Mod(2, 26959946667150639794667015087019630673637144422540572481103610248853)
2^225-261 Mod(2, 53919893334301279589334030174039261347274288845081144962207220498171)
2^226-5 Mod(2, 107839786668602559178668060348078522694548577690162289924414440996859)
2^227-405 Mod(2, 215679573337205118357336120696157045389097155380324579848828881993323)
2^228-93 Mod(2, 431359146674410236714672241392314090778194310760649159697657763987363)
2^229-91 Mod(2, 862718293348820473429344482784628181556388621521298319395315527974821)
2^230-77 Mod(2, 1725436586697640946858688965569256363112777243042596638790631055949747)
2^231-165 Mod(2, 3450873173395281893717377931138512726225554486085193277581262111899483)
2^232-875 Mod(2, 6901746346790563787434755862277025452451108972170386555162524223798421)
2^233-3 Mod(2, 13803492693581127574869511724554050904902217944340773110325048447598589)
2^234-341 Mod(2, 27606985387162255149739023449108101809804435888681546220650096895196843)
2^235-181 Mod(2, 55213970774324510299478046898216203619608871777363092441300193790394187)
2^236-1317 Mod(2, 110427941548649020598956093796432407239217743554726184882600387580787419)
2^237-765 Mod(2, 220855883097298041197912187592864814478435487109452369765200775161576707)
2^238-731 Mod(2, 441711766194596082395824375185729628956870974218904739530401550323154213)
2^239-421 Mod(2, 883423532389192164791648750371459257913741948437809479060803100646309467)
2^240-467 Mod(2, 1766847064778384329583297500742918515827483896875618958121606201292619309)
2^241-819 Mod(2, 3533694129556768659166595001485837031654967793751237916243212402585238733)
2^242-267 Mod(2, 7067388259113537318333190002971674063309935587502475832486424805170478837)
2^243-475 Mod(2, 14134776518227074636666380005943348126619871175004951664972849610340957733)
2^244-189 Mod(2, 28269553036454149273332760011886696253239742350009903329945699220681916227)
2^245-843 Mod(2, 56539106072908298546665520023773392506479484700019806659891398441363831989)
2^246-107 Mod(2, 113078212145816597093331040047546785012958969400039613319782796882727665557)
2^247-411 Mod(2, 226156424291633194186662080095093570025917938800079226639565593765455330917)
2^248-237 Mod(2, 452312848583266388373324160190187140051835877600158453279131187530910662419)
2^249-75 Mod(2, 904625697166532776746648320380374280103671755200316906558262375061821325237)
2^250-2331 Mod(2, 1809251394333065553493296640760748560207343510400633813116524750123642648293)
2^251-325 Mod(2, 3618502788666131106986593281521497120414687020801267626233049500247285300923)
2^252-413 Mod(2, 7237005577332262213973186563042994240829374041602535252466099000494570602083)
2^253-1725 Mod(2, 14474011154664524427946373126085988481658748083205070504932198000989141203267)
2^254-245 Mod(2, 28948022309329048855892746252171976963317496166410141009864396001978282409739)
2^255-19 Mod(2, 57896044618658097711785492504343953926634992332820282019728792003956564819949)
2^256-189 Mod(2, 115792089237316195423570985008687907853269984665640564039457584007913129639747)
2^257-93 Mod(2, 231584178474632390847141970017375815706539969331281128078915168015826259279779)
2^258-1203 Mod(2, 463168356949264781694283940034751631413079938662562256157830336031652518558541)
2^259-885 Mod(2, 926336713898529563388567880069503262826159877325124512315660672063305037118603)
2^260-149 Mod(2, 1852673427797059126777135760139006525652319754650249024631321344126610074238827)
2^261-261 Mod(2, 3705346855594118253554271520278013051304639509300498049262642688253220148477691)
2^262-515 Mod(2, 7410693711188236507108543040556026102609279018600996098525285376506440296955389)
2^263-747 Mod(2, 14821387422376473014217086081112052205218558037201992197050570753012880593911061)
2^264-275 Mod(2, 29642774844752946028434172162224104410437116074403984394101141506025761187823341)
2^265-115 Mod(2, 59285549689505892056868344324448208820874232148807968788202283012051522375647117)
2^266-3 Mod(2, 118571099379011784113736688648896417641748464297615937576404566024103044751294461)
2^267-427 Mod(2, 237142198758023568227473377297792835283496928595231875152809132048206089502588501)
2^268-77 Mod(2, 474284397516047136454946754595585670566993857190463750305618264096412179005177779)
2^269-603 Mod(2, 948568795032094272909893509191171341133987714380927500611236528192824358010355109)
2^270-53 Mod(2, 1897137590064188545819787018382342682267975428761855001222473056385648716020711371)
2^271-1221 Mod(2, 3794275180128377091639574036764685364535950857523710002444946112771297432041421627)
2^272-237 Mod(2, 7588550360256754183279148073529370729071901715047420004889892225542594864082845459)
2^273-795 Mod(2, 15177100720513508366558296147058741458143803430094840009779784451085189728165690597)
2^274-707 Mod(2, 30354201441027016733116592294117482916287606860189680019559568902170379456331382077)
2^275-205 Mod(2, 60708402882054033466233184588234965832575213720379360039119137804340758912662765363)
2^276-675 Mod(2, 121416805764108066932466369176469931665150427440758720078238275608681517825325530461)
2^277-181 Mod(2, 242833611528216133864932738352939863330300854881517440156476551217363035650651062091)
2^278-947 Mod(2, 485667223056432267729865476705879726660601709763034880312953102434726071301302123597)
2^279-69 Mod(2, 971334446112864535459730953411759453321203419526069760625906204869452142602604249019)
2^280-725 Mod(2, 1942668892225729070919461906823518906642406839052139521251812409738904285205208497451)
2^281-139 Mod(2, 3885337784451458141838923813647037813284813678104279042503624819477808570410416996213)
2^282-83 Mod(2, 7770675568902916283677847627294075626569627356208558085007249638955617140820833992621)
2^283-45 Mod(2, 15541351137805832567355695254588151253139254712417116170014499277911234281641667985363)
2^284-173 Mod(2, 31082702275611665134711390509176302506278509424834232340028998555822468563283335970643)
2^285-1243 Mod(2, 62165404551223330269422781018352605012557018849668464680057997111644937126566671940389)
2^286-165 Mod(2, 124330809102446660538845562036705210025114037699336929360115994223289874253133343883099)
2^287-435 Mod(2, 248661618204893321077691124073410420050228075398673858720231988446579748506266687766093)
2^288-1355 Mod(2, 497323236409786642155382248146820840100456150797347717440463976893159497012533375531701)
2^289-493 Mod(2, 994646472819573284310764496293641680200912301594695434880927953786318994025066751065619)
2^290-83 Mod(2, 1989292945639146568621528992587283360401824603189390869761855907572637988050133502132141)
2^291-19 Mod(2, 3978585891278293137243057985174566720803649206378781739523711815145275976100267004264429)
2^292-197 Mod(2, 7957171782556586274486115970349133441607298412757563479047423630290551952200534008528699)
2^293-1389 Mod(2, 15914343565113172548972231940698266883214596825515126958094847260581103904401068017056403)
2^294-35 Mod(2, 31828687130226345097944463881396533766429193651030253916189694521162207808802136034115549)
2^295-171 Mod(2, 63657374260452690195888927762793067532858387302060507832379389042324415617604272068230997)
2^296-1389 Mod(2, 127314748520905380391777855525586135065716774604121015664758778084648831235208544136460947)
2^297-123 Mod(2, 254629497041810760783555711051172270131433549208242031329517556169297662470417088272924549)
2^298-341 Mod(2, 509258994083621521567111422102344540262867098416484062659035112338595324940834176545849003)
2^299-69 Mod(2, 1018517988167243043134222844204689080525734196832968125318070224677190649881668353091698619)
2^300-413 Mod(2, 2037035976334486086268445688409378161051468393665936250636140449354381299763336706183396963)
2^301-523 Mod(2, 4074071952668972172536891376818756322102936787331872501272280898708762599526673412366794229)
2^302-293 Mod(2, 8148143905337944345073782753637512644205873574663745002544561797417525199053346824733589211)
2^303-381 Mod(2, 16296287810675888690147565507275025288411747149327490005089123594835050398106693649467178627)
2^304-75 Mod(2, 32592575621351777380295131014550050576823494298654980010178247189670100796213387298934357941)
2^305-429 Mod(2, 65185151242703554760590262029100101153646988597309960020356494379340201592426774597868715603)
2^306-947 Mod(2, 130370302485407109521180524058200202307293977194619920040712988758680403184853549195737431117)
2^307-187 Mod(2, 260740604970814219042361048116400404614587954389239840081425977517360806369707098391474863941)
2^308-189 Mod(2, 521481209941628438084722096232800809229175908778479680162851955034721612739414196782949728067)
2^309-493 Mod(2, 1042962419883256876169444192465601618458351817556959360325703910069443225478828393565899456019)
2^310-77 Mod(2, 2085924839766513752338888384931203236916703635113918720651407820138886450957656787131798912947)
2^311-45 Mod(2, 4171849679533027504677776769862406473833407270227837441302815640277772901915313574263597826003)
2^312-203 Mod(2, 8343699359066055009355553539724812947666814540455674882605631280555545803830627148527195651893)
2^313-669 Mod(2, 16687398718132110018711107079449625895333629080911349765211262561111091607661254297054391303523)
2^314-677 Mod(2, 33374797436264220037422214158899251790667258161822699530422525122222183215322508594108782607707)