Table of contents 目次

64×10157-19

c127

name 名前Robert Backstrom
date 日付July 12, 2007 18:41:07 UTC 2007 年 7 月 13 日 (金) 3 時 41 分 7 秒 (日本時間)
composite number 合成数
8303380863686457181005966020913589977121038158477222397503411687450746021165003481262209392026801408206039035454342249876195963<127>
prime factors 素因数
311235374037474312294580186612322910045517898252957252213<57>
26678782543165187104805765400094072904958914109911757415689580416168751<71>
factorization results 素因数分解の結果
Number: n
N=8303380863686457181005966020913589977121038158477222397503411687450746021165003481262209392026801408206039035454342249876195963
  ( 127 digits)
SNFS difficulty: 158 digits.
Divisors found:
 r1=311235374037474312294580186612322910045517898252957252213 (pp57)
 r2=26678782543165187104805765400094072904958914109911757415689580416168751 (pp71)
Version: GGNFS-0.77.1-20051202-athlon
Total time: 29.20 hours.
Scaled time: 42.30 units (timescale=1.449).
Factorization parameters were as follows:
name: KA_7_1_157
n: 8303380863686457181005966020913589977121038158477222397503411687450746021165003481262209392026801408206039035454342249876195963
skew: 0.35
deg: 5
c5: 200
c0: -1
m: 20000000000000000000000000000000
type: snfs
rlim: 3500000
alim: 3500000
lpbr: 28
lpba: 28
mfbr: 48
mfba: 48
rlambda: 2.5
alambda: 2.5
qintsize: 100000
Factor base limits: 3500000/3500000
Large primes per side: 3
Large prime bits: 28/28
Max factor residue bits: 48/48
Sieved algebraic special-q in [100000, 1300001)
Primes: RFBsize:250150, AFBsize:249566, largePrimes:7196272 encountered
Relations: rels:6819995, finalFF:650477
Max relations in full relation-set: 28
Initial matrix: 499781 x 650477 with sparse part having weight 38973134.
Pruned matrix : 364784 x 367346 with weight 19461875.
Total sieving time: 25.94 hours.
Total relation processing time: 0.19 hours.
Matrix solve time: 2.83 hours.
Total square root time: 0.23 hours, sqrts: 4.
Prototype def-par.txt line would be:
snfs,158,5,0,0,0,0,0,0,0,0,3500000,3500000,28,28,48,48,2.5,2.5,100000
total time: 29.20 hours.
 --------- CPU info (if available) ----------

Cygwin on AMD 64 3400+

64×10161-19

c151

name 名前Robert Backstrom
date 日付June 15, 2007 22:55:26 UTC 2007 年 6 月 16 日 (土) 7 時 55 分 26 秒 (日本時間)
composite number 合成数
2034198289220768944122855330305356229027758545561694863312919801308175051845084868498046294285027792142932415919483934510480134883453891368081964296721<151>
prime factors 素因数
242234408783777373086114783431817508160131008952509616569639<60>
8397643833649287842181389119448886552064945552482189671050550356474674679669138218340127239<91>
factorization results 素因数分解の結果
Number: n
N=2034198289220768944122855330305356229027758545561694863312919801308175051845084868498046294285027792142932415919483934510480134883453891368081964296721
  ( 151 digits)
SNFS difficulty: 162 digits.
Divisors found:
 r1=242234408783777373086114783431817508160131008952509616569639 (pp60)
 r2=8397643833649287842181389119448886552064945552482189671050550356474674679669138218340127239 (pp91)
Version: GGNFS-0.77.1-20060513-athlon-xp
Total time: 38.61 hours.
Scaled time: 52.75 units (timescale=1.366).
Factorization parameters were as follows:
name: KA_7_1_161
n: 2034198289220768944122855330305356229027758545561694863312919801308175051845084868498046294285027792142932415919483934510480134883453891368081964296721
skew: 0.55
deg: 5
c5: 20
c0: -1
m: 200000000000000000000000000000000
type: snfs
rlim: 3500000
alim: 3500000
lpbr: 28
lpba: 28
mfbr: 48
mfba: 48
rlambda: 2.5
alambda: 2.5
qintsize: 100000
Factor base limits: 3500000/3500000
Large primes per side: 3
Large prime bits: 28/28
Max factor residue bits: 48/48
Sieved algebraic special-q in [100000, 1700001)
Primes: RFBsize:250150, AFBsize:249621, largePrimes:7178047 encountered
Relations: rels:6706081, finalFF:569137
Max relations in full relation-set: 28
Initial matrix: 499837 x 569137 with sparse part having weight 35817686.
Pruned matrix : 439711 x 442274 with weight 23181566.
Total sieving time: 34.90 hours.
Total relation processing time: 0.22 hours.
Matrix solve time: 3.38 hours.
Total square root time: 0.12 hours, sqrts: 1.
Prototype def-par.txt line would be:
snfs,162,5,0,0,0,0,0,0,0,0,3500000,3500000,28,28,48,48,2.5,2.5,100000
total time: 38.61 hours.
 --------- CPU info (if available) ----------

Cygwin on AMD 64 3200+

64×10163-19

c134

name 名前Tyler Cadigan
date 日付October 30, 2007 13:48:42 UTC 2007 年 10 月 30 日 (火) 22 時 48 分 42 秒 (日本時間)
composite number 合成数
10182444315560575705513301530834416904561566048028307675788338594283441380448622210798637965512347107701350195485846065970978973052649<134>
prime factors 素因数
5153208161696653721426359516088698419315495201808470280932923<61>
1975942751788253995617036939102852461531533982770011785041254696010379563<73>
factorization results 素因数分解の結果
Mon Oct 29 19:58:09 2007  
Mon Oct 29 19:58:09 2007  
Mon Oct 29 19:58:09 2007  Msieve v. 1.29
Mon Oct 29 19:58:09 2007  random seeds: 79db1e80 385338a0
Mon Oct 29 19:58:09 2007  factoring 10182444315560575705513301530834416904561566048028307675788338594283441380448622210798637965512347107701350195485846065970978973052649 (134 digits)
Mon Oct 29 19:58:10 2007  commencing number field sieve (133-digit input)
Mon Oct 29 19:58:10 2007  R0: -400000000000000000000000000000000
Mon Oct 29 19:58:10 2007  R1:  1
Mon Oct 29 19:58:10 2007  A0: -2
Mon Oct 29 19:58:10 2007  A1:  0
Mon Oct 29 19:58:10 2007  A2:  0
Mon Oct 29 19:58:10 2007  A3:  0
Mon Oct 29 19:58:10 2007  A4:  0
Mon Oct 29 19:58:10 2007  A5:  125
Mon Oct 29 19:58:10 2007  size score = 2.442337e-011, Murphy alpha = 0.284179, combined = 2.221603e-011
Mon Oct 29 20:01:42 2007  restarting with 5837456 relations
Mon Oct 29 20:01:48 2007  factor base loaded:
Mon Oct 29 20:01:48 2007  348513 rational ideals (max prime = 4999999)
Mon Oct 29 20:01:48 2007  316326 algebraic ideals (max prime = 4499969)
Mon Oct 29 20:01:48 2007  added 15854 free relations
Mon Oct 29 20:01:48 2007  
Mon Oct 29 20:01:48 2007  commencing relation filtering
Mon Oct 29 20:01:48 2007  commencing duplicate removal, pass 1
Mon Oct 29 20:01:52 2007  error -14 reading relation 62058
Mon Oct 29 20:06:03 2007  found 79763 hash collisions in 5853309 relations
Mon Oct 29 20:06:03 2007  commencing duplicate removal, pass 2
Mon Oct 29 20:09:59 2007  found 17169 duplicates and 5836140 unique relations
Mon Oct 29 20:09:59 2007  memory use: 37.8 MB
Mon Oct 29 20:10:05 2007  ignoring smallest 282973 rational and 283029 algebraic ideals
Mon Oct 29 20:10:05 2007  filtering ideals above 3997355
Mon Oct 29 20:10:05 2007  need 962203 more relations than ideals
Mon Oct 29 20:10:05 2007  commencing singleton removal, pass 1
Mon Oct 29 20:14:14 2007  relations with 0 large ideals: 103993
Mon Oct 29 20:14:14 2007  relations with 1 large ideals: 760328
Mon Oct 29 20:14:14 2007  relations with 2 large ideals: 2000058
Mon Oct 29 20:14:14 2007  relations with 3 large ideals: 1934872
Mon Oct 29 20:14:14 2007  relations with 4 large ideals: 844689
Mon Oct 29 20:14:14 2007  relations with 5 large ideals: 173568
Mon Oct 29 20:14:14 2007  relations with 6 large ideals: 17913
Mon Oct 29 20:14:14 2007  relations with 7+ large ideals: 719
Mon Oct 29 20:14:14 2007  5836140 relations and about 5716455 large ideals
Mon Oct 29 20:14:14 2007  commencing singleton removal, pass 2
Mon Oct 29 20:18:32 2007  found 3032525 singletons
Mon Oct 29 20:18:32 2007  current dataset: 2803615 relations and about 2113481 large ideals
Mon Oct 29 20:18:32 2007  commencing singleton removal, pass 3
Mon Oct 29 20:22:13 2007  found 448303 singletons
Mon Oct 29 20:22:13 2007  current dataset: 2355312 relations and about 1639581 large ideals
Mon Oct 29 20:22:13 2007  commencing singleton removal, final pass
Mon Oct 29 20:26:10 2007  memory use: 77.5 MB
Mon Oct 29 20:26:10 2007  commencing in-memory singleton removal
Mon Oct 29 20:26:11 2007  begin with 2355312 relations and 1708927 unique ideals
Mon Oct 29 20:26:17 2007  reduce to 2069330 relations and 1416639 ideals in 11 passes
Mon Oct 29 20:26:17 2007  max relations containing the same ideal: 35
Mon Oct 29 20:26:18 2007  dataset has 15.3% excess relations
Mon Oct 29 20:26:22 2007  ignoring smallest 256574 rational and 256498 algebraic ideals
Mon Oct 29 20:26:22 2007  filtering ideals above 3597619
Mon Oct 29 20:26:22 2007  need 611282 more relations than ideals
Mon Oct 29 20:26:22 2007  commencing singleton removal, final pass
Mon Oct 29 20:29:45 2007  memory use: 93.6 MB
Mon Oct 29 20:29:45 2007  commencing in-memory singleton removal
Mon Oct 29 20:29:46 2007  begin with 2355312 relations and 1761848 unique ideals
Mon Oct 29 20:29:53 2007  reduce to 2068928 relations and 1469137 ideals in 11 passes
Mon Oct 29 20:29:53 2007  max relations containing the same ideal: 35
Mon Oct 29 20:29:54 2007  dataset has 6.0% excess relations
Mon Oct 29 20:29:54 2007  relations with 0 large ideals: 68851
Mon Oct 29 20:29:54 2007  relations with 1 large ideals: 298085
Mon Oct 29 20:29:54 2007  relations with 2 large ideals: 616837
Mon Oct 29 20:29:54 2007  relations with 3 large ideals: 631687
Mon Oct 29 20:29:54 2007  relations with 4 large ideals: 341963
Mon Oct 29 20:29:54 2007  relations with 5 large ideals: 94801
Mon Oct 29 20:29:54 2007  relations with 6 large ideals: 15793
Mon Oct 29 20:29:54 2007  relations with 7+ large ideals: 911
Mon Oct 29 20:29:54 2007  commencing 2-way merge
Mon Oct 29 20:30:00 2007  reduce to 1298002 relation sets and 698213 unique ideals
Mon Oct 29 20:30:00 2007  ignored 2 oversize relation sets
Mon Oct 29 20:30:00 2007  commencing full merge
Mon Oct 29 20:30:59 2007  found 664054 cycles, need 590413
Mon Oct 29 20:31:00 2007  weight of 590413 cycles is about 38798316 (65.71/cycle)
Mon Oct 29 20:31:00 2007  distribution of cycle lengths:
Mon Oct 29 20:31:00 2007  1 relations: 100601
Mon Oct 29 20:31:00 2007  2 relations: 68982
Mon Oct 29 20:31:00 2007  3 relations: 62992
Mon Oct 29 20:31:00 2007  4 relations: 55520
Mon Oct 29 20:31:00 2007  5 relations: 50346
Mon Oct 29 20:31:00 2007  6 relations: 44152
Mon Oct 29 20:31:00 2007  7 relations: 39232
Mon Oct 29 20:31:00 2007  8 relations: 34235
Mon Oct 29 20:31:00 2007  9 relations: 30168
Mon Oct 29 20:31:00 2007  10+ relations: 104185
Mon Oct 29 20:31:00 2007  heaviest cycle: 17 relations
Mon Oct 29 20:31:00 2007  commencing cycle optimization
Mon Oct 29 20:31:02 2007  start with 3228434 relations
Mon Oct 29 20:31:22 2007  pruned 92753 relations
Mon Oct 29 20:31:22 2007  distribution of cycle lengths:
Mon Oct 29 20:31:22 2007  1 relations: 100601
Mon Oct 29 20:31:22 2007  2 relations: 70333
Mon Oct 29 20:31:22 2007  3 relations: 65309
Mon Oct 29 20:31:22 2007  4 relations: 56690
Mon Oct 29 20:31:22 2007  5 relations: 52216
Mon Oct 29 20:31:22 2007  6 relations: 45474
Mon Oct 29 20:31:22 2007  7 relations: 40433
Mon Oct 29 20:31:22 2007  8 relations: 35072
Mon Oct 29 20:31:22 2007  9 relations: 30464
Mon Oct 29 20:31:22 2007  10+ relations: 93821
Mon Oct 29 20:31:22 2007  heaviest cycle: 17 relations
Mon Oct 29 20:31:25 2007  
Mon Oct 29 20:31:25 2007  commencing linear algebra
Mon Oct 29 20:31:27 2007  read 590413 cycles
Mon Oct 29 20:31:31 2007  cycles contain 1626805 unique relations
Mon Oct 29 20:35:42 2007  read 1626805 relations
Mon Oct 29 20:35:52 2007  using 32 quadratic characters above 134216228
Mon Oct 29 20:38:40 2007  read 590413 cycles
Mon Oct 29 20:40:52 2007  filtering completed in 3 passes
Mon Oct 29 20:40:53 2007  matrix is 585116 x 585316 with weight 52706044 (avg 90.05/col)
Mon Oct 29 20:42:11 2007  read 585316 cycles
Mon Oct 29 20:44:43 2007  matrix is 585116 x 585316 with weight 52706044 (avg 90.05/col)
Mon Oct 29 20:44:43 2007  saving the first 48 matrix rows for later
Mon Oct 29 20:44:44 2007  matrix is 585068 x 585316 with weight 39821171 (avg 68.03/col)
Mon Oct 29 20:44:44 2007  matrix includes 64 packed rows
Mon Oct 29 20:44:44 2007  using block size 21845 for processor cache size 512 kB
Mon Oct 29 20:44:55 2007  commencing Lanczos iteration
Mon Oct 29 23:39:22 2007  lanczos halted after 9254 iterations (dim = 585068)
Mon Oct 29 23:39:40 2007  recovered 51 nontrivial dependencies
Mon Oct 29 23:39:49 2007  
Mon Oct 29 23:39:49 2007  commencing square root phase
Mon Oct 29 23:39:49 2007  reading relations for dependency 1
Mon Oct 29 23:40:38 2007  read 292046 cycles
Mon Oct 29 23:40:40 2007  cycles contain 983974 unique relations
Mon Oct 29 23:45:16 2007  read 983974 relations
Mon Oct 29 23:45:37 2007  multiplying 1554024 relations
Mon Oct 29 23:58:13 2007  multiply complete, coefficients have about 43.64 million bits
Mon Oct 29 23:58:15 2007  initial square root is modulo 1843111
Tue Oct 30 00:16:39 2007  prp61 factor: 5153208161696653721426359516088698419315495201808470280932923
Tue Oct 30 00:16:39 2007  prp73 factor: 1975942751788253995617036939102852461531533982770011785041254696010379563
Tue Oct 30 00:16:39 2007  elapsed time 04:18:30
software ソフトウェア
Msieve v. 1.29, GGNFS
execution environment 実行環境
Pentium 4 3.20GHz, 1 Gig RAM, Windows XP and Cygwin

64×10169-19

c161

name 名前Robert Backstrom
date 日付December 24, 2007 09:52:25 UTC 2007 年 12 月 24 日 (月) 18 時 52 分 25 秒 (日本時間)
composite number 合成数
69499973633827580647471586447132751857395021337483909114981344631924934491933816608111087357431841283281168537224630080843910275596154330028617514385574482004477<161>
prime factors 素因数
11931889546918933708321958997600760626322617766055953766899623909449<68>
5824724856908681664958265245672136436260835730449256750908837269949436735995268697884565220373<94>
factorization results 素因数分解の結果
Number: n
N=69499973633827580647471586447132751857395021337483909114981344631924934491933816608111087357431841283281168537224630080843910275596154330028617514385574482004477
  ( 161 digits)
SNFS difficulty: 171 digits.
Divisors found:

Mon Dec 24 19:01:19 2007  prp68 factor: 11931889546918933708321958997600760626322617766055953766899623909449
Mon Dec 24 19:01:19 2007  prp94 factor: 5824724856908681664958265245672136436260835730449256750908837269949436735995268697884565220373
Mon Dec 24 19:01:19 2007  elapsed time 01:27:33 (Msieve 1.32)

Version: GGNFS-0.77.1-20051202-athlon
Total time: 72.40 hours.
Scaled time: 131.56 units (timescale=1.817).
Factorization parameters were as follows:
name: KA_7_1_169
n: 69499973633827580647471586447132751857395021337483909114981344631924934491933816608111087357431841283281168537224630080843910275596154330028617514385574482004477
skew: 0.35
deg: 5
c5: 1
c0: -5
m: 20000000000000000000000000000000000
type: snfs
rlim: 3500000
alim: 3500000
lpbr: 28
lpba: 28
mfbr: 48
mfba: 48
rlambda: 2.5
alambda: 2.5
qintsize: 100000
Factor base limits: 3500000/3500000
Large primes per side: 3
Large prime bits: 28/28
Max factor residue bits: 48/48
Sieved  special-q in [100000, 4900001)
Primes: RFBsize:250150, AFBsize:249616, largePrimes:7898818 encountered
Relations: rels:7354029, finalFF:555685
Max relations in full relation-set: 28
Initial matrix: 
Pruned matrix : 
Total sieving time: 72.21 hours.
Total relation processing time: 0.19 hours.
Matrix solve time: 0.00 hours.
Total square root time: 0.00 hours, sqrts: 0.
Prototype def-par.txt line would be:
snfs,171,5,0,0,0,0,0,0,0,0,3500000,3500000,28,28,48,48,2.5,2.5,100000
total time: 72.40 hours.
 --------- CPU info (if available) ----------

Cygwin on AMD 64 X2 6000+

64×10173-19

c139

name 名前Jo Yeong Uk
date 日付January 16, 2008 11:20:53 UTC 2008 年 1 月 16 日 (水) 20 時 20 分 53 秒 (日本時間)
composite number 合成数
4744740992087112195864762816440374455308257317012861173239758256887368325321090061827164414472315846815098000336885604806637133029988642889<139>
prime factors 素因数
1909861565401470161137659936941982422346862092020573206552679<61>
2484337649409539669664989360715143924562307337363563977630662091731238984022991<79>
factorization results 素因数分解の結果
Number: 71111_173
N=4744740992087112195864762816440374455308257317012861173239758256887368325321090061827164414472315846815098000336885604806637133029988642889
  ( 139 digits)
SNFS difficulty: 176 digits.
Divisors found:
 r1=1909861565401470161137659936941982422346862092020573206552679 (pp61)
 r2=2484337649409539669664989360715143924562307337363563977630662091731238984022991 (pp79)
Version: GGNFS-0.77.1-20050930-nocona
Total time: 130.26 hours.
Scaled time: 279.55 units (timescale=2.146).
Factorization parameters were as follows:
n: 4744740992087112195864762816440374455308257317012861173239758256887368325321090061827164414472315846815098000336885604806637133029988642889
m: 200000000000000000000000000000000000
c5: 1
c0: -50
skew: 2.19
type: snfs
Factor base limits: 9000000/9000000
Large primes per side: 3
Large prime bits: 28/28
Max factor residue bits: 50/50
Sieved algebraic special-q in [4500000, 6500001)
Primes: RFBsize:602489, AFBsize:602205, largePrimes:10863804 encountered
Relations: rels:11191485, finalFF:1513162
Max relations in full relation-set: 28
Initial matrix: 1204758 x 1513162 with sparse part having weight 89597218.
Pruned matrix : 913804 x 919891 with weight 49944003.
Total sieving time: 124.75 hours.
Total relation processing time: 0.17 hours.
Matrix solve time: 5.25 hours.
Time per square root: 0.09 hours.
Prototype def-par.txt line would be:
snfs,176,5,0,0,0,0,0,0,0,0,9000000,9000000,28,28,50,50,2.6,2.6,100000
total time: 130.26 hours.
 --------- CPU info (if available) ----------
Intel(R) Core(TM)2 Quad CPU           @ 2.40GHz stepping 07
Intel(R) Core(TM)2 Quad CPU           @ 2.40GHz stepping 07
Intel(R) Core(TM)2 Quad CPU           @ 2.40GHz stepping 07
Memory for crash kernel (0x0 to 0x0) notwithin permissible range
Memory: 8178280k/8912896k available (2434k kernel code, 208060k reserved, 1235k data, 192k init)
Calibrating delay using timer specific routine.. 4812.90 BogoMIPS (lpj=2406451)
Calibrating delay using timer specific routine.. 4810.24 BogoMIPS (lpj=2405120)
Calibrating delay using timer specific routine.. 4810.25 BogoMIPS (lpj=2405128)
Calibrating delay using timer specific routine.. 4810.24 BogoMIPS (lpj=2405121)
execution environment 実行環境
Core 2 Quad Q6600

64×10181-19

c161

name 名前Tyler Cadigan
date 日付February 10, 2008 03:49:47 UTC 2008 年 2 月 10 日 (日) 12 時 49 分 47 秒 (日本時間)
composite number 合成数
10697572975239793063606032978084292467067822049528412583082347469153753461107302080860461265886162919093566187463970134567420022290339189108159132374275673615999<161>
prime factors 素因数
902771192272967778558243776478070514120292619368690645567010419017401517<72>
11849705735852950447627236292576531232583382440257054318850407174201209353635326074829147<89>
factorization results 素因数分解の結果
Number: 71111_181
N=10697572975239793063606032978084292467067822049528412583082347469153753461107302080860461265886162919093566187463970134567420022290339189108159132374275673615999
  ( 161 digits)
SNFS difficulty: 182 digits.
Divisors found:
 r1=902771192272967778558243776478070514120292619368690645567010419017401517
 r2=11849705735852950447627236292576531232583382440257054318850407174201209353635326074829147
Version: 
Total time: 306.07 hours.
Scaled time: 790.28 units (timescale=2.582).
Factorization parameters were as follows:
n: 10697572975239793063606032978084292467067822049528412583082347469153753461107302080860461265886162919093566187463970134567420022290339189108159132374275673615999
m: 2000000000000000000000000000000000000
c5: 20
c4: 0
c3: 0
c2: 0
c1: 0
c0: -1
skew: 0.55
type: snfs
Y1: 1
Y0: -2000000000000000000000000000000000000
Factor base limits: 7400000/7400000
Large primes per side: 3
Large prime bits: 27/27
Max factor residue bits: 48/48
Sieved algebraic special-q in [3700000, 8900001)
Primes: rational ideals filtering, algebraic ideals filtering, 
Relations: relations 
Max relations in full relation-set: 
Initial matrix: 
Pruned matrix : 860542 x 860790
Total sieving time: 306.07 hours.
Total relation processing time: 0.00 hours.
Matrix solve time: 0.00 hours.
Time per square root: 0.00 hours.
Prototype def-par.txt line would be:
snfs,182,5,0,0,0,0,0,0,0,0,7400000,7400000,27,27,48,48,2.6,2.6,100000
total time: 306.07 hours.
 --------- CPU info (if available) ----------
software ソフトウェア
GGNFS + msieve
execution environment 実行環境
Q6600 2.4 ghz, 4 gb ram, windows vista

64×10193-19

c148

name 名前Tyler Cadigan
date 日付November 10, 2008 23:27:42 UTC 2008 年 11 月 11 日 (火) 8 時 27 分 42 秒 (日本時間)
composite number 合成数
1802601508083467798391112388078070476447733455722798735220424812749725790627450776795649250070797201074189953860549742051929399404960264228305316369<148>
prime factors 素因数
106827244682461422181234170696232476853829433128839704733530965299009843<72>
16873986719788660126221030932544026486472905100620508524512200329945569875883<77>
factorization results 素因数分解の結果
Number: 71111_193
N=1802601508083467798391112388078070476447733455722798735220424812749725790627450776795649250070797201074189953860549742051929399404960264228305316369
  ( 148 digits)
SNFS difficulty: 195 digits.
Divisors found:
 r1=106827244682461422181234170696232476853829433128839704733530965299009843
 r2=16873986719788660126221030932544026486472905100620508524512200329945569875883
Version: 
Total time: 989.65 hours.
Scaled time: 2544.40 units (timescale=2.571).
Factorization parameters were as follows:
n: 1802601508083467798391112388078070476447733455722798735220424812749725790627450776795649250070797201074189953860549742051929399404960264228305316369
m: 400000000000000000000000000000000000000
c5: 125
c0: -2
skew: 0.44
type: snfs
Y0: 400000000000000000000000000000000000000
Y1: -1
rlambda: 2.6
alambda: 2.6
rlim: 20000000
alim: 20000000
qintsize: 1000000Factor base limits: 20000000/20000000
Large primes per side: 3
Large prime bits: 27/27
Max factor residue bits: 48/48
Sieved algebraic special-q in [10000000, 24000001)
Primes: rational ideals reading, algebraic ideals reading, 
Relations: relations 
Max relations in full relation-set: 
Initial matrix: 
Pruned matrix : 1589990 x 1590207
Total sieving time: 989.65 hours.
Total relation processing time: 0.00 hours.
Matrix solve time: 0.00 hours.
Time per square root: 0.00 hours.
Prototype def-par.txt line would be:
snfs,195,5,0,0,0,0,0,0,0,0,20000000,20000000,27,27,48,48,2.6,2.6,100000
total time: 989.65 hours.
 --------- CPU info (if available) ----------
software ソフトウェア
GGNFS, msieve 1.38
execution environment 実行環境
C2Q 6600 2.4 Ghz, 4 GB RAM, Windows 32-bit

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
403e62350suberiAugust 2, 2008 01:04:37 UTC 2008 年 8 月 2 日 (土) 10 時 4 分 37 秒 (日本時間)
4511e64480Jo Yeong UkAugust 5, 2008 11:30:11 UTC 2008 年 8 月 5 日 (火) 20 時 30 分 11 秒 (日本時間)
5043e640 / 6459Jo Yeong UkAugust 5, 2008 11:30:44 UTC 2008 年 8 月 5 日 (火) 20 時 30 分 44 秒 (日本時間)

64×10197-19

c196

name 名前Robert Backstrom
date 日付October 23, 2008 11:44:49 UTC 2008 年 10 月 23 日 (木) 20 時 44 分 49 秒 (日本時間)
composite number 合成数
3000468823253633380215658696671354899203000468823253633380215658696671354899203000468823253633380215658696671354899203000468823253633380215658696671354899203000468823253633380215658696671354899203<196>
prime factors 素因数
3210403733699042628385928154786408307073629412536388653<55>
934607940975846911851800500250432186081148964077948364953109571678411737172955610971512851456158708210894860371172826511957783213489964794351<141>
factorization results 素因数分解の結果
Number: n
N=3000468823253633380215658696671354899203000468823253633380215658696671354899203000468823253633380215658696671354899203000468823253633380215658696671354899203000468823253633380215658696671354899203
  ( 196 digits)
SNFS difficulty: 199 digits.
Divisors found:

Thu Oct 23 20:51:46 2008  prp55 factor: 3210403733699042628385928154786408307073629412536388653
Thu Oct 23 20:51:46 2008  prp141 factor: 934607940975846911851800500250432186081148964077948364953109571678411737172955610971512851456158708210894860371172826511957783213489964794351
Thu Oct 23 20:51:47 2008  elapsed time 11:12:22 (Msieve 1.38)

