106279459337635150743346671405480206544751623340594721099254699662062577970831289798140922186868672660203<105>

102274718124055259233175468223737<33>
1039156707415436687110020687405007603981945643618063760550394061953391619<73>

Number: n
N=106279459337635150743346671405480206544751623340594721099254699662062577970831289798140922186868672660203
  ( 105 digits)
SNFS difficulty: 111 digits.
Divisors found:
 r1=102274718124055259233175468223737 (pp33)
 r2=1039156707415436687110020687405007603981945643618063760550394061953391619 (pp73)
Version: GGNFS-0.77.1-20051202-athlon
Total time: 0.91 hours.
Scaled time: 1.65 units (timescale=1.817).
Factorization parameters were as follows:
name: KA_3_7_108_1
n: 106279459337635150743346671405480206544751623340594721099254699662062577970831289798140922186868672660203
type: snfs
skew: 1.78
deg: 5
c5: 17
c0: -305
m: 10000000000000000000000
rlim: 500000
alim: 500000
lpbr: 28
lpba: 28
mfbr: 56
mfba: 56
rlambda: 2.5
alambda: 2.5
qintsize: 50000
Factor base limits: 500000/500000
Large primes per side: 3
Large prime bits: 28/28
Max factor residue bits: 56/56
Sieved algebraic special-q in [100000, 200001)
Primes: RFBsize:41538, AFBsize:41418, largePrimes:4212687 encountered
Relations: rels:3752838, finalFF:255574
Max relations in full relation-set: 48
Initial matrix: 83021 x 255574 with sparse part having weight 23447240.
Pruned matrix : 53378 x 53857 with weight 2927628.
Total sieving time: 0.84 hours.
Total relation processing time: 0.05 hours.
Matrix solve time: 0.01 hours.
Total square root time: 0.01 hours, sqrts: 1.
Prototype def-par.txt line would be:
snfs,111,5,0,0,0,0,0,0,0,0,500000,500000,28,28,56,56,2.5,2.5,50000
total time: 0.91 hours.
 --------- CPU info (if available) ----------

315213395321449721601301773454983877531110347311256178703824935230238923212668707470499<87>

792246144585103935358792782500741713<36>
397873056847156620893313883848623187566975367724723<51>

Sun Nov 30 18:04:40 2008  Msieve v. 1.38
Sun Nov 30 18:04:40 2008  random seeds: 93e01718 060378a8
Sun Nov 30 18:04:40 2008  factoring 315213395321449721601301773454983877531110347311256178703824935230238923212668707470499 (87 digits)
Sun Nov 30 18:04:43 2008  searching for 15-digit factors
Sun Nov 30 18:04:49 2008  commencing quadratic sieve (87-digit input)
Sun Nov 30 18:04:49 2008  using multiplier of 1
Sun Nov 30 18:04:49 2008  using 64kb Pentium 2 sieve core
Sun Nov 30 18:04:49 2008  sieve interval: 10 blocks of size 65536
Sun Nov 30 18:04:49 2008  processing polynomials in batches of 11
Sun Nov 30 18:04:49 2008  using a sieve bound of 1489661 (56508 primes)
Sun Nov 30 18:04:49 2008  using large prime bound of 119172880 (26 bits)
Sun Nov 30 18:04:49 2008  using double large prime bound of 344444540853840 (42-49 bits)
Sun Nov 30 18:04:49 2008  using trial factoring cutoff of 49 bits
Sun Nov 30 18:04:49 2008  polynomial 'A' values have 11 factors
Sun Nov 30 23:55:52 2008  56804 relations (15980 full + 40824 combined from 595193 partial), need 56604
Sun Nov 30 23:56:05 2008  begin with 611173 relations
Sun Nov 30 23:56:07 2008  reduce to 136055 relations in 11 passes
Sun Nov 30 23:56:07 2008  attempting to read 136055 relations
Sun Nov 30 23:56:18 2008  recovered 136055 relations
Sun Nov 30 23:56:18 2008  recovered 112570 polynomials
Sun Nov 30 23:56:18 2008  attempting to build 56804 cycles
Sun Nov 30 23:56:19 2008  found 56804 cycles in 6 passes
Sun Nov 30 23:56:22 2008  distribution of cycle lengths:
Sun Nov 30 23:56:22 2008     length 1 : 15980
Sun Nov 30 23:56:22 2008     length 2 : 11206
Sun Nov 30 23:56:22 2008     length 3 : 10018
Sun Nov 30 23:56:22 2008     length 4 : 7371
Sun Nov 30 23:56:22 2008     length 5 : 5154
Sun Nov 30 23:56:22 2008     length 6 : 3102
Sun Nov 30 23:56:22 2008     length 7 : 1843
Sun Nov 30 23:56:22 2008     length 9+: 2130
Sun Nov 30 23:56:22 2008  largest cycle: 18 relations
Sun Nov 30 23:56:23 2008  matrix is 56508 x 56804 (12.9 MB) with weight 3150716 (55.47/col)
Sun Nov 30 23:56:23 2008  sparse part has weight 3150716 (55.47/col)
Sun Nov 30 23:56:28 2008  filtering completed in 3 passes
Sun Nov 30 23:56:28 2008  matrix is 51954 x 52017 (11.9 MB) with weight 2910454 (55.95/col)
Sun Nov 30 23:56:28 2008  sparse part has weight 2910454 (55.95/col)
Sun Nov 30 23:56:30 2008  saving the first 48 matrix rows for later
Sun Nov 30 23:56:30 2008  matrix is 51906 x 52017 (7.2 MB) with weight 2240425 (43.07/col)
Sun Nov 30 23:56:30 2008  sparse part has weight 1578266 (30.34/col)
Sun Nov 30 23:56:30 2008  matrix includes 64 packed rows
Sun Nov 30 23:56:30 2008  using block size 5461 for processor cache size 128 kB
Sun Nov 30 23:56:32 2008  commencing Lanczos iteration
Sun Nov 30 23:56:32 2008  memory use: 7.4 MB
Sun Nov 30 23:58:53 2008  lanczos halted after 822 iterations (dim = 51905)
Sun Nov 30 23:58:54 2008  recovered 17 nontrivial dependencies
Sun Nov 30 23:58:55 2008  prp36 factor: 792246144585103935358792782500741713
Sun Nov 30 23:58:55 2008  prp51 factor: 397873056847156620893313883848623187566975367724723
Sun Nov 30 23:58:55 2008  elapsed time 05:54:15

53968253968253968253968253968253968253968253968253968253968253968253968253968253968253968253968253968253968253968253968253<122>

815245101135505697874744698170121827541490300092074703<54>
66198808055497474948864240487892379026886542832166295547558599332851<68>

Number: 37771_122
N=53968253968253968253968253968253968253968253968253968253968253968253968253968253968253968253968253968253968253968253968253
  ( 122 digits)
SNFS difficulty: 124 digits.
Divisors found:
 r1=815245101135505697874744698170121827541490300092074703 (pp54)
 r2=66198808055497474948864240487892379026886542832166295547558599332851 (pp68)
Version: GGNFS-0.77.1-20060513-k8
Total time: 3.14 hours.
Scaled time: 6.24 units (timescale=1.985).
Factorization parameters were as follows:
name: 37771_122
n: 53968253968253968253968253968253968253968253968253968253968253968253968253968253968253968253968253968253968253968253968253
m: 2000000000000000000000000
deg: 5
c5: 425
c0: -244
skew: 0.89
type: snfs
lss: 1
rlim: 820000
alim: 820000
lpbr: 25
lpba: 25
mfbr: 46
mfba: 46
rlambda: 2.2
alambda: 2.2
Factor base limits: 820000/820000
Large primes per side: 3
Large prime bits: 25/25
Max factor residue bits: 46/46
Sieved rational special-q in [410000, 760001)
Primes: RFBsize:65416, AFBsize:65749, largePrimes:1414200 encountered
Relations: rels:1399246, finalFF:162662
Max relations in full relation-set: 28
Initial matrix: 131232 x 162662 with sparse part having weight 8216881.
Pruned matrix : 120160 x 120880 with weight 4687522.
Total sieving time: 3.00 hours.
Total relation processing time: 0.04 hours.
Matrix solve time: 0.06 hours.
Time per square root: 0.04 hours.
Prototype def-par.txt line would be:
snfs,124,5,0,0,0,0,0,0,0,0,820000,820000,25,25,46,46,2.2,2.2,50000
total time: 3.14 hours.
 --------- CPU info (if available) ----------

Core 2 Duo E6300 1.86GHz, Windows Vista)

8083532487162737666735497874469570726462998842225146757259227985958224006965198781856265773866351743424771753352323<115>

183902059423947183572586572945500757182382783851<48>
43955638737725434720351420594271267744658778646152810611533781011273<68>

Number: 37771_124
N=8083532487162737666735497874469570726462998842225146757259227985958224006965198781856265773866351743424771753352323
  ( 115 digits)
SNFS difficulty: 126 digits.
Divisors found:
 r1=183902059423947183572586572945500757182382783851
 r2=43955638737725434720351420594271267744658778646152810611533781011273
Version: 
Total time: 3.40 hours.
Scaled time: 2.68 units (timescale=0.789).
Factorization parameters were as follows:
n: 8083532487162737666735497874469570726462998842225146757259227985958224006965198781856265773866351743424771753352323
m: 10000000000000000000000000
deg: 5
c5: 17
c0: -305
skew: 1.78
type: snfs
lss: 1
rlim: 890000
alim: 890000
lpbr: 26
lpba: 26
mfbr: 46
mfba: 46
rlambda: 2.3
alambda: 2.3
Factor base limits: 890000/890000
Large primes per side: 3
Large prime bits: 26/26
Max factor residue bits: 46/46
Sieved rational special-q in [445000, 795001)
Primes: rational ideals reading, algebraic ideals reading, 
Relations: relations 
Max relations in full relation-set: 
Initial matrix: 
Pruned matrix : 123139 x 123376
Total sieving time: 3.40 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,126,5,0,0,0,0,0,0,0,0,890000,890000,26,26,46,46,2.3,2.3,50000
total time: 3.40 hours.
 --------- CPU info (if available) ----------

GGNFS, Msieve

377777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777771<126>

19740494857472588967332701859237<32>
19137198966153239867624204437561859299473983704016534407164186992343276916354282103061304370383<95>

Number: 37771_125
N=377777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777771
  ( 126 digits)
SNFS difficulty: 126 digits.
Divisors found:
 r1=19740494857472588967332701859237 (pp32)
 r2=19137198966153239867624204437561859299473983704016534407164186992343276916354282103061304370383 (pp95)
Version: GGNFS-0.77.1-20050930-pentium4
Total time: 3.62 hours.
Scaled time: 1.71 units (timescale=0.473).
Factorization parameters were as follows:
name: 37771_125
n: 377777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777771
m: 10000000000000000000000000
deg: 5
c5: 34
c0: -61
skew: 1.12
type: snfs
lss: 1
rlim: 900000
alim: 900000
lpbr: 26
lpba: 26
mfbr: 46
mfba: 46
rlambda: 2.3
alambda: 2.3
Factor base limits: 900000/900000
Large primes per side: 3
Large prime bits: 26/26
Max factor residue bits: 46/46
Sieved rational special-q in [450000, 750001)
Primes: RFBsize:71274, AFBsize:71141, largePrimes:2435547 encountered
Relations: rels:2300446, finalFF:171358
Max relations in full relation-set: 28
Initial matrix: 142481 x 171358 with sparse part having weight 12544260.
Pruned matrix : 131947 x 132723 with weight 7646839.
Total sieving time: 3.26 hours.
Total relation processing time: 0.08 hours.
Matrix solve time: 0.23 hours.
Time per square root: 0.04 hours.
Prototype def-par.txt line would be:
snfs,126,5,0,0,0,0,0,0,0,0,900000,900000,26,26,46,46,2.3,2.3,50000
total time: 3.62 hours.
 --------- CPU info (if available) ----------

Pentium 4 3.06GHz, Windows XP and Cygwin)

199611386637541661542495056276037532975243649578791299977706603174046948493474101255739752477445195161194956077367<114>

34432799348899478768254695087862221172954561711851166729<56>
5797129202738537298544666505195713087675830414976894319423<58>

Number: 37771_126
N=199611386637541661542495056276037532975243649578791299977706603174046948493474101255739752477445195161194956077367
  ( 114 digits)
SNFS difficulty: 127 digits.
Divisors found:
 r1=34432799348899478768254695087862221172954561711851166729
 r2=5797129202738537298544666505195713087675830414976894319423
Version: 
Total time: 3.47 hours.
Scaled time: 2.72 units (timescale=0.783).
Factorization parameters were as follows:
n: 199611386637541661542495056276037532975243649578791299977706603174046948493474101255739752477445195161194956077367
m: 10000000000000000000000000
deg: 5
c5: 340
c0: -61
skew: 0.71
type: snfs
lss: 1
rlim: 930000
alim: 930000
lpbr: 26
lpba: 26
mfbr: 46
mfba: 46
rlambda: 2.3
alambda: 2.3
Factor base limits: 930000/930000
Large primes per side: 3
Large prime bits: 26/26
Max factor residue bits: 46/46
Sieved rational special-q in [465000, 815001)
Primes: rational ideals reading, algebraic ideals reading, 
Relations: relations 
Max relations in full relation-set: 
Initial matrix: 
Pruned matrix : 135078 x 135315
Total sieving time: 3.47 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,127,5,0,0,0,0,0,0,0,0,930000,930000,26,26,46,46,2.3,2.3,50000
total time: 3.47 hours.
 --------- CPU info (if available) ----------

GGNFS, Msieve

87735654108922455050335760232311461340278754717995692475831705299846130899251205478083642362964049338345940869402070739<119>

