RSA Challenge - Partition List (100 digits - 104 digits)


p(8681), p(8689), p(8693), p(8699), p(8707), p(8713), p(8719), p(8731), p(8737), p(8741)
p(8747), p(8753), p(8761), p(8779), p(8783), p(8803), p(8807), p(8819), p(8821), p(8831)
p(8837), p(8839), p(8849), p(8861), p(8863), p(8867), p(8887), p(8893), p(8923), p(8929)
p(8933), p(8941), p(8951), p(8963), p(8969), p(8971), p(8999)


                         Partition Honor Roll
                       100 digits - 104 digits
                       -----------------------
                   As of March 31, 1992 19:00 PST

p(8681)
Factors: 3 * 4021 * 7876147 * 76181269 * 2440629475228334940216899 *
58331788122507201750389880542953362595615248413576407801
Date: March 18, 1991
Method: ecm
Time: 50 minutes Dec 5000.
Name: Arjen K. Lenstra
Address: Room 2Q334, Bellcore. 445 South Street, Morristown, NJ 07960, USA
Email: lenstra@flash.bellcore.com
phone: 201 829 4878
Recd: March 18, 1991
---------------------------------------------------------------
p(8689)
Factors: 2 * 5 * 673 * 1143078589806090339591369179078129889743 *
149399514473251940620241847276368827652416421484862501723
Date: March 27, 1991
Method: ppmpqs
Time: approximately 3 mips-years
Name: Arjen K. Lenstra
Recd: March 27, 1991
---------------------------------------------------------------
p(8693)
Factors: 2 * 3 * 175633 *
1151815136825214165524530315445508174783994243427528598464260135369597736810952664559628405091
Date: March 18, 1991
Method: ecm
Time: 5 seconds, Dec 5000
Name: Arjen K. Lenstra
Recd: March 18, 1991
---------------------------------------------------------------
p(8699)
Factors: 2 * 2 * 2 * 5 * 5 * 5 * 7 * 71 * 1848954572341 * 2094020092761217 *
746502025735578955935173035327 * 917033640467756811621702908230878271
Date: March 18, 1991
Method: ecm
Time: 1.5 hours on Dec 5000
Name: Arjen K. Lenstra
Recd: March 18, 1991
---------------------------------------------------------------
p(8707)
Factors: 2 * 11 * 11 * 11 * 19 * 41 * 983 * 1258889 *
572480205254811401956684533108267699776269611099284097880449309997324175971173686161
Date: March 18, 1991
Method: ecm
Time: 5 seconds, Dec 5000
Name: Arjen K. Lenstra
Recd: March 18, 1991
---------------------------------------------------------------
p(8713)
Factors: 7 * 7 * 13 * 26399 * 172093 * 221083 * 53762188290395785697711 *
46348510967754858095866287960815715604986372013234247103151
Date: March 30, 1991
Method: ECM with n^k stage
Time: 0.1
Name: Richard E. Crandall
Address: NeXT Computer, Inc.
Recd: March 30, 1991
---------------------------------------------------------------
p(8719)
Factors: 3 * 3 * 5 * 7 * 7 * 17 * PRP95
Date: March 18, 1991
Method: TD
Name: Peter L. Montgomery
Address: Department of Mathematics, University of California,
         Los Angeles CA 90024-1555 (If I win, make check out to the Dept.)