Version: GGNFS-0.77.1-20051202-athlon
Total time: 84.04 hours.
Scaled time: 171.86 units (timescale=2.045).
Factorization parameters were as follows:
name: KA_7_1_197
n: 3000468823253633380215658696671354899203000468823253633380215658696671354899203000468823253633380215658696671354899203000468823253633380215658696671354899203000468823253633380215658696671354899203
type: snfs
skew: 0.69
deg: 5
c5: 25
c0: -4
m: 4000000000000000000000000000000000000000
rlim: 9500000
alim: 9500000
lpbr: 28
lpba: 28
mfbr: 52
mfba: 52
rlambda: 2.5
alambda: 2.5
qintsize: 100000
Factor base limits: 9500000/9500000
Large primes per side: 3
Large prime bits: 28/28
Max factor residue bits: 52/52
Sieved  special-q in [100000, 15500001)
Primes: RFBsize:633578, AFBsize:632788, largePrimes:15523414 encountered
Relations: rels:15938365, finalFF:1374724
Max relations in full relation-set: 28
Initial matrix: 
Pruned matrix : 
Total sieving time: 83.45 hours.
Total relation processing time: 0.58 hours.
Matrix solve time: 0.00 hours.
Total square root time: 0.00 hours, sqrts: 0.
Prototype def-par.txt line would be:
snfs,199,5,0,0,0,0,0,0,0,0,9500000,9500000,28,28,52,52,2.5,2.5,100000
total time: 84.04 hours.
 --------- CPU info (if available) ----------

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
403e62350suberiAugust 3, 2008 02:55:24 UTC 2008 年 8 月 3 日 (日) 11 時 55 分 24 秒 (日本時間)
4511e63211 / 3961Jo Yeong UkAugust 5, 2008 11:29:39 UTC 2008 年 8 月 5 日 (火) 20 時 29 分 39 秒 (日本時間)

64×10199-19

c174

name 名前Wataru Sakai
date 日付January 22, 2007 14:39:09 UTC 2007 年 1 月 22 日 (月) 23 時 39 分 9 秒 (日本時間)
composite number 合成数
332514584214788567240670578611402723005750494476831952936660546391856110940889769707635447858483421383999031227825769117382969454583662486785123845887647307752487852598281477<174>
prime factors 素因数
1077191248228337884969877852893668437<37>
308686674498773596485102045607380792674577494444212073502216332070219814475881776793364497854287456457170773816915942831194015229438823921<138>
factorization results 素因数分解の結果
Input number is 332514584214788567240670578611402723005750494476831952936660546391856110940889769707635447858483421383999031227825769117382969454583662486785123845887647307752487852598281477 (174 digits)
Using B1=11000000, B2=35133391030, polynomial Dickson(12), sigma=1432234112
Step 1 took 448099ms
Step 2 took 135012ms
********** Factor found in step 2: 1077191248228337884969877852893668437
Found probable prime factor of 37 digits: 1077191248228337884969877852893668437
Probable prime cofactor 308686674498773596485102045607380792674577494444212073502216332070219814475881776793364497854287456457170773816915942831194015229438823921 has 138 digits
software ソフトウェア
GMP-ECM 6.1

64×10203-19

c204

name 名前Robert Backstrom
date 日付November 4, 2008 11:59:00 UTC 2008 年 11 月 4 日 (火) 20 時 59 分 0 秒 (日本時間)
composite number 合成数
237037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037<204>
prime factors 素因数
792832704173552914410162539337802386344011510373910197870659268159<66>
298974847769585802645309063405649477128051560575355074174346983441282122866725297765250335898742915030739786008659822640863906581190981843<138>
factorization results 素因数分解の結果
Number: n
N=237037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037
  ( 204 digits)
SNFS difficulty: 205 digits.
Divisors found:

Tue Nov 04 22:50:14 2008  prp66 factor: 792832704173552914410162539337802386344011510373910197870659268159
Tue Nov 04 22:50:15 2008  prp138 factor: 298974847769585802645309063405649477128051560575355074174346983441282122866725297765250335898742915030739786008659822640863906581190981843
Tue Nov 04 22:50:15 2008  elapsed time 32:38:00 (Msieve 1.38)

Version: GGNFS-0.77.1-20051202-athlon
Total time: 86.80 hours.
Scaled time: 176.89 units (timescale=2.038).
Factorization parameters were as follows:
name: KA_7_1_203
n: 237037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037
type: snfs
skew: 0.44
deg: 5
c5: 125
c0: -2
m: 40000000000000000000000000000000000000000
rlim: 9800000
alim: 9800000
lpbr: 29
lpba: 29
mfbr: 58
mfba: 58
rlambda: 2.5
alambda: 2.5
qintsize: 100000
Factor base limits: 9800000/9800000
Large primes per side: 3
Large prime bits: 29/29
Max factor residue bits: 58/58
Sieved  special-q in [100000, 14400001)
Primes: RFBsize:652265, AFBsize:651935, largePrimes:34202822 encountered
Relations: rels:29031060, finalFF:202074
Max relations in full relation-set: 28
Initial matrix: 
Pruned matrix : 
Total sieving time: 84.55 hours.
Total relation processing time: 2.25 hours.
Matrix solve time: 0.00 hours.
Total square root time: 0.00 hours, sqrts: 0.
Prototype def-par.txt line would be:
snfs,205,5,0,0,0,0,0,0,0,0,9800000,9800000,29,29,58,58,2.5,2.5,100000
total time: 86.80 hours.
 --------- CPU info (if available) ----------

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
3025e4430Makoto KamadaOctober 26, 2008 07:00:00 UTC 2008 年 10 月 26 日 (日) 16 時 0 分 0 秒 (日本時間)

64×10205-19

c176

name 名前Jo Yeong Uk
date 日付January 3, 2009 14:37:32 UTC 2009 年 1 月 3 日 (土) 23 時 37 分 32 秒 (日本時間)
composite number 合成数
95673507938569544419059184259217858706183654907488877608498088047569608854258353672123533863115165791173052496922107368259780351867183146813879315893305406356587115353521925963<176>
prime factors 素因数
3413498540067034957579963393050135213037<40>
composite cofactor 合成数の残り
28027991462592126727645456941213879374870484455341245911407229100340608719858666765731412775742675529856705668542399476690203589001246999<137>
factorization results 素因数分解の結果
GMP-ECM 6.2.1 [powered by GMP 4.2.2] [ECM]
Input number is 95673507938569544419059184259217858706183654907488877608498088047569608854258353672123533863115165791173052496922107368259780351867183146813879315893305406356587115353521925963 (176 digits)
Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=27677106
Step 1 took 18946ms
Step 2 took 7711ms
********** Factor found in step 2: 3413498540067034957579963393050135213037
Found probable prime factor of 40 digits: 3413498540067034957579963393050135213037
Composite cofactor 28027991462592126727645456941213879374870484455341245911407229100340608719858666765731412775742675529856705668542399476690203589001246999 has 137 digits
execution environment 実行環境
Core 2 Quad Q6700

c137

name 名前Erik Branger
date 日付November 27, 2009 15:51:33 UTC 2009 年 11 月 28 日 (土) 0 時 51 分 33 秒 (日本時間)
composite number 合成数
28027991462592126727645456941213879374870484455341245911407229100340608719858666765731412775742675529856705668542399476690203589001246999<137>
prime factors 素因数
5021904639112661884279481420515331308570490020937987<52>
5581147687333324553148372632272707694103863113163794664870316102823081173696895306077<85>
factorization results 素因数分解の結果
Number: 71111_205
N=28027991462592126727645456941213879374870484455341245911407229100340608719858666765731412775742675529856705668542399476690203589001246999
  ( 137 digits)
Divisors found:
 r1=5021904639112661884279481420515331308570490020937987 (pp52)
 r2=5581147687333324553148372632272707694103863113163794664870316102823081173696895306077 (pp85)
Version: Msieve v. 1.43
Total time: 379.42 hours.
Scaled time: 380.18 units (timescale=1.002).
Factorization parameters were as follows:
# Murphy_E = 3.341821e-11, selected by Jeff Gilchrist
n: 28027991462592126727645456941213879374870484455341245911407229100340608719858666765731412775742675529856705668542399476690203589001246999
Y0: -200712814366335223924707637
Y1: 1865037990862081
c0: 42756225136356909361925341794202800
c1: 271117863504155830697150367460
c2: -599164415210628480558292
c3: -255405301427474975
c4: 342673420962
c5: 86040
skew: 1286946.34
type: gnfs
# selected mechanically
rlim: 14600000
alim: 14600000
lpbr: 28
lpba: 28
mfbr: 55
mfba: 55
rlambda: 2.6
alambda: 2.6
Factor base limits: 14600000/14600000
Large primes per side: 3
Large prime bits: 28/28
Max factor residue bits: 55/55
Sieved algebraic special-q in [7300000, 18600001)
Primes: , , 
Relations: 23161909 relations 
Max relations in full relation-set: 
Initial matrix: 
Pruned matrix : 2131553 x 2131777
Total sieving time: 365.37 hours.
Total relation processing time: 0.57 hours.
Matrix solve time: 12.50 hours.
Time per square root: 0.99 hours.
Prototype def-par.txt line would be:
gnfs,136,5,maxs1,maxskew,goodScore,efrac,j0,j1,eStepSize,maxTime,14600000,14600000,28,28,55,55,2.6,2.6,100000
total time: 379.42 hours.
 --------- CPU info (if available) ----------
software ソフトウェア
GGNFS, Msieve

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
3025e4430Makoto KamadaOctober 26, 2008 07:00:00 UTC 2008 年 10 月 26 日 (日) 16 時 0 分 0 秒 (日本時間)
351e60--
403e62198200Serge BatalovDecember 2, 2008 19:59:54 UTC 2008 年 12 月 3 日 (水) 4 時 59 分 54 秒 (日本時間)
1998Jo Yeong UkJanuary 5, 2009 10:09:03 UTC 2009 年 1 月 5 日 (月) 19 時 9 分 3 秒 (日本時間)
4511e6414040Serge BatalovDecember 2, 2008 19:59:54 UTC 2008 年 12 月 3 日 (水) 4 時 59 分 54 秒 (日本時間)
2600Jo Yeong UkJanuary 29, 2009 07:25:39 UTC 2009 年 1 月 29 日 (木) 16 時 25 分 39 秒 (日本時間)
900Jo Yeong UkApril 2, 2009 07:41:53 UTC 2009 年 4 月 2 日 (木) 16 時 41 分 53 秒 (日本時間)
600Erik BrangerNovember 18, 2009 16:25:08 UTC 2009 年 11 月 19 日 (木) 1 時 25 分 8 秒 (日本時間)

64×10211-19

c205

name 名前Robert Backstrom
date 日付June 10, 2009 05:18:50 UTC 2009 年 6 月 10 日 (水) 14 時 18 分 50 秒 (日本時間)
composite number 合成数
4228171113635725656993542677616599234274247410151050025665989637373613111151661914697823742490214806353627808142322565179091025263513992977047419355250018661759926941431327488296372808576073462781830975279<205>
prime factors 素因数
643057363391772539930509437073292784585159499609363<51>
1745172861926735098113731730696839166480106417061262769272337987121179921<73>
3767596531307051231311670269449565300807368866581972286491213685667330975891607973<82>
factorization results 素因数分解の結果
Number: n
N=4228171113635725656993542677616599234274247410151050025665989637373613111151661914697823742490214806353627808142322565179091025263513992977047419355250018661759926941431327488296372808576073462781830975279
  ( 205 digits)
SNFS difficulty: 212 digits.
Divisors found:

Wed Jun 10 10:00:33 2009  prp51 factor: 643057363391772539930509437073292784585159499609363
Wed Jun 10 10:00:33 2009  prp73 factor: 1745172861926735098113731730696839166480106417061262769272337987121179921
Wed Jun 10 10:00:33 2009  prp82 factor: 3767596531307051231311670269449565300807368866581972286491213685667330975891607973
Wed Jun 10 10:00:33 2009  elapsed time 31:29:32 (Msieve 1.39 - dependency 2)

Version: GGNFS-0.77.1-20050930-k8
Total time: 113.30 hours.
Scaled time: 173.69 units (timescale=1.533).
Factorization parameters were as follows:
name: KA_7_1_211
n: 4228171113635725656993542677616599234274247410151050025665989637373613111151661914697823742490214806353627808142322565179091025263513992977047419355250018661759926941431327488296372808576073462781830975279
m: 200000000000000000000000000000000000
deg: 6
c6: 10
c0: -1
skew: 0.68
type: snfs
lss: 1
rlim: 25000000
alim: 25000000
lpbr: 29
lpba: 29
mfbr: 57
mfba: 57
rlambda: 2.6
alambda: 2.6
qintsize: 100000
Factor base limits: 25000000/25000000
Large primes per side: 3
Large prime bits: 29/29
Max factor residue bits: 57/57
Sieved  special-q in [12500000, 33599990)
Primes: RFBsize:1565927, AFBsize:1564806, largePrimes:38685477 encountered
Relations: rels:38036155, finalFF:2004157
Max relations in full relation-set: 28
Initial matrix: 
Pruned matrix : 

Msieve: found 7242530 hash collisions in 46516704 relations
Msieve: matrix is 4096749 x 4096997 (1112.1 MB)

Total sieving time: 112.10 hours.
Total relation processing time: 1.20 hours.
Matrix solve time: 0.00 hours.
Total square root time: 0.00 hours, sqrts: 0.
Prototype def-par.txt line would be:
snfs,212,6,0,0,0,0,0,0,0,0,25000000,25000000,29,29,57,57,2.6,2.6,100000
total time: 113.30 hours.
 --------- CPU info (if available) ----------
CPU0: Intel(R) Core(TM)2 Quad  CPU   Q9550  @ 2.83GHz stepping 07
CPU1: Intel(R) Core(TM)2 Quad  CPU   Q9550  @ 2.83GHz stepping 07
CPU2: Intel(R) Core(TM)2 Quad  CPU   Q9550  @ 2.83GHz stepping 07
CPU3: Intel(R) Core(TM)2 Quad  CPU   Q9550  @ 2.83GHz stepping 07
Memory: 3368968k/3407296k available (2748k kernel code, 36964k reserved, 1425k data, 416k init, 2489792k highmem)
Calibrating delay loop (skipped), value calculated using timer frequency.. 5660.99 BogoMIPS (lpj=2830496)
Calibrating delay using timer specific routine.. 5660.89 BogoMIPS (lpj=2830447)
Calibrating delay using timer specific routine.. 5660.91 BogoMIPS (lpj=2830456)
Calibrating delay using timer specific routine.. 5660.91 BogoMIPS (lpj=2830457)
Total of 4 processors activated (22643.71 BogoMIPS).

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
3025e4430Makoto KamadaOctober 26, 2008 07:00:00 UTC 2008 年 10 月 26 日 (日) 16 時 0 分 0 秒 (日本時間)
351e60--
403e62060246Serge BatalovNovember 24, 2008 23:04:58 UTC 2008 年 11 月 25 日 (火) 8 時 4 分 58 秒 (日本時間)
200Serge BatalovDecember 2, 2008 20:00:38 UTC 2008 年 12 月 3 日 (水) 5 時 0 分 38 秒 (日本時間)
1614Jo Yeong UkJanuary 11, 2009 07:52:49 UTC 2009 年 1 月 11 日 (日) 16 時 52 分 49 秒 (日本時間)
4511e6780 / 402440Serge BatalovNovember 24, 2008 23:04:58 UTC 2008 年 11 月 25 日 (火) 8 時 4 分 58 秒 (日本時間)
40Serge BatalovDecember 2, 2008 20:00:38 UTC 2008 年 12 月 3 日 (水) 5 時 0 分 38 秒 (日本時間)
700Jo Yeong UkJanuary 29, 2009 07:26:22 UTC 2009 年 1 月 29 日 (木) 16 時 26 分 22 秒 (日本時間)

64×10213-19

c124

name 名前Jo Yeong Uk
date 日付October 27, 2008 03:56:30 UTC 2008 年 10 月 27 日 (月) 12 時 56 分 30 秒 (日本時間)
composite number 合成数
1008632060420536186503070653401950661490631137612965301768555874785722944164613998799848275106831807902913290493950398929907<124>
prime factors 素因数
567258301292899201186210025281<30>
1778082503370430610274480465861532259362412214947513681455173686500912615751057885081460445747<94>
factorization results 素因数分解の結果
Number: 71111_213
N=1008632060420536186503070653401950661490631137612965301768555874785722944164613998799848275106831807902913290493950398929907
  ( 124 digits)
SNFS difficulty: 144 digits.
Divisors found:
 r1=567258301292899201186210025281 (pp30)
 r2=1778082503370430610274480465861532259362412214947513681455173686500912615751057885081460445747 (pp94)
Version: GGNFS-0.77.1-20050930-nocona
Total time: 10.56 hours.
Scaled time: 25.03 units (timescale=2.371).
Factorization parameters were as follows:
n: 1008632060420536186503070653401950661490631137612965301768555874785722944164613998799848275106831807902913290493950398929907
m: 1000000000000000000000000
c6: 4
c3: 10
c0: 25
skew: 1.36
type: snfs
Factor base limits: 1500000/1500000
Large primes per side: 3
Large prime bits: 26/26
Max factor residue bits: 47/47
Sieved algebraic special-q in [750000, 1550001)
Primes: RFBsize:114155, AFBsize:113529, largePrimes:3493047 encountered
Relations: rels:3529121, finalFF:303069
Max relations in full relation-set: 28
Initial matrix: 227750 x 303069 with sparse part having weight 30082344.
Pruned matrix : 203350 x 204552 with weight 17555191.
Total sieving time: 10.30 hours.
Total relation processing time: 0.05 hours.
Matrix solve time: 0.18 hours.
Time per square root: 0.03 hours.
Prototype def-par.txt line would be:
snfs,144,6,0,0,0,0,0,0,0,0,1500000,1500000,26,26,47,47,2.3,2.3,50000
total time: 10.56 hours.
 --------- CPU info (if available) ----------
Intel(R) Core(TM)2 Quad CPU    Q6700  @ 2.66GHz stepping 0b
Intel(R) Core(TM)2 Quad CPU    Q6700  @ 2.66GHz stepping 0b
Intel(R) Core(TM)2 Quad CPU    Q6700  @ 2.66GHz stepping 0b
Memory: 8047092k/8912896k available (2460k kernel code, 339200k reserved, 1250k data, 196k init)
Calibrating delay using timer specific routine.. 5347.60 BogoMIPS (lpj=2673800)
Calibrating delay using timer specific routine.. 5344.69 BogoMIPS (lpj=2672347)
Calibrating delay using timer specific routine.. 5344.40 BogoMIPS (lpj=2672204)
Calibrating delay using timer specific routine.. 5344.68 BogoMIPS (lpj=2672344)
execution environment 実行環境
Core 2 Quad Q6700

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
3025e4430Makoto KamadaOctober 26, 2008 07:00:00 UTC 2008 年 10 月 26 日 (日) 16 時 0 分 0 秒 (日本時間)

64×10227-19

c218

name 名前Jo Yeong Uk
date 日付January 20, 2009 22:44:52 UTC 2009 年 1 月 21 日 (水) 7 時 44 分 52 秒 (日本時間)
composite number 合成数
53108250208856290879943190686286926212622109904300816889872200157247472868266848651592384100132642859519384361664694008385611426285586037047629303279747426443337256605822525091167881691151711478666627465243279532342511<218>
prime factors 素因数
12580688216946651173211552347847284253008814449<47>
4221410569361183158650323193996802358668505850306228952322782128251492447111964495002825468261701293097419367623912143526832225354450880609164265860377163061432183372371039<172>
factorization results 素因数分解の結果
GMP-ECM 6.2.1 [powered by GMP 4.2.3] [ECM]
Input number is 53108250208856290879943190686286926212622109904300816889872200157247472868266848651592384100132642859519384361664694008385611426285586037047629303279747426443337256605822525091167881691151711478666627465243279532342511 (218 digits)
Using B1=11000000, B2=35133391030, polynomial Dickson(12), sigma=2234649575
Step 1 took 140027ms
Step 2 took 75208ms
********** Factor found in step 2: 12580688216946651173211552347847284253008814449
Found probable prime factor of 47 digits: 12580688216946651173211552347847284253008814449
Probable prime cofactor 4221410569361183158650323193996802358668505850306228952322782128251492447111964495002825468261701293097419367623912143526832225354450880609164265860377163061432183372371039 has 172 digits
execution environment 実行環境
Core 2 Quad Q6600

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
3025e4430Makoto KamadaOctober 26, 2008 07:00:00 UTC 2008 年 10 月 26 日 (日) 16 時 0 分 0 秒 (日本時間)
351e60--
403e62198200Serge BatalovDecember 2, 2008 20:01:10 UTC 2008 年 12 月 3 日 (水) 5 時 1 分 10 秒 (日本時間)
1998Jo Yeong UkJanuary 12, 2009 13:13:01 UTC 2009 年 1 月 12 日 (月) 22 時 13 分 1 秒 (日本時間)
4511e640 / 3993Serge BatalovDecember 2, 2008 20:01:10 UTC 2008 年 12 月 3 日 (水) 5 時 1 分 10 秒 (日本時間)

64×10229-19

c230

name 名前Serge Batalov
date 日付October 28, 2008 00:20:46 UTC 2008 年 10 月 28 日 (火) 9 時 20 分 46 秒 (日本時間)
composite number 合成数
71111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111<230>
prime factors 素因数
4034369654841644099524570966777671875083<40>
17626325100321612372043581868911704206480250854797206110017885233003976436117257470546278972236787342059112346427096034798397900124082888413527743045616320435222095135066126658177229500020917<191>
factorization results 素因数分解の結果
Using B1=11000000, B2=96175819756, polynomial Dickson(12), sigma=72303299
Step 1 took 111927ms
Step 2 took 31142ms
********** Factor found in step 2: 4034369654841644099524570966777671875083
Found probable prime factor of 40 digits: 4034369654841644099524570966777671875083
Probable prime cofactor 17626325100321612372043581868911704206480250854797206110017885233003976436117257470546278972236787342059112346427096034798397900124082888413527743045616320435222095135066126658177229500020917 has 191 digits
software ソフトウェア
GMP-ECM 6.2.1

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
3025e4430Makoto KamadaOctober 26, 2008 07:00:00 UTC 2008 年 10 月 26 日 (日) 16 時 0 分 0 秒 (日本時間)
351e6825Serge BatalovOctober 27, 2008 05:28:48 UTC 2008 年 10 月 27 日 (月) 14 時 28 分 48 秒 (日本時間)

64×10233-19

c201

name 名前Jo Yeong Uk
date 日付January 3, 2009 01:38:47 UTC 2009 年 1 月 3 日 (土) 10 時 38 分 47 秒 (日本時間)
composite number 合成数
287897896785322994555674978735968899193228526507440203019621524304219703606465390376414637835676262450237955603657481790170414110522262553993340237389283920579700454909980877098926836312194350874851401<201>
prime factors 素因数
244999355897374262095731654588996987803<39>
composite cofactor 合成数の残り
1175096545584055105250951509988618729791632937145951352860247520445895686478618432283375088249068144836193263705482510866613839205023692202682641801126636599436267<163>
factorization results 素因数分解の結果
GMP-ECM 6.2.1 [powered by GMP 4.2.2] [ECM]
Input number is 287897896785322994555674978735968899193228526507440203019621524304219703606465390376414637835676262450237955603657481790170414110522262553993340237389283920579700454909980877098926836312194350874851401 (201 digits)
Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=3210162980
Step 1 took 22449ms
Step 2 took 8672ms
********** Factor found in step 2: 244999355897374262095731654588996987803
Found probable prime factor of 39 digits: 244999355897374262095731654588996987803
Composite cofactor 1175096545584055105250951509988618729791632937145951352860247520445895686478618432283375088249068144836193263705482510866613839205023692202682641801126636599436267 has 163 digits
execution environment 実行環境
Core 2 Quad Q6700

c163

name 名前Erik Branger
date 日付May 7, 2013 07:33:01 UTC 2013 年 5 月 7 日 (火) 16 時 33 分 1 秒 (日本時間)
composite number 合成数
1175096545584055105250951509988618729791632937145951352860247520445895686478618432283375088249068144836193263705482510866613839205023692202682641801126636599436267<163>
prime factors 素因数
8231026092475678111462367551496780805016064754787051839372905933<64>
142764283867142582776391930173101606518155095898330464094685559621511171244629289162724168445493399<99>
factorization results 素因数分解の結果
Number: 71111_233
N = 1175096545584055105250951509988618729791632937145951352860247520445895686478618432283375088249068144836193263705482510866613839205023692202682641801126636599436267 (163 digits)
GNFS difficulty: 163 digits.
Divisors found:
8231026092475678111462367551496780805016064754787051839372905933(pp64)
142764283867142582776391930173101606518155095898330464094685559621511171244629289162724168445493399(pp99)
Version: Msieve v. 1.50 (SVN Official Release)
Total time: 3250.00 hours.
Factorization parameters were as follows:
# Murphy_E = 9.902e-13, selected by Erik Branger
n: 1175096545584055105250951509988618729791632937145951352860247520445895686478618432283375088249068144836193263705482510866613839205023692202682641801126636599436267
Y0: -31983312010590473576511849045429
Y1: 403697854060565899
c0: 39071933603701849862266761126941751636700
c1: -2070679023795992318323003339123850
c2: -1022117708781250853298699528
c3: -6789698328261185593
c4: 5173343868482
c5: 35112
skew: 17732569.32
type: gnfs
# selected mechanically
rlim: 80000000
alim: 80000000
lpbr: 30
lpba: 30
mfbr: 60
mfba: 60
rlambda: 2.7
alambda: 2.7
Factor base limits: 80000000/80000000
Large primes per side: 3
Large prime bits: 30/30
Sieved algebraic special-q in [40000000, 70900000)
Total raw relations: 100221739
Relations: 19738064 relations
Pruned matrix : 6803879 x 6804104
Polynomial selection time: 0.00 hours.
Total sieving time: 3200.0 hours.
Total relation processing time: 0.50 hours.
Matrix solve time: 36.50 hours.
time per square root: 0.40 hours.
total time: 3250.00 hours.
software ソフトウェア
GGNFS, Msieve

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
3025e4430Makoto KamadaOctober 26, 2008 07:00:00 UTC 2008 年 10 月 26 日 (日) 16 時 0 分 0 秒 (日本時間)
351e6825Jo Yeong UkJanuary 5, 2009 10:07:10 UTC 2009 年 1 月 5 日 (月) 19 時 7 分 10 秒 (日本時間)
403e60--
4511e62800400Serge BatalovJanuary 5, 2009 23:25:13 UTC 2009 年 1 月 6 日 (火) 8 時 25 分 13 秒 (日本時間)
1600Jo Yeong UkJanuary 29, 2009 07:29:34 UTC 2009 年 1 月 29 日 (木) 16 時 29 分 34 秒 (日本時間)
800Jo Yeong UkApril 2, 2009 07:41:03 UTC 2009 年 4 月 2 日 (木) 16 時 41 分 3 秒 (日本時間)
5043e61310300Serge BatalovJanuary 5, 2009 23:25:13 UTC 2009 年 1 月 6 日 (火) 8 時 25 分 13 秒 (日本時間)
1010yoyo@homeFebruary 15, 2010 02:11:32 UTC 2010 年 2 月 15 日 (月) 11 時 11 分 32 秒 (日本時間)
5511e72340 / 17126yoyo@homeApril 30, 2010 13:30:20 UTC 2010 年 4 月 30 日 (金) 22 時 30 分 20 秒 (日本時間)

64×10243-19

c121

