RSA Challenge - Partition List (100 digits - 109 digits)
p(9001), p(9007), p(9011), p(9013), p(9029), p(9041), p(9043), p(9049), p(9059), p(9067),
p(9091), p(9103), p(9109), p(9127), p(9133), p(9137), p(9151), p(9157), p(9161), p(9173),
p(9181), p(9187), p(9199), p(9203), p(9209), p(9221), p(9227), p(9239), p(9241), p(9257),
p(9277), p(9281), p(9283), p(9293), p(9311), p(9319), p(9323), p(9337), p(9341), p(9343),
p(9349), p(9371), p(9377), p(9391), p(9397), p(9403), p(9413), p(9419), p(9421), p(9431),
p(9433), p(9437), p(9439), p(9461), p(9463), p(9467), p(9473), p(9479), p(9491), p(9497),
p(9511), p(9521), p(9533), p(9539), p(9547), p(9551), p(9587), p(9601), p(9613), p(9619),
p(9623), p(9629), p(9631), p(9643), p(9649), p(9661), p(9677), p(9679), p(9689), p(9697),
p(9719), p(9721), p(9733), p(9739), p(9743), p(9749), p(9767), p(9769), p(9781), p(9787),
p(9791), p(9803), p(9811), p(9817), p(9829), p(9833), p(9839), p(9851), p(9857), p(9859),
p(9871), p(9883), p(9887), p(9901), p(9907), p(9923), p(9929), p(9931), p(9941), p(9949),
p(9967), p(9973)
p(9001)
Factors: 2 * 5 * 23 * 1399 * p96
Date : 3/19/91
Method : ECM
Time : <= 678 seconds
Name: Bob Silverman
Recd: March 19, 1991
---------------------------------------------------------------
p(9007)
Factors: 2 * 5 * 7 * 7 * 71 * 1870223 * 12638807 * 172765107143 * p72
Date : 3/19/91
Method : ECM
Time : <= 678 seconds
Name: Bob Silverman
Email: bs@linus.mitre.org
Recd: March 19, 1991
---------------------------------------------------------------
p(9011)
Factors 2 * 2 * 2 * 3 * 107 * 337 * 3181 * 1643888786067972622263090287 *
19752341396492380946029737061157935663788830074373586192282746209
Date: July 3, 1991
Method: ecm
Name: Brandon Dixon, Arjen K. Lenstra
Email: bdd@flash.bellcore.com
Time: 4 hours on a 16K Maspar.
Recd: July 3, 1991
---------------------------------------------------------------
p(9013)
Factors: 192551063 * 3670466333 * 105849257035560499163 *
1227335599909585945444439940541831171023527804268799944523353437
Date: April 15, 1991
Method: ECM
Name: Wolfgang Niebuhr
Address: Lisztstr. 6B, D-2000 Hamburg 50, Germany
Email: rz30120@iris.rrz.uni-hamburg.de, RZ30120@DHHUNI4.BITNET
Recd: April 15, 1991
---------------------------------------------------------------
p(9029)
Factors: 3 * 3 * 5 * 11 * 863956278587 * p87
Date : 3/21/91
Method : ECM with cyclotomic ring deterministic primality test
Name : Bob Silverman
Email : bs@mitre.org
Recd: March 21, 1991
---------------------------------------------------------------
p(9041)
Factors: 2 * 2 * 11 * 79 * 103 * 23027 * PRP92
Name: Peter L. Montgomery
Recd: March 21, 1991
---------------------------------------------------------------
p(9043)
Factors: 5 * 443 * 14511468527623 * 532484382376721742935179 *
8015922065361800188226182275485516906207950070779094043779207
Date: April 22, 1991
Method: ECM
Time: approx. 0.044
Name: Wolfgang Niebuhr
Email: rz30120@iris.rrz.uni-hamburg.de
Recd: April 22, 1991
---------------------------------------------------------------
p(9049)
Factors: 2 * 2 * 2 * 2 * 3 * 5 * 5 * 7 * 7 * 7680149 * 18997866618359 *
87760870466963566782277 * 62443972532292813105021451 *
3161936771404171036766644897
Date: April 10, 1991
Method: ECM (p14), ppmpqs (p23, p26, p28)
Time: 4E-3 (1.5 MIP-days) for ECM; 0.1 for ppmpqs
Name: Peter L. Montgomery and Arjen K. Lenstra
Recd: April 10, 1991
---------------------------------------------------------------
p(9059)
Factors: 2 * 2 * 3 * 5 * 5 * 5 * 5 * 11 * 19 * 367 * 48767 * 32465958883 *
6305268407334143579 * 248497399986817889093 *
119070074688620235984969338854527062761
Date: April 7, 1991
Method: ecm
Time: 0.014
Name: Lambert E. Bright
Address: 2137 S 48th St., Lincoln, NE 68506
Email: ucas004@unlvm.unl.edu
Phone: (402) 488-7827 (home)
Recd: April 8, 1991
---------------------------------------------------------------
p(9067)
Factors: 2 * 2 * 2 * 7 * 19 * 61 * 3529 * 403412189 *
27539563952089480763728329584083 * PRP53
Date: June 16, 1991
Method: Pollard Rho (p9), ECM (p32 - as step 1 was near 1.7 million)
Time: 0.05 (2.5 MIP-weeks)
Name: Peter L. Montgomery
Recd: June 16, 1991
---------------------------------------------------------------
p(9091)
Factors: 2 * 2 * 2 * 2 * 2 * 3 * 7 * 13 * 233 * 1489 * 750323310449747717 *
1442939618671955303 * 162667586990793368411 *
488058909562896492161319055577015521
Date: April 7, 1991
Method: ecm
Time: 0.019
Name: Lambert E. Bright
Recd: April 8, 1991
---------------------------------------------------------------
p(9103)
Factors: 2 * 5 * 11 * 57899 * 167356403 * 489008537 * 1031995099 *
2123938697 * 51721560131 * 9069597224690099 *
570478478428073617211563012577767
Date: March 22, 1991
Method: P-1, Pollard Rho (31 sec to find p9, p9, p10, p10), ECM (p11, p16)
Time: 8E-4
Name: Peter L. Montgomery
Recd: March 22, 1991
---------------------------------------------------------------
p(9109)
Factors 2 * 2 * 5 * 13 * 197 * 12553 * 151880949165412407453382285259 *
41617717777950442167269493874999 * 81490928090038140087257494230599
Date: July 8, 1991
Method: ecm
Name: Brandon Dixon, Arjen K. Lenstra
Email: bdd@flash.bellcore.com
Time: 8 hours on a 16K Maspar.
Recd: July 9, 1991
---------------------------------------------------------------
p(9127)
Factors: 59 * 59 * 1993 * 45268784051 * 8360114607591209363423040283 *
160323898342544588079885027063595884894059312695127551759
Date: 10 June 1991
Method: TD, ECM (p11, p28), Miller-Rabin for primality test.
Time: 0.01
Name: Paul C Leyland
Recd: June 10, 1991
---------------------------------------------------------------
p(9133)
Factors: 2 * 2 * 2 * 2 * 7 * 7 * 11 * 334751 * p93
Date : 3/21/91
Method : ECM with cyclotomic ring deterministic primality test
Name : Bob Silverman
Recd: March 21, 1991
---------------------------------------------------------------
p(9137)
Factors: 2 * 2 * 5 * 7 * 16927 * 586108583 * 14267510944670457707 *
241049530737932131626943211 * 100668381790008130836622009445939960228647
Date: 19 June 1991
Method: TD, P-1 (p9), ECM (p20), PPMPQS (p27, p42), Miller-Rabin for
primality test.
Time: 0.02
Name: Peter L Montgomery & Paul C Leyland
Recd: June 19, 1991
---------------------------------------------------------------
p(9151)
Factors 3 * 3 * 23 * 97 * 12265623791 * 3200650071166793508172179024407 *
734935759145480590015341550054349577172610169971546916407
Date: July 25, 1991
Method: ecm
Name: Brandon Dixon, Arjen K. Lenstra
Email: bdd@flash.bellcore.com
Time: 10 hours on a 16K Maspar.
Recd: July 26, 1991
---------------------------------------------------------------
p(9157)
Factors 3 * 19 * 19 * 302621903237969018729097623933 *
1914418775935803380820393471675260664177607919579683706492517063249593
Date: August 20, 1991
Method: ecm
Time: 10 hours on 16K Maspar
Name: Brandon Dixon, Arjen K. Lenstra
Email: lenstra@flash.bellcore.com
Recd: August 21, 1991
---------------------------------------------------------------
p(9161)
Factors 7 * 7 * 7 * 7 * 11 * 11 * 11 * 8680318783155247604907943872209 *
23853453200718128576096793560254784009009598788981176135901892751
Date: August 21, 1991
Method: ecm
Time: approximately 14 hours on 16K Maspar
Name: Arjen K. Lenstra, Brandon Dixon
Email: lenstra@flash.bellcore.com
Recd: August 21, 1991
---------------------------------------------------------------
p(9173)
Factors: 3 * 3 * 13 * 1459 * 1098023 * 1826819 * 2774873 *
816789439812089701732857808044986780423205329128839108644721918518204954524613
Date: 21 March 1991
Method: TD (to 32749) + ECM + Rabin for primality test.
Time: 4e-6
Name: Paul C Leyland
Recd: March 21, 1991
---------------------------------------------------------------
p(9181)
Factors: 219898162130646160148443693777 *
3924800382658172928289787950434754475293955223976566423827198658411292291
Date: August 22, 1991
Method: ecm
Time: 17 hours on 16K Maspar
Name: Arjen K. Lenstra, Brandon Dixon
Email: lenstra@flash.bellcore.com
Recd: August 22, 1991
---------------------------------------------------------------
p(9187)
Factors: 2 * 2 * 2 * 2 * 3 * 37 * 211534073 * 7257914604807833543 *
459729307694396052634753 * PRP48
Date: April 21, 1991
Method: P-1 (p9), ECM (p19), ppmpqs (p24, p48)
Time: 0.02 (1 MIP week) for ECM; 0.01 for ppmpqs
Name: Peter L. Montgomery and Arjen K. Lenstra
Recd: April 21, 1991
---------------------------------------------------------------
p(9199)
Factors: 2 * 5 * 5 * 5 * 173 * 44587397 * 64887779609 * 10444491910552876873
* PRP60
Date: April 10, 1991
Method: P-1 (p8), ECM (p11), ppmpqs (p20, p60)
Time: 4E-3 (1.5 MIP-days) for P-1 and ECM; 0.2 (70 MIP-days) for ppmpqs.
Name: Peter L. Montgomery and Arjen K. Lenstra
Recd: April 10, 1991
---------------------------------------------------------------
p(9203)
Factors: 7 * 7 * 6247537 * 9600346069 * 1933489941961 * p72
Date : 3/21/91
Method : ECM with cyclotomic ring deterministic primality test
Name : Bob Silverman
Recd: March 21, 1991
---------------------------------------------------------------
p(9209)
Factors: 2 * 2 * 2 * 2 * 2 * 5 * 5 * 7523 * 132696919 * 320213359 *
1035754897 * 1464153496230971071 * 57341687614247032813247 *
56269024937091261589693766021
Date: April 17, 1991
Method: Pollard Rho + P-1 (two p9, p10), ECM (p19), ppmpqs (p24, p29)
Time: 6E-3 (2 MIP-days) for ECM; 4E-4 for ppmpqs
Name: Peter L. Montgomery and Arjen K. Lenstra
Recd: April 16, 1991
---------------------------------------------------------------
p(9221)
Factors: 2 * 2 * 5 * 7 * 167 * 20549 * 2532210926489 * 5043797363222530057 *
239076654824494307329242796853320980331758260513875997368991969
Date: April 21, 1991
Method: ecm
Time: 0.008
Name: Lambert E. Bright
Recd: April 21, 1991
---------------------------------------------------------------
p(9227)
Factors: 2 * 71 * 383 * 4891247 * 117713851661177 * p77
Date : 3/21/91
Method : ECM with cyclotomic ring deterministic primality test
Name : Bob Silverman
Recd: March 21, 1991
---------------------------------------------------------------
p(9239)
Factors: 5 * 7 * 31 * 53 * 733 * 8093807 * 10606963561106083109 * p69
Date : 3/21/91
Method : ECM with cyclotomic ring deterministic primality test
Name : Bob Silverman
Recd: March 21, 1991
---------------------------------------------------------------
p(9241)
Factors: 3 * 5 * 7 * 11 * 80768562131 * 2278582481778684707 *
227052891273445775972509706961359 * 39611677969953772180427604855561942703
Date: April 25, 1991
Method: ECM (p11, p19), ppmpqs (p33, p37)
Time: 0.1 for ECM and 0.01 for ppmpqs
Name: Peter L. Montgomery and Arjen K. Lenstra
Recd: April 25, 1991
---------------------------------------------------------------
p(9257)
Factors 11 * 67659137267561761099 * 479862588922229114478375828740239 *
6614881559795215335615705035873352432778314585221
Date: August 22, 1991
Method: ecm, ppmpqs
Time: approximately 0.15 mips year
Name: Arjen K. Lenstra, Peter Montgomery
Email: lenstra@flash.bellcore.com
Recd: August 22, 1991
---------------------------------------------------------------
p(9277)
Factors: 2 * 31 * 41 * 41 * 59 * 3089 * 35831 * 3597987329 *
584906600574469951173323639 * PRP52
Date: April 17, 1991
Method: P-1 (p10), ppmpqs (p27, p52)
Time: 6E-3 (2 MIP-days) for ECM; 0.2 for ppmpqs
Name: Peter L. Montgomery and Arjen K. Lenstra
Recd: April 16, 1991
---------------------------------------------------------------
p(9281)
Factors: 2 * 2 * 41 * 271 * p98
Date : 3/21/91
Method : ECM with cyclotomic ring deterministic primality test
Name : Bob Silverman
Recd: March 21, 1991
---------------------------------------------------------------
p(9283)
Factors 29 * 46199 * 522450901870534295023885578406789293371741153 *
4758631966166533765950729466114501310404278930643993
Date: October 28, 1991
Method: ppmpqs
Time: approximately 3 mips years
Name: Arjen K. Lenstra
Email: lenstra@flash.bellcore.com
Recd: October 28, 1991
---------------------------------------------------------------
p(9293)
Factors: 31 * 41 * 61 * 109 * 743059077184757 * 1309371968677576183351 *
PRP60
Date: April 21, 1991
Method: ECM (p15, p22)
Time: 8E-3 (3 MIP days)
Name: Peter L. Montgomery
Recd: April 21, 1991
---------------------------------------------------------------
p(9311)
Factors: 3 * 31 * 37183818597717776705818099 * PRP76
Date: August 18, 1991
Method: ECM/FFT (p26 - first limit 300000)
Time: 0.07
Name: Peter L. Montgomery
Recd: August 18, 1991
---------------------------------------------------------------
p(9319)
Factors 2 * 5 * 32488373 * 2591995102475502400629837151 *
40060404447367342033564893072823 * 158753641761525693094933062982727933
Date: August 24, 1991
Method: ecm, ppmpqs
Time: approximately 0.03 mips year
Name: Arjen K. Lenstra, Brandon Dixon
Email: lenstra@flash.bellcore.com
Recd: August 24, 1991
---------------------------------------------------------------
p(9323)
Factors 2 * 11 * 1597039 * 249718201356461699625991 *
643434351430326061809018966802028378751414697264727825986430668101285769
Date: August 24, 1991
Method: ecm
Time: approximately 1 hour on 16K Maspar
Name: Arjen K. Lenstra, Brandon Dixon
Email: lenstra@flash.bellcore.com
Recd: August 24, 1991
---------------------------------------------------------------
p(9337)
Factors 41 * 797 * 284413 * 3639067 * 27467204117557810227059 *
7307660392527236009363263080931113413684323247478966794700701887
Date: July 5, 1991
Method: ecm
Name: Brandon Dixon, Arjen K. Lenstra
Email: bdd@flash.bellcore.com
Time: 1hr on a 16K Maspar.
Recd: July 5, 1991
---------------------------------------------------------------
p(9341)
Factors: 71597 * 88585051397 * 1216462885440097 * PRP72
Date: April 4, 1991
Method: ECM (p11, p16)
Time: 3E-3 (one MIP-day)
Name: Peter L. Montgomery
Recd: April 4, 1991
---------------------------------------------------------------
p(9343)
Factors 2 * 7 * 7 * 43 * 197 * 677 * 197887 *
12774355263733231696230142865099 *
5170962176068488111446502352970391817518430551997055166157
Date: July 5, 1991
Method: ecm
Name: Brandon Dixon, Arjen K. Lenstra
Email: bdd@flash.bellcore.com
Time: 2hrs on a 16K Maspar.
Recd: July 5, 1991
---------------------------------------------------------------
p(9349)
Factors: 2 * 3 * 5 * 5 * 5 * 5 * 5 * 11 * 61 * 127 * 1149297726008550523 *
8617842041408096339 * 722541130809695098142167523 *
695260427725034032066571279161
Date: April 21, 1991
Method: ECM (two p19), ppmpqs (p28, p30)
Time: 0.01 for ECM; 0.002 for ppmpqs
Name: Peter L. Montgomery and Arjen K. Lenstra
Recd: April 21, 1991
---------------------------------------------------------------
p(9371)
Factors 7 * 41 * 232688725641250120483398653007467 *
158984264317542831101618791295987617366955041849863649862966065824979
Date: October 12, 1991
Method: ecm
Time: 29 hours in 16K Maspar
Name: Arjen K. Lenstra
Email: lenstra@flash.bellcore.com
Recd: October 12, 1991
---------------------------------------------------------------
p(9377)
Factors: 2 * 3 * 41 * 5081 * 22324025885149 * 27644378497 * 6571659431 * p64
Date : 3/21/91
Method : ECM with cyclotomic ring deterministic primality test
Name : Bob Silverman
Recd: March 21, 1991
---------------------------------------------------------------
p(9391)
Factors 165443 * 9790731321779586586087259650066793179 *
8523963917058689134908320449710703625384619463294129684945607
Date: January 6, 1992
Method: ppmpqs
Time: approximately 4 MIPS year
Name: Arjen K. Lenstra
Email: lenstra@flash.bellcore.com
Recd: January 6, 1992
---------------------------------------------------------------
p(9397)
Factors 5 * 23 * 10549339 * 1795816322300450288211967757375577529016011 *
6856851588151564293739636066240906949266634974881197
Date: October 22, 1991
Method: ppmpqs
Time: approximately 2.5 mips years
Name: Arjen K. Lenstra
Email: lenstra@flash.bellcore.com
Recd: October 22, 1991
---------------------------------------------------------------
p(9403)
Factors: 3 * 3 * 73 * 54469 * 3087978115628017897188161 * PRP72
Date: April 21, 1991
Method: P +- 1 (p25 - first limit 1000000)
Time: 8E-3 (3 MIP days)
Name: Peter L. Montgomery
Recd: April 21, 1991
---------------------------------------------------------------
p(9413)
Factors 2 * 5 * 7 * 17 * 2293 * 2347 * 3748977937787987857621186330343 *
767524356943095663111980261431242310861552784772131272044954457
Date: September 21, 1991
Method: ecm
Time: 3 hours on 16K Maspar
Name: Arjen K. Lenstra
Email: lenstra@flash.bellcore.com
Recd: September 21, 1991
---------------------------------------------------------------
p(9419)
Factors: 3 * 5 * 11 * 181 * 4483 * 5280110107862769184377629 *
231779853528643426476492387151531 * 121670193011821332559214280413948030933
Date: 1 July 1991
Method: TD, ECM (p25), PPMPQS (p33, p39), Miller-Rabin for primality test.
Time: 0.03
Name: Paul C Leyland
Recd: July 1, 1991
---------------------------------------------------------------
p(9421)
Factors: 3 * 5 * 7 * 286610365102452516647 * PRP81
Date: April 4, 1991
Method: ECM (p21)
Time: 3E-3 (one MIP-day)
Name: Peter L. Montgomery
Recd: April 4, 1991
---------------------------------------------------------------
p(9431)
Factors: 2 * 2 * 11 * 379877 * 301828621 * 255680231061834401 * PRP71
Date: March 21, 1991
Method: Pollard Rho (p9), ECM (p18)
Time: 5E-4
Name: Peter L. Montgomery
Recd: March 21, 1991
---------------------------------------------------------------
p(9433)
Factors: 3 * 3 * 11 * 11 * 29 * 283 * 174943 * 32873875280417 * p78
Date : 3/21/91
Method : ECM with cyclotomic ring deterministic primality test
Name : Bob Silverman
Recd: March 21, 1991
---------------------------------------------------------------
p(9437)
Factors: 222363020679619532578423898977447405572633024277 *
113501532188549219942937978808170580066203223396451661731
Date: March 31, 1992
Method: ppmpqs
Time: 9.5 days on 5/8 of a 16K MasPar
Name: Arjen K. Lenstra
Email: lenstra@bellcore.com
Recd: March 31, 1992
---------------------------------------------------------------
p(9439)
Factors: 2 * 5 * 5 * 7 * 44718410522636480925123788579 *
1655331703249966369004743496781134427407035525369025024268020102155363939
Date: 12 June 1991
Method: TD, ECM (p29), Miller-Rabin for primality test.
Time: 0.01
Name: Paul C Leyland
Recd: June 10, 1991
---------------------------------------------------------------
p(9461)
Factors: 2 * 5 * 5 * 7 * 71 * 109141 * 14666237 * 7321232770619 *
498327730422341 * 56508707193981619361947 *
4213466776895030642506464142425585829
Date: April 17, 1991
Method: ecm
Time: 0.002
Name: Lambert E. Bright
Recd: April 17, 1991
---------------------------------------------------------------
p(9463)
Factors: 2 * 2 * 3 * 3019 * 113698961694089 * PRP85
Method: ECM
Time: 1E-4
Name: Peter L. Montgomery
Recd: March 21, 1991
---------------------------------------------------------------
p(9467)
Factors: 2 * 3 * 5 * 7 * 1979 * 16451 * 168278266477 * p83
Date : 3/21/91
Method : ECM with cyclotomic ring deterministic primality test
Name : Bob Silverman
Recd: March 21, 1991
---------------------------------------------------------------
p(9473)
Factors 2 * 7 * 19 * 43 * 1905248728507820029892696093 *
1854951549941558853419813640709538717436324062576436043432439720410046921
Date: August 29, 1991
Method: ecm
Time: approximately 10 hours on 16K Maspar
Name: Arjen K. Lenstra, Brandon Dixon
Email: lenstra@flash.bellcore.com
Recd: August 29, 1991
---------------------------------------------------------------
p(9479)
Factors 2 * 5 * 5 * 409 * 409 * 311667141367 *
210234628338067821360288451444939*
79777413461982312724457028179571110714199869859622397
Date: August 18, 1991
Method: ppmpqs
Time: approximately 0.3 mips year
Name: Arjen K. Lenstra
Email: lenstra@flash.bellcore.com
Recd: August 18, 1991
---------------------------------------------------------------
p(9491)
Factors: 2 * 43 * 53 * 53 * 5381 * 555739 * 3565451 * 21950581 *
367302071483 * 2813694102337471571 * PRP45
Date: April 10, 1991
Method: ECM (p12, p19)
Time: 4E-3 (1.5 MIP-days)
Name: Peter L. Montgomery
Recd: April 10, 1991
---------------------------------------------------------------
p(9497)
Factors: 7 * 7 * 31 * 2018369 * 68330765210831 * 3346970493097081398739 *
1253239923166440694486147 * 62941849588469529149085380587653541
Date: 13 May 1991
Method: ECM (p14, p22), PPMPQS (p25, p35), Miller-Rabin for primality test.
Time: 0.015 (0.01 ECM, 0.005 PPMPQS)
Name: Paul C Leyland & Peter L Montgomery
Recd: May 13, 1991
---------------------------------------------------------------
p(9511)
Factors: 2 * 3 * 7 * 53 * p101
Date : 3/21/91
Method : ECM with cyclotomic ring deterministic primality test
Name : Bob Silverman
Recd: March 21, 1991
---------------------------------------------------------------
p(9521)
Factors: 11 * 1303 * 1327728639709 * p88
Date : 3/21/91
Method : ECM with cyclotomic ring deterministic primality test
Name : Bob Silverman
Recd: March 21, 1991
---------------------------------------------------------------
p(9533)
Factors: 2 * 2 * 5 * 11 * 67 * 3391 * 74463150714317 * PRP83
Method: P-1
Time: 2E-6
Name: Peter L. Montgomery
Recd: March 21, 1991
---------------------------------------------------------------
p(9539)
Factors 5 * 7 * 7 * 139 * 769 * 250121699 * 3060572438243871886040299912649
* 4771107921179275556370336074107275209200777067765106256999
Date: August 21, 1991
Method: ppmpqs
Time: approximately 0.4 mips year
Name: Arjen K. Lenstra
Email: lenstra@flash.bellcore.com
Recd: August 21, 1991
---------------------------------------------------------------
Subject:
Date: Sun, 29 Aug 1999 19:20:01 -0700 (PDT)
From: challenge-administrator@rsa.com (RSA Factoring Challenge Administrator)
To: mishima@sdl.hitachi.co.jp
Partition Honor Roll
105 digits - 109 digits
-----------------------
As of October 1, 1992 12:00 PST
p(9547)
Factors: 2 * 3 * 4789513 * p97
Date : 3/21/91
Method : ECM with cyclotomic ring deterministic primality test
Name : Bob Silverman
Recd: March 21, 1991
---------------------------------------------------------------
p(9551)
Factors: 2 * 7 * 29 * 443 * 2848123 * 4014992483 * 4536472613999549 * PRP68
Date: April 21, 1991
Method: Pollard Rho (p10), ECM (p16)
Time: 8E-3 (3 MIP days)
Name: Peter L. Montgomery
Recd: April 21, 1991
---------------------------------------------------------------
p(9587)
Factors: 11 * 887 * p101
Date : 3/21/91
Method : ECM with cyclotomic ring deterministic primality test
Name : Bob Silverman
Recd: March 21, 1991
---------------------------------------------------------------
p(9601)
Factors: 2 * 2 * 3 * 3 * 3 * 17 * 1668773 * 238932675392410475833831979 *
292647048146550655702884300724318247831136814856106789964385381944879
Date: July 23, 1991
Method: ecm
Time: 0.312
Name: Lambert E. Bright
Recd: July 23, 1991
---------------------------------------------------------------
p(9613)
Factors 2 * 2 * 2 * 2 * 2 * 3 * 13 * 2221 * 17351 * 1313703023 *
436353373966580397917 *
9080696550249676789573032306194101011088655376350607201573607859
Date: July 11, 1991
Method: ecm
Name: Brandon Dixon, Arjen K. Lenstra
Email: bdd@flash.bellcore.com
Time: 1 hour on a 16K Maspar.
Recd: July 11, 1991
---------------------------------------------------------------
p(9619)
Factors: 2 * 2 * 5 * 7 * 13 * 3559292203463 * p89
Date : 3/21/91
Method : ECM with cyclotomic ring deterministic primality test
Name : Bob Silverman
Recd: March 21, 1991
---------------------------------------------------------------
p(9623)
Factors: 2 * 2 * 5 * 7 * 7 * p102
Date : 3/21/91
Method : ECM with cyclotomic ring deterministic primality test
Name : Bob Silverman
Recd: March 21, 1991
---------------------------------------------------------------
p(9629)
Factors 2 * 5 * 83 * 530286784937706911 *
22937997556118341826131256337825583547*
30516621727966601476612609073541177320130021899
Date: August 31, 1991
Method: ppmpqs
Time: approximately 0.3 mips year
Name: Arjen K. Lenstra
Email: lenstra@flash.bellcore.com
Recd: September 1, 1991
---------------------------------------------------------------
p(9631)
Factors 3 * 5 * 11 * 347 * 34774687 * 1478416717810558156388373349 *
107416111513614173164521515526098311762262711753929646348977647911
Date: September 3, 1991
Method: ppmpqs
Time: approximately 1 mips year
Name: Arjen K. Lenstra
Email: lenstra@flash.bellcore.com
Recd: September 3, 1991
---------------------------------------------------------------
p(9643)
Factors 2 * 3 * 11 * 11 * 17 * 59 * 1051 * 18121 * 6789343219 *
529406169987866667194661551 *
7410575277276286048391435842348425129426768748099393727
Date: July 11, 1991
Method: ecm
Name: Brandon Dixon, Arjen K. Lenstra
Email: bdd@flash.bellcore.com
Time: 3 hours on a 16K Maspar.
Recd: July 12, 1991
---------------------------------------------------------------
p(9649)
Factors: 5 * 5 * 7 * 37 * 13435043 * 196650541961 * p83
Date : 3/21/91
Method : ECM with cyclotomic ring deterministic primality test
Name : Bob Silverman
Recd: March 21, 1991
---------------------------------------------------------------
p(9661)
Factors: 2 * 3 * 3 * 19 * 61 * 60470681 * 56570197256201 *
1614017485555401576827065861633 * PRP49
Date: May 2, 1991
Method: P-1 (p8), ECM (p14), ppmpqs (p31, p49)
Time: 0.02 for ECM; 0.2 for ppmpqs
Name: Peter L. Montgomery and Arjen K. Lenstra
Recd: May 2, 1991
---------------------------------------------------------------
p(9677)
Factors: 5 * 13 * p103
Date : 3/21/91
Method : ECM with cyclotomic ring deterministic primality test
Name : Bob Silverman
Recd: March 21, 1991
---------------------------------------------------------------
p(9679)
Factors: 5 * 7 * 31 * 26478883987010812519 *
20490683543534202430663660677688402956116531734042272565379808671207016826803755767
Date: April 30, 1991
Method: ecm
Time: 0.001
Name: Lambert E. Bright
Recd: April 30, 1991
---------------------------------------------------------------
p(9689)
Factors 2 * 3 * 5 * 540935878226809371541 *
19584863048286699344040195759218701 *
2107913319944095119661842601900810820439581588789
Date: August 23, 1991
Method: ecm, ppmpqs
Time: approximately 0.2 mips year
Name: Arjen K. Lenstra
Email: lenstra@flash.bellcore.com
Recd: August 23, 1991
---------------------------------------------------------------
p(9697)
Factors: 2 * 2 * 2 * 5 * 11 * 4605947 * PRP96
Name: Peter L. Montgomery
Recd: March 21, 1991
---------------------------------------------------------------
p(9719)
Factors: 2 * 3 * 3 * 3 * 5 * 11 * 34542713 * 7982579407921 *
2536547758038109 * PRP66
Date: March 21, 1991
Method: Pollard Rho (p8), P-1 (p13), ECM (p16)
Time: 4E-4
Name: Peter L. Montgomery
Recd: March 21, 1991
---------------------------------------------------------------
p(9721)
Factors: 2 * 2 * 2 * 2 * 7 * 7 * 7 * 13 * 13 * 11119 * 5181672949 * PRP86
Method: ECM
Time: 1E-4
Name: Peter L. Montgomery
Recd: March 21, 1991
---------------------------------------------------------------
p(9733)
Factors: 2 * 67658810206263443 * PRP88
Date: April 4, 1991
Method: ECM (p17)
Time: 3E-3 (one MIP-day)
Name: Peter L. Montgomery
Recd: April 4, 1991
---------------------------------------------------------------
p(9739)
Factors: 2 * 2 * 2 * 2 * 3 * 3 * 5 * 23 * 503 * 2326026947 *
147617232861515336849 * 108635673667658645634547 * PRP46
Date: April 21, 1991
Method: ECM (p10, p21, p24 - last as step 1 neared 13000)
Time: 2E-3 (1 MIP week) for ECM; 4E-3 for ppmpqs (abandoned as p24 found)
Name: Peter L. Montgomery and Arjen K. Lenstra
Recd: April 21, 1991
---------------------------------------------------------------
p(9743)
Factors 3 * 29 * 57593 * 357913 *
16732221353036712846623937989253664662796431389 *
44828985063866370963243662485683645821600465879
Date: September 6, 1991
Method: ppmpqs
Time: approximately 1 mips year
Name: Arjen K. Lenstra
Email: lenstra@flash.bellcore.com
Recd: September 7, 1991
---------------------------------------------------------------
p(9749)
Factors: 3 * 5 * 5 * 5 * 7 * 7 * 2566709006479 * 64292934152989429 *
43798907329844164213 * PRP53
Date: April 10, 1991
Method: ECM (p13, p17, p20)
Time: 4E-3 (1.5 MIP-days)
Name: Peter L. Montgomery
Recd: April 10, 1991
---------------------------------------------------------------
p(9767)
Factors: 19 * 29346078371 * 155862180860903742930142547 *
21087145794761124623916080269951298912728189478575795414074359516087
Date: July 1, 1991
Method: ecm
Time: 0.137
Name: Lambert E. Bright
Recd: July 1, 1991
---------------------------------------------------------------
p(9769)
Factors 2 * 2 * 3 * 5 * 184180433401156765994265609473 *
264887626291782624261674953815451 *
642375092019188979001566396853788697810589
Date: September 11, 1991
Method: ecm
Time: 2 hours (33 digit factor) and 4 hours (30 digit factor) on 16K MasPar
Name: Arjen K. Lenstra
Email: lenstra@flash.bellcore.com
Recd: September 11, 1991
---------------------------------------------------------------
p(9781)
Factors 2 * 3 * 5 * 97 * 12379 * 546661 * 38098181074599115385221930513 *
2924944816579782774692127654576476997473782736081286349037456447
Date: September 13, 1991
Method: ecm
Time: 6 hours on 16K Maspar
Name: Arjen K. Lenstra
Email: lenstra@flash.bellcore.com
Recd: September 14, 1991
---------------------------------------------------------------
p(9787)
Factors: 2 * 3 * 13 * 79 * 3722221 * 4514323894935716569 *
72144356482556241901690815725783 * PRP45
Date: April 25, 1991
Method: ECM (p19), ppmpqs (p32, p45)
Time: 0.1 for ECM and 0.1 for ppmpqs
Name: Peter L. Montgomery and Arjen K. Lenstra
Recd: April 25, 1991
---------------------------------------------------------------
p(9791)
Factors: 7 * 7 * 419 * 23116246453 * 43952263739 * 4429048338321781632432181
* 27012379730362639819881983284291418287762633653462051527
Date: April 30, 1991
Method: ecm
Time: 0.023
Name: Lambert E. Bright
Recd: April 30, 1991
---------------------------------------------------------------
p(9803)
Factors: 2 * 184790933 * 351253668977455770401501389 *
22431024540235011276151002986718496396584441927632372673140211247328341
Date: June 22, 1991
Method: ecm
Time: 0.095
Name: Lambert E. Bright
Recd: June 22, 1991
---------------------------------------------------------------
p(9811)
Factors: 157 * 197 * 283 * 16937 * 11713538269 * 30760970845291 * PRP71
Date: March 22, 1991
Method: P-1 (p11), ECM (p14)
Time: 8E-4
Name: Peter L. Montgomery
Recd: March 22, 1991
---------------------------------------------------------------
p(9817)
Factors 3 * 3 * 640193 * 19787137164268599343284858892943 *
437203872463352126910635953779071 * 69931684711244248979111077303815929
Date: September 14, 1991
Method: ecm, ppmpqs
Time: 15 hours on 16K Maspar (32 digit factor) ecm, unknown epsilon for
ppmpqs
Name: Arjen K. Lenstra
Email: lenstra@flash.bellcore.com
Recd: September 14, 1991
---------------------------------------------------------------
p(9829)
Factors: 5 * 11 * 1753 * 33831047589116707 * PRP85
Method: P-1
Time: 5E-5
Name: Peter L. Montgomery
Recd: March 21, 1991
---------------------------------------------------------------
p(9833)
Factors: 7 * 7 * 263 * 15440979887529932821707437 *
590571179956899826137919703 *
36425093614173659550311780743157667416153491222091
Date: June 19, 1991
Method: ecm (p27), ppmpqs (p26, p50)
Time: 0.09 for ecm; 0.05 (estimate) for ppmpqs
Name: Lambert E. Bright and Arjen K. Lenstra
Recd: June 19, 1991
---------------------------------------------------------------
p(9839)
Factors: 5 * 37 * 61 * PRP102
Name: Peter L. Montgomery
Recd: March 21, 1991
---------------------------------------------------------------
p(9851)
Factors: 2 * 2 * 3 * 11 * 47 * 305369 * 216249353 * 389076495931 *
683021596468516900194175217 * PRP50
Date: April 25, 1991
Method: Pollard Rho (p9), ECM (p12), ppmpqs (p27, p50)
Time: 0.1 for ECM and Pollard Rho and 0.1 for ppmpqs
Name: Peter L. Montgomery and Arjen K. Lenstra
Recd: April 25, 1991
---------------------------------------------------------------
p(9857)
Factors: 167 * 528195288529821449479917550501 * P74
Date: August 20, 1991
Method: ecm
Time: 0.3
Name: Lambert E. Bright
Recd: August 20, 1991
---------------------------------------------------------------
p(9859)
Factors: 3 * 5 * 19 * 1099369 * 42661536433 * 855119815913569123 *
12604853322407565749 * 41468188847495740155010951823422944981531815028659
Date: May 6, 1991
Method: ecm
Time: 0.005
Name: Lambert E. Bright
Recd: May 6, 1991
---------------------------------------------------------------
p(9871)
Factors: 3 * 59 * 179 * 906641 * 3891172331 * 1581082576653707627 *
2501489830377515079752149229 * 15760807752355526536715704876005303245173
Date: May 13, 1991
Method: ecm
Time: 0.028
Name: Lambert E. Bright
Recd: May 13, 1991
---------------------------------------------------------------
p(9883)
Factors: 3 * 3 * 3 * 103 * 109 * 83176909 * 169830953 * PRP85
Method: Pollard Rho + P-1
Time: 6E-6
Name: Peter L. Montgomery
Recd: March 21, 1991
---------------------------------------------------------------
p(9887)
Factors: 3 * 7187 * 11087 * 47699 * 302711 * 1255217961440647 * PRP73
Date: March 21, 1991
Method: ECM
Time: 5E-4
Name: Peter L. Montgomery
Recd: March 21, 1991
---------------------------------------------------------------
p(9901)
Factors: 3 * 3 * 19 * 8760671 * 72723107 * 574112599 * PRP81
Method: Pollard Rho
Time: 5E-6
Name: Peter L. Montgomery
Recd: March 21, 1991
---------------------------------------------------------------
p(9907)
Factors: 5 * 103 * 467 * 1192256459 * 2738114828265246811 * PRP74
Date: April 4, 1991
Method: Pollard Rho (p10), ECM (p19)
Time: 3E-3 (one MIP-day)
Name: Peter L. Montgomery
Recd: April 4, 1991
---------------------------------------------------------------
p(9923)
Factors: 2 * 2 * 3 * 263 * 10109549 * 6341921711089263599933 *
8789479202196421169228438969 *
7618862136758322393014940974957935459933625839
Date: 23 August 1991
Time: 0.20 (0.08 ECM, 0.12 PPMPQS)
Method: TD, Pollard Rho (p8), ECM (p22), PPMPQS (p28, p46)
Name: Paul C Leyland & Peter L Montgomery
Recd: August 23, 1991
---------------------------------------------------------------
p(9929)
Factors: 3 * 5 * 7 * 29 * 97 * 593 * 13837177 * 22912819 * 424984637477 *
PRP72
Date: April 4, 1991
Method: Pollard Rho + P-1 (two p8's), ECM (p12 - not until third pass)
Time: 3E-3 (one MIP-day)
Name: Peter L. Montgomery
Recd: April 4, 1991
---------------------------------------------------------------
p(9931)
Factors: 2 * 7 * 7 * 2731 * 3719 * 872419 * 14707201 * 81860819353 *
3375557465782615298817227 * PRP49
Date: April 25, 1991
Method: P-1 (p8, p11), ppmpqs (p25, p49)
Time: 0.1 for P-1 and ECM; 0.05 for ppmpqs
Name: Peter L. Montgomery and Arjen K. Lenstra
Recd: April 25, 1991
---------------------------------------------------------------
p(9941)
Factors: 2 * 5 * 17 * 89 * 577 * 991 * 34897 *
56478676901824923720790717803020068807390392703358815454850931808997362114928092205311547593
Date: 21 March 1991
Method: TD (to 32749) + ECM + Rabin for primality test.
Time: 4e-6
Name: Paul C Leyland
Recd: March 21, 1991
---------------------------------------------------------------
p(9949)
Factors: 5 * 5 * 5 * 298817 * 1231817 * 1746314573 * 2059541402700149 *
3349280061647122780963 * PRP47
Date: April 17, 1991
Method: Pollard Rho (p10), ECM (p16), ppmpqs (p22, p47)
Time: 6E-3 (2 MIP-days) for ECM; 6E-3 for ppmpqs
Name: Peter L. Montgomery and Arjen K. Lenstra
Recd: April 16, 1991
---------------------------------------------------------------
p(9967)
Factors: 33997 * 2243406595635302771831 *
311484148347720031725794210390780328952778247950496878023740585108586407674269913
Date: April 15, 1991
Method: ecm
Time: 0.006
Name: Lambert E. Bright
Recd: April 15, 1991
---------------------------------------------------------------
p(9973)
Factors: 2 * 2 * 7 * 7 * 43 * 1148261 * 1947691 * 202985507 * 367586221 *
9344860083743 * PRP61
Date: April 4, 1991
Method: P-1 and Pollard Rho (two p9's), ECM (p13)
Time: 3E-3 (one MIP-day)
Name: Peter L. Montgomery
Recd: April 4, 1991
---------------------------------------------------------------
index
E-mail : kc2h-msm@asahi-net.or.jpHisanori Mishima