263963331926553076873883111669446861<36>
332378188548304164888481711164765467046216478192033437865048279353333268196436141599<84>

Number: 37771_129
N=87735654108922455050335760232311461340278754717995692475831705299846130899251205478083642362964049338345940869402070739
  ( 119 digits)
SNFS difficulty: 131 digits.
Divisors found:
 r1=263963331926553076873883111669446861 (pp36)
 r2=332378188548304164888481711164765467046216478192033437865048279353333268196436141599 (pp84)
Version: GGNFS-0.77.1-20060513-nocona
Total time: 4.21 hours.
Scaled time: 10.85 units (timescale=2.575).
Factorization parameters were as follows:
name: 37771_129
n: 87735654108922455050335760232311461340278754717995692475831705299846130899251205478083642362964049338345940869402070739
m: 100000000000000000000000000
deg: 5
c5: 17
c0: -305
skew: 1.78
type: snfs
lss: 1
rlim: 1080000
alim: 1080000
lpbr: 26
lpba: 26
mfbr: 47
mfba: 47
rlambda: 2.3
alambda: 2.3
Factor base limits: 1080000/1080000
Large primes per side: 3
Large prime bits: 26/26
Max factor residue bits: 47/47
Sieved rational special-q in [540000, 990001)
Primes: RFBsize:84270, AFBsize:84409, largePrimes:2848172 encountered
Relations: rels:2753101, finalFF:215201
Max relations in full relation-set: 28
Initial matrix: 168744 x 215201 with sparse part having weight 17637208.
Pruned matrix : 155362 x 156269 with weight 10004219.
Total sieving time: 4.02 hours.
Total relation processing time: 0.04 hours.
Matrix solve time: 0.10 hours.
Time per square root: 0.06 hours.
Prototype def-par.txt line would be:
snfs,131,5,0,0,0,0,0,0,0,0,1080000,1080000,26,26,47,47,2.3,2.3,50000
total time: 4.21 hours.
 --------- CPU info (if available) ----------

Core 2 Quad Q6600 2.4GHz, Windows Vista and Cygwin)

2253910827094405329406702177022748716235771695323783467639242509859558351198186072436492569535265639281513231424111<115>

1467803989071718082013470577567538313<37>
1535566631427295729877492951417765852836324576562696402832211952890951456321847<79>

Number: 37771_132
N=2253910827094405329406702177022748716235771695323783467639242509859558351198186072436492569535265639281513231424111
  ( 115 digits)
SNFS difficulty: 134 digits.
Divisors found:
 r1=1467803989071718082013470577567538313 (pp37)
 r2=1535566631427295729877492951417765852836324576562696402832211952890951456321847 (pp79)
Version: GGNFS-0.77.1-20060513-nocona
Total time: 6.28 hours.
Scaled time: 15.99 units (timescale=2.544).
Factorization parameters were as follows:
name: 37771_132
n: 2253910827094405329406702177022748716235771695323783467639242509859558351198186072436492569535265639281513231424111
m: 200000000000000000000000000
deg: 5
c5: 425
c0: -244
skew: 0.89
type: snfs
lss: 1
rlim: 1200000
alim: 1200000
lpbr: 26
lpba: 26
mfbr: 47
mfba: 47
rlambda: 2.3
alambda: 2.3

Factor base limits: 1200000/1200000
Large primes per side: 3
Large prime bits: 26/26
Max factor residue bits: 47/47
Sieved rational special-q in [600000, 1275001)
Primes: RFBsize:92938, AFBsize:93360, largePrimes:3445412 encountered
Relations: rels:3691453, finalFF:487779
Max relations in full relation-set: 28
Initial matrix: 186365 x 487779 with sparse part having weight 48352330.
Pruned matrix : 135700 x 136695 with weight 13604336.
Total sieving time: 6.07 hours.
Total relation processing time: 0.06 hours.
Matrix solve time: 0.11 hours.
Time per square root: 0.05 hours.
Prototype def-par.txt line would be:
snfs,134,5,0,0,0,0,0,0,0,0,1200000,1200000,26,26,47,47,2.3,2.3,75000
total time: 6.28 hours.
 --------- CPU info (if available) ----------

Core 2 Quad Q6600 2.4GHz, Windows Vista and Cygwin)

58933296082998196336578171305363661582019073412603463167509046878466276668371777223<83>

26799939804329649021518979639474619438057<41>
2199008524395165291774974383767263037749039<43>

Sun Nov 30 21:30:16 2008  
Sun Nov 30 21:30:16 2008  
Sun Nov 30 21:30:16 2008  Msieve v. 1.38
Sun Nov 30 21:30:16 2008  random seeds: e4438188 325b217a
Sun Nov 30 21:30:16 2008  factoring 58933296082998196336578171305363661582019073412603463167509046878466276668371777223 (83 digits)
Sun Nov 30 21:30:16 2008  searching for 15-digit factors
Sun Nov 30 21:30:17 2008  commencing quadratic sieve (83-digit input)
Sun Nov 30 21:30:17 2008  using multiplier of 23
Sun Nov 30 21:30:17 2008  using 64kb Opteron sieve core
Sun Nov 30 21:30:17 2008  sieve interval: 6 blocks of size 65536
Sun Nov 30 21:30:17 2008  processing polynomials in batches of 17
Sun Nov 30 21:30:17 2008  using a sieve bound of 1375981 (52647 primes)
Sun Nov 30 21:30:17 2008  using large prime bound of 122462309 (26 bits)
Sun Nov 30 21:30:17 2008  using trial factoring cutoff of 27 bits
Sun Nov 30 21:30:17 2008  polynomial 'A' values have 11 factors
Sun Nov 30 21:46:50 2008  52756 relations (27452 full + 25304 combined from 276041 partial), need 52743
Sun Nov 30 21:46:51 2008  begin with 303493 relations
Sun Nov 30 21:46:51 2008  reduce to 74861 relations in 2 passes
Sun Nov 30 21:46:51 2008  attempting to read 74861 relations
Sun Nov 30 21:46:51 2008  recovered 74861 relations
Sun Nov 30 21:46:51 2008  recovered 68059 polynomials
Sun Nov 30 21:46:51 2008  attempting to build 52756 cycles
Sun Nov 30 21:46:51 2008  found 52756 cycles in 1 passes
Sun Nov 30 21:46:51 2008  distribution of cycle lengths:
Sun Nov 30 21:46:51 2008     length 1 : 27452
Sun Nov 30 21:46:51 2008     length 2 : 25304
Sun Nov 30 21:46:51 2008  largest cycle: 2 relations
Sun Nov 30 21:46:51 2008  matrix is 52647 x 52756 (7.3 MB) with weight 1691578 (32.06/col)
Sun Nov 30 21:46:51 2008  sparse part has weight 1691578 (32.06/col)
Sun Nov 30 21:46:52 2008  filtering completed in 3 passes
Sun Nov 30 21:46:52 2008  matrix is 37816 x 37879 (5.7 MB) with weight 1347132 (35.56/col)
Sun Nov 30 21:46:52 2008  sparse part has weight 1347132 (35.56/col)
Sun Nov 30 21:46:52 2008  saving the first 48 matrix rows for later
Sun Nov 30 21:46:52 2008  matrix is 37768 x 37879 (3.6 MB) with weight 1000452 (26.41/col)
Sun Nov 30 21:46:52 2008  sparse part has weight 712309 (18.80/col)
Sun Nov 30 21:46:52 2008  matrix includes 64 packed rows
Sun Nov 30 21:46:52 2008  using block size 15151 for processor cache size 1024 kB
Sun Nov 30 21:46:53 2008  commencing Lanczos iteration
Sun Nov 30 21:46:53 2008  memory use: 4.2 MB
Sun Nov 30 21:46:58 2008  lanczos halted after 599 iterations (dim = 37768)
Sun Nov 30 21:46:58 2008  recovered 18 nontrivial dependencies
Sun Nov 30 21:46:58 2008  prp41 factor: 26799939804329649021518979639474619438057
Sun Nov 30 21:46:58 2008  prp43 factor: 2199008524395165291774974383767263037749039
Sun Nov 30 21:46:58 2008  elapsed time 00:16:42

143019527990245493495110490408170713644089509066703498854071034514709908212689381811169162212305619831252868817<111>

12216635234419646814532430479735488014714813815991<50>
11706949192302675700783525796475048637254599157547420427413687<62>

Number: 37771_136
N=143019527990245493495110490408170713644089509066703498854071034514709908212689381811169162212305619831252868817
  ( 111 digits)
SNFS difficulty: 137 digits.
Divisors found:
 r1=12216635234419646814532430479735488014714813815991 (pp50)
 r2=11706949192302675700783525796475048637254599157547420427413687 (pp62)
Version: GGNFS-0.77.1-20050930-pentium4
Total time: 9.39 hours.
Scaled time: 4.44 units (timescale=0.473).
Factorization parameters were as follows:
name: 37771_136
n: 143019527990245493495110490408170713644089509066703498854071034514709908212689381811169162212305619831252868817
m: 1000000000000000000000000000
deg: 5
c5: 340
c0: -61
skew: 0.71
type: snfs
lss: 1
rlim: 1370000
alim: 1370000
lpbr: 26
lpba: 26
mfbr: 48
mfba: 48
rlambda: 2.3
alambda: 2.3
Factor base limits: 1370000/1370000
Large primes per side: 3
Large prime bits: 26/26
Max factor residue bits: 48/48
Sieved rational special-q in [685000, 1435001)
Primes: RFBsize:104967, AFBsize:104789, largePrimes:3267455 encountered
Relations: rels:3187437, finalFF:238347
Max relations in full relation-set: 28
Initial matrix: 209823 x 238347 with sparse part having weight 20087998.
Pruned matrix : 201317 x 202430 with weight 14747372.
Total sieving time: 8.33 hours.
Total relation processing time: 0.15 hours.
Matrix solve time: 0.85 hours.
Time per square root: 0.07 hours.
Prototype def-par.txt line would be:
snfs,137,5,0,0,0,0,0,0,0,0,1370000,1370000,26,26,48,48,2.3,2.3,75000
total time: 9.39 hours.
 --------- CPU info (if available) ----------

Pentium 4 2.4GHz, Windows XP and Cygwin)

9969378630878273330209454988851072949503239070360101125655163488996390662293101007126290937779576661544321551<109>

19307640926740728658468249492603981<35>
516343693603233874370126179965698886505664770083775458430131775655309376971<75>

GMP-ECM 6.2.1 [powered by GMP 4.2.1] [ECM]
Input number is 9969378630878273330209454988851072949503239070360101125655163488996390662293101007126290937779576661544321551 (109 digits)
Using B1=1040000, B2=1045563762, polynomial Dickson(6), sigma=3595781433
Step 1 took 8125ms
Step 2 took 4390ms
********** Factor found in step 2: 19307640926740728658468249492603981
Found probable prime factor of 35 digits: 19307640926740728658468249492603981
Probable prime cofactor 516343693603233874370126179965698886505664770083775458430131775655309376971 has 75 digits

27797578173419426475214525843686671620570526121700523721521450635809718455545362591787531239138156070259435426642397723691763541<128>

28217205843890219947899894994855070009<38>
985128659698187157995681645130669968509955434063183873242657897532139829137743789608925949<90>

Number: 37771_143
N=27797578173419426475214525843686671620570526121700523721521450635809718455545362591787531239138156070259435426642397723691763541
  ( 128 digits)
SNFS difficulty: 145 digits.
Divisors found:
 r1=28217205843890219947899894994855070009 (pp38)
 r2=985128659698187157995681645130669968509955434063183873242657897532139829137743789608925949 (pp90)
Version: GGNFS-0.77.1-20060513-nocona
Total time: 17.77 hours.
Scaled time: 45.57 units (timescale=2.564).
Factorization parameters were as follows:
name: 37771_143
n: 27797578173419426475214525843686671620570526121700523721521450635809718455545362591787531239138156070259435426642397723691763541
m: 50000000000000000000000000000
deg: 5
c5: 272
c0: -1525
skew: 1.41
type: snfs
lss: 1
rlim: 1890000
alim: 1890000
lpbr: 26
lpba: 26
mfbr: 49
mfba: 49
rlambda: 2.3
alambda: 2.3
Factor base limits: 1890000/1890000
Large primes per side: 3
Large prime bits: 26/26
Max factor residue bits: 49/49
Sieved rational special-q in [945000, 2645001)
Primes: RFBsize:141338, AFBsize:141460, largePrimes:4295234 encountered
Relations: rels:4538118, finalFF:359878
Max relations in full relation-set: 28
Initial matrix: 282865 x 359878 with sparse part having weight 41888561.
Pruned matrix : 258253 x 259731 with weight 28460136.
Total sieving time: 17.03 hours.
Total relation processing time: 0.08 hours.
Matrix solve time: 0.57 hours.
Time per square root: 0.09 hours.
Prototype def-par.txt line would be:
snfs,145,5,0,0,0,0,0,0,0,0,1890000,1890000,26,26,49,49,2.3,2.3,100000
total time: 17.77 hours.
 --------- CPU info (if available) ----------

Core 2 Quad Q6600 2.4GHz, Windows Vista and Cygwin)

60134046112836863621509113837401397903316783755784689699386716316543124790819035195276732807581757561615471258919<113>

21661518727678594480814735512079782966721573328871<50>
2776077101002108005261699224078097855558784029617067090671671489<64>

Number: 37771_144
N=60134046112836863621509113837401397903316783755784689699386716316543124790819035195276732807581757561615471258919
  ( 113 digits)
SNFS difficulty: 146 digits.
Divisors found:
 r1=21661518727678594480814735512079782966721573328871 (pp50)
 r2=2776077101002108005261699224078097855558784029617067090671671489 (pp64)