name 名前Jo Yeong Uk
date 日付October 26, 2008 23:06:47 UTC 2008 年 10 月 27 日 (月) 8 時 6 分 47 秒 (日本時間)
composite number 合成数
4228723255823325591225591310871269787909747181710337388679437779965558548033222618556156136920285183366078808713840886991<121>
prime factors 素因数
11669402665120428032569628031827203<35>
composite cofactor 合成数の残り
362377010818461224190198188942329063958140704637401162426736098893805128375151434576197<87>
factorization results 素因数分解の結果
GMP-ECM 6.2.1 [powered by GMP 4.2.2] [ECM]
Input number is 4228723255823325591225591310871269787909747181710337388679437779965558548033222618556156136920285183366078808713840886991 (121 digits)
Using B1=1000000, B2=1045563762, polynomial Dickson(6), sigma=1941427008
Step 1 took 3928ms
Step 2 took 2305ms
********** Factor found in step 2: 11669402665120428032569628031827203
Found probable prime factor of 35 digits: 11669402665120428032569628031827203
Composite cofactor 362377010818461224190198188942329063958140704637401162426736098893805128375151434576197 has 87 digits
execution environment 実行環境
Core 2 Quad Q6700

c87

name 名前Jo Yeong Uk
date 日付October 27, 2008 15:09:39 UTC 2008 年 10 月 28 日 (火) 0 時 9 分 39 秒 (日本時間)
composite number 合成数
362377010818461224190198188942329063958140704637401162426736098893805128375151434576197<87>
prime factors 素因数
17158834697255184376964105105887004062117<41>
21118975572183169191742372770186676720387518241<47>
factorization results 素因数分解の結果
Mon Oct 27 20:54:49 2008  
Mon Oct 27 20:54:49 2008  
Mon Oct 27 20:54:49 2008  Msieve v. 1.32
Mon Oct 27 20:54:49 2008  random seeds: 115608e0 5cb23f87
Mon Oct 27 20:54:49 2008  factoring 362377010818461224190198188942329063958140704637401162426736098893805128375151434576197 (87 digits)
Mon Oct 27 20:54:49 2008  no P-1/P+1/ECM available, skipping
Mon Oct 27 20:54:49 2008  commencing quadratic sieve (87-digit input)
Mon Oct 27 20:54:49 2008  using multiplier of 13
Mon Oct 27 20:54:49 2008  using VC8 32kb sieve core
Mon Oct 27 20:54:49 2008  sieve interval: 20 blocks of size 32768
Mon Oct 27 20:54:49 2008  processing polynomials in batches of 11
Mon Oct 27 20:54:49 2008  using a sieve bound of 1489097 (56667 primes)
Mon Oct 27 20:54:49 2008  using large prime bound of 119127760 (26 bits)
Mon Oct 27 20:54:49 2008  using double large prime bound of 344209894043680 (42-49 bits)
Mon Oct 27 20:54:49 2008  using trial factoring cutoff of 49 bits
Mon Oct 27 20:54:49 2008  polynomial 'A' values have 11 factors
Mon Oct 27 21:25:48 2008  56817 relations (16105 full + 40712 combined from 594294 partial), need 56763
Mon Oct 27 21:25:51 2008  begin with 610399 relations
Mon Oct 27 21:25:51 2008  reduce to 135207 relations in 9 passes
Mon Oct 27 21:25:51 2008  attempting to read 135207 relations
Mon Oct 27 21:25:53 2008  recovered 135207 relations
Mon Oct 27 21:25:53 2008  recovered 113112 polynomials
Mon Oct 27 21:25:53 2008  attempting to build 56817 cycles
Mon Oct 27 21:25:53 2008  found 56817 cycles in 6 passes
Mon Oct 27 21:25:53 2008  distribution of cycle lengths:
Mon Oct 27 21:25:53 2008     length 1 : 16105
Mon Oct 27 21:25:53 2008     length 2 : 11391
Mon Oct 27 21:25:53 2008     length 3 : 10003
Mon Oct 27 21:25:53 2008     length 4 : 7238
Mon Oct 27 21:25:53 2008     length 5 : 5067
Mon Oct 27 21:25:53 2008     length 6 : 3127
Mon Oct 27 21:25:53 2008     length 7 : 1795
Mon Oct 27 21:25:53 2008     length 9+: 2091
Mon Oct 27 21:25:53 2008  largest cycle: 19 relations
Mon Oct 27 21:25:53 2008  matrix is 56667 x 56817 with weight 3227551 (avg 56.81/col)
Mon Oct 27 21:25:53 2008  filtering completed in 3 passes
Mon Oct 27 21:25:53 2008  matrix is 51992 x 52056 with weight 2991184 (avg 57.46/col)
Mon Oct 27 21:25:53 2008  saving the first 48 matrix rows for later
Mon Oct 27 21:25:53 2008  matrix is 51944 x 52056 with weight 2392846 (avg 45.97/col)
Mon Oct 27 21:25:53 2008  matrix includes 64 packed rows
Mon Oct 27 21:25:53 2008  using block size 20822 for processor cache size 4096 kB
Mon Oct 27 21:25:54 2008  commencing Lanczos iteration
Mon Oct 27 21:26:06 2008  lanczos halted after 823 iterations (dim = 51940)
Mon Oct 27 21:26:06 2008  recovered 15 nontrivial dependencies
Mon Oct 27 21:26:06 2008  prp41 factor: 17158834697255184376964105105887004062117
Mon Oct 27 21:26:06 2008  prp47 factor: 21118975572183169191742372770186676720387518241
Mon Oct 27 21:26:06 2008  elapsed time 00:31:17
software ソフトウェア
msieve v1.32 for x86_64
execution environment 実行環境
Core 2 Quad Q6600,Windows Vista Ultimate K x64

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
3025e4430Makoto KamadaOctober 26, 2008 07:00:00 UTC 2008 年 10 月 26 日 (日) 16 時 0 分 0 秒 (日本時間)

64×10245-19

c178

name 名前Erik Branger
date 日付August 14, 2015 14:45:27 UTC 2015 年 8 月 14 日 (金) 23 時 45 分 27 秒 (日本時間)
composite number 合成数
1919865733342574250381509379102783070111789542950054291682450668009017655039177432550241878933173947934460018764721526855609894283203807028373457100715114497875981356709707589483<178>
prime factors 素因数
1584952224943600480416652561927695825053897531087828117<55>
1211308267295496212653546936284085395964840014915593635569534622675431747121184819713778465250473400525114599897331050572799<124>
factorization results 素因数分解の結果
Number: 71111_245
N = 1919865733342574250381509379102783070111789542950054291682450668009017655039177432550241878933173947934460018764721526855609894283203807028373457100715114497875981356709707589483 (178 digits)
SNFS difficulty: 248 digits.
Divisors found:
r1=1584952224943600480416652561927695825053897531087828117 (pp55)
r2=1211308267295496212653546936284085395964840014915593635569534622675431747121184819713778465250473400525114599897331050572799 (pp124)
Version: Msieve v. 1.52 (SVN unknown)
Total time: 7191.28 hours.
Factorization parameters were as follows:
n: 1919865733342574250381509379102783070111789542950054291682450668009017655039177432550241878933173947934460018764721526855609894283203807028373457100715114497875981356709707589483
m: 200000000000000000000000000000000000000000
deg: 6
c6: 1
c0: -10
skew: 1.47
# Murphy_E = 3.475e-13
type: snfs
lss: 1
rlim: 120000000
alim: 120000000
lpbr: 30
lpba: 30
mfbr: 61
mfba: 61
rlambda: 2.7
alambda: 2.7
Factor base limits: 120000000/120000000
Large primes per side: 3
Large prime bits: 30/30
Sieved rational special-q in [0, 0)
Total raw relations: 0
Relations: 17037112 relations
Pruned matrix : 10953363 x 10953588
Polynomial selection time: 0.00 hours.
Total sieving time: 7111.19 hours.
Total relation processing time: 0.90 hours.
Matrix solve time: 78.73 hours.
time per square root: 0.47 hours.
Prototype def-par.txt line would be: snfs,248,6,0,0,0,0,0,0,0,0,120000000,120000000,30,30,61,61,2.7,2.7,100000
total time: 7191.28 hours.
Intel64 Family 6 Model 60 Stepping 3, GenuineIntel
Windows-7-6.1.7601-SP1
processors: 8, speed: 3.50GHz
software ソフトウェア
GGNFS, Msieve

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
3025e4430Makoto KamadaOctober 26, 2008 07:00:00 UTC 2008 年 10 月 26 日 (日) 16 時 0 分 0 秒 (日本時間)
351e6825Jo Yeong UkJanuary 5, 2009 10:07:24 UTC 2009 年 1 月 5 日 (月) 19 時 7 分 24 秒 (日本時間)
403e62111Jo Yeong UkJanuary 11, 2009 07:53:24 UTC 2009 年 1 月 11 日 (日) 16 時 53 分 24 秒 (日本時間)
4511e618001300Jo Yeong UkJanuary 29, 2009 07:30:15 UTC 2009 年 1 月 29 日 (木) 16 時 30 分 15 秒 (日本時間)
500Jo Yeong UkApril 2, 2009 07:42:46 UTC 2009 年 4 月 2 日 (木) 16 時 42 分 46 秒 (日本時間)
5043e61010yoyo@homeFebruary 15, 2010 04:10:12 UTC 2010 年 2 月 15 日 (月) 13 時 10 分 12 秒 (日本時間)
5511e716572 / 172792525yoyo@homeApril 30, 2010 14:30:59 UTC 2010 年 4 月 30 日 (金) 23 時 30 分 59 秒 (日本時間)
9000Serge BatalovMay 24, 2014 20:56:44 UTC 2014 年 5 月 25 日 (日) 5 時 56 分 44 秒 (日本時間)
47KTakahashiMay 25, 2014 00:39:47 UTC 2014 年 5 月 25 日 (日) 9 時 39 分 47 秒 (日本時間)
5000Erik BrangerMay 9, 2015 19:35:16 UTC 2015 年 5 月 10 日 (日) 4 時 35 分 16 秒 (日本時間)

64×10247-19

c240

name 名前Serge Batalov
date 日付December 1, 2008 18:53:09 UTC 2008 年 12 月 2 日 (火) 3 時 53 分 9 秒 (日本時間)
composite number 合成数
402118271846688146404768569288830092411799065669022041143589255180370474416378844701726751841712837556777458525400492096130693143133954253832862720811130459345915914391500490929547887927906014519873796160544204551553220246152088317019907117<240>
prime factors 素因数
63209533607698633158751402340598745883<38>
6361671236848233496152449269521854211349654871561806001705536258426388234147009847277835322217606481274315381488581580847083208285386176738103763445869615774430972147572743203317058290174392113785190999<202>
factorization results 素因数分解の結果
Using B1=43000000, B2=582162027730, polynomial Dickson(30), sigma=2337050584
Step 1 took 491939ms
Step 2 took 244339ms
********** Factor found in step 2: 63209533607698633158751402340598745883
Found probable prime factor of 38 digits: 63209533607698633158751402340598745883
Probable prime cofactor has 202 digits
software ソフトウェア
GMP-ECM 6.2.1

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
3025e4430Makoto KamadaOctober 26, 2008 07:00:00 UTC 2008 年 10 月 26 日 (日) 16 時 0 分 0 秒 (日本時間)
351e6825Serge BatalovOctober 27, 2008 01:49:02 UTC 2008 年 10 月 27 日 (月) 10 時 49 分 2 秒 (日本時間)
403e60 / 1444--
4511e616 / 4216Serge BatalovDecember 1, 2008 07:16:04 UTC 2008 年 12 月 1 日 (月) 16 時 16 分 4 秒 (日本時間)
5043e664 / 7545Serge BatalovDecember 1, 2008 07:16:04 UTC 2008 年 12 月 1 日 (月) 16 時 16 分 4 秒 (日本時間)

64×10249-19

c138

name 名前Serge Batalov
date 日付October 27, 2008 20:56:20 UTC 2008 年 10 月 28 日 (火) 5 時 56 分 20 秒 (日本時間)
composite number 合成数
757272764912899866386887025526747705214803310378892063447463012260184658852997426333940202723454900300368209126720821842355792483182284001<138>
prime factors 素因数
27086436208081622110852425797559383058724969<44>
27957637508878218719963598621020965070748187141715745023108986130986591894311142081697805427129<95>
factorization results 素因数分解の結果
SNFS difficulty: 168 digits.
Divisors found:
 r1=27086436208081622110852425797559383058724969
 r2=27957637508878218719963598621020965070748187141715745023108986130986591894311142081697805427129
Version: Msieve-1.38
Total time: 0.00 hours.
Scaled time: 0.00 units (timescale=2.953).
Factorization parameters were as follows:
n: 757272764912899866386887025526747705214803310378892063447463012260184658852997426333940202723454900300368209126720821842355792483182284001
m: 10000000000000000000000000000
c6: 4
c3: 10
c0: 25
skew: 1.36
type: snfs
lss: 0
rlim: 4400000
alim: 4400000
lpbr: 27
lpba: 27
mfbr: 54
mfba: 54
rlambda: 2.6
alambda: 2.6
Factor base limits: 4400000/4400000
Large primes per side: 3
Large prime bits: 27/27
Max factor residue bits: 54/54
Sieved algebraic special-q in [2200000, 4600001)
Primes: rational ideals reading, algebraic ideals reading,
Relations: relations
Max relations in full relation-set:
Initial matrix:
Pruned matrix : 872724 x 872972
Total sieving time: 0.00 hours.
Total relation processing time: 0.00 hours.
Matrix solve time: 0.00 hours.
Time per square root: 0.00 hours.
Prototype def-par.txt line would be:
snfs,168,6,0,0,0,0,0,0,0,0,4400000,4400000,27,27,54,54,2.6,2.6,100000
total time: 40.00 hours.
software ソフトウェア
Msieve-1.38
execution environment 実行環境
Xeon-2.4GHz; Linux x86_64

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
3025e4430Makoto KamadaOctober 26, 2008 07:00:00 UTC 2008 年 10 月 26 日 (日) 16 時 0 分 0 秒 (日本時間)
351e6825Serge BatalovOctober 27, 2008 02:55:45 UTC 2008 年 10 月 27 日 (月) 11 時 55 分 45 秒 (日本時間)

64×10253-19

c225

name 名前Serge Batalov
date 日付January 24, 2009 08:40:00 UTC 2009 年 1 月 24 日 (土) 17 時 40 分 0 秒 (日本時間)
composite number 合成数
181910344118519559822053912525119350966748031605809050313288399839526013270897222162315436526788180997388413650639186627883958981956967062693059932212865906395387074619198051533363007016249128021298382991489455482028156480479<225>
prime factors 素因数
1503012251188960478291218182835329853<37>
121030513207473234467027754682031508099466504424023458323380931963655790995763624722806664691911530138966994414975832462847883393471773674247745852259859301419652934790614763057188332045643<189>
factorization results 素因数分解の結果
Using B1=3000000, B2=11414255590, polynomial Dickson(12), sigma=358141635
Step 1 took 22129ms
Step 2 took 18756ms
********** Factor found in step 2: 1503012251188960478291218182835329853
Found probable prime factor of 37 digits: 1503012251188960478291218182835329853
Probable prime cofactor has 189 digits
software ソフトウェア
GMP-ECM 6.2.1

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
3025e4430Makoto KamadaJanuary 24, 2009 02:00:00 UTC 2009 年 1 月 24 日 (土) 11 時 0 分 0 秒 (日本時間)

64×10259-19

c242

name 名前Beyond
date 日付May 1, 2010 01:37:20 UTC 2010 年 5 月 1 日 (土) 10 時 37 分 20 秒 (日本時間)
composite number 合成数
87112699794359042586451253703975665319083031916075724219400771768164741981363134854094062140245932130962168088838928660801926822756005231002955716384634756576629261292393792113267102046095288546551305725724873251496971734277833264103453057751<242>
prime factors 素因数
81602826245860443602854275922949932829769793559<47>
composite cofactor 合成数の残り
1067520621551733380122734549790286266721703018231526143831657644613691376165852123851104662347268279707653015534962904175508084852045535805093122300641798516164157573663516092783802100852096609089<196>
factorization results 素因数分解の結果
GMP-ECM 6.2.3 [powered by GMP 4.2.1_MPIR_1.1.1] [ECM]
Input number is 87112699794359042586451253703975665319083031916075724219400771768164741981363134854094062140245932130962168088838928660801926822756005231002955716384634756576629261292393792113267102046095288546551305725724873251496971734277833264103453057751 (242 digits)
[Fri Apr 30 14:58:00 2010]
Using MODMULN
Using B1=110000000, B2=776278396540, polynomial Dickson(30), sigma=689393460
dF=131072, k=4, d=1345890, d2=11, i0=71
Expected number of curves to find a factor of n digits:
20  25      30      35      40      45      50      55      60      65
2       4       10      34      135     613     3133    17769   111196  751771
Step 1 took 597485ms
********** Factor found in step 1: 81602826245860443602854275922949932829769793559
Found probable prime factor of 47 digits: 81602826245860443602854275922949932829769793559
Composite cofactor 1067520621551733380122734549790286266721703018231526143831657644613691376165852123851104662347268279707653015534962904175508084852045535805093122300641798516164157573663516092783802100852096609089 has 196 digits
software ソフトウェア
GMP-ECM

c196

name 名前Grubix
date 日付November 12, 2010 02:47:26 UTC 2010 年 11 月 12 日 (金) 11 時 47 分 26 秒 (日本時間)
composite number 合成数
1067520621551733380122734549790286266721703018231526143831657644613691376165852123851104662347268279707653015534962904175508084852045535805093122300641798516164157573663516092783802100852096609089<196>
prime factors 素因数
459369595520698799803849733325377692092658412098853<51>
composite cofactor 合成数の残り
2323881754389275458525229802182477619547067065086390782196675117080065757533821070057855173299258244123414388377190910948219478642368833874508013<145>
factorization results 素因数分解の結果
GMP-ECM 6.2.3 [powered by GMP 4.2.1_MPIR_1.1.1] [ECM]
Input number is 1067520621551733380122734549790286266721703018231526143831657644613691376165852123851104662347268279707653015534962904175508084852045535805093122300641798516164157573663516092783802100852096609089 (196 digits)
[Thu Nov 11 11:32:01 2010]
Using MODMULN
Using B1=110000000, B2=776278396540, polynomial Dickson(30), sigma=2465520274
dF=131072, k=4, d=1345890, d2=11, i0=71
Expected number of curves to find a factor of n digits:
20       25      30      35      40      45      50      55      60      65
2       4       10      34      135     613     3133    17769   111196  751771
Step 1 took 433610ms
Using 24 small primes for NTT
Estimated memory usage: 559M
Initializing tables of differences for F took 282ms
Computing roots of F took 20718ms
Building F from its roots took 13500ms
Computing 1/F took 6157ms
Initializing table of differences for G took 250ms
Computing roots of G took 17328ms
Building G from its roots took 11985ms
Computing roots of G took 16953ms
Building G from its roots took 12031ms
Computing G * H took 3375ms
Reducing  G * H mod F took 3265ms
Computing roots of G took 16953ms
Building G from its roots took 11985ms
Computing G * H took 3391ms
Reducing  G * H mod F took 3281ms
Computing roots of G took 17047ms
Building G from its roots took 11953ms
Computing G * H took 3406ms
Reducing  G * H mod F took 3281ms
Computing polyeval(F,G) took 23172ms
Computing product of all F(g_i) took 109ms
Step 2 took 201187ms
********** Factor found in step 2: 459369595520698799803849733325377692092658412098853
Found probable prime factor of 51 digits: 459369595520698799803849733325377692092658412098853
Composite cofactor 2323881754389275458525229802182477619547067065086390782196675117080065757533821070057855173299258244123414388377190910948219478642368833874508013 has 145 digits
software ソフトウェア
GMP-ECM

c145

name 名前Erik Branger
date 日付February 2, 2011 00:10:12 UTC 2011 年 2 月 2 日 (水) 9 時 10 分 12 秒 (日本時間)
composite number 合成数
2323881754389275458525229802182477619547067065086390782196675117080065757533821070057855173299258244123414388377190910948219478642368833874508013<145>
prime factors 素因数
2658093943502744683464255959183340813793506205433416406033944780861001<70>
874266223761431129598265946995653272685836725174365762631945332192508315013<75>
factorization results 素因数分解の結果
Number: 71111_259
N = 2323881754389275458525229802182477619547067065086390782196675117080065757533821070057855173299258244123414388377190910948219478642368833874508013 (145 digits)
Divisors found:
r1=2658093943502744683464255959183340813793506205433416406033944780861001 (pp70)
r2=874266223761431129598265946995653272685836725174365762631945332192508315013 (pp75)
Version: Msieve v. 1.48
Total time: 685.42 hours.
Factorization parameters were as follows:
# Murphy_E = 1.15e-11, selected by Erik Branger
n: 2323881754389275458525229802182477619547067065086390782196675117080065757533821070057855173299258244123414388377190910948219478642368833874508013
Y0: -11313128125353932322570515907
Y1: 13509281687270851
c0: 12764643262053399061385764600300300
c1: 63253510391378478235851056185
c2: -125740438985593209389374
c3: -202261827218532340
c4: 71602885584
c5: 12540
skew: 1367872.84
type: gnfs
# selected mechanically
rlim: 24000000
alim: 24000000
lpbr: 29
lpba: 29
mfbr: 56
mfba: 56
rlambda: 2.6
alambda: 2.6
Factor base limits: 24000000/24000000
Large primes per side: 3
Large prime bits: 29/29
Sieved algebraic special-q in [12000000, 23200000)
Relations: 38288119
Relations in full relation-set: 5639002 relations
Pruned matrix : 3420631 x 3420858
Polynomial selection time: 0.00 hours.
Total sieving time: 672.80 hours.
Total relation processing time: 0.25 hours.
Matrix solve time: 10.43 hours.
time per square root: 1.93 hours.
Prototype def-par.txt line would be: gnfs,144,5,65,2000,1e-05,0.28,250,20,50000,3600,24000000,24000000,29,29,56,56,2.6,2.6,100000
total time: 685.42 hours.
 --------- CPU info (if available) ----------
software ソフトウェア
GGNFS, Msieve

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
3025e4430Makoto KamadaJanuary 24, 2009 02:00:00 UTC 2009 年 1 月 24 日 (土) 11 時 0 分 0 秒 (日本時間)
351e60--
403e6473450Serge BatalovJanuary 24, 2009 19:22:11 UTC 2009 年 1 月 25 日 (日) 4 時 22 分 11 秒 (日本時間)
23Serge BatalovJanuary 26, 2009 20:46:01 UTC 2009 年 1 月 27 日 (火) 5 時 46 分 1 秒 (日本時間)
4511e6540Serge BatalovJanuary 26, 2009 20:45:52 UTC 2009 年 1 月 27 日 (火) 5 時 45 分 52 秒 (日本時間)
5043e61105 / 2424yoyo@homeFebruary 15, 2010 05:45:10 UTC 2010 年 2 月 15 日 (月) 14 時 45 分 10 秒 (日本時間)
5511e72070 / 17338425yoyo@homeApril 30, 2010 16:00:27 UTC 2010 年 5 月 1 日 (土) 1 時 0 分 27 秒 (日本時間)
1645yoyo@homeNovember 10, 2010 22:50:09 UTC 2010 年 11 月 11 日 (木) 7 時 50 分 9 秒 (日本時間)

64×10263-19

c241

composite cofactor 合成数の残り
8506393111755183824609130818827022891465619476802384871249570497728913134252529587953202695206477244244624799272476796494166508935350698471510059285235389513940788757088499880361993127940938896646369973830004283618653944479718745142265073797<241>

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
3025e4430Makoto KamadaJanuary 24, 2009 02:00:00 UTC 2009 年 1 月 24 日 (土) 11 時 0 分 0 秒 (日本時間)
351e60--
403e6450Serge BatalovJanuary 24, 2009 19:22:27 UTC 2009 年 1 月 25 日 (日) 4 時 22 分 27 秒 (日本時間)
4511e6550Serge BatalovJanuary 26, 2009 20:46:40 UTC 2009 年 1 月 27 日 (火) 5 時 46 分 40 秒 (日本時間)
5043e61105yoyo@homeFebruary 15, 2010 07:15:21 UTC 2010 年 2 月 15 日 (月) 16 時 15 分 21 秒 (日本時間)
5511e72630yoyo@homeApril 30, 2010 17:45:22 UTC 2010 年 5 月 1 日 (土) 2 時 45 分 22 秒 (日本時間)
6026e75000 / 377981000Erik BrangerMay 12, 2015 14:45:55 UTC 2015 年 5 月 12 日 (火) 23 時 45 分 55 秒 (日本時間)
4000Erik BrangerOctober 26, 2016 16:54:01 UTC 2016 年 10 月 27 日 (木) 1 時 54 分 1 秒 (日本時間)
6585e71000 / 67750Erik BrangerNovember 7, 2016 17:43:03 UTC 2016 年 11 月 8 日 (火) 2 時 43 分 3 秒 (日本時間)

64×10265-19

c246

composite cofactor 合成数の残り
264992228751521038868743541998557393119856588387281065504185858978808271283975560856597951973762743008304012860757952849075905675734861746803433374953624406144031785972315079874307161896806425492778664705548670297208732477057615923901675662176227<246>

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
3025e4430Makoto KamadaJanuary 24, 2009 02:00:00 UTC 2009 年 1 月 24 日 (土) 11 時 0 分 0 秒 (日本時間)
351e60--
403e6486450Serge BatalovJanuary 24, 2009 19:22:44 UTC 2009 年 1 月 25 日 (日) 4 時 22 分 44 秒 (日本時間)
36Serge BatalovJanuary 26, 2009 20:45:13 UTC 2009 年 1 月 27 日 (火) 5 時 45 分 13 秒 (日本時間)
4511e6536Serge BatalovJanuary 26, 2009 20:44:53 UTC 2009 年 1 月 27 日 (火) 5 時 44 分 53 秒 (日本時間)
5043e61105yoyo@homeFebruary 15, 2010 08:15:10 UTC 2010 年 2 月 15 日 (月) 17 時 15 分 10 秒 (日本時間)
5511e726312630yoyo@homeApril 30, 2010 20:55:22 UTC 2010 年 5 月 1 日 (土) 5 時 55 分 22 秒 (日本時間)
1KTakahashiMarch 23, 2014 01:39:01 UTC 2014 年 3 月 23 日 (日) 10 時 39 分 1 秒 (日本時間)
6026e76500 / 408852000Erik BrangerDecember 8, 2015 16:12:32 UTC 2015 年 12 月 9 日 (水) 1 時 12 分 32 秒 (日本時間)
1000Erik BrangerDecember 18, 2015 15:46:28 UTC 2015 年 12 月 19 日 (土) 0 時 46 分 28 秒 (日本時間)
3500Erik BrangerOctober 27, 2016 11:20:06 UTC 2016 年 10 月 27 日 (木) 20 時 20 分 6 秒 (日本時間)

64×10267-19

c150

name 名前Robert Backstrom
date 日付January 28, 2009 04:55:17 UTC 2009 年 1 月 28 日 (水) 13 時 55 分 17 秒 (日本時間)
composite number 合成数
168842661393361084737921889601152067797799178106973990993993426212219306097598366298890372513822132593172970190424243529986838118573215023486690136627<150>
prime factors 素因数
2046177675001671248721526888669069941138882384733693<52>
82516129198420259258519024832071643294533917541647385866698598950636164516855352871556074606688239<98>
factorization results 素因数分解の結果
Number: n
N=168842661393361084737921889601152067797799178106973990993993426212219306097598366298890372513822132593172970190424243529986838118573215023486690136627
  ( 150 digits)
SNFS difficulty: 180 digits.
Divisors found:

Wed Jan 28 04:20:25 2009  prp52 factor: 2046177675001671248721526888669069941138882384733693
Wed Jan 28 04:20:25 2009  prp98 factor: 82516129198420259258519024832071643294533917541647385866698598950636164516855352871556074606688239
Wed Jan 28 04:20:25 2009  elapsed time 02:30:29 (Msieve 1.39 - dependency 2)

Version: GGNFS-0.77.1-20050930-k8
Total time: 9.30 hours.
Scaled time: 16.27 units (timescale=1.750).
Factorization parameters were as follows:
name: KA_7_1_267
n: 168842661393361084737921889601152067797799178106973990993993426212219306097598366298890372513822132593172970190424243529986838118573215023486690136627
deg: 6
c6: 4
c3: 10
c0: 25
m: 1000000000000000000000000000000
skew: 1.36
type: snfs
rlim: 7500000
alim: 7500000
lpbr: 29
lpba: 29
mfbr: 58
mfba: 58
rlambda: 2.5
alambda: 2.5
qintsize: 100000
Factor base limits: 7500000/7500000
Large primes per side: 3
Large prime bits: 29/29
Max factor residue bits: 58/58
Sieved  special-q in [100000, 8250001)
Primes: RFBsize:508261, AFBsize:507810, largePrimes:37433789 encountered
Relations: rels:37525126, finalFF:1242382
Max relations in full relation-set: 28
Initial matrix: 1016137 x 1242382 with sparse part having weight 155967976.
Pruned matrix : 849553 x 854697 with weight 135481370.

