311111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111117<108>

1345714267619735241622083592355939803453<40>
231186603721900367868902363880488891351271265076613106810523648244689<69>

SNFS difficulty: 109 digits.
Divisors found:
 r1=1345714267619735241622083592355939803453
 r2=231186603721900367868902363880488891351271265076613106810523648244689
Version:
Total time: 0.00 hours.
Scaled time: 0.00 units (timescale=2.729).
Factorization parameters were as follows:
n: 311111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111117
m: 1000000000000000000000000000
c4: 14
c0: 265
skew: 4
type: snfs
lss: 1
rlim: 300000
alim: 300000
lpbr: 25
lpba: 25
Factor base limits: 300000/300000
Large primes per side: 3
Large prime bits: 25/25
Max factor residue bits: 44/44
Sieved rational special-q in [150000, 250001)
Primes: rational ideals reading, algebraic ideals reading,
Relations: relations
Max relations in full relation-set:
Initial matrix:
Pruned matrix : 38073 x 38309
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,109,4,0,0,0,0,0,0,0,0,300000,300000,25,25,44,44,2.2,2.2,20000
total time: 0.40 hours.

Msieve-1.38

Opteron-2.6GHz; Linux x86_64

1901006145407074312672458086786796553506794510767066812919746527396777575054770568223014727209<94>

1931237577332861098630296640300992774105967417<46>
984346083423077363780925917466614052933358283377<48>

Fri Nov  7 22:53:20 2008  Msieve v. 1.38
Fri Nov  7 22:53:20 2008  random seeds: 03d23b23 6279e046
Fri Nov  7 22:53:20 2008  factoring 1901006145407074312672458086786796553506794510767066812919746527396777575054770568223014727209 (94 digits)
Fri Nov  7 22:53:21 2008  searching for 15-digit factors
Fri Nov  7 22:53:23 2008  commencing quadratic sieve (94-digit input)
Fri Nov  7 22:53:23 2008  using multiplier of 1
Fri Nov  7 22:53:23 2008  using 64kb Pentium 4 sieve core
Fri Nov  7 22:53:23 2008  sieve interval: 18 blocks of size 65536
Fri Nov  7 22:53:23 2008  processing polynomials in batches of 6
Fri Nov  7 22:53:23 2008  using a sieve bound of 1991603 (74066 primes)
Fri Nov  7 22:53:23 2008  using large prime bound of 256916787 (27 bits)
Fri Nov  7 22:53:23 2008  using double large prime bound of 1372860543013200 (42-51 bits)
Fri Nov  7 22:53:23 2008  using trial factoring cutoff of 51 bits
Fri Nov  7 22:53:23 2008  polynomial 'A' values have 12 factors
Sat Nov  8 03:09:08 2008  74573 relations (19040 full + 55533 combined from 1026486 partial), need 74162
Sat Nov  8 03:09:12 2008  begin with 1045526 relations
Sat Nov  8 03:09:13 2008  reduce to 189639 relations in 11 passes
Sat Nov  8 03:09:13 2008  attempting to read 189639 relations
Sat Nov  8 03:09:19 2008  recovered 189639 relations
Sat Nov  8 03:09:19 2008  recovered 169450 polynomials
Sat Nov  8 03:09:19 2008  attempting to build 74573 cycles
Sat Nov  8 03:09:19 2008  found 74573 cycles in 6 passes
Sat Nov  8 03:09:19 2008  distribution of cycle lengths:
Sat Nov  8 03:09:19 2008     length 1 : 19040
Sat Nov  8 03:09:19 2008     length 2 : 13395
Sat Nov  8 03:09:19 2008     length 3 : 12886
Sat Nov  8 03:09:19 2008     length 4 : 10012
Sat Nov  8 03:09:19 2008     length 5 : 7431
Sat Nov  8 03:09:19 2008     length 6 : 4891
Sat Nov  8 03:09:19 2008     length 7 : 3036
Sat Nov  8 03:09:19 2008     length 9+: 3882
Sat Nov  8 03:09:19 2008  largest cycle: 19 relations
Sat Nov  8 03:09:19 2008  matrix is 74066 x 74573 (18.4 MB) with weight 4517834 (60.58/col)
Sat Nov  8 03:09:19 2008  sparse part has weight 4517834 (60.58/col)
Sat Nov  8 03:09:21 2008  filtering completed in 3 passes
Sat Nov  8 03:09:21 2008  matrix is 69972 x 70036 (17.3 MB) with weight 4245086 (60.61/col)
Sat Nov  8 03:09:21 2008  sparse part has weight 4245086 (60.61/col)
Sat Nov  8 03:09:21 2008  saving the first 48 matrix rows for later
Sat Nov  8 03:09:21 2008  matrix is 69924 x 70036 (10.1 MB) with weight 3230928 (46.13/col)
Sat Nov  8 03:09:21 2008  sparse part has weight 2236863 (31.94/col)
Sat Nov  8 03:09:21 2008  matrix includes 64 packed rows
Sat Nov  8 03:09:21 2008  using block size 21845 for processor cache size 512 kB
Sat Nov  8 03:09:22 2008  commencing Lanczos iteration
Sat Nov  8 03:09:22 2008  memory use: 10.4 MB
Sat Nov  8 03:10:12 2008  lanczos halted after 1107 iterations (dim = 69924)
Sat Nov  8 03:10:13 2008  recovered 17 nontrivial dependencies
Sat Nov  8 03:10:14 2008  prp46 factor: 1931237577332861098630296640300992774105967417
Sat Nov  8 03:10:14 2008  prp48 factor: 984346083423077363780925917466614052933358283377
Sat Nov  8 03:10:14 2008  elapsed time 04:16:54

461186251054452166382699161188904523720824103903067004694882992496446997534797427401063891<90>

395435569143484867490894919534871<33>
1166274071028520668668288925686227131278424555746468179621<58>

Fri Nov  7 20:01:38 2008  Msieve v. 1.38
Fri Nov  7 20:01:38 2008  random seeds: d2743c6c 67763d3d
Fri Nov  7 20:01:38 2008  factoring 461186251054452166382699161188904523720824103903067004694882992496446997534797427401063891 (90 digits)
Fri Nov  7 20:01:39 2008  searching for 15-digit factors
Fri Nov  7 20:01:41 2008  commencing quadratic sieve (90-digit input)
Fri Nov  7 20:01:41 2008  using multiplier of 1
Fri Nov  7 20:01:41 2008  using 64kb Pentium 4 sieve core
Fri Nov  7 20:01:41 2008  sieve interval: 18 blocks of size 65536
Fri Nov  7 20:01:41 2008  processing polynomials in batches of 6
Fri Nov  7 20:01:41 2008  using a sieve bound of 1584943 (59901 primes)
Fri Nov  7 20:01:41 2008  using large prime bound of 126795440 (26 bits)
Fri Nov  7 20:01:41 2008  using double large prime bound of 385111478867040 (42-49 bits)
Fri Nov  7 20:01:41 2008  using trial factoring cutoff of 49 bits
Fri Nov  7 20:01:41 2008  polynomial 'A' values have 11 factors
Fri Nov  7 22:45:19 2008  60002 relations (15224 full + 44778 combined from 645399 partial), need 59997
Fri Nov  7 22:45:22 2008  begin with 660623 relations
Fri Nov  7 22:45:22 2008  reduce to 149497 relations in 9 passes
Fri Nov  7 22:45:22 2008  attempting to read 149497 relations
Fri Nov  7 22:45:26 2008  recovered 149497 relations
Fri Nov  7 22:45:26 2008  recovered 132340 polynomials
Fri Nov  7 22:45:26 2008  attempting to build 60002 cycles
Fri Nov  7 22:45:27 2008  found 60002 cycles in 5 passes
Fri Nov  7 22:45:27 2008  distribution of cycle lengths:
Fri Nov  7 22:45:27 2008     length 1 : 15224
Fri Nov  7 22:45:27 2008     length 2 : 11087
Fri Nov  7 22:45:27 2008     length 3 : 10502
Fri Nov  7 22:45:27 2008     length 4 : 8273
Fri Nov  7 22:45:27 2008     length 5 : 5908
Fri Nov  7 22:45:27 2008     length 6 : 3771
Fri Nov  7 22:45:27 2008     length 7 : 2323
Fri Nov  7 22:45:27 2008     length 9+: 2914
Fri Nov  7 22:45:27 2008  largest cycle: 19 relations
Fri Nov  7 22:45:27 2008  matrix is 59901 x 60002 (15.2 MB) with weight 3754339 (62.57/col)
Fri Nov  7 22:45:27 2008  sparse part has weight 3754339 (62.57/col)
Fri Nov  7 22:45:28 2008  filtering completed in 3 passes
Fri Nov  7 22:45:28 2008  matrix is 56596 x 56660 (14.5 MB) with weight 3580652 (63.20/col)
Fri Nov  7 22:45:28 2008  sparse part has weight 3580652 (63.20/col)
Fri Nov  7 22:45:28 2008  saving the first 48 matrix rows for later
Fri Nov  7 22:45:28 2008  matrix is 56548 x 56660 (11.1 MB) with weight 3044810 (53.74/col)
Fri Nov  7 22:45:28 2008  sparse part has weight 2569359 (45.35/col)
Fri Nov  7 22:45:28 2008  matrix includes 64 packed rows
Fri Nov  7 22:45:28 2008  using block size 21845 for processor cache size 512 kB
Fri Nov  7 22:45:29 2008  commencing Lanczos iteration
Fri Nov  7 22:45:29 2008  memory use: 9.8 MB
Fri Nov  7 22:46:08 2008  lanczos halted after 896 iterations (dim = 56548)
Fri Nov  7 22:46:08 2008  recovered 18 nontrivial dependencies
Fri Nov  7 22:46:09 2008  prp33 factor: 395435569143484867490894919534871
Fri Nov  7 22:46:09 2008  prp58 factor: 1166274071028520668668288925686227131278424555746468179621
Fri Nov  7 22:46:09 2008  elapsed time 02:44:31

4096527133776230777589294135068251708248440771554837269760844186821928888996635683528346142189547871163<103>

4787445483439776346028961749113<31>
855681207848006406767942996887982170459469817221116001387245364253552851<72>

Number: 31117_115
N=4096527133776230777589294135068251708248440771554837269760844186821928888996635683528346142189547871163
  ( 103 digits)
SNFS difficulty: 116 digits.
Divisors found:
 r1=4787445483439776346028961749113 (pp31)
 r2=855681207848006406767942996887982170459469817221116001387245364253552851 (pp72)
Version: GGNFS-0.77.1-20050930-nocona
Total time: 0.62 hours.
Scaled time: 1.48 units (timescale=2.391).
Factorization parameters were as follows:
n: 4096527133776230777589294135068251708248440771554837269760844186821928888996635683528346142189547871163
m: 100000000000000000000000
deg: 5
c5: 28
c0: 53
skew: 1.14
type: snfs
rlim: 400000
alim: 400000
lpbr: 25
lpba: 25
mfbr: 45
mfba: 45
rlambda: 2.2
alambda: 2.2
Factor base limits: 400000/400000
Large primes per side: 3
Large prime bits: 25/25
Max factor residue bits: 45/45
Sieved algebraic special-q in [200000, 350001)
Primes: RFBsize:33860, AFBsize:33683, largePrimes:1016983 encountered
Relations: rels:927514, finalFF:78875
Max relations in full relation-set: 28
Initial matrix: 67611 x 78875 with sparse part having weight 3665373.
Pruned matrix : 63462 x 63864 with weight 2334000.
Total sieving time: 0.59 hours.
Total relation processing time: 0.01 hours.
Matrix solve time: 0.01 hours.
Time per square root: 0.00 hours.
Prototype def-par.txt line would be:
snfs,116,5,0,0,0,0,0,0,0,0,400000,400000,25,25,45,45,2.2,2.2,25000
total time: 0.62 hours.
 --------- CPU info (if available) ----------

Core 2 Quad Q6700

3690523263477000131804402267035718993014366679847106893370238565968103334651377356003690523263477000131804402267035719<118>

4105934781114179790682630177253734108415115748517159<52>
898826566961578901544842173483989959828342532935837448597526095841<66>

Number: 31117_120
N=3690523263477000131804402267035718993014366679847106893370238565968103334651377356003690523263477000131804402267035719
  ( 118 digits)
SNFS difficulty: 121 digits.
Divisors found:
 r1=4105934781114179790682630177253734108415115748517159 (pp52)
 r2=898826566961578901544842173483989959828342532935837448597526095841 (pp66)
Version: GGNFS-0.77.1-20060513-k8
Total time: 2.54 hours.
Scaled time: 5.04 units (timescale=1.985).
Factorization parameters were as follows:
name: 31117_120
n: 3690523263477000131804402267035718993014366679847106893370238565968103334651377356003690523263477000131804402267035719
m: 1000000000000000000000000
deg: 5
c5: 28
c0: 53
skew: 1.14
type: snfs
lss: 1
rlim: 540000
alim: 540000
lpbr: 25
lpba: 25
mfbr: 46
mfba: 46
rlambda: 2.3
alambda: 2.3
Factor base limits: 540000/540000
Large primes per side: 3
Large prime bits: 25/25
Max factor residue bits: 46/46
Sieved rational special-q in [270000, 520001)
Primes: RFBsize:44572, AFBsize:44410, largePrimes:1875081 encountered
Relations: rels:2235457, finalFF:487174
Max relations in full relation-set: 28
Initial matrix: 89050 x 487174 with sparse part having weight 37948118.
Pruned matrix : 60589 x 61098 with weight 5269980.
Total sieving time: 2.44 hours.
Total relation processing time: 0.06 hours.
Matrix solve time: 0.02 hours.
Time per square root: 0.03 hours.
Prototype def-par.txt line would be:
snfs,121,5,0,0,0,0,0,0,0,0,540000,540000,25,25,46,46,2.3,2.3,50000
total time: 2.54 hours.
 --------- CPU info (if available) ----------

Core 2 Duo E6300 1.86GHz, Windows Vista)

191395857846020320873773527336765612421294401257995866913221361603843495576689394582324007362426924566750274741286081723<120>

30607483775884291734596015945273931066369402323623<50>
6253237255550603811574584544677820651991885965657489332025148605514701<70>

Number: 31117_128
N=191395857846020320873773527336765612421294401257995866913221361603843495576689394582324007362426924566750274741286081723
  ( 120 digits)
SNFS difficulty: 129 digits.
Divisors found:
 r1=30607483775884291734596015945273931066369402323623 (pp50)
 r2=6253237255550603811574584544677820651991885965657489332025148605514701 (pp70)
Version: GGNFS-0.77.1-20060513-k8
Total time: 4.79 hours.
Scaled time: 9.57 units (timescale=1.997).
Factorization parameters were as follows:
name: 31117_128
n: 191395857846020320873773527336765612421294401257995866913221361603843495576689394582324007362426924566750274741286081723
m: 20000000000000000000000000
deg: 5
c5: 875
c0: 53
skew: 0.57
type: snfs
lss: 1
rlim: 780000
alim: 780000
lpbr: 26
lpba: 26
mfbr: 47
mfba: 47
rlambda: 2.3
alambda: 2.3
Factor base limits: 780000/780000
Large primes per side: 3
Large prime bits: 26/26
Max factor residue bits: 47/47
Sieved rational special-q in [390000, 940001)
Primes: RFBsize:62468, AFBsize:62810, largePrimes:2579675 encountered
Relations: rels:2521660, finalFF:182401
Max relations in full relation-set: 28
Initial matrix: 125344 x 182401 with sparse part having weight 18617405.
Pruned matrix : 114418 x 115108 with weight 9577816.
Total sieving time: 4.58 hours.
Total relation processing time: 0.07 hours.
Matrix solve time: 0.08 hours.
Time per square root: 0.06 hours.
Prototype def-par.txt line would be:
snfs,129,5,0,0,0,0,0,0,0,0,780000,780000,26,26,47,47,2.3,2.3,50000
total time: 4.79 hours.
 --------- CPU info (if available) ----------

Core 2 Duo E6300 1.86GHz, Windows Vista)

4736969844247342713692487312568994509752670296668692844534636602543519427104855671109349<88>

55835930141245976683222796488170859<35>
84837305159319719171718948795925775107018829665616111<53>

Thu Nov  6 23:40:27 2008  Msieve v. 1.36
Thu Nov  6 23:40:27 2008  random seeds: 54cf9356 c494cfbf
Thu Nov  6 23:40:27 2008  factoring 4736969844247342713692487312568994509752670296668692844534636602543519427104855671109349 (88 digits)
Thu Nov  6 23:40:28 2008  no P-1/P+1/ECM available, skipping
Thu Nov  6 23:40:28 2008  commencing quadratic sieve (88-digit input)
Thu Nov  6 23:40:28 2008  using multiplier of 5
Thu Nov  6 23:40:28 2008  using 64kb Opteron sieve core
Thu Nov  6 23:40:28 2008  sieve interval: 14 blocks of size 65536
Thu Nov  6 23:40:28 2008  processing polynomials in batches of 8
Thu Nov  6 23:40:28 2008  using a sieve bound of 1525877 (58000 primes)
Thu Nov  6 23:40:28 2008  using large prime bound of 122070160 (26 bits)
Thu Nov  6 23:40:28 2008  using double large prime bound of 359664101459520 (42-49 bits)
Thu Nov  6 23:40:28 2008  using trial factoring cutoff of 49 bits
Thu Nov  6 23:40:28 2008  polynomial 'A' values have 11 factors
Fri Nov  7 00:30:10 2008  58354 relations (15926 full + 42428 combined from 613752 partial), need 58096
Fri Nov  7 00:30:10 2008  begin with 629678 relations
Fri Nov  7 00:30:11 2008  reduce to 141165 relations in 10 passes
Fri Nov  7 00:30:11 2008  attempting to read 141165 relations
Fri Nov  7 00:30:12 2008  recovered 141165 relations
Fri Nov  7 00:30:12 2008  recovered 118180 polynomials
Fri Nov  7 00:30:12 2008  attempting to build 58354 cycles
Fri Nov  7 00:30:12 2008  found 58354 cycles in 5 passes
Fri Nov  7 00:30:12 2008  distribution of cycle lengths:
Fri Nov  7 00:30:12 2008     length 1 : 15926
Fri Nov  7 00:30:12 2008     length 2 : 11392
Fri Nov  7 00:30:12 2008     length 3 : 10319
Fri Nov  7 00:30:12 2008     length 4 : 7680
Fri Nov  7 00:30:12 2008     length 5 : 5293
Fri Nov  7 00:30:12 2008     length 6 : 3351
Fri Nov  7 00:30:12 2008     length 7 : 1984
Fri Nov  7 00:30:12 2008     length 9+: 2409
Fri Nov  7 00:30:12 2008  largest cycle: 18 relations
Fri Nov  7 00:30:12 2008  matrix is 58000 x 58354 (14.9 MB) with weight 3436843 (58.90/col)
Fri Nov  7 00:30:12 2008  sparse part has weight 3436843 (58.90/col)
Fri Nov  7 00:30:13 2008  filtering completed in 3 passes
Fri Nov  7 00:30:13 2008  matrix is 53777 x 53841 (13.8 MB) with weight 3192836 (59.30/col)
Fri Nov  7 00:30:13 2008  sparse part has weight 3192836 (59.30/col)
Fri Nov  7 00:30:13 2008  saving the first 48 matrix rows for later
Fri Nov  7 00:30:13 2008  matrix is 53729 x 53841 (10.0 MB) with weight 2609810 (48.47/col)
Fri Nov  7 00:30:13 2008  sparse part has weight 2070838 (38.46/col)
Fri Nov  7 00:30:13 2008  matrix includes 64 packed rows
Fri Nov  7 00:30:13 2008  using block size 21536 for processor cache size 1024 kB
Fri Nov  7 00:30:13 2008  commencing Lanczos iteration
Fri Nov  7 00:30:13 2008  memory use: 8.5 MB
Fri Nov  7 00:30:31 2008  lanczos halted after 851 iterations (dim = 53729)
Fri Nov  7 00:30:31 2008  recovered 18 nontrivial dependencies
Fri Nov  7 00:30:31 2008  prp35 factor: 55835930141245976683222796488170859
Fri Nov  7 00:30:31 2008  prp53 factor: 84837305159319719171718948795925775107018829665616111
Fri Nov  7 00:30:31 2008  elapsed time 00:50:04