Version: GGNFS-0.77.1-20050930-nocona
Total time: 10.83 hours.
Scaled time: 25.86 units (timescale=2.387).
Factorization parameters were as follows:
n: 60134046112836863621509113837401397903316783755784689699386716316543124790819035195276732807581757561615471258919
m: 100000000000000000000000000000
deg: 5
c5: 17
c0: -305
skew: 1.78
type: snfs
lss: 1
rlim: 1500000
alim: 1500000
lpbr: 26
lpba: 26
mfbr: 49
mfba: 49
rlambda: 2.3
alambda: 2.3
Factor base limits: 1500000/1500000
Large primes per side: 3
Large prime bits: 26/26
Max factor residue bits: 49/49
Sieved rational special-q in [750000, 1575001)
Primes: RFBsize:114155, AFBsize:114578, largePrimes:3725607 encountered
Relations: rels:3841660, finalFF:345565
Max relations in full relation-set: 28
Initial matrix: 228798 x 345565 with sparse part having weight 37940559.
Pruned matrix : 201967 x 203174 with weight 19049916.
Total sieving time: 10.58 hours.
Total relation processing time: 0.05 hours.
Matrix solve time: 0.18 hours.
Time per square root: 0.02 hours.
Prototype def-par.txt line would be:
snfs,146,5,0,0,0,0,0,0,0,0,1500000,1500000,26,26,49,49,2.3,2.3,75000
total time: 10.83 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: 8047068k/8912896k available (2460k kernel code, 339224k reserved, 1251k data, 196k init)
Calibrating delay using timer specific routine.. 5347.60 BogoMIPS (lpj=2673803)
Calibrating delay using timer specific routine.. 5344.76 BogoMIPS (lpj=2672384)
Calibrating delay using timer specific routine.. 5497.76 BogoMIPS (lpj=2748880)
Calibrating delay using timer specific routine.. 5344.69 BogoMIPS (lpj=2672347)

Core 2 Quad Q6700

113792247225089870523064505407837655894165472207855114302354441584343247057825307594584609551037809224533044895422531816119881364085366850157<141>

229396003666241020967296200838396591<36>
496051567622998067919651156246881008431154204658997849229474790386382145887920573758035262566826859064227<105>

Using B1=3000000, B2=11414255590, polynomial Dickson(12), sigma=2648012166
Step 1 took 14589ms
Step 2 took 10677ms
********** Factor found in step 2: 229396003666241020967296200838396591
Found probable prime factor of 36 digits: 229396003666241020967296200838396591
Probable prime cofactor 496051567622998067919651156246881008431154204658997849229474790386382145887920573758035262566826859064227 has 105 digits

GMP-ECM 6.2.1

194430148110024589695202150168696746154286041059072453822839823869159947389489334934522788357065248470292217075541831074512494996282953050837765197<147>

948232092733249950554056411032673040477<39>
205044893122722355563983803137691979462044995543930554941591189105064744137537173790203999128478533860189361<108>

Number: 37771_149
N=194430148110024589695202150168696746154286041059072453822839823869159947389489334934522788357065248470292217075541831074512494996282953050837765197
  ( 147 digits)
SNFS difficulty: 151 digits.
Divisors found:
 r1=948232092733249950554056411032673040477 (pp39)
 r2=205044893122722355563983803137691979462044995543930554941591189105064744137537173790203999128478533860189361 (pp108)
Version: GGNFS-0.77.1-20060513-k8
Total time: 28.30 hours.
Scaled time: 54.82 units (timescale=1.937).
Factorization parameters were as follows:
name:  37771_149
n: 194430148110024589695202150168696746154286041059072453822839823869159947389489334934522788357065248470292217075541831074512494996282953050837765197
m: 1000000000000000000000000000000
deg: 5
c5: 17
c0: -305
skew: 1.78
type: snfs
lss: 1
rlim: 2300000
alim: 2300000
lpbr: 27
lpba: 27
mfbr: 49
mfba: 49
rlambda: 2.4
alambda: 2.4
Factor base limits: 2300000/2300000
Large primes per side: 3
Large prime bits: 27/27
Max factor residue bits: 49/49
Sieved rational special-q in [1150000, 2050001)
Primes: RFBsize:169511, AFBsize:170222, largePrimes:7316415 encountered
Relations: rels:7619094, finalFF:707261
Max relations in full relation-set: 28
Initial matrix: 339798 x 707261 with sparse part having weight 82041141.
Pruned matrix : 254976 x 256738 with weight 33834665.
Total sieving time: 26.68 hours.
Total relation processing time: 0.18 hours.
Matrix solve time: 1.29 hours.
Time per square root: 0.16 hours.
Prototype def-par.txt line would be:
snfs,151,5,0,0,0,0,0,0,0,0,2300000,2300000,27,27,49,49,2.4,2.4,100000
total time: 28.30 hours.
 --------- CPU info (if available) ----------

Core 2 Duo E6300 1.86GHz, Windows Vista)

409311878774859856196618058713465886648346234120836517657865266347085566045370911909848447<90>

1973252236706869812819161804219996164666783<43>
207430084791366627386951998914230244772682187809<48>

Sun Nov 30 20:11:43 2008  Msieve v. 1.38
Sun Nov 30 20:11:43 2008  random seeds: d7427efc dffe20ca
Sun Nov 30 20:11:43 2008  factoring 409311878774859856196618058713465886648346234120836517657865266347085566045370911909848447 (90 digits)
Sun Nov 30 20:11:43 2008  searching for 15-digit factors
Sun Nov 30 20:11:45 2008  commencing quadratic sieve (90-digit input)
Sun Nov 30 20:11:45 2008  using multiplier of 7
Sun Nov 30 20:11:45 2008  using 32kb Intel Core sieve core
Sun Nov 30 20:11:45 2008  sieve interval: 36 blocks of size 32768
Sun Nov 30 20:11:45 2008  processing polynomials in batches of 6
Sun Nov 30 20:11:45 2008  using a sieve bound of 1573717 (60000 primes)
Sun Nov 30 20:11:45 2008  using large prime bound of 125897360 (26 bits)
Sun Nov 30 20:11:45 2008  using double large prime bound of 380215566683840 (42-49 bits)
Sun Nov 30 20:11:45 2008  using trial factoring cutoff of 49 bits
Sun Nov 30 20:11:45 2008  polynomial 'A' values have 12 factors
Sun Nov 30 21:34:45 2008  60440 relations (16042 full + 44398 combined from 633475 partial), need 60096
Sun Nov 30 21:34:45 2008  begin with 649517 relations
Sun Nov 30 21:34:46 2008  reduce to 147373 relations in 10 passes
Sun Nov 30 21:34:46 2008  attempting to read 147373 relations
Sun Nov 30 21:34:48 2008  recovered 147373 relations
Sun Nov 30 21:34:48 2008  recovered 127487 polynomials
Sun Nov 30 21:34:48 2008  attempting to build 60440 cycles
Sun Nov 30 21:34:48 2008  found 60439 cycles in 5 passes
Sun Nov 30 21:34:48 2008  distribution of cycle lengths:
Sun Nov 30 21:34:48 2008     length 1 : 16042
Sun Nov 30 21:34:48 2008     length 2 : 11565
Sun Nov 30 21:34:48 2008     length 3 : 10681
Sun Nov 30 21:34:48 2008     length 4 : 8203
Sun Nov 30 21:34:48 2008     length 5 : 5747
Sun Nov 30 21:34:48 2008     length 6 : 3601
Sun Nov 30 21:34:48 2008     length 7 : 2155
Sun Nov 30 21:34:48 2008     length 9+: 2445
Sun Nov 30 21:34:48 2008  largest cycle: 20 relations
Sun Nov 30 21:34:48 2008  matrix is 60000 x 60439 (14.8 MB) with weight 3629462 (60.05/col)
Sun Nov 30 21:34:48 2008  sparse part has weight 3629462 (60.05/col)
Sun Nov 30 21:34:49 2008  filtering completed in 3 passes
Sun Nov 30 21:34:49 2008  matrix is 56097 x 56161 (13.7 MB) with weight 3376905 (60.13/col)
Sun Nov 30 21:34:49 2008  sparse part has weight 3376905 (60.13/col)
Sun Nov 30 21:34:49 2008  saving the first 48 matrix rows for later
Sun Nov 30 21:34:49 2008  matrix is 56049 x 56161 (8.8 MB) with weight 2662129 (47.40/col)
Sun Nov 30 21:34:49 2008  sparse part has weight 1959855 (34.90/col)
Sun Nov 30 21:34:49 2008  matrix includes 64 packed rows
Sun Nov 30 21:34:49 2008  using block size 22464 for processor cache size 1024 kB
Sun Nov 30 21:34:50 2008  commencing Lanczos iteration
Sun Nov 30 21:34:50 2008  memory use: 8.5 MB
Sun Nov 30 21:35:10 2008  lanczos halted after 888 iterations (dim = 56047)
Sun Nov 30 21:35:10 2008  recovered 16 nontrivial dependencies
Sun Nov 30 21:35:10 2008  prp43 factor: 1973252236706869812819161804219996164666783
Sun Nov 30 21:35:10 2008  prp48 factor: 207430084791366627386951998914230244772682187809
Sun Nov 30 21:35:10 2008  elapsed time 01:23:27

10277864539223554890323018019089712214535194283529531657710903136533541835898875033935735804721<95>

4219687194429644317151362254455770822763<40>
2435693468651238851330439053636574682409976561582029267<55>

Using B1=3000000, B2=11414255590, polynomial Dickson(12), sigma=2347407703
Step 1 took 8636ms
Step 2 took 404ms
********** Factor found in step 2: 4219687194429644317151362254455770822763
Found probable prime factor of 40 digits: 4219687194429644317151362254455770822763
Probable prime cofactor 2435693468651238851330439053636574682409976561582029267 has 55 digits

GMP-ECM 6.2.1

6664460097005762889501326931842972589120882959363472910276971278563908576252337593941653650382664001497951582800929546255771624389027<133>

18140064527049332303648755303293357509352299892563197159<56>
367388996167468745630067954460328243858151569259818255011945437791324718164453<78>

Number: 37771_152
N=6664460097005762889501326931842972589120882959363472910276971278563908576252337593941653650382664001497951582800929546255771624389027
  ( 133 digits)
SNFS difficulty: 154 digits.
Divisors found:
 r1=18140064527049332303648755303293357509352299892563197159 (pp56)
 r2=367388996167468745630067954460328243858151569259818255011945437791324718164453 (pp78)
Version: GGNFS-0.77.1-20050930-pentium4
Total time: 48.81 hours.
Scaled time: 23.09 units (timescale=0.473).
Factorization parameters were as follows:
name: 37771_152
n: 6664460097005762889501326931842972589120882959363472910276971278563908576252337593941653650382664001497951582800929546255771624389027
m: 2000000000000000000000000000000
deg: 5
c5: 425
c0: -244
skew: 0.89
type: snfs
lss: 1
rlim: 2600000
alim: 2600000
lpbr: 27
lpba: 27
mfbr: 50
mfba: 50
rlambda: 2.4
alambda: 2.4
Factor base limits: 2600000/2600000
Large primes per side: 3
Large prime bits: 27/27
Max factor residue bits: 50/50
Sieved rational special-q in [1300000, 2500001)
Primes: RFBsize:189880, AFBsize:190596, largePrimes:8108679 encountered
Relations: rels:8328593, finalFF:587648
Max relations in full relation-set: 28
Initial matrix: 380543 x 587648 with sparse part having weight 67736918.
Pruned matrix : 319755 x 321721 with weight 35454744.
Total sieving time: 44.15 hours.
Total relation processing time: 0.40 hours.
Matrix solve time: 4.12 hours.
Time per square root: 0.14 hours.
Prototype def-par.txt line would be:
snfs,154,5,0,0,0,0,0,0,0,0,2600000,2600000,27,27,50,50,2.4,2.4,100000
total time: 48.81 hours.
 --------- CPU info (if available) ----------

Pentium 4 2.4GHz, Windows XP and Cygwin)

5922210029436867499259723746320391562592534531709951054675933183536256118165508352057967985229311455992754001846336068000905749769207991499886781278849<151>

183454113598076963373718986643971415060501020624289499571323<60>
32281696568612383429921930458932642651082130545296673862354073357067506441085413828479488563<92>

SNFS difficulty: 156 digits.
Divisors found:
 r1=183454113598076963373718986643971415060501020624289499571323 (pp60)
 r2=32281696568612383429921930458932642651082130545296673862354073357067506441085413828479488563 (pp92)
Version: Msieve-1.38
Total time: 0.00 hours.
Scaled time: 0.00 units (timescale=2.316).
Factorization parameters were as follows:
n: 5922210029436867499259723746320391562592534531709951054675933183536256118165508352057967985229311455992754001846336068000905749769207991499886781278849
m: 10000000000000000000000000000000
deg: 5
c5: 17
c0: -305
skew: 1.78
type: snfs
lss: 1
rlim: 2800000
alim: 2800000
lpbr: 27
lpba: 27
mfbr: 52
mfba: 52
rlambda: 2.4
alambda: 2.4
Factor base limits: 2800000/2800000
Large primes per side: 3
Large prime bits: 27/27
Max factor residue bits: 52/52
Sieved rational special-q in [1400000, 2500001)
Primes: rational ideals reading, algebraic ideals reading,
Relations: relations
Max relations in full relation-set:
Initial matrix:
Pruned matrix : 558486 x 558728
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,156,5,0,0,0,0,0,0,0,0,2800000,2800000,27,27,52,52,2.4,2.4,100000
total time: 20.00 hours.

Msieve-1.38

Opteron-2.6GHz; Linux x86_64

1154533331634366282678567732766953021488942489574034118414499319512603715875752034778388732687905581793683555211026274464001824176970722897<139>

