Several sets of numbers have been factorised recently.
These include the following:
For example, N(100, 99) is a 398 digit number:
3660323412732 ... 0000000000001. The disadvantage is that they also
produce very small numbers. N(x,1) is just x + 1 (not very
interesting). N(x,2) = x2 • 2x + 1 slightly
more interesting and so on. Tables will be published here
Real Soon Now.
These N(x,y) numbers also produce large primes. One from my tables
is the 109 digit number:
All of these numbers are amenable to attack using the Number Field
Sieve method (even the third group, above, using large modulo fractions in the
data input), and so can be factorised using GGNFS.
| Jan 31, 2008 |
| |
| 11 • 10117 + 7 [121163] | c107 | p30: |
199547644984836153697911566023 • |
| | p78: |
130577246643745005872051606673712223079810458974387218354742399714928811490183 |
| |
| 11 • 10113 + 7 [121123] | c108 | p49: |
2619324426169291429122454074993428764646076844357 • |
| | p59: |
46739462714767849044740338669006128168735950121361654313347 |
| |
| 11 • 10134 + 7 [121333] | c96 | p45: |
250936660198033341179351798590647701228125319 • |
| | p51: |
558378674753209903140848242317261829328091333759211 |
| |
| 85 • 10195 + 41 [941949] | c129 | p34: |
7002080819084472935961485898736537 • |
| | p96: |
138896476007643400498736213707955873126885773149612346584374896337109150206915149170156100613749 |
| |
| 11 • 10140 + 7 [121393] | c94 | p47: |
23791675036360545008892228841804329617387361131 • |
| | p48: |
122425505136829100536474798340818755144635369207 |
| Jan 30, 2008 |
| |
| 88 • 10184 - 7 [97184] | c129 | p33: |
319127484177447982424141312841577 • |
| | p97: |
1130385423636183718748628040572882785884593902791426607982038309444292046269569228004421072395199 |
| |
| 8 • 10164 - 1 [79164] | c141 | p51: |
136719084005415749015513821637101935561368136069713 • |
| | p90: |
891110722536656448479198244649382601120593416934422175200192460737138401437174420855050241 |
| |
| 32 • 10167 - 23 [351663] | c150 | p47: |
35370681682761663696088257679173159323507380621 • |
| | p104: |
17853334356291297197483708874035153373989805242165023362167712280044355742973131910508838734976772818507 |
| |
| 8 • 10166 - 3 [791657] | c128 | p29: |
18999269464663877966125576661 • |
| | p46: |
5307586564792536865694064565220881786182872779 • |
| | p54: |
935273344920036478019602994707096223631982392496166617 |
| Jan 29, 2008 |
| |
| 5 • 10167 + 31 [51669] | c128 | p34: |
3086469830114575503416081453035859 • |
| | p94: |
4015460952029460285580689768666475042854516300138580007649352832352944445338548114829366485943 |
| |
| 5 • 10165 + 9 [501649] | c142 | p34: |
2818939442454687157524932103668483 • |
| | p47: |
54054662364681162784830736490034092875986992681 • |
| | p62: |
16976121589164324923231167526328949052941343024340689600524177 |
| |
| 2 • 10200 - 7 [191993] | c127 | p36: |
182349040760987799564918359076342409 • |
| | p92: |
54801926834354290860267834669391833266360484125455715191587135759479195271787329085245083573 |
| |
| 8 • 10166 - 1 [79166] | c144 | p71: |
36016936302058360187537361721146449943796609862852885565964670381174623 • |
| | p74: |
14046667079478560713957129015435981397074694852066792830046818073901232961 |
| |
| 28 • 10190 - 1 [31190] | c127 | p42: |
566411654175336073779051055434185692429273 • |
| | p85: |
2804416823774290398535475890197371140903510729229348762350392625035735079960933230587 |
| Jan 28, 2008 |
| |
| 5 • 10164 - 9 [491631] | c141 | p34: |
4339455695928017012813559346271651 • |
| | p49: |
2130438876068504052547916867650293287718131453411 • |
| | p59: |
21138920651137598568207584663615217929520666173979820026871 |
| |
| 14 • 10179 - 41 [151781] | c126 | p35: |
20107693569497065346641840555374563 • |
| | p92: |
30446770005100168171382797846562982573356796889366415814698830439233930405861605026830253107 |
| |
| 8 • 10166 - 7 [791653] | c147 | p46: |
1522772221419401839524691150172700628024852433 • |
| | p102: |
277812555442990950898376801343060528596613057168376742703741533699762175389406425410348927877185643467 |
| |
| 7 • 10193 - 3 [691927] | c125 | p36: |
569756699704183297346120295651615869 • |
| | p42: |
296810751027062020613622711817064044961881 • |
| | p47: |
59778586616800168827028392336187139434362916103 |
| |
| 2 • 10164 + 7 [21633] | c141 | p48: |
544113926826738557075513436540781338666336584873 • |
| | p93: |
992522360499429901684593984914140940525360628309658561254022439588152781604125217695717239207 |
| |
| 7 • 10190 + 1 [701891] | c125 | p39: |
355098879311614202406460897590438184483 • |
| | p86: |
49758043313543013512337916205691953866857075376389549242886554315519833104914284256879 |
| Jan 27, 2008 |
| |
| 9 • 10167 - 7 [891663] | c159 | p73: |
1475840225808026944863592821406727235005191165802606042142091249608358711 • |
| | p87: |
148662072304606973843025284582176600459246392524700966245732210436802333527066765202333 |
| |
| 46 • 10177 - 1 [51177] | c125 | p33: |
181438620433318013127689602298557 • |
| | p93: |
177698711659907069705725103293869509281941495123735028737953271728984627792031730189561210103 |
| |
| 4 • 10164 - 3 [391637] | c125 | p36: |
618354792441051937903025593120469857 • |
| | p89: |
74051794299396180801895939838809464335023542105428143074269478481756813823421500448195263 |
| Jan 26, 2008 |
| |
| 3 • 10166 - 7 [291653] | c147 | p54: |
611255532829942634147397320551746694935812453256656449 • |
| | p93: |
428796965068732802120208918501494985696065115728677764830252574676814510715480757019757325969 |
| |
| 8 • 10184 - 9 [791831] | c124 | p38: |
16036893578982114464326470006735731329 • |
| | p87: |
273414034698599650866625624274832254903897139353621479873467317551382470700435628639391 |
| |
| 5 • 10177 - 17 [161761] | c124 | p34: |
8697916583198815476581493494469319 • |
| | p90: |
631295035191337832585938232859170493922975996573273470112711910425120192821369762271447597 |
| Jan 25, 2008 |
| |
| 8 • 10166 + 9 [801659] | c164 | p39: |
247318002448511232349795071846013961161 • |
| | p125: |
73067581878550869883137762289663789192178328142338528983715149951558468070091483340423029109213779504121706037391601196627747 |
| |
| 16 • 10167 - 1 [53167] | c163 | p50: |
40597113862788129876743745080216984123131298311427 • |
| | p56: |
90647476731104016968844622707762569866503500594961277609 • |
| | p58: |
1893301042298636909272719039593617589762226489198375358373 |
| |
| 28 • 10179 - 1 [31179] | c123 | p34: |
7681520532229285847327407805697901 • |
| | p90: |
114712818212665930084237933685466980822542837060511859279956130473398076525563656416693357 |
| Jan 24, 2008 |
| |
| 3 • 10165 - 7 [291643] | c143 | p43: |
9586550427068758139277418251508130186850823 • |
| | p45: |
763966565598162182661254838642609221002481461 • |
| | p55: |
2963709019423440832352969589339376348532317934047934059 |
| Jan 23, 2008 |
| |
| 4 • 10165 - 31 [41641] | c143 | p43: |
1430726570423886205441057904508188264305283 • |
| | p101: |
28985417905225412247112454549094232344842096588627794290356131149243691637467494402561338794411644631 |
| |
| 7 • 10164 + 1 [701631] | c143 | p61: |
4011137403054399824497281514214954974908736320403030763817761 • |
| | p82: |
2674077881194096559726374285341983014251581688108917524458192840920208139039746043 |
| Jan 22, 2008 |
| |
| 2 • 10164 + 9 [201639] | c143 | p62: |
67130200642296191884709171155818744379421413745297802772910633 • |
| | p81: |
394735263859854699241113017883444812425244047937865162764408227983060854002018867 |
| Jan 21, 2008 |
| |
| 86 • 10166 + 31 [951659] | c121 | p43: |
4207775080549597799925358625476582357997273 • |
| | p79: |
1629213400252065933172781543589693668667463228952759374791851515131060589281919 |
| |
| 8 • 10153 + 9 [801529] | c151 | p53: |
48895464172194500888865555728935598425504411122071941 • |
| | p98: |
57068140361452359856128021667726448531461834024720351768797284045710734038067945628429182751862647 |
| Jan 20, 2008 |
| |
| 8 • 10162 + 9 [801619] | c143 | p44: |
21467718354271832026587974954408013867919721 • |
| | p100: |
2692983165965493372324419233124120624401536996288557907855362716504013533241417008457888322335917819 |
| |
| 8 • 10165 + 9 [801649] | c163 | p72: |
314438682222884322729688296198134025767975025422514323112159291576842309 • |
| | p91: |
8236374989606056257892776904055137083699957579463131990199160763315628777145426750588217509 |
| |
| 8 • 10158 + 9 [801579] | c111 | p49: |
2033479913775371639587434065835085127837961461819 • |
| | p63: |
410281407262533748598335324491991573466072616789247908444678817 |
| Jan 19, 2008 |
| |
| 8 • 10135 + 9 [801349] | c136 | p68: |
14801185105213067737040565827661608911957391220799504238072333395727 • |
| | p69: |
540497260397233405983441758896201567297916533811770073388400426116967 |
| |
| 82 • 10166 + 71 [911659] | c152 | p59: |
13107171807510682605279428504965984440896588003160354566801 • |
| | p94: |
1373817494916889709450680140394462103187938380492405920907074652881504931172026794650480415619 |
| Jan 17, 2008 |
| |
| 83 • 10166 + 61 [921659] | c157 | p78: |
934362002948337010399886026756338182492289458726612819250096628684686778943023 • |
| | p79: |
3481489941299881313436648358877533150389619165412918752742979918506381341113641 |
| |
| 8 • 10171 + 9 [801709] | c96 | p47: |
66045585799722886585090670007395970328026662921 • |
| | p49: |
4587394211090038825215575348339222477208606014167 |
| |
| 68 • 10166 + 13 [751657] | c150 | p35: |
17985186201587473669314610148901419 • |
| | p57: |
397989410018895033644398024474036815977092109203982240519 • |
| | p59: |
14466558893742234502005420987466649404111592901097703772811 |
| |
| 8 • 10138 + 9 [801379] | c139 | p55: |
2546678620364651588556275988984437932502588301075923203 • |
| | p85: |
3141346511502304521005861647877216134965756685545711187785868781031519564330138156803 |
| |
| 7 • 10164 + 9 [701639] | c144 | p50: |
12939677343964955884740014469294611585657994552577 • |
| | p95: |
31971554264779842589165734337945281912004539206121203124090877304667512724759902380130148456029 |
| Jan 16, 2008 |
| |
| 8 • 10156 - 9 [791551] | c153 | p34: |
1295988165151587695336675852925431 • |
| | p120: |
474801621105532083834700125189778681342962201400810891482867919304452802278015894667986382020302929101025045361916944761 |
| Jan 15, 2008 |
| |
| 8 • 10149 - 9 [791481] | c140 | p42: |
506448962913497763293952892565556348977959 • |
| | p47: |
51909484898783796991431617515193618122604873161 • |
| | p52: |
1917204817158045773364919500838723218822870408926609 |
| |
| 2 • 10165 - 3 [191647] | c145 | p37: |
1403781958927021896724841424949479359 • |
| | p52: |
2551589809127749396488652666886417210600862321179209 • |
| | p57: |
615183048749711493044799857844699363803138896771654939937 |
| |
| 71 • 10166 - 17 [781657] | c159 | p42: |
651848668311457681434595316282892913713581 • |
| | p117: |
897460106491496446614435004796283119759388322955462991597812172002637625312740762585824492525266076716658116988493431 |
| Jan 14, 2008 |
| |
| 8 • 10155 - 9 [791541] | c125 | p33: |
630937457078491523522125157973689 • |
| | p92: |
21091713323420107009957029361942912268853049172167108976864637180884556752573488461477765719 |
| |
| 5 • 10162 - 1 [49162] | c133 | p46: |
7739832354657573536230860093069953953660396661 • |
| | p87: |
179166366257503162309509372277349334970926729613420475526494728627218732934704149702509 |
| |
| 8 • 10165 - 9 [791641] | c164 | p29: |
18039899370116253132365185259 • |
| | p136: |
1578154639645101849715900601142746848194561974023738373087552898239995805944710078341227436286841880064814566233260954631456666425083629 |
| |
| 8 • 10160 - 9 [791591] | c155 | p39: |
162324131850327948485434438093621716953 • |
| | p117: |
278557273407351934069599866763595027872975703442508848781459154897177077473859196381772941462840739464361826004563169 |
| |
| 2 • 10163 - 11 [21621] | c139 | p64: |
2220078767826668361325983014056277664531569885622229234531374787 • |
| | p76: |
1554487611393771714900494781481020302062202220737078357519127682939670142767 |
| Jan 12, 2008 |
| |
| 8 • 10108 - 9 [791071] | c85 | p32: |
10784808302586663079660355798191 • |
| | p54: |
127267493166302734542256662357223329760676931011149417 |
| |
| 4 • 10164 + 7 [401637] | c144 | p69: |
196948146026549213753598998945340356169909690257113074987708892318543 • |
| | p76: |
4078518408615435716369982093154238241123860446542160172985649100147392724947 |
| |
| 67 • 10166 + 23 [741657] | c163 | p81: |
367004643653966872365696265950784599299328674117914006464687180669547532610783737 • |
| | p83: |
12280882187472171359124427810998046557688853247533252193235475312651380187494652843 |
| Jan 11, 2008 |
| |
| 14 • 10161 - 41 [151601] | c131 | p49: |
1237731289012386762849485097499340001383842403737 • |
| | p83: |
79452599632851028607355803437954089119988633926215410442037070045079459127725856399 |
| |
| 5 • 10163 - 17 [161621] | c140 | p59: |
33002739048257539876683509719350404697818409337940816248091 • |
| | p82: |
1685249160148384416019014327429980236270130559391192098286783927630082498099632571 |
| Jan 9, 2008 |
| |
| 73 • 10164 - 1 [81164] | c145 | p67: |
1043995987473037595727834603195896693955428946648402327832492964027 • |
| | p79: |
9432249792339282259291436913130955217924127892296499942188495834211334121986719 |
| |
| 5 • 10164 + 3 [501633] | c145 | p64: |
1196687247426772242533735797290481529635161715296376005028120547 • |
| | p82: |
3443514377361480174374528664126918435300112338137700545497427175846407441531435641 |
| |
| 4 • 10163 + 9 [401629] | c142 | p66: |
878200471969328827561876462072079282958405245015115821377184281733 • |
| | p76: |
3412018883530127490227807989559980166714774210829016758904628027464337410663 |
| |
| 52 • 10161 - 7 [57161] | c133 | p57: |
303583120466432755281692462570253330795169293513976483517 • |
| | p76: |
8042297897793284514496513202115956001841463193178478887769004032896132968527 |
| Jan 8, 2008 |
| |
| 4 • 10167 - 7 [131661] | c151 | p41: |
44513060255051568150273475384941022348961 • |
| | p110: |
43434155511436613056459493128340863687385119966755835981223737071050592042248993684052667503664574707092147821 |
| |
| 7 • 10166 + 9 [701659] | c151 | p68: |
21801158658206841112555253752829902500472040092585365034962893355053 • |
| | p84: |
138642011235137555584320880412798358499970719485097366270743949931671229392787022521 |
| Jan 7, 2008 |
| |
| 7 • 10159 + 9 [701589] | c141 | p64: |
4231538071496958890327182029936342614194854003919814193922731887 • |
| | p77: |
52182946885757635675346604057724856979445602984378050368353799424430749322239 |
| Jan 6, 2008 |
| |
| 5 • 10167 - 17 [161661] | c154 | p55: |
1432799642868764623313581007575666255213214630794733651 • |
| | p100: |
1795981494721534844168356589654494543435236348703608448307880333492214100092285485025785978171053563 |
| |
| 7 • 10157 + 9 [701569] | c142 | p54: |
643687030404506197051806584898109829074806677658713563 • |
| | p89: |
14212293404416947433671925044120391584277610010545822637985641678790000790685720922856627 |
| |
| 7 • 10146 + 9 [701459] | c141 | p50: |
29348460735839486849597048687491482266220440029873 • |
| | p92: |
12525324190779213411439080213347337398023495842703998477149462377348409081784748884226366817 |
| Jan 5, 2008 |
| |
| 7 • 10153 + 9 [701529] | c113 | p33: |
104956686158012241596645982785813 • |
| | p81: |
130759423488435528873829580092903272449089541268530772072226531544627524905762137 |
| |
| 55 • 10166 - 1 [61166] | c160 | p48: |
120497742595657450620499053585177186485899649981 • |
| | p113: |
13939638538030391821504360100234375955821869881112474237487787326972602160821849566450875175021582057328890814793 |
| |
| 5 • 10161 + 9 [501609] | c136 | p49: |
2886044097090709483188406135551437413159237776161 • |
| | p87: |
771827378327791401197721327141510578461690263003677335551724101499521451664262614805569 |
| |
| 4 • 10167 - 9 [391661] | c156 | p50: |
42090948879771092306041949813824861415659616231911 • |
| | p107: |
15685944386992125078642922951658875275870814395996579224833998729276744713659512994944344360612430130357121 |
| |
| 7 • 10162 + 9 [701619] | c157 | p33: |
296777596371098420029084738265707 • |
| | p125: |
26099002118993499083959038032360499646655560409399625783207929493736469419962227821932572864657403345682890557765228381684833 |
| |
| 7 • 10137 + 9 [701369] | c121 | p55: |
1529173935702381764254152743534663932887976167416684647 • |
| | p67: |
1759256536718344842192906040610542540050982219751847395727987528241 |
| |
| 2 • 10167 - 1 [19167] | c155 | p55: |
2075226395886463745978813668503914095832906194613111381 • |
| | p101: |
15364821936988404978129042011260705176086625946572656434503802043499982149928090393044705627002582341 |
| Jan 4, 2008 |
| |
| 7 • 10134 + 9 [701339] | c116 | p31: |
1439181583139272216526486427199 • |
| | p86: |
19037423273913052788182876625430173418517933868978126334120252095713816138227879752697 |
| |
| 7 • 10127 + 9 [701269] | c124 | p32: |
75697857002716999529892478650803 • |
| | p37: |
1098672696747497143987400806595400953 • |
| | p56: |
18754390384244538050938832102972339330160248332842058469 |
| Jan 2, 2008 |
| |
| 3 • 10167 + 1 [301661] | c157 | p48: |
107653808874199343653823320575009810381715666999 • |
| | p110: |
63779447095061318423367850224578695523579815789150289866244003646649681085810329261922617536898003393691354119 |
| |
| 2 • 10166 - 17 [61651] | c148 | p64: |
1100602829068959264051293759364233221830412643879055222397047131 • |
| | p85: |
1576225422633670819910453271096401900701665607593218926957327204082110519610002697627 |
| Jan 1, 2008 |
| |
| 7 • 10164 - 61 [71631] | c120 | p39: |
200987859740178940829671987628842189511 • |
| | p40: |
1524315768672965057529391990531835488823 • |
| | p43: |
1010681974438265260089808346426272470700763 |
| |
| 7 • 10165 - 9 [691641] | c150 | p60: |
119720935477183205712026361015748167111027951799849560997421 • |
| | p91: |
6980473515066820668028752248342210383473908035017528053560574089914810233581451339796380341 |