Msieve-1.36

Opteron-2.6GHz; Linux x86_64

78812635598296657370217757450351375173358243975867836682922680479192841333176715123460559997538711783<101>

2922137826713607622269773183748540216869810114279<49>
26970882371737256355684501901258381151689194528523777<53>

Number: 31117_135
N=78812635598296657370217757450351375173358243975867836682922680479192841333176715123460559997538711783
  ( 101 digits)
SNFS difficulty: 136 digits.
Divisors found:
 r1=2922137826713607622269773183748540216869810114279 (pp49)
 r2=26970882371737256355684501901258381151689194528523777 (pp53)
Version: GGNFS-0.77.1-20050930-nocona
Total time: 2.68 hours.
Scaled time: 6.40 units (timescale=2.389).
Factorization parameters were as follows:
n: 78812635598296657370217757450351375173358243975867836682922680479192841333176715123460559997538711783
m: 1000000000000000000000000000
deg: 5
c5: 28
c0: 53
skew: 1.14
type: snfs
rlim: 1400000
alim: 1400000
lpbr: 26
lpba: 26
mfbr: 48
mfba: 48
rlambda: 2.4
alambda: 2.4
Factor base limits: 1400000/1400000
Large primes per side: 3
Large prime bits: 26/26
Max factor residue bits: 48/48
Sieved algebraic special-q in [700000, 1200001)
Primes: RFBsize:107126, AFBsize:106993, largePrimes:4037153 encountered
Relations: rels:4104975, finalFF:363639
Max relations in full relation-set: 28
Initial matrix: 214187 x 363639 with sparse part having weight 32434851.
Pruned matrix : 166326 x 167460 with weight 12502137.
Total sieving time: 2.52 hours.
Total relation processing time: 0.05 hours.
Matrix solve time: 0.09 hours.
Time per square root: 0.02 hours.
Prototype def-par.txt line would be:
snfs,136,5,0,0,0,0,0,0,0,0,1400000,1400000,26,26,48,48,2.4,2.4,50000
total time: 2.68 hours.
 --------- CPU info (if available) ----------

Core 2 Quad Q6700

1322569927199678960528329520717663211682527542022221236361147165058047340734026215153086442092281054219251775397<112>

8262742876604125785993929334225872346805456960693<49>
160064272475974357804672783623195800906136858641291346710222129<63>

Number: 31117_136
N=1322569927199678960528329520717663211682527542022221236361147165058047340734026215153086442092281054219251775397
  ( 112 digits)
SNFS difficulty: 138 digits.
Divisors found:
 r1=8262742876604125785993929334225872346805456960693 (pp49)
 r2=160064272475974357804672783623195800906136858641291346710222129 (pp63)
Version: GGNFS-0.77.1-20050930-nocona
Total time: 11.17 hours.
Scaled time: 11.29 units (timescale=1.011).
Factorization parameters were as follows:
name: 31117_136
n: 1322569927199678960528329520717663211682527542022221236361147165058047340734026215153086442092281054219251775397
m: 2000000000000000000000000000
deg: 5
c5: 35
c0: 212
skew: 1.43
type: snfs
lss: 1
rlim: 1150000
alim: 1150000
lpbr: 26
lpba: 26
mfbr: 48
mfba: 48
rlambda: 2.4
alambda: 2.4
Factor base limits: 1150000/1150000
Large primes per side: 3
Large prime bits: 26/26
Max factor residue bits: 48/48
Sieved rational special-q in [575000, 1250001)
Primes: RFBsize:89302, AFBsize:88935, largePrimes:4501050 encountered
Relations: rels:5029597, finalFF:512488
Max relations in full relation-set: 28
Initial matrix: 178304 x 512488 with sparse part having weight 62033230.
Pruned matrix : 136367 x 137322 with weight 19496822.
Total sieving time: 10.84 hours.
Total relation processing time: 0.09 hours.
Matrix solve time: 0.20 hours.
Time per square root: 0.03 hours.
Prototype def-par.txt line would be:
snfs,138,5,0,0,0,0,0,0,0,0,1150000,1150000,26,26,48,48,2.4,2.4,75000
total time: 11.17 hours.
 --------- CPU info (if available) ----------

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

24197762287797774132671833763509209261000805563687269801999221277019703970067711180492955984427133208292289632149825057<119>

173513712361751799126894410308232788697<39>
139457348692700593839066377349755448264601276654137754769730514781494124225439881<81>

Number: 31117_138
N=24197762287797774132671833763509209261000805563687269801999221277019703970067711180492955984427133208292289632149825057
  ( 119 digits)
SNFS difficulty: 139 digits.
Divisors found:
 r1=173513712361751799126894410308232788697 (pp39)
 r2=139457348692700593839066377349755448264601276654137754769730514781494124225439881 (pp81)
Version: GGNFS-0.77.1-20050930-nocona
Total time: 10.27 hours.
Scaled time: 10.36 units (timescale=1.009).
Factorization parameters were as follows:
name: 31117_138
n: 24197762287797774132671833763509209261000805563687269801999221277019703970067711180492955984427133208292289632149825057
m: 2000000000000000000000000000
deg: 5
c5: 875
c0: 53
skew: 0.57
type: snfs
lss: 1
rlim: 1230000
alim: 1230000
lpbr: 26
lpba: 26
mfbr: 48
mfba: 48
rlambda: 2.4
alambda: 2.4
Factor base limits: 1230000/1230000
Large primes per side: 3
Large prime bits: 26/26
Max factor residue bits: 48/48
Sieved rational special-q in [615000, 1590001)
Primes: RFBsize:95051, AFBsize:95403, largePrimes:4440909 encountered
Relations: rels:4779332, finalFF:277914
Max relations in full relation-set: 28
Initial matrix: 190520 x 277914 with sparse part having weight 34069845.
Pruned matrix : 171927 x 172943 with weight 19626049.
Total sieving time: 9.97 hours.
Total relation processing time: 0.08 hours.
Matrix solve time: 0.18 hours.
Time per square root: 0.04 hours.
Prototype def-par.txt line would be:
snfs,139,5,0,0,0,0,0,0,0,0,1230000,1230000,26,26,48,48,2.4,2.4,75000
total time: 10.27 hours.
 --------- CPU info (if available) ----------

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

7324726800331026460555229546626895219469339431616719423307207640327309385610323420792409886859810566259237422263281<115>

2325698751206860496055539668188983558068752811<46>
3149473592196775785669922329386782368714203572482622242212803781186771<70>

Number: 31117_140
N=7324726800331026460555229546626895219469339431616719423307207640327309385610323420792409886859810566259237422263281
  ( 115 digits)
SNFS difficulty: 141 digits.
Divisors found:
 r1=2325698751206860496055539668188983558068752811 (pp46)
 r2=3149473592196775785669922329386782368714203572482622242212803781186771 (pp70)
Version: GGNFS-0.77.1-20060513-k8
Total time: 8.49 hours.
Scaled time: 17.00 units (timescale=2.003).
Factorization parameters were as follows:
name: 31117_140
n: 7324726800331026460555229546626895219469339431616719423307207640327309385610323420792409886859810566259237422263281
m: 10000000000000000000000000000
deg: 5
c5: 28
c0: 53
skew: 1.14
type: snfs
lss: 1
rlim: 1350000
alim: 1350000
lpbr: 26
lpba: 26
mfbr: 48
mfba: 48
rlambda: 2.4
alambda: 2.4
Factor base limits: 1350000/1350000
Large primes per side: 3
Large prime bits: 26/26
Max factor residue bits: 48/48
Sieved rational special-q in [675000, 1375001)
Primes: RFBsize:103544, AFBsize:103270, largePrimes:4313541 encountered
Relations: rels:4578665, finalFF:422100
Max relations in full relation-set: 28
Initial matrix: 206882 x 422100 with sparse part having weight 46272349.
Pruned matrix : 164150 x 165248 with weight 16293575.
Total sieving time: 8.06 hours.
Total relation processing time: 0.11 hours.
Matrix solve time: 0.23 hours.
Time per square root: 0.08 hours.
Prototype def-par.txt line would be:
snfs,141,5,0,0,0,0,0,0,0,0,1350000,1350000,26,26,48,48,2.4,2.4,100000
total time: 8.49 hours.
 --------- CPU info (if available) ----------

Core 2 Duo E6300 1.86GHz, Windows Vista)

1557354958744763303553869743002788354621146330435429684510646550677472783934229634700695460059986438510948723<109>

4073940241111780673209337589037246877679337<43>
382272411123968825071696930766321451979064764499216758783281040379<66>

Number: 31117_142
N=1557354958744763303553869743002788354621146330435429684510646550677472783934229634700695460059986438510948723
  ( 109 digits)
SNFS difficulty: 143 digits.
Divisors found:
 r1=4073940241111780673209337589037246877679337 (pp43)
 r2=382272411123968825071696930766321451979064764499216758783281040379 (pp66)
Version: GGNFS-0.77.1-20060513-k8
Total time: 18.26 hours.
Scaled time: 35.79 units (timescale=1.960).
Factorization parameters were as follows:
name: 31117_142
n: 1557354958744763303553869743002788354621146330435429684510646550677472783934229634700695460059986438510948723
m: 20000000000000000000000000000
deg: 5
c5: 175
c0: 106
skew: 0.90
type: snfs
lss: 1
rlim: 1500000
alim: 1500000
lpbr: 26
lpba: 26
mfbr: 49
mfba: 49
rlambda: 2.4
alambda: 2.4
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, 2250001)
Primes: RFBsize:114155, AFBsize:114057, largePrimes:5047803 encountered
Relations: rels:5660295, finalFF:369277
Max relations in full relation-set: 28
Initial matrix: 228278 x 369277 with sparse part having weight 46453510.
Pruned matrix : 197234 x 198439 with weight 24900215.
Total sieving time: 17.33 hours.
Total relation processing time: 0.19 hours.
Matrix solve time: 0.64 hours.
Time per square root: 0.10 hours.
Prototype def-par.txt line would be:
snfs,143,5,0,0,0,0,0,0,0,0,1500000,1500000,26,26,49,49,2.4,2.4,100000
total time: 18.26 hours.
 --------- CPU info (if available) ----------

Core 2 Duo E6300 1.86GHz, Windows Vista)

21344001531675163537885430218438044701516671558893408325921998331850660509258825767152980916233004254820610666222044989413499<125>

139558811476406019376315978192641107859922180202419<51>
152939117966647388107012028728804903280976039746938346857297256825895223321<75>

Number: 31117_143
N=21344001531675163537885430218438044701516671558893408325921998331850660509258825767152980916233004254820610666222044989413499
  ( 125 digits)
SNFS difficulty: 144 digits.
Divisors found:
 r1=139558811476406019376315978192641107859922180202419 (pp51)
 r2=152939117966647388107012028728804903280976039746938346857297256825895223321 (pp75)
Version: GGNFS-0.77.1-20050930-nocona
Total time: 19.54 hours.
Scaled time: 19.75 units (timescale=1.011).
Factorization parameters were as follows:
name: 31117_143
n: 21344001531675163537885430218438044701516671558893408325921998331850660509258825767152980916233004254820610666222044989413499
m: 20000000000000000000000000000
deg: 5
c5: 875
c0: 53
skew: 0.57
type: snfs
lss: 1
rlim: 1550000
alim: 1550000
lpbr: 26
lpba: 26
mfbr: 49
mfba: 49
rlambda: 2.4
alambda: 2.4
Factor base limits: 1550000/1550000
Large primes per side: 3
Large prime bits: 26/26
Max factor residue bits: 49/49
Sieved rational special-q in [775000, 2475001)
Primes: RFBsize:117663, AFBsize:118152, largePrimes:5232574 encountered
Relations: rels:6112263, finalFF:427100
Max relations in full relation-set: 28
Initial matrix: 235881 x 427100 with sparse part having weight 56912828.
Pruned matrix : 198063 x 199306 with weight 29198534.
Total sieving time: 19.06 hours.
Total relation processing time: 0.11 hours.
Matrix solve time: 0.32 hours.
Time per square root: 0.04 hours.
Prototype def-par.txt line would be:
snfs,144,5,0,0,0,0,0,0,0,0,1550000,1550000,26,26,49,49,2.4,2.4,100000
total time: 19.54 hours.
 --------- CPU info (if available) ----------

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

9691934925579785392869505019037729318103149878850813430252682589131187262028383523710626514364832121841467635860159224645205953617168570439598477<145>

617019353343065071168771290868633532184628741719601748697702907156201<69>
15707667633224193663795893478004311722269116087274668192009165707756038371077<77>

SNFS difficulty: 148 digits.
Divisors found:
 r1=617019353343065071168771290868633532184628741719601748697702907156201
 r2=15707667633224193663795893478004311722269116087274668192009165707756038371077
Version:
Total time: 0.00 hours.
Scaled time: 0.00 units (timescale=2.514).
Factorization parameters were as follows:
n: 9691934925579785392869505019037729318103149878850813430252682589131187262028383523710626514364832121841467635860159224645205953617168570439598477
m: 200000000000000000000000000000
deg: 5
c5: 175
c0: 106
skew: 0.90
type: snfs
lss: 1
rlim: 1890000
alim: 1890000
lpbr: 26
lpba: 26
Factor base limits: 1890000/1890000
Large primes per side: 3
Large prime bits: 26/26
Max factor residue bits: 45/45
Sieved rational special-q in [945000, 3945001)
Primes: rational ideals reading, algebraic ideals reading,
Relations: relations
Max relations in full relation-set:
Initial matrix:
Pruned matrix : 301855 x 302082
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,148,5,0,0,0,0,0,0,0,0,1890000,1890000,26,26,45,45,2.3,2.3,100000
total time: 10.00 hours.
 --------- CPU info (if available) ----------
Intel(R) Xeon(R) CPU            3060  @ 2.40GHz stepping 06
Memory: 2056692k/2095936k available (1918k kernel code, 38852k reserved, 886k data, 196k init)
Calibrating delay using timer specific routine.. 4807.99 BogoMIPS

Msieve-1.38

Xeon-2.4GHz; Linux x86_64

356723210097018254786275799505961515544056730663408069448654080901312110000335040808980442705935534271535275947568898511023548991113130353033957<144>

136844792064663015857067456487<30>

2606772276203660697254409655413048199786310727961846805755009726182143624168623495955434049796287923822321057129811<115>

GMP-ECM 6.2.1 [powered by GMP 4.2.2] [ECM]
Input number is 356723210097018254786275799505961515544056730663408069448654080901312110000335040808980442705935534271535275947568898511023548991113130353033957 (144 digits)
Using B1=1000000, B2=1045563762, polynomial Dickson(6), sigma=2746676296
Step 1 took 4682ms
Step 2 took 2686ms
********** Factor found in step 2: 136844792064663015857067456487
Found probable prime factor of 30 digits: 136844792064663015857067456487
Composite cofactor 2606772276203660697254409655413048199786310727961846805755009726182143624168623495955434049796287923822321057129811 has 115 digits

Core 2 Quad Q6700

2606772276203660697254409655413048199786310727961846805755009726182143624168623495955434049796287923822321057129811<115>

114533644517486766460031592704008207<36>
56375440480817404918936792134365039519<38>
403719814376655975729160398310593574509667<42>

Number: 31117_152
N=2606772276203660697254409655413048199786310727961846805755009726182143624168623495955434049796287923822321057129811
  ( 115 digits)
SNFS difficulty: 153 digits.
Divisors found:
 r1=114533644517486766460031592704008207 (pp36)
 r2=56375440480817404918936792134365039519 (pp38)
 r3=403719814376655975729160398310593574509667 (pp42)
Version: GGNFS-0.77.1-20050930-nocona
Total time: 26.92 hours.
Scaled time: 26.70 units (timescale=0.992).
Factorization parameters were as follows:
name: 31117_152
n: 2606772276203660697254409655413048199786310727961846805755009726182143624168623495955434049796287923822321057129811
m: 2000000000000000000000000000000
deg: 5
c5: 175
c0: 106
skew: 0.90
type: snfs
lss: 1
rlim: 2400000
alim: 2400000
lpbr: 27
lpba: 27
mfbr: 50
mfba: 50
rlambda: 2.5
alambda: 2.5
Factor base limits: 2400000/2400000
Large primes per side: 3
Large prime bits: 27/27
Max factor residue bits: 50/50
Sieved rational special-q in [1200000, 2100001)
Primes: RFBsize:176302, AFBsize:176208, largePrimes:8391475 encountered
Relations: rels:8688664, finalFF:539001
Max relations in full relation-set: 28
Initial matrix: 352576 x 539001 with sparse part having weight 65291586.
Pruned matrix : 304897 x 306723 with weight 35556743.
Total sieving time: 25.88 hours.
Total relation processing time: 0.14 hours.
Matrix solve time: 0.83 hours.
Time per square root: 0.08 hours.
Prototype def-par.txt line would be:
snfs,153,5,0,0,0,0,0,0,0,0,2400000,2400000,27,27,50,50,2.5,2.5,100000
total time: 26.92 hours.
 --------- CPU info (if available) ----------

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