9966402979697060305647496423630143597597319309<46>
115842529545143837157184112972896281967285587268931776950834834580235894383922902897517477333<93>

Number: 37771_156
N=1154533331634366282678567732766953021488942489574034118414499319512603715875752034778388732687905581793683555211026274464001824176970722897
  ( 139 digits)
SNFS difficulty: 157 digits.
Divisors found:
 r1=9966402979697060305647496423630143597597319309 (pp46)
 r2=115842529545143837157184112972896281967285587268931776950834834580235894383922902897517477333 (pp93)
Version: GGNFS-0.77.1-20060513-nocona
Total time: 42.40 hours.
Scaled time: 108.71 units (timescale=2.564).
Factorization parameters were as follows:
name: 37771_156
n: 1154533331634366282678567732766953021488942489574034118414499319512603715875752034778388732687905581793683555211026274464001824176970722897
m: 10000000000000000000000000000000
deg: 5
c5: 340
c0: -61
skew: 0.71
type: snfs
lss: 1
rlim: 3000000
alim: 3000000
lpbr: 27
lpba: 27
mfbr: 50
mfba: 50
rlambda: 2.4
alambda: 2.4
Factor base limits: 3000000/3000000
Large primes per side: 3
Large prime bits: 27/27
Max factor residue bits: 50/50
Sieved rational special-q in [1500000, 2800001)
Primes: RFBsize:216816, AFBsize:216657, largePrimes:8653599 encountered
Relations: rels:9425471, finalFF:991033
Max relations in full relation-set: 28
Initial matrix: 433540 x 991033 with sparse part having weight 122448345.
Pruned matrix : 315934 x 318165 with weight 56320413.
Total sieving time: 40.85 hours.
Total relation processing time: 0.15 hours.
Matrix solve time: 1.25 hours.
Time per square root: 0.14 hours.
Prototype def-par.txt line would be:
snfs,157,5,0,0,0,0,0,0,0,0,3000000,3000000,27,27,50,50,2.4,2.4,100000
total time: 42.40 hours.
 --------- CPU info (if available) ----------

Core 2 Quad Q6600 2.4GHz, Windows Vista and Cygwin)

347588895008747308866544061102726069403307881613424404847414945687730332029210319944189517278502930044633182335397963047561247567174343921<138>

525635717350307831412930905071935105423234178396363<51>
661273356310180256351138419233820506936333700070566891354943514978567534279994118905267<87>

Number: 37771_157
N=347588895008747308866544061102726069403307881613424404847414945687730332029210319944189517278502930044633182335397963047561247567174343921
  ( 138 digits)
SNFS difficulty: 159 digits.
Divisors found:
 r1=525635717350307831412930905071935105423234178396363 (pp51)
 r2=661273356310180256351138419233820506936333700070566891354943514978567534279994118905267 (pp87)
Version: GGNFS-0.77.1-20060513-nocona
Total time: 50.62 hours.
Scaled time: 129.79 units (timescale=2.564).
Factorization parameters were as follows:
name:37771_157
n: 347588895008747308866544061102726069403307881613424404847414945687730332029210319944189517278502930044633182335397963047561247567174343921
m: 20000000000000000000000000000000
deg: 5
c5: 425
c0: -244
skew: 0.89
type: snfs
lss: 1
rlim: 3100000
alim: 3100000
lpbr: 27
lpba: 27
mfbr: 50
mfba: 50
rlambda: 2.4
alambda: 2.4
Factor base limits: 3100000/3100000
Large primes per side: 3
Large prime bits: 27/27
Max factor residue bits: 50/50
Sieved rational special-q in [1550000, 3250001)
Primes: RFBsize:223492, AFBsize:224441, largePrimes:8630791 encountered
Relations: rels:9318143, finalFF:799748
Max relations in full relation-set: 28
Initial matrix: 448000 x 799748 with sparse part having weight 101059944.
Pruned matrix : 351450 x 353754 with weight 55059506.
Total sieving time: 48.73 hours.
Total relation processing time: 0.15 hours.
Matrix solve time: 1.60 hours.
Time per square root: 0.14 hours.
Prototype def-par.txt line would be:
snfs,159,5,0,0,0,0,0,0,0,0,3100000,3100000,27,27,50,50,2.4,2.4,100000
total time: 50.62 hours.
 --------- CPU info (if available) ----------

Core 2 Quad Q6600 2.4GHz, Windows Vista and Cygwin)

5342415854931393339113761235361305698914154448906483996879306276590440389544165947946307257339371354072751784092656669051773117<127>

15773686940889973900202381054990761<35>
338691637215285484915002611423828098986479112377345144665570421220398830743417389565760881397<93>

Number: 37771_158
N=5342415854931393339113761235361305698914154448906483996879306276590440389544165947946307257339371354072751784092656669051773117
  ( 127 digits)
SNFS difficulty: 160 digits.
Divisors found:
 r1=15773686940889973900202381054990761 (pp35)
 r2=338691637215285484915002611423828098986479112377345144665570421220398830743417389565760881397 (pp93)
Version: GGNFS-0.77.1-20060513-nocona
Total time: 60.61 hours.
Scaled time: 155.40 units (timescale=2.564).
Factorization parameters were as follows:
name: 37771_158
n: 5342415854931393339113761235361305698914154448906483996879306276590440389544165947946307257339371354072751784092656669051773117
m: 50000000000000000000000000000000
deg: 5
c5: 272
c0: -1525
skew: 1.41
type: snfs
lss: 1
rlim: 3400000
alim: 3400000
lpbr: 27
lpba: 27
mfbr: 51
mfba: 51
rlambda: 2.4
alambda: 2.4
Factor base limits: 3400000/3400000
Large primes per side: 3
Large prime bits: 27/27
Max factor residue bits: 51/51
Sieved rational special-q in [1700000, 3800001)
Primes: RFBsize:243539, AFBsize:243735, largePrimes:9779798 encountered
Relations: rels:10966987, finalFF:958393
Max relations in full relation-set: 28
Initial matrix: 487341 x 958393 with sparse part having weight 125995401.
Pruned matrix : 367954 x 370454 with weight 71973244.
Total sieving time: 58.31 hours.
Total relation processing time: 0.19 hours.
Matrix solve time: 1.94 hours.
Time per square root: 0.17 hours.
Prototype def-par.txt line would be:
snfs,160,5,0,0,0,0,0,0,0,0,3400000,3400000,27,27,51,51,2.4,2.4,100000
total time: 60.61 hours.
 --------- CPU info (if available) ----------

Core 2 Quad Q6600 2.4GHz, Windows Vista and Cygwin)

1917572826794880301937743521661713539970375827079494046314123580541938102384192570367828862969420055823648457470826513849<121>

70223475270970631308833714247375703978882183<44>
27306720714056958176389348613507388851630448512655938025187958253361469703103<77>

Number: 37771_159
N=1917572826794880301937743521661713539970375827079494046314123580541938102384192570367828862969420055823648457470826513849
  ( 121 digits)
SNFS difficulty: 161 digits.
Divisors found:
 r1=70223475270970631308833714247375703978882183 (pp44)
 r2=27306720714056958176389348613507388851630448512655938025187958253361469703103 (pp77)
Version: GGNFS-0.77.1-20050930-nocona
Total time: 29.67 hours.
Scaled time: 70.50 units (timescale=2.376).
Factorization parameters were as follows:
n: 1917572826794880301937743521661713539970375827079494046314123580541938102384192570367828862969420055823648457470826513849
m: 100000000000000000000000000000000
deg: 5
c5: 17
c0: -305
skew: 1.78
type: snfs
lss: 1
rlim: 3600000
alim: 3600000
lpbr: 27
lpba: 27
mfbr: 51
mfba: 51
rlambda: 2.4
alambda: 2.4
Factor base limits: 3600000/3600000
Large primes per side: 3
Large prime bits: 27/27
Max factor residue bits: 51/51
Sieved rational special-q in [1800000, 3600001)
Primes: RFBsize:256726, AFBsize:257467, largePrimes:9103348 encountered
Relations: rels:9343195, finalFF:597134
Max relations in full relation-set: 28
Initial matrix: 514258 x 597134 with sparse part having weight 64218803.
Pruned matrix : 481231 x 483866 with weight 48798972.
Total sieving time: 27.66 hours.
Total relation processing time: 0.12 hours.
Matrix solve time: 1.83 hours.
Time per square root: 0.06 hours.
Prototype def-par.txt line would be:
snfs,161,5,0,0,0,0,0,0,0,0,3600000,3600000,27,27,51,51,2.4,2.4,100000
total time: 29.67 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: 8047068k/8912896k available (2460k kernel code, 339224k reserved, 1251k data, 196k init)
Calibrating delay using timer specific routine.. 5347.60 BogoMIPS (lpj=2673803)
Calibrating delay using timer specific routine.. 5344.76 BogoMIPS (lpj=2672384)
Calibrating delay using timer specific routine.. 5497.76 BogoMIPS (lpj=2748880)
Calibrating delay using timer specific routine.. 5344.69 BogoMIPS (lpj=2672347)

Core 2 Quad Q6700

5320813771517996870109546165884194053208137715179968701095461658841940532081377151799687010954616588419405320813771517996870109546165884194053208137715179968701<160>

5248339198924568488090626332597551156263673436410591970891881<61>
1013809048890795600319731355237825745864782625364859636226664234782284012321457252955340518891623221<100>

SNFS difficulty: 162 digits.
Divisors found:
 r1=5248339198924568488090626332597551156263673436410591970891881 (pp61)
 r2=1013809048890795600319731355237825745864782625364859636226664234782284012321457252955340518891623221 (pp100)
Version: Msieve-1.38
Total time: 0.00 hours.
Scaled time: 0.00 units (timescale=2.722).
Factorization parameters were as follows:
n: 5320813771517996870109546165884194053208137715179968701095461658841940532081377151799687010954616588419405320813771517996870109546165884194053208137715179968701
m: 100000000000000000000000000000000
deg: 5
c5: 340
c0: -61
skew: 0.71
type: snfs
lss: 1
rlim: 3600000
alim: 3600000
lpbr: 27
lpba: 27
mfbr: 52
mfba: 52
rlambda: 2.4
alambda: 2.4
Factor base limits: 3600000/3600000
Large primes per side: 3
Large prime bits: 27/27
Max factor residue bits: 52/52
Sieved rational special-q in [1800000, 3500001)
Primes: rational ideals reading, algebraic ideals reading,
Relations: relations
Max relations in full relation-set:
Initial matrix:
Pruned matrix : 705065 x 705307
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,162,5,0,0,0,0,0,0,0,0,3600000,3600000,27,27,52,52,2.4,2.4,100000
total time: 24.00 hours.

Msieve-1.38

Opteron-2.6GHz; Linux x86_64

337420625170770259299467660561244960872840414723192999695679851875816615851259950059949419759282795573495720737496191936943879016272865401591826039056723<153>

508482292810519141237018117535724632563288268983<48>
69697565335453954183157841146626227272181807013267<50>
9520903958691570180369995997915148223742970595209791943<55>

SNFS difficulty: 164 digits.
Divisors found:
 r1=508482292810519141237018117535724632563288268983 (pp48)
 r2=69697565335453954183157841146626227272181807013267 (pp50)
 r3=9520903958691570180369995997915148223742970595209791943 (pp55)
Version: Msieve-1.38
Total time: 0.00 hours.
Scaled time: 0.00 units (timescale=2.537).
Factorization parameters were as follows:
n: 337420625170770259299467660561244960872840414723192999695679851875816615851259950059949419759282795573495720737496191936943879016272865401591826039056723
m: 200000000000000000000000000000000
deg: 5
c5: 425
c0: -244
skew: 0.89
type: snfs
lss: 1
rlim: 3800000
alim: 3800000
lpbr: 27
lpba: 27
mfbr: 52
mfba: 52
rlambda: 2.4
alambda: 2.4
Factor base limits: 3800000/3800000
Large primes per side: 3
Large prime bits: 27/27
Max factor residue bits: 52/52
Sieved rational special-q in [1900000, 4000001)
Primes: rational ideals reading, algebraic ideals reading,
Relations: relations
Max relations in full relation-set:
Initial matrix:
Pruned matrix : 768687 x 768929
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,164,5,0,0,0,0,0,0,0,0,3800000,3800000,27,27,52,52,2.4,2.4,100000
total time: 26.00 hours.

Msieve-1.38

Opteron-2.6GHz; Linux x86_64

3562076205650723332723478089195457228089971102211463041322115816197812550131136868037166251702503830534612839535087394847442519<127>

10238952342665722552924471286551411529<38>
347894597654053818724629590777249720177493714919264286922036675658099324234379842682033311<90>

GMP-ECM 6.2.1 [powered by GMP 4.2.2] [ECM]
Input number is 3562076205650723332723478089195457228089971102211463041322115816197812550131136868037166251702503830534612839535087394847442519 (127 digits)
Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=3670331619
Step 1 took 40404ms
Step 2 took 13244ms
********** Factor found in step 2: 10238952342665722552924471286551411529
Found probable prime factor of 38 digits: 10238952342665722552924471286551411529
Probable prime cofactor 347894597654053818724629590777249720177493714919264286922036675658099324234379842682033311 has 90 digits

GMP-ECM

37777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777771<170>

11317942006879836402511210783641114135063226371491831011<56>
3337866350155691145550968735711381661348565396657188332750832547393613263199497115692457216756403748695193991635161<115>

Number: 37771_169
N=37777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777771
  ( 170 digits)
SNFS difficulty: 171 digits.
Divisors found:
 r1=11317942006879836402511210783641114135063226371491831011
 r2=3337866350155691145550968735711381661348565396657188332750832547393613263199497115692457216756403748695193991635161