Email: pmontgom@math.ucla.edu
Phone: (213) 826-9498 (home)
Recd: March 18, 1991
---------------------------------------------------------------
p(8731)
Factors: 2 * 317 * 122395061 * 3000663654912884511489671 *
8748805730622956467052022902731963797645781578759147398898547793
Date: March 30, 1991
Method: ECM with n^k stage
Time: 0.1
Name: Richard E. Crandall
Address: NeXT Computer, Inc.
Recd: March 30, 1991
---------------------------------------------------------------
p(8737)
Factors: 2 * 5 * 37 * 3746018803 * PRP88
Date: March 18, 1991
Method: P-1
Time: 2E-6  (one minute)
Name: Peter L. Montgomery
Recd: March 18, 1991
---------------------------------------------------------------
p(8741)
Factors: 2 * 3 * 7 * 7 * 79 * 103 * 39827 * PRP89
Date: March 18, 1991
Method: TD
Name: Peter L. Montgomery
Recd: March 18, 1991
---------------------------------------------------------------
p(8747)
Factors 3 * 3 * 3 * 3 * 19 * 47 * 107 * 959723 * 12668809 * 527483243747 *
2766241052178449020939089802424353 * 18444179206672000602028059949173331
Date: April 1, 1991
Method: ecm, ppmpqs
Time: half a day on an hp?? workstation
Name: Arjen K. Lenstra
Recd: April 1, 1991
---------------------------------------------------------------
p(8753)
Factors 97 * 56821 * 31778592345076460757672140253203 *
15688281471908083493051917135379704975077046669849221698142341
Date: April 5, 1991
Method: ecm, ppmpqs
Time: approximately 1.5 mips-years
Name: Arjen K. Lenstra
Email: lenstra@flash.bellcore.com
Recd: April 5, 1991
---------------------------------------------------------------
p(8761)
Factors 7 * 19 * 90144693526312635926552491 *
918017281605641240857901369796997 * 278336480331598929639168804757861921931
Date: April 27, 1991
Method: ppmpqs with low large prime bound (need much less disk space)
Time: 7 mips-years (slower than usual, because of low large prime bound)
Name: Arjen K. Lenstra
Email: lenstra@flash.bellcore.com
Recd: April 27, 1991
---------------------------------------------------------------
p(8779)
Factors: 3 * 3 * 5 * 5 * 53 * 71 * 113 * 193 * 5243593 * 163602041 *
34686569663075243 * 7017245623489346317458707 *
1014580089121554043443445172665433
Date: March 28, 1991
Method: ECM with n^k stage
Time: 0.1
Name: Richard E. Crandall
Address: NeXT Computer, Inc.
Recd: March 29, 1991
-----------------------------------------------------------------
p(8783)
Factors: 2 * 2 * 7 * 11 * 13 * 23 * 257989 * 2143150064929 *
6852804885700358339 * 1326170738762249975955443 *
8925244539374142003719754171161377
Date: March 27, 1991
Method: ECM with n^k stage
Time: 0.1
Name: Richard E. Crandall
Address: NeXT Computer, Inc.
Recd: March 27, 1991
-----------------------------------------------------------------
p(8803)
Factors: 13 * 337021 * 7723297 * 89852986089191869073807 *
1781736837837650739930184975275647274647295227193291443732091967
Date: March 29, 1991
Method: ECM with n^k stage
Time: 0.1
Name: Richard E. Crandall
Address: NeXT Computer, Inc.
Recd: March 29, 1991
-----------------------------------------------------------------
p(8807)
Factors: 2 * 2 * 1999 * 4987 * 44263 * 5920463 * PRP81
Date: March 18, 1991
Method: P-1
Time: 2E-6  (one minute)
Name: Peter L. Montgomery
Recd: March 18, 1991
---------------------------------------------------------------
p(8819)
Factors: 3 * 5 * 204713564521 * 136492076253506276209639 *
16054274839907010809036610261886433689509027650826652240716495661
Date: March 20, 1991
Method: ECM
Time: 0.01 MIP-years
Name: Peter L. Montgomery
Recd: March 20, 1991
---------------------------------------------------------------
p(8821)
Factors 2 * 1811 * 27449753 * 301481423 * 14729899474308384501308848487 *
15658582335013262461633533840000435320540303681823559
Date: April 11, 1991
Method: ppmpqs
Time: approximately 1/4 mips-years
Name: Arjen K. Lenstra
Email: lenstra@flash.bellcore.com
Recd: April 11, 1991
---------------------------------------------------------------
p(8831)
Factors: 2 * 3 * 7 * 23 * 47 * 1931 * 63749783 * 8676688723 *
393243373734037 * P60
Date: March 18, 1991
Method: PR + p-1 + ECM
Time: 5E-6 (2.5 minutes)
Name: Peter L. Montgomery
Recd: March 18, 1991
---------------------------------------------------------------
p(8837)
Factors: 2 * 2 * 2 * 6789705362692159 * 3404657627317677134449 *
4808710557165445579663543 * 9654245233332580696007895629693627041
Date: March 31, 1991
Method: ECM with n^k stage
Time: 0.2 MIPS-YRS
Name: Richard E. Crandall
Address: NeXT Computer, Inc.
Recd: March 31, 1991
---------------------------------------------------------------
p(8839)
Factors: 2 * 3 * 5 * 7 * 7 * 11 * 40644710910545010790837 * p74
Date : 3/19/91
Method : ECM
Time : <= 678 seconds
Name: Bob Silverman
Email: bs@linus.mitre.org
Recd: March 19, 1991
---------------------------------------------------------------
p(8849)
Factors: 2 * 5 * 5 * 5 * 3023 * 1510934364299 * p82
Date : 3/19/91
Method : ECM
Time : <= 678 seconds
Name: Bob Silverman
Recd: March 19, 1991
---------------------------------------------------------------
p(8861)
Factors: 2 * 2 * 2 * 2 * 2 * 7 * 11 * 398595966093547364057 *
31484005133950401793208434871959 *
384089155195177842393537100817857318586556743
Date: 22 April 1991
Method: TD, ECM (p21), PPMPQS (p32 and p45), Rabin for primality test.
Time: 0.23 (84 MIPS days for PPMPQS, <1 MIPS day ECM)
Name: Paul C Leyland & Peter L Montgomery
Recd: April 22, 1991
---------------------------------------------------------------
p(8863)
Factors: 2 * 2 * 3 * 22577438991369233 * 61046886756497636507 *
3539686821354477992659 * 208423802687853609615206027274984607802689
Date: April 3, 1991
Method: ECM with n^k stage
Time: 0.2
Name: Richard E. Crandall
Address: NeXT Computer, Inc.
Recd: April 3, 1991
---------------------------------------------------------------
p(8867)
Factors: 2 * 3 * 3 * 7 * 7 * p97
Date : 3/19/91
Method : ECM
Time : <= 678 seconds
Name: Bob Silverman
Recd: March 19, 1991
---------------------------------------------------------------
p(8887)
Factors: 89 * p99
Date : 3/19/91
Method : ECM
Time : <= 678 seconds
Name: Bob Silverman
Recd: March 19, 1991
---------------------------------------------------------------
p(8893)
Factors: 2 * 5 * 5 * 11 * 82879217 * 1332335527 *
1372390343848231577003994984623 *
219489793984011224773430233061260599386535205991501
Date: June 27, 1991
Method: ecm (phase 1 only)
Name: Brandon Dixon, Arjen K. Lenstra
Time: 8 hours on 16K Maspar (approximately)
Email: lenstra@flash.bellcore.com
Recd: June 27, 1991
---------------------------------------------------------------
p(8923)
Factors: 2 * 3 * 3 * 7 * 79 * 467 * 43664389 *
1947312954630495097208636068393836929 *
69346513437764545862655316516604160324208256480929
Date: August 11, 1991
Method: ppmpqs
Name: Arjen K. Lenstra
Email: lenstra@flash.bellcore.com
Recd: August 11, 1991
---------------------------------------------------------------
p(8929)
Factors: 5 * 7 * 1061 * 203846784649 * 644212039985573 * PRP70
Date: March 21, 1991
Method: P-1 (p12), ECM (p15)
Time: 5E-4
Name: Peter L. Montgomery
Recd: March 21, 1991
---------------------------------------------------------------
p(8933)
Factors: 2 * 7 * 13 * 29 * 31 * p96
Date : 3/19/91
Method : ECM
Time : <= 678 seconds
Name: Bob Silverman
Recd: March 19, 1991
---------------------------------------------------------------
p(8941)
Factors: 2 * 2 * 2 * 3 * 3 * 13 * PRP98
Name: Peter L. Montgomery
Recd: March 21, 1991
---------------------------------------------------------------
p(8951)
Factors: 3 * 5 * 7 * 7 * 13 * 12613 * 1466948975113 *
6143231575204284966536207 * 28869835524514493451473989 *
1274135324336507524445122179421
Date: April 3, 1991
Method: ECM with n^k stage
Time: 0.2
Name: Richard E. Crandall
Address: NeXT Computer, Inc.
Recd: April 3, 1991
---------------------------------------------------------------
p(8963)
Factors: 13 * 23447 * p96
Date : 3/19/91
Method : ECM
Time : <= 678 seconds
Name: Bob Silverman
Recd: March 19, 1991
---------------------------------------------------------------
p(8969)
Factors 5 * 7 * 277 * 1998089 * 18326685979020718409965723733 *
143325556682856006986535218464076149008643405336212496764356759
Date: July 18, 1991
Method: ecm
Name: Brandon Dixon, Arjen K. Lenstra
Email: bdd@flash.bellcore.com
Time: 6 hours on a 16K Maspar.
Recd: July 19, 1991
---------------------------------------------------------------
p(8971)
Factors 3 * 5 * 11 * 1409869 * 766187915083793684972768042389 *
293249926038388768625221576487312517380343082527454351838292043
Date: July 22, 1991
Method: ecm
Name: Brandon Dixon, Arjen K. Lenstra
Email: bdd@flash.bellcore.com
Time: 7 hours on a 16K Maspar.
Recd: July 22, 1991
---------------------------------------------------------------
p(8999)
Factors: 5 * 5 * 5 * 29 * 647 * 89563 * 79477505123987820636949140280177933
* 4558640105620277004086945003662597189701259359240111787
Date: August 13, 1991
Method: ppmpqs
Time: approximately 0.6 mips year
Name: Arjen K. Lenstra
Email: lenstra@flash.bellcore.com
Recd: August 13, 1991

index


E-mail : kc2h-msm@asahi-net.or.jp
Hisanori Mishima