Msieve: found 4171754 hash collisions in 39575190 relations
Msieve: matrix is 1148262 x 1148510 (307.2 MB)

Total sieving time: 8.33 hours.
Total relation processing time: 0.97 hours.
Matrix solve time: 0.00 hours.
Total square root time: 0.00 hours, sqrts: 0.
Prototype def-par.txt line would be:
snfs,180,6,0,0,0,0,0,0,0,0,7500000,7500000,29,29,58,58,2.5,2.5,100000
total time: 9.30 hours.
 --------- CPU info (if available) ----------
CPU0: Intel(R) Core(TM)2 Quad  CPU   Q9550  @ 2.83GHz stepping 07
CPU1: Intel(R) Core(TM)2 Quad  CPU   Q9550  @ 2.83GHz stepping 07
CPU2: Intel(R) Core(TM)2 Quad  CPU   Q9550  @ 2.83GHz stepping 07
CPU3: Intel(R) Core(TM)2 Quad  CPU   Q9550  @ 2.83GHz stepping 07
Memory: 3321556k/3407296k available (2912k kernel code, 84428k reserved, 1794k data, 1544k init, 2502088k highmem)
Calibrating delay loop (skipped), value calculated using timer frequency.. 5660.96 BogoMIPS (lpj=2830483)
Calibrating delay using timer specific routine.. 5660.89 BogoMIPS (lpj=2830446)
Calibrating delay using timer specific routine.. 5660.91 BogoMIPS (lpj=2830457)
Calibrating delay using timer specific routine.. 5660.91 BogoMIPS (lpj=2830457)
Total of 4 processors activated (22643.68 BogoMIPS).

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
3025e4430Makoto KamadaJanuary 24, 2009 02:00:00 UTC 2009 年 1 月 24 日 (土) 11 時 0 分 0 秒 (日本時間)
351e6150Serge BatalovJanuary 24, 2009 05:47:52 UTC 2009 年 1 月 24 日 (土) 14 時 47 分 52 秒 (日本時間)
403e6250 / 2295Serge BatalovJanuary 24, 2009 05:47:52 UTC 2009 年 1 月 24 日 (土) 14 時 47 分 52 秒 (日本時間)

64×10271-19

c265

name 名前Erik Branger
date 日付May 3, 2015 19:13:30 UTC 2015 年 5 月 4 日 (月) 4 時 13 分 30 秒 (日本時間)
composite number 合成数
6993946422458165190392105443096721896878041103138995713224460973544009795808783625186892728062784919307397791095344570266633388595345307909420132229955232076791083837342793432688680528296922575056983998080074282704952928172487154551911130283266741674556439273470157<265>
prime factors 素因数
11197481697117227838254484588258773351304455794943509490452163<62>
composite cofactor 合成数の残り
624599942347639158581499041585553849830396076538139804675014899290606493266552778272610569768442192401192029610501078786276264928125246171802939265861714156518612423060060843843180540777650643369754126639<204>
factorization results 素因数分解の結果
Sun 2015/05/03 11:25:52 UTC GMP-ECM 7.0-dev [configured with MPIR 2.6.0, --enable-openmp] [ECM]
Sun 2015/05/03 11:25:52 UTC Input number is 6993946422458165190392105443096721896878041103138995713224460973544009795808783625186892728062784919307397791095344570266633388595345307909420132229955232076791083837342793432688680528296922575056983998080074282704952928172487154551911130283266741674556439273470157 (265 digits)
Sun 2015/05/03 11:25:52 UTC Run 2148 out of 20000:
Sun 2015/05/03 11:25:52 UTC Using B1=260000000, B2=3178559884516, polynomial Dickson(30), sigma=2:2137524257629285071
Sun 2015/05/03 11:25:52 UTC Step 1 took 2089571ms
Sun 2015/05/03 11:25:52 UTC Step 2 took 560137ms
Sun 2015/05/03 11:25:52 UTC ********** Factor found in step 2: 11197481697117227838254484588258773351304455794943509490452163
Sun 2015/05/03 11:25:52 UTC Found probable prime factor of 62 digits: 11197481697117227838254484588258773351304455794943509490452163
Sun 2015/05/03 11:25:52 UTC Composite cofactor 624599942347639158581499041585553849830396076538139804675014899290606493266552778272610569768442192401192029610501078786276264928125246171802939265861714156518612423060060843843180540777650643369754126639 has 204 digits
software ソフトウェア
GMP-ECM

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
3025e4430Makoto KamadaJanuary 24, 2009 02:00:00 UTC 2009 年 1 月 24 日 (土) 11 時 0 分 0 秒 (日本時間)
351e60--
403e6450Serge BatalovJanuary 24, 2009 19:20:06 UTC 2009 年 1 月 25 日 (日) 4 時 20 分 6 秒 (日本時間)
4511e6550Serge BatalovJanuary 26, 2009 20:46:59 UTC 2009 年 1 月 27 日 (火) 5 時 46 分 59 秒 (日本時間)
5043e61105yoyo@homeFebruary 15, 2010 10:00:06 UTC 2010 年 2 月 15 日 (月) 19 時 0 分 6 秒 (日本時間)
5511e72630yoyo@homeApril 30, 2010 22:45:24 UTC 2010 年 5 月 1 日 (土) 7 時 45 分 24 秒 (日本時間)
6026e77000 / 408853000Erik BrangerMay 4, 2015 14:20:07 UTC 2015 年 5 月 4 日 (月) 23 時 20 分 7 秒 (日本時間)
4000Erik BrangerNovember 9, 2016 08:26:13 UTC 2016 年 11 月 9 日 (水) 17 時 26 分 13 秒 (日本時間)

64×10273-19

c150

name 名前Serge Batalov
date 日付January 24, 2009 02:38:12 UTC 2009 年 1 月 24 日 (土) 11 時 38 分 12 秒 (日本時間)
composite number 合成数
772659741468064518423187223163344161719319808073680094894627761728244178676237395255376070862857219649439443286535554805486072610565445262026768023369<150>
prime factors 素因数
65255421091265276492416239359633917<35>
11840544870401401854493322096167872823649699908568717703660676711510644450076098392953725282422610395748825819895357<116>
factorization results 素因数分解の結果
Using B1=3000000, B2=11414255590, polynomial Dickson(12), sigma=1822787502
Step 1 took 11772ms
Step 2 took 11985ms
********** Factor found in step 2: 65255421091265276492416239359633917
Found probable prime factor of 35 digits: 65255421091265276492416239359633917
Probable prime cofactor has 116 digits
software ソフトウェア
GMP-ECM 6.2.1

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
3025e4430Makoto KamadaJanuary 24, 2009 02:00:00 UTC 2009 年 1 月 24 日 (土) 11 時 0 分 0 秒 (日本時間)

64×10275-19

c253

composite cofactor 合成数の残り
1675437473265701383050110532511405313148703289895375624598592248584739907418598558720608617896580220416471752481115955646027622516248483437161444339644340430635957466539772897596760817048587862724446879436042817480333607110541706424452039114722880545987<253>

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
3025e4430Makoto KamadaJanuary 24, 2009 02:00:00 UTC 2009 年 1 月 24 日 (土) 11 時 0 分 0 秒 (日本時間)
351e60--
403e6450Serge BatalovJanuary 26, 2009 20:47:36 UTC 2009 年 1 月 27 日 (火) 5 時 47 分 36 秒 (日本時間)
4511e6550Serge BatalovJanuary 26, 2009 20:47:22 UTC 2009 年 1 月 27 日 (火) 5 時 47 分 22 秒 (日本時間)
5043e61105yoyo@homeFebruary 15, 2010 11:25:49 UTC 2010 年 2 月 15 日 (月) 20 時 25 分 49 秒 (日本時間)
5511e7176302630yoyo@homeMay 1, 2010 10:35:36 UTC 2010 年 5 月 1 日 (土) 19 時 35 分 36 秒 (日本時間)
12000Erik BrangerJanuary 13, 2017 08:31:28 UTC 2017 年 1 月 13 日 (金) 17 時 31 分 28 秒 (日本時間)
3000Erik BrangerJanuary 19, 2017 08:44:36 UTC 2017 年 1 月 19 日 (木) 17 時 44 分 36 秒 (日本時間)

64×10277-19

c228

composite cofactor 合成数の残り
339761934207495311559584090570361727351063161665475554310680349812856260914477182676617512174532025765408901370363638187916069468634077576760088838470295161854986450582921403789155209117911368586154038927849440692018423338544907<228>

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
3025e4430Makoto KamadaJanuary 24, 2009 02:00:00 UTC 2009 年 1 月 24 日 (土) 11 時 0 分 0 秒 (日本時間)
351e60--
403e6450Serge BatalovJanuary 26, 2009 20:47:59 UTC 2009 年 1 月 27 日 (火) 5 時 47 分 59 秒 (日本時間)
4511e6550Serge BatalovJanuary 26, 2009 20:47:59 UTC 2009 年 1 月 27 日 (火) 5 時 47 分 59 秒 (日本時間)
5043e61105yoyo@homeFebruary 15, 2010 13:00:11 UTC 2010 年 2 月 15 日 (月) 22 時 0 分 11 秒 (日本時間)
5511e7176302630yoyo@homeMay 1, 2010 21:55:23 UTC 2010 年 5 月 2 日 (日) 6 時 55 分 23 秒 (日本時間)
6000Serge BatalovMay 25, 2014 18:23:05 UTC 2014 年 5 月 26 日 (月) 3 時 23 分 5 秒 (日本時間)
3000Erik BrangerDecember 12, 2016 08:23:00 UTC 2016 年 12 月 12 日 (月) 17 時 23 分 0 秒 (日本時間)
3000Erik BrangerDecember 20, 2016 08:57:43 UTC 2016 年 12 月 20 日 (火) 17 時 57 分 43 秒 (日本時間)
3000Erik BrangerJanuary 23, 2017 15:25:13 UTC 2017 年 1 月 24 日 (火) 0 時 25 分 13 秒 (日本時間)

64×10279-19

c125

name 名前Serge Batalov
date 日付January 24, 2009 04:58:01 UTC 2009 年 1 月 24 日 (土) 13 時 58 分 1 秒 (日本時間)
composite number 合成数
68259289632359853213593856310761529043070128099395962310761612603121174330236692597057608862285064739700404432938587545442089<125>
prime factors 素因数
420292438080787921643359451399119<33>
730419717857197262419827344582992970030619307<45>
222350289638073289421082995769845047699481936533<48>
factorization results 素因数分解の結果
Using B1=1000000, B2=2139490090, polynomial Dickson(6), sigma=2662482447
Step 1 took 3322ms
Step 2 took 3339ms
********** Factor found in step 2: 420292438080787921643359451399119
Found probable prime factor of 33 digits: 420292438080787921643359451399119
Composite cofactor has 93 digits

N=162409035822907584060218661916820012041441209756152258900415577554695186850665254165658442631 ( 93 digits)
Divisors found:
 r1=730419717857197262419827344582992970030619307 (pp45)
 r2=222350289638073289421082995769845047699481936533 (pp48)
Version: Msieve-1.39
Total time: 0.00 hours.
Scaled time: 0.00 units (timescale=2.543).
Factorization parameters were as follows:
name: t
n:  162409035822907584060218661916820012041441209756152258900415577554695186850665254165658442631
Y0: -1489330692417092566815
Y1: 1
c4: 33010008
c3: -38756776794
c2: -162401737450122205
c1: 177686061167819334
c0: 55176205140900388442296
skew: 1635.250
type: gnfs
# adj. I(F,S) = 53.898
# E(F1,F2) = 7.827023e-05
# GGNFS version 0.77.1-20060722-k8 polyselect.
# Options were:
# lcd=1, enumLCD=24, maxS1=60.00000000, seed=1232767725.
# maxskew=2000.0
# These parameters should be manually set:
rlim: 1200000
alim: 1200000
lpbr: 25
lpba: 25
mfbr: 46
mfba: 46
rlambda: 2.4
alambda: 2.4
qintsize: 60000
Factor base limits: 1200000/1200000
Large primes per side: 3
Large prime bits: 25/25
Max factor residue bits: 46/46
Sieved algebraic special-q in [600000, 1080001)
Primes: rational ideals reading, algebraic ideals reading,
Relations: relations
Max relations in full relation-set:
Initial matrix:
Pruned matrix : 171122 x 171358
Total sieving time: 0.00 hours.
Total relation processing time: 0.00 hours.
Matrix solve time: 0.00 hours.
Time per square root: 0.00 hours.
Prototype def-par.txt line would be:
gnfs,92,4,maxs1,maxskew,goodScore,efrac,j0,j1,eStepSize,maxTime,1200000,1200000,25,25,46,46,2.4,2.4,60000
total time: 2.20 hours.
software ソフトウェア
GMP-ECM 6.2.1+polysel+Msieve-1.39/gnfs!
execution environment 実行環境
Xeon-2.4GHz; Linux x86_64

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
3025e4430Makoto KamadaJanuary 24, 2009 02:00:00 UTC 2009 年 1 月 24 日 (土) 11 時 0 分 0 秒 (日本時間)

64×10281-19

c271

composite cofactor 合成数の残り
9450097687028652230921847297053650039945085766965806213080332525434209517752501247204213643897166067907967058913938128060643253747223255107157311223733961202013596578973884463752723623173149371292342943426594720350815615678085454449712821767002085409791144023422470128529<271>

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
3025e4430Makoto KamadaJanuary 24, 2009 02:00:00 UTC 2009 年 1 月 24 日 (土) 11 時 0 分 0 秒 (日本時間)
351e60--
403e6450Serge BatalovJanuary 26, 2009 20:48:21 UTC 2009 年 1 月 27 日 (火) 5 時 48 分 21 秒 (日本時間)
4511e6550Serge BatalovJanuary 26, 2009 20:48:21 UTC 2009 年 1 月 27 日 (火) 5 時 48 分 21 秒 (日本時間)
5043e61105yoyo@homeFebruary 15, 2010 14:45:18 UTC 2010 年 2 月 15 日 (月) 23 時 45 分 18 秒 (日本時間)
5511e7176302630yoyo@homeMay 2, 2010 14:05:55 UTC 2010 年 5 月 2 日 (日) 23 時 5 分 55 秒 (日本時間)
6000Serge BatalovMay 25, 2014 18:51:18 UTC 2014 年 5 月 26 日 (月) 3 時 51 分 18 秒 (日本時間)
9000Erik BrangerFebruary 15, 2017 15:22:22 UTC 2017 年 2 月 16 日 (木) 0 時 22 分 22 秒 (日本時間)

64×10283-19

c257

composite cofactor 合成数の残り
23231400570176906227086804617883136444024438547879503138026044904464108260994317788902268125098793767649580735119506892267058294113132573547074289350811376133773207607634703236002674208277064848369418044956712550623796191097110963892675393501235310122306293<257>

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
3025e4430Makoto KamadaJanuary 24, 2009 02:00:00 UTC 2009 年 1 月 24 日 (土) 11 時 0 分 0 秒 (日本時間)
351e60--
403e6450Serge BatalovJanuary 26, 2009 20:48:46 UTC 2009 年 1 月 27 日 (火) 5 時 48 分 46 秒 (日本時間)
4511e6550Serge BatalovJanuary 26, 2009 20:48:46 UTC 2009 年 1 月 27 日 (火) 5 時 48 分 46 秒 (日本時間)
5043e61105yoyo@homeFebruary 15, 2010 16:10:07 UTC 2010 年 2 月 16 日 (火) 1 時 10 分 7 秒 (日本時間)
5511e7176302630yoyo@homeMay 14, 2010 12:45:24 UTC 2010 年 5 月 14 日 (金) 21 時 45 分 24 秒 (日本時間)
12000Erik BrangerMarch 14, 2017 10:28:38 UTC 2017 年 3 月 14 日 (火) 19 時 28 分 38 秒 (日本時間)
3000Erik BrangerApril 9, 2017 15:35:14 UTC 2017 年 4 月 10 日 (月) 0 時 35 分 14 秒 (日本時間)

64×10285-19

c152

name 名前Serge Batalov
date 日付January 24, 2009 02:33:30 UTC 2009 年 1 月 24 日 (土) 11 時 33 分 30 秒 (日本時間)
composite number 合成数
13690874102792016148445914996768247028636416703144587327502962723644226505975350007677912852622675011091786464985392722275086397689242976680594669958689<152>
prime factors 素因数
177742283449499822370246322633403703464107<42>
77026545609119905247041531218744494750493316082997162603430569339652310526470544011921085948181440727270755427<110>
factorization results 素因数分解の結果
Using B1=3000000, B2=11414255590, polynomial Dickson(12), sigma=1333131140
Step 1 took 11737ms
Step 2 took 11965ms
********** Factor found in step 2: 177742283449499822370246322633403703464107
Found probable prime factor of 42 digits: 177742283449499822370246322633403703464107
Probable prime cofactor has 110 digits
software ソフトウェア
GMP-ECM 6.2.1

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
3025e4430Makoto KamadaJanuary 24, 2009 02:00:00 UTC 2009 年 1 月 24 日 (土) 11 時 0 分 0 秒 (日本時間)

64×10289-19

c280

name 名前yoyo@home
date 日付May 16, 2010 02:32:38 UTC 2010 年 5 月 16 日 (日) 11 時 32 分 38 秒 (日本時間)
composite number 合成数
1637840900705606001031113543670906100243725583545177339417117486448075343621807280890304244724141228794397160491897525156681435426442206948875065655561020195598263443657186793243989588248536821690880326725681333161839301716308051771080634404145243762162840736689723056124559903773<280>
prime factors 素因数
258108694429669309999414903093346472331342701757<48>
6345547190204755823711657346227358913118570627874920863252732571246763804995348505929365953693329765462135073473172366018130359499831589595421313142166562868613654096825977476936303298064732899871282312049666243659961237638520728289<232>
factorization results 素因数分解の結果
GMP-ECM 6.2.3 [powered by GMP 4.2.1_MPIR_1.1.1] [ECM]
Input number is 1637840900705606001031113543670906100243725583545177339417117486448075343621807280890304244724141228794397160491897525156681435426442206948875065655561020195598263443657186793243989588248536821690880326725681333161839301716308051771080634404145243762162840736689723056124559903773 (280 digits)
[Sat May 15 05:25:15 2010]
Using MODMULN
Using B1=110000000, B2=776278396540, polynomial Dickson(30), sigma=1318190734
dF=131072, k=4, d=1345890, d2=11, i0=71
Expected number of curves to find a factor of n digits:
20   25      30      35      40      45      50      55      60      65
2       4       10      34      135     613     3133    17769   111196  751771
Step 1 took 747187ms
Using 33 small primes for NTT
Estimated memory usage: 742M
Initializing tables of differences for F took 469ms
Computing roots of F took 27328ms
Building F from its roots took 21046ms
Computing 1/F took 9766ms
Initializing table of differences for G took 407ms
Computing roots of G took 23203ms
Building G from its roots took 18359ms
Computing roots of G took 23797ms
Building G from its roots took 18359ms
Computing G * H took 5203ms
Reducing  G * H mod F took 5234ms
Computing roots of G took 23516ms
Building G from its roots took 18344ms
Computing G * H took 5047ms
Reducing  G * H mod F took 5172ms
Computing roots of G took 23843ms
Building G from its roots took 18625ms
Computing G * H took 5250ms
Reducing  G * H mod F took 5218ms
Computing polyeval(F,G) took 36891ms
Computing product of all F(g_i) took 140ms
Step 2 took 296078ms
********** Factor found in step 2: 258108694429669309999414903093346472331342701757
Found probable prime factor of 48 digits: 258108694429669309999414903093346472331342701757
Probable prime cofactor 6345547190204755823711657346227358913118570627874920863252732571246763804995348505929365953693329765462135073473172366018130359499831589595421313142166562868613654096825977476936303298064732899871282312049666243659961237638520728289 has 232 digits
software ソフトウェア
GMP-ECM

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
3025e4430Makoto KamadaJanuary 24, 2009 02:00:00 UTC 2009 年 1 月 24 日 (土) 11 時 0 分 0 秒 (日本時間)
351e60--
403e6450Serge BatalovJanuary 24, 2009 19:20:23 UTC 2009 年 1 月 25 日 (日) 4 時 20 分 23 秒 (日本時間)
4511e61050550Serge BatalovJanuary 26, 2009 20:49:05 UTC 2009 年 1 月 27 日 (火) 5 時 49 分 5 秒 (日本時間)
500Serge BatalovAugust 19, 2009 15:27:44 UTC 2009 年 8 月 20 日 (木) 0 時 27 分 44 秒 (日本時間)
5043e61010 / 4540yoyo@homeFebruary 15, 2010 17:50:07 UTC 2010 年 2 月 16 日 (火) 2 時 50 分 7 秒 (日本時間)
5511e71145 / 17340yoyo@homeMay 14, 2010 15:45:41 UTC 2010 年 5 月 15 日 (土) 0 時 45 分 41 秒 (日本時間)

64×10291-19

c173

name 名前Serge Batalov
date 日付April 1, 2009 17:14:07 UTC 2009 年 4 月 2 日 (木) 2 時 14 分 7 秒 (日本時間)
composite number 合成数
41246466711752333929895586078766965786778844173689331039930896474968955906844933773973849869182007627958973707341586225377562029715681445290994676117150913031629425232454323<173>
prime factors 素因数
29526732107423789709510964684168327772183952338581119781372039115193043<71>
1396919461377911767198329585214695926966845728727174158023799620445910709651433967937547618165269580961<103>
factorization results 素因数分解の結果
SNFS difficulty: 195 digits.
Divisors found:
 r1=29526732107423789709510964684168327772183952338581119781372039115193043 (pp71)
 r2=1396919461377911767198329585214695926966845728727174158023799620445910709651433967937547618165269580961 (pp103)
Version: Msieve-1.40
Total time: 223.80 hours.
Scaled time: 637.17 units (timescale=2.847).
Factorization parameters were as follows:
n: 41246466711752333929895586078766965786778844173689331039930896474968955906844933773973849869182007627958973707341586225377562029715681445290994676117150913031629425232454323
m: 200000000000000000000000000000000
deg: 6
c6: 25
c3: 5
c0: 1
skew: 0.58
type: snfs
lss: 0
rlim: 12500000
alim: 12500000
lpbr: 28
lpba: 28
mfbr: 56
mfba: 56
rlambda: 2.6
alambda: 2.6
Factor base limits: 12500000/12500000
Large primes per side: 3
Large prime bits: 28/28
Max factor residue bits: 56/56
Sieved algebraic special-q in [6250000, 12850001)
Primes: rational ideals reading, algebraic ideals reading,
Relations: relations
Max relations in full relation-set:
Initial matrix:
Pruned matrix : 2288296 x 2288544
Total sieving time: 204.26 hours.
Total relation processing time: 0.36 hours.
Matrix solve time: 18.91 hours.
Time per square root: 0.28 hours.
Prototype def-par.txt line would be:
snfs,195,6,0,0,0,0,0,0,0,0,12500000,12500000,28,28,56,56,2.6,2.6,100000
total time: 223.80 hours.
software ソフトウェア
Msieve-1.40
execution environment 実行環境
Phenom II X4 940/openSUSE/x86_64

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
3025e4430Makoto KamadaJanuary 24, 2009 03:58:18 UTC 2009 年 1 月 24 日 (土) 12 時 58 分 18 秒 (日本時間)
351e6825Jo Yeong UkJanuary 25, 2009 12:09:58 UTC 2009 年 1 月 25 日 (日) 21 時 9 分 58 秒 (日本時間)
403e6450Serge BatalovJanuary 26, 2009 20:49:30 UTC 2009 年 1 月 27 日 (火) 5 時 49 分 30 秒 (日本時間)
4511e62475550Serge BatalovJanuary 26, 2009 20:49:30 UTC 2009 年 1 月 27 日 (火) 5 時 49 分 30 秒 (日本時間)
1925Serge BatalovFebruary 8, 2009 23:54:30 UTC 2009 年 2 月 9 日 (月) 8 時 54 分 30 秒 (日本時間)
5043e61000 / 6976Serge BatalovFebruary 8, 2009 23:54:30 UTC 2009 年 2 月 9 日 (月) 8 時 54 分 30 秒 (日本時間)

64×10293-19

c288

composite cofactor 合成数の残り
799863123423004238399703850678552632680732509649286265887749958788302351760055060577758631054260839613821084866852159924132982743328047987788089763139282790232521459765197680546916408929521935558777504199593844503359362629070100379072631195986586795334648358299685966239027346445339541271<288>

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
3025e4430Serge BatalovJanuary 24, 2009 02:42:50 UTC 2009 年 1 月 24 日 (土) 11 時 42 分 50 秒 (日本時間)
351e60--
403e6450250Serge BatalovJanuary 24, 2009 02:44:52 UTC 2009 年 1 月 24 日 (土) 11 時 44 分 52 秒 (日本時間)
200Serge BatalovJanuary 24, 2009 19:20:41 UTC 2009 年 1 月 25 日 (日) 4 時 20 分 41 秒 (日本時間)
4511e61050550Serge BatalovJanuary 26, 2009 20:49:51 UTC 2009 年 1 月 27 日 (火) 5 時 49 分 51 秒 (日本時間)
500Serge BatalovAugust 19, 2009 15:28:54 UTC 2009 年 8 月 20 日 (木) 0 時 28 分 54 秒 (日本時間)
5043e6227222Lionel DebrouxNovember 26, 2009 20:08:43 UTC 2009 年 11 月 27 日 (金) 5 時 8 分 43 秒 (日本時間)
40Markus TervoorenFebruary 2, 2010 10:43:45 UTC 2010 年 2 月 2 日 (火) 19 時 43 分 45 秒 (日本時間)
1200Markus TervoorenFebruary 3, 2010 19:24:28 UTC 2010 年 2 月 4 日 (木) 4 時 24 分 28 秒 (日本時間)
1010yoyo@homeFebruary 18, 2010 04:05:12 UTC 2010 年 2 月 18 日 (木) 13 時 5 分 12 秒 (日本時間)
5511e71162222Lionel DebrouxNovember 26, 2009 10:43:56 UTC 2009 年 11 月 26 日 (木) 19 時 43 分 56 秒 (日本時間)
2100yoyo@homeMay 14, 2010 21:45:39 UTC 2010 年 5 月 15 日 (土) 6 時 45 分 39 秒 (日本時間)
3500Serge BatalovOctober 10, 2013 06:03:25 UTC 2013 年 10 月 10 日 (木) 15 時 3 分 25 秒 (日本時間)
6000Erik BrangerFebruary 11, 2017 09:35:44 UTC 2017 年 2 月 11 日 (土) 18 時 35 分 44 秒 (日本時間)
6026e72500 / 37343Erik BrangerMay 25, 2015 07:08:58 UTC 2015 年 5 月 25 日 (月) 16 時 8 分 58 秒 (日本時間)

64×10295-19

c286