93853613158608655468571700499385796554488640891821409187467158885149908174643438256355936087132602721812991<107>

1714948088665204519589713916720465015747178714196217<52>
54726795393356620267708850472075073689756000982100900023<56>

Number: 31117_153
N=93853613158608655468571700499385796554488640891821409187467158885149908174643438256355936087132602721812991
  ( 107 digits)
Divisors found:
 r1=1714948088665204519589713916720465015747178714196217 (pp52)
 r2=54726795393356620267708850472075073689756000982100900023 (pp56)
Version: GGNFS-0.77.1-20050930-pentium4
Total time: 21.87 hours.
Scaled time: 10.35 units (timescale=0.473).
Factorization parameters were as follows:
name: 31117_153
n: 93853613158608655468571700499385796554488640891821409187467158885149908174643438256355936087132602721812991
skew: 16073.92
# norm 2.25e+15
c5: 178800
c4: 1666354780
c3: -225587937339236
c2: -156790534487345883
c1: 20270929971815814767584
c0: 3054437511647271308857872
# alpha -6.78
Y1: 145494130243
Y0: -220808690967853528205
# Murphy_E 1.36e-09
# M 9503772141216026415551950007863591962513804742151124620315633056092138605998778437390332844898982587770367
type: gnfs
rlim: 2500000
alim: 2500000
lpbr: 26
lpba: 26
mfbr: 49
mfba: 49
rlambda: 2.6
alambda: 2.6
qintsize: 150000
Factor base limits: 2500000/2500000
Large primes per side: 3
Large prime bits: 26/26
Max factor residue bits: 49/49
Sieved algebraic special-q in [1250000, 2450001)
Primes: RFBsize:183072, AFBsize:183884, largePrimes:4470428 encountered
Relations: rels:4574255, finalFF:472428
Max relations in full relation-set: 28
Initial matrix: 367035 x 472428 with sparse part having weight 35488964.
Pruned matrix : 288904 x 290803 with weight 19736749.
Polynomial selection time: 1.08 hours.
Total sieving time: 18.07 hours.
Total relation processing time: 0.31 hours.
Matrix solve time: 2.19 hours.
Time per square root: 0.22 hours.
Prototype def-par.txt line would be:
gnfs,106,5,maxs1,maxskew,goodScore,efrac,j0,j1,eStepSize,maxTime,2500000,2500000,26,26,49,49,2.6,2.6,150000
total time: 21.87 hours.
 --------- CPU info (if available) ----------

Pentium 4 3.06GHz, Windows XP and Cygwin)

26302887820031286216044163151544987536670418340903126268617853632435901087122766307269609832111146982541812236687199258551<122>

31380690453138880931657560889514420126566353542603767728673<59>
838187032860531496732431247159491568872050528936039746282768087<63>

Number: 31117_154
N=26302887820031286216044163151544987536670418340903126268617853632435901087122766307269609832111146982541812236687199258551
  ( 122 digits)
SNFS difficulty: 156 digits.
Divisors found:
 r1=31380690453138880931657560889514420126566353542603767728673 (pp59)
 r2=838187032860531496732431247159491568872050528936039746282768087 (pp63)
Version: GGNFS-0.77.1-20050930-nocona
Total time: 35.76 hours.
Scaled time: 36.08 units (timescale=1.009).
Factorization parameters were as follows:
name: 31117_154
n: 26302887820031286216044163151544987536670418340903126268617853632435901087122766307269609832111146982541812236687199258551
m: 10000000000000000000000000000000
deg: 5
c5: 14
c0: 265
skew: 1.80
type: snfs
lss: 1
rlim: 2700000
alim: 2700000
lpbr: 27
lpba: 27
mfbr: 50
mfba: 50
rlambda: 2.5
alambda: 2.5
Factor base limits: 2700000/2700000
Large primes per side: 3
Large prime bits: 27/27
Max factor residue bits: 50/50
Sieved rational special-q in [1350000, 2250001)
Primes: RFBsize:196645, AFBsize:196555, largePrimes:8974694 encountered
Relations: rels:10185021, finalFF:1418892
Max relations in full relation-set: 28
Initial matrix: 393266 x 1418892 with sparse part having weight 172397834.
Pruned matrix : 261743 x 263773 with weight 46680093.
Total sieving time: 34.83 hours.
Total relation processing time: 0.16 hours.
Matrix solve time: 0.70 hours.
Time per square root: 0.07 hours.
Prototype def-par.txt line would be:
snfs,156,5,0,0,0,0,0,0,0,0,2700000,2700000,27,27,50,50,2.5,2.5,100000
total time: 35.76 hours.
 --------- CPU info (if available) ----------

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

34301035153020074137083936657263640461196013812649453311158553740296304575991971202189293536348846617<101>

39831015768787321623763565201624873814103751<44>
861163957056282450067185221723079940753436194438560270367<57>

Sat Nov  8 08:51:48 2008  Msieve v. 1.38
Sat Nov  8 08:51:48 2008  random seeds: 31e6e1ba bd1041bd
Sat Nov  8 08:51:48 2008  factoring 34301035153020074137083936657263640461196013812649453311158553740296304575991971202189293536348846617 (101 digits)
Sat Nov  8 08:51:50 2008  searching for 15-digit factors
Sat Nov  8 08:51:52 2008  commencing quadratic sieve (101-digit input)
Sat Nov  8 08:51:52 2008  using multiplier of 65
Sat Nov  8 08:51:52 2008  using 64kb Pentium 4 sieve core
Sat Nov  8 08:51:52 2008  sieve interval: 18 blocks of size 65536
Sat Nov  8 08:51:52 2008  processing polynomials in batches of 6
Sat Nov  8 08:51:52 2008  using a sieve bound of 2893831 (105000 primes)
Sat Nov  8 08:51:52 2008  using large prime bound of 434074650 (28 bits)
Sat Nov  8 08:51:52 2008  using double large prime bound of 3528709595930850 (43-52 bits)
Sat Nov  8 08:51:52 2008  using trial factoring cutoff of 52 bits
Sat Nov  8 08:51:52 2008  polynomial 'A' values have 13 factors
Sun Nov  9 06:18:37 2008  105394 relations (26049 full + 79345 combined from 1560756 partial), need 105096
Sun Nov  9 06:18:44 2008  begin with 1586805 relations
Sun Nov  9 06:18:46 2008  reduce to 274428 relations in 11 passes
Sun Nov  9 06:18:46 2008  attempting to read 274428 relations
Sun Nov  9 06:18:56 2008  recovered 274428 relations
Sun Nov  9 06:18:56 2008  recovered 265233 polynomials
Sun Nov  9 06:18:57 2008  attempting to build 105394 cycles
Sun Nov  9 06:18:57 2008  found 105394 cycles in 6 passes
Sun Nov  9 06:18:57 2008  distribution of cycle lengths:
Sun Nov  9 06:18:57 2008     length 1 : 26049
Sun Nov  9 06:18:57 2008     length 2 : 18219
Sun Nov  9 06:18:57 2008     length 3 : 17760
Sun Nov  9 06:18:57 2008     length 4 : 14238
Sun Nov  9 06:18:57 2008     length 5 : 10838
Sun Nov  9 06:18:57 2008     length 6 : 7183
Sun Nov  9 06:18:57 2008     length 7 : 4587
Sun Nov  9 06:18:57 2008     length 9+: 6520
Sun Nov  9 06:18:57 2008  largest cycle: 19 relations
Sun Nov  9 06:18:58 2008  matrix is 105000 x 105394 (31.0 MB) with weight 7696930 (73.03/col)
Sun Nov  9 06:18:58 2008  sparse part has weight 7696930 (73.03/col)
Sun Nov  9 06:19:00 2008  filtering completed in 3 passes
Sun Nov  9 06:19:00 2008  matrix is 100434 x 100498 (29.6 MB) with weight 7363818 (73.27/col)
Sun Nov  9 06:19:00 2008  sparse part has weight 7363818 (73.27/col)
Sun Nov  9 06:19:01 2008  saving the first 48 matrix rows for later
Sun Nov  9 06:19:02 2008  matrix is 100386 x 100498 (21.3 MB) with weight 6154040 (61.24/col)
Sun Nov  9 06:19:02 2008  sparse part has weight 4981615 (49.57/col)
Sun Nov  9 06:19:02 2008  matrix includes 64 packed rows
Sun Nov  9 06:19:02 2008  using block size 21845 for processor cache size 512 kB
Sun Nov  9 06:19:03 2008  commencing Lanczos iteration
Sun Nov  9 06:19:03 2008  memory use: 18.7 MB
Sun Nov  9 06:21:11 2008  lanczos halted after 1589 iterations (dim = 100386)
Sun Nov  9 06:21:11 2008  recovered 19 nontrivial dependencies
Sun Nov  9 06:21:15 2008  prp44 factor: 39831015768787321623763565201624873814103751
Sun Nov  9 06:21:15 2008  prp57 factor: 861163957056282450067185221723079940753436194438560270367
Sun Nov  9 06:21:15 2008  elapsed time 21:29:27

311111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111117<162>

63139457581438896942328825069550851208784856399796968332441478404066551<71>
4927364330139073419051913860536580547607886284960417140375152137364545183145321257120242267<91>

SNFS difficulty: 163 digits.
Divisors found:
 r1=63139457581438896942328825069550851208784856399796968332441478404066551
 r2=4927364330139073419051913860536580547607886284960417140375152137364545183145321257120242267
Version:
Total time: 0.00 hours.
Scaled time: 0.00 units (timescale=2.944).
Factorization parameters were as follows:
n: 311111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111117
m: 200000000000000000000000000000000
deg: 5
c5: 35
c0: 212
skew: 1.43
type: snfs
lss: 1
rlim: 3600000
alim: 3600000
lpbr: 27
lpba: 27
Factor base limits: 3600000/3600000
Large primes per side: 3
Large prime bits: 27/27
Max factor residue bits: 54/54
Sieved rational special-q in [1800000, 3400001)
Primes: rational ideals reading, algebraic ideals reading,
Relations: relations
Max relations in full relation-set:
Initial matrix:
Pruned matrix : 719458 x 719700
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,163,5,0,0,0,0,0,0,0,0,3600000,3600000,27,27,54,54,2.5,2.5,200000
total time: 40.00 hours.

Msieve-1.38

Opteron-2.8GHz; Linux x86_64

69996999877586759488803776257600176872720149800268723930256395549635840646023870143681697013297774459269046850187885005157448373834965820516323549909<149>

208720416688403262065547116196411199<36>
335362495860118079509073756035043621112786235039869783125073326414207323154348853911331252003615499742569012909291<114>

Using B1=3000000, B2=11414255590, polynomial Dickson(12), sigma=3789916067
Step 1 took 15833ms
Step 2 took 11917ms
********** Factor found in step 2: 208720416688403262065547116196411199
Found probable prime factor of 36 digits: 208720416688403262065547116196411199
Probable prime cofactor 335362495860118079509073756035043621112786235039869783125073326414207323154348853911331252003615499742569012909291 has 114 digits

31873342840674310954141135507184131116113838051086325646002434611450452479217977434763390174088062167810918568584961174877682053116208561040117775128853531<155>

31871524461533362268482655663519284247<38>
1000057053409639797383976464291592486851338028888291608314213688558051361960864430945141648685927217381257608105340573<118>

SNFS difficulty: 168 digits.
Divisors found:
 r1=31871524461533362268482655663519284247
 r2=1000057053409639797383976464291592486851338028888291608314213688558051361960864430945141648685927217381257608105340573
Version:
Total time: 0.00 hours.
Scaled time: 0.00 units (timescale=2.533).
Factorization parameters were as follows:
n: 31873342840674310954141135507184131116113838051086325646002434611450452479217977434763390174088062167810918568584961174877682053116208561040117775128853531
m: 2000000000000000000000000000000000
deg: 5
c5: 35
c0: 212
skew: 1.43
type: snfs
lss: 1
rlim: 4600000
alim: 4600000
lpbr: 27
lpba: 27
mfbr: 52
mfba: 52
rlambda: 2.6
alambda: 2.6
Factor base limits: 4600000/4600000
Large primes per side: 3
Large prime bits: 27/27
Max factor residue bits: 52/52
Sieved rational special-q in [2300000, 4600001)
Primes: rational ideals reading, algebraic ideals reading,
Relations: relations
Max relations in full relation-set:
Initial matrix:
Pruned matrix : 888006 x 888248
Total sieving time: 0.00 hours.
Total relation processing time: 0.00 hours.
Matrix solve time: 0.00 hours.
Time per square root: 0.00 hours.
Prototype def-par.txt line would be:
snfs,168,5,0,0,0,0,0,0,0,0,4600000,4600000,27,27,52,52,2.6,2.6,100000
total time: 36.00 hours.

Msieve-1.38

Opteron-2.6GHz; Linux x86_64

5090296807305347901135661154211531213234907790899800177923121847419165500383051328464658675418849569729412119386322895486020171<127>

130895819870043557515711359581289161373022640261<48>
38888154047693150598352587316342929490928032042224238309930286093662401799559311<80>

Number: 31117_167
N=5090296807305347901135661154211531213234907790899800177923121847419165500383051328464658675418849569729412119386322895486020171
  ( 127 digits)
SNFS difficulty: 168 digits.
Divisors found:
 r1=130895819870043557515711359581289161373022640261 (pp48)
 r2=38888154047693150598352587316342929490928032042224238309930286093662401799559311 (pp80)
Version: GGNFS-0.77.1-20050930-nocona
Total time: 102.72 hours.
Scaled time: 103.65 units (timescale=1.009).
Factorization parameters were as follows:
name: 31117_167
n: 5090296807305347901135661154211531213234907790899800177923121847419165500383051328464658675418849569729412119386322895486020171
m: 2000000000000000000000000000000000
deg: 5
c5: 175
c0: 106
skew: 0.90
type: snfs
lss: 1
rlim: 4700000
alim: 4700000
lpbr: 27
lpba: 27
mfbr: 52
mfba: 52
rlambda: 2.6
alambda: 2.6
Factor base limits: 4700000/4700000
Large primes per side: 3
Large prime bits: 27/27
Max factor residue bits: 52/52
Sieved rational special-q in [2350000, 5650001)
Primes: RFBsize:328964, AFBsize:328714, largePrimes:10621873 encountered
Relations: rels:11700619, finalFF:787911
Max relations in full relation-set: 28
Initial matrix: 657744 x 787911 with sparse part having weight 98221720.
Pruned matrix : 589848 x 593200 with weight 78569950.
Total sieving time: 97.88 hours.
Total relation processing time: 0.23 hours.
Matrix solve time: 4.48 hours.
Time per square root: 0.13 hours.
Prototype def-par.txt line would be:
snfs,168,5,0,0,0,0,0,0,0,0,4700000,4700000,27,27,52,52,2.6,2.6,100000
total time: 102.72 hours.
 --------- CPU info (if available) ----------

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

48646728041077924005724671205968957561369156107673263345588005301636479110713015476859754027802663836764184743803402759019577727848826228525699147956502220257777<161>

6576167450442864942395733867530623<34>
7397428427374041743927780007395203806290373475751794436242704677858412169289099564434772924989179618665154751237931963740230799<127>

Number: 31117_169
N=48646728041077924005724671205968957561369156107673263345588005301636479110713015476859754027802663836764184743803402759019577727848826228525699147956502220257777
  ( 161 digits)
SNFS difficulty: 171 digits.
Divisors found:
 r1=6576167450442864942395733867530623 (pp34)
 r2=7397428427374041743927780007395203806290373475751794436242704677858412169289099564434772924989179618665154751237931963740230799 (pp127)
Version: GGNFS-0.77.1-20050930-nocona
Total time: 88.61 hours.
Scaled time: 88.88 units (timescale=1.003).
Factorization parameters were as follows:
name: 31117_169
n: 48646728041077924005724671205968957561369156107673263345588005301636479110713015476859754027802663836764184743803402759019577727848826228525699147956502220257777
m: 10000000000000000000000000000000000
deg: 5
c5: 14
c0: 265
skew: 1.80
type: snfs
lss: 1
rlim: 5300000
alim: 5300000
lpbr: 27
lpba: 27
mfbr: 52
mfba: 52
rlambda: 2.6
alambda: 2.6
Factor base limits: 5300000/5300000
Large primes per side: 3
Large prime bits: 27/27
Max factor residue bits: 52/52
Sieved rational special-q in [2650000, 5150001)
Primes: RFBsize:367900, AFBsize:368397, largePrimes:10227866 encountered
Relations: rels:10849454, finalFF:903116
Max relations in full relation-set: 28
Initial matrix: 736363 x 903116 with sparse part having weight 95364440.
Pruned matrix : 628184 x 631929 with weight 73827870.
Total sieving time: 83.40 hours.
Total relation processing time: 0.19 hours.
Matrix solve time: 4.88 hours.
Time per square root: 0.15 hours.
Prototype def-par.txt line would be:
snfs,171,5,0,0,0,0,0,0,0,0,5300000,5300000,27,27,52,52,2.6,2.6,100000
total time: 88.61 hours.
 --------- CPU info (if available) ----------

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

88655069770833211435829822159277542485860456056799278366998290573529648150948596880879171624354486477379558621321919036126077<125>

12769617743782569896315990123137<32>
6942656510920124686297865042790016163877551842396123531581415155016514192117788659172759034621<94>

Using B1=3000000, B2=11414255590, polynomial Dickson(12), sigma=340735920
Step 1 took 14909ms
Step 2 took 10265ms
********** Factor found in step 2: 12769617743782569896315990123137
Found probable prime factor of 32 digits: 12769617743782569896315990123137
Probable prime cofactor 6942656510920124686297865042790016163877551842396123531581415155016514192117788659172759034621 has 94 digits

GMP-ECM 6.2.1

29453797158533496025669166082059644543087944451571899671349218720808978717693790958879195387994304988878914187362133643744539641829081653<137>

57051566739178370843228849594143099081<38>
516266227940538332202888300931167534392439128247533459514322573271390395942085268059433207374745613<99>

Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=1536419490
Step 1 took 42867ms
Step 2 took 14840ms
********** Factor found in step 2: 57051566739178370843228849594143099081
Found probable prime factor of 38 digits: 57051566739178370843228849594143099081
Probable prime cofactor 516266227940538332202888300931167534392439128247533459514322573271390395942085268059433207374745613 has 99 digits

GMP-ECM 6.2.1

529493334021436111922162637254840759809513964430346448697227563102473589227446184240143681531113116238112526127602307738122013166310255331601<141>

14515566495965381484432908137188917611379<41>
36477621053825863236530826318706660402494626746122190956217533559432562151205757871210576748577472619<101>