Version: 
Total time: 107.44 hours.
Scaled time: 231.85 units (timescale=2.158).
Factorization parameters were as follows:
n: 37777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777771
m: 10000000000000000000000000000000000
deg: 5
c5: 17
c0: -305
skew: 1.78
type: snfs
lss: 1
rlim: 5000000
alim: 5000000
lpbr: 27
lpba: 27
mfbr: 52
mfba: 52
rlambda: 2.4
alambda: 2.4Factor base limits: 5000000/5000000
Large primes per side: 3
Large prime bits: 27/27
Max factor residue bits: 52/52
Sieved rational special-q in [2500000, 6000001)
Primes: rational ideals reading, algebraic ideals reading, 
Relations: relations 
Max relations in full relation-set: 
Initial matrix: 
Pruned matrix : 998386 x 998633
Total sieving time: 107.44 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,171,5,0,0,0,0,0,0,0,0,5000000,5000000,27,27,52,52,2.4,2.4,100000
total time: 107.44 hours.
 --------- CPU info (if available) ----------

GGNFS, Msieve

7908926676514675413083853032827063880118980193445471625562601469958414706043143581401715516956542424923236530406833110566233<124>

6725886983982318771880439066030047436221<40>
13026818417600827639174618332243277437991<41>
90267127858585686761229484150679606606868203<44>

GMP-ECM 6.2.3 [powered by GMP 4.2.4] [ECM]
Input number is 7908926676514675413083853032827063880118980193445471625562601469958414706043143581401715516956542424923236530406833110566233 (124 digits)
Using B1=1000000, B2=1045563762, polynomial Dickson(6), sigma=7372562557
Step 1 took 4180ms
********** Factor found in step 1: 90267127858585686761229484150679606606868203
Found probable prime factor of 44 digits: 90267127858585686761229484150679606606868203
Composite cofactor 87616908437642552977838315920860564586991837524724010046764766223080042854872011 has 80 digits

07/25/09 02:40:39 v1.10 @ 조영욱-PC, starting SIQS on c80: 87616908437642552977838315920860564586991837524724010046764766223080042854872011
07/25/09 02:40:39 v1.10 @ 조영욱-PC, random seeds: 4212545165, 4213289736
07/25/09 02:40:39 v1.10 @ 조영욱-PC, ==== sieve params ====
07/25/09 02:40:39 v1.10 @ 조영욱-PC, n = 80 digits, 266 bits
07/25/09 02:40:39 v1.10 @ 조영욱-PC, factor base: 43638 primes (max prime = 1122259)
07/25/09 02:40:39 v1.10 @ 조영욱-PC, single large prime cutoff: 106614605 (95 * pmax)
07/25/09 02:40:39 v1.10 @ 조영욱-PC, using 13 large prime slices of factor base
07/25/09 02:40:39 v1.10 @ 조영욱-PC, buckets hold 1024 elements
07/25/09 02:40:39 v1.10 @ 조영욱-PC, sieve interval: 7 blocks of size 65536
07/25/09 02:40:39 v1.10 @ 조영욱-PC, polynomial A has ~ 10 factors
07/25/09 02:40:39 v1.10 @ 조영욱-PC, using multiplier of 1
07/25/09 02:40:39 v1.10 @ 조영욱-PC, using small prime variation correction of 18 bits
07/25/09 02:40:39 v1.10 @ 조영욱-PC, using SSE2 for trial division and x64 sieve scanning
07/25/09 02:40:39 v1.10 @ 조영욱-PC, trial factoring cutoff at 95 bits
07/25/09 02:40:39 v1.10 @ 조영욱-PC, ==== sieving started ====
07/25/09 02:48:32 v1.10 @ 조영욱-PC, sieve time = 244.3230, relation time = 65.8900, poly_time = 162.9600
07/25/09 02:48:32 v1.10 @ 조영욱-PC, 43837 relations found: 21442 full + 22395 from 239791 partial, using 121730 polys (238 A polys)
07/25/09 02:48:32 v1.10 @ 조영욱-PC, on average, sieving found 2.15 rels/poly and 551.53 rels/sec
07/25/09 02:48:32 v1.10 @ 조영욱-PC, trial division touched 3557500 sieve locations out of 111687761920
07/25/09 02:48:32 v1.10 @ 조영욱-PC, ==== post processing stage (msieve-1.38) ====
07/25/09 02:48:33 v1.10 @ 조영욱-PC, begin with 261233 relations
07/25/09 02:48:33 v1.10 @ 조영욱-PC, reduce to 63321 relations in 2 passes
07/25/09 02:48:33 v1.10 @ 조영욱-PC, recovered 63321 relations
07/25/09 02:48:33 v1.10 @ 조영욱-PC, recovered 49420 polynomials
07/25/09 02:48:33 v1.10 @ 조영욱-PC, attempting to build 43837 cycles
07/25/09 02:48:33 v1.10 @ 조영욱-PC, found 43837 cycles in 1 passes
07/25/09 02:48:33 v1.10 @ 조영욱-PC, distribution of cycle lengths:
07/25/09 02:48:33 v1.10 @ 조영욱-PC,    length 1 : 21442
07/25/09 02:48:33 v1.10 @ 조영욱-PC,    length 2 : 22395
07/25/09 02:48:33 v1.10 @ 조영욱-PC, largest cycle: 2 relations
07/25/09 02:48:33 v1.10 @ 조영욱-PC, matrix is 43638 x 43837 (6.5 MB) with weight 1357350 (30.96/col)
07/25/09 02:48:33 v1.10 @ 조영욱-PC, sparse part has weight 1357350 (30.96/col)
07/25/09 02:48:33 v1.10 @ 조영욱-PC, filtering completed in 3 passes
07/25/09 02:48:33 v1.10 @ 조영욱-PC, matrix is 32275 x 32339 (5.2 MB) with weight 1109999 (34.32/col)
07/25/09 02:48:33 v1.10 @ 조영욱-PC, sparse part has weight 1109999 (34.32/col)
07/25/09 02:48:33 v1.10 @ 조영욱-PC, saving the first 48 matrix rows for later
07/25/09 02:48:33 v1.10 @ 조영욱-PC, matrix is 32227 x 32339 (3.8 MB) with weight 864751 (26.74/col)
07/25/09 02:48:33 v1.10 @ 조영욱-PC, sparse part has weight 669894 (20.71/col)
07/25/09 02:48:33 v1.10 @ 조영욱-PC, matrix includes 64 packed rows
07/25/09 02:48:33 v1.10 @ 조영욱-PC, using block size 12935 for processor cache size 4096 kB
07/25/09 02:48:33 v1.10 @ 조영욱-PC, commencing Lanczos iteration
07/25/09 02:48:33 v1.10 @ 조영욱-PC, memory use: 3.7 MB
07/25/09 02:48:37 v1.10 @ 조영욱-PC, lanczos halted after 511 iterations (dim = 32221)
07/25/09 02:48:37 v1.10 @ 조영욱-PC, recovered 14 nontrivial dependencies
07/25/09 02:48:37 v1.10 @ 조영욱-PC, prp41 = 13026818417600827639174618332243277437991
07/25/09 02:48:38 v1.10 @ 조영욱-PC, prp40 = 6725886983982318771880439066030047436221
07/25/09 02:48:38 v1.10 @ 조영욱-PC, Lanczos elapsed time = 4.1810 seconds.
07/25/09 02:48:38 v1.10 @ 조영욱-PC, Sqrt elapsed time = 1.0450 seconds.
07/25/09 02:48:38 v1.10 @ 조영욱-PC, SIQS elapsed time = 478.8780 seconds.
07/25/09 02:48:38 v1.10 @ 조영욱-PC, 
07/25/09 02:48:38 v1.10 @ 조영욱-PC, 

GMP-ECM 6.2.3 / YAFU 1.10

Core 2 Quad Q6600

2089468473591308702017614870792195677556859191298818307170926555728385519735181452847487580436301557441355560663599031169755458747179573511<139>

2016075471297263357433670182919782746514370053032286745307<58>
1036403896252365941394016089685566199270907669052478769232339425284055635821282373<82>

Number: 37771_172
N=2089468473591308702017614870792195677556859191298818307170926555728385519735181452847487580436301557441355560663599031169755458747179573511
  ( 139 digits)
SNFS difficulty: 173 digits.
Divisors found:
 r1=2016075471297263357433670182919782746514370053032286745307
 r2=1036403896252365941394016089685566199270907669052478769232339425284055635821282373
Version: 
Total time: 129.25 hours.
Scaled time: 260.19 units (timescale=2.013).
Factorization parameters were as follows:
n: 2089468473591308702017614870792195677556859191298818307170926555728385519735181452847487580436301557441355560663599031169755458747179573511
m: 10000000000000000000000000000000000
deg: 5
c5: 3400
c0: -61
skew: 0.45
type: snfs
lss: 1
rlim: 5500000
alim: 5500000
lpbr: 27
lpba: 27
mfbr: 52
mfba: 52
rlambda: 2.4
alambda: 2.4Factor base limits: 5500000/5500000
Large primes per side: 3
Large prime bits: 27/27
Max factor residue bits: 52/52
Sieved rational special-q in [2750000, 7050001)
Primes: rational ideals reading, algebraic ideals reading, 
Relations: relations 
Max relations in full relation-set: 
Initial matrix: 
Pruned matrix : 1018417 x 1018665
Total sieving time: 129.25 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,173,5,0,0,0,0,0,0,0,0,5500000,5500000,27,27,52,52,2.4,2.4,100000
total time: 129.25 hours.
 --------- CPU info (if available) ----------

112610141088172441962336005510226306898395364682908314499165753334274139330582631295607852933090984253004417896661828619127374878663307991086647992612779539667<159>

499341947853186103373970690673211961639104761614762527051<57>
225517086181755120922521703773556643677946183702247255862428478874135274372662725387066213806217489817<102>

Number: n
N=112610141088172441962336005510226306898395364682908314499165753334274139330582631295607852933090984253004417896661828619127374878663307991086647992612779539667
  ( 159 digits)
SNFS difficulty: 177 digits.
Divisors found:

Mon Jan  9 11:56:35 2012  prp57 factor: 499341947853186103373970690673211961639104761614762527051
Mon Jan  9 11:56:35 2012  prp102 factor: 225517086181755120922521703773556643677946183702247255862428478874135274372662725387066213806217489817
Mon Jan  9 11:56:35 2012  elapsed time 02:36:22 (Msieve 1.44 - dependency 2)

Version: 
Total time: 0.00 hours.
Scaled time: 0.00 units (timescale=1.651).
Factorization parameters were as follows:
name: KA_37771_176
n: 112610141088172441962336005510226306898395364682908314499165753334274139330582631295607852933090984253004417896661828619127374878663307991086647992612779539667
m: 100000000000000000000000000000000000
deg: 5
c5: 340
c0: -61
skew: 0.71
type: snfs
lss: 1
rlim: 15000000
alim: 15000000
lpbr: 29
lpba: 29
mfbr: 57
mfba: 57
rlambda: 2.5
alambda: 2.5
Factor base limits: 15000000/15000000
Large primes per side: 3
Large prime bits: 29/29
Max factor residue bits: 57/57
Sieved  special-q in [100000, 17200000)
Primes: , , 
Relations: 
Max relations in full relation-set: 28
Initial matrix: 
Pruned matrix : 

Msieve: found 7007945 hash collisions in 75000099 relations
Msieve: matrix is 1121990 x 1122234 (314.8 MB)

Total sieving time: 0.00 hours.
Total relation processing time: 0.00 hours.
Matrix solve time: 0.00 hours.
Total square root time: 0.00 hours, sqrts: 0.
Prototype def-par.txt line would be:
snfs,177,5,0,0,0,0,0,0,0,0,15000000,15000000,29,29,57,57,2.5,2.5,100000
total time: 0.00 hours.
 --------- CPU info (if available) ----------
CPU0: Intel(R) Core(TM) i7 CPU         930  @ 2.80GHz stepping 05
CPU1: Intel(R) Core(TM) i7 CPU         930  @ 2.80GHz stepping 05
CPU2: Intel(R) Core(TM) i7 CPU         930  @ 2.80GHz stepping 05
CPU3: Intel(R) Core(TM) i7 CPU         930  @ 2.80GHz stepping 05
CPU4: Intel(R) Core(TM) i7 CPU         930  @ 2.80GHz stepping 05
CPU5: Intel(R) Core(TM) i7 CPU         930  @ 2.80GHz stepping 05
CPU6: Intel(R) Core(TM) i7 CPU         930  @ 2.80GHz stepping 05
CPU7: Intel(R) Core(TM) i7 CPU         930  @ 2.80GHz stepping 05
Memory: 6059348k/6815744k available (3972k kernel code, 525828k absent, 230568k reserved, 2498k data, 1292k init)
Calibrating delay loop (skipped), value calculated using timer frequency.. 5595.06 BogoMIPS (lpj=2797533)
Calibrating delay using timer specific routine.. 5595.11 BogoMIPS (lpj=2797555)
Calibrating delay using timer specific routine.. 5595.11 BogoMIPS (lpj=2797555)
Calibrating delay using timer specific routine.. 5595.11 BogoMIPS (lpj=2797555)
Calibrating delay using timer specific routine.. 5595.10 BogoMIPS (lpj=2797553)
Calibrating delay using timer specific routine.. 5595.10 BogoMIPS (lpj=2797554)
Calibrating delay using timer specific routine.. 5595.10 BogoMIPS (lpj=2797554)
Calibrating delay using timer specific routine.. 5595.11 BogoMIPS (lpj=2797555)
Total of 8 processors activated (44760.82 BogoMIPS).

443096685537653921735254758203565946607262979867219276803488512972375752183497718218598622782155156883497803850090994354628151412816656504987234832285027187<156>