name 名前Lionel Debroux
date 日付November 25, 2009 14:53:17 UTC 2009 年 11 月 25 日 (水) 23 時 53 分 17 秒 (日本時間)
composite number 合成数
2390461899123524468141610636053234044959304079492194303969631663827271671500068555117428139137024327411407816062631071776594231652495314678420709429643785806299647702800471669183303102305194978145426958761047443438144237490094595452807414027153931517127656700294869702783643631664557879<286>
prime factors 素因数
27821253425770631779688809196979341911471<41>
composite cofactor 合成数の残り
85922149607726026782156764348422317355098680473279943458089419000214805543256458905381333491902976675767807884711080103009541396355333130708765008447187044809202021290263519849408848513151067396999960418817775487954720426652016355985801204889849<245>
factorization results 素因数分解の結果
$ echo 2390461899123524468141610636053234044959304079492194303969631663827271671500068555117428139137024327411407816062631071776594231652495314678420709429643785806299647702800471669183303102305194978145426958761047443438144237490094595452807414027153931517127656700294869702783643631664557879 | ecm -c 10 11e7
GMP-ECM 6.2.3 [powered by GMP 4.2.2] [ECM]
Input number is 2390461899123524468141610636053234044959304079492194303969631663827271671500068555117428139137024327411407816062631071776594231652495314678420709429643785806299647702800471669183303102305194978145426958761047443438144237490094595452807414027153931517127656700294869702783643631664557879 (286 digits)
Using B1=110000000, B2=776278396540, polynomial Dickson(30), sigma=3203913405
Step 1 took 1851787ms
Step 2 took 612963ms
Run 2 out of 10:
Using B1=110000000, B2=776278396540, polynomial Dickson(30), sigma=4242926597
Step 1 took 1853684ms
Step 2 took 610135ms
Run 3 out of 10:
Using B1=110000000, B2=776278396540, polynomial Dickson(30), sigma=594201858
Step 1 took 1851104ms
Step 2 took 615097ms
********** Factor found in step 2: 27821253425770631779688809196979341911471
Found probable prime factor of 41 digits: 27821253425770631779688809196979341911471
Composite cofactor 85922149607726026782156764348422317355098680473279943458089419000214805543256458905381333491902976675767807884711080103009541396355333130708765008447187044809202021290263519849408848513151067396999960418817775487954720426652016355985801204889849 has 245 digits
software ソフトウェア
GMP-ECM 6.2.3

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
3025e4430Serge BatalovJanuary 24, 2009 02:45:50 UTC 2009 年 1 月 24 日 (土) 11 時 45 分 50 秒 (日本時間)
351e60--
403e6850450Serge BatalovJanuary 24, 2009 19:21:00 UTC 2009 年 1 月 25 日 (日) 4 時 21 分 0 秒 (日本時間)
400Serge BatalovJanuary 25, 2009 07:26:12 UTC 2009 年 1 月 25 日 (日) 16 時 26 分 12 秒 (日本時間)
4511e64546120Serge BatalovJanuary 25, 2009 07:26:12 UTC 2009 年 1 月 25 日 (日) 16 時 26 分 12 秒 (日本時間)
400Serge BatalovJanuary 26, 2009 20:50:22 UTC 2009 年 1 月 27 日 (火) 5 時 50 分 22 秒 (日本時間)
26Andreas TeteApril 9, 2009 22:24:19 UTC 2009 年 4 月 10 日 (金) 7 時 24 分 19 秒 (日本時間)
4000Markus TervoorenApril 19, 2009 18:57:59 UTC 2009 年 4 月 20 日 (月) 3 時 57 分 59 秒 (日本時間)
5043e6170Serge BatalovAugust 19, 2009 15:28:38 UTC 2009 年 8 月 20 日 (木) 0 時 28 分 38 秒 (日本時間)
5511e7871110Lionel DebrouxNovember 24, 2009 06:52:39 UTC 2009 年 11 月 24 日 (火) 15 時 52 分 39 秒 (日本時間)
2640yoyo@homeMay 14, 2010 22:06:02 UTC 2010 年 5 月 15 日 (土) 7 時 6 分 2 秒 (日本時間)
6000Serge BatalovMay 25, 2014 17:19:47 UTC 2014 年 5 月 26 日 (月) 2 時 19 分 47 秒 (日本時間)
61KTakahashiAugust 29, 2014 12:20:53 UTC 2014 年 8 月 29 日 (金) 21 時 20 分 53 秒 (日本時間)
6026e74000 / 38633Erik BrangerFebruary 23, 2017 20:09:24 UTC 2017 年 2 月 24 日 (金) 5 時 9 分 24 秒 (日本時間)

64×10297-19

c181

name 名前Serge Batalov
date 日付February 8, 2009 18:55:43 UTC 2009 年 2 月 9 日 (月) 3 時 55 分 43 秒 (日本時間)
composite number 合成数
1705458103770121574611019651172241804586796183927749246434606774893361852559348155726169396877036057707191722185297098936375187819692720741001780679073385421552867294255846964491121<181>
prime factors 素因数
16442043085323670784303794624712073185907565987<47>
103725436973974982201757157777695270482997614883091416586064114895967077526909040887938629134734812311918176371422582980975507023006683<135>
factorization results 素因数分解の結果
Using B1=43000000, B2=240490660426, polynomial Dickson(12), sigma=3599812418
Step 1 took 233912ms
********** Factor found in step 1: 16442043085323670784303794624712073185907565987
Found probable prime factor of 47 digits: 16442043085323670784303794624712073185907565987
Probable prime cofactor 103725436973974982201757157777695270482997614883091416586064114895967077526909040887938629134734812311918176371422582980975507023006683 has 135 digits
software ソフトウェア
GMP-ECM 6.2.1

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
403e61110350Serge BatalovJanuary 24, 2009 08:45:30 UTC 2009 年 1 月 24 日 (土) 17 時 45 分 30 秒 (日本時間)
760Serge BatalovJanuary 26, 2009 02:14:17 UTC 2009 年 1 月 26 日 (月) 11 時 14 分 17 秒 (日本時間)
4511e6540 / 4235305Serge BatalovJanuary 26, 2009 02:14:17 UTC 2009 年 1 月 26 日 (月) 11 時 14 分 17 秒 (日本時間)
135Serge BatalovJanuary 26, 2009 20:50:53 UTC 2009 年 1 月 27 日 (火) 5 時 50 分 53 秒 (日本時間)
100Serge BatalovJanuary 26, 2009 20:51:16 UTC 2009 年 1 月 27 日 (火) 5 時 51 分 16 秒 (日本時間)

64×10299-19

c281

composite cofactor 合成数の残り
35522490881093271661329585252950977328355983829259008052214897789518454045113897933243449260530339391447395099565727016988435909370824675255172788569185714160986064441971067235058833766415204488845576065957814052349748433017729447724077164421499942993371676681437437118176706331683<281>

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
403e61330400Serge BatalovJanuary 24, 2009 08:43:22 UTC 2009 年 1 月 24 日 (土) 17 時 43 分 22 秒 (日本時間)
770Serge BatalovJanuary 25, 2009 19:33:48 UTC 2009 年 1 月 26 日 (月) 4 時 33 分 48 秒 (日本時間)
160Serge BatalovJanuary 26, 2009 02:05:37 UTC 2009 年 1 月 26 日 (月) 11 時 5 分 37 秒 (日本時間)
4511e61086220Serge BatalovJanuary 25, 2009 19:33:48 UTC 2009 年 1 月 26 日 (月) 4 時 33 分 48 秒 (日本時間)
130Serge BatalovJanuary 26, 2009 02:05:37 UTC 2009 年 1 月 26 日 (月) 11 時 5 分 37 秒 (日本時間)
236Serge BatalovJanuary 26, 2009 20:52:01 UTC 2009 年 1 月 27 日 (火) 5 時 52 分 1 秒 (日本時間)
500Serge BatalovAugust 19, 2009 15:28:02 UTC 2009 年 8 月 20 日 (木) 0 時 28 分 2 秒 (日本時間)
5043e61010yoyo@homeFebruary 18, 2010 04:45:12 UTC 2010 年 2 月 18 日 (木) 13 時 45 分 12 秒 (日本時間)
5511e7106242605yoyo@homeMay 15, 2010 05:20:28 UTC 2010 年 5 月 15 日 (土) 14 時 20 分 28 秒 (日本時間)
19KTakahashiApril 16, 2014 08:59:25 UTC 2014 年 4 月 16 日 (水) 17 時 59 分 25 秒 (日本時間)
8000Erik BrangerJanuary 29, 2017 22:40:03 UTC 2017 年 1 月 30 日 (月) 7 時 40 分 3 秒 (日本時間)
6026e73000 / 37866Erik BrangerJanuary 14, 2017 09:19:21 UTC 2017 年 1 月 14 日 (土) 18 時 19 分 21 秒 (日本時間)

64×10303-19

c168

name 名前Erik Branger
date 日付September 25, 2010 06:49:57 UTC 2010 年 9 月 25 日 (土) 15 時 49 分 57 秒 (日本時間)
composite number 合成数
840372733571261084114172067374385820164747576667813715274597430406256359228850102234493748275084563003842645105273263458716289941546303330562083828973150973156176310329<168>
prime factors 素因数
4584954546498878952198413372480114388936434506650077046454639571019974897192295151<82>
183289218038808873956000297743539115786097956197346849649770817373850579623318659483479<87>
factorization results 素因数分解の結果
Number: 71111_303
N = 840372733571261084114172067374385820164747576667813715274597430406256359228850102234493748275084563003842645105273263458716289941546303330562083828973150973156176310329 (168 digits)
SNFS difficulty: 204 digits.
Divisors found:
r1=4584954546498878952198413372480114388936434506650077046454639571019974897192295151 (pp82)
r2=183289218038808873956000297743539115786097956197346849649770817373850579623318659483479 (pp87)
Version: Msieve v. 1.44
Total time: 770.64 hours.
Factorization parameters were as follows:
n: 840372733571261084114172067374385820164747576667813715274597430406256359228850102234493748275084563003842645105273263458716289941546303330562083828973150973156176310329
m: 2000000000000000000000000000000000
deg: 6
c6: 2500
c3: 50
c0: 1
skew: 0.27
type: snfs
lss: 1
rlim: 17100000
alim: 17100000
lpbr: 29
lpba: 29
mfbr: 56
mfba: 56
rlambda: 2.6
alambda: 2.6
Factor base limits: 17100000/17100000
Large primes per side: 3
Large prime bits: 29/29
Sieved rational special-q in [8550000, 19750000)
Relations: 38333004
Relations in full relation-set: 5740844 relations
Pruned matrix : 3420987 x 3421213
Polynomial selection time: 0.00 hours.
Total sieving time: 757.48 hours.
Total relation processing time: 0.24 hours.
Matrix solve time: 12.56 hours.
time per square root: 0.36 hours.
software ソフトウェア
GGNFS, Msieve

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e6800Serge BatalovFebruary 16, 2009 10:16:32 UTC 2009 年 2 月 16 日 (月) 19 時 16 分 32 秒 (日本時間)
403e6600Serge BatalovFebruary 16, 2009 10:18:53 UTC 2009 年 2 月 16 日 (月) 19 時 18 分 53 秒 (日本時間)
4511e6600Serge BatalovFebruary 16, 2009 10:18:54 UTC 2009 年 2 月 16 日 (月) 19 時 18 分 54 秒 (日本時間)
5043e61070yoyo@homeFebruary 18, 2010 05:40:05 UTC 2010 年 2 月 18 日 (木) 14 時 40 分 5 秒 (日本時間)
5511e72635 / 17345yoyo@homeMay 15, 2010 07:40:21 UTC 2010 年 5 月 15 日 (土) 16 時 40 分 21 秒 (日本時間)

64×10305-19

c290

composite cofactor 合成数の残り
77347718160625654521404297311876678719873682046606519017463906169699423062890796169458658673057407214915110219867006145166103976725415263809839326792267070757717202978081579603896213153786034195456859939988052261946093483227482032225105928601989735709336730398090723933416039552883034931843<290>

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e6800Serge BatalovFebruary 16, 2009 10:16:33 UTC 2009 年 2 月 16 日 (月) 19 時 16 分 33 秒 (日本時間)
403e6600Serge BatalovFebruary 16, 2009 10:18:55 UTC 2009 年 2 月 16 日 (月) 19 時 18 分 55 秒 (日本時間)
4511e61100600Serge BatalovFebruary 16, 2009 10:18:56 UTC 2009 年 2 月 16 日 (月) 19 時 18 分 56 秒 (日本時間)
500Serge BatalovAugust 19, 2009 15:29:13 UTC 2009 年 8 月 20 日 (木) 0 時 29 分 13 秒 (日本時間)
5043e61010yoyo@homeFebruary 18, 2010 06:30:11 UTC 2010 年 2 月 18 日 (木) 15 時 30 分 11 秒 (日本時間)
5511e786282615yoyo@homeMay 15, 2010 14:15:58 UTC 2010 年 5 月 15 日 (土) 23 時 15 分 58 秒 (日本時間)
13KTakahashiApril 8, 2014 11:50:58 UTC 2014 年 4 月 8 日 (火) 20 時 50 分 58 秒 (日本時間)
6000Erik BrangerDecember 8, 2016 12:57:25 UTC 2016 年 12 月 8 日 (木) 21 時 57 分 25 秒 (日本時間)
6026e74000 / 38621Erik BrangerNovember 26, 2016 10:00:57 UTC 2016 年 11 月 26 日 (土) 19 時 0 分 57 秒 (日本時間)

64×10307-19

c274

composite cofactor 合成数の残り
8602288672636387264424347165986972855214373111667363325477631024908651985087761144209626404249521977750713234864193691713456956594828975481481628076219458460493612830715286114144279308229111122591964635365633709962316198546052343578679647956331417594539970104848459072280517<274>

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e6800Serge BatalovFebruary 16, 2009 10:16:34 UTC 2009 年 2 月 16 日 (月) 19 時 16 分 34 秒 (日本時間)
403e6600Serge BatalovFebruary 16, 2009 10:18:56 UTC 2009 年 2 月 16 日 (月) 19 時 18 分 56 秒 (日本時間)
4511e6600Serge BatalovFebruary 16, 2009 10:18:56 UTC 2009 年 2 月 16 日 (月) 19 時 18 分 56 秒 (日本時間)
5043e61070yoyo@homeFebruary 18, 2010 07:00:06 UTC 2010 年 2 月 18 日 (木) 16 時 0 分 6 秒 (日本時間)
5511e7107702635yoyo@homeMay 26, 2010 09:15:17 UTC 2010 年 5 月 26 日 (水) 18 時 15 分 17 秒 (日本時間)
2635yoyo@homeNovember 11, 2010 04:40:13 UTC 2010 年 11 月 11 日 (木) 13 時 40 分 13 秒 (日本時間)
5500Erik BrangerDecember 19, 2016 21:12:30 UTC 2016 年 12 月 20 日 (火) 6 時 12 分 30 秒 (日本時間)
6026e73000 / 37812Erik BrangerJanuary 8, 2017 20:55:39 UTC 2017 年 1 月 9 日 (月) 5 時 55 分 39 秒 (日本時間)

64×10309-19

c197

name 名前Serge Batalov
date 日付February 16, 2009 15:31:56 UTC 2009 年 2 月 17 日 (火) 0 時 31 分 56 秒 (日本時間)
composite number 合成数
15534837954604872901998969227557980649215927691391636477721646796074323468962304268406620194220868424800648090673161092824030159116684315966464647077342827339407289003258841128204063569821018844601<197>
prime factors 素因数
175215362685043374193444272439<30>
135881099877537704102527393172637763005001<42>
455143980801337770203718698452650780386906760272814860845717<60>
1433595695421525345160288214513093277763500173335894023645075916027<67>
factorization results 素因数分解の結果
Input number is (64*10^309-1)/(4*10^103-1)/3/31/1107465757 (197 digits)
Using B1=1000000, B2=2139490090, polynomial Dickson(6), sigma=1837215423
Step 1 took 6099ms
Step 2 took 5093ms
********** Factor found in step 2: 175215362685043374193444272439
Found probable prime factor of 30 digits: 175215362685043374193444272439
Composite cofactor has 167 digits

Input number is (64*10^309-1)/(4*10^103-1)/3/31/1107465757/175215362685043374193444272439 (167 digits)
Using B1=11000000, B2=58553269330, polynomial Dickson(12), sigma=2067577463
Step 1 took 50538ms
Step 2 took 33888ms
********** Factor found in step 2: 135881099877537704102527393172637763005001
Found probable prime factor of 42 digits: 135881099877537704102527393172637763005001
Composite cofactor ((64*10^309-1)/(4*10^103-1)/3/31/1107465757/175215362685043374193444272439)/135881099877537704102527393172637763005001 has 126 digits

N=652492451673815201209861895168404601709647029326303666607615459828522384455586028292649098275637500812719004235320429694606359
  ( 126 digits)
Divisors found:
 r1=455143980801337770203718698452650780386906760272814860845717 (pp60)
 r2=1433595695421525345160288214513093277763500173335894023645075916027 (pp67)
Version: Msieve-1.39
Total time: 61 hours.
Scaled time: 179.19 units (timescale=2.948).
Factorization parameters were as follows:
name: t
n: 652492451673815201209861895168404601709647029326303666607615459828522384455586028292649098275637500812719004235320429694606359
skew: 208560.13
# norm 3.79e+17
c5: 20520
c4: -39040291878
c3: -1815988380632129
c2: 1418998931057512282898
c1: 52248932385834119347087434
c0: -8322878027540642438038865640480
# alpha -7.33
Y1: 10998909987373
Y0: -1997471249591076947964299
# Murphy_E 1.51e-10
# M 440071143724497757575898699709739009936761701217522723178112120106975840417089773780803036670841879485242795129300641371276230
type: gnfs
rlim: 8000000
alim: 8000000
lpbr: 27
lpba: 27
mfbr: 54
mfba: 54
rlambda: 2.5
alambda: 2.5
qintsize: 100000
Factor base limits: 8000000/8000000
Large primes per side: 3
Large prime bits: 27/27
Max factor residue bits: 54/54
Sieved algebraic special-q in [4000000, 7500001)
Primes: rational ideals reading, algebraic ideals reading,
Relations: relations
Max relations in full relation-set:
Initial matrix:
Pruned matrix : 1019394 x 1019642
Total sieving time: 50.61 hours.
Total relation processing time: 0.00 hours.
Matrix solve time: 1.50 hours. x 4 cpus
Time per square root: 0.00 hours.
Prototype def-par.txt line would be:
gnfs,125,5,maxs1,maxskew,goodScore,efrac,j0,j1,eStepSize,maxTime,8000000,8000000,27,27,54,54,2.5,2.5,200000
total time: 61 hours.

64×10311-19

c292

name 名前Jamoko
date 日付November 12, 2010 18:03:04 UTC 2010 年 11 月 13 日 (土) 3 時 3 分 4 秒 (日本時間)
composite number 合成数
2213537130543906475153324390303948098474796612383675216242904740392606439266488277705446256616344515156530174687546526087603891644677021627828079184471715487448011802462213795266282909773272464079806943098656533110678191611718627938061182856538554550949617235427081834863299907369480803426107<292>
prime factors 素因数
16927892251584149159158342032783372850480203000940723961<56>
130762713848013702471536620029597728076298139079911109369089271347119301672197644978985083131288487123121515652885737737460318897597084073752553629209265133841670317574364862794773681964929523241497039417569812816495903795250012054501587<237>
factorization results 素因数分解の結果
GMP-ECM 6.2.3 [powered by GMP 4.2.1_MPIR_1.1.1] [ECM]
Input number is 2213537130543906475153324390303948098474796612383675216242904740392606439266488277705446256616344515156530174687546526087603891644677021627828079184471715487448011802462213795266282909773272464079806943098656533110678191611718627938061182856538554550949617235427081834863299907369480803426107 (292 digits)
[Fri Nov 12 10:42:53 2010]
Using MODMULN
Using B1=110000000, B2=776278396540, polynomial Dickson(30), sigma=2829005864
dF=131072, k=4, d=1345890, d2=11, i0=71
Expected number of curves to find a factor of n digits:
20       25      30      35      40      45      50      55      60      65
2       4       10      34      135     613     3133    17769   111196  751771
Step 1 took 1050370ms
Using 34 small primes for NTT
Estimated memory usage: 779M
Initializing tables of differences for F took 687ms
Computing roots of F took 36988ms
Building F from its roots took 27690ms
Computing 1/F took 12777ms
Initializing table of differences for G took 577ms
Computing roots of G took 30935ms
Building G from its roots took 24399ms
Computing roots of G took 30967ms
Building G from its roots took 24320ms
Computing G * H took 6911ms
Reducing  G * H mod F took 6661ms
Computing roots of G took 31075ms
Building G from its roots took 24383ms
Computing G * H took 6911ms
Reducing  G * H mod F took 6614ms
Computing roots of G took 31154ms
Building G from its roots took 24289ms
Computing G * H took 6926ms
Reducing  G * H mod F took 6536ms
Computing polyeval(F,G) took 47487ms
Computing product of all F(g_i) took 203ms
Step 2 took 389644ms
********** Factor found in step 2: 16927892251584149159158342032783372850480203000940723961
Found probable prime factor of 56 digits: 16927892251584149159158342032783372850480203000940723961
Probable prime cofactor 130762713848013702471536620029597728076298139079911109369089271347119301672197644978985083131288487123121515652885737737460318897597084073752553629209265133841670317574364862794773681964929523241497039417569812816495903795250012054501587 has 237 digits
software ソフトウェア
yoyo@home, GMP-ECM

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e6800Serge BatalovFebruary 16, 2009 10:16:34 UTC 2009 年 2 月 16 日 (月) 19 時 16 分 34 秒 (日本時間)
403e6600Serge BatalovFebruary 16, 2009 10:18:57 UTC 2009 年 2 月 16 日 (月) 19 時 18 分 57 秒 (日本時間)
4511e61100600Serge BatalovFebruary 16, 2009 10:18:57 UTC 2009 年 2 月 16 日 (月) 19 時 18 分 57 秒 (日本時間)
500Serge BatalovAugust 19, 2009 15:29:31 UTC 2009 年 8 月 20 日 (木) 0 時 29 分 31 秒 (日本時間)
5043e61010yoyo@homeFebruary 18, 2010 07:40:05 UTC 2010 年 2 月 18 日 (木) 16 時 40 分 5 秒 (日本時間)
5511e74925 / 173352615yoyo@homeMay 26, 2010 13:05:13 UTC 2010 年 5 月 26 日 (水) 22 時 5 分 13 秒 (日本時間)
2310yoyo@homeNovember 11, 2010 06:10:10 UTC 2010 年 11 月 11 日 (木) 15 時 10 分 10 秒 (日本時間)

64×10313-19

c272

name 名前yoyo@home
date 日付February 19, 2010 05:30:29 UTC 2010 年 2 月 19 日 (金) 14 時 30 分 29 秒 (日本時間)
composite number 合成数
58673469295479689569217613095246308254466564622209413268305902989491810201228240723973260931840271019115647539071466078885025309304572271657870575907588919118705280718254174488336225167199496315865486233581672561101987944769670437830049389779045700170933931843777556163883<272>
prime factors 素因数
457486809540754941274380382028524612261351123<45>
composite cofactor 合成数の残り
128251718020851043428694607345057667800670965901785456029781333637741105575952618936740682439142817717849208325038953070889608134881538385018280872455658419831512476551987264640153754277816485994375553711778446430117854650786121<228>
factorization results 素因数分解の結果
GMP-ECM 6.2 [powered by GMP 4.2.2] [ECM]
Running on martin-srv1
Input number is 58673469295479689569217613095246308254466564622209413268305902989491810201228240723973260931840271019115647539071466078885025309304572271657870575907588919118705280718254174488336225167199496315865486233581672561101987944769670437830049389779045700170933931843777556163883 (272 digits)
[Fri Feb 19 03:43:28 2010]
Using MODMULN
Using B1=43000000, B2=240490660426, polynomial Dickson(12), sigma=637908591
dF=65536, k=5, d=690690, d2=17, i0=46
Expected number of curves to find a factor of n digits:
20     25      30      35      40      45      50      55      60      65
2       5       14      55      246     1277    7553    49797   358989  2841353
Step 1 took 1319742ms
Using 32 small primes for NTT
Estimated memory usage: 359M
Initializing tables of differences for F took 324ms
Computing roots of F took 17197ms
Building F from its roots took 31162ms
Computing 1/F took 20097ms
Initializing table of differences for G took 440ms
Computing roots of G took 13885ms
Building G from its roots took 40951ms
Computing roots of G took 13881ms
Building G from its roots took 40994ms
Computing G * H took 9557ms
Reducing  G * H mod F took 10868ms
Computing roots of G took 13885ms
Building G from its roots took 40971ms
Computing G * H took 9484ms
Reducing  G * H mod F took 10817ms
Computing roots of G took 13881ms
Building G from its roots took 40787ms
Computing G * H took 9536ms
Reducing  G * H mod F took 10709ms
Computing roots of G took 13857ms
Building G from its roots took 40302ms
Computing G * H took 9533ms
Reducing  G * H mod F took 10792ms
Computing polyeval(F,G) took 72645ms
Computing product of all F(g_i) took 168ms
Step 2 took 497139ms
********** Factor found in step 2: 457486809540754941274380382028524612261351123
Found probable prime factor of 45 digits: 457486809540754941274380382028524612261351123
Composite cofactor 128251718020851043428694607345057667800670965901785456029781333637741105575952618936740682439142817717849208325038953070889608134881538385018280872455658419831512476551987264640153754277816485994375553711778446430117854650786121 has 228 digits
software ソフトウェア
GMP-ECM

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e6800Serge BatalovFebruary 16, 2009 10:16:35 UTC 2009 年 2 月 16 日 (月) 19 時 16 分 35 秒 (日本時間)
403e6600Serge BatalovFebruary 16, 2009 10:18:57 UTC 2009 年 2 月 16 日 (月) 19 時 18 分 57 秒 (日本時間)
4511e6600Serge BatalovFebruary 16, 2009 10:18:59 UTC 2009 年 2 月 16 日 (月) 19 時 18 分 59 秒 (日本時間)
5043e62005805yoyo@homeFebruary 18, 2010 08:00:06 UTC 2010 年 2 月 18 日 (木) 17 時 0 分 6 秒 (日本時間)
1200Serge BatalovDecember 4, 2010 21:48:44 UTC 2010 年 12 月 5 日 (日) 6 時 48 分 44 秒 (日本時間)
5511e783042245yoyo@homeMarch 2, 2011 18:21:02 UTC 2011 年 3 月 3 日 (木) 3 時 21 分 2 秒 (日本時間)
59KTakahashiAugust 28, 2014 10:58:41 UTC 2014 年 8 月 28 日 (木) 19 時 58 分 41 秒 (日本時間)
6000Erik BrangerDecember 6, 2016 15:17:32 UTC 2016 年 12 月 7 日 (水) 0 時 17 分 32 秒 (日本時間)
6026e74000 / 38635Erik BrangerNovember 25, 2016 07:32:27 UTC 2016 年 11 月 25 日 (金) 16 時 32 分 27 秒 (日本時間)

64×10315-19

c196