Number: 31117_172
N=529493334021436111922162637254840759809513964430346448697227563102473589227446184240143681531113116238112526127602307738122013166310255331601
  ( 141 digits)
SNFS difficulty: 173 digits.
Divisors found:
 r1=14515566495965381484432908137188917611379 (pp41)
 r2=36477621053825863236530826318706660402494626746122190956217533559432562151205757871210576748577472619 (pp101)
Version: GGNFS-0.77.1-20050930-nocona
Total time: 164.10 hours.
Scaled time: 164.92 units (timescale=1.005).
Factorization parameters were as follows:
name: 31117_172
n: 529493334021436111922162637254840759809513964430346448697227563102473589227446184240143681531113116238112526127602307738122013166310255331601
m: 20000000000000000000000000000000000
deg: 5
c5: 175
c0: 106
skew: 0.90
type: snfs
lss: 1
rlim: 6000000
alim: 6000000
lpbr: 27
lpba: 27
mfbr: 53
mfba: 53
rlambda: 2.6
alambda: 2.6
Factor base limits: 6000000/6000000
Large primes per side: 3
Large prime bits: 27/27
Max factor residue bits: 53/53
Sieved rational special-q in [3000000, 7900001)
Primes: RFBsize:412849, AFBsize:412611, largePrimes:11459526 encountered
Relations: rels:13076347, finalFF:1093514
Max relations in full relation-set: 28
Initial matrix: 825526 x 1093514 with sparse part having weight 138828364.
Pruned matrix : 651933 x 656124 with weight 130144864.
Total sieving time: 155.40 hours.
Total relation processing time: 0.32 hours.
Matrix solve time: 8.23 hours.
Time per square root: 0.16 hours.
Prototype def-par.txt line would be:
snfs,173,5,0,0,0,0,0,0,0,0,6000000,6000000,27,27,53,53,2.6,2.6,100000
total time: 164.10 hours.
 --------- CPU info (if available) ----------

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

9362193626612394327517706934154747867136670320550221311446871594594801738516224034925157854151679756715538695306941880658103426780340587269869110253<148>

77629181803569278442908051218893274332343<41>

120601472398642930072750816752501874125484370592798576824406631260489646462555944496146788395102799789877371<108>

Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=359253278
Step 1 took 9978ms
Step 2 took 4690ms
********** Factor found in step 2: 77629181803569278442908051218893274332343
Found probable prime factor of 41 digits: 77629181803569278442908051218893274332343
Composite cofactor 120601472398642930072750816752501874125484370592798576824406631260489646462555944496146788395102799789877371 has 108 digits

GMP-ECM 6.3

120601472398642930072750816752501874125484370592798576824406631260489646462555944496146788395102799789877371<108>

62471528955701715974462461591760307772178183<44>
1930502973349041914730651149074102653674921984888189117373856237<64>

N = 120601472398642930072750816752501874125484370592798576824406631260489646462555944496146788395102799789877371 (108 digits)
Divisors found:
r1=62471528955701715974462461591760307772178183 (pp44)
r2=1930502973349041914730651149074102653674921984888189117373856237 (pp64)
Version: Msieve v. 1.48
Total time: 3.42 hours.
Factorization parameters were as follows:
n: 120601472398642930072750816752501874125484370592798576824406631260489646462555944496146788395102799789877371
Y0: -483593006778607752319
Y1: 140214360353
c0: -94984808568387868738312320
c1: 7034138130702576445112
c2: 410792534484594038
c3: -15470625496335
c4: -445130306
c5: 4560
skew: 33342.33  
type: gnfs
Factor base limits: 2500000/2500000
Large primes per side: 3
Large prime bits: 26/26
Sieved algebraic special-q in [0, 0)
Total raw relations: 5211128
Relations: 458812 relations
Pruned matrix : 284074 x 284300
Polynomial selection time: 0.00 hours.
Total sieving time: 3.26 hours.
Total relation processing time: 0.02 hours.
Matrix solve time: 0.09 hours.
time per square root: 0.05 hours.
Prototype def-par.txt line would be: gnfs,107,5,59,2000,0.0006,0.25,200,15,15000,2000,2500000,2500000,26,26,49,49,2.6,2.6,150000
total time: 3.42 hours.
Intel64 Family 6 Model 42 Stepping 7, GenuineIntel
Windows-7-6.1.7601-SP1
processors: 4, speed: 2.29GHz

1141146548323410347182679559601918230786927176497042882432037958578650102525078918083763854076094638904536439274947345622246113247688100198651029<145>

33428762216935193265642775860791917<35>

34136667726970138361312396651842870540739874237102718844279516669772547098438422083531154779691035986654075337<110>

Using B1=1000000, B2=1045563762, polynomial Dickson(6), sigma=674525921
Step 1 took 6802ms
Step 2 took 5195ms
********** Factor found in step 2: 33428762216935193265642775860791917
Found probable prime factor of 35 digits: 33428762216935193265642775860791917
Composite cofactor 34136667726970138361312396651842870540739874237102718844279516669772547098438422083531154779691035986654075337 has 110 digits

GMP-ECM 6.3

34136667726970138361312396651842870540739874237102718844279516669772547098438422083531154779691035986654075337<110>

2046187722145459390551459578341785171202230709<46>
16683057647896213387265426438357285630425807320095793798784666693<65>

Number: cv110
N=34136667726970138361312396651842870540739874237102718844279516669772547098438422083531154779691035986654075337
  ( 110 digits)
Divisors found:
 r1=2046187722145459390551459578341785171202230709 (pp46)
r6=16683057647896213387265426438357285630425807320095793798784666693 (pp65)
Version: Msieve-1.40
Total time: 14.19 hours.
Scaled time: 25.37 units (timescale=1.788).
Factorization parameters were as follows:
name: cv110
n: 34136667726970138361312396651842870540739874237102718844279516669772547098438422083531154779691035986654075337
skew: 35804.22
# norm 3.82e+015
c5: 56640
c4: 3048762452
c3: -275284403033168
c2: -3455866148538782017
c1: 155233429578911199038592
c0: 270820551334438275275447181
# alpha -6.95
Y1: 426553145537
Y0: -903685615327144409810
# Murphy_E 1.02e-009
# M 16337432003263823183490694982574517829081931656098776343495441256026083482149852163556418849663032500810340863
type: gnfs
rlim: 3200000
alim: 3200000
lpbr: 27
lpba: 27
mfbr: 50
mfba: 50
rlambda: 2.6
alambda: 2.6
qintsize: 100000
Factor base limits: 3200000/3200000
Large primes per side: 3
Large prime bits: 27/27
Max factor residue bits: 50/50
Sieved algebraic special-q in [1600000, 1600000)
Primes: , , 
Relations: relations 
Max relations in full relation-set: 
Initial matrix: 
Pruned matrix : 343125 x 343351
Total sieving time: 13.49 hours.
Total relation processing time: 0.06 hours.
Matrix solve time: 0.15 hours.
Time per square root: 0.48 hours.
Prototype def-par.txt line would be:
gnfs,109,5,maxs1,maxskew,goodScore,efrac,j0,j1,eStepSize,maxTime,3200000,3200000,27,27,50,50,2.6,2.6,100000
total time: 14.19 hours.
 --------- CPU info (if available) ----------

127640302735827195420161842399551108987135281576560603502101759238162207576745333036627930900448572737<102>

251657724546775776918487145183357<33>
507198032429569287477765065713930617795719443082782575395300656664341<69>

Using B1=3000000, B2=11414255590, polynomial Dickson(12), sigma=1657388960
Step 1 took 10353ms
********** Factor found in step 1: 251657724546775776918487145183357
Found probable prime factor of 33 digits: 251657724546775776918487145183357
Probable prime cofactor 507198032429569287477765065713930617795719443082782575395300656664341 has 69 digits

GMP-ECM 6.2.1

3385984448700121966902941834620691338388589858543919178688998108694803745889582765766677776176168036460818012835438736653766258239093465543514686799<148>

361257826485119574150353034511572795481<39>
9372764271003531298286849095950319427116813335231437582457650770163805294786906432199809709213967862807739879<109>

N=3385984448700121966902941834620691338388589858543919178688998108694803745889582765766677776176168036460818012835438736653766258239093465543514686799
  ( 148 digits)
SNFS difficulty: 181 digits.
Divisors found:
 r1=361257826485119574150353034511572795481 (pp39)
 r2=9372764271003531298286849095950319427116813335231437582457650770163805294786906432199809709213967862807739879 (pp109)
Version: Msieve v. 1.50 (SVN unknown)
Total time: 100.81 hours.
Scaled time: 192.24 units (timescale=1.907).
Factorization parameters were as follows:
n: 3385984448700121966902941834620691338388589858543919178688998108694803745889582765766677776176168036460818012835438736653766258239093465543514686799
m: 1000000000000000000000000000000000000
deg: 5
c5: 28
c0: 53
skew: 1.14
# Murphy_E = 1.046e-10
type: snfs
lss: 1
rlim: 7400000
alim: 7400000
lpbr: 28
lpba: 28
mfbr: 53
mfba: 53
rlambda: 2.5
alambda: 2.5
qintsize: 400000
Factor base limits: 7400000/7400000
Large primes per side: 3
Large prime bits: 28/28
Max factor residue bits: 53/53
Sieved rational special-q in [3700000, 8900001)
Primes: , , 
Relations: relations 
Max relations in full relation-set: 
Initial matrix: 
Pruned matrix : 1226809 x 1227036
Total sieving time: 99.05 hours.
Total relation processing time: 0.20 hours.
Matrix solve time: 1.48 hours.
Time per square root: 0.07 hours.
Prototype def-par.txt line would be:
snfs,181.000,5,0,0,0,0,0,0,0,0,7400000,7400000,28,28,53,53,2.5,2.5,100000
total time: 100.81 hours.
 --------- CPU info (if available) ----------

340271532647363120510324261764891338109024846839393799127767877191499679131980054299288270258108384146424427027925478092926225828564156514449180637<147>

81274551589510887780229317050937031147<38>
4186692217829200610597713243486779973775320466176376873056139591863669066247937251429229047413945569906723671<109>

Using B1=11000000, B2=35133391030, polynomial Dickson(12), sigma=4267401097
Step 1 took 22840ms
Step 2 took 9052ms
********** Factor found in step 2: 81274551589510887780229317050937031147
Found probable prime factor of 38 digits: 81274551589510887780229317050937031147
Probable prime cofactor 4186692217829200610597713243486779973775320466176376873056139591863669066247937251429229047413945569906723671 has 109 digits

GMP-ECM 6.4.4 [configured with GMP 5.1.1] [ECM]

Core-i5. 3.3 GHz, Linux (OpenSUSE)

226877648342416389961079733572086824248308029280892598593508064178800622925130168223722291617061953447156838561460341503374509889656484382318659089727551028860180217<165>

297170524684721610272902321692660312986918477569721<51>
763459460130235524444625592837740956330589051169221431496854302644818854975779995204443158666411545288378313267777<114>

Number: 31117_184
N=226877648342416389961079733572086824248308029280892598593508064178800622925130168223722291617061953447156838561460341503374509889656484382318659089727551028860180217
  ( 165 digits)
SNFS difficulty: 186 digits.
Divisors found:
 r1=297170524684721610272902321692660312986918477569721
 r2=763459460130235524444625592837740956330589051169221431496854302644818854975779995204443158666411545288378313267777
Version: 
Total time: 69.07 hours.
Scaled time: 362.83 units (timescale=5.253).
Factorization parameters were as follows:
n: 226877648342416389961079733572086824248308029280892598593508064178800622925130168223722291617061953447156838561460341503374509889656484382318659089727551028860180217
m: 10000000000000000000000000000000000000
deg: 5
c5: 14
c0: 265
skew: 1.80
# Murphy_E = 6.254e-11
type: snfs
lss: 1
rlim: 8000000
alim: 8000000
lpbr: 28
lpba: 28
mfbr: 54
mfba: 54
rlambda: 2.5
alambda: 2.5

Factor base limits: 8000000/8000000
Large primes per side: 3
Large prime bits: 28/28
Max factor residue bits: 54/54
Sieved rational special-q in [4000000, 7000001)
Primes: rational ideals reading, algebraic ideals reading, 
Relations: 19855962
Max relations in full relation-set: 
Initial matrix: 
Pruned matrix : 1698945 x 1699193
Total sieving time: 62.68 hours.
Total relation processing time: 1.57 hours.
Matrix solve time: 3.70 hours.
Time per square root: 1.13 hours.
Prototype def-par.txt line would be:
snfs,186,5,0,0,0,0,0,0,0,0,8000000,8000000,28,28,54,54,2.5,2.5,100000
total time: 69.07 hours.
 --------- CPU info (if available) ----------

GGNFS / Msieve v1.39

Core i7-4930K

187629650365522389134314363137377857016569321584471988619377285921208654594896913763467687419071693765552811281606096693896348129<129>

15984478146825117307486611475849029788360699<44>
11738240600791207316225354955964871650304582215531764411456967706623012255049935311571<86>

Number: 31117_190/31117_190
N=187629650365522389134314363137377857016569321584471988619377285921208654594896913763467687419071693765552811281606096693896348129
 ( 129 digits)
Divisors found:
 r2=15984478146825117307486611475849029788360699 (pp44)
 r4=11738240600791207316225354955964871650304582215531764411456967706623012255049935311571 (pp86)
Version: Msieve v. 1.44
Total time: 67.75 hours.
Scaled time: 138.48 units (timescale=2.044).
Factorization parameters were as follows:
# Murphy_E = 9.617949e-11, selected by Jeff Gilchrist
n: 187629650365522389134314363137377857016569321584471988619377285921208654594896913763467687419071693765552811281606096693896348129
Y0: -5820800135888719148285029
Y1: 116561456646041
c0: -1952737910919195637279392526579200
c1: 14807086180600964619864314088
c2: 13315738832932324607923
c3: -66548770985141010
c4: -29289272256
c5: 28080
skew: 793179.35
type: gnfs
# selected mechanically
rlim: 8800000
alim: 8800000
lpbr: 28
lpba: 28
mfbr: 53
mfba: 53
rlambda: 2.5
alambda: 2.5
Factor base limits: 8800000/8800000
Large primes per side: 3
Large prime bits: 28/28
Max factor residue bits: 53/53
Sieved algebraic special-q in [4400000, 9700001)
Primes: , , 
Relations: relations 
Max relations in full relation-set: 
Initial matrix: 
Pruned matrix : 1288679 x 1288903
Total sieving time: 64.46 hours.
Total relation processing time: 0.23 hours.
Matrix solve time: 2.60 hours.
Time per square root: 0.47 hours.
Prototype def-par.txt line would be:
gnfs,128,5,maxs1,maxskew,goodScore,efrac,j0,j1,eStepSize,maxTime,8800000,8800000,28,28,53,53,2.5,2.5,100000
total time: 67.75 hours.
 --------- CPU info (if available) ----------

53743206821861195448387187868239750712353671033401284794082829146176267350551801049029955303182714526301546871127059987254890926955270688071722782422913098543528861<164>

3104822851410584843006626298546162553894214955958609722657476929089<67>
17309588789403734214136198744849103007580230781987423615152529750690861303930860552884109429331549<98>

p67 factor: 3104822851410584843006626298546162553894214955958609722657476929089
p98 factor: 17309588789403734214136198744849103007580230781987423615152529750690861303930860552884109429331549


Msieve v. 1.54 (SVN 1034)
random seeds: 63af827e b6002697
factoring 53743206821861195448387187868239750712353671033401284794082829146176267350551801049029955303182714526301546871127059987254890926955270688071722782422913098543528861 (164 digits)
searching for 15-digit factors
commencing number field sieve (164-digit input)
R0: -100000000000000000000000000000000000000
R1: 1
A0: 53
A1: 0
A2: 0
A3: 0
A4: 0
A5: 280
skew 1.00, size 1.485e-13, alpha 0.514, combined = 2.632e-11 rroots = 1

commencing relation filtering
estimated available RAM is 15892.2 MB
commencing duplicate removal, pass 1
found 2383198 hash collisions in 37420590 relations
added 728778 free relations
commencing duplicate removal, pass 2
found 0 duplicates and 38149368 unique relations
memory use: 98.6 MB
reading ideals above 720000
commencing singleton removal, initial pass
memory use: 753.0 MB
reading all ideals from disk
memory use: 1247.3 MB
keeping 40432157 ideals with weight <= 200, target excess is 203754
commencing in-memory singleton removal
begin with 38149368 relations and 40432157 unique ideals
reduce to 14907064 relations and 13260949 ideals in 13 passes
max relations containing the same ideal: 110
removing 2076725 relations and 1676725 ideals in 400000 cliques
commencing in-memory singleton removal
begin with 12830339 relations and 13260949 unique ideals
reduce to 12587913 relations and 11333360 ideals in 8 passes
max relations containing the same ideal: 98
removing 1662724 relations and 1262724 ideals in 400000 cliques
commencing in-memory singleton removal
begin with 10925189 relations and 11333360 unique ideals
reduce to 10740614 relations and 9880091 ideals in 9 passes
max relations containing the same ideal: 88
removing 1564651 relations and 1164651 ideals in 400000 cliques
commencing in-memory singleton removal
begin with 9175963 relations and 9880091 unique ideals
reduce to 8979282 relations and 8511678 ideals in 9 passes
max relations containing the same ideal: 81
removing 1015001 relations and 783752 ideals in 231249 cliques
commencing in-memory singleton removal
begin with 7964281 relations and 8511678 unique ideals
reduce to 7866525 relations and 7627774 ideals in 8 passes
max relations containing the same ideal: 78
relations with 0 large ideals: 4251
relations with 1 large ideals: 11338
relations with 2 large ideals: 94149
relations with 3 large ideals: 426880
relations with 4 large ideals: 1158519
relations with 5 large ideals: 1959127
relations with 6 large ideals: 2159817
relations with 7+ large ideals: 2052444
commencing 2-way merge
reduce to 4867663 relation sets and 4628912 unique ideals
commencing full merge
memory use: 532.9 MB
found 2269941 cycles, need 2243112
weight of 2243112 cycles is about 201942957 (90.03/cycle)
distribution of cycle lengths:
1 relations: 186394
2 relations: 189024
3 relations: 197958
4 relations: 193444
5 relations: 189894
6 relations: 176986
7 relations: 166056
8 relations: 151069
9 relations: 135110
10+ relations: 657177
heaviest cycle: 25 relations
commencing cycle optimization
start with 16395348 relations
pruned 553169 relations
memory use: 487.6 MB
distribution of cycle lengths:
1 relations: 186394
2 relations: 193650
3 relations: 205619
4 relations: 200160
5 relations: 196685
6 relations: 182796
7 relations: 171544
8 relations: 154652
9 relations: 137792
10+ relations: 613820
heaviest cycle: 25 relations
RelProcTime: 924
elapsed time 00:15:26