8817178567145514939621453230301761796046416224549<49>
17235329462099804757442662543762131272020976937058889<53>
2915743227488385559638756086536214557859733485667495167<55>

N=443096685537653921735254758203565946607262979867219276803488512972375752183497718218598622782155156883497803850090994354628151412816656504987234832285027187
  ( 156 digits)
SNFS difficulty: 181 digits.
Divisors found:
 r1=8817178567145514939621453230301761796046416224549 (pp49)
 r2=17235329462099804757442662543762131272020976937058889 (pp53)
 r3=2915743227488385559638756086536214557859733485667495167 (pp55)
Version: Msieve v. 1.50 (SVN unknown)
Total time: 136.55 hours.
Scaled time: 262.44 units (timescale=1.922).
Factorization parameters were as follows:
n: 443096685537653921735254758203565946607262979867219276803488512972375752183497718218598622782155156883497803850090994354628151412816656504987234832285027187
m: 1000000000000000000000000000000000000
deg: 5
c5: 17
c0: -305
skew: 1.78
# Murphy_E = 7.849e-11
type: snfs
lss: 1
rlim: 7300000
alim: 7300000
lpbr: 28
lpba: 28
mfbr: 53
mfba: 53
rlambda: 2.5
alambda: 2.5
qintsize: 400000
Factor base limits: 7300000/7300000
Large primes per side: 3
Large prime bits: 28/28
Max factor residue bits: 53/53
Sieved rational special-q in [3650000, 10850001)
Primes: , , 
Relations: relations 
Max relations in full relation-set: 
Initial matrix: 
Pruned matrix : 1464779 x 1465013
Total sieving time: 133.76 hours.
Total relation processing time: 0.21 hours.
Matrix solve time: 2.27 hours.
Time per square root: 0.31 hours.
Prototype def-par.txt line would be:
snfs,181.000,5,0,0,0,0,0,0,0,0,7300000,7300000,28,28,53,53,2.5,2.5,100000
total time: 136.55 hours.
 --------- CPU info (if available) ----------

2291923665460036266321529926456214146561777454212083830478540179444141101606368851409196006660060533748575973899034021584528167067753308122173013272934403796504142314977721153781337<181>

23615038763529760781379918751679533732906278799<47>
97053563553730131755939148516339510463922823914532883145382285182480013642372594307251426540528959234992499729986560196434786562183063<134>

Number: n
N=2291923665460036266321529926456214146561777454212083830478540179444141101606368851409196006660060533748575973899034021584528167067753308122173013272934403796504142314977721153781337
  ( 181 digits)
SNFS difficulty: 186 digits.
Divisors found:

Mon Dec 29 07:37:41 2008  prp47 factor: 23615038763529760781379918751679533732906278799
Mon Dec 29 07:37:41 2008  prp134 factor: 97053563553730131755939148516339510463922823914532883145382285182480013642372594307251426540528959234992499729986560196434786562183063
Mon Dec 29 07:37:41 2008  elapsed time 32:08:32 (Msieve 1.39 - dependency 1)

Version: GGNFS-0.77.1-20060513-athlon-xp
Total time: 79.46 hours.
Scaled time: 103.62 units (timescale=1.304).
Factorization parameters were as follows:
name: KA_3_7_183_1
n: 2291923665460036266321529926456214146561777454212083830478540179444141101606368851409196006660060533748575973899034021584528167067753308122173013272934403796504142314977721153781337
type: snfs
skew: 1.78
deg: 5
c5: 17
c0: -305
m: 10000000000000000000000000000000000000
rlim: 8500000
alim: 8500000
lpbr: 29
lpba: 29
mfbr: 58
mfba: 58
rlambda: 2.5
alambda: 2.5
qintsize: 100000
Factor base limits: 8500000/8500000
Large primes per side: 3
Large prime bits: 29/29
Max factor residue bits: 58/58
Sieved  special-q in [100000, 7799990)
Primes: RFBsize:571119, AFBsize:572228, largePrimes:34514831 encountered
Relations: rels:29065709, finalFF:470198
Max relations in full relation-set: 28
Initial matrix: 
Pruned matrix : 

Msieve: found 7201702 hash collisions in 38453133 relations
Msieve: matrix is 1922225 x 1922472 (523.8 MB)

Total sieving time: 77.83 hours.
Total relation processing time: 1.64 hours.
Matrix solve time: 0.00 hours.
Total square root time: 0.00 hours, sqrts: 0.
Prototype def-par.txt line would be:
snfs,186,5,0,0,0,0,0,0,0,0,8500000,8500000,29,29,58,58,2.5,2.5,100000
total time: 79.46 hours.
 --------- CPU info (if available) ----------

2810201070493268789337774245915179921112798166069264780260565241757752371708148931558625196712265426867304985558402094896665655842518621934360889622294672207450327824287<169>

97386481382680278816779064674442001691408659739676965811828871<62>
28856172135951609040754244075877246148282086951021343152653353354294995805473387125689136214309503422137897<107>

Run 19 out of 718:
Using MODMULN
Using B1=850000000, B2=15892628251516, polynomial Dickson(30), sigma=1602514529
dF=524288, k=5, d=5705700, d2=17, i0=132
Expected number of curves to find a factor of n digits:
35  40  45  50  55  60  65  70  75  80
15  47  168 661 2867  13623 69471 381778  2221086 1.4e+07
Step 1 took 3339252ms
Using 21 small primes for NTT
Estimated memory usage: 1997M
Initializing tables of differences for F took 3832ms
Computing roots of F took 59873ms
Building F from its roots took 37625ms
Computing 1/F took 15136ms
Initializing table of differences for G took 413ms
Computing roots of G took 51507ms
Building G from its roots took 40104ms
Computing roots of G took 51421ms
Building G from its roots took 40008ms
Computing G * H took 7712ms
Reducing  G * H mod F took 8040ms
Computing roots of G took 51183ms
Building G from its roots took 39949ms
Computing G * H took 7683ms
Reducing  G * H mod F took 8032ms
Computing roots of G took 51535ms
Building G from its roots took 40055ms
Computing G * H took 7684ms
Reducing  G * H mod F took 8011ms
Computing roots of G took 51518ms
Building G from its roots took 40044ms
Computing G * H took 7674ms
Reducing  G * H mod F took 8028ms
Computing polyeval(F,G) took 69938ms
Computing product of all F(g_i) took 258ms
Step 2 took 711266ms
********** Factor found in step 2: 97386481382680278816779064674442001691408659739676965811828871
Found probable prime factor of 62 digits: 97386481382680278816779064674442001691408659739676965811828871
Probable prime cofactor 28856172135951609040754244075877246148282086951021343152653353354294995805473387125689136214309503422137897 has 107 digits

GMP-ECM 6.3

2.6GHz Intel Core i7

84420301542441572248655580080885734293394610747358405506554776579780343085112125886659786128138262772871<104>

69966787580143993614754142851314738917569579<44>
1206576783959699309894410254281895913576361725987222092406549<61>

Number: 37771_189
N=84420301542441572248655580080885734293394610747358405506554776579780343085112125886659786128138262772871
  ( 104 digits)
Divisors found:
 r1=69966787580143993614754142851314738917569579 (pp44)
 r2=1206576783959699309894410254281895913576361725987222092406549 (pp61)
Version: Msieve-1.38
Total time: 0.00 hours.
Scaled time: 0.00 units (timescale=2.730).
Factorization parameters were as follows:
name: 37771_189
n: 84420301542441572248655580080885734293394610747358405506554776579780343085112125886659786128138262772871
skew: 9787.26
# norm 1.05e+14
c5: 46080
c4: -602871736
c3: -7091880767194
c2: 80954041951701947
c1: 389451520411831702630
c0: -1537021221256345910714200
# alpha -5.48
Y1: 105296616953
Y0: -71217802010343892173
# Murphy_E 2.16e-09
# M 70169906179187845525575282802550724568150340856160222103856566810958666723249156632950463472826442865883
type: gnfs
rlim: 2300000
alim: 2300000
lpbr: 26
lpba: 26
mfbr: 49
mfba: 49
rlambda: 2.6
alambda: 2.6
qintsize: 100000
Factor base limits: 2300000/2300000
Large primes per side: 3
Large prime bits: 26/26
Max factor residue bits: 49/49
Sieved algebraic special-q in [1150000, 1850001)
Primes: rational ideals reading, algebraic ideals reading,
Relations: relations
Max relations in full relation-set:
Initial matrix:
Pruned matrix : 250586 x 250828
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,103,5,maxs1,maxskew,goodScore,efrac,j0,j1,eStepSize,maxTime,2300000,2300000,26,26,49,49,2.6,2.6,100000
total time: 2.50 hours.

pol51; Msieve-1.38 gnfs

Opteron-2.6GHz; Linux x86_64

9163589290759842104663158149734440705411862429120925672400711040102683451066249416296514350751368884633989159379218444114404673572643854974788291947850084773459454750919<169>

1288189075390025589228279636700325250062519<43>
7113543707072176519437732278645856290574213517300502745599494019578893070575294121771649032451284640460067340577964953169983601<127>

Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=3609294861
Step 1 took 19398ms
Step 2 took 8299ms
********** Factor found in step 2: 1288189075390025589228279636700325250062519
Found probable prime factor of 43 digits: 1288189075390025589228279636700325250062519

148988332638690815060424583151041675931859588471391800589826455825100051703323596312290173636260906296580411713658981037504632798728116108978627175838279303552556873881425229<174>

5639483166306901179798816719<28>

26418791978814970831542819583891294783385354615760421669709934150784142724787661482579399836080971964830225870407234821376836573766640098403040291<146>

Using B1=3000000, B2=11414255590, polynomial Dickson(12), sigma=4250593911
Step 1 took 25267ms
********** Factor found in step 1: 5639483166306901179798816719
Found probable prime factor of 28 digits: 5639483166306901179798816719
Composite cofactor 

GMP-ECM 6.2.1

26418791978814970831542819583891294783385354615760421669709934150784142724787661482579399836080971964830225870407234821376836573766640098403040291<146>

4832689979138009029965774096220984291512512984991101<52>
5466684619303306439161913640353610846529046195803261571311817228088401627127258626984355740191<94>

Run 872 out of 1859:
Using MODMULN
Using B1=110000000, B2=776278396540, polynomial Dickson(30), sigma=2131136560
dF=131072, k=4, d=1345890, d2=11, i0=71
Expected number of curves to find a factor of n digits:
35  40  45  50  55  60  65  70  75  80
34  135 614 3135  17884 111314  752662  5482978 4.3e+07 3.6e+08
Step 1 took 446333ms
Using 19 small primes for NTT
Estimated memory usage: 434M
Initializing tables of differences for F took 298ms
Computing roots of F took 15445ms
Building F from its roots took 7271ms
Computing 1/F took 3355ms
Initializing table of differences for G took 247ms
Computing roots of G took 12886ms
Building G from its roots took 7868ms
Computing roots of G took 13095ms
Building G from its roots took 7788ms
Computing G * H took 1734ms
Reducing  G * H mod F took 1791ms
Computing roots of G took 12949ms
Building G from its roots took 7784ms
Computing G * H took 1718ms
Reducing  G * H mod F took 1794ms
Computing roots of G took 12995ms
Building G from its roots took 7817ms
Computing G * H took 1732ms
Reducing  G * H mod F took 1810ms
Computing polyeval(F,G) took 14056ms
Computing product of all F(g_i) took 66ms
Step 2 took 135369ms
********** Factor found in step 2: 4832689979138009029965774096220984291512512984991101
Found probable prime factor of 52 digits: 4832689979138009029965774096220984291512512984991101
Probable prime cofactor 5466684619303306439161913640353610846529046195803261571311817228088401627127258626984355740191 has 94 digits

GMP-ECM 6.3 [configured with GMP 6.1.2] [ECM]

Quad-Core Intel Xeon E5 3.7 GHz

412000478825749661105685178919937655482950214300486613694840290575058730188889089890943039573402065886679215479139218673064130067023998592700753223870155913041088347927<168>

64441899608603441838530940308827301<35>
6393363344781734699457243953120328046038805518157243183050049533559795705523737529952692535286543441922449798952192281291151947170827<133>

Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=4085983029
Step 1 took 13022ms
Step 2 took 5526ms
********** Factor found in step 2: 64441899608603441838530940308827301
Found probable prime factor of 35 digits: 64441899608603441838530940308827301
Probable prime cofactor 6393363344781734699457243953120328046038805518157243183050049533559795705523737529952692535286543441922449798952192281291151947170827 has 133 digits

GMP-ECM 6.3 [config GMP 5.0.1] [ECM]

C2D, 3 GHz, Mac OS X

372309934670454919813926857628179349132531206099173290356336100661720868424621911018509702347018931101565581529426353986298483901505072580013323248985863901297658715408412813157525248913<186>

6523866070105632948074158221551731914578299393957609038107<58>
1393962376130499692977651708509318837485073576997462442455245197<64>
40940065791235876713046196839525542012277128008593433479782312847<65>

N=372309934670454919813926857628179349132531206099173290356336100661720868424621911018509702347018931101565581529426353986298483901505072580013323248985863901297658715408412813157525248913
  ( 186 digits)
SNFS difficulty: 195 digits.
Divisors found:
 r1=6523866070105632948074158221551731914578299393957609038107 (pp58)
 r2=1393962376130499692977651708509318837485073576997462442455245197 (pp64)
 r3=40940065791235876713046196839525542012277128008593433479782312847 (pp65)