name 名前Robert Backstrom
date 日付September 28, 2010 11:59:11 UTC 2010 年 9 月 28 日 (火) 20 時 59 分 11 秒 (日本時間)
composite number 合成数
3219005691529857817648714855428651190546097139578282658757850792267364565578617969426021628554082937634994950750841815905072754365443853844568410026062576820985817192693595652763217432299158407027<196>
prime factors 素因数
107731815658801656755348011703921144998500026433616749513677616569233388356998833521<84>
29879805439507284738253562487291636845234869588732414649551494968777935847451487603695026862895710062606739306787<113>
factorization results 素因数分解の結果
Tue Sep 28 01:47:00 2010  
Tue Sep 28 01:47:00 2010  
Tue Sep 28 01:47:00 2010  Msieve v. 1.44
Tue Sep 28 01:47:00 2010  random seeds: 6cbce962 fd9b0284
Tue Sep 28 01:47:00 2010  factoring 3219005691529857817648714855428651190546097139578282658757850792267364565578617969426021628554082937634994950750841815905072754365443853844568410026062576820985817192693595652763217432299158407027 (196 digits)
Tue Sep 28 01:47:01 2010  no P-1/P+1/ECM available, skipping
Tue Sep 28 01:47:01 2010  commencing number field sieve (196-digit input)
Tue Sep 28 01:47:01 2010  R0: -100000000000000000000000000000000000
Tue Sep 28 01:47:01 2010  R1:  1
Tue Sep 28 01:47:01 2010  A0:  1
Tue Sep 28 01:47:01 2010  A1:  0
Tue Sep 28 01:47:01 2010  A2:  0
Tue Sep 28 01:47:01 2010  A3:  4
Tue Sep 28 01:47:01 2010  A4:  0
Tue Sep 28 01:47:01 2010  A5:  0
Tue Sep 28 01:47:01 2010  A6:  16
Tue Sep 28 01:47:01 2010  skew 1.00, size 2.409484e-10, alpha 0.739107, combined = 6.247251e-12
Tue Sep 28 01:47:01 2010  
Tue Sep 28 01:47:01 2010  commencing relation filtering
Tue Sep 28 01:47:01 2010  estimated available RAM is 3926.0 MB
Tue Sep 28 01:47:01 2010  commencing duplicate removal, pass 1
Tue Sep 28 01:51:07 2010  error -6 reading relation 35834695
Tue Sep 28 01:53:35 2010  error -11 reading relation 55141780
Tue Sep 28 01:53:39 2010  error -6 reading relation 55774325
Tue Sep 28 01:53:48 2010  found 8356015 hash collisions in 57035046 relations
Tue Sep 28 01:54:01 2010  added 8 free relations
Tue Sep 28 01:54:01 2010  commencing duplicate removal, pass 2
Tue Sep 28 01:55:07 2010  found 7056201 duplicates and 49978853 unique relations
Tue Sep 28 01:55:07 2010  memory use: 330.4 MB
Tue Sep 28 01:55:07 2010  reading ideals above 43057152
Tue Sep 28 01:55:07 2010  commencing singleton removal, initial pass
Tue Sep 28 02:02:00 2010  memory use: 753.0 MB
Tue Sep 28 02:02:00 2010  reading all ideals from disk
Tue Sep 28 02:02:09 2010  memory use: 816.8 MB
Tue Sep 28 02:02:14 2010  commencing in-memory singleton removal
Tue Sep 28 02:02:18 2010  begin with 49978853 relations and 40513280 unique ideals
Tue Sep 28 02:03:04 2010  reduce to 31806281 relations and 20491749 ideals in 13 passes
Tue Sep 28 02:03:04 2010  max relations containing the same ideal: 42
Tue Sep 28 02:03:08 2010  reading ideals above 720000
Tue Sep 28 02:03:08 2010  commencing singleton removal, initial pass
Tue Sep 28 02:08:46 2010  memory use: 689.0 MB
Tue Sep 28 02:08:46 2010  reading all ideals from disk
Tue Sep 28 02:09:00 2010  memory use: 1114.3 MB
Tue Sep 28 02:09:08 2010  keeping 25534318 ideals with weight <= 200, target excess is 170974
Tue Sep 28 02:09:15 2010  commencing in-memory singleton removal
Tue Sep 28 02:09:22 2010  begin with 31806289 relations and 25534318 unique ideals
Tue Sep 28 02:10:21 2010  reduce to 31788786 relations and 25516765 ideals in 8 passes
Tue Sep 28 02:10:21 2010  max relations containing the same ideal: 200
Tue Sep 28 02:10:50 2010  removing 2504982 relations and 2104982 ideals in 400000 cliques
Tue Sep 28 02:10:51 2010  commencing in-memory singleton removal
Tue Sep 28 02:10:58 2010  begin with 29283804 relations and 25516765 unique ideals
Tue Sep 28 02:11:46 2010  reduce to 29159308 relations and 23285315 ideals in 7 passes
Tue Sep 28 02:11:46 2010  max relations containing the same ideal: 196
Tue Sep 28 02:12:12 2010  removing 1870364 relations and 1470364 ideals in 400000 cliques
Tue Sep 28 02:12:13 2010  commencing in-memory singleton removal
Tue Sep 28 02:12:20 2010  begin with 27288944 relations and 23285315 unique ideals
Tue Sep 28 02:12:57 2010  reduce to 27215010 relations and 21740006 ideals in 6 passes
Tue Sep 28 02:12:57 2010  max relations containing the same ideal: 191
Tue Sep 28 02:13:22 2010  removing 1669594 relations and 1269594 ideals in 400000 cliques
Tue Sep 28 02:13:23 2010  commencing in-memory singleton removal
Tue Sep 28 02:13:29 2010  begin with 25545416 relations and 21740006 unique ideals
Tue Sep 28 02:14:04 2010  reduce to 25483506 relations and 20407694 ideals in 6 passes
Tue Sep 28 02:14:04 2010  max relations containing the same ideal: 182
Tue Sep 28 02:14:28 2010  removing 1555132 relations and 1155132 ideals in 400000 cliques
Tue Sep 28 02:14:29 2010  commencing in-memory singleton removal
Tue Sep 28 02:14:34 2010  begin with 23928374 relations and 20407694 unique ideals
Tue Sep 28 02:15:02 2010  reduce to 23869907 relations and 19193310 ideals in 5 passes
Tue Sep 28 02:15:02 2010  max relations containing the same ideal: 174
Tue Sep 28 02:15:23 2010  removing 1470659 relations and 1070659 ideals in 400000 cliques
Tue Sep 28 02:15:24 2010  commencing in-memory singleton removal
Tue Sep 28 02:15:29 2010  begin with 22399248 relations and 19193310 unique ideals
Tue Sep 28 02:16:00 2010  reduce to 22342026 relations and 18064593 ideals in 6 passes
Tue Sep 28 02:16:00 2010  max relations containing the same ideal: 166
Tue Sep 28 02:16:20 2010  removing 1418036 relations and 1018036 ideals in 400000 cliques
Tue Sep 28 02:16:21 2010  commencing in-memory singleton removal
Tue Sep 28 02:16:26 2010  begin with 20923990 relations and 18064593 unique ideals
Tue Sep 28 02:16:55 2010  reduce to 20866510 relations and 16988168 ideals in 6 passes
Tue Sep 28 02:16:55 2010  max relations containing the same ideal: 158
Tue Sep 28 02:17:14 2010  removing 1380360 relations and 980360 ideals in 400000 cliques
Tue Sep 28 02:17:15 2010  commencing in-memory singleton removal
Tue Sep 28 02:17:19 2010  begin with 19486150 relations and 16988168 unique ideals
Tue Sep 28 02:17:50 2010  reduce to 19428065 relations and 15948799 ideals in 7 passes
Tue Sep 28 02:17:50 2010  max relations containing the same ideal: 152
Tue Sep 28 02:18:08 2010  removing 1344305 relations and 944305 ideals in 400000 cliques
Tue Sep 28 02:18:09 2010  commencing in-memory singleton removal
Tue Sep 28 02:18:13 2010  begin with 18083760 relations and 15948799 unique ideals
Tue Sep 28 02:18:33 2010  reduce to 18022575 relations and 14942217 ideals in 5 passes
Tue Sep 28 02:18:33 2010  max relations containing the same ideal: 145
Tue Sep 28 02:18:50 2010  removing 1325959 relations and 925959 ideals in 400000 cliques
Tue Sep 28 02:18:50 2010  commencing in-memory singleton removal
Tue Sep 28 02:18:54 2010  begin with 16696616 relations and 14942217 unique ideals
Tue Sep 28 02:19:17 2010  reduce to 16639241 relations and 13957812 ideals in 6 passes
Tue Sep 28 02:19:17 2010  max relations containing the same ideal: 135
Tue Sep 28 02:19:32 2010  removing 1298647 relations and 898647 ideals in 400000 cliques
Tue Sep 28 02:19:33 2010  commencing in-memory singleton removal
Tue Sep 28 02:19:36 2010  begin with 15340594 relations and 13957812 unique ideals
Tue Sep 28 02:20:00 2010  reduce to 15278965 relations and 12996378 ideals in 7 passes
Tue Sep 28 02:20:00 2010  max relations containing the same ideal: 127
Tue Sep 28 02:20:14 2010  removing 1283701 relations and 883701 ideals in 400000 cliques
Tue Sep 28 02:20:15 2010  commencing in-memory singleton removal
Tue Sep 28 02:20:18 2010  begin with 13995264 relations and 12996378 unique ideals
Tue Sep 28 02:20:37 2010  reduce to 13929452 relations and 12045443 ideals in 6 passes
Tue Sep 28 02:20:37 2010  max relations containing the same ideal: 121
Tue Sep 28 02:20:50 2010  removing 1272004 relations and 872004 ideals in 400000 cliques
Tue Sep 28 02:20:51 2010  commencing in-memory singleton removal
Tue Sep 28 02:20:53 2010  begin with 12657448 relations and 12045443 unique ideals
Tue Sep 28 02:21:10 2010  reduce to 12587206 relations and 11101507 ideals in 6 passes
Tue Sep 28 02:21:10 2010  max relations containing the same ideal: 110
Tue Sep 28 02:21:22 2010  removing 1261767 relations and 861767 ideals in 400000 cliques
Tue Sep 28 02:21:22 2010  commencing in-memory singleton removal
Tue Sep 28 02:21:25 2010  begin with 11325439 relations and 11101507 unique ideals
Tue Sep 28 02:21:40 2010  reduce to 11248814 relations and 10161057 ideals in 6 passes
Tue Sep 28 02:21:40 2010  max relations containing the same ideal: 103
Tue Sep 28 02:21:50 2010  removing 1247609 relations and 847609 ideals in 400000 cliques
Tue Sep 28 02:21:51 2010  commencing in-memory singleton removal
Tue Sep 28 02:21:53 2010  begin with 10001205 relations and 10161057 unique ideals
Tue Sep 28 02:22:06 2010  reduce to 9913251 relations and 9222817 ideals in 6 passes
Tue Sep 28 02:22:06 2010  max relations containing the same ideal: 93
Tue Sep 28 02:22:15 2010  removing 1237802 relations and 837802 ideals in 400000 cliques
Tue Sep 28 02:22:16 2010  commencing in-memory singleton removal
Tue Sep 28 02:22:18 2010  begin with 8675449 relations and 9222817 unique ideals
Tue Sep 28 02:22:31 2010  reduce to 8571829 relations and 8277674 ideals in 7 passes
Tue Sep 28 02:22:31 2010  max relations containing the same ideal: 86
Tue Sep 28 02:22:39 2010  removing 393586 relations and 297761 ideals in 95825 cliques
Tue Sep 28 02:22:39 2010  commencing in-memory singleton removal
Tue Sep 28 02:22:41 2010  begin with 8178243 relations and 8277674 unique ideals
Tue Sep 28 02:22:53 2010  reduce to 8168080 relations and 7969655 ideals in 7 passes
Tue Sep 28 02:22:53 2010  max relations containing the same ideal: 84
Tue Sep 28 02:22:57 2010  relations with 0 large ideals: 4057
Tue Sep 28 02:22:57 2010  relations with 1 large ideals: 1863
Tue Sep 28 02:22:57 2010  relations with 2 large ideals: 17394
Tue Sep 28 02:22:57 2010  relations with 3 large ideals: 130051
Tue Sep 28 02:22:57 2010  relations with 4 large ideals: 538224
Tue Sep 28 02:22:57 2010  relations with 5 large ideals: 1336231
Tue Sep 28 02:22:57 2010  relations with 6 large ideals: 2082975
Tue Sep 28 02:22:57 2010  relations with 7+ large ideals: 4057285
Tue Sep 28 02:22:57 2010  commencing 2-way merge
Tue Sep 28 02:23:07 2010  reduce to 5751007 relation sets and 5552582 unique ideals
Tue Sep 28 02:23:07 2010  commencing full merge
Tue Sep 28 02:25:02 2010  memory use: 700.5 MB
Tue Sep 28 02:25:03 2010  found 3077961 cycles, need 3050782
Tue Sep 28 02:25:04 2010  weight of 3050782 cycles is about 213690335 (70.04/cycle)
Tue Sep 28 02:25:04 2010  distribution of cycle lengths:
Tue Sep 28 02:25:04 2010  1 relations: 262956
Tue Sep 28 02:25:04 2010  2 relations: 351856
Tue Sep 28 02:25:04 2010  3 relations: 396813
Tue Sep 28 02:25:04 2010  4 relations: 387707
Tue Sep 28 02:25:04 2010  5 relations: 361976
Tue Sep 28 02:25:05 2010  6 relations: 312587
Tue Sep 28 02:25:05 2010  7 relations: 259847
Tue Sep 28 02:25:05 2010  8 relations: 206106
Tue Sep 28 02:25:05 2010  9 relations: 157624
Tue Sep 28 02:25:05 2010  10+ relations: 353310
Tue Sep 28 02:25:05 2010  heaviest cycle: 19 relations
Tue Sep 28 02:25:05 2010  commencing cycle optimization
Tue Sep 28 02:25:12 2010  start with 16378764 relations
Tue Sep 28 02:25:42 2010  pruned 513024 relations
Tue Sep 28 02:25:42 2010  memory use: 512.2 MB
Tue Sep 28 02:25:42 2010  distribution of cycle lengths:
Tue Sep 28 02:25:42 2010  1 relations: 262956
Tue Sep 28 02:25:42 2010  2 relations: 359989
Tue Sep 28 02:25:42 2010  3 relations: 413318
Tue Sep 28 02:25:42 2010  4 relations: 400665
Tue Sep 28 02:25:42 2010  5 relations: 375235
Tue Sep 28 02:25:42 2010  6 relations: 320444
Tue Sep 28 02:25:42 2010  7 relations: 264138
Tue Sep 28 02:25:42 2010  8 relations: 204101
Tue Sep 28 02:25:42 2010  9 relations: 152529
Tue Sep 28 02:25:42 2010  10+ relations: 297407
Tue Sep 28 02:25:42 2010  heaviest cycle: 18 relations
Tue Sep 28 02:25:47 2010  RelProcTime: 2326
Tue Sep 28 02:25:47 2010  
Tue Sep 28 02:25:47 2010  commencing linear algebra
Tue Sep 28 02:25:50 2010  read 3050782 cycles
Tue Sep 28 02:25:55 2010  cycles contain 8085297 unique relations
Tue Sep 28 02:27:05 2010  read 8085297 relations
Tue Sep 28 02:27:19 2010  using 20 quadratic characters above 536870474
Tue Sep 28 02:27:58 2010  building initial matrix
Tue Sep 28 02:29:59 2010  memory use: 1064.9 MB
Tue Sep 28 02:30:02 2010  read 3050782 cycles
Tue Sep 28 02:30:04 2010  matrix is 3050605 x 3050782 (900.5 MB) with weight 265831566 (87.14/col)
Tue Sep 28 02:30:04 2010  sparse part has weight 205559268 (67.38/col)
Tue Sep 28 02:30:41 2010  filtering completed in 2 passes
Tue Sep 28 02:30:42 2010  matrix is 3050380 x 3050557 (900.5 MB) with weight 265825313 (87.14/col)
Tue Sep 28 02:30:42 2010  sparse part has weight 205557320 (67.38/col)
Tue Sep 28 02:30:58 2010  read 3050557 cycles
Tue Sep 28 02:31:00 2010  matrix is 3050380 x 3050557 (900.5 MB) with weight 265825313 (87.14/col)
Tue Sep 28 02:31:00 2010  sparse part has weight 205557320 (67.38/col)
Tue Sep 28 02:31:00 2010  saving the first 48 matrix rows for later
Tue Sep 28 02:31:01 2010  matrix is 3050332 x 3050557 (860.5 MB) with weight 211185622 (69.23/col)
Tue Sep 28 02:31:01 2010  sparse part has weight 195057139 (63.94/col)
Tue Sep 28 02:31:01 2010  matrix includes 64 packed rows
Tue Sep 28 02:31:01 2010  using block size 65536 for processor cache size 6144 kB
Tue Sep 28 02:31:13 2010  commencing Lanczos iteration (4 threads)
Tue Sep 28 02:31:13 2010  memory use: 929.1 MB
Tue Sep 28 02:31:26 2010  linear algebra at 0.0%, ETA 13h24m
Tue Sep 28 16:40:36 2010  lanczos halted after 48239 iterations (dim = 3050330)
Tue Sep 28 16:40:43 2010  recovered 38 nontrivial dependencies
Tue Sep 28 16:40:43 2010  BLanczosTime: 51296
Tue Sep 28 16:40:43 2010  
Tue Sep 28 16:40:43 2010  commencing square root phase
Tue Sep 28 16:40:43 2010  reading relations for dependency 1
Tue Sep 28 16:40:44 2010  read 1524721 cycles
Tue Sep 28 16:40:46 2010  cycles contain 4040800 unique relations
Tue Sep 28 16:41:52 2010  read 4040800 relations
Tue Sep 28 16:42:17 2010  multiplying 4040800 relations
Tue Sep 28 16:53:38 2010  multiply complete, coefficients have about 111.23 million bits
Tue Sep 28 16:53:39 2010  initial square root is modulo 96270761
Tue Sep 28 17:14:57 2010  sqrtTime: 2054
Tue Sep 28 17:14:57 2010  prp84 factor: 107731815658801656755348011703921144998500026433616749513677616569233388356998833521
Tue Sep 28 17:14:57 2010  prp113 factor: 29879805439507284738253562487291636845234869588732414649551494968777935847451487603695026862895710062606739306787
Tue Sep 28 17:14:57 2010  elapsed time 15:27:57

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e6800Serge BatalovFebruary 16, 2009 10:16:35 UTC 2009 年 2 月 16 日 (月) 19 時 16 分 35 秒 (日本時間)
403e6600Serge BatalovFebruary 16, 2009 10:19:00 UTC 2009 年 2 月 16 日 (月) 19 時 19 分 0 秒 (日本時間)
4511e62100600Serge BatalovFebruary 16, 2009 10:19:00 UTC 2009 年 2 月 16 日 (月) 19 時 19 分 0 秒 (日本時間)
1500Dmitry DomanovDecember 17, 2009 15:14:19 UTC 2009 年 12 月 18 日 (金) 0 時 14 分 19 秒 (日本時間)
5043e61010yoyo@homeFebruary 18, 2010 08:50:08 UTC 2010 年 2 月 18 日 (木) 17 時 50 分 8 秒 (日本時間)
5511e75040 / 172722520yoyo@homeMay 26, 2010 20:15:12 UTC 2010 年 5 月 27 日 (木) 5 時 15 分 12 秒 (日本時間)
2520yoyo@homeNovember 16, 2010 11:30:59 UTC 2010 年 11 月 16 日 (火) 20 時 30 分 59 秒 (日本時間)

64×10321-19

c211

name 名前Robert Backstrom
date 日付April 7, 2009 17:52:45 UTC 2009 年 4 月 8 日 (水) 2 時 52 分 45 秒 (日本時間)
composite number 合成数
1297048404225135176763377838306703308284086026735410232090598831035125692096921942005723226083643408967468407954149338910641471501414593415858038052157558954903248295597331322908306784373809350097683957943205493<211>
prime factors 素因数
136920528458324437784046746620817633432816773555317196129<57>
9473001739252911590386140919918219522378832016848880341270650479366213030853894032663349942975658310158914485340068110000467344258703110989631095198989717<154>
factorization results 素因数分解の結果
Number: n
N=1297048404225135176763377838306703308284086026735410232090598831035125692096921942005723226083643408967468407954149338910641471501414593415858038052157558954903248295597331322908306784373809350097683957943205493
  ( 211 digits)
SNFS difficulty: 216 digits.
Divisors found:

Wed Apr  8 03:01:28 2009  prp57 factor: 136920528458324437784046746620817633432816773555317196129
Wed Apr  8 03:01:28 2009  prp154 factor: 9473001739252911590386140919918219522378832016848880341270650479366213030853894032663349942975658310158914485340068110000467344258703110989631095198989717
Wed Apr  8 03:01:28 2009  elapsed time 37:00:40 (Msieve 1.40 - dependency 1)

Version: GGNFS-0.77.1-20050930-k8
Total time: 164.17 hours.
Scaled time: 330.47 units (timescale=2.013).
Factorization parameters were as follows:
name: KA_7_1_321
n: 1297048404225135176763377838306703308284086026735410232090598831035125692096921942005723226083643408967468407954149338910641471501414593415858038052157558954903248295597331322908306784373809350097683957943205493
m: 1000000000000000000000000000000000000
deg: 6
c6: 4
c3: 10
c0: 25
skew: 1.36
type: snfs
lss: 1
rlim: 29000000
alim: 29000000
lpbr: 29
lpba: 29
mfbr: 58
mfba: 58
rlambda: 2.6
alambda: 2.6
Factor base limits: 29000000/29000000
Large primes per side: 3
Large prime bits: 29/29
Max factor residue bits: 58/58
Sieved  special-q in [14500000, 43099990)
Primes: RFBsize:1799676, AFBsize:1800414, largePrimes:38190043 encountered
Relations: rels:35567012, finalFF:1582831
Max relations in full relation-set: 28
Initial matrix: 
Pruned matrix : 

Msieve: found 10222882 hash collisions in 53039926 relations
Msieve: matrix is 4419521 x 4419769 (1191.6 MB)

Total sieving time: 162.85 hours.
Total relation processing time: 1.32 hours.
Matrix solve time: 0.00 hours.
Total square root time: 0.00 hours, sqrts: 0.
Prototype def-par.txt line would be:
snfs,216,6,0,0,0,0,0,0,0,0,29000000,29000000,29,29,58,58,2.6,2.6,100000
total time: 164.17 hours.
 --------- CPU info (if available) ----------
CPU0: Intel(R) Core(TM)2 Quad  CPU   Q9550  @ 2.83GHz stepping 07
CPU1: Intel(R) Core(TM)2 Quad  CPU   Q9550  @ 2.83GHz stepping 07
CPU2: Intel(R) Core(TM)2 Quad  CPU   Q9550  @ 2.83GHz stepping 07
CPU3: Intel(R) Core(TM)2 Quad  CPU   Q9550  @ 2.83GHz stepping 07
Memory: 3368972k/3407296k available (2746k kernel code, 36964k reserved, 1423k data, 416k init, 2489792k highmem)
Calibrating delay loop (skipped), value calculated using timer frequency.. 5660.94 BogoMIPS (lpj=2830471)
Calibrating delay using timer specific routine.. 5660.89 BogoMIPS (lpj=2830448)
Calibrating delay using timer specific routine.. 5660.91 BogoMIPS (lpj=2830456)
Calibrating delay using timer specific routine.. 5660.91 BogoMIPS (lpj=2830456)
Total of 4 processors activated (22643.66 BogoMIPS).

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e6800Serge BatalovFebruary 16, 2009 10:16:35 UTC 2009 年 2 月 16 日 (月) 19 時 16 分 35 秒 (日本時間)
403e6600Serge BatalovFebruary 16, 2009 10:19:00 UTC 2009 年 2 月 16 日 (月) 19 時 19 分 0 秒 (日本時間)
4511e6600 / 4311Serge BatalovFebruary 16, 2009 10:19:02 UTC 2009 年 2 月 16 日 (月) 19 時 19 分 2 秒 (日本時間)

64×10325-19

c269

name 名前Dmitry Domanov
date 日付December 12, 2009 19:43:21 UTC 2009 年 12 月 13 日 (日) 4 時 43 分 21 秒 (日本時間)
composite number 合成数
23861421436245432814856204502196893138753855465286917828862029055337849688154013987993558266773941682867659577131547642497160767247096986685566754254247968589257517588732393442403635800292178906992890301105723560177433653333434641150265701045469843517957678137021325403<269>
prime factors 素因数
12496473753502778180221449028316893490069009723<47>
1909452370878388370477013318447201720289355200397538489045339139889365737763581492405077795412274181233885926950655705548382204171049999441505150369579481408460023023185682075605079763890070556419189377761194302127528120161<223>
factorization results 素因数分解の結果
Factor=12496473753502778180221449028316893490069009723  Method=ECM  B1=11000000  Sigma=889830216
software ソフトウェア
GGNFS/msieve

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e6800Serge BatalovFebruary 16, 2009 10:16:36 UTC 2009 年 2 月 16 日 (月) 19 時 16 分 36 秒 (日本時間)
403e6600Serge BatalovFebruary 16, 2009 10:19:05 UTC 2009 年 2 月 16 日 (月) 19 時 19 分 5 秒 (日本時間)
4511e6600 / 4311Serge BatalovFebruary 16, 2009 10:19:05 UTC 2009 年 2 月 16 日 (月) 19 時 19 分 5 秒 (日本時間)

64×10329-19

c259

name 名前Beyond
date 日付November 18, 2010 01:28:39 UTC 2010 年 11 月 18 日 (木) 10 時 28 分 39 秒 (日本時間)
composite number 合成数
1268572766450642491152425150378294135396957255234847563295739922893453854657476574671444949567558350482770410510695204806721172358758008154803977106461792779271742602837417211283835274253110616197477675473057655924764392013624354984613370223714600952428428599<259>
prime factors 素因数
1130326211177816800611266482341808686392162972548283<52>
composite cofactor 合成数の残り
1122306776491337588607322631818708778200214577213206237089370253284687138834200770294167044440649977604444005064220843458726284245767449140856119245849745806395315477933380280425456889166505800707705642211253<208>
factorization results 素因数分解の結果
GMP-ECM 6.2.3 [powered by GMP 4.2.1_MPIR_1.1.1] [ECM]
Input number is 1268572766450642491152425150378294135396957255234847563295739922893453854657476574671444949567558350482770410510695204806721172358758008154803977106461792779271742602837417211283835274253110616197477675473057655924764392013624354984613370223714600952428428599 (259 digits)
[Wed Nov 17 15:41:55 2010]
Using MODMULN
Using B1=110000000, B2=776278396540, polynomial Dickson(30), sigma=4282628390
dF=131072, k=4, d=1345890, d2=11, i0=71
Expected number of curves to find a factor of n digits:
20        25      30      35      40      45      50      55      60      65
2       4       10      34      135     613     3133    17769   111196  751771
Step 1 took 667594ms
Using 31 small primes for NTT
Estimated memory usage: 698M
Initializing tables of differences for F took 438ms
Computing roots of F took 26093ms
Building F from its roots took 18938ms
Computing 1/F took 9000ms
Initializing table of differences for G took 375ms
Computing roots of G took 22109ms
Building G from its roots took 16937ms
Computing roots of G took 22062ms
Building G from its roots took 16969ms
Computing G * H took 4641ms
Reducing  G * H mod F took 4578ms
Computing roots of G took 22000ms
Building G from its roots took 17188ms
Computing G * H took 4843ms
Reducing  G * H mod F took 4657ms
Computing roots of G took 21984ms
Building G from its roots took 17172ms
Computing G * H took 4813ms
Reducing  G * H mod F took 4641ms
Computing polyeval(F,G) took 33266ms
Computing product of all F(g_i) took 140ms
Step 2 took 273656ms
********** Factor found in step 2: 1130326211177816800611266482341808686392162972548283
Found probable prime factor of 52 digits: 1130326211177816800611266482341808686392162972548283
Composite cofactor 1122306776491337588607322631818708778200214577213206237089370253284687138834200770294167044440649977604444005064220843458726284245767449140856119245849745806395315477933380280425456889166505800707705642211253 has 208 digits
software ソフトウェア
GMP-ECM

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e6800Serge BatalovFebruary 16, 2009 10:16:38 UTC 2009 年 2 月 16 日 (月) 19 時 16 分 38 秒 (日本時間)
403e6600Serge BatalovFebruary 16, 2009 10:19:05 UTC 2009 年 2 月 16 日 (月) 19 時 19 分 5 秒 (日本時間)
4511e62100600Serge BatalovFebruary 16, 2009 10:19:06 UTC 2009 年 2 月 16 日 (月) 19 時 19 分 6 秒 (日本時間)
1500Dmitry DomanovDecember 17, 2009 15:13:54 UTC 2009 年 12 月 18 日 (金) 0 時 13 分 54 秒 (日本時間)
5043e61010yoyo@homeFebruary 18, 2010 09:45:11 UTC 2010 年 2 月 18 日 (木) 18 時 45 分 11 秒 (日本時間)
5511e751052520yoyo@homeMay 27, 2010 02:35:29 UTC 2010 年 5 月 27 日 (木) 11 時 35 分 29 秒 (日本時間)
1385yoyo@homeNovember 16, 2010 18:05:40 UTC 2010 年 11 月 17 日 (水) 3 時 5 分 40 秒 (日本時間)
1200Serge BatalovNovember 1, 2013 21:43:28 UTC 2013 年 11 月 2 日 (土) 6 時 43 分 28 秒 (日本時間)
6026e7162001200Serge BatalovNovember 1, 2013 21:43:28 UTC 2013 年 11 月 2 日 (土) 6 時 43 分 28 秒 (日本時間)
5000Serge BatalovNovember 2, 2013 01:55:41 UTC 2013 年 11 月 2 日 (土) 10 時 55 分 41 秒 (日本時間)
10000Serge BatalovNovember 2, 2013 13:56:22 UTC 2013 年 11 月 2 日 (土) 22 時 56 分 22 秒 (日本時間)
6585e79497 / 644131000Serge BatalovNovember 3, 2013 17:09:26 UTC 2013 年 11 月 4 日 (月) 2 時 9 分 26 秒 (日本時間)
1000Serge BatalovMay 19, 2014 06:39:49 UTC 2014 年 5 月 19 日 (月) 15 時 39 分 49 秒 (日本時間)
7385Serge BatalovMay 19, 2014 16:10:22 UTC 2014 年 5 月 20 日 (火) 1 時 10 分 22 秒 (日本時間)
12Alfred ReichFebruary 28, 2015 12:36:33 UTC 2015 年 2 月 28 日 (土) 21 時 36 分 33 秒 (日本時間)
100Markus TervoorenJanuary 20, 2016 15:23:59 UTC 2016 年 1 月 21 日 (木) 0 時 23 分 59 秒 (日本時間)