Msieve v. 1.54 (SVN 1034)
random seeds: 89d32021 1f32ba23
factoring 53743206821861195448387187868239750712353671033401284794082829146176267350551801049029955303182714526301546871127059987254890926955270688071722782422913098543528861 (164 digits)
searching for 15-digit factors
commencing number field sieve (164-digit input)
R0: -100000000000000000000000000000000000000
R1: 1
A0: 53
A1: 0
A2: 0
A3: 0
A4: 0
A5: 280
skew 1.00, size 1.485e-13, alpha 0.514, combined = 2.632e-11 rroots = 1

commencing linear algebra
read 2243112 cycles
cycles contain 7682346 unique relations
read 7682346 relations
using 20 quadratic characters above 4294917295
building initial matrix
memory use: 946.0 MB
read 2243112 cycles
matrix is 2242935 x 2243112 (823.7 MB) with weight 240307368 (107.13/col)
sparse part has weight 191251174 (85.26/col)
filtering completed in 2 passes
matrix is 2242033 x 2242210 (823.6 MB) with weight 240272869 (107.16/col)
sparse part has weight 191237037 (85.29/col)
matrix starts at (0, 0)
matrix is 2242033 x 2242210 (823.6 MB) with weight 240272869 (107.16/col)
sparse part has weight 191237037 (85.29/col)
saving the first 48 matrix rows for later
matrix includes 64 packed rows
matrix is 2241985 x 2242210 (781.9 MB) with weight 197317539 (88.00/col)
sparse part has weight 182547873 (81.41/col)
using block size 8192 and superblock size 786432 for processor cache size 8192 kB
commencing Lanczos iteration (8 threads)
memory use: 739.7 MB
linear algebra at 0.1%, ETA 2h 3m
checkpointing every 1040000 dimensions
lanczos halted after 35462 iterations (dim = 2241983)
recovered 37 nontrivial dependencies
BLanczosTime: 8351
elapsed time 02:19:12


Msieve v. 1.54 (SVN 1034)
random seeds: 860bf842 70636e51
factoring 53743206821861195448387187868239750712353671033401284794082829146176267350551801049029955303182714526301546871127059987254890926955270688071722782422913098543528861 (164 digits)
searching for 15-digit factors
commencing number field sieve (164-digit input)
R0: -100000000000000000000000000000000000000
R1: 1
A0: 53
A1: 0
A2: 0
A3: 0
A4: 0
A5: 280
skew 1.00, size 1.485e-13, alpha 0.514, combined = 2.632e-11 rroots = 1

commencing square root phase
reading relations for dependency 1
read 1121433 cycles
cycles contain 3843132 unique relations
read 3843132 relations
multiplying 3843132 relations
multiply complete, coefficients have about 115.56 million bits
initial square root is modulo 196950811
sqrtTime: 222
p67 factor: 3104822851410584843006626298546162553894214955958609722657476929089
p98 factor: 17309588789403734214136198744849103007580230781987423615152529750690861303930860552884109429331549
elapsed time 00:03:43

CADO-NFS/Msieve

10035842293906810035842293906810035842293906810035842293906810035842293906810035842293906810035842293906810035842293906810035842293906810035842293906810035842293906810035842293906810035842293907<194>

472354746844406776569684827121259<33>
21246409316201086781223560802188507623529576386381183964277856707558320818501394634593007351163955614343818211309876908233391721201139215075947346247649789438073<161>

Using B1=3000000, B2=11414255590, polynomial Dickson(12), sigma=1052466718
Step 1 took 34838ms
Step 2 took 20685ms
********** Factor found in step 2: 472354746844406776569684827121259
Found probable prime factor of 33 digits: 472354746844406776569684827121259
Probable prime cofactor 21246409316201086781223560802188507623529576386381183964277856707558320818501394634593007351163955614343818211309876908233391721201139215075947346247649789438073 has 161 digits

GMP-ECM 6.2.1

1037969792332264287856069873163377080267755374665720269919160520930741888987877241612812798283549544732633537757046707498053892248053511007705092993876925437600273<163>

352426542677057137608275426464363<33>

2945208906366052236932459156515487535676983279100897646113232542808115418940071695405800723228208432134601112336948955530984723571<130>

Using B1=3000000, B2=11414255590, polynomial Dickson(12), sigma=3148797574
Step 1 took 26541ms
Step 2 took 16432ms
********** Factor found in step 2: 352426542677057137608275426464363
Found probable prime factor of 33 digits: 352426542677057137608275426464363
Composite cofactor 2945208906366052236932459156515487535676983279100897646113232542808115418940071695405800723228208432134601112336948955530984723571 has 130 digits

GMP-ECM 6.2.1

2945208906366052236932459156515487535676983279100897646113232542808115418940071695405800723228208432134601112336948955530984723571<130>

83818878880914915377013698879274119363<38>
35137774993989565829855092330752915371536012111459064937383666423536942780985993383926108817<92>

Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=3984559737
Step 1 took 38183ms
Step 2 took 14303ms
********** Factor found in step 2: 83818878880914915377013698879274119363
Found probable prime factor of 38 digits: 83818878880914915377013698879274119363
Probable prime cofactor 35137774993989565829855092330752915371536012111459064937383666423536942780985993383926108817 has 92 digits

GMP-ECM 6.2.1

19365102123654728414646121338488982602428965547579894210513396456967294840121032713292777235208416288718695052629084826801347681786115298786029184335515955853<158>

41594214196270517660860295466276126898461143<44>
465572015191263572973080017034756283246774731244610861222017926105681649398327006763594312284160410292852915302971<114>

GMP-ECM 7.0.5-dev [configured with GMP 6.1.2, --enable-asm-redc] [ECM]
Input number is 19365102123654728414646121338488982602428965547579894210513396456967294840121032713292777235208416288718695052629084826801347681786115298786029184335515955853 (158 digits)
Using B1=16000000, B2=58558467250, polynomial Dickson(12), sigma=1:2909934903
Step 1 took 19375ms
Step 2 took 9047ms
********** Factor found in step 2: 41594214196270517660860295466276126898461143
Found prime factor of 44 digits: 41594214196270517660860295466276126898461143
Prime cofactor 465572015191263572973080017034756283246774731244610861222017926105681649398327006763594312284160410292852915302971 has 114 digits

345679012345679012345679012345679012345679012345679012345679012345679012345679012345679012345679012345679012345679012345679012345679012345679012345679012345679012345679012345679012345679012345679013<198>

3649332252990078880852899480628274961427<40>
94723907932046213585023172949738787991480229480739179737363021751442282548661569399706013860101034321205826303279398761288808502140485924795670612716211919719<158>

Number: 31117_198
N=345679012345679012345679012345679012345679012345679012345679012345679012345679012345679012345679012345679012345679012345679012345679012345679012345679012345679012345679012345679012345679012345679013
  ( 198 digits)
SNFS difficulty: 199 digits.
Divisors found:
 r1=3649332252990078880852899480628274961427
 r2=94723907932046213585023172949738787991480229480739179737363021751442282548661569399706013860101034321205826303279398761288808502140485924795670612716211919719
Version: 
Total time: 1064.77 hours.
Scaled time: 2123.15 units (timescale=1.994).
Factorization parameters were as follows:
n: 345679012345679012345679012345679012345679012345679012345679012345679012345679012345679012345679012345679012345679012345679012345679012345679012345679012345679012345679012345679012345679012345679013
m: 2000000000000000000000000000000000000000
deg: 5
c5: 875
c0: 53
skew: 0.57
type: snfs
lss: 1
rlim: 14800000
alim: 14800000
lpbr: 28
lpba: 28
mfbr: 55
mfba: 55
rlambda: 2.5
alambda: 2.5
Factor base limits: 14800000/14800000
Large primes per side: 3
Large prime bits: 28/28
Max factor residue bits: 55/55
Sieved rational special-q in [7400000, 19400001)
Primes: rational ideals reading, algebraic ideals reading, 
Relations: relations 
Max relations in full relation-set: 
Initial matrix: 
Pruned matrix : 2649513 x 2649761
Total sieving time: 1064.77 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,199,5,0,0,0,0,0,0,0,0,14800000,14800000,28,28,55,55,2.5,2.5,100000
total time: 1064.77 hours.
 --------- CPU info (if available) ----------

6418632372830846113288861380464433899548403365197258327029319395731609472067487334662907181991151456800311762143823212525502601838479701075120922449166723975884281227792678174357563670540769777411<196>

741607241744906282551111271357667339952673568848925869<54>
8655029254742215287738436127018410436932694903420777547013777252175370790309949306581884807543588245944363253654588778731946633979742096171119<142>

GMP-ECM 6.2.3 [powered by GMP 4.2.1_MPIR_1.1.1] [ECM]
Input number is 6418632372830846113288861380464433899548403365197258327029319395731609472067487334662907181991151456800311762143823212525502601838479701075120922449166723975884281227792678174357563670540769777411 (196 digits)
[Sun Jan 24 14:31:35 2010]
Using MODMULN
Using B1=43000000, B2=240490660426, polynomial Dickson(12), sigma=1174455334
dF=65536, k=5, d=690690, d2=17, i0=46
Expected number of curves to find a factor of n digits:
20  25      30      35      40      45      50      55      60      65
2       5       14      55      246     1277    7553    49797   358989  2841353
Step 1 took 257027ms
Using 24 small primes for NTT
Estimated memory usage: 273M
Initializing tables of differences for F took 63ms
Computing roots of F took 6193ms
Building F from its roots took 7894ms
Computing 1/F took 3915ms
Initializing table of differences for G took 94ms
Computing roots of G took 4914ms
Building G from its roots took 7067ms
Computing roots of G took 4914ms
Building G from its roots took 7051ms
Computing G * H took 2137ms
Reducing  G * H mod F took 2137ms
Computing roots of G took 4930ms
Building G from its roots took 7113ms
Computing G * H took 2184ms
Reducing  G * H mod F took 2137ms
Computing roots of G took 4961ms
Building G from its roots took 7098ms
Computing G * H took 2168ms
Reducing  G * H mod F took 2153ms
Computing roots of G took 4930ms
Building G from its roots took 7098ms
Computing G * H took 2168ms
Reducing  G * H mod F took 2137ms
Computing polyeval(F,G) took 14103ms
Computing product of all F(g_i) took 78ms
Step 2 took 110152ms
********** Factor found in step 2: 741607241744906282551111271357667339952673568848925869
Found probable prime factor of 54 digits: 741607241744906282551111271357667339952673568848925869
Probable prime cofactor 8655029254742215287738436127018410436932694903420777547013777252175370790309949306581884807543588245944363253654588778731946633979742096171119 has 142 digits

GMP-ECM

59968048088595931904396729648139639502149606562143997522691028022070678954740673520883996868978111180849722148033408405723191052152096595584620721425244974066379704809944457<173>

45942003104423641964369130794226732463<38>
1305298942936638231265444090741388866280605981251391488376841472424640754825434217341481496796729350040386008942938650151794702274016839<136>

Using B1=3000000, B2=11414255590, polynomial Dickson(12), sigma=2885641489
Step 1 took 26947ms
Step 2 took 16809ms
********** Factor found in step 2: 45942003104423641964369130794226732463
Found probable prime factor of 38 digits: 45942003104423641964369130794226732463
Probable prime cofactor 1305298942936638231265444090741388866280605981251391488376841472424640754825434217341481496796729350040386008942938650151794702274016839 has 136 digits

GMP-ECM 6.2.1

12872305804652145463453842333657578398941173024266681866143734083784520623984705743897288691489526086425678020831986073032385083553411608671235938559003<152>

155488758794343158345124816081342183914224526239<48>
82786086302725398338540157361675062275310766125606246642271531672586582733232755956646115198738023337477<104>

GMP-ECM 7.0.5-dev [configured with GMP 6.0.0, --enable-asm-redc, --enable-assert] [ECM]
Tuned for x86_64/core2/params.h
Running on dan-home
Input number is 12872305804652145463453842333657578398941173024266681866143734083784520623984705743897288691489526086425678020831986073032385083553411608671235938559003 (152 digits)
[Thu Aug 26 20:33:37 2021]
Using MODMULN [mulredc:0, sqrredc:1]
Using B1=43000000, B2=240490660426, polynomial Dickson(12), sigma=0:13682905719711364115
dF=65536, k=5, d=690690, d2=17, i0=46
Expected number of curves to find a factor of n digits:
35     40      45      50      55      60      65      70      75      80
55      246     1286    7557    49831   361851  2844041 2.4e+07 2.2e+08 2.2e+09
Writing checkpoint to checkpnt at p = 43000000
Step 1 took 85462ms
Using 19 small primes for NTT
Estimated memory usage: 212.58MB
Initializing tables of differences for F took 25ms
Computing roots of F took 1319ms
Building F from its roots took 1228ms
Computing 1/F took 895ms
Initializing table of differences for G took 30ms
Computing roots of G took 1232ms
Building G from its roots took 1824ms
Computing roots of G took 1114ms
Building G from its roots took 1999ms
Computing G * H took 242ms
Reducing  G * H mod F took 316ms
Computing roots of G took 1802ms
Building G from its roots took 1491ms
Computing G * H took 442ms
Reducing  G * H mod F took 490ms
Computing roots of G took 1311ms
Building G from its roots took 1901ms
Computing G * H took 419ms
Reducing  G * H mod F took 421ms
Computing roots of G took 1461ms
Building G from its roots took 1587ms
Computing G * H took 242ms
Reducing  G * H mod F took 457ms
Computing polyeval(F,G) took 3589ms
Computing product of all F(g_i) took 23ms
Step 2 took 26076ms
********** Factor found in step 2: 155488758794343158345124816081342183914224526239
Found prime factor of 48 digits: 155488758794343158345124816081342183914224526239
Prime cofactor 82786086302725398338540157361675062275310766125606246642271531672586582733232755956646115198738023337477 has 104 digits
Peak memory usage: 298MB

GMP-ECM 7.0.5-dev

840840840840840840840840840840840840840840840840840840840840840840840840840840840840840840840840840840840840840840840840840840840840840840840840840840840840840840840840840840840840840840840840840840841<201>

91866284775493228069434109183838987923<38>

9152877390173378596782581355965337582944051950902417469327670863123664533552791783821206064629832232208439415653989500470516623203715818866856565652662067477550067<163>

Using B1=3000000, B2=11414255590, polynomial Dickson(12), sigma=4095180192
Step 1 took 25202ms
Step 2 took 15917ms
********** Factor found in step 2: 91866284775493228069434109183838987923
Found probable prime factor of 38 digits: 91866284775493228069434109183838987923
Composite cofactor 9152877390173378596782581355965337582944051950902417469327670863123664533552791783821206064629832232208439415653989500470516623203715818866856565652662067477550067 has 163 digits

GMP-ECM 6.2.1

9152877390173378596782581355965337582944051950902417469327670863123664533552791783821206064629832232208439415653989500470516623203715818866856565652662067477550067<163>

6642116536147321944068578054749047381942091405664838638999<58>
1378006143126539093417486585032602691307640010300980952207428896184923671619787979150661030723865376636933<106>

Number: n
N=9152877390173378596782581355965337582944051950902417469327670863123664533552791783821206064629832232208439415653989500470516623203715818866856565652662067477550067  ( 163 digits)
SNFS difficulty: 203 digits.
Divisors found:

Mon Sep 25 14:24:38 2023  prp58 factor: 6642116536147321944068578054749047381942091405664838638999
Mon Sep 25 14:24:38 2023  prp106 factor: 1378006143126539093417486585032602691307640010300980952207428896184923671619787979150661030723865376636933
Mon Sep 25 14:24:38 2023  elapsed time 03:36:17 (Msieve 1.44 - dependency 4)

Version: 
Total time: 0.00 hours.
Scaled time: 0.00 units (timescale=2.100).
Factorization parameters were as follows:
#
# N = 28x10^202+53 = 31(201)7
#
n: 9152877390173378596782581355965337582944051950902417469327670863123664533552791783821206064629832232208439415653989500470516623203715818866856565652662067477550067
m: 10000000000000000000000000000000000000000
deg: 5
c5: 2800
c0: 53
skew: 0.45
# Murphy_E = 9.191e-12
type: snfs
lss: 1
rlim: 17200000
alim: 17200000
lpbr: 27
lpba: 27
mfbr: 56
mfba: 56
rlambda: 2.6
alambda: 2.6
Factor base limits: 17200000/17200000
Large primes per side: 3
Large prime bits: 27/27
Max factor residue bits: 56/56
Sieved  special-q in [100000, 41400000)
Primes: , , 
Relations: 
Max relations in full relation-set: 28
Initial matrix: 
Pruned matrix : 

Msieve: found 3551429 hash collisions in 18146293 relations (15182731 unique)
Msieve: matrix is 2562104 x 2562329 (724.2 MB)

Sieving start time: 2023/09/24 17:00:56
Sieving end time  : 2023/09/25 10:47:56

Total sieving time: 17hrs 47min 0secs.

Total relation processing time: 3hrs 17min 47sec.
Matrix solve time: 0.00 hours.
Total square root time: 0hrs 13min 43sec.

Prototype def-par.txt line would be:
snfs,203,5,0,0,0,0,0,0,0,0,17200000,17200000,27,27,56,56,2.6,2.6,100000
total time: 0.00 hours.
 --------- CPU info (if available) ----------

1436296887739416385925640414042924792272010340705621093192635454803699326879617449874768530561397705970514986521525829418607420388521888616467997080876360916500449029239532386648407578333063594213<196>

362794726679393950665827381393467656739753<42>
1534146489098676426565118914902564487769306451475987464681865361<64>
2580574628264643920406709336009721914162979623655545863805712211461488520810408476702654861<91>

Number: n
N=1436296887739416385925640414042924792272010340705621093192635454803699326879617449874768530561397705970514986521525829418607420388521888616467997080876360916500449029239532386648407578333063594213
  ( 196 digits)
SNFS difficulty: 204 digits.
Divisors found:

Wed Feb  2 01:09:31 2011  prp42 factor: 362794726679393950665827381393467656739753
Wed Feb  2 01:09:31 2011  prp64 factor: 1534146489098676426565118914902564487769306451475987464681865361
Wed Feb  2 01:09:31 2011  prp91 factor: 2580574628264643920406709336009721914162979623655545863805712211461488520810408476702654861
Wed Feb  2 01:09:31 2011  elapsed time 12:02:48 (Msieve 1.44 - dependency 3)