Version: Msieve v. 1.48
Total time:
Scaled time: 53.47 units (timescale=0.453).
Factorization parameters were as follows:
n: 372309934670454919813926857628179349132531206099173290356336100661720868424621911018509702347018931101565581529426353986298483901505072580013323248985863901297658715408412813157525248913
m: 200000000000000000000000000000000000000
deg: 5
c5: 10625
c0: -61
skew: 0.36
type: snfs
lss: 1
rlim: 12700000
alim: 12700000
lpbr: 28
lpba: 28
mfbr: 55
mfba: 55
rlambda: 2.5
alambda: 2.5
qintsize: 320000
Factor base limits: 12700000/12700000
Large primes per side: 3
Large prime bits: 28/28
Max factor residue bits: 55/55
Sieved rational special-q in [6350000, 15310001)
Primes: , , 
Relations: relations 
Max relations in full relation-set: 
Initial matrix: 
Pruned matrix : 2682418 x 2682643
Total sieving time:
Total relation processing time:
Matrix solve time:
Time per square root:
Prototype def-par.txt line would be:
snfs,195.000,5,0,0,0,0,0,0,0,0,12700000,12700000,28,28,55,55,2.5,2.5,100000
total time:

1993060770152914581686081383600488896422076413721056615704700510808844338069725735159713486440631816673405110083481534016724634906763767221436490973903144665033137835507098676159843<181>

998950797935586956530959640119884844029493760059298914522873092775576930349439<78>
1995154089942904804415609837347886952453892911634154078125457974843754381494323931708794668909163345437<103>

Info:Square Root: Factors: 998950797935586956530959640119884844029493760059298914522873092775576930349439 1995154089942904804415609837347886952453892911634154078125457974843754381494323931708794668909163345437
[...]
Info:Polynomial Selection (size optimized): Aggregate statistics:
Info:Polynomial Selection (size optimized): potential collisions: 666666
Info:Polynomial Selection (size optimized): raw lognorm (nr/min/av/max/std): 672705/53.730/65.713/70.040/0.835
Info:Polynomial Selection (size optimized): optimized lognorm (nr/min/av/max/std): 672705/53.700/59.083/66.550/1.118
Info:Polynomial Selection (size optimized): Total time: 9.15021e+06
Info:Polynomial Selection (root optimized): Aggregate statistics:
Info:Polynomial Selection (root optimized): Total time: 3632.54
Info:Polynomial Selection (root optimized): Rootsieve time: 3632.02
Info:Generate Factor Base: Total cpu/real time for makefb: 102.92/9.53246
Info:Generate Free Relations: Total cpu/real time for freerel: 4589.88/294.334
Info:Lattice Sieving: Aggregate statistics:
Info:Lattice Sieving: Total number of relations: 282804969
Info:Lattice Sieving: Average J: 15956 for 5018095 special-q, max bucket fill -bkmult 1.0,1s:1.126030
Info:Lattice Sieving: Total time: 4.30315e+07s
Info:Filtering - Duplicate Removal, splitting pass: Total cpu/real time for dup1: 1620.02/1177.24
Info:Filtering - Duplicate Removal, splitting pass: Aggregate statistics:
Info:Filtering - Duplicate Removal, splitting pass: CPU time for dup1: 1176.3999999999999s
Info:Filtering - Duplicate Removal, removal pass: Total cpu/real time for dup2: 10134.4/5610.84
Info:Filtering - Duplicate Removal, removal pass: Aggregate statistics:
Info:Filtering - Duplicate Removal, removal pass: CPU time for dup2: 4753.500000000001s
Info:Filtering - Singleton removal: Total cpu/real time for purge: 11849.7/4940.08
Info:Filtering - Merging: Total cpu/real time for merge: 18125.8/15659.5
Info:Filtering - Merging: Total cpu/real time for replay: 968.39/800.289
Info:Linear Algebra: Total cpu/real time for bwc: 2.71309e+07/2.03259e+06
Info:Linear Algebra: Aggregate statistics:
Info:Linear Algebra: Krylov: WCT time 1251517.28, iteration CPU time 2.35, COMM 0.13, cpu-wait 0.11, comm-wait 0.0 (705000 iterations)
Info:Linear Algebra: Lingen CPU time 6676.14, WCT time 629.22
Info:Linear Algebra: Mksol: WCT time 780266.55, iteration CPU time 2, COMM 0.13, cpu-wait 0.09, comm-wait 0.0 (353000 iterations)
Info:Quadratic Characters: Total cpu/real time for characters: 903.7/229.844
Info:Square Root: Total cpu/real time for sqrt: 41936.9/5979.24
Info:HTTP server: Shutting down HTTP server
Info:Complete Factorization: Total cpu/elapsed time for entire factorization: 9.30734e+07/3.14525e+06

CADO-NFS (at git head)

6 machines with AMD Ryzen 7 1700X Eight-Core Processor and 64GB RAM running Debian 9.4

1251844474935331110188843336493893182011736619332264141336086034812144950479187819179265523025350603926192154721546751760196882540542051677217722465789544438005546298479143039<175>

3376488556475171472694129092495768053211354826169302725364234849093625598691<76>
370753359295306816507450002142108700801512969589057988133658684093997460047008768784287390974991029<99>

$ cat 37771_196.poly
n: 1251844474935331110188843336493893182011736619332264141336086034812144950479187819179265523025350603926192154721546751760196882540542051677217722465789544438005546298479143039
skew: 0.71
c0: -61
c5: 340
Y0: -1000000000000000000000000000000000000000
Y1: 1
# f(x) = 340*x^5-61
# g(x) = x-1000000000000000000000000000000000000000

Info:Generate Factor Base: Total cpu/real time for makefb: 6.65/2.29608
Info:Generate Free Relations: Total cpu/real time for freerel: 100.12/15.1118
Info:Lattice Sieving: Aggregate statistics:
Info:Lattice Sieving: Total number of relations: 29134481
Info:Lattice Sieving: Average J: 7614.44 for 1349693 special-q, max bucket fill -bkmult 1.0,1s:1.657200
Info:Lattice Sieving: Total time: 989156s
Info:Filtering - Duplicate Removal, splitting pass: Total cpu/real time for dup1: 80.95/85.4974
Info:Filtering - Duplicate Removal, splitting pass: Aggregate statistics:
Info:Filtering - Duplicate Removal, splitting pass: CPU time for dup1: 85.3s
Info:Filtering - Duplicate Removal, removal pass: Total cpu/real time for dup2: 517.81/247.867
Info:Filtering - Duplicate Removal, removal pass: Aggregate statistics:
Info:Filtering - Duplicate Removal, removal pass: CPU time for dup2: 220.8s
Info:Filtering - Singleton removal: Total cpu/real time for purge: 1011.44/363.473
Info:Filtering - Merging: Total cpu/real time for merge: 1526.64/1600.72
Info:Filtering - Merging: Total cpu/real time for replay: 120.86/138.497
Info:Linear Algebra: Total cpu/real time for bwc: 58092.1/10346.1
Info:Linear Algebra: Aggregate statistics:
Info:Linear Algebra: Krylov: WCT time 7293.01, iteration CPU time 0.09, COMM 0.01, cpu-wait 0.02, comm-wait 0.0 (61000 iterations)
Info:Linear Algebra: Lingen CPU time 241.13, WCT time 45.53
Info:Linear Algebra: Mksol: WCT time 2633.29, iteration CPU time 0.07, COMM 0.01, cpu-wait 0.01, comm-wait 0.0 (31000 iterations)
Info:Quadratic Characters: Total cpu/real time for characters: 56.81/14.6405
Info:Square Root: Total cpu/real time for sqrt: 1157.92/174.442
Info:HTTP server: Shutting down HTTP server
Info:Complete Factorization: Total cpu/elapsed time for entire factorization: 3.47439e+06/87766.6
370753359295306816507450002142108700801512969589057988133658684093997460047008768784287390974991029 3376488556475171472694129092495768053211354826169302725364234849093625598691

CADO-NFS

6 3.4GHz AMD Ryzen 7 1700X Eight-Core Processor machines with 64GB RAM

2732036258942396622560351886270151780684985773322951595549352226167603996165506756566730387394706117270245794873896438147904407658379757861233450087706399312812526868371296584231490253460646223<193>

56341487615567424172097382107614234772961319089652694968267<59>
48490666018330723952441203484768765874644553021449180019020693547864272813387549323666784847520561948843536134735727306666727123987469<134>

Number: n
N=2732036258942396622560351886270151780684985773322951595549352226167603996165506756566730387394706117270245794873896438147904407658379757861233450087706399312812526868371296584231490253460646223
  ( 193 digits)
SNFS difficulty: 198 digits.
Divisors found:

Mon Mar 29 19:40:07 2010  prp59 factor: 56341487615567424172097382107614234772961319089652694968267
Mon Mar 29 19:40:07 2010  prp134 factor: 48490666018330723952441203484768765874644553021449180019020693547864272813387549323666784847520561948843536134735727306666727123987469
Mon Mar 29 19:40:07 2010  elapsed time 05:27:18 (Msieve 1.42 - dependency 1)

Version: 
Total time: 0.00 hours.
Scaled time: 0.00 units (timescale=2.072).
Factorization parameters were as follows:
name: KA_3_7_196_1
n: 2732036258942396622560351886270151780684985773322951595549352226167603996165506756566730387394706117270245794873896438147904407658379757861233450087706399312812526868371296584231490253460646223
m: 1000000000000000000000000000000000000000
deg: 5
c5: 3400
c0: -61
skew: 0.45
type: snfs
lss: 1
rlim: 14300000
alim: 14300000
lpbr: 28
lpba: 28
mfbr: 56
mfba: 56
rlambda: 2.5
alambda: 2.5
qintsize: 100000
Factor base limits: 14300000/14300000
Large primes per side: 3
Large prime bits: 28/28
Max factor residue bits: 56/56
Sieved  special-q in [100000, 22150000)
Primes: , , 
Relations: 
Max relations in full relation-set: 28
Initial matrix: 
Pruned matrix : 

Msieve: found 5520353 hash collisions in 33721295 relations
Msieve: matrix is 2016273 x 2016498 (568.6 MB)

Total sieving time: 0.00 hours.
Total relation processing time: 0.00 hours.
Matrix solve time: 0.00 hours.
Total square root time: 0.00 hours, sqrts: 0.
Prototype def-par.txt line would be:
snfs,198,5,0,0,0,0,0,0,0,0,14300000,14300000,28,28,56,56,2.5,2.5,100000
total time: 0.00 hours.
 --------- CPU info (if available) ----------
CPU0: Intel(R) Core(TM) i7 CPU         930  @ 2.80GHz stepping 05
CPU1: Intel(R) Core(TM) i7 CPU         930  @ 2.80GHz stepping 05
CPU2: Intel(R) Core(TM) i7 CPU         930  @ 2.80GHz stepping 05
CPU3: Intel(R) Core(TM) i7 CPU         930  @ 2.80GHz stepping 05
CPU4: Intel(R) Core(TM) i7 CPU         930  @ 2.80GHz stepping 05
CPU5: Intel(R) Core(TM) i7 CPU         930  @ 2.80GHz stepping 05
CPU6: Intel(R) Core(TM) i7 CPU         930  @ 2.80GHz stepping 05
CPU7: Intel(R) Core(TM) i7 CPU         930  @ 2.80GHz stepping 05
Memory: 6060216k/7077888k available (3972k kernel code, 787972k absent, 229700k reserved, 2498k data, 1292k init)
Calibrating delay loop (skipped), value calculated using timer frequency.. 5596.79 BogoMIPS (lpj=2798398)
Calibrating delay using timer specific routine.. 5595.11 BogoMIPS (lpj=2797555)
Calibrating delay using timer specific routine.. 5595.10 BogoMIPS (lpj=2797554)
Calibrating delay using timer specific routine.. 5595.11 BogoMIPS (lpj=2797555)
Calibrating delay using timer specific routine.. 5595.10 BogoMIPS (lpj=2797551)
Calibrating delay using timer specific routine.. 5595.11 BogoMIPS (lpj=2797556)
Calibrating delay using timer specific routine.. 5595.11 BogoMIPS (lpj=2797555)
Calibrating delay using timer specific routine.. 5595.11 BogoMIPS (lpj=2797555)
Total of 8 processors activated (44762.55 BogoMIPS).

1825920608026098665196506317425636673790662517487873329019606239100813285808967850861931686476735447703162529249387199215589181922075641290511459055698240773215348424005570686116389223743<187>

38105528752723700919153806322731<32>
47917472025515084936253091068040645829165545942645244660993199310349576589419386240479483830592013034148549763083512771249504720351602315724197904591349053<155>

Using B1=3000000, B2=11414255590, polynomial Dickson(12), sigma=4028002106
Step 1 took 22017ms
Step 2 took 14649ms
********** Factor found in step 2: 38105528752723700919153806322731
Found probable prime factor of 32 digits: 38105528752723700919153806322731
Probable prime cofactor 47917472025515084936253091068040645829165545942645244660993199310349576589419386240479483830592013034148549763083512771249504720351602315724197904591349053 has 155 digits

GMP-ECM 6.2.1

18587211148707867618837995855542807453339648720920322276813468406993922164237861302500222030647603661104859803847097763766912210622633818349915487529057987726822454991065752331<176>

102766224142477541703457251061810848351959708428034908807239474197531524619736787<81>
180868873054420246241309009747760205918656739716346238754220792988815493595667792262908245774313<96>

n: 18587211148707867618837995855542807453339648720920322276813468406993922164237861302500222030647603661104859803847097763766912210622633818349915487529057987726822454991065752331
skew: 0.71
c0: -61
c5: 340
Y0: -10000000000000000000000000000000000000000
Y1: 1
# f(x) = 340*x^5-61
# g(x) = x-10000000000000000000000000000000000000000