64×10331-19

c283

name 名前Serge Batalov
date 日付February 17, 2009 09:17:31 UTC 2009 年 2 月 17 日 (火) 18 時 17 分 31 秒 (日本時間)
composite number 合成数
8314115841910870230782320926255307402277761833397654074163695231296997943286901008761429165134050365551532435115414570877405674083072183986609872727956889390346555461685536763889352556685656854139540754519511927826040281317694322164647799965774444788126843783151652498687947206045453<283>
prime factors 素因数
23456386816454549108790357240236910413<38>
354449980168239535745303077765553350378792474439978401690941252988338747486305028374580076545491280877079036161017542178942829000740483344638466667222237280561425839512652267467737233102180796563105230664353426524559063796193515087840859358054081<246>
factorization results 素因数分解の結果
Using B1=11000000, B2=58553269330, polynomial Dickson(12), sigma=3294908386
Step 1 took 111556ms
Step 2 took 60526ms
********** Factor found in step 2: 23456386816454549108790357240236910413
Found probable prime factor of 38 digits: 23456386816454549108790357240236910413
Probable prime cofactor 354449980168239535745303077765553350378792474439978401690941252988338747486305028374580076545491280877079036161017542178942829000740483344638466667222237280561425839512652267467737233102180796563105230664353426524559063796193515087840859358054081 has 246 digits
software ソフトウェア
GMP-ECM 6.2.1

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
3025e40--
351e6800 / 904Serge BatalovFebruary 16, 2009 10:16:38 UTC 2009 年 2 月 16 日 (月) 19 時 16 分 38 秒 (日本時間)

64×10333-19

c191

name 名前Jo Yeong Uk
date 日付May 26, 2009 03:00:35 UTC 2009 年 5 月 26 日 (火) 12 時 0 分 35 秒 (日本時間)
composite number 合成数
91407578898967392587495646040927113707134826897259567335187608469947492579148685035563607122524857909977897193250344414103264830313965448959782212407733030637049190216830852599866469613366679<191>
prime factors 素因数
1138685703753966317205547366328393186964066889<46>
composite cofactor 合成数の残り
80274634692979035236916096891593763332243932346695290164007809815885473899897686446683991310308022576677193511877133845257360068833629111661478111<146>
factorization results 素因数分解の結果
GMP-ECM 6.2.3 [powered by GMP 4.3.1] [ECM]
Input number is 91407578898967392587495646040927113707134826897259567335187608469947492579148685035563607122524857909977897193250344414103264830313965448959782212407733030637049190216830852599866469613366679 (191 digits)
Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=3772275269
Step 1 took 17355ms
Step 2 took 7332ms
********** Factor found in step 2: 1138685703753966317205547366328393186964066889
Found probable prime factor of 46 digits: 1138685703753966317205547366328393186964066889
Composite cofactor 80274634692979035236916096891593763332243932346695290164007809815885473899897686446683991310308022576677193511877133845257360068833629111661478111 has 146 digits
execution environment 実行環境
Core 2 Quad Q6700

c146

name 名前matsui
date 日付October 29, 2009 08:40:03 UTC 2009 年 10 月 29 日 (木) 17 時 40 分 3 秒 (日本時間)
composite number 合成数
80274634692979035236916096891593763332243932346695290164007809815885473899897686446683991310308022576677193511877133845257360068833629111661478111<146>
prime factors 素因数
12174361251367883129391909180738935636343765462088551283<56>
6593745087362144980904245668229480104648255993069991196974660634291764657660612015236166117<91>
factorization results 素因数分解の結果
N=80274634692979035236916096891593763332243932346695290164007809815885473899897686446683991310308022576677193511877133845257360068833629111661478111
  ( 146 digits)
Divisors found:
 r1=12174361251367883129391909180738935636343765462088551283 (pp56)
 r2=6593745087362144980904245668229480104648255993069991196974660634291764657660612015236166117 (pp91)
Version: Msieve v. 1.43
Total time: 6730.09 hours.
Scaled time: 12289.14 units (timescale=1.826).
Factorization parameters were as follows:
name: 71111_333
n: 80274634692979035236916096891593763332243932346695290164007809815885473899897686446683991310308022576677193511877133845257360068833629111661478111
skew: 377073.07
# norm 6.21e+19
c5: 1288500
c4: 68290971667
c3: 619913143244182622
c2: -26447842285036047361452
c1: -55420844824743942680919908090
c0: 1642140321092668673121090476858417
# alpha -5.93
Y1: 7265089991871023
Y0: -9097012245689260132720497456
# Murphy_E 8.85e-12
# M 51307725631548334216899866953555587407604198005490433969505896061629967361718503918766814953119299580128428318493399064108307143252143563690561581
type: gnfs
rlim: 16800000
alim: 16800000
lpbr: 29
lpba: 29
mfbr: 58
mfba: 58
rlambda: 2.6
alambda: 2.6
qintsize: 800000
Factor base limits: 16800000/16800000
Large primes per side: 3
Large prime bits: 29/29
Max factor residue bits: 58/58
Sieved algebraic special-q in [8400000, 23600001)
Primes: , , 
Relations: relations 
Max relations in full relation-set: 
Initial matrix: 
Pruned matrix : 3285994 x 3286224
Total sieving time: 6713.90 hours.
Total relation processing time: 0.29 hours.
Matrix solve time: 14.23 hours.
Time per square root: 1.66 hours.
Prototype def-par.txt line would be:
gnfs,145,5,maxs1,maxskew,goodScore,efrac,j0,j1,eStepSize,maxTime,16800000,16800000,29,29,58,58,2.6,2.6,100000
total time: 6730.09 hours.

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e6800Serge BatalovFebruary 16, 2009 10:16:39 UTC 2009 年 2 月 16 日 (月) 19 時 16 分 39 秒 (日本時間)
403e62500Dmitry DomanovJuly 15, 2009 02:41:24 UTC 2009 年 7 月 15 日 (水) 11 時 41 分 24 秒 (日本時間)
4511e6120 / 3891Serge BatalovFebruary 17, 2009 09:23:14 UTC 2009 年 2 月 17 日 (火) 18 時 23 分 14 秒 (日本時間)

64×10335-19

c314

name 名前yoyo@home, rkillian
date 日付May 29, 2010 12:59:04 UTC 2010 年 5 月 29 日 (土) 21 時 59 分 4 秒 (日本時間)
composite number 合成数
92259229260486597161558972406643255529536155448014986242295924584314044277238411977987226269700781788978930182531627548203219124989610581718858500791986680443412442569487102713346154971066059756161847866986048971592353083923529493825015761101256003676529476432634401242300263132146675928115966045609575567287339529<314>
prime factors 素因数
916476456463716011325427180185984199949051971966639693441<57>
composite cofactor 合成数の残り
100667320594873578273882212378529632850141139846425590397585327552287940509297491146531494934128301969895230214174476309157207973903422287810323656599929990995498148829296848787307104965720651227208382831001043912938178183930627666491476970825968940610828169<258>
factorization results 素因数分解の結果
GMP-ECM 6.2.3 [powered by GMP 4.2.1_MPIR_1.1.1] [ECM]
Input number is 92259229260486597161558972406643255529536155448014986242295924584314044277238411977987226269700781788978930182531627548203219124989610581718858500791986680443412442569487102713346154971066059756161847866986048971592353083923529493825015761101256003676529476432634401242300263132146675928115966045609575567287339529 (314 digits)
[Sat May 29 05:23:36 2010]
Using MODMULN
Using B1=110000000, B2=776278396540, polynomial Dickson(30), sigma=2435189077
dF=131072, k=4, d=1345890, d2=11, i0=71
Expected number of curves to find a factor of n digits:
20 25      30      35      40      45      50      55      60      65
2       4       10      34      135     613     3133    17769   111196  751771
Step 1 took 882965ms
Using 37 small primes for NTT
Estimated memory usage: 830M
Initializing tables of differences for F took 546ms
Computing roots of F took 28985ms
Building F from its roots took 23010ms
Computing 1/F took 10670ms
Initializing table of differences for G took 468ms
Computing roots of G took 24632ms
Building G from its roots took 21201ms
Computing roots of G took 24461ms
Building G from its roots took 21170ms
Computing G * H took 5850ms
Reducing  G * H mod F took 5522ms
Computing roots of G took 24773ms
Building G from its roots took 21076ms
Computing G * H took 5819ms
Reducing  G * H mod F took 5647ms
Computing roots of G took 24711ms
Building G from its roots took 21060ms
Computing G * H took 5803ms
Reducing  G * H mod F took 5647ms
Computing polyeval(F,G) took 39999ms
Computing product of all F(g_i) took 172ms
Step 2 took 321893ms
********** Factor found in step 2: 916476456463716011325427180185984199949051971966639693441
Found probable prime factor of 57 digits: 916476456463716011325427180185984199949051971966639693441
Composite cofactor 100667320594873578273882212378529632850141139846425590397585327552287940509297491146531494934128301969895230214174476309157207973903422287810323656599929990995498148829296848787307104965720651227208382831001043912938178183930627666491476970825968940610828169 has 258 digits
software ソフトウェア
GMP-ECM

c258

name 名前Serge Batalov
date 日付May 25, 2014 06:02:32 UTC 2014 年 5 月 25 日 (日) 15 時 2 分 32 秒 (日本時間)
composite number 合成数
100667320594873578273882212378529632850141139846425590397585327552287940509297491146531494934128301969895230214174476309157207973903422287810323656599929990995498148829296848787307104965720651227208382831001043912938178183930627666491476970825968940610828169<258>
prime factors 素因数
922101799503755086350963922557071342857433419070295397<54>
composite cofactor 合成数の残り
109171591085766696329154094898413102975244602654436063131236802577739018610372481766336529673096871219819082305153836057313909197892887464895177698907857683478715073482144332103260248475095490460103745877<204>
factorization results 素因数分解の結果
Using B1=110000000, B2=1589211473866, polynomial Dickson(30), sigma=498290797
Step 1 took 937630ms
Step 2 took 329104ms
********** Factor found in step 2: 922101799503755086350963922557071342857433419070295397
Found probable prime factor of 54 digits: 922101799503755086350963922557071342857433419070295397
Composite cofactor

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e6800Serge BatalovFebruary 16, 2009 10:16:39 UTC 2009 年 2 月 16 日 (月) 19 時 16 分 39 秒 (日本時間)
403e60--
4511e61320700Serge BatalovFebruary 16, 2009 10:22:40 UTC 2009 年 2 月 16 日 (月) 19 時 22 分 40 秒 (日本時間)
120Serge BatalovFebruary 17, 2009 09:23:15 UTC 2009 年 2 月 17 日 (火) 18 時 23 分 15 秒 (日本時間)
500Serge BatalovAugust 19, 2009 15:30:44 UTC 2009 年 8 月 20 日 (木) 0 時 30 分 44 秒 (日本時間)
5043e62000800Dmitry DomanovAugust 11, 2009 21:16:08 UTC 2009 年 8 月 12 日 (水) 6 時 16 分 8 秒 (日本時間)
1200Dmitry DomanovDecember 13, 2009 18:54:49 UTC 2009 年 12 月 14 日 (月) 3 時 54 分 49 秒 (日本時間)
5511e7131551965yoyo@homeMay 27, 2010 09:55:14 UTC 2010 年 5 月 27 日 (木) 18 時 55 分 14 秒 (日本時間)
2190yoyo@homeNovember 17, 2010 00:20:24 UTC 2010 年 11 月 17 日 (水) 9 時 20 分 24 秒 (日本時間)
7000Serge BatalovMay 25, 2014 06:02:17 UTC 2014 年 5 月 25 日 (日) 15 時 2 分 17 秒 (日本時間)
2000Serge BatalovMay 25, 2014 16:40:11 UTC 2014 年 5 月 26 日 (月) 1 時 40 分 11 秒 (日本時間)
6026e76000 / 367924000Serge BatalovMay 25, 2014 16:40:11 UTC 2014 年 5 月 26 日 (月) 1 時 40 分 11 秒 (日本時間)
2000Serge BatalovMay 25, 2014 17:16:21 UTC 2014 年 5 月 26 日 (月) 2 時 16 分 21 秒 (日本時間)

64×10337-19

c272

name 名前Dmitry Domanov
date 日付November 25, 2009 03:47:46 UTC 2009 年 11 月 25 日 (水) 12 時 47 分 46 秒 (日本時間)
composite number 合成数
53403035446783100596822224471754310991154948382926978667534475794552081967977714178350073913700668336220296265810649863357467602759515363034240822558763943886308613411845001149488149943301020818698623799013347988717013405469973517614347985257771942018444958747504525024187<272>
prime factors 素因数
23999825294513644566371981203556549145331093<44>
2225142674642345175756085094630621961303073772087561224909653062753168834580195174703734595980867983796542324738572237891366967450081957758673889677981721953767769280970762737157451510595720274177628529785960348826659378796242959<229>
factorization results 素因数分解の結果
Factor=23999825294513644566371981203556549145331093  Method=ECM  B1=11000000  Sigma=3143255858
software ソフトウェア
ECMNET

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e6800Serge BatalovFebruary 16, 2009 10:16:40 UTC 2009 年 2 月 16 日 (月) 19 時 16 分 40 秒 (日本時間)
403e60 / 1718--
4511e6120 / 4444Serge BatalovFebruary 17, 2009 09:23:16 UTC 2009 年 2 月 17 日 (火) 18 時 23 分 16 秒 (日本時間)

64×10339-19

c222

name 名前Serge Batalov
date 日付February 17, 2009 09:29:42 UTC 2009 年 2 月 17 日 (火) 18 時 29 分 42 秒 (日本時間)
composite number 合成数
842934888548202704767323629045428922149694699520053947832867084973105108712258907451017580460769283452661303493440386064178955076838783434222102806446344560172380184708107453124917682139790214579612566051851032331821318877<222>
prime factors 素因数
1601837752074052763584458486041045553597079<43>
composite cofactor 合成数の残り
526229880308897806430105246913759491169408945893819869505892057808030029041536086980688560962160211962119608854022769551651299899931637375167849847544953178072548577431851592405163<180>
factorization results 素因数分解の結果
Using B1=43000000, B2=240490660426, polynomial Dickson(12), sigma=1474824190
Step 1 took 318827ms
Step 2 took 101271ms
********** Factor found in step 2: 1601837752074052763584458486041045553597079
Found probable prime factor of 43 digits: 1601837752074052763584458486041045553597079
Composite cofactor has 180 digits
software ソフトウェア
GMP-ECM 6.2.1

c180