Version: 
Total time: 0.00 hours.
Scaled time: 0.00 units (timescale=2.092).
Factorization parameters were as follows:
name: KA_3_1_202_7
n: 1436296887739416385925640414042924792272010340705621093192635454803699326879617449874768530561397705970514986521525829418607420388521888616467997080876360916500449029239532386648407578333063594213
m: 20000000000000000000000000000000000000000
#  Diff: 204.45
deg: 5
c5: 875
c0: 53
skew: 0.57
type: snfs
lss: 1
rlim: 17900000
alim: 17900000
lpbr: 28
lpba: 28
mfbr: 56
mfba: 56
rlambda: 2.6
alambda: 2.6
Factor base limits: 17900000/17900000
Large primes per side: 3
Large prime bits: 28/28
Max factor residue bits: 56/56
Sieved  special-q in [100000, 33850000)
Primes: , , 
Relations: 
Max relations in full relation-set: 28
Initial matrix: 
Pruned matrix : 

Msieve: found 5536530 hash collisions in 31582224 relations
Msieve: matrix is 2721349 x 2721574 (769.4 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,204,5,0,0,0,0,0,0,0,0,17900000,17900000,28,28,56,56,2.6,2.6,100000
total time: 0.00 hours.
 --------- CPU info (if available) ----------
CPU0: Intel(R) Core(TM)2 Quad  CPU   Q9550  @ 2.83GHz stepping 07
CPU1: Intel(R) Core(TM)2 Quad  CPU   Q9550  @ 2.83GHz stepping 07
CPU2: Intel(R) Core(TM)2 Quad  CPU   Q9550  @ 2.83GHz stepping 07
CPU3: Intel(R) Core(TM)2 Quad  CPU   Q9550  @ 2.83GHz stepping 07
Memory: 8109188k/9175040k available (3972k kernel code, 787464k absent, 278388k reserved, 2498k data, 1292k init)
Calibrating delay loop (skipped), value calculated using timer frequency.. 5661.85 BogoMIPS (lpj=2830925)
Calibrating delay using timer specific routine.. 5660.89 BogoMIPS (lpj=2830449)
Calibrating delay using timer specific routine.. 5660.92 BogoMIPS (lpj=2830460)
Calibrating delay using timer specific routine.. 5660.92 BogoMIPS (lpj=2830460)
Total of 4 processors activated (22644.58 BogoMIPS).

25432531392857767103406505254751362343776397673722018897159696505962328245727291387416604943099202305394977489559092533673483759499863117449951005177753272204949922751080041709971139<182>

20310406440965542119838471509446117593776140649291807723631629602836820908253<77>
1252192144297075073498963725584496621050841424476912932314680171155543804281019173228228431727654005650463<106>

N=25432531392857767103406505254751362343776397673722018897159696505962328245727291387416604943099202305394977489559092533673483759499863117449951005177753272204949922751080041709971139
  ( 182 digits)
SNFS difficulty: 205 digits.
Divisors found:
 r1=20310406440965542119838471509446117593776140649291807723631629602836820908253 (pp77)
 r2=1252192144297075073498963725584496621050841424476912932314680171155543804281019173228228431727654005650463 (pp106)
Version: Msieve v. 1.49
Total time:
Scaled time: 209.14 units (timescale=1.616).
Factorization parameters were as follows:
n: 25432531392857767103406505254751362343776397673722018897159696505962328245727291387416604943099202305394977489559092533673483759499863117449951005177753272204949922751080041709971139
m: 20000000000000000000000000000000000000000
deg: 5
c5: 8750
c0: 53
skew: 0.36
type: snfs
lss: 1
rlim: 18600000
alim: 18600000
lpbr: 29
lpba: 29
mfbr: 56
mfba: 56
rlambda: 2.6
alambda: 2.6
qintsize: 320000
Factor base limits: 18600000/18600000
Large primes per side: 3
Large prime bits: 29/29
Max factor residue bits: 56/56
Sieved rational special-q in [9300000, 22100001)
Primes: , , 
Relations: relations 
Max relations in full relation-set: 
Initial matrix: 
Pruned matrix : 3735169 x 3735395
Total sieving time:
Total relation processing time:
Matrix solve time:
Time per square root:
Prototype def-par.txt line would be:
snfs,205.000,5,0,0,0,0,0,0,0,0,18600000,18600000,29,29,56,56,2.6,2.6,100000
total time:

3875648172916538986551970070240544969063392826927384509044495637050664461954373740870251522465681166572425436781984875534922324446180015062678940838893653098613449632233446943668626190230413083510547<199>

442462615694668734886800032705990056350340891<45>
8759266965033305888264803953963103139448493420238984077468004148927505102090049844976990543032622435264936444811493669537877943424254086184041027104749417<154>

#
# N = 28x10^206+53 = 31(205)7
#
n: 3875648172916538986551970070240544969063392826927384509044495637050664461954373740870251522465681166572425436781984875534922324446180015062678940838893653098613449632233446943668626190230413083510547
m: 100000000000000000000000000000000000000000
deg: 5
c5: 280
c0: 53
skew: 0.72
# Murphy_E = 6.953e-12
type: snfs
lss: 1
rlim: 20000000
alim: 20000000
lpbr: 29
lpba: 29
mfbr: 56
mfba: 56
rlambda: 2.6
alambda: 2.6



GMP-ECM 7.0.4 [configured with GMP 6.2.0, --enable-asm-redc] [ECM]
Input number is 3875648172916538986551970070240544969063392826927384509044495637050664461954373740870251522465681166572425436781984875534922324446180015062678940838893653098613449632233446943668626190230413083510547 (199 digit
s)
Using B1=51200000, B2=288593074786, polynomial Dickson(12), sigma=1:708082159
Step 1 took 148595ms
Step 2 took 45873ms
********** Factor found in step 2: 442462615694668734886800032705990056350340891
Found prime factor of 45 digits: 442462615694668734886800032705990056350340891
Prime cofactor 8759266965033305888264803953963103139448493420238984077468004148927505102090049844976990543032622435264936444811493669537877943424254086184041027104749417 has 154 digits

175293917808139080350871816569234856596375987821588910074486996394292982036578151100634123549920782558643364219261931698704484018404271015929734773762032932653489719<165>

790709565651215853020441257878368003805587<42>
221691914987483161183920702706945332563906379070668677787176475807906099618103089556794505744457235064170330077688835209037<123>

Using B1=11000000, B2=35133391030, polynomial Dickson(12), sigma=3436861116
Step 1 took 217800ms
Step 2 took 70225ms
********** Factor found in step 2: 790709565651215853020441257878368003805587
Found probable prime factor of 42 digits: 790709565651215853020441257878368003805587

192212701156238549526363261728072501864782814795735539660442456068952876207007111969238061133065031727298940417700066128801355793684937070377140554622493758505114285048489689<174>

31774466045955623213577427165561704992874111741270733211<56>
6049281862934849369950122656221379770638244786238212030399546197987957122768261006911697186530311013793142903892703899<118>

11/03/24 02:27:16 v1.34.5 @ RYZEN-9,
11/03/24 02:27:16 v1.34.5 @ RYZEN-9, ****************************
11/03/24 02:27:16 v1.34.5 @ RYZEN-9, Starting factorization of 280000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000053
11/03/24 02:27:16 v1.34.5 @ RYZEN-9, using pretesting plan: normal
11/03/24 02:27:16 v1.34.5 @ RYZEN-9, no tune info: using qs/gnfs crossover of 125 digits
11/03/24 02:27:16 v1.34.5 @ RYZEN-9, ****************************
11/03/24 02:27:16 v1.34.5 @ RYZEN-9, div: found prime factor = 3
11/03/24 02:27:16 v1.34.5 @ RYZEN-9, div: found prime factor = 3
11/03/24 02:27:16 v1.34.5 @ RYZEN-9, div: found prime factor = 37
11/03/24 02:27:16 v1.34.5 @ RYZEN-9, div: found prime factor = 383
11/03/24 02:27:16 v1.34.5 @ RYZEN-9, div: found prime factor = 8329
11/03/24 02:27:16 v1.34.5 @ RYZEN-9, rho: x^2 + 3, starting 1000 iterations on C201
11/03/24 02:27:16 v1.34.5 @ RYZEN-9, rho: x^2 + 2, starting 1000 iterations on C201
11/03/24 02:27:16 v1.34.5 @ RYZEN-9, prp5 = 82723
11/03/24 02:27:16 v1.34.5 @ RYZEN-9, rho: x^2 + 2, starting 1000 iterations on C196
11/03/24 02:27:16 v1.34.5 @ RYZEN-9, prp7 = 2779949
11/03/24 02:27:16 v1.34.5 @ RYZEN-9, rho: x^2 + 2, starting 1000 iterations on C190
11/03/24 02:27:16 v1.34.5 @ RYZEN-9, rho: x^2 + 1, starting 1000 iterations on C190
11/03/24 02:27:16 v1.34.5 @ RYZEN-9, pm1: starting B1 = 150K, B2 = gmp-ecm default on C190
11/03/24 02:27:16 v1.34.5 @ RYZEN-9, prp16 = 5963167045355921
11/03/24 02:27:16 v1.34.5 @ RYZEN-9, current ECM pretesting depth: 0.00
11/03/24 02:27:16 v1.34.5 @ RYZEN-9, scheduled 30 curves at B1=2000 toward target pretesting depth of 53.54
11/03/24 02:27:16 v1.34.5 @ RYZEN-9, Finished 30 curves using Lenstra ECM method on C174 input, B1=2K, B2=gmp-ecm default
11/03/24 02:27:16 v1.34.5 @ RYZEN-9, current ECM pretesting depth: 15.18
11/03/24 02:27:16 v1.34.5 @ RYZEN-9, scheduled 74 curves at B1=11000 toward target pretesting depth of 53.54
11/03/24 02:27:18 v1.34.5 @ RYZEN-9, Finished 74 curves using Lenstra ECM method on C174 input, B1=11K, B2=gmp-ecm default
11/03/24 02:27:18 v1.34.5 @ RYZEN-9, current ECM pretesting depth: 20.24
11/03/24 02:27:18 v1.34.5 @ RYZEN-9, scheduled 214 curves at B1=50000 toward target pretesting depth of 53.54
11/03/24 02:27:59 v1.34.5 @ RYZEN-9, nfs: commencing nfs on c210: 280000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000053
11/03/24 02:27:59 v1.34.5 @ RYZEN-9, nfs: input divides 28*10^208 + 53
11/03/24 02:27:59 v1.34.5 @ RYZEN-9, nfs: using supplied cofactor: 192212701156238549526363261728072501864782814795735539660442456068952876207007111969238061133065031727298940417700066128801355793684937070377140554622493758505114285048489689
11/03/24 02:27:59 v1.34.5 @ RYZEN-9, nfs: commencing snfs on c174: 192212701156238549526363261728072501864782814795735539660442456068952876207007111969238061133065031727298940417700066128801355793684937070377140554622493758505114285048489689
11/03/24 02:27:59 v1.34.5 @ RYZEN-9, gen: best 3 polynomials:
n: 192212701156238549526363261728072501864782814795735539660442456068952876207007111969238061133065031727298940417700066128801355793684937070377140554622493758505114285048489689
# 28*10^208+53, difficulty: 210.05, anorm: 4.31e+032, rnorm: 2.65e+047
# scaled difficulty: 212.51, suggest sieving rational side
# size = 8.396e-015, alpha = 0.848, combined = 4.386e-012, rroots = 1
type: snfs
size: 210
skew: 0.5708
c5: 875
c0: 53
Y1: -1
Y0: 200000000000000000000000000000000000000000
m: 200000000000000000000000000000000000000000
n: 192212701156238549526363261728072501864782814795735539660442456068952876207007111969238061133065031727298940417700066128801355793684937070377140554622493758505114285048489689
# 28*10^208+53, difficulty: 210.00, anorm: 1.93e+032, rnorm: 5.92e+047
# scaled difficulty: 212.58, suggest sieving rational side
# size = 7.678e-015, alpha = 1.116, combined = 4.087e-012, rroots = 1
type: snfs
size: 210
skew: 2.8538
c5: 7
c0: 1325
Y1: -1
Y0: 1000000000000000000000000000000000000000000
m: 1000000000000000000000000000000000000000000
n: 192212701156238549526363261728072501864782814795735539660442456068952876207007111969238061133065031727298940417700066128801355793684937070377140554622493758505114285048489689
# 28*10^208+53, difficulty: 210.00, anorm: 1.93e+038, rnorm: 6.46e+040
# scaled difficulty: 210.00, suggest sieving algebraic side
# size = 1.177e-010, alpha = 0.123, combined = 3.783e-012, rroots = 0
type: snfs
size: 210
skew: 2.3962
c6: 7
c0: 1325
Y1: -1
Y0: 100000000000000000000000000000000000
m: 100000000000000000000000000000000000
11/03/24 02:28:01 v1.34.5 @ RYZEN-9, test: fb generation took 1.7500 seconds
11/03/24 02:28:01 v1.34.5 @ RYZEN-9, test: commencing test sieving of polynomial 0 on the rational side over range 21400000-21402000
skew: 0.5708
c5: 875
c0: 53
Y1: -1
Y0: 200000000000000000000000000000000000000000
m: 200000000000000000000000000000000000000000
rlim: 21400000
alim: 21400000
mfbr: 56
mfba: 56
lpbr: 28
lpba: 28
rlambda: 2.60
alambda: 2.60
11/03/24 02:31:10 v1.34.5 @ RYZEN-9, nfs: parsing special-q from .dat file
11/03/24 02:31:11 v1.34.5 @ RYZEN-9, test: fb generation took 1.6719 seconds
11/03/24 02:31:11 v1.34.5 @ RYZEN-9, test: commencing test sieving of polynomial 1 on the rational side over range 21400000-21402000
skew: 2.8538
c5: 7
c0: 1325
Y1: -1
Y0: 1000000000000000000000000000000000000000000
m: 1000000000000000000000000000000000000000000
rlim: 21400000
alim: 21400000
mfbr: 56
mfba: 56
lpbr: 28
lpba: 28
rlambda: 2.60
alambda: 2.60
11/03/24 02:34:16 v1.34.5 @ RYZEN-9, nfs: parsing special-q from .dat file
11/03/24 02:34:18 v1.34.5 @ RYZEN-9, test: fb generation took 2.4063 seconds
11/03/24 02:34:18 v1.34.5 @ RYZEN-9, test: commencing test sieving of polynomial 2 on the algebraic side over range 21400000-21402000
skew: 2.3962
c6: 7
c0: 1325
Y1: -1
Y0: 100000000000000000000000000000000000
m: 100000000000000000000000000000000000
rlim: 21400000
alim: 21400000
mfbr: 56
mfba: 56
lpbr: 28
lpba: 28
rlambda: 2.60
alambda: 2.60
11/03/24 02:37:22 v1.34.5 @ RYZEN-9, nfs: parsing special-q from .dat file
11/03/24 02:37:22 v1.34.5 @ RYZEN-9, gen: selected polynomial:
n: 192212701156238549526363261728072501864782814795735539660442456068952876207007111969238061133065031727298940417700066128801355793684937070377140554622493758505114285048489689
# 28*10^208+53, difficulty: 210.00, anorm: 1.93e+038, rnorm: 6.46e+040
# scaled difficulty: 210.00, suggest sieving algebraic side
# size = 1.177e-010, alpha = 0.123, combined = 3.783e-012, rroots = 0
type: snfs
size: 210
skew: 2.3962
c6: 7
c0: 1325
Y1: -1
Y0: 100000000000000000000000000000000000
m: 100000000000000000000000000000000000
11/04/24 17:46:01 v1.34.5 @ RYZEN-9, nfs: commencing msieve filtering
11/04/24 17:48:08 v1.34.5 @ RYZEN-9, nfs: raising min_rels by 5.00 percent to 22189930
11/04/24 20:18:41 v1.34.5 @ RYZEN-9, nfs: commencing msieve filtering
11/04/24 20:20:59 v1.34.5 @ RYZEN-9, nfs: raising min_rels by 5.00 percent to 23398560
11/04/24 22:53:35 v1.34.5 @ RYZEN-9, nfs: commencing msieve filtering
11/04/24 22:55:58 v1.34.5 @ RYZEN-9, nfs: raising min_rels by 5.00 percent to 24598957
11/05/24 01:37:37 v1.34.5 @ RYZEN-9, nfs: commencing msieve filtering
11/05/24 01:40:06 v1.34.5 @ RYZEN-9, nfs: raising min_rels by 5.00 percent to 25885141
11/05/24 04:35:23 v1.34.5 @ RYZEN-9, nfs: commencing msieve filtering
11/05/24 04:38:00 v1.34.5 @ RYZEN-9, nfs: raising min_rels by 5.00 percent to 27256049
11/05/24 07:44:43 v1.34.5 @ RYZEN-9, nfs: commencing msieve filtering
11/05/24 07:49:44 v1.34.5 @ RYZEN-9, nfs: commencing msieve linear algebra
11/05/24 12:14:16 v1.34.5 @ RYZEN-9, nfs: commencing msieve sqrt
11/05/24 12:18:48 v1.34.5 @ RYZEN-9, prp56 = 31774466045955623213577427165561704992874111741270733211
11/05/24 12:18:48 v1.34.5 @ RYZEN-9, prp118 = 6049281862934849369950122656221379770638244786238212030399546197987957122768261006911697186530311013793142903892703899
11/05/24 12:18:48 v1.34.5 @ RYZEN-9, NFS elapsed time = 208249.4808 seconds.
11/05/24 12:18:48 v1.34.5 @ RYZEN-9,
11/05/24 12:18:48 v1.34.5 @ RYZEN-9,
11/03/24 02:37:22 v1.34.5 @ RYZEN-9, test: test sieving took 563.28 seconds

YAFU

590651162683346876719066669586136326012871863756292130954063169648035904165446134447870893363301194454641958918513699604175735657374975041128754576383375888944725351630235462975879<180>

4039082618266092510995412489398873<34>

146233988879609272559132439000341258853870603637119457691305679597747735213235026628076523704078345199277533146222610477302762654503421146542886623<147>

Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=1416207158
Step 1 took 22938ms
Step 2 took 8916ms
********** Factor found in step 2: 4039082618266092510995412489398873
Found probable prime factor of 34 digits: 4039082618266092510995412489398873

146233988879609272559132439000341258853870603637119457691305679597747735213235026628076523704078345199277533146222610477302762654503421146542886623<147>

10931692035464045544024430461429801809143352676264837325108628519<65>
13377068106675921712618768712970214280604532234800978014358448927264959335343342217<83>

146233988879609272559132439000341258853870603637119457691305679597747735213235026628076523704078345199277533146222610477302762654503421146542886623=10931692035464045544024430461429801809143352676264837325108628519*13377068106675921712618768712970214280604532234800978014358448927264959335343342217

cado polynomial
n: 146233988879609272559132439000341258853870603637119457691305679597747735213235026628076523704078345199277533146222610477302762654503421146542886623
skew: 145856.58
c0: -45832250562728300785398283694879
c1: 5329255910900284939414690210
c2: -17316626256770737491031
c3: -71813887895945920
c4: 1154861792100
c5: 3678480
Y0: -12899963028961264514274482338
Y1: 64416342846987533591
# MurphyE (Bf=5.369e+08,Bg=5.369e+08,area=3.355e+14) = 1.469e-07
# f(x) = 3678480*x^5+1154861792100*x^4-71813887895945920*x^3-17316626256770737491031*x^2+5329255910900284939414690210*x-45832250562728300785398283694879
# g(x) = 64416342846987533591*x-12899963028961264514274482338

cado parameters (extracts)
tasks.lim0 = 10000000
tasks.lim1 = 20000000
tasks.lpb0 = 29
tasks.lpb1 = 29
tasks.sieve.mfb0 = 58
tasks.sieve.mfb1 = 87
tasks.I = 13
tasks.linalg.m = 64
tasks.linalg.n = 64
tasks.linalg.characters.nchar = 50

cado log (extracts)
Info:Square Root: Factors: 10931692035464045544024430461429801809143352676264837325108628519 13377068106675921712618768712970214280604532234800978014358448927264959335343342217
Info:Complete Factorization / Discrete logarithm: Square Root
Info:Square Root: Total cpu/real time for sqrt: 4743.15/357.625
Info:HTTP server: Got notification to stop serving Workunits
Info:Generate Factor Base: Total cpu/real time for makefb: 9.01/0.67105
Info:Lattice Sieving: Aggregate statistics:
Info:Lattice Sieving: Total number of relations: 50389638
Info:Lattice Sieving: Average J: 3795.88 for 1436750 special-q, max bucket fill -bkmult 1.0,1s:1.086490
Info:Lattice Sieving: Total time: 1.09891e+06s
Info:Filtering - Singleton removal: Total cpu/real time for purge: 692.86/341.621
Info:Polynomial Selection (root optimized): Aggregate statistics:
Info:Polynomial Selection (root optimized): Total time: 3951.63
Info:Polynomial Selection (root optimized): Rootsieve time: 3950.66
Info:Generate Free Relations: Total cpu/real time for freerel: 211.56/13.3959
Info:Square Root: Total cpu/real time for sqrt: 4743.15/357.625
Info:Polynomial Selection (size optimized): Aggregate statistics:
Info:Polynomial Selection (size optimized): potential collisions: 81888.4
Info:Polynomial Selection (size optimized): raw lognorm (nr/min/av/max/std): 57120/44.770/52.686/58.830/0.895
Info:Polynomial Selection (size optimized): optimized lognorm (nr/min/av/max/std): 46949/43.550/47.186/53.450/1.159
Info:Polynomial Selection (size optimized): Total time: 28909.9
Info:Filtering - Merging: Merged matrix has 3765167 rows and total weight 643171185 (170.8 entries per row on average)
Info:Filtering - Merging: Total cpu/real time for merge: 732.62/47.2779
Info:Filtering - Merging: Total cpu/real time for replay: 79.38/68.2994
Info:Quadratic Characters: Total cpu/real time for characters: 124.64/23.9139
Info:Linear Algebra: Total cpu/real time for bwc: 186982/18812.8
Info:Linear Algebra: Aggregate statistics:
Info:Linear Algebra: Krylov: CPU time 118868.95, WCT time 12020.41, iteration CPU time 0.06, COMM 0.01, cpu-wait 0.03, comm-wait 0.0 (117760 iterations)
Info:Linear Algebra: Lingen CPU time 419.64, WCT time 178.59
Info:Linear Algebra: Mksol: CPU time 66638.72,  WCT time 6504.57, iteration CPU time 0.07, COMM 0.01, cpu-wait 0.03, comm-wait 0.0 (58880 iterations)
Info:Filtering - Duplicate Removal, removal pass: Total cpu/real time for dup2: 894.4/575.297
Info:Filtering - Duplicate Removal, removal pass: Aggregate statistics:
Info:Filtering - Duplicate Removal, removal pass: CPU time for dup2: 381.1000000000001s
Info:Filtering - Duplicate Removal, splitting pass: Total cpu/real time for dup1: 191.04/111.214
Info:Filtering - Duplicate Removal, splitting pass: Aggregate statistics:
Info:Filtering - Duplicate Removal, splitting pass: CPU time for dup1: 110.59999999999997s
Info:HTTP server: Shutting down HTTP server
Info:Complete Factorization / Discrete logarithm: Total cpu/elapsed time for entire Complete Factorization 2.32156e+06/112901
10931692035464045544024430461429801809143352676264837325108628519 13377068106675921712618768712970214280604532234800978014358448927264959335343342217

cado-nfs-3.0.0

Linux Ubuntu 24.04.1 LTS [6.8.0-45-generic|libc 2.35 (Ubuntu GLIBC 2.39-0ubuntu8.3)]
13th Gen Intel(R) Core(TM) i7-13700KF (24 processeurs)

6116809965021889272834868046098231420932798043699711611225893585325618802731168783047098457320164398020965023220530986505435063936006732302258430283839011554359346606283906869346919311438371843352067003<202>

2483520841769855101865631899112613701781024670692413932882674461761883498683151213482746690077317341954783056899373174994915563070313158703277087199297908266434812527<166>

1571506717537389751285442631251860289470099895669773012922673826703893252742322135644450703902885015675435952533245316282392996971651849683356878320177872407668093618764619191151<178>

9909196584994723541811068935587316597649<40>
158590729738583196009937704938629716402719795596966034125109442805872733144375616755990135315278180474217244048331641827869694738239891199<138>

Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=910937143
Step 1 took 22786ms
Step 2 took 8896ms
********** Factor found in step 2: 9909196584994723541811068935587316597649
Found probable prime factor of 40 digits: 9909196584994723541811068935587316597649

345679012345679012345679012345679012345679012345679012345679012345679012345679012345679012345679012345679012345679012345679012345679012345679012345679012345679012345679012345679012345679012345679012345679012345679013<216>

45032485695389438088186494765292389633591336924069<50>
7676214337443750607726588597992813578520224469477850361370128938139437879218545712813665374551764641260283377543275157514010139161010304057697239281669303793123845377<166>

Number: n
N=345679012345679012345679012345679012345679012345679012345679012345679012345679012345679012345679012345679012345679012345679012345679012345679012345679012345679012345679012345679012345679012345679012345679012345679013
  ( 216 digits)
SNFS difficulty: 217 digits.
Divisors found:

Thu Nov 16 08:09:02 2017  p50 factor: 45032485695389438088186494765292389633591336924069
Thu Nov 16 08:09:02 2017  p166 factor: 7676214337443750607726588597992813578520224469477850361370128938139437879218545712813665374551764641260283377543275157514010139161010304057697239281669303793123845377
Thu Nov 16 08:09:02 2017  elapsed time 05:09:16 (Msieve 1.53 - dependency 1)

Version:
Total time: 0.00 hours.
Scaled time: 0.00 units (timescale=1.744).
Factorization parameters were as follows:
#
# 28x10^216+53 31(215)7
#
n: 345679012345679012345679012345679012345679012345679012345679012345679012345679012345679012345679012345679012345679012345679012345679012345679012345679012345679012345679012345679012345679012345679012345679012345679013
m: 1000000000000000000000000000000000000
deg: 6
c6: 28
c0: 53
skew: 1.11
# Murphy_E = 4.014e-12
type: snfs
lss: 1
rlim: 29000000
alim: 29000000
lpbr: 29
lpba: 29
mfbr: 58
mfba: 58
rlambda: 2.6
alambda: 2.6
Factor base limits: 29000000/29000000
Large primes per side: 3
Large prime bits: 29/29
Max factor residue bits: 58/58
Sieved  special-q in [100000, 51300000)
Primes: , ,
Relations:
Max relations in full relation-set: 28
Initial matrix:
Pruned matrix :

Msieve: found 12920481 hash collisions in 71574158 relations (61215100 unique)
Msieve: matrix is 3471947 x 3472173 (989.1 MB)

Sieving start time: 2017/11/14 20:50:54
Sieving end time  : 2017/11/16 02:58:00

Total sieving time: 30hrs 7min 6secs.

Total relation processing time: 4hrs 43min 21sec.
Matrix solve time: 0.00 hours.
Total square root time: 0hrs 5min 20sec.

Prototype def-par.txt line would be:
snfs,217,6,0,0,0,0,0,0,0,0,29000000,29000000,29,29,58,58,2.6,2.6,100000
total time: 0.00 hours.
 --------- CPU info (if available) ----------
[    0.068000] smpboot: CPU0: AMD Ryzen 7 1700 Eight-Core Processor (family: 0x17, model: 0x1, stepping: 0x1)
[    0.000000] Memory: 16297376K/16703460K available (9281K kernel code, 2477K rwdata, 3992K rodata, 2324K init, 2384K bss, 406084K reserved, 0K cma-reserved)
[    0.100623] x86/mm: Memory block size: 128MB
[    0.008000] Calibrating delay loop (skipped), value calculated using timer frequency.. 5988.61 BogoMIPS (lpj=11977236)
[    0.098232] smpboot: Total of 16 processors activated (95817.88 BogoMIPS)

8542732768062609820796572190192220840100636011945077527091215349007420561246413959828677755737643184087498790970786980005519263935940072098554856593192863861937468588821<169>

214051122098197350275594926090369144919<39>

39909778020895285795593625403283846801628059426586756895233171398650248846737779054905355321807465095232522049939435677478497209459<131>

Using B1=3000000, B2=11414255590, polynomial Dickson(12), sigma=2298159867
Step 1 took 11621ms
Step 2 took 10104ms
********** Factor found in step 2: 214051122098197350275594926090369144919
Found probable prime factor of 39 digits: 214051122098197350275594926090369144919
Composite cofactor

39909778020895285795593625403283846801628059426586756895233171398650248846737779054905355321807465095232522049939435677478497209459<131>

63233139808459584182667708341254228457969537207<47>
631152875561557911325602555161079894307650815486741564505646734662287065128941350437<84>

05/22/14 08:16:38 v1.34.3, 
05/22/14 08:16:38 v1.34.3, ****************************
05/22/14 08:16:38 v1.34.3, Starting factorization of 39909778020895285795593625403283846801628059426586756895233171398650248846737779054905355321807465095232522049939435677478497209459
05/22/14 08:16:38 v1.34.3, using pretesting plan: none
05/22/14 08:16:38 v1.34.3, no tune info: using qs/gnfs crossover of 95 digits
05/22/14 08:16:38 v1.34.3, ****************************
05/22/14 08:16:38 v1.34.3, rho: x^2 + 3, starting 1000 iterations on C131
05/22/14 08:16:38 v1.34.3, rho: x^2 + 2, starting 1000 iterations on C131
05/22/14 08:16:38 v1.34.3, rho: x^2 + 1, starting 1000 iterations on C131
05/22/14 08:16:38 v1.34.3, final ECM pretested depth: 0.00
05/22/14 08:16:38 v1.34.3, scheduler: switching to sieve method
05/22/14 08:16:38 v1.34.3, nfs: commencing nfs on c131: 39909778020895285795593625403283846801628059426586756895233171398650248846737779054905355321807465095232522049939435677478497209459
05/22/14 08:16:38 v1.34.3, nfs: commencing poly selection with 8 threads
05/22/14 08:16:38 v1.34.3, nfs: setting deadline of 7650 seconds
05/22/14 10:25:56 v1.34.3, nfs: completed 335 ranges of size 250 in 7758.1525 seconds
05/22/14 10:25:56 v1.34.3, nfs: best poly = # norm 1.604709e-12 alpha -5.881163 e 7.276e-11 rroots 5
05/22/14 10:25:56 v1.34.3, nfs: commencing lattice sieving with 8 threads
05/22/14 10:39:11 v1.34.3, nfs: commencing lattice sieving with 8 threads
[58 lines snipped]
05/23/14 00:52:24 v1.34.3, nfs: commencing lattice sieving with 8 threads
05/23/14 01:06:32 v1.34.3, nfs: commencing lattice sieving with 8 threads
05/23/14 01:20:20 v1.34.3, nfs: commencing msieve filtering
05/23/14 01:24:42 v1.34.3, nfs: commencing msieve linear algebra
05/23/14 02:30:29 v1.34.3, nfs: commencing msieve sqrt
05/23/14 02:34:24 v1.34.3, prp84 = 631152875561557911325602555161079894307650815486741564505646734662287065128941350437
05/23/14 02:34:24 v1.34.3, prp47 = 63233139808459584182667708341254228457969537207
05/23/14 02:34:24 v1.34.3, NFS elapsed time = 65866.1171 seconds.
05/23/14 02:34:24 v1.34.3, 
05/23/14 02:34:24 v1.34.3, 
05/23/14 02:34:24 v1.34.3, Total factoring time = 65866.1440 seconds
--
Fri May 23 01:20:20 2014  
Fri May 23 01:20:20 2014  commencing relation filtering
Fri May 23 01:20:20 2014  estimated available RAM is 15988.7 MB
Fri May 23 01:20:20 2014  commencing duplicate removal, pass 1
Fri May 23 01:21:30 2014  found 2987801 hash collisions in 21193747 relations
Fri May 23 01:21:50 2014  added 121139 free relations
Fri May 23 01:21:50 2014  commencing duplicate removal, pass 2
Fri May 23 01:22:09 2014  found 2046667 duplicates and 19268219 unique relations
Fri May 23 01:22:09 2014  memory use: 82.6 MB
Fri May 23 01:22:09 2014  reading ideals above 720000
Fri May 23 01:22:09 2014  commencing singleton removal, initial pass
Fri May 23 01:23:37 2014  memory use: 689.0 MB
Fri May 23 01:23:37 2014  reading all ideals from disk
Fri May 23 01:23:38 2014  memory use: 595.3 MB
Fri May 23 01:23:38 2014  keeping 21140839 ideals with weight <= 200, target excess is 119653
Fri May 23 01:23:39 2014  commencing in-memory singleton removal
Fri May 23 01:23:40 2014  begin with 19268219 relations and 21140839 unique ideals
Fri May 23 01:23:49 2014  reduce to 7098793 relations and 6779203 ideals in 21 passes
Fri May 23 01:23:49 2014  max relations containing the same ideal: 105
Fri May 23 01:23:51 2014  removing 928848 relations and 838452 ideals in 90396 cliques
Fri May 23 01:23:51 2014  commencing in-memory singleton removal
Fri May 23 01:23:52 2014  begin with 6169945 relations and 6779203 unique ideals
Fri May 23 01:23:55 2014  reduce to 6063984 relations and 5832738 ideals in 11 passes
Fri May 23 01:23:55 2014  max relations containing the same ideal: 90
Fri May 23 01:23:57 2014  removing 685440 relations and 595044 ideals in 90396 cliques
Fri May 23 01:23:57 2014  commencing in-memory singleton removal
Fri May 23 01:23:57 2014  begin with 5378544 relations and 5832738 unique ideals
Fri May 23 01:23:59 2014  reduce to 5309996 relations and 5168102 ideals in 9 passes
Fri May 23 01:23:59 2014  max relations containing the same ideal: 83
Fri May 23 01:24:01 2014  relations with 0 large ideals: 441
Fri May 23 01:24:01 2014  relations with 1 large ideals: 1649
Fri May 23 01:24:01 2014  relations with 2 large ideals: 26751
Fri May 23 01:24:01 2014  relations with 3 large ideals: 181603
Fri May 23 01:24:01 2014  relations with 4 large ideals: 651108
Fri May 23 01:24:01 2014  relations with 5 large ideals: 1312894
Fri May 23 01:24:01 2014  relations with 6 large ideals: 1553266
Fri May 23 01:24:01 2014  relations with 7+ large ideals: 1582284
Fri May 23 01:24:01 2014  commencing 2-way merge
Fri May 23 01:24:03 2014  reduce to 2983928 relation sets and 2842038 unique ideals
Fri May 23 01:24:03 2014  ignored 4 oversize relation sets
Fri May 23 01:24:03 2014  commencing full merge
Fri May 23 01:24:31 2014  memory use: 328.2 MB
Fri May 23 01:24:31 2014  found 1503039 cycles, need 1484238
Fri May 23 01:24:31 2014  weight of 1484238 cycles is about 104207001 (70.21/cycle)
Fri May 23 01:24:31 2014  distribution of cycle lengths:
Fri May 23 01:24:31 2014  1 relations: 198840
Fri May 23 01:24:31 2014  2 relations: 178960
Fri May 23 01:24:31 2014  3 relations: 172643
Fri May 23 01:24:31 2014  4 relations: 150843
Fri May 23 01:24:31 2014  5 relations: 133862
Fri May 23 01:24:31 2014  6 relations: 112209
Fri May 23 01:24:31 2014  7 relations: 98041
Fri May 23 01:24:31 2014  8 relations: 83411
Fri May 23 01:24:31 2014  9 relations: 69908
Fri May 23 01:24:31 2014  10+ relations: 285521
Fri May 23 01:24:31 2014  heaviest cycle: 22 relations
Fri May 23 01:24:32 2014  commencing cycle optimization
Fri May 23 01:24:33 2014  start with 8711377 relations
Fri May 23 01:24:40 2014  pruned 168352 relations
Fri May 23 01:24:40 2014  memory use: 299.7 MB
Fri May 23 01:24:40 2014  distribution of cycle lengths:
Fri May 23 01:24:40 2014  1 relations: 198840
Fri May 23 01:24:40 2014  2 relations: 182660
Fri May 23 01:24:40 2014  3 relations: 177876
Fri May 23 01:24:40 2014  4 relations: 153519
Fri May 23 01:24:40 2014  5 relations: 135881
Fri May 23 01:24:40 2014  6 relations: 112987
Fri May 23 01:24:40 2014  7 relations: 98561
Fri May 23 01:24:40 2014  8 relations: 82686
Fri May 23 01:24:40 2014  9 relations: 69160
Fri May 23 01:24:40 2014  10+ relations: 272068
Fri May 23 01:24:40 2014  heaviest cycle: 22 relations
Fri May 23 01:24:42 2014  RelProcTime: 262
Fri May 23 01:24:42 2014  
Fri May 23 01:24:42 2014  commencing linear algebra
Fri May 23 01:24:42 2014  read 1484238 cycles
Fri May 23 01:24:44 2014  cycles contain 5121326 unique relations
Fri May 23 01:25:12 2014  read 5121326 relations
Fri May 23 01:25:16 2014  using 20 quadratic characters above 268434164
Fri May 23 01:25:32 2014  building initial matrix
Fri May 23 01:26:02 2014  memory use: 658.8 MB
Fri May 23 01:26:02 2014  read 1484238 cycles
Fri May 23 01:26:02 2014  matrix is 1484153 x 1484238 (453.4 MB) with weight 142005176 (95.68/col)
Fri May 23 01:26:02 2014  sparse part has weight 101052244 (68.08/col)
Fri May 23 01:26:12 2014  filtering completed in 2 passes
Fri May 23 01:26:12 2014  matrix is 1480332 x 1480486 (453.1 MB) with weight 141847256 (95.81/col)
Fri May 23 01:26:12 2014  sparse part has weight 101004036 (68.22/col)
Fri May 23 01:26:16 2014  matrix starts at (0, 0)
Fri May 23 01:26:16 2014  matrix is 1480332 x 1480486 (453.1 MB) with weight 141847256 (95.81/col)
Fri May 23 01:26:16 2014  sparse part has weight 101004036 (68.22/col)
Fri May 23 01:26:16 2014  saving the first 48 matrix rows for later
Fri May 23 01:26:16 2014  matrix includes 64 packed rows
Fri May 23 01:26:16 2014  matrix is 1480284 x 1480486 (434.4 MB) with weight 113115864 (76.40/col)
Fri May 23 01:26:16 2014  sparse part has weight 99079590 (66.92/col)
Fri May 23 01:26:16 2014  using block size 65536 for processor cache size 8192 kB
Fri May 23 01:26:20 2014  commencing Lanczos iteration (8 threads)
Fri May 23 01:26:20 2014  memory use: 419.8 MB
Fri May 23 01:26:24 2014  linear algebra at 0.1%, ETA 1h 4m
Fri May 23 01:26:25 2014  checkpointing every 1460000 dimensions
Fri May 23 02:30:27 2014  lanczos halted after 23411 iterations (dim = 1480272)
Fri May 23 02:30:29 2014  recovered 28 nontrivial dependencies
Fri May 23 02:30:29 2014  BLanczosTime: 3947
Fri May 23 02:30:29 2014  
Fri May 23 02:30:29 2014  commencing square root phase
Fri May 23 02:30:29 2014  reading relations for dependency 1
Fri May 23 02:30:29 2014  read 740905 cycles
Fri May 23 02:30:29 2014  cycles contain 2562276 unique relations
Fri May 23 02:30:52 2014  read 2562276 relations
Fri May 23 02:30:59 2014  multiplying 2562276 relations
Fri May 23 02:32:28 2014  multiply complete, coefficients have about 101.00 million bits
Fri May 23 02:32:28 2014  initial square root is modulo 17767507
Fri May 23 02:34:24 2014  sqrtTime: 235
--
n: 39909778020895285795593625403283846801628059426586756895233171398650248846737779054905355321807465095232522049939435677478497209459
skew: 2784351.70
c0: -2485055681215116083439942632976045
c1: 2655685289278292577516916611
c2: 3875873459576330580270
c3: -1073280604595756
c4: -552265106
c5: 36
Y0: -64410316688834216513252342
Y1: 3489145560323
rlim: 9500000
alim: 9500000
lpbr: 28
lpba: 28
mfbr: 56
mfba: 56
rlambda: 2.5
alambda: 2.5

yafu v1.34.3

Gentoo Linux, Intel(R) Core(TM) i7-3770K CPU

3792183713346729418689483727491379896557725201957525457857047469151288861769298708189499142019464719177775465589546733590357722336828271704557682362594820935974644985801505021<175>

30153874454733136489124235996502930829863799010237903056421631883526889<71>
125761076542238010094118137429820489226347887701032220027616282959702033933342402312051488408173540307189<105>

Number: 31117_221
N = 3792183713346729418689483727491379896557725201957525457857047469151288861769298708189499142019464719177775465589546733590357722336828271704557682362594820935974644985801505021 (175 digits)
SNFS difficulty: 223 digits.
Divisors found:
r1=30153874454733136489124235996502930829863799010237903056421631883526889 (pp71)
r2=125761076542238010094118137429820489226347887701032220027616282959702033933342402312051488408173540307189 (pp105)
Version: Msieve v. 1.52 (SVN unknown)
Total time: 70.56 hours.
Factorization parameters were as follows:
n: 3792183713346729418689483727491379896557725201957525457857047469151288861769298708189499142019464719177775465589546733590357722336828271704557682362594820935974644985801505021
m: 10000000000000000000000000000000000000000000000000000000
deg: 4
c4: 280
c0: 53
skew: 1.00
type: snfs
lss: 1
rlim: 536870912
alim: 44739242
lpbr: 29
lpba: 28
mfbr: 58
mfba: 56
rlambda: 2.8
alambda: 2.8
side: 1
Factor base limits: 536870912/44739242
Large primes per side: 3
Large prime bits: 29/28
Relations: 7831730 relations
Pruned matrix : 6746710 x 6746935
Total pre-computation time approximately 1000 CPU-days.
Pre-computation saved approximately 18 G relations.
Total batch smoothness checking time: 31.88 hours.
Total relation processing time: 0.37 hours.
Matrix solve time: 38.08 hours.
time per square root: 0.22 hours.
Prototype def-par.txt line would be: snfs,223,4,0,0,0,0,0,0,0,0,536870912,44739242,29,28,58,56,2.8,2.8,100000
total time: 70.56 hours.
Intel64 Family 6 Model 60 Stepping 3, GenuineIntel
Windows-10-10.0.19041-SP0
processors: 8, speed: 3.50GHz

GGNFS, NFS_factory, Msieve

19843211595169219714400602341560236017802844101307295753013032020055450265460708249392894235536341208418967115762346146207320084732422534263176246748721<152>

2785001591791325900898219615893552070774810848978979179<55>
7125027021045964382017204600411103355235777190370122125593798750792399142306925972288850712390099<97>

Number: 31117_222
N = 19843211595169219714400602341560236017802844101307295753013032020055450265460708249392894235536341208418967115762346146207320084732422534263176246748721 (152 digits)
SNFS difficulty: 224 digits.
Divisors found:
r1=2785001591791325900898219615893552070774810848978979179 (pp55)
r2=7125027021045964382017204600411103355235777190370122125593798750792399142306925972288850712390099 (pp97)
Version: Msieve v. 1.52 (SVN unknown)
Total time: 46.48 hours.
Factorization parameters were as follows:
n: 19843211595169219714400602341560236017802844101307295753013032020055450265460708249392894235536341208418967115762346146207320084732422534263176246748721
m: 10000000000000000000000000000000000000000000000000000000
deg: 4
c4: 2800
c0: 53
skew: 1.00
type: snfs
lss: 1
rlim: 536870912
alim: 536870912
lpbr: 29
lpba: 28
mfbr: 58
mfba: 56
rlambda: 2.8
alambda: 2.8
side: 1
Number of cores used: 6
Number of threads per core: 1
Factor base limits: 536870912/536870912
Large primes per side: 3
Large prime bits: 29/28
Total raw relations: 30861982
Relations: 10151362 relations
Total pre-computation time approximately 1000 CPU-days.
Pre-computation saved approximately 18 G rational relations.
Total batch smoothness checking time: 18.30 hours.
Total relation processing time: 0.27 hours.
Pruned matrix : 8719238 x 8719463
Matrix solve time: 27.62 hours.
time per square root: 0.30 hours.
Prototype def-par.txt line would be: snfs,224,4,0,0,0,0,0,0,0,0,536870912,536870912,29,28,58,56,2.8,2.8,100000
total time: 46.48 hours.
Intel64 Family 6 Model 158 Stepping 10, GenuineIntel
Windows-10-10.0.17134-SP0
processors: 12, speed: 3.19GHz

GGNFs, NFS_factory, Msieve

2767833067984750575828425940566288325448681262674152460321110912757023275870946389565086348299318617288051078499839403499721476759196603978613658376278579219159603258172619674387961585517639158732855137599803888541<214>

1135022438297092385090155053197948359546050256637835892799405612098096829115257350510401328801900558427918330464136460297288246994298538667974627609505208602362786830370158426549493403550166880869520000141812946362091<217>

59826812136932383196694850931592864208009<41>
18971802069266841666399666775091149720378425010815760262560709726104538878770027589695084518643480848732580770362369205001915178930353490897655356609141536440613137960208818899<176>

28x10^224+53 = 31(223)7

GMP-ECM 6.2.3 [powered by GMP 6.1.2] [ECM]
Input number is 1135022438297092385090155053197948359546050256637835892799405612098096829115257350510401328801900558427918330464136460297288246994298538667974627609505208602362786830370158426549493403550166880869520000141812946362091 (217 digits)
Using B1=5340000, B2=11416472350, polynomial Dickson(12), sigma=3044280828
Step 1 took 34547ms
Step 2 took 12185ms
********** Factor found in step 2: 59826812136932383196694850931592864208009
Found probable prime factor of 41 digits: 59826812136932383196694850931592864208009
Probable prime cofactor 18971802069266841666399666775091149720378425010815760262560709726104538878770027589695084518643480848732580770362369205001915178930353490897655356609141536440613137960208818899 has 176 digits

12503510272372177795768570202734376899749812832413074016271560288433422835098492823205018571309497894016966360165349356100359348614805535007656629211345359668065258666455432948408986581256635971<194>

76075075943472805715963077955720365932419974472611841616915778095243529005183256834737971138356770942955566253200219414558968207431<131>

10974426311990651357124368620621655518901423<44>
13904362357062329000780110132955685993023849<44>
498550883872481086966296167583917789659201153<45>

Number: 31117_226
N = 76075075943472805715963077955720365932419974472611841616915778095243529005183256834737971138356770942955566253200219414558968207431 (131 digits)
Divisors found:
r1=10974426311990651357124368620621655518901423 (pp44)
r2=13904362357062329000780110132955685993023849 (pp44)
r3=498550883872481086966296167583917789659201153 (pp45)
Version: Msieve v. 1.51 (SVN 845)
Total time: 79.39 hours.
Factorization parameters were as follows:
# Murphy_E = 7.156e-11, selected by Erik Branger
n: 76075075943472805715963077955720365932419974472611841616915778095243529005183256834737971138356770942955566253200219414558968207431
Y0: -26236031871503433720548736
Y1: 4649091518659
c0: -91802454269987192892388167374435
c1: -632611283580567429373486691
c2: -651161599383879922859
c3: -5064513712534081
c4: 17763564586
c5: 6120
skew: 575661.96
type: gnfs
# selected mechanically
rlim: 10300000
alim: 10300000
lpbr: 28
lpba: 28
mfbr: 54
mfba: 54
rlambda: 2.6
alambda: 2.6
Factor base limits: 10300000/10300000
Large primes per side: 3
Large prime bits: 28/28
Sieved algebraic special-q in [0, 0)
Total raw relations: 19531244
Relations: 2730506 relations
Pruned matrix : 1592394 x 1592620
Polynomial selection time: 0.00 hours.
Total sieving time: 77.12 hours.
Total relation processing time: 0.11 hours.
Matrix solve time: 1.77 hours.
time per square root: 0.38 hours.
Prototype def-par.txt line would be: gnfs,130,5,65,2000,1e-05,0.28,250,20,50000,3600,10300000,10300000,28,28,54,54,2.6,2.6,100000
total time: 79.39 hours.
Intel64 Family 6 Model 58 Stepping 9, GenuineIntel
Windows-7-6.1.7601-SP1
processors: 8, speed: 2.29GHz

GGNFS, Msieve

5005470018102455468671156829530340622571585610006464962653428642567708944280982532705255155427396035766041775858196739553132060961067282482632997605243455198502695899<166>

372047744160514142232532132453680703329787390998588386743743091655313942446028792150782820485889817452221336933746709550096759598390146016854773147762968736081346674086544298666531541551787682284333<198>

1037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037039<232>

8672637841949954243985335728365926309535259771375090222627644930633049531<73>
119575734157932948660763333405270289874157252423467053262718347992678493499401181644550102142521250289748994964593222761107891122768885687736398564946483397469<159>

N=1037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037039
  ( 232 digits)
SNFS difficulty: 232 digits.
Divisors found:
p73 factor: 8672637841949954243985335728365926309535259771375090222627644930633049531
p159 factor: 119575734157932948660763333405270289874157252423467053262718347992678493499401181644550102142521250289748994964593222761107891122768885687736398564946483397469
Version: Msieve v. 1.53 (SVN unknown)
Total time: 
Scaled time: 72.30 units (timescale=1.987).
Factorization parameters were as follows:
n: 1037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037037039
m: 200000000000000000000000000000000000000
deg: 6
c6: 875
c0: 106
skew: 0.70
# Murphy_E = 7.626e-13
type: snfs
lss: 1
rlim: 53000000
alim: 53000000
lpbr: 30
lpba: 30
mfbr: 60
mfba: 60
rlambda: 2.7
alambda: 2.7
Factor base limits: 53000000/53000000
Large primes per side: 3
Large prime bits: 30/30
Max factor residue bits: 60/60
Sieved rational special-q in [26500000, 61400001)
Primes: , , 
Relations: relations 
Max relations in full relation-set: 
Initial matrix: 
Pruned matrix : 7573027 x 7573252
Total sieving time: 
Total relation processing time: 
Matrix solve time: 
Time per square root: 
Prototype def-par.txt line would be:
snfs,232.000,6,0,0,0,0,0,0,0,0,53000000,53000000,30,30,60,60,2.7,2.7,100000
total time:

903787752226265477685568128457059126591639997757839381866686323156510192497490750954339414381914559836982380854409610991822562587313110972213480949786599739812119824093167413763654332162897187327033500483241104781957<216>

204754435052012385446122903917881812895806687025213972933801777260149278667999928360529104915996869967948448447816306940047182609945982992064623862464733652952319639582100998512257419623362859898149<198>

3107695738108047756478963039630493999<37>

65886255382473843508951197799076108267268047830468844601882878326275071592331258856676311103692971450053504251670635962600905943765014711991862916927137220495851<161>

Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=3416604883
Step 1 took 36615ms
Step 2 took 12364ms
********** Factor found in step 2: 3107695738108047756478963039630493999
Found probable prime factor of 37 digits: 3107695738108047756478963039630493999

23796284022554581855547855216662091601161379238527821276090621652812312138322546673161824509133306026872138383408718196772886676878094476382657981466117598877549064430230865568617879464221<188>

18821191833823525123893898325468255921724263496089569193428587239065988752001311881212451417364753231272974925853287007664407131249989847085031283969723074447690496679324374819410913678298143257353783<200>

2084761444102396855133509096789263326696024565460411505976601569007891867625038976998927927379420594822697460080709442663296251162554399799621343854409259526343646946285005990297471609108120596493632351363586563<211>

2646730619220662849148936763991728393570862522288299732294480646827640129639096795407471065751434123611123517731176376068382729635229361494191302047615931159307061031941395798948900609857661<190>

95471208384200122850932797530636134343207<41>
27722814700004152410365392457637846156495366827637435406296965196048572180407469007815931572313289524957808585375196342598783237409740406242303617723<149>

Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=1373791099
Step 1 took 25127ms
Step 2 took 9211ms
********** Factor found in step 2: 95471208384200122850932797530636134343207
Found probable prime factor of 41 digits: 95471208384200122850932797530636134343207

6683937125992492250572690141157863506603502917414253770990198462524186557567822351014908705007756949098914334687628068762867170330632562421936509918321360670783568434860916309687720625561386323<193>

14862855711384243475850342246659<32>
449707462400574406821277142597416288870632103281475998736608456410434144699678544069180511782617859180426629357919196805415479212047847042831808666625042993635697<162>

Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=2090644043
Step 1 took 27675ms
Step 2 took 10159ms
********** Factor found in step 2: 14862855711384243475850342246659
Found probable prime factor of 32 digits: 14862855711384243475850342246659

47607241543746715835138385871858140332611641875516459177012622628468857983357179694661713339545510691246903511260165587194951066269751873220208459784266926466962624752948354942899558790763267121902624733013988549816545485612833081<230>

1416172381409228105190431833565081<34>
26179166602156693220915691601918231861<38>

1284106608433507072453562557198594019834317057608398435722598224280363030370979139716011693815618737014961355610417966159369347317403038797313628644355618279741<160>

Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=936079302
Step 1 took 37176ms
Step 2 took 11864ms
********** Factor found in step 2: 1416172381409228105190431833565081
Found probable prime factor of 34 digits: 1416172381409228105190431833565081

Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=3226145003
Step 1 took 27079ms
Step 2 took 12126ms
********** Factor found in step 2: 26179166602156693220915691601918231861
Found probable prime factor of 38 digits: 26179166602156693220915691601918231861

3643313388423467694358708541771448283671585289025405456854106739582168759934658380540335961064703355335256543604244079372002275604646776816967365723438395459875247234362669480853876670925623767228688677678504003097818297680400627<229>

838467036838241266906532058583001981089395440675245822482935804126614441551385262876156248575135236244654532060966410605298122061035505067685099605824757429<156>

363281995762856557398931836130320479<36>
18879663567386262816923899708200257631416039<44>
122249718521834418170437014620334927604024726892352353291726981554413966169309<78>

Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=460526698
Step 1 took 19422ms
Step 2 took 7930ms
********** Factor found in step 2: 363281995762856557398931836130320479
Found probable prime factor of 36 digits: 363281995762856557398931836130320479

Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=521694203
Step 1 took 13491ms
Step 2 took 6096ms
********** Factor found in step 2: 18879663567386262816923899708200257631416039
Found probable prime factor of 44 digits: 18879663567386262816923899708200257631416039

3770586730227985833366999286281797492559824398389420810945474622604667447716775071035160721259375967896147268344577761618120362514981349062066550855788523949958927537402873725743680900631573277313187627088972380452201080003770586730227985833367<244>

9644268934286587095216915577491318436934081102773048790519170267026876309940804894168198577982275977082358726752074680239769669496437410104325472009754869006545970703595231133727870491477609309925148702886628633<211>

26547488214143142188903697802153472610706728587835716164167872187867306481681407368685613964051018378281455562027625836799455372504373817232273858655669004752943378066542013815863279316108425363341887958415324851676336880860026656753858483<239>

64785269155689665503992599795549<32>
409776613729043222249647167026016487911260603711335961343673909754346264442857317872568930878636714287047063146357285857552011742625217284995960678477550631595184045681646646500113564285538889258229010508367<207>

Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=1381627235
Step 1 took 34822ms
********** Factor found in step 1: 64785269155689665503992599795549
Found probable prime factor of 32 digits: 64785269155689665503992599795549

112107435722217479016006142361532343631312654048487004819493557778112697960067354982776459086571650973416841240175137507847008365967095984890863249792733072714410856571830625138239506173894959403524248711895435127<213>