Info:Square Root: Total cpu/real time for sqrt: 2356.46/354.027
Warning:Polynomial Selection (size optimized): some stats could not be displayed for polyselect1 (see log file for debug info)
Warning:Polynomial Selection (root optimized): some stats could not be displayed for polyselect2 (see log file for debug info)
Info:Generate Factor Base: Total cpu/real time for makefb: 6.04/0.91998
Info:Generate Free Relations: Total cpu/real time for freerel: 169.98/11.6803
Info:Lattice Sieving: Aggregate statistics:
Info:Lattice Sieving: Total number of relations: 42744819
Info:Lattice Sieving: Average J: 7594.83 for 1243983 special-q, max bucket fill -bkmult 1.0,1s:1.141630
Info:Lattice Sieving: Total time: 903829s
Info:Filtering - Duplicate Removal, splitting pass: Total cpu/real time for dup1: 87.44/59.6756
Info:Filtering - Duplicate Removal, splitting pass: Aggregate statistics:
Info:Filtering - Duplicate Removal, splitting pass: CPU time for dup1: 59.6s
Info:Filtering - Duplicate Removal, removal pass: Total cpu/real time for dup2: 547.33/92.2087
Info:Filtering - Duplicate Removal, removal pass: Aggregate statistics:
Info:Filtering - Duplicate Removal, removal pass: CPU time for dup2: 83.2s
Info:Filtering - Singleton removal: Total cpu/real time for purge: 455.65/103.881
Info:Filtering - Merging: Total cpu/real time for merge: 1694.71/1444.08
Info:Filtering - Merging: Total cpu/real time for replay: 107.4/86.4597
Info:Linear Algebra: Total cpu/real time for bwc: 323903/21845.4
Info:Linear Algebra: Aggregate statistics:
Info:Linear Algebra: Krylov: WCT time 13904.56, iteration CPU time 0.12, COMM 0.02, cpu-wait 0.0, comm-wait 0.0 (97000 iterations)
Info:Linear Algebra: Lingen CPU time 735.1, WCT time 71.7
Info:Linear Algebra: Mksol: WCT time 7541.16, iteration CPU time 0.13, COMM 0.02, cpu-wait 0.0, comm-wait 0.0 (49000 iterations)
Info:Quadratic Characters: Total cpu/real time for characters: 106.05/26.5138
Info:Square Root: Total cpu/real time for sqrt: 2356.46/354.027
Info:HTTP server: Shutting down HTTP server
Info:Complete Factorization: Total cpu/elapsed time for entire factorization: 3.511e+06/83536
180868873054420246241309009747760205918656739716346238754220792988815493595667792262908245774313 102766224142477541703457251061810848351959708428034908807239474197531524619736787

CADO-NFS at git head

6 8-core Ryzen 7 1700X with 64GB RAM

499600375107589186103507839939944653524669837968546017081692075234519217996346126268206081381711386098284925882704156413948927150815032476882288761651858604090838122497<168>

194878783642531137396506518706737<33>
2563646825834120049987006706226367115513825431483244228135665471944472805150771543742942888716968688007800024055831525531246269818486481<136>

Using B1=3000000, B2=11414255590, polynomial Dickson(12), sigma=802463135
Step 1 took 20061ms
Step 2 took 12845ms
********** Factor found in step 2: 194878783642531137396506518706737
Found probable prime factor of 33 digits: 194878783642531137396506518706737
Probable prime cofactor 2563646825834120049987006706226367115513825431483244228135665471944472805150771543742942888716968688007800024055831525531246269818486481 has 136 digits

GMP-ECM 6.2.1

2755825427004095890243697518471478240623324477269711441770038200732881559943544583950706691640365318736841570583587697837537016885654812500061744987856080249638676341919792467713638881988619<190>

1512768834429399909066535514857<31>

1821709546286074516473557552513973715632831422256577038778502292556731957589880120180743562987930254113335165727299848149500511188794201681110980467838132947667<160>

Using B1=3000000, B2=11414255590, polynomial Dickson(12), sigma=2899500130
Step 1 took 23289ms
Step 2 took 14553ms
********** Factor found in step 2: 1512768834429399909066535514857
Found probable prime factor of 31 digits: 1512768834429399909066535514857
Composite cofactor 1821709546286074516473557552513973715632831422256577038778502292556731957589880120180743562987930254113335165727299848149500511188794201681110980467838132947667 has 160 digits

GMP-ECM 6.2.1

1821709546286074516473557552513973715632831422256577038778502292556731957589880120180743562987930254113335165727299848149500511188794201681110980467838132947667<160>

67273801056051922155398478488072055205280186726250971673826098461289383<71>
27079034002675760962461260733771669022297115400788153046438172140895590614594449327791349<89>

$ cat 37771_204.cado
n: 1821709546286074516473557552513973715632831422256577038778502292556731957589880120180743562987930254113335165727299848149500511188794201681110980467838132947667
c5: 17
c4: 0
c3: 0
c2: 0
c1: 0
c0: -305
Y1: 1
Y0: -100000000000000000000000000000000000000000
skew: 1.78

Info:Generate Factor Base: Total cpu/real time for makefb: 6.23/1.18468
Info:Generate Free Relations: Total cpu/real time for freerel: 170.25/11.4954
Info:Lattice Sieving: Aggregate statistics:
Info:Lattice Sieving: Total number of relations: 55475611
Info:Lattice Sieving: Average J: 7614.18 for 2175291 special-q, max bucket fill
-bkmult 1.0,1s:1.681260
Info:Lattice Sieving: Total time: 3.83669e+06s
Info:Filtering - Duplicate Removal, splitting pass: Total cpu/real time for dup1: 156.14/172.786
Info:Filtering - Duplicate Removal, splitting pass: Aggregate statistics:
Info:Filtering - Duplicate Removal, splitting pass: CPU time for dup1: 172.60000000000002s
Info:Filtering - Duplicate Removal, removal pass: Total cpu/real time for dup2:
1045.26/479.39
Info:Filtering - Duplicate Removal, removal pass: Aggregate statistics:
Info:Filtering - Duplicate Removal, removal pass: CPU time for dup2: 427.0s
Info:Filtering - Singleton removal: Total cpu/real time for purge: 1864.92/631.13
Info:Filtering - Merging: Total cpu/real time for merge: 1300.83/1101.19
Info:Filtering - Merging: Total cpu/real time for replay: 85.57/67.5176
Info:Linear Algebra: Total cpu/real time for bwc: 103119/14354.9
Info:Linear Algebra: Aggregate statistics:
Info:Linear Algebra: Krylov: WCT time 8982.51, iteration CPU time 0.09, COMM 0.01, cpu-wait 0.01, comm-wait 0.0 (82000 iterations)
Info:Linear Algebra: Lingen CPU time 327.11, WCT time 61.82
Info:Linear Algebra: Mksol: WCT time 5032.71, iteration CPU time 0.11, COMM 0.01, cpu-wait 0.01, comm-wait 0.0 (41000 iterations)
Info:Quadratic Characters: Total cpu/real time for characters: 79.27/20.0045
Info:Square Root: Total cpu/real time for sqrt: 1559.39/233.112
Info:HTTP server: Shutting down HTTP server
Info:Complete Factorization: Total cpu/elapsed time for entire factorization: 6.3055e+06/153894
27079034002675760962461260733771669022297115400788153046438172140895590614594449327791349 67273801056051922155398478488072055205280186726250971673826098461289383

CADO-NFS

6 * AMD Ryzen 7 1700X Eight-Core Processor with 64GB RAM

122536167090317444356867125024011682742330587441989035896249348125611104083301527989963567114320117086911659712739184291151699414457321554003671039405829333788879554516160538236509939304953236234232929<201>

6653243940397392494635175065150674777204673885975283838243914877021705541471<76>
18417507036875378011545196305661182023918816674371806336236801413263317602935876713906011448012567514226718926734700609166399<125>

Fri Dec 18 20:08:07 2009  Msieve v. 1.43
Fri Dec 18 20:08:07 2009  random seeds: 000c36bf be452018
Fri Dec 18 20:08:07 2009  factoring
122536167090317444356867125024011682742330587441989035896249348125611104083301527989963567114320117086911659712739184291151699414457321554003671039405829333788879554516160538236509939304953236234232929
(201 digits)
Fri Dec 18 20:08:09 2009  no P-1/P+1/ECM available, skipping
Fri Dec 18 20:08:09 2009  commencing number field sieve (201-digit input)
Fri Dec 18 20:08:09 2009  R0: -100000000000000000000000000000000000000000
Fri Dec 18 20:08:09 2009  R1:  1
Fri Dec 18 20:08:09 2009  A0: -61
Fri Dec 18 20:08:09 2009  A1:  0
Fri Dec 18 20:08:09 2009  A2:  0
Fri Dec 18 20:08:09 2009  A3:  0
Fri Dec 18 20:08:09 2009  A4:  0
Fri Dec 18 20:08:09 2009  A5:  34
Fri Dec 18 20:08:09 2009  skew 1.12, size 2.293652e-14, alpha
0.988805, combined = 8.014853e-12
Fri Dec 18 20:08:09 2009
Fri Dec 18 20:08:09 2009  commencing linear algebra
Fri Dec 18 20:08:10 2009  read 2849179 cycles
Fri Dec 18 20:08:17 2009  cycles contain 8158912 unique relations
Fri Dec 18 20:09:38 2009  read 8158912 relations
Fri Dec 18 20:09:55 2009  using 20 quadratic characters above 536869560
Fri Dec 18 20:10:52 2009  building initial matrix
Fri Dec 18 20:13:37 2009  memory use: 1077.2 MB
Fri Dec 18 20:13:40 2009  read 2849179 cycles
Fri Dec 18 20:13:43 2009  matrix is 2848753 x 2849179 (844.7 MB) with
weight 251220916 (88.17/col)
Fri Dec 18 20:13:43 2009  sparse part has weight 190104494 (66.72/col)
Fri Dec 18 20:15:06 2009  filtering completed in 3 passes
Fri Dec 18 20:15:07 2009  matrix is 2841034 x 2841234 (843.4 MB) with
weight 250791225 (88.27/col)
Fri Dec 18 20:15:07 2009  sparse part has weight 189847200 (66.82/col)
Fri Dec 18 20:15:32 2009  read 2841234 cycles
Fri Dec 18 20:15:35 2009  matrix is 2841034 x 2841234 (843.4 MB) with
weight 250791225 (88.27/col)
Fri Dec 18 20:15:35 2009  sparse part has weight 189847200 (66.82/col)
Fri Dec 18 20:15:36 2009  saving the first 48 matrix rows for later
Fri Dec 18 20:15:38 2009  matrix is 2840986 x 2841234 (803.6 MB) with
weight 198459543 (69.85/col)
Fri Dec 18 20:15:38 2009  sparse part has weight 182257595 (64.15/col)
Fri Dec 18 20:15:38 2009  matrix includes 64 packed rows
Fri Dec 18 20:15:38 2009  using block size 65536 for processor cache
size 6144 kB
Fri Dec 18 20:15:55 2009  commencing Lanczos iteration (5 threads)
Fri Dec 18 20:15:55 2009  memory use: 886.4 MB
Fri Dec 18 20:16:10 2009  linear algebra at 0.0%, ETA 14h39m
Sat Dec 19 10:10:47 2009  lanczos halted after 44931 iterations (dim = 2840986)
Sat Dec 19 10:10:54 2009  recovered 37 nontrivial dependencies
Sat Dec 19 10:10:54 2009  BLanczosTime: 50565
Sat Dec 19 10:10:54 2009  elapsed time 14:02:47
Sat Dec 19 12:35:30 2009
Sat Dec 19 12:35:30 2009
Sat Dec 19 12:35:30 2009  Msieve v. 1.43
Sat Dec 19 12:35:30 2009  random seeds: 28422809 e2d017fb
Sat Dec 19 12:35:30 2009  factoring
122536167090317444356867125024011682742330587441989035896249348125611104083301527989963567114320117086911659712739184291151699414457321554003671039405829333788879554516160538236509939304953236234232929
(201 digits)
Sat Dec 19 12:35:33 2009  no P-1/P+1/ECM available, skipping
Sat Dec 19 12:35:33 2009  commencing number field sieve (201-digit input)
Sat Dec 19 12:35:33 2009  R0: -100000000000000000000000000000000000000000
Sat Dec 19 12:35:33 2009  R1:  1
Sat Dec 19 12:35:33 2009  A0: -61
Sat Dec 19 12:35:33 2009  A1:  0
Sat Dec 19 12:35:33 2009  A2:  0
Sat Dec 19 12:35:33 2009  A3:  0
Sat Dec 19 12:35:33 2009  A4:  0
Sat Dec 19 12:35:33 2009  A5:  34
Sat Dec 19 12:35:33 2009  skew 1.12, size 2.293652e-14, alpha
0.988805, combined = 8.014853e-12
Sat Dec 19 12:35:33 2009
Sat Dec 19 12:35:33 2009  commencing square root phase
Sat Dec 19 12:35:33 2009  reading relations for dependency 1
Sat Dec 19 12:35:33 2009  read 1420842 cycles
Sat Dec 19 12:35:37 2009  cycles contain 4076728 unique relations
Sat Dec 19 12:36:24 2009  read 4076728 relations
Sat Dec 19 12:36:55 2009  multiplying 4076728 relations
Sat Dec 19 12:40:50 2009  multiply complete, coefficients have about
118.51 million bits
Sat Dec 19 12:40:51 2009  initial square root is modulo 320981651
Sat Dec 19 12:48:53 2009  sqrtTime: 800
Sat Dec 19 12:48:54 2009  prp76 factor:
6653243940397392494635175065150674777204673885975283838243914877021705541471
Sat Dec 19 12:48:54 2009  prp125 factor:
18417507036875378011545196305661182023918816674371806336236801413263317602935876713906011448012567514226718926734700609166399
Sat Dec 19 12:48:54 2009  elapsed time 00:13:24

ggnfs-lasieve4I14e on the RSALS grid + msieve (Lionel Debroux + Jeff Gilchrist)