name 名前Robert Backstrom
date 日付October 9, 2010 15:57:42 UTC 2010 年 10 月 10 日 (日) 0 時 57 分 42 秒 (日本時間)
composite number 合成数
526229880308897806430105246913759491169408945893819869505892057808030029041536086980688560962160211962119608854022769551651299899931637375167849847544953178072548577431851592405163<180>
prime factors 素因数
201196861454117415777728542959864465969337660783596572818079170524435199<72>
2615497461071993853993980748672708751687067047434378089689726227033128648911227641675282682671528949521137237<109>
factorization results 素因数分解の結果
Wed Oct  6 14:42:44 2010  
Wed Oct  6 14:42:44 2010  
Wed Oct  6 14:42:44 2010  Msieve v. 1.44
Wed Oct  6 14:42:44 2010  random seeds: dbb9d885 aa4e26ea
Wed Oct  6 14:42:44 2010  factoring 526229880308897806430105246913759491169408945893819869505892057808030029041536086980688560962160211962119608854022769551651299899931637375167849847544953178072548577431851592405163 (180 digits)
Wed Oct  6 14:42:46 2010  no P-1/P+1/ECM available, skipping
Wed Oct  6 14:42:46 2010  commencing number field sieve (180-digit input)
Wed Oct  6 14:42:46 2010  R0: -20000000000000000000000000000000000000
Wed Oct  6 14:42:46 2010  R1:  1
Wed Oct  6 14:42:46 2010  A0:  1
Wed Oct  6 14:42:46 2010  A1:  0
Wed Oct  6 14:42:46 2010  A2:  0
Wed Oct  6 14:42:46 2010  A3:  50
Wed Oct  6 14:42:46 2010  A4:  0
Wed Oct  6 14:42:46 2010  A5:  0
Wed Oct  6 14:42:46 2010  A6:  2500
Wed Oct  6 14:42:46 2010  skew 1.00, size 3.117480e-11, alpha -0.348489, combined = 1.399275e-12
Wed Oct  6 14:42:46 2010  
Wed Oct  6 14:42:46 2010  commencing relation filtering
Wed Oct  6 14:42:46 2010  estimated available RAM is 7923.9 MB
Wed Oct  6 14:42:46 2010  commencing duplicate removal, pass 1
Wed Oct  6 14:42:59 2010  error -11 reading relation 2203496
Wed Oct  6 14:43:07 2010  error -11 reading relation 3374913
Wed Oct  6 14:43:36 2010  error -11 reading relation 7389788
Wed Oct  6 14:43:54 2010  error -6 reading relation 9899975
Wed Oct  6 14:44:08 2010  error -11 reading relation 11805812
Wed Oct  6 14:44:36 2010  error -6 reading relation 15714327
Wed Oct  6 14:44:48 2010  error -11 reading relation 17411126
Wed Oct  6 14:45:17 2010  error -11 reading relation 21484734
Wed Oct  6 14:45:32 2010  error -11 reading relation 23630861
Wed Oct  6 14:45:59 2010  error -6 reading relation 27407242
Wed Oct  6 14:46:22 2010  error -11 reading relation 30578038
Wed Oct  6 14:46:26 2010  error -11 reading relation 31064332
Wed Oct  6 14:46:57 2010  error -11 reading relation 35507681
Wed Oct  6 14:47:06 2010  error -6 reading relation 36828787
Wed Oct  6 14:47:06 2010  error -6 reading relation 36828788
Wed Oct  6 14:48:08 2010  error -11 reading relation 45533650
Wed Oct  6 14:49:14 2010  error -11 reading relation 53022619
Wed Oct  6 14:49:15 2010  error -11 reading relation 53066587
Wed Oct  6 14:49:21 2010  error -9 reading relation 53887254
Wed Oct  6 14:49:31 2010  error -11 reading relation 55326768
Wed Oct  6 14:49:37 2010  error -11 reading relation 56161395
Wed Oct  6 14:49:41 2010  error -6 reading relation 56710309
Wed Oct  6 14:49:41 2010  error -11 reading relation 56710310
Wed Oct  6 14:49:42 2010  error -11 reading relation 56798225
Wed Oct  6 14:49:45 2010  error -11 reading relation 57249708
Wed Oct  6 14:49:58 2010  error -11 reading relation 59040269
Wed Oct  6 14:49:59 2010  error -11 reading relation 59244512
Wed Oct  6 14:50:27 2010  error -11 reading relation 63089454
Wed Oct  6 14:50:29 2010  error -11 reading relation 63349774
Wed Oct  6 14:50:29 2010  error -11 reading relation 63349777
Wed Oct  6 14:50:53 2010  error -11 reading relation 66760148
Wed Oct  6 14:50:53 2010  error -11 reading relation 66855900
Wed Oct  6 14:50:59 2010  error -11 reading relation 67677308
Wed Oct  6 14:51:01 2010  error -11 reading relation 67937441
Wed Oct  6 14:51:18 2010  error -6 reading relation 70327779
Wed Oct  6 14:51:19 2010  error -11 reading relation 70532674
Wed Oct  6 14:51:26 2010  error -11 reading relation 71449775
Wed Oct  6 14:51:33 2010  error -11 reading relation 72384191
Wed Oct  6 14:51:47 2010  error -11 reading relation 74387119
Wed Oct  6 14:51:56 2010  error -11 reading relation 75657601
Wed Oct  6 14:52:08 2010  error -11 reading relation 77347490
Wed Oct  6 14:52:16 2010  error -6 reading relation 78413593
Wed Oct  6 14:52:16 2010  error -6 reading relation 78474223
Wed Oct  6 14:52:19 2010  error -11 reading relation 78853151
Wed Oct  6 14:52:24 2010  error -11 reading relation 79601803
Wed Oct  6 14:52:51 2010  error -11 reading relation 83276650
Wed Oct  6 14:52:51 2010  error -11 reading relation 83276651
Wed Oct  6 14:53:05 2010  error -11 reading relation 85286851
Wed Oct  6 14:53:06 2010  error -11 reading relation 85467933
Wed Oct  6 14:53:16 2010  error -11 reading relation 86844950
Wed Oct  6 14:53:20 2010  error -6 reading relation 87427616
Wed Oct  6 14:53:34 2010  error -11 reading relation 89521259
Wed Oct  6 14:53:47 2010  error -11 reading relation 91302758
Wed Oct  6 14:53:54 2010  error -6 reading relation 92169996
Wed Oct  6 14:53:55 2010  error -11 reading relation 92310251
Wed Oct  6 14:54:03 2010  error -11 reading relation 93462471
Wed Oct  6 14:54:08 2010  error -11 reading relation 94139915
Wed Oct  6 14:54:08 2010  error -6 reading relation 94153664
Wed Oct  6 14:54:23 2010  error -6 reading relation 96225735
Wed Oct  6 14:54:23 2010  error -11 reading relation 96225737
Wed Oct  6 14:54:29 2010  error -11 reading relation 97053898
Wed Oct  6 14:54:30 2010  error -11 reading relation 97211804
Wed Oct  6 14:54:38 2010  error -6 reading relation 98270170
Wed Oct  6 14:54:39 2010  error -6 reading relation 98465991
Wed Oct  6 14:54:40 2010  error -11 reading relation 98553559
Wed Oct  6 14:54:44 2010  error -6 reading relation 99159613
Wed Oct  6 14:54:54 2010  error -11 reading relation 100503077
Wed Oct  6 14:54:54 2010  error -11 reading relation 100504256
Wed Oct  6 14:55:02 2010  error -6 reading relation 101774795
Wed Oct  6 14:55:02 2010  error -11 reading relation 101774796
Wed Oct  6 14:55:03 2010  error -11 reading relation 101883399
Wed Oct  6 14:55:20 2010  error -6 reading relation 104273811
Wed Oct  6 14:55:23 2010  error -11 reading relation 104660381
Wed Oct  6 14:55:29 2010  error -6 reading relation 105402438
Wed Oct  6 14:55:33 2010  found 17093049 hash collisions in 106072046 relations
Wed Oct  6 14:55:47 2010  commencing duplicate removal, pass 2
Wed Oct  6 14:57:27 2010  found 15466119 duplicates and 90605927 unique relations
Wed Oct  6 14:57:27 2010  memory use: 660.8 MB
Wed Oct  6 14:57:27 2010  reading ideals above 100728832
Wed Oct  6 14:57:27 2010  commencing singleton removal, initial pass
Wed Oct  6 15:09:54 2010  memory use: 1506.0 MB
Wed Oct  6 15:09:54 2010  reading all ideals from disk
Wed Oct  6 15:10:04 2010  memory use: 1416.5 MB
Wed Oct  6 15:10:13 2010  commencing in-memory singleton removal
Wed Oct  6 15:10:21 2010  begin with 90605927 relations and 74334151 unique ideals
Wed Oct  6 15:11:47 2010  reduce to 53690471 relations and 33266320 ideals in 15 passes
Wed Oct  6 15:11:47 2010  max relations containing the same ideal: 33
Wed Oct  6 15:11:53 2010  reading ideals above 720000
Wed Oct  6 15:11:54 2010  commencing singleton removal, initial pass
Wed Oct  6 15:21:54 2010  memory use: 1378.0 MB
Wed Oct  6 15:21:55 2010  reading all ideals from disk
Wed Oct  6 15:22:12 2010  memory use: 1986.9 MB
Wed Oct  6 15:22:27 2010  keeping 44571573 ideals with weight <= 200, target excess is 283349
Wed Oct  6 15:22:40 2010  commencing in-memory singleton removal
Wed Oct  6 15:22:53 2010  begin with 53690473 relations and 44571573 unique ideals
Wed Oct  6 15:25:01 2010  reduce to 53554339 relations and 44435312 ideals in 10 passes
Wed Oct  6 15:25:01 2010  max relations containing the same ideal: 200
Wed Oct  6 15:25:54 2010  removing 3052498 relations and 2652498 ideals in 400000 cliques
Wed Oct  6 15:25:55 2010  commencing in-memory singleton removal
Wed Oct  6 15:26:08 2010  begin with 50501841 relations and 44435312 unique ideals
Wed Oct  6 15:27:32 2010  reduce to 50401016 relations and 41681007 ideals in 7 passes
Wed Oct  6 15:27:32 2010  max relations containing the same ideal: 197
Wed Oct  6 15:28:21 2010  removing 2270616 relations and 1870616 ideals in 400000 cliques
Wed Oct  6 15:28:23 2010  commencing in-memory singleton removal
Wed Oct  6 15:28:35 2010  begin with 48130400 relations and 41681007 unique ideals
Wed Oct  6 15:29:55 2010  reduce to 48068037 relations and 39747528 ideals in 7 passes
Wed Oct  6 15:29:55 2010  max relations containing the same ideal: 194
Wed Oct  6 15:30:42 2010  removing 2020918 relations and 1620918 ideals in 400000 cliques
Wed Oct  6 15:30:43 2010  commencing in-memory singleton removal
Wed Oct  6 15:30:54 2010  begin with 46047119 relations and 39747528 unique ideals
Wed Oct  6 15:32:11 2010  reduce to 45995753 relations and 38074856 ideals in 7 passes
Wed Oct  6 15:32:11 2010  max relations containing the same ideal: 188
Wed Oct  6 15:32:55 2010  removing 1871381 relations and 1471381 ideals in 400000 cliques
Wed Oct  6 15:32:56 2010  commencing in-memory singleton removal
Wed Oct  6 15:33:07 2010  begin with 44124372 relations and 38074856 unique ideals
Wed Oct  6 15:34:10 2010  reduce to 44076978 relations and 36555726 ideals in 6 passes
Wed Oct  6 15:34:10 2010  max relations containing the same ideal: 185
Wed Oct  6 15:34:53 2010  removing 1769835 relations and 1369835 ideals in 400000 cliques
Wed Oct  6 15:34:54 2010  commencing in-memory singleton removal
Wed Oct  6 15:35:04 2010  begin with 42307143 relations and 36555726 unique ideals
Wed Oct  6 15:36:05 2010  reduce to 42262678 relations and 35141066 ideals in 6 passes
Wed Oct  6 15:36:05 2010  max relations containing the same ideal: 181
Wed Oct  6 15:36:45 2010  removing 1702868 relations and 1302868 ideals in 400000 cliques
Wed Oct  6 15:36:46 2010  commencing in-memory singleton removal
Wed Oct  6 15:36:56 2010  begin with 40559810 relations and 35141066 unique ideals
Wed Oct  6 15:37:53 2010  reduce to 40516736 relations and 33794780 ideals in 6 passes
Wed Oct  6 15:37:53 2010  max relations containing the same ideal: 176
Wed Oct  6 15:38:32 2010  removing 1643202 relations and 1243202 ideals in 400000 cliques
Wed Oct  6 15:38:34 2010  commencing in-memory singleton removal
Wed Oct  6 15:38:43 2010  begin with 38873534 relations and 33794780 unique ideals
Wed Oct  6 15:39:38 2010  reduce to 38833011 relations and 32510740 ideals in 6 passes
Wed Oct  6 15:39:38 2010  max relations containing the same ideal: 170
Wed Oct  6 15:40:16 2010  removing 1593603 relations and 1193603 ideals in 400000 cliques
Wed Oct  6 15:40:17 2010  commencing in-memory singleton removal
Wed Oct  6 15:40:26 2010  begin with 37239408 relations and 32510740 unique ideals
Wed Oct  6 15:41:19 2010  reduce to 37198589 relations and 31275958 ideals in 6 passes
Wed Oct  6 15:41:19 2010  max relations containing the same ideal: 164
Wed Oct  6 15:41:55 2010  removing 1563987 relations and 1163987 ideals in 400000 cliques
Wed Oct  6 15:41:56 2010  commencing in-memory singleton removal
Wed Oct  6 15:42:05 2010  begin with 35634602 relations and 31275958 unique ideals
Wed Oct  6 15:42:55 2010  reduce to 35594498 relations and 30071538 ideals in 6 passes
Wed Oct  6 15:42:55 2010  max relations containing the same ideal: 159
Wed Oct  6 15:43:29 2010  removing 1518861 relations and 1118861 ideals in 400000 cliques
Wed Oct  6 15:43:31 2010  commencing in-memory singleton removal
Wed Oct  6 15:43:39 2010  begin with 34075637 relations and 30071538 unique ideals
Wed Oct  6 15:44:27 2010  reduce to 34032342 relations and 28908949 ideals in 6 passes
Wed Oct  6 15:44:27 2010  max relations containing the same ideal: 154
Wed Oct  6 15:45:00 2010  removing 1496790 relations and 1096790 ideals in 400000 cliques
Wed Oct  6 15:45:01 2010  commencing in-memory singleton removal
Wed Oct  6 15:45:09 2010  begin with 32535552 relations and 28908949 unique ideals
Wed Oct  6 15:45:47 2010  reduce to 32495079 relations and 27771299 ideals in 5 passes
Wed Oct  6 15:45:47 2010  max relations containing the same ideal: 148
Wed Oct  6 15:46:18 2010  removing 1465786 relations and 1065786 ideals in 400000 cliques
Wed Oct  6 15:46:20 2010  commencing in-memory singleton removal
Wed Oct  6 15:46:27 2010  begin with 31029293 relations and 27771299 unique ideals
Wed Oct  6 15:47:11 2010  reduce to 30988355 relations and 26664136 ideals in 6 passes
Wed Oct  6 15:47:11 2010  max relations containing the same ideal: 144
Wed Oct  6 15:47:41 2010  removing 1438368 relations and 1038368 ideals in 400000 cliques
Wed Oct  6 15:47:42 2010  commencing in-memory singleton removal
Wed Oct  6 15:47:49 2010  begin with 29549987 relations and 26664136 unique ideals
Wed Oct  6 15:48:30 2010  reduce to 29504990 relations and 25580252 ideals in 6 passes
Wed Oct  6 15:48:30 2010  max relations containing the same ideal: 139
Wed Oct  6 15:48:58 2010  removing 1439022 relations and 1039022 ideals in 400000 cliques
Wed Oct  6 15:48:59 2010  commencing in-memory singleton removal
Wed Oct  6 15:49:06 2010  begin with 28065968 relations and 25580252 unique ideals
Wed Oct  6 15:49:46 2010  reduce to 28022973 relations and 24497718 ideals in 6 passes
Wed Oct  6 15:49:46 2010  max relations containing the same ideal: 134
Wed Oct  6 15:50:13 2010  removing 1409454 relations and 1009454 ideals in 400000 cliques
Wed Oct  6 15:50:14 2010  commencing in-memory singleton removal
Wed Oct  6 15:50:20 2010  begin with 26613519 relations and 24497718 unique ideals
Wed Oct  6 15:50:57 2010  reduce to 26567716 relations and 23441887 ideals in 6 passes
Wed Oct  6 15:50:57 2010  max relations containing the same ideal: 131
Wed Oct  6 15:51:23 2010  removing 1397870 relations and 997870 ideals in 400000 cliques
Wed Oct  6 15:51:24 2010  commencing in-memory singleton removal
Wed Oct  6 15:51:30 2010  begin with 25169846 relations and 23441887 unique ideals
Wed Oct  6 15:52:05 2010  reduce to 25121197 relations and 22394731 ideals in 6 passes
Wed Oct  6 15:52:05 2010  max relations containing the same ideal: 125
Wed Oct  6 15:52:30 2010  removing 1384947 relations and 984947 ideals in 400000 cliques
Wed Oct  6 15:52:31 2010  commencing in-memory singleton removal
Wed Oct  6 15:52:36 2010  begin with 23736250 relations and 22394731 unique ideals
Wed Oct  6 15:53:04 2010  reduce to 23684836 relations and 21357637 ideals in 5 passes
Wed Oct  6 15:53:04 2010  max relations containing the same ideal: 123
Wed Oct  6 15:53:27 2010  removing 1366649 relations and 966649 ideals in 400000 cliques
Wed Oct  6 15:53:28 2010  commencing in-memory singleton removal
Wed Oct  6 15:53:33 2010  begin with 22318187 relations and 21357637 unique ideals
Wed Oct  6 15:54:04 2010  reduce to 22261883 relations and 20333776 ideals in 6 passes
Wed Oct  6 15:54:04 2010  max relations containing the same ideal: 117
Wed Oct  6 15:54:26 2010  removing 1364820 relations and 964820 ideals in 400000 cliques
Wed Oct  6 15:54:27 2010  commencing in-memory singleton removal
Wed Oct  6 15:54:32 2010  begin with 20897063 relations and 20333776 unique ideals
Wed Oct  6 15:55:01 2010  reduce to 20842406 relations and 19313365 ideals in 6 passes
Wed Oct  6 15:55:01 2010  max relations containing the same ideal: 110
Wed Oct  6 15:55:21 2010  removing 1350769 relations and 950769 ideals in 400000 cliques
Wed Oct  6 15:55:22 2010  commencing in-memory singleton removal
Wed Oct  6 15:55:27 2010  begin with 19491637 relations and 19313365 unique ideals
Wed Oct  6 15:55:54 2010  reduce to 19434145 relations and 18304095 ideals in 6 passes
Wed Oct  6 15:55:54 2010  max relations containing the same ideal: 106
Wed Oct  6 15:56:13 2010  removing 1347032 relations and 947032 ideals in 400000 cliques
Wed Oct  6 15:56:13 2010  commencing in-memory singleton removal
Wed Oct  6 15:56:18 2010  begin with 18087113 relations and 18304095 unique ideals
Wed Oct  6 15:56:43 2010  reduce to 18025308 relations and 17294069 ideals in 6 passes
Wed Oct  6 15:56:43 2010  max relations containing the same ideal: 100
Wed Oct  6 15:57:00 2010  removing 1346180 relations and 946180 ideals in 400000 cliques
Wed Oct  6 15:57:01 2010  commencing in-memory singleton removal
Wed Oct  6 15:57:05 2010  begin with 16679128 relations and 17294069 unique ideals
Wed Oct  6 15:57:28 2010  reduce to 16610528 relations and 16277946 ideals in 6 passes
Wed Oct  6 15:57:28 2010  max relations containing the same ideal: 94
Wed Oct  6 15:57:49 2010  relations with 0 large ideals: 6876
Wed Oct  6 15:57:49 2010  relations with 1 large ideals: 2833
Wed Oct  6 15:57:49 2010  relations with 2 large ideals: 32589
Wed Oct  6 15:57:49 2010  relations with 3 large ideals: 248549
Wed Oct  6 15:57:49 2010  relations with 4 large ideals: 1038664
Wed Oct  6 15:57:49 2010  relations with 5 large ideals: 2628218
Wed Oct  6 15:57:49 2010  relations with 6 large ideals: 4182383
Wed Oct  6 15:57:49 2010  relations with 7+ large ideals: 8470416
Wed Oct  6 15:57:49 2010  commencing 2-way merge
Wed Oct  6 15:58:11 2010  reduce to 11550028 relation sets and 11217446 unique ideals
Wed Oct  6 15:58:11 2010  commencing full merge
Wed Oct  6 16:02:23 2010  memory use: 1376.9 MB
Wed Oct  6 16:02:25 2010  found 6198424 cycles, need 6149646
Wed Oct  6 16:02:28 2010  weight of 6149646 cycles is about 430483766 (70.00/cycle)
Wed Oct  6 16:02:28 2010  distribution of cycle lengths:
Wed Oct  6 16:02:28 2010  1 relations: 549057
Wed Oct  6 16:02:28 2010  2 relations: 739031
Wed Oct  6 16:02:28 2010  3 relations: 811049
Wed Oct  6 16:02:28 2010  4 relations: 780609
Wed Oct  6 16:02:28 2010  5 relations: 727796
Wed Oct  6 16:02:28 2010  6 relations: 629740
Wed Oct  6 16:02:28 2010  7 relations: 522839
Wed Oct  6 16:02:28 2010  8 relations: 412334
Wed Oct  6 16:02:28 2010  9 relations: 312476
Wed Oct  6 16:02:28 2010  10+ relations: 664715
Wed Oct  6 16:02:28 2010  heaviest cycle: 19 relations
Wed Oct  6 16:02:30 2010  commencing cycle optimization
Wed Oct  6 16:02:44 2010  start with 32465968 relations
Wed Oct  6 16:03:47 2010  pruned 928426 relations
Wed Oct  6 16:03:47 2010  memory use: 1032.3 MB
Wed Oct  6 16:03:47 2010  distribution of cycle lengths:
Wed Oct  6 16:03:47 2010  1 relations: 549057
Wed Oct  6 16:03:47 2010  2 relations: 754876
Wed Oct  6 16:03:47 2010  3 relations: 842712
Wed Oct  6 16:03:47 2010  4 relations: 805189
Wed Oct  6 16:03:47 2010  5 relations: 751748
Wed Oct  6 16:03:47 2010  6 relations: 642553
Wed Oct  6 16:03:47 2010  7 relations: 528836
Wed Oct  6 16:03:47 2010  8 relations: 407747
Wed Oct  6 16:03:47 2010  9 relations: 301094
Wed Oct  6 16:03:47 2010  10+ relations: 565834
Wed Oct  6 16:03:47 2010  heaviest cycle: 19 relations
Wed Oct  6 16:04:00 2010  RelProcTime: 4874
Wed Oct  6 16:04:00 2010  
Wed Oct  6 16:04:00 2010  commencing linear algebra
Wed Oct  6 16:04:06 2010  read 6149646 cycles
Wed Oct  6 16:04:18 2010  cycles contain 16444261 unique relations
Wed Oct  6 16:06:29 2010  read 16444261 relations
Wed Oct  6 16:07:00 2010  using 20 quadratic characters above 1073739422
Wed Oct  6 16:08:22 2010  building initial matrix
Wed Oct  6 16:12:42 2010  memory use: 2180.0 MB
Wed Oct  6 16:12:51 2010  read 6149646 cycles
Wed Oct  6 16:12:54 2010  matrix is 6149468 x 6149646 (1838.9 MB) with weight 541702074 (88.09/col)
Wed Oct  6 16:12:54 2010  sparse part has weight 414402798 (67.39/col)
Wed Oct  6 16:14:18 2010  filtering completed in 2 passes
Wed Oct  6 16:14:20 2010  matrix is 6148810 x 6148987 (1838.8 MB) with weight 541683118 (88.09/col)
Wed Oct  6 16:14:20 2010  sparse part has weight 414396730 (67.39/col)
Wed Oct  6 16:14:50 2010  read 6148987 cycles
Wed Oct  6 16:14:53 2010  matrix is 6148810 x 6148987 (1838.8 MB) with weight 541683118 (88.09/col)
Wed Oct  6 16:14:53 2010  sparse part has weight 414396730 (67.39/col)
Wed Oct  6 16:14:53 2010  saving the first 48 matrix rows for later
Wed Oct  6 16:14:56 2010  matrix is 6148762 x 6148987 (1752.7 MB) with weight 432173422 (70.28/col)
Wed Oct  6 16:14:56 2010  sparse part has weight 397966193 (64.72/col)
Wed Oct  6 16:14:56 2010  matrix includes 64 packed rows
Wed Oct  6 16:14:56 2010  using block size 65536 for processor cache size 6144 kB
Wed Oct  6 16:15:20 2010  commencing Lanczos iteration (4 threads)
Wed Oct  6 16:15:20 2010  memory use: 1897.3 MB
Wed Oct  6 16:15:58 2010  linear algebra at 0.0%, ETA 78h39m
Sat Oct  9 23:17:28 2010  lanczos halted after 97240 iterations (dim = 6148759)
Sat Oct  9 23:17:41 2010  recovered 38 nontrivial dependencies
Sat Oct  9 23:17:41 2010  BLanczosTime: 285221
Sat Oct  9 23:17:41 2010  
Sat Oct  9 23:17:41 2010  commencing square root phase
Sat Oct  9 23:17:41 2010  reading relations for dependency 1
Sat Oct  9 23:17:42 2010  read 3077059 cycles
Sat Oct  9 23:17:48 2010  cycles contain 8224018 unique relations
Sat Oct  9 23:19:26 2010  read 8224018 relations
Sat Oct  9 23:20:26 2010  multiplying 8224018 relations
Sat Oct  9 23:56:10 2010  multiply complete, coefficients have about 286.80 million bits
Sat Oct  9 23:56:12 2010  initial square root is modulo 140069
Sun Oct 10 01:01:35 2010  reading relations for dependency 2
Sun Oct 10 01:01:37 2010  read 3076088 cycles
Sun Oct 10 01:01:44 2010  cycles contain 8226708 unique relations
Sun Oct 10 01:03:22 2010  read 8226708 relations
Sun Oct 10 01:04:24 2010  multiplying 8226708 relations
Sun Oct 10 01:40:06 2010  multiply complete, coefficients have about 286.89 million bits
Sun Oct 10 01:40:08 2010  initial square root is modulo 140603
Sun Oct 10 02:45:34 2010  sqrtTime: 12473
Sun Oct 10 02:45:34 2010  prp72 factor: 201196861454117415777728542959864465969337660783596572818079170524435199
Sun Oct 10 02:45:34 2010  prp109 factor: 2615497461071993853993980748672708751687067047434378089689726227033128648911227641675282682671528949521137237
Sun Oct 10 02:45:34 2010  elapsed time 84:02:50

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e6800Serge BatalovFebruary 16, 2009 10:16:41 UTC 2009 年 2 月 16 日 (月) 19 時 16 分 41 秒 (日本時間)
403e6763Jo Yeong UkMay 26, 2009 04:50:01 UTC 2009 年 5 月 26 日 (火) 13 時 50 分 1 秒 (日本時間)
4511e65435120Serge BatalovFebruary 17, 2009 09:24:12 UTC 2009 年 2 月 17 日 (火) 18 時 24 分 12 秒 (日本時間)
1500Dmitry DomanovDecember 17, 2009 15:13:13 UTC 2009 年 12 月 18 日 (金) 0 時 13 分 13 秒 (日本時間)
3815yoyo@homeDecember 17, 2009 00:26:17 UTC 2009 年 12 月 17 日 (木) 9 時 26 分 17 秒 (日本時間)
5043e66310100Serge BatalovFebruary 17, 2009 07:45:55 UTC 2009 年 2 月 17 日 (火) 16 時 45 分 55 秒 (日本時間)
6210yoyo@homeDecember 27, 2009 00:55:23 UTC 2009 年 12 月 27 日 (日) 9 時 55 分 23 秒 (日本時間)
5511e715180yoyo@homeJanuary 5, 2010 08:40:21 UTC 2010 年 1 月 5 日 (火) 17 時 40 分 21 秒 (日本時間)

64×10341-19

c296

name 名前Lazarusuk and yoyo
date 日付December 28, 2009 20:09:46 UTC 2009 年 12 月 29 日 (火) 5 時 9 分 46 秒 (日本時間)
composite number 合成数
77408690560905323438604044124883251342679827896247009602906199773873214100553786332237393178163861313602627195323510786443486054674798080254490528322806462692451464212829574207211148953372274886526030715252104152499523855481315533280604274379459295999774273361676468956372168684508022110729619071<296>
prime factors 素因数
42593783346150223186979443437882164324892008462850480008134130873603<68>
1817370622652185573516449780262960978136126707676421865776098840020502976296133704522386290554612631491430633210965174386930308114306076739417849044953074641365372499555249805775538554420955061583147505660366237473218561112127957<229>
factorization results 素因数分解の結果
GMP-ECM 6.2.3 [powered by GMP 4.2.1_MPIR_1.1.1] [ECM]
Input number is 77408690560905323438604044124883251342679827896247009602906199773873214100553786332237393178163861313602627195323510786443486054674798080254490528322806462692451464212829574207211148953372274886526030715252104152499523855481315533280604274379459295999774273361676468956372168684508022110729619071 (296 digits)
[Mon Dec 28 17:52:39 2009]
Using MODMULN
Using B1=110000000, B2=776278396540, polynomial Dickson(30), sigma=1998958586
dF=131072, k=4, d=1345890, d2=11, i0=71
Expected number of curves to find a factor of n digits:
20   25      30      35      40      45      50      55      60      65
2       4       10      34      135     613     3133    17769   111196  751771
Step 1 took 1313688ms
Using 35 small primes for NTT
Estimated memory usage: 786M
Initializing tables of differences for F took 828ms
Computing roots of F took 43531ms
Building F from its roots took 30688ms
Computing 1/F took 14093ms
Initializing table of differences for G took 687ms
Computing roots of G took 37485ms
Building G from its roots took 27015ms
Computing roots of G took 37391ms
Building G from its roots took 26969ms
Computing G * H took 7797ms
Reducing  G * H mod F took 7516ms
Computing roots of G took 37343ms
Building G from its roots took 27157ms
Computing G * H took 7672ms
Reducing  G * H mod F took 7438ms
Computing roots of G took 37172ms
Building G from its roots took 26968ms
Computing G * H took 7719ms
Reducing  G * H mod F took 7422ms
Computing polyeval(F,G) took 53688ms
Computing product of all F(g_i) took 234ms
Step 2 took 447890ms
********** Factor found in step 2: 42593783346150223186979443437882164324892008462850480008134130873603
Found probable prime factor of 68 digits: 42593783346150223186979443437882164324892008462850480008134130873603
Probable prime cofactor 1817370622652185573516449780262960978136126707676421865776098840020502976296133704522386290554612631491430633210965174386930308114306076739417849044953074641365372499555249805775538554420955061583147505660366237473218561112127957 has 229 digits
Report your potential champion to Richard Brent <champs@rpbrent.com>
(see http://wwwmaths.anu.edu.au/~brent/ftp/champs.txt)

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e6800Serge BatalovFebruary 16, 2009 10:16:42 UTC 2009 年 2 月 16 日 (月) 19 時 16 分 42 秒 (日本時間)
403e6500Serge BatalovAugust 19, 2009 15:29:53 UTC 2009 年 8 月 20 日 (木) 0 時 29 分 53 秒 (日本時間)
4511e64620120Serge BatalovFebruary 17, 2009 09:23:12 UTC 2009 年 2 月 17 日 (火) 18 時 23 分 12 秒 (日本時間)
4500Dmitry DomanovDecember 7, 2009 08:56:51 UTC 2009 年 12 月 7 日 (月) 17 時 56 分 51 秒 (日本時間)
5043e6165006505yoyo@homeDecember 16, 2009 18:00:17 UTC 2009 年 12 月 17 日 (木) 3 時 0 分 17 秒 (日本時間)
9995yoyo@homeDecember 27, 2009 04:16:42 UTC 2009 年 12 月 27 日 (日) 13 時 16 分 42 秒 (日本時間)

64×10345-19

c214

name 名前Erik Branger
date 日付June 3, 2013 06:59:35 UTC 2013 年 6 月 3 日 (月) 15 時 59 分 35 秒 (日本時間)
composite number 合成数
6402097549312813074489557857198254408531742122556332518975589603416224562421296320612331353102679922467540746310639164786344254078381146339219867544489435052381053031089293438405044555789505158162102999924711952201<214>
prime factors 素因数
2289177568749251023132213110235527369916771726371883<52>
2796680186242938749421402545785681496177562976504550948353873622705114379140268260232072877875815947024892372176590057468288504550378993653671358834851738805113947<163>
factorization results 素因数分解の結果
Number: 71111_233
N = 6402097549312813074489557857198254408531742122556332518975589603416224562421296320612331353102679922467540746310639164786344254078381146339219867544489435052381053031089293438405044555789505158162102999924711952201(231 digits)
SNFS difficulty: 231 digits.
Divisors found:
2289177568749251023132213110235527369916771726371883(pp52)
2796680186242938749421402545785681496177562976504550948353873622705114379140268260232072877875815947024892372176590057468288504550378993653671358834851738805113947(pp163)
Version: Msieve v. 1.50 (SVN Official Release)
Total time: 2500.00 hours.
Factorization parameters were as follows:
n: 6402097549312813074489557857198254408531742122556332518975589603416224562421296320612331353102679922467540746310639164786344254078381146339219867544489435052381053031089293438405044555789505158162102999924711952201
m: 200000000000000000000000000000000000000
deg: 6
c6: 25
c3: 5
c0: 1
skew: 0.58
# Murphy_E = 1.203e-12
type: snfs
lss: 1
rlim: 50000000
alim: 50000000
lpbr: 30
lpba: 30
mfbr: 59
mfba: 59
rlambda: 2.7
alambda: 2.7
Factor base limits: 50000000/50000000
Large primes per side: 3
Large prime bits: 30/30
Sieved algebraic special-q in [25000000, 51000000)
Total raw relations: 90231942
Relations: 19646914 relations
Pruned matrix : 6620710 x 6620935
Polynomial selection time: 0.00 hours.
Total sieving time: 2450.0 hours.
Total relation processing time: 0.50 hours.
Matrix solve time: 39.50 hours.
time per square root: 0.40 hours.
total time: 2500.00 hours.
software ソフトウェア
GGNFS, Msieve

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e6800Serge BatalovFebruary 16, 2009 10:16:42 UTC 2009 年 2 月 16 日 (月) 19 時 16 分 42 秒 (日本時間)
403e60--
4511e64620120Serge BatalovFebruary 17, 2009 09:23:15 UTC 2009 年 2 月 17 日 (火) 18 時 23 分 15 秒 (日本時間)
4500Dmitry DomanovDecember 7, 2009 08:56:23 UTC 2009 年 12 月 7 日 (月) 17 時 56 分 23 秒 (日本時間)
5043e66525yoyo@homeDecember 16, 2009 10:41:17 UTC 2009 年 12 月 16 日 (水) 19 時 41 分 17 秒 (日本時間)
5511e715160yoyo@homeJanuary 4, 2010 17:37:47 UTC 2010 年 1 月 5 日 (火) 2 時 37 分 47 秒 (日本時間)

64×10347-19

c311

name 名前Agnew yoyo
date 日付December 16, 2009 19:45:03 UTC 2009 年 12 月 17 日 (木) 4 時 45 分 3 秒 (日本時間)
composite number 合成数
34550317672416953827084892267499412045197057142161000818419076015596720334161716626133851628318223460475062662606699081504178180162856355490806191872531832714709422759302739849459589670365940831870050834695459866677147871642828326730993136466595287731450202444255399833480033929257170613279218153276120804066467<311>
prime factors 素因数
14659087572470179449229116683122603300318536157<47>
2356921431952052588934037590177099728109555193853091850719231714273453062213133365460581304663024067212955079325297428858553446842378615826672539689330219694793449179709509610909732438351804460200561335905172483023901987009557897904983940745732286127093215612360831<265>
factorization results 素因数分解の結果
GMP-ECM 6.2.3 [powered by GMP 4.2.1_MPIR_1.1.1] [ECM]
Input number is 34550317672416953827084892267499412045197057142161000818419076015596720334161716626133851628318223460475062662606699081504178180162856355490806191872531832714709422759302739849459589670365940831870050834695459866677147871642828326730993136466595287731450202444255399833480033929257170613279218153276120804066467 (311 digits)
[Thu Dec 17 03:28:23 2009]
Using MODMULN
Using B1=43000000, B2=240490660426, polynomial Dickson(12), sigma=1594316881
dF=65536, k=5, d=690690, d2=17, i0=46
Expected number of curves to find a factor of n digits:
20       25      30      35      40      45      50      55      60      65
2       5       14      55      246     1277    7553    49797   358989  2841353
Step 1 took 848438ms
Using 36 small primes for NTT
Estimated memory usage: 402M
Initializing tables of differences for F took 234ms
Computing roots of F took 14437ms
Building F from its roots took 16016ms
Computing 1/F took 7422ms
Initializing table of differences for G took 313ms
Computing roots of G took 11594ms
Building G from its roots took 15109ms
Computing roots of G took 11594ms
Building G from its roots took 15109ms
Computing G * H took 4079ms
Reducing  G * H mod F took 4062ms
Computing roots of G took 11594ms
Building G from its roots took 15062ms
Computing G * H took 4031ms
Reducing  G * H mod F took 4063ms
Computing roots of G took 10969ms
Building G from its roots took 15078ms
Computing G * H took 3828ms
Reducing  G * H mod F took 3922ms
Computing roots of G took 11328ms
Building G from its roots took 14860ms
Computing G * H took 3968ms
Reducing  G * H mod F took 4000ms
Computing polyeval(F,G) took 27656ms
Computing product of all F(g_i) took 188ms
Step 2 took 231031ms
********** Factor found in step 2: 14659087572470179449229116683122603300318536157
Found probable prime factor of 47 digits: 14659087572470179449229116683122603300318536157
Probable prime cofactor 2356921431952052588934037590177099728109555193853091850719231714273453062213133365460581304663024067212955079325297428858553446842378615826672539689330219694793449179709509610909732438351804460200561335905172483023901987009557897904983940745732286127093215612360831 has 265 digits
execution environment 実行環境
Boinc

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e6800Serge BatalovFebruary 16, 2009 10:16:42 UTC 2009 年 2 月 16 日 (月) 19 時 16 分 42 秒 (日本時間)
403e60--
4511e65820700Serge BatalovFebruary 16, 2009 10:22:04 UTC 2009 年 2 月 16 日 (月) 19 時 22 分 4 秒 (日本時間)
120Serge BatalovFebruary 17, 2009 09:23:17 UTC 2009 年 2 月 17 日 (火) 18 時 23 分 17 秒 (日本時間)
500Serge BatalovAugust 19, 2009 15:30:28 UTC 2009 年 8 月 20 日 (木) 0 時 30 分 28 秒 (日本時間)
4500Dmitry DomanovDecember 7, 2009 08:55:58 UTC 2009 年 12 月 7 日 (月) 17 時 55 分 58 秒 (日本時間)
5043e62260 / 6242yoyo@homeDecember 16, 2009 01:15:16 UTC 2009 年 12 月 16 日 (水) 10 時 15 分 16 秒 (日本時間)

64×10349-19

c297

composite cofactor 合成数の残り
109029964789045645968913845674728631735886589771648286288377181985222239908444800729593428766466899278427623867181096347456628286034640625605928808829580537704508759138022917814927647141173688273508471731530794550817376825558511691892762766932531883378087905963467280688183518357034329449071184317<297>

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e6800Serge BatalovFebruary 16, 2009 10:16:45 UTC 2009 年 2 月 16 日 (月) 19 時 16 分 45 秒 (日本時間)
403e60--
4511e65720120Serge BatalovFebruary 17, 2009 09:24:19 UTC 2009 年 2 月 17 日 (火) 18 時 24 分 19 秒 (日本時間)
600Dmitry DomanovJuly 12, 2009 23:33:45 UTC 2009 年 7 月 13 日 (月) 8 時 33 分 45 秒 (日本時間)
500Serge BatalovAugust 19, 2009 15:30:13 UTC 2009 年 8 月 20 日 (木) 0 時 30 分 13 秒 (日本時間)
4500Dmitry DomanovDecember 7, 2009 08:55:21 UTC 2009 年 12 月 7 日 (月) 17 時 55 分 21 秒 (日本時間)
5043e66275yoyo@homeDecember 15, 2009 20:20:14 UTC 2009 年 12 月 16 日 (水) 5 時 20 分 14 秒 (日本時間)
5511e715180yoyo@homeDecember 17, 2009 07:40:22 UTC 2009 年 12 月 17 日 (木) 16 時 40 分 22 秒 (日本時間)
6026e7520 / 35456Serge BatalovNovember 5, 2013 22:08:10 UTC 2013 年 11 月 6 日 (水) 7 時 8 分 10 秒 (日本時間)