# This is the b073919.txt text file. # A073919: Smallest prime p with bigomega(p-1)=n, where bigomega(m)=A001222(m) is the number of prime divisors of m (counted with multiplicity). # Dated 21 July 2011. 0 2 1 3 2 5 3 13 4 17 5 73 6 97 7 193 8 257 9 769 10 3457 11 7681 12 15361 13 12289 14 40961 15 114689 16 65537 17 737281 18 1376257 19 786433 20 5308417 21 7340033 22 14155777 23 28311553 24 104857601 25 113246209 26 167772161 27 469762049 28 2113929217 29 1811939329 30 8858370049 31 3221225473 32 24159191041 33 75161927681 34 144955146241 35 77309411329 36 347892350977 37 206158430209 38 4294967296001 39 2061584302081 40 2748779069441 41 17317308137473 42 6597069766657 43 29686813949953 44 39582418599937 45 79164837199873 46 263882790666241 47 474989023199233 48 3562417673994241 49 1899956092796929 50 3799912185593857 51 7881299347898369 52 22799473113563137 53 30399297484750849 54 112589990684262401 55 303992974847508481 56 180143985094819841 57 1261007895663738881 58 4179340454199820289 59 1945555039024054273 60 10808639105689190401 61 28534807239019462657 62 15564440312192434177 63 51881467707308113921 64 242113515967437864961 65 83010348331692982273 66 461168601842738790401 67 221360928884514619393 68 2324289753287403503617 69 1328165573307087716353 70 11068046444225730969601 71 60514543933804184076289 72 46043073207979040833537 73 92086146415958081667073 74 217228858212003679830017 75 368344585663832326668289 76 188894659314785808547841 77 3872930811763467780882433 78 4382356096103030758309889 79 10327815498035914082353153 80 4533471823554859405148161 81 104043178350584023348150273 82 26596368031521841843535873 83 21760664753063325144711169 84 272008309413291564308889601 85 478734624567393153183645697 86 193428131138340667952988161 87 2514565704798428683388846081 88 4061990753905154027012751361 89 5222559540735198034730680321 90 11605687868300440077179289601 91 31567471001777197009927667713 92 70562582239266675669250080769 93 34662321099990647697175478273 94 167121905303526337111381770241 95 133697524242821069689105416193 96 1039869632999719430915264348161 97 1247843559599663317098317217793 98 4516005263313067242832005169153 99 7487061357597979902589903306753 100 18064021053252268971328020676609 101 49913742383986532683932688711681 102 155287198527958101683346142658561 103 199654969535946130735730754846721 104 294094939252949221147235143647233 105 380295180068468820449010961612801 106 1140885540205406461347032884838401 107 3001796621340447222744193190330369 108 1642875177895785304339727354167297 109 16793835151823583111028324064821249 110 10952501185971902028931515694448641 111 48028745941447155563907091045285889 112 43810004743887608115726062777794561 113 246634100780404312355198575637954561 114 77884452878022414427957444938301441 115 794421419355828627165165938370674689 116 2388456554926020709124028311441244161 117 7097220768509792514747622170002718721 118 14704584703370631843998365604351311873 119 21184571182822096724404425023217991681 120 10966130965225555951456408247312842753 121 9304595970494411110326649421962412033 122 74769074762901517850839147140769382401 123 307051667026315566640779430924759597057 124 418706818672248499964699223988308541441 125 215334935317156371410416743765415821313 126 446620606583731733295679172254195777537 127 3158245717984960114019445575226098712577 128 850705917302346158658436518579420528641 129 3445358965074501942566667900246653140993 130 7145929705339707732730866756067132440577 131 14291859410679415465461733512134264881153 132 279031540875169540039967178094049933393921 133 281753799810537047747674174953504079085569 134 577118894297911634033883334204278886629377 135 1459130789356984131330950316667422090723329 136 196002643346460554954903773880698489798657 137 3201376507992189064263428306718075333378049 138 6615089212943043729728002368473574030704641 139 9800132167323027747745188694034924489932801 140 41160555102756716540529792514946682857717761 141 43207693822153082336725454153256200417837057 142 232851140295595139286425683370269805880803329 143 197570664493232239394543004071744077717045249 144 323360805378694035552267914953401241836716033 145 958932043536816795086035885723879544757157889 146 1103886887327265845506018054496093894546030593 147 3077502837397225993531929121625473887825297409 148 3032901347000164747248857685080177164813336577 149 5419081083242941423393179540253551845953241089 150 30329013470001647472488576850801771648133365761 151 131128381767360064072230023443172365655164846081 152 28901765777295687591430290881352276511750619137 153 86705297331887062774290872644056829535251857409 154 655106690952035585405753259977318267599680700417 155 899166046404754725066720160753181935921130373121 156 462428252436731001462884654101636424188009906177 157 4007711521118335346011667002214182342962752520193 158 4795552247492025200355840857350303658246028656641 159 10687230722982227589364445339237819581234006720513 160 16647417087722316052663847547658911270768356622337 161 83237085438611580263319237738294556353841783111681 162 206071730863657311466719561412995905771486488559617 163 164418934199726578297914543680581839711292411084801 164 52614058943912505055332653977786188707613571547137 165 578754648383037555608659193755648075783749287018497 166 876900982398541750922210899629769811793559525785601 167 3460835877199578110306325683872158190545248261767169 168 4735265304952125454979938858000756983685221439242241 169 12785216323370738728445834916602043855950097885954049 170 5612166287350667205902149757630526795478780965027841 171 61733829160857339264923647333935794750266590615306241 172 139181723926296546706373313989237064527873767932690433 173 148161189986057614235816753601445907400639817476734977 174 619583158123513659531597333242410158220857418539073537 175 167616699782206593882944206094565066958299591488831489 176 2101195057984089801889764869256869232227255593306423297 177 2442414768255010368008615574520805261392365475980115969 178 1293043112605593724239855304158073373678311134342414337 179 16163038907569921552998191301975917170978889179280179201 180 116086537220591081020644787306635920659119488505407864833 181 10727468786061222008508429190052164285331173855285215233 182 112638422253642831089338506495547724995977325480494759937 183 543078107294349364180739227746390816944890676423814021121 184 482736095372754990382879313552347392839902823487834685441 185 643648127163673320510505751403129857119870431317112913921 186 612998216346355543343338810860123673447495648873440870401 187 5027351621810548399844557422566589276861273690323306938369 188 13682120188850655727423322258397960391348102882855200227329 189 4119348013847509251267236808980031085567170760429522649089 190 2353913150770005286438421033702874906038383291674012942337 191 10984928036926691336712631490613416228179122027812060397569 192 35308697261550079296576315505543123590575749375110194135041 193 670865247969451506634949994605319348220939238127093688565761 194 823869602769501850253447361796006217113434152085904529817601 195 1393516585255843129571545251952101944374722908671015661862913 196 1779558341982123996547446301479373428965017768505553784406017 197 8897791709910619982737231507396867144825088842527768922030081 198 13106588423487389434889128315657607476821718168040904062926849 199 40776052873071878241877288093157001039000900967238368195772417 200 51221150160755315032900041693374557955395220426826521625231361 201 66286194325683348866105936309072957354040873493540204456181761 202 9641628265553941653251772554046975615133217962696757011808257 203 72312211991654562399388294155352317113499134720225677588561921 204 813512384906113826993118309247713567526865265602538872871321601 205 1330544700646443948148744612458482634888384078852152467629539329 206 867746543899854748792659529864227805361989616642708131062743041 207 3342431132058699773127281152069618213246182227068209097426862081 208 925596313493178398712170165188509659052788924418888673133592577 209 6247775116078954191307148615022440198606325239827498543651749889 210 2468256835981809063232453773836025757474103798450369795022913537 211 17277797851872663442627176416852180302318726589152588565160394753 212 36201100261066532927409322016261711109620189043938756993669398529 213 29619082031781708758789445286032309089689245581404437540274962433 214 325809902349598796346683898146355399986581701395448812943024586753 215 1451335019557303729180682819015583145394773033488817439473473159169 216 2158901979205422327307319567515243862537349455711256780713375039489 217 3264681041725272787635458858193783401885747957417022448883640303617 218 1421715937525522020421893373729550836305083787907413001933198196737 219 15994304297162122729746300454457446908432192613958396271748479713281 220 116896643752098477234689010728874179873973555894609513492285185064961 221 117528517502109820354876518894976202467886926467012808159811050930177 222 92674816668330324294167864361629980440627683952483217903793660231681 223 895681040641078872865792825449617026872202786381670191217914863943681 224 864403290015517388416511171227566908473490943047707105175384503615489 225 505499000009074496150006532881618075130696457922635734020692692172801 226 3302593466725953374846709348159904757520550191761220128935192255528961 227 4731470640084937283964061147771945183223318846155870470433683598737409 228 10029100160180038003616129612371302610593017725185092962970543012708353 229 36989046827330677798283144699390933284230162147725665444074153261924353 230 49606301867557177222187307760116120439492345737474653365230642858557441 231 12940774400232307101440167241769422723345829322819474790929732919623681 232 87350227201568072934721128881943603382584347929031454838775697207459841 233 336460134406039984637444348286004990806991562393306344564173055910215681 234 172543658669764094685868896556925636311277724304259663879063105594982401 235 1428661493785646703998994463491344268657379557239270016918642514326454273 236 3882232320069692130432050172530826817003748796845842437278919875887104001 237 4085833837300013762161375470467999067851056511524868840656214340489183233 238 14162383503614236891816119029392456228429675610893633211193499707236155393 239 20981308894243313913801657821322157375451371275397975127694073640349859841 240 56318250189811000505467607836180527692001049212910354290126197666202255361 241 57422529605297490711457168774144851764393226648457616138952201542010142721 242 59631088436270471123436290650073499909177581519552139836604209293625917441 243 1056574544737473829090811905444265272464835370331620136956720508372986626049 244 240291200809860268823328460101036918152537809975084178304538443375796289537 245 3413548529151838524754930771435318572578698888763695827090943180897341407233 246 1554825417004978210033301800653768293928185829250544683147013457137505402881 247 1978868712551790449133293200832068737726781964500693233096198945447734149121 248 18827522322278463416039618167916539704657668405106595617743835680974156333057 249 29683030688276856736999398012481031065901729467510398496442984181716012236801 250 16961731821872489563999656007132017751943845410005941997967419532409149849601 251 79380904926363251159518390113377843079097196518827808550487523411674821296129 252 262341452178294505256528012910308541230064809008091902901896088767928184340481 253 141121608757979113172477137979338387696172793811249437423088930509644126748673 254 1834580913853728471242202793731399040050246319546242686500156096625373647732737 255 1071076825445174807668031611330363147642747358157175217364982652073196449169409 256 11540762331602041899345365947252624878422592416968042935417032249851185557667841 257 1953991505879710797772760372021608445023930991232684518165846730133534062673921 258 19149116757621165818173051645811762761234523714080308278025297955308633814204417 259 11810793102206251933204240470886166601033538435895337532024673568807139223273473 260 138603130817067485922014469055399425700364171644771755155230728057472016179003393 261 68085748471541922909059739185108489817722750983396651655201059396652920228282369 262 168593281929532380536719354172649593834361097673172661241450242315521516755746817 263 112549910738671341951710997428444646433378425095002628246352771655691562010017793 264 407588154115353007890969867230581435643510346023054785418890695707854216332574721 265 755890758541200123725071390136714662466146459897301602049579108403656910289502209 266 3586775756215106469440534831629116633662891045002882111686238122229117103726657537 267 3001330953031235785378959931425190571556758002533403419902740577485108320267141121 268 4031417378886400659867047414062478199819447786118941877597755244819503521544011777 269 12094252136659201979601142242187434599458343358356825632793265734458510564632035329 270 11857109937901178411373668864889641764174846429761593757640456602410304475129446401 271 19208518099399909026425343561121219657963251216213781887377539695904693249709703169 272 739527946826896497517375727103166956831585171824230602664035278292330690113823571969 273 187816621416354666036158914819851925544529567447423645121024832582179222886050430977 274 1972074524871723993379668605608445218217560458197948273770760742112881840303529525249 275 307336289590398544422805496977939514527412019459420510198040635134475091995355250689 276 1593595575653918378488621095441167853105099360159958201026877367363944921457397596161 277 364250417292324200797399107529409794995451282322276160234714826826044553475976593409 278 1639126877815458903588295983882344077479530770450242721056216720717200490641894670337 279 16596159637881521398831496836808733784480249050808707550694194297261654967749183537153 280 36060791311940095878942511645411569704549676949905339863236767855778410794121682747393 281 19669522533785506843059551806588128929754369245402912652674600648606405887702736044033 282 224378257052071707691197850238116433717197989910522114704584333324843444941201581539329 283 122388140210220931467926100129881691118471630860284789838864181813550969967928135385089 284 485667223056432267729865476705879726660601709763034880312953102434726071301302124544001 285 1282161468868981186806844858503522478383988513774412084026196190427676828235437608796161 286 1049041201801893698296509429684700209586899693088155341475978701259008314010812589015041 287 4600239936790526439937285795358092770929219394875466386324291786261725347365933723680769 288 6838194500634566329636505912018786551381272073463531114806379682280943083922333913579521 289 19022613792674339062443370991615897133842447767998550192097747116163350760729401614139393 290 40780505385602504656741344348039308888237404365382512830118046105239078755027736793710593 291 13925050619474025980350702948110983522812772222325736088332991353008465916350934514925569 292 234736567585419295097340421125299436527415303176348122631898997093571282589915753251602433 293 560980610670239332351271175909613907633314538099408225272843365935483912630137647601287169 294 1629230922478461039701032244928985072169094350012111122334959988301990512213059338246291457 295 2275751129811183674503029167519852164299687346048663155007563158263097858329352726439264257 296 2625866688243673470580418270215214035730408476209995948085649797995882144226176222814535681 297 14683219893380745716316583185410811893545917624216292683570978685782087569546541645925711873 298 14704853454164571435250342313205198600090287466775977309279638868776940007666586847761399809 299 3819442455627161411753335665767584051971503238123630469942763342539464937056256324093870081 300 10312494630193335811734006297572476940323058742933802268845461024856555330051892075053449217 301 180277683905602018634757443424229967253054952839435358181298429767862745029055298497230667777 302 543888605681307785033674998805303969000742061108804978919849499977619807036810900550967099393 303 1959373979736733804229461196538770618661381161157422431080637594722745512709859494260155351041 304 577499699290826805457104352664058708658091289604292927055345817391967098482905956202993156097 305 2297776581305300305310806736525778565666056348055176090717566426871742106133043804574872240129 306 4253331118586406948128514597398781600275466005974474891328261258251948153905847042510933721089 307 14259251834341402603879119818865647127360278755661553754452983145480669098343356943283781632001 308 10266661320725809874792966269583265931699400704076318703206147864746081750807216999164322775041 309 6779255729241169695101387251026410519979286814120235842117075415451380965612384558178346467329 310 59839968840801863270221860542713892859047935532330543298687261840234305061847779080843481317377 311 179519906522405589810665581628141678577143806596991629896061785520702915185543337242530443952129 312 446387915710033943000522114375277492700174577914378606219401273509721700504938552446204967387137 313 464639758057990938333487387743425521023195734721625395025101091935936956950818049333608207876097 314 1209836407064577976356555263260097877411688108366072857977816535680554141555440936536443369553921 315 350435373080774310392933248668442143802006210699138345069436513783332923760886340238142217388033 316 2553172003874212832862799383155792761986045249379436514077323171849997015972171907449321869541377 317 1735489466685739441945955136262761093114697424414780375581971306355553527196770446893656695635969 318 46933308894746559427624988660952072830625831790063171214656675953124945146547277710465475543040001 319 35043537308077431039293324866844214380200621069913834506943651378333292376088634023814221738803201 320 40850752061987405325804790130492684191776723990070984225237170749599952255554750519189149912662017 321 14951909251446370576765151943186864802218931656496569389629291254755538080464483850160734608556033 322 105731358278085049078553574455392829672833873856654312112378559587199876426141707226136623303360513 323 217870677663932828404292214029294315689475861280378582534598243997866412029625336102342132867530753 324 1334991897450568801496888566355970071626690326472907981216901004888887328612900343764351304335360001 325 6510488485486933931140026160404794845309043384143077642798582820642125724179392396469988440982683649 326 2883582498493228611233279303328895354713651105181481239428506170559996629803864742530998817364377601 327 13495166092948309900571747139579230260059887172249332200525408878220784227482086995045074465265287169 328 2768239198553499466783948131195739540525105060974221989851365923737596764611710152829758864669802497 329 8612299728833109452216727519275634126078104634142023968426471762739189934347542697692583134528274433 330 207515412513788256324841148797784327037881949755993529905894986283144290799040790715830812670062231553 331 81201683157569317692329145181741693188736415121910511702306733762969505095276831149672926696980873217 332 205054755448407367909922083792277003001859634146238665914915994350933093674941492802204360345911296001 333 487210098945415906153974871090450159132418490731463070213840402577817030571660986898037560181885239297 334 295278847845706609790287800660878884322677873170583678917479031865343654891915749635174278898112266241 335 892398295711468865143980908663989517064093127804430674061714407415260823673345376675193376225405960193 336 787410260921884292774100801762343691527140995121556477113277418307583079711775332360464743728299376641 337 2204748730581276019767482244934562336275994786340358135917176771261232623192970930609301282439238254593 338 18617878169352997500258738957225193061886178195763024258856159401761519929185087858478544162820234149889 339 35695931828458754605759236346559580682563725112177226962468576296610432946933815067007735049016238407681 340 173020281333235375265562416173912320484897114661376676571024158049452922048667433030672786355231649693697 341 16798085566333531579180817104263332085912341229259871511749918257228439033851207090356581199537053368321 342 55993618554445105263936057014211106953041137430866238372499727524094796779504023634521937331790177894401 343 141103918757201665265118863675811989521663666325782920698699313360718887884350139558995282076111248293889 344 1646212385500686094759720076217806544419409440467467408151491989208387025317418294854944957554631230095361 345 2526432069176563149508794892481205145721216120880684675367187705887157230691221546389629812410372826595329 346 1970975373116467705290549206900230964747048037566491590711990408848136846638541631935172194079014261882881 347 26850059969227516876162618059454510006122286220848978624381069342353936951707769413225959389340026103922689 348 2902709185862434256882445195616703784445652564416105797230385874849074265049488585213617231280002822045697 349 44508207516557325272197492999456124694833339321046955557532583414352472064092158306608797546293376604700673 350 95789403133460330477120691455351224886706534625731491308602733870019450746633123312049368632240093127507969 351 126429111206452692077546501853527542611410645027901496946034584771204123544377725044859772740195678471323649