3992387753602307608887390770877162435235983607036510459650329331796678257887746224264944276027<94>

293518137609425485186794255528520362629<39>
13601843436724312450330330442117290984274996645506057663<56>

N=3992387753602307608887390770877162435235983607036510459650329331796678257887746224264944276027
  ( 94 digits)
SNFS difficulty: 110 digits.
Divisors found:
p39 factor: 293518137609425485186794255528520362629
p56 factor: 13601843436724312450330330442117290984274996645506057663
Version: Msieve v. 1.54 (SVN 1043M)
Total time: 0.14 hours.
Scaled time: 0.00 units (timescale=0.000).
Factorization parameters were as follows:
n: 3992387753602307608887390770877162435235983607036510459650329331796678257887746224264944276027
m: 1000000000000000000000000000
deg: 4
c4: 205
c0: -16
skew: 0.53
# Murphy_E = 1.298e-07
type: snfs
lss: 1
rlim: 480000
alim: 480000
lpbr: 25
lpba: 25
mfbr: 44
mfba: 44
rlambda: 2.2
alambda: 2.2
Factor base limits: 480000/480000
Large primes per side: 3
Large prime bits: 25/25
Max factor residue bits: 44/44
Sieved rational special-q in [240000, 400001)
Primes: , , 
Relations: relations 
Max relations in full relation-set: 
Initial matrix: 
Pruned matrix : 43967 x 44196
Total sieving time: 0.13 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,110.000,4,0,0,0,0,0,0,0,0,480000,480000,25,25,44,44,2.2,2.2,20000
total time: 0.14 hours.
 --------- CPU info (if available) ----------
[    0.116401] smpboot: CPU0: 11th Gen Intel(R) Core(TM) i7-1165G7 @ 2.80GHz (family: 0x6, model: 0x8c, stepping: 0x1)
[    0.071049] Memory: 15875048K/16489528K available (16393K kernel code, 3512K rwdata, 10500K rodata, 2900K init, 5728K bss, 614220K reserved, 0K cma-reserved)
[    0.133045] x86/mm: Memory block size: 128MB
[    0.112404] Calibrating delay loop (skipped), value calculated using timer frequency.. 5606.40 BogoMIPS (lpj=11212800)
[    0.129790] smpboot: Total of 8 processors activated (44851.20 BogoMIPS)

1289439249452106742318870016448396096770406041669934062506548632052066456591001131561592236993527<97>

3499109177629937774121457765658944859<37>
368505006272907019647046908158509955436299209617095665724053<60>

N=1289439249452106742318870016448396096770406041669934062506548632052066456591001131561592236993527
  ( 97 digits)
SNFS difficulty: 111 digits.
Divisors found:
p37 factor: 3499109177629937774121457765658944859
p60 factor: 368505006272907019647046908158509955436299209617095665724053
Version: Msieve v. 1.54 (SVN 1043M)
Total time: 0.16 hours.
Scaled time: 0.00 units (timescale=0.000).
Factorization parameters were as follows:
n: 1289439249452106742318870016448396096770406041669934062506548632052066456591001131561592236993527
m: 1000000000000000000000000000
deg: 4
c4: 1025
c0: -8
skew: 0.30
# Murphy_E = 1.247e-07
type: snfs
lss: 1
rlim: 500000
alim: 500000
lpbr: 25
lpba: 25
mfbr: 44
mfba: 44
rlambda: 2.2
alambda: 2.2
Factor base limits: 500000/500000
Large primes per side: 3
Large prime bits: 25/25
Max factor residue bits: 44/44
Sieved rational special-q in [250000, 430001)
Primes: , , 
Relations: relations 
Max relations in full relation-set: 
Initial matrix: 
Pruned matrix : 44348 x 44573
Total sieving time: 0.16 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,111.000,4,0,0,0,0,0,0,0,0,500000,500000,25,25,44,44,2.2,2.2,20000
total time: 0.16 hours.
 --------- CPU info (if available) ----------
[    0.116401] smpboot: CPU0: 11th Gen Intel(R) Core(TM) i7-1165G7 @ 2.80GHz (family: 0x6, model: 0x8c, stepping: 0x1)
[    0.071049] Memory: 15875048K/16489528K available (16393K kernel code, 3512K rwdata, 10500K rodata, 2900K init, 5728K bss, 614220K reserved, 0K cma-reserved)
[    0.133045] x86/mm: Memory block size: 128MB
[    0.112404] Calibrating delay loop (skipped), value calculated using timer frequency.. 5606.40 BogoMIPS (lpj=11212800)
[    0.129790] smpboot: Total of 8 processors activated (44851.20 BogoMIPS)

4749111759025754115461864891587154490866750534835439402871908775229982949489869682281551044422339<97>

2774708552546517684310132208797739439191674109<46>
1711571384557562745365401865564124767146781972513471<52>

N=4749111759025754115461864891587154490866750534835439402871908775229982949489869682281551044422339
  ( 97 digits)
SNFS difficulty: 113 digits.
Divisors found:
p46 factor: 2774708552546517684310132208797739439191674109
p52 factor: 1711571384557562745365401865564124767146781972513471
Version: Msieve v. 1.54 (SVN 1043M)
Total time: 0.20 hours.
Scaled time: 0.00 units (timescale=0.000).
Factorization parameters were as follows:
n: 4749111759025754115461864891587154490866750534835439402871908775229982949489869682281551044422339
m: 10000000000000000000000000000
deg: 4
c4: 41
c0: -32
skew: 0.94
# Murphy_E = 9.737e-08
type: snfs
lss: 1
rlim: 550000
alim: 550000
lpbr: 25
lpba: 25
mfbr: 45
mfba: 45
rlambda: 2.2
alambda: 2.2
Factor base limits: 550000/550000
Large primes per side: 3
Large prime bits: 25/25
Max factor residue bits: 45/45
Sieved rational special-q in [275000, 475001)
Primes: , , 
Relations: relations 
Max relations in full relation-set: 
Initial matrix: 
Pruned matrix : 54624 x 54849
Total sieving time: 0.19 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,113.000,4,0,0,0,0,0,0,0,0,550000,550000,25,25,45,45,2.2,2.2,20000
total time: 0.20 hours.
 --------- CPU info (if available) ----------
[    0.116401] smpboot: CPU0: 11th Gen Intel(R) Core(TM) i7-1165G7 @ 2.80GHz (family: 0x6, model: 0x8c, stepping: 0x1)
[    0.071049] Memory: 15875048K/16489528K available (16393K kernel code, 3512K rwdata, 10500K rodata, 2900K init, 5728K bss, 614220K reserved, 0K cma-reserved)
[    0.133045] x86/mm: Memory block size: 128MB
[    0.112404] Calibrating delay loop (skipped), value calculated using timer frequency.. 5606.40 BogoMIPS (lpj=11212800)
[    0.129790] smpboot: Total of 8 processors activated (44851.20 BogoMIPS)

50766536430385328831898664347659253725857466759018102197896215352896527334689<77>

38865592768652133006874464053732519191<38>
1306207697193085241939350941035286444679<40>

Wed Jun 29 16:50:31 2022  Msieve v. 1.53 (SVN 1005)
Wed Jun 29 16:50:31 2022  random seeds: 0a280ca0 27955394
Wed Jun 29 16:50:31 2022  factoring 50766536430385328831898664347659253725857466759018102197896215352896527334689 (77 digits)
Wed Jun 29 16:50:31 2022  searching for 15-digit factors
Wed Jun 29 16:50:31 2022  commencing quadratic sieve (77-digit input)
Wed Jun 29 16:50:31 2022  using multiplier of 1
Wed Jun 29 16:50:31 2022  using generic 32kb sieve core
Wed Jun 29 16:50:31 2022  sieve interval: 12 blocks of size 32768
Wed Jun 29 16:50:31 2022  processing polynomials in batches of 17
Wed Jun 29 16:50:31 2022  using a sieve bound of 883979 (35118 primes)
Wed Jun 29 16:50:31 2022  using large prime bound of 88397900 (26 bits)
Wed Jun 29 16:50:31 2022  using trial factoring cutoff of 26 bits
Wed Jun 29 16:50:31 2022  polynomial 'A' values have 10 factors
Wed Jun 29 16:52:55 2022  35426 relations (18272 full + 17154 combined from 187782 partial), need 35214
Wed Jun 29 16:52:56 2022  begin with 206054 relations
Wed Jun 29 16:52:56 2022  reduce to 50415 relations in 2 passes
Wed Jun 29 16:52:56 2022  attempting to read 50415 relations
Wed Jun 29 16:52:56 2022  recovered 50415 relations
Wed Jun 29 16:52:56 2022  recovered 39363 polynomials
Wed Jun 29 16:52:56 2022  attempting to build 35426 cycles
Wed Jun 29 16:52:56 2022  found 35426 cycles in 1 passes
Wed Jun 29 16:52:56 2022  distribution of cycle lengths:
Wed Jun 29 16:52:56 2022     length 1 : 18272
Wed Jun 29 16:52:56 2022     length 2 : 17154
Wed Jun 29 16:52:56 2022  largest cycle: 2 relations
Wed Jun 29 16:52:56 2022  matrix is 35118 x 35426 (5.1 MB) with weight 1051497 (29.68/col)
Wed Jun 29 16:52:56 2022  sparse part has weight 1051497 (29.68/col)
Wed Jun 29 16:52:56 2022  filtering completed in 3 passes
Wed Jun 29 16:52:56 2022  matrix is 24802 x 24866 (3.9 MB) with weight 824178 (33.14/col)
Wed Jun 29 16:52:56 2022  sparse part has weight 824178 (33.14/col)
Wed Jun 29 16:52:56 2022  saving the first 48 matrix rows for later
Wed Jun 29 16:52:56 2022  matrix includes 64 packed rows
Wed Jun 29 16:52:56 2022  matrix is 24754 x 24866 (2.7 MB) with weight 621337 (24.99/col)
Wed Jun 29 16:52:56 2022  sparse part has weight 449807 (18.09/col)
Wed Jun 29 16:52:56 2022  commencing Lanczos iteration
Wed Jun 29 16:52:56 2022  memory use: 2.7 MB
Wed Jun 29 16:53:02 2022  lanczos halted after 393 iterations (dim = 24754)
Wed Jun 29 16:53:02 2022  recovered 17 nontrivial dependencies
Wed Jun 29 16:53:02 2022  p38 factor: 38865592768652133006874464053732519191
Wed Jun 29 16:53:02 2022  p40 factor: 1306207697193085241939350941035286444679
Wed Jun 29 16:53:02 2022  elapsed time 00:02:31

Msieve v. 1.53

Linux Ubuntu 20.04.1 LTS [5.4.0-105-generic|libc 2.31 (Ubuntu GLIBC 2.31-0ubuntu9.7)]
GenuineIntel Intel(R) Core(TM) i5-3470S CPU @ 2.90GHz [Family 6 Model 58 Stepping 9] (4 processeurs)

23548236277944166271327468732022028163537719445046446112973148672699414915879673440930923<89>

1736488494295918545020965916224048256234173<43>
13560836340290351104532747797746708178527879751<47>

prp43 = 1736488494295918545020965916224048256234173
prp47 = 13560836340290351104532747797746708178527879751

Yafu

61566612515227468409793153323272352958272404811177491889932378541504736667272775875834424903359217996683323<107>

3128875967826266122718693998207710647<37>
19676910541775114037097282399909338032618749458823898707991594948612509<71>

N=61566612515227468409793153323272352958272404811177491889932378541504736667272775875834424903359217996683323
  ( 107 digits)
SNFS difficulty: 127 digits.
Divisors found:
 r1=3128875967826266122718693998207710647 (pp37)
 r2=19676910541775114037097282399909338032618749458823898707991594948612509 (pp71)
Version: Msieve v. 1.52 (SVN 927)
Total time: 1.40 hours.
Scaled time: 10.76 units (timescale=7.698).
Factorization parameters were as follows:
n: 61566612515227468409793153323272352958272404811177491889932378541504736667272775875834424903359217996683323
m: 10000000000000000000000000000000
deg: 4
c4: 1025
c0: -8
skew: 0.30
# Murphy_E = 2.2e-08
type: snfs
lss: 1
rlim: 920000
alim: 920000
lpbr: 26
lpba: 26
mfbr: 46
mfba: 46
rlambda: 2.3
alambda: 2.3Factor base limits: 920000/920000
Large primes per side: 3
Large prime bits: 26/26
Max factor residue bits: 46/46
Sieved rational special-q in [460000, 760001)
Primes: , , 
Relations: relations 
Max relations in full relation-set: 
Initial matrix: 
Pruned matrix : 116451 x 116677
Total sieving time: 1.38 hours.
Total relation processing time: 0.00 hours.
Matrix solve time: 0.01 hours.
Time per square root: 0.00 hours.
Prototype def-par.txt line would be:
snfs,127.000,4,0,0,0,0,0,0,0,0,920000,920000,26,26,46,46,2.3,2.3,75000
total time: 1.40 hours.

GNFS, Msieve

643292637255579999728100816589689053912560285457696432649224784668863920529027760966953826770103005445072894423<111>

234666485381913970328466880410692430546297583<45>
2741305969655773183681243303603435770203859083423494437391590979481<67>

N=643292637255579999728100816589689053912560285457696432649224784668863920529027760966953826770103005445072894423
  ( 111 digits)
SNFS difficulty: 128 digits.
Divisors found:
 r1=234666485381913970328466880410692430546297583 (pp45)
 r2=2741305969655773183681243303603435770203859083423494437391590979481 (pp67)
Version: Msieve v. 1.52 (SVN 927)
Total time: 1.59 hours.
Scaled time: 12.19 units (timescale=7.675).
Factorization parameters were as follows:
n: 643292637255579999728100816589689053912560285457696432649224784668863920529027760966953826770103005445072894423
m: 50000000000000000000000000000000
deg: 4
c4: 41
c0: -20
skew: 0.84
# Murphy_E = 1.546e-08
type: snfs
lss: 1
rlim: 970000
alim: 970000
lpbr: 26
lpba: 26
mfbr: 47
mfba: 47
rlambda: 2.3
alambda: 2.3Factor base limits: 970000/970000
Large primes per side: 3
Large prime bits: 26/26
Max factor residue bits: 47/47
Sieved rational special-q in [485000, 860001)
Primes: , , 
Relations: relations 
Max relations in full relation-set: 
Initial matrix: 
Pruned matrix : 150292 x 150527
Total sieving time: 1.57 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,128.000,4,0,0,0,0,0,0,0,0,970000,970000,26,26,47,47,2.3,2.3,75000
total time: 1.59 hours.

GNFS, Msieve

36502849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849<128>

2203910994328309015389113428327227859<37>
16562760064625050552318116872366164375972834828797269576577236750955062713710004246444959611<92>

GMP-ECM 7.0.4 [configured with GMP 6.2.0, --enable-asm-redc] [ECM]
Input number is 36502849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849 (128 digits)
Using B1=17270000, B2=58559766730, polynomial Dickson(12), sigma=1:2568585069
Step 1 took 26416ms
Step 2 took 12689ms
********** Factor found in step 2: 2203910994328309015389113428327227859
Found prime factor of 37 digits: 2203910994328309015389113428327227859
Prime cofactor 16562760064625050552318116872366164375972834828797269576577236750955062713710004246444959611 has 92 digits

66411094659028162557149580027483893944591763094160014392342686607085254536927253983164152607433755735873863667507884996063<122>

30290457676902197315528192711508258108796317315637<50>
2192475774628837496569454211642933920948193974737440251447706642298604099<73>

66411094659028162557149580027483893944591763094160014392342686607085254536927253983164152607433755735873863667507884996063=30290457676902197315528192711508258108796317315637*2192475774628837496569454211642933920948193974737440251447706642298604099

cado polynomial
n: 66411094659028162557149580027483893944591763094160014392342686607085254536927253983164152607433755735873863667507884996063
skew: 0.94
type: snfs
c0: -32
c4: 41
Y0: 10000000000000000000000000000000000
Y1: -1
# f(x) = 41*x^4-32
# g(x) = -x+10000000000000000000000000000000000

cado parameters (extracts)
tasks.lim0 = 1380000
tasks.lim1 = 1380000
tasks.lpb0 = 26
tasks.lpb1 = 26
tasks.sieve.mfb0 = 48
tasks.sieve.mfb1 = 48
tasks.sieve.lambda0 = 2.3
tasks.sieve.lambda1 = 2.3
tasks.I = 12
tasks.linalg.m = 64
tasks.linalg.n = 64
tasks.linalg.characters.nchar = 50

cado log (extracts)
Info:Square Root: Factors: 2192475774628837496569454211642933920948193974737440251447706642298604099 30290457676902197315528192711508258108796317315637
Info:Square Root: Total cpu/real time for sqrt: 18.4/5.94472
Info:Quadratic Characters: Total cpu/real time for characters: 4.05/1.57866
Info:Filtering - Duplicate Removal, removal pass: Total cpu/real time for dup2: 48.11/48.5973
Info:Filtering - Duplicate Removal, removal pass: Aggregate statistics:
Info:Filtering - Duplicate Removal, removal pass: CPU time for dup2: 37.2s
Info:Square Root: Total cpu/real time for sqrt: 18.4/5.94472
Info:Linear Algebra: Total cpu/real time for bwc: 250.26/66.71
Info:Linear Algebra: Aggregate statistics:
Info:Linear Algebra: Krylov: CPU time 145.98, WCT time 37.96, iteration CPU time 0.01, COMM 0.0, cpu-wait 0.0, comm-wait 0.0 (4032 iterations)
Info:Linear Algebra: Lingen CPU time 15.75, WCT time 4.06
Info:Linear Algebra: Mksol: CPU time 80.7,  WCT time 21.36, iteration CPU time 0.01, COMM 0.0, cpu-wait 0.0, comm-wait 0.0 (2048 iterations)
Info:Filtering - Singleton removal: Total cpu/real time for purge: 46.35/40.8656
Info:Lattice Sieving: Aggregate statistics:
Info:Lattice Sieving: Total number of relations: 6129483
Info:Lattice Sieving: Average J: 1895.36 for 66725 special-q, max bucket fill -bkmult 1.0,1s:1.359950
Info:Lattice Sieving: Total time: 6392.79s
Info:Generate Free Relations: Total cpu/real time for freerel: 35.87/11.2362
Info:Filtering - Duplicate Removal, splitting pass: Total cpu/real time for dup1: 22.58/23.0682
Info:Filtering - Duplicate Removal, splitting pass: Aggregate statistics:
Info:Filtering - Duplicate Removal, splitting pass: CPU time for dup1: 23.0s
Info:Filtering - Merging: Merged matrix has 128387 rows and total weight 21871072 (170.4 entries per row on average)
Info:Filtering - Merging: Total cpu/real time for merge: 26/7.30466
Info:Filtering - Merging: Total cpu/real time for replay: 3.96/3.28453
Info:Generate Factor Base: Total cpu/real time for makefb: 0.7/0.39628
Info:HTTP server: Shutting down HTTP server
Info:Complete Factorization / Discrete logarithm: Total cpu/elapsed time for entire factorization: 11936/3517.26
Info:root: Cleaning up computation data in /tmp/cado.t3my54jx
2192475774628837496569454211642933920948193974737440251447706642298604099 30290457676902197315528192711508258108796317315637

cado-nfs-3.0.0

Linux Ubuntu 20.04.1 LTS [5.4.0-105-generic|libc 2.31 (Ubuntu GLIBC 2.31-0ubuntu9.7)]
GenuineIntel Intel(R) Core(TM) i5-3470S CPU @ 2.90GHz [Family 6 Model 58 Stepping 9] (4 processeurs)

8708938227376193471207921389064617213160928244449804164593939587238984794986657036646266847790872371049382445611013<115>

7665398756803376360153313166076818499<37>
1136136358157053503604303135988050507606540468243982264226350809880311327998487<79>

GMP-ECM 7.0.4 [configured with GMP 6.2.0, --enable-asm-redc] [ECM]
Input number is 8708938227376193471207921389064617213160928244449804164593939587238984794986657036646266847790872371049382445611013 (115 digits)
Using B1=18290000, B2=58560741340, polynomial Dickson(12), sigma=1:4071460562
Step 1 took 23258ms
Step 2 took 10772ms
********** Factor found in step 2: 7665398756803376360153313166076818499
Found prime factor of 37 digits: 7665398756803376360153313166076818499
Prime cofactor 1136136358157053503604303135988050507606540468243982264226350809880311327998487 has 79 digits

12697609528853412109642526810864854972947828050108875569360652061628590860530288763441884987322109113781203274579<113>

376619874993567449624668231776178419594615508306453747<54>
33714656001811596726702650649031816230797510263106346113057<59>

12697609528853412109642526810864854972947828050108875569360652061628590860530288763441884987322109113781203274579=376619874993567449624668231776178419594615508306453747*33714656001811596726702650649031816230797510263106346113057

cado polynomial
n: 12697609528853412109642526810864854972947828050108875569360652061628590860530288763441884987322109113781203274579
skew: 0.30
type: snfs
c0: -8
c4: 1025
Y0: 100000000000000000000000000000000000
Y1: -1
# f(x) = 1025*x^4-8
# g(x) = -x+100000000000000000000000000000000000

cado parameters (extracts)
tasks.lim0 = 1690000
tasks.lim1 = 1690000
tasks.lpb0 = 26
tasks.lpb1 = 26
tasks.sieve.mfb0 = 48
tasks.sieve.mfb1 = 48
tasks.sieve.lambda0 = 2.3
tasks.sieve.lambda1 = 2.3
tasks.I = 12
tasks.linalg.m = 64
tasks.linalg.n = 64
tasks.linalg.characters.nchar = 50

cado log (extracts)
Info:Square Root: Factors: 376619874993567449624668231776178419594615508306453747 33714656001811596726702650649031816230797510263106346113057
Info:Square Root: Total cpu/real time for sqrt: 27.63/12.0571
Info:Lattice Sieving: Aggregate statistics:
Info:Lattice Sieving: Total number of relations: 6066650
Info:Lattice Sieving: Average J: 1895 for 117165 special-q, max bucket fill -bkmult 1.0,1s:1.329770
Info:Lattice Sieving: Total time: 20254.8s
Info:Generate Free Relations: Total cpu/real time for freerel: 36.41/11.2696
Info:Filtering - Duplicate Removal, splitting pass: Total cpu/real time for dup1: 23.8/40.7498
Info:Filtering - Duplicate Removal, splitting pass: Aggregate statistics:
Info:Filtering - Duplicate Removal, splitting pass: CPU time for dup1: 40.5s
Info:Filtering - Duplicate Removal, removal pass: Total cpu/real time for dup2: 51.12/77.1291
Info:Filtering - Duplicate Removal, removal pass: Aggregate statistics:
Info:Filtering - Duplicate Removal, removal pass: CPU time for dup2: 71.6s
Info:Filtering - Merging: Merged matrix has 175124 rows and total weight 29813718 (170.2 entries per row on average)
Info:Filtering - Merging: Total cpu/real time for merge: 39.92/32.1807
Info:Filtering - Merging: Total cpu/real time for replay: 5.86/6.51715
Info:Linear Algebra: Total cpu/real time for bwc: 563.02/481.35
Info:Linear Algebra: Aggregate statistics:
Info:Linear Algebra: Krylov: CPU time 252.71, WCT time 260.9, iteration CPU time 0.03, COMM 0.01, cpu-wait 0.01, comm-wait 0.0 (5504 iterations)
Info:Linear Algebra: Lingen CPU time 154.19, WCT time 121.58
Info:Linear Algebra: Mksol: CPU time 140.67,  WCT time 83.86, iteration CPU time 0.02, COMM 0.01, cpu-wait 0.0, comm-wait 0.0 (2816 iterations)
Info:Generate Factor Base: Total cpu/real time for makefb: 0.84/0.480722
Info:Quadratic Characters: Total cpu/real time for characters: 5.54/3.0323
Info:Square Root: Total cpu/real time for sqrt: 27.63/12.0571
Info:Filtering - Singleton removal: Total cpu/real time for purge: 44.04/63.5408
Info:HTTP server: Shutting down HTTP server
Info:Complete Factorization / Discrete logarithm: Total cpu/elapsed time for entire factorization: 19713.1/11063.5
Info:root: Cleaning up computation data in /tmp/cado.ikjxm3et
376619874993567449624668231776178419594615508306453747 33714656001811596726702650649031816230797510263106346113057

cado-nfs-3.0.0

Linux Ubuntu 20.04.1 LTS [5.4.0-105-generic|libc 2.31 (Ubuntu GLIBC 2.31-0ubuntu9.7)]
GenuineIntel Intel(R) Core(TM) i5-3470S CPU @ 2.90GHz [Family 6 Model 58 Stepping 9] (4 processeurs)

7148454977867577172458195313542882009711234946405033959744904512869808713732237068588510739798551255856301545520323453<118>

147221877714379258725691642334634464719607659<45>
48555656868716753364347360244940877342688960021519809009528482353883011767<74>

7148454977867577172458195313542882009711234946405033959744904512869808713732237068588510739798551255856301545520323453=147221877714379258725691642334634464719607659*48555656868716753364347360244940877342688960021519809009528482353883011767

cado polynomial
n: 7148454977867577172458195313542882009711234946405033959744904512869808713732237068588510739798551255856301545520323453
skew: 0.84
type: snfs
c0: -20
c4: 41
Y0: 500000000000000000000000000000000000
Y1: -1
# f(x) = 41*x^4-20
# g(x) = -x+500000000000000000000000000000000000

cado parameters (extracts)
tasks.lim0 = 1790000
tasks.lim1 = 1790000
tasks.lpb0 = 26
tasks.lpb1 = 26
tasks.sieve.mfb0 = 49
tasks.sieve.mfb1 = 49
tasks.sieve.lambda0 = 2.3
tasks.sieve.lambda1 = 2.3
tasks.I = 12
tasks.linalg.m = 64
tasks.linalg.n = 64
tasks.linalg.characters.nchar = 50

cado log (extracts)
Info:Square Root: Factors: 48555656868716753364347360244940877342688960021519809009528482353883011767 147221877714379258725691642334634464719607659
Info:Square Root: Total cpu/real time for sqrt: 94.8/73.157
Info:Filtering - Singleton removal: Total cpu/real time for purge: 36.4/53.6757
Info:Lattice Sieving: Aggregate statistics:
Info:Lattice Sieving: Total number of relations: 6078767
Info:Lattice Sieving: Average J: 1895.53 for 137851 special-q, max bucket fill -bkmult 1.0,1s:1.313750
Info:Lattice Sieving: Total time: 22065.5s
Info:Linear Algebra: Total cpu/real time for bwc: 944.8/902.54
Info:Linear Algebra: Aggregate statistics:
Info:Linear Algebra: Krylov: CPU time 463.15, WCT time 449.14, iteration CPU time 0.04, COMM 0.01, cpu-wait 0.01, comm-wait 0.0 (7424 iterations)
Info:Linear Algebra: Lingen CPU time 209.32, WCT time 184.1
Info:Linear Algebra: Mksol: CPU time 251.19,  WCT time 249.54, iteration CPU time 0.05, COMM 0.01, cpu-wait 0.01, comm-wait 0.0 (3712 iterations)
Info:Filtering - Duplicate Removal, splitting pass: Total cpu/real time for dup1: 23.28/40.4211
Info:Filtering - Duplicate Removal, splitting pass: Aggregate statistics:
Info:Filtering - Duplicate Removal, splitting pass: CPU time for dup1: 40.2s
Info:Generate Free Relations: Total cpu/real time for freerel: 36.86/26.2935
Info:Filtering - Merging: Merged matrix has 233319 rows and total weight 39669460 (170.0 entries per row on average)
Info:Filtering - Merging: Total cpu/real time for merge: 50.84/39.9206
Info:Filtering - Merging: Total cpu/real time for replay: 8.15/9.02876
Info:Generate Factor Base: Total cpu/real time for makefb: 0.93/1.12415
Info:Quadratic Characters: Total cpu/real time for characters: 7.65/6.34718
Info:Filtering - Duplicate Removal, removal pass: Total cpu/real time for dup2: 51.36/75.5455
Info:Filtering - Duplicate Removal, removal pass: Aggregate statistics:
Info:Filtering - Duplicate Removal, removal pass: CPU time for dup2: 70.1s
Info:Square Root: Total cpu/real time for sqrt: 94.8/73.157
Info:HTTP server: Shutting down HTTP server
Info:Complete Factorization / Discrete logarithm: Total cpu/elapsed time for entire factorization: 22584.5/12432.9
Info:root: Cleaning up computation data in /tmp/cado.9lrq2syf
48555656868716753364347360244940877342688960021519809009528482353883011767 147221877714379258725691642334634464719607659

cado-nfs-3.0.0

Linux Ubuntu 20.04.1 LTS [5.4.0-105-generic|libc 2.31 (Ubuntu GLIBC 2.31-0ubuntu9.7)]
GenuineIntel Intel(R) Core(TM) i5-3470S CPU @ 2.90GHz [Family 6 Model 58 Stepping 9] (4 processeurs)

497755544688055701525967221156829905497513865243534643906717858376278146195759980985323880499449549018479<105>

3721291415016297072397585731643961218530483451649<49>
133758818962549812662150508751605202099453489152764738671<57>

497755544688055701525967221156829905497513865243534643906717858376278146195759980985323880499449549018479=3721291415016297072397585731643961218530483451649*133758818962549812662150508751605202099453489152764738671

cado polynomial
n: 497755544688055701525967221156829905497513865243534643906717858376278146195759980985323880499449549018479
skew: 0.94
type: snfs
c0: -32
c4: 41
Y0: 1000000000000000000000000000000000000
Y1: -1
# f(x) = 41*x^4-32
# g(x) = -x+1000000000000000000000000000000000000

cado parameters (extracts)
tasks.lim0 = 1870000
tasks.lim1 = 1870000
tasks.lpb0 = 26
tasks.lpb1 = 26
tasks.sieve.mfb0 = 49
tasks.sieve.mfb1 = 49
tasks.sieve.lambda0 = 2.3
tasks.sieve.lambda1 = 2.3
tasks.I = 12
tasks.linalg.m = 64
tasks.linalg.n = 64
tasks.linalg.characters.nchar = 50

cado log (extracts)
Info:Square Root: Factors: 133758818962549812662150508751605202099453489152764738671 3721291415016297072397585731643961218530483451649
Info:Square Root: Total cpu/real time for sqrt: 34.57/27.3835
Info:Quadratic Characters: Total cpu/real time for characters: 7.26/6.26342
Info:Filtering - Duplicate Removal, removal pass: Total cpu/real time for dup2: 51.39/76.8819
Info:Filtering - Duplicate Removal, removal pass: Aggregate statistics:
Info:Filtering - Duplicate Removal, removal pass: CPU time for dup2: 71.19999999999999s
Info:Square Root: Total cpu/real time for sqrt: 34.57/27.3835
Info:Linear Algebra: Total cpu/real time for bwc: 828.56/800.17
Info:Linear Algebra: Aggregate statistics:
Info:Linear Algebra: Krylov: CPU time 392.73, WCT time 388.15, iteration CPU time 0.03, COMM 0.01, cpu-wait 0.01, comm-wait 0.0 (7040 iterations)
Info:Linear Algebra: Lingen CPU time 201.94, WCT time 177.7
Info:Linear Algebra: Mksol: CPU time 214.37,  WCT time 215.83, iteration CPU time 0.04, COMM 0.01, cpu-wait 0.01, comm-wait 0.0 (3456 iterations)
Info:Filtering - Singleton removal: Total cpu/real time for purge: 36.75/54.5334
Info:Lattice Sieving: Aggregate statistics:
Info:Lattice Sieving: Total number of relations: 6050923
Info:Lattice Sieving: Average J: 1896.64 for 124182 special-q, max bucket fill -bkmult 1.0,1s:1.312940
Info:Lattice Sieving: Total time: 15699.1s
Info:Generate Free Relations: Total cpu/real time for freerel: 36.16/11.3203
Info:Filtering - Duplicate Removal, splitting pass: Total cpu/real time for dup1: 23.38/41.5563
Info:Filtering - Duplicate Removal, splitting pass: Aggregate statistics:
Info:Filtering - Duplicate Removal, splitting pass: CPU time for dup1: 41.3s
Info:Filtering - Merging: Merged matrix has 220998 rows and total weight 37640647 (170.3 entries per row on average)
Info:Filtering - Merging: Total cpu/real time for merge: 48.66/39.0761
Info:Filtering - Merging: Total cpu/real time for replay: 7.64/8.44818
Info:Generate Factor Base: Total cpu/real time for makefb: 0.95/0.512458
Info:HTTP server: Shutting down HTTP server
Info:Complete Factorization / Discrete logarithm: Total cpu/elapsed time for entire factorization: 20989.7/9073.86
Info:root: Cleaning up computation data in /tmp/cado.28brc8zs
133758818962549812662150508751605202099453489152764738671 3721291415016297072397585731643961218530483451649

cado-nfs-3.0.0

Linux Ubuntu 20.04.1 LTS [5.4.0-105-generic|libc 2.31 (Ubuntu GLIBC 2.31-0ubuntu9.7)]
GenuineIntel Intel(R) Core(TM) i5-3470S CPU @ 2.90GHz [Family 6 Model 58 Stepping 9] (4 processeurs)

18546627343640391784396073250115097607423041921092559222117521492532957746714116824985886251205976281401585536836157461<119>

54244577075828477400523804368227067807546617<44>
341907492756632007598290364096599371833495578599064953615251876771694702333<75>

18546627343640391784396073250115097607423041921092559222117521492532957746714116824985886251205976281401585536836157461=54244577075828477400523804368227067807546617*341907492756632007598290364096599371833495578599064953615251876771694702333

cado polynomial
n: 18546627343640391784396073250115097607423041921092559222117521492532957746714116824985886251205976281401585536836157461
skew: 0.38
type: snfs
c0: -8
c5: 1025
Y0: 100000000000000000000000000000
Y1: -1
# f(x) = 1025*x^5-8
# g(x) = -x+100000000000000000000000000000

cado parameters (extracts)
tasks.lim0 = 2100000
tasks.lim1 = 2100000
tasks.lpb0 = 26
tasks.lpb1 = 26
tasks.sieve.mfb0 = 49
tasks.sieve.mfb1 = 49
tasks.sieve.lambda0 = 2.3
tasks.sieve.lambda1 = 2.3
tasks.I = 12
tasks.linalg.m = 64
tasks.linalg.n = 64
tasks.linalg.characters.nchar = 50

cado log (extracts)
Info:Square Root: Factors: 54244577075828477400523804368227067807546617 341907492756632007598290364096599371833495578599064953615251876771694702333
Info:Square Root: Total cpu/real time for sqrt: 106.38/32.48
Info:Filtering - Singleton removal: Total cpu/real time for purge: 41.42/49.0157
Info:Lattice Sieving: Aggregate statistics:
Info:Lattice Sieving: Total number of relations: 6072208
Info:Lattice Sieving: Average J: 1893.32 for 95520 special-q, max bucket fill -bkmult 1.0,1s:1.207900
Info:Lattice Sieving: Total time: 18481.9s
Info:Linear Algebra: Total cpu/real time for bwc: 650.01/205.63
Info:Linear Algebra: Aggregate statistics:
Info:Linear Algebra: Krylov: CPU time 383.26, WCT time 128.65, iteration CPU time 0.02, COMM 0.0, cpu-wait 0.0, comm-wait 0.0 (6912 iterations)
Info:Linear Algebra: Lingen CPU time 29.43, WCT time 7.51
Info:Linear Algebra: Mksol: CPU time 216.95,  WCT time 56.76, iteration CPU time 0.02, COMM 0.0, cpu-wait 0.0, comm-wait 0.0 (3456 iterations)
Info:Generate Free Relations: Total cpu/real time for freerel: 30.53/22.1425
Info:Filtering - Duplicate Removal, splitting pass: Total cpu/real time for dup1: 23.33/29.6194
Info:Filtering - Duplicate Removal, splitting pass: Aggregate statistics:
Info:Filtering - Duplicate Removal, splitting pass: CPU time for dup1: 29.5s
Info:Filtering - Merging: Merged matrix has 220451 rows and total weight 37484653 (170.0 entries per row on average)
Info:Filtering - Merging: Total cpu/real time for merge: 47.34/19.6339
Info:Filtering - Merging: Total cpu/real time for replay: 8.38/8.19433
Info:Generate Factor Base: Total cpu/real time for makefb: 0.94/1.22723
Info:Quadratic Characters: Total cpu/real time for characters: 7.04/2.74565
Info:Filtering - Duplicate Removal, removal pass: Total cpu/real time for dup2: 51.72/60.9038
Info:Filtering - Duplicate Removal, removal pass: Aggregate statistics:
Info:Filtering - Duplicate Removal, removal pass: CPU time for dup2: 50.5s
Info:Square Root: Total cpu/real time for sqrt: 106.38/32.48
Info:HTTP server: Shutting down HTTP server
Info:Complete Factorization / Discrete logarithm: Total cpu/elapsed time for entire factorization: 18399/9851.23
Info:root: Cleaning up computation data in /tmp/cado.unw78fzh
54244577075828477400523804368227067807546617 341907492756632007598290364096599371833495578599064953615251876771694702333

cado-nfs-3.0.0

Linux Ubuntu 20.04.1 LTS [5.4.0-105-generic|libc 2.31 (Ubuntu GLIBC 2.31-0ubuntu9.7)]
GenuineIntel Intel(R) Core(TM) i5-3470S CPU @ 2.90GHz [Family 6 Model 58 Stepping 9] (4 processeurs)

39096131261576351603868358800659046268276998145941339747000435321245650174872249836246747618896311332819748123465553100198354606767423<134>

43085075551293731058232268045159495659<38>
907417029245580561837136965146668861756507458611286647458936090942682163991077781238131735801597<96>

GMP-ECM 7.0.4 [configured with GMP 6.2.0, --enable-asm-redc] [ECM]
Input number is 39096131261576351603868358800659046268276998145941339747000435321245650174872249836246747618896311332819748123465553100198354606767423 (134 digits)
Using B1=16580000, B2=58559116990, polynomial Dickson(12), sigma=1:925986045
Step 1 took 25183ms
Step 2 took 320ms
********** Factor found in step 2: 43085075551293731058232268045159495659
Found prime factor of 38 digits: 43085075551293731058232268045159495659
Prime cofactor 907417029245580561837136965146668861756507458611286647458936090942682163991077781238131735801597 has 96 digits

285575464512832257677133111990355286641984007587529308884050992165988943672874073015235511399767345946708462967<111>

3145976417637499080930418738863319309444398090163<49>
90774826826988064164916561743360827755764271754151639159390509<62>

285575464512832257677133111990355286641984007587529308884050992165988943672874073015235511399767345946708462967=3145976417637499080930418738863319309444398090163*90774826826988064164916561743360827755764271754151639159390509

cado polynomial
n: 285575464512832257677133111990355286641984007587529308884050992165988943672874073015235511399767345946708462967
skew: 0.75
type: snfs
c0: -10
c5: 41
Y0: 500000000000000000000000000000
Y1: -1
# f(x) = 41*x^5-10
# g(x) = -x+500000000000000000000000000000

cado parameters (extracts)
tasks.lim0 = 2200000
tasks.lim1 = 2200000
tasks.lpb0 = 27
tasks.lpb1 = 27
tasks.sieve.mfb0 = 49
tasks.sieve.mfb1 = 49
tasks.sieve.lambda0 = 2.4
tasks.sieve.lambda1 = 2.4
tasks.I = 12
tasks.linalg.m = 64
tasks.linalg.n = 64
tasks.linalg.characters.nchar = 50

cado log (extracts)
Info:Square Root: Factors: 3145976417637499080930418738863319309444398090163 90774826826988064164916561743360827755764271754151639159390509
Info:Square Root: Total cpu/real time for sqrt: 34.36/28.4955
Info:Quadratic Characters: Total cpu/real time for characters: 6.85/5.90948
Info:Filtering - Duplicate Removal, removal pass: Total cpu/real time for dup2: 101.01/150.427
Info:Filtering - Duplicate Removal, removal pass: Aggregate statistics:
Info:Filtering - Duplicate Removal, removal pass: CPU time for dup2: 140.9s
Info:Square Root: Total cpu/real time for sqrt: 34.36/28.4955
Info:Linear Algebra: Total cpu/real time for bwc: 816.96/802.5
Info:Linear Algebra: Aggregate statistics:
Info:Linear Algebra: Krylov: CPU time 357.81, WCT time 362.69, iteration CPU time 0.03, COMM 0.01, cpu-wait 0.01, comm-wait 0.0 (6784 iterations)
Info:Linear Algebra: Lingen CPU time 243.7, WCT time 218.56
Info:Linear Algebra: Mksol: CPU time 196.38,  WCT time 202.8, iteration CPU time 0.04, COMM 0.01, cpu-wait 0.01, comm-wait 0.0 (3456 iterations)
Info:Filtering - Singleton removal: Total cpu/real time for purge: 108.42/152.726
Info:Lattice Sieving: Aggregate statistics:
Info:Lattice Sieving: Total number of relations: 11631291
Info:Lattice Sieving: Average J: 1893.05 for 161841 special-q, max bucket fill -bkmult 1.0,1s:1.165020
Info:Lattice Sieving: Total time: 29873.5s
Info:Generate Free Relations: Total cpu/real time for freerel: 60.08/17.42
Info:Filtering - Duplicate Removal, splitting pass: Total cpu/real time for dup1: 44.29/77.6922
Info:Filtering - Duplicate Removal, splitting pass: Aggregate statistics:
Info:Filtering - Duplicate Removal, splitting pass: CPU time for dup1: 77.4s
Info:Filtering - Merging: Merged matrix has 214284 rows and total weight 36477835 (170.2 entries per row on average)
Info:Filtering - Merging: Total cpu/real time for merge: 46.47/37.7864
Info:Filtering - Merging: Total cpu/real time for replay: 7.11/7.85239
Info:Generate Factor Base: Total cpu/real time for makefb: 0.96/0.530767
Info:HTTP server: Shutting down HTTP server
Info:Complete Factorization / Discrete logarithm: Total cpu/elapsed time for entire factorization: 56473.7/9154.14
Info:root: Cleaning up computation data in /tmp/cado.0r7pj59w
3145976417637499080930418738863319309444398090163 90774826826988064164916561743360827755764271754151639159390509

cado-nfs-3.0.0

Linux Ubuntu 20.04.1 LTS [5.4.0-105-generic|libc 2.31 (Ubuntu GLIBC 2.31-0ubuntu9.7)]
GenuineIntel Intel(R) Core(TM) i5-3470S CPU @ 2.90GHz [Family 6 Model 58 Stepping 9] (4 processeurs)

785538755533686727404252365576165908973583261555530305511649196256164749714736206809041134039501080383044093396781<114>

6017689984345794739822218792999342951500721228687943<52>
130538255971503912745223262628915022188208307482668049168812267<63>

785538755533686727404252365576165908973583261555530305511649196256164749714736206809041134039501080383044093396781=6017689984345794739822218792999342951500721228687943*130538255971503912745223262628915022188208307482668049168812267

cado polynomial
n: 785538755533686727404252365576165908973583261555530305511649196256164749714736206809041134039501080383044093396781
skew: 0.75
type: snfs
c0: -10
c5: 41
Y0: 5000000000000000000000000000000
Y1: -1
# f(x) = 41*x^5-10
# g(x) = -x+5000000000000000000000000000000

cado parameters (extracts)
tasks.lim0 = 2700000
tasks.lim1 = 2700000
tasks.lpb0 = 27
tasks.lpb1 = 27
tasks.sieve.mfb0 = 50
tasks.sieve.mfb1 = 50
tasks.sieve.lambda0 = 2.4
tasks.sieve.lambda1 = 2.4
tasks.I = 12
tasks.linalg.m = 64
tasks.linalg.n = 64
tasks.linalg.characters.nchar = 50

cado log (extracts)
Info:Square Root: Factors: 130538255971503912745223262628915022188208307482668049168812267 6017689984345794739822218792999342951500721228687943
Info:Square Root: Total cpu/real time for sqrt: 47.51/14.861
Info:Filtering - Singleton removal: Total cpu/real time for purge: 91.31/79.4697
Info:Lattice Sieving: Aggregate statistics:
Info:Lattice Sieving: Total number of relations: 11658604
Info:Lattice Sieving: Average J: 1895.93 for 186230 special-q, max bucket fill -bkmult 1.0,1s:1.237270
Info:Lattice Sieving: Total time: 22649.7s
Info:Linear Algebra: Total cpu/real time for bwc: 1073.02/277.66
Info:Linear Algebra: Aggregate statistics:
Info:Linear Algebra: Krylov: CPU time 647.96, WCT time 165.58, iteration CPU time 0.02, COMM 0.0, cpu-wait 0.0, comm-wait 0.0 (8832 iterations)
Info:Linear Algebra: Lingen CPU time 43.58, WCT time 11.1
Info:Linear Algebra: Mksol: CPU time 357.19,  WCT time 91.29, iteration CPU time 0.02, COMM 0.0, cpu-wait 0.0, comm-wait 0.0 (4480 iterations)
Info:Filtering - Duplicate Removal, splitting pass: Total cpu/real time for dup1: 43.7/46.083
Info:Filtering - Duplicate Removal, splitting pass: Aggregate statistics:
Info:Filtering - Duplicate Removal, splitting pass: CPU time for dup1: 46.0s
Info:Filtering - Duplicate Removal, removal pass: Total cpu/real time for dup2: 99.97/86.4212
Info:Filtering - Duplicate Removal, removal pass: Aggregate statistics:
Info:Filtering - Duplicate Removal, removal pass: CPU time for dup2: 75.6s
Info:Filtering - Merging: Merged matrix has 281429 rows and total weight 47976907 (170.5 entries per row on average)
Info:Filtering - Merging: Total cpu/real time for merge: 57.21/15.9752
Info:Filtering - Merging: Total cpu/real time for replay: 8.73/7.26883
Info:Generate Factor Base: Total cpu/real time for makefb: 1.18/0.654863
Info:Quadratic Characters: Total cpu/real time for characters: 8.84/3.47181
Info:Square Root: Total cpu/real time for sqrt: 47.51/14.861
Info:Generate Free Relations: Total cpu/real time for freerel: 59.84/16.8935
Info:HTTP server: Shutting down HTTP server
Info:Complete Factorization / Discrete logarithm: Total cpu/elapsed time for entire factorization: 42827.9/12034.3
Info:root: Cleaning up computation data in /tmp/cado.oc072y7s
130538255971503912745223262628915022188208307482668049168812267 6017689984345794739822218792999342951500721228687943

cado-nfs-3.0.0

Linux Ubuntu 20.04.1 LTS [5.4.0-105-generic|libc 2.31 (Ubuntu GLIBC 2.31-0ubuntu9.7)]
GenuineIntel Intel(R) Core(TM) i5-3470S CPU @ 2.90GHz [Family 6 Model 58 Stepping 9] (4 processeurs)

37034944399726957671053348213184857711544701869729146980652274412971695937110002300228695199224820466518093870261205358206828410029<131>

4353793285740659188866500871822427968837124944256138166165757199<64>
8506362605919321234643506769053195503924703239983571076720117271171<67>

37034944399726957671053348213184857711544701869729146980652274412971695937110002300228695199224820466518093870261205358206828410029=4353793285740659188866500871822427968837124944256138166165757199*8506362605919321234643506769053195503924703239983571076720117271171

cado polynomial
n: 37034944399726957671053348213184857711544701869729146980652274412971695937110002300228695199224820466518093870261205358206828410029
skew: 0.95
type: snfs
c0: -32
c5: 41
Y0: 10000000000000000000000000000000
Y1: -1
# f(x) = 41*x^5-32
# g(x) = -x+10000000000000000000000000000000

cado parameters (extracts)
tasks.lim0 = 2900000
tasks.lim1 = 2900000
tasks.lpb0 = 27
tasks.lpb1 = 27
tasks.sieve.mfb0 = 50
tasks.sieve.mfb1 = 50
tasks.sieve.lambda0 = 2.4
tasks.sieve.lambda1 = 2.4
tasks.I = 12
tasks.linalg.m = 64
tasks.linalg.n = 64
tasks.linalg.characters.nchar = 50

cado log (extracts)
Info:Square Root: Factors: 8506362605919321234643506769053195503924703239983571076720117271171 4353793285740659188866500871822427968837124944256138166165757199
Info:Square Root: Total cpu/real time for sqrt: 44.31/14.3306
Info:Filtering - Singleton removal: Total cpu/real time for purge: 95.09/81.4415
Info:Lattice Sieving: Aggregate statistics:
Info:Lattice Sieving: Total number of relations: 11641034
Info:Lattice Sieving: Average J: 1894.5 for 162015 special-q, max bucket fill -bkmult 1.0,1s:1.229720
Info:Lattice Sieving: Total time: 20997.9s
Info:Linear Algebra: Total cpu/real time for bwc: 939.52/244.26
Info:Linear Algebra: Aggregate statistics:
Info:Linear Algebra: Krylov: CPU time 565.15, WCT time 145.07, iteration CPU time 0.02, COMM 0.0, cpu-wait 0.0, comm-wait 0.0 (8448 iterations)
Info:Linear Algebra: Lingen CPU time 42.19, WCT time 10.71
Info:Linear Algebra: Mksol: CPU time 309.76,  WCT time 79.41, iteration CPU time 0.02, COMM 0.0, cpu-wait 0.0, comm-wait 0.0 (4224 iterations)
Info:Generate Free Relations: Total cpu/real time for freerel: 60.14/17.8939
Info:Filtering - Duplicate Removal, splitting pass: Total cpu/real time for dup1: 44.97/48.2976
Info:Filtering - Duplicate Removal, splitting pass: Aggregate statistics:
Info:Filtering - Duplicate Removal, splitting pass: CPU time for dup1: 48.2s
Info:Filtering - Duplicate Removal, removal pass: Total cpu/real time for dup2: 101.78/85.5543
Info:Filtering - Duplicate Removal, removal pass: Aggregate statistics:
Info:Filtering - Duplicate Removal, removal pass: CPU time for dup2: 77.3s
Info:Filtering - Merging: Merged matrix has 267163 rows and total weight 45557902 (170.5 entries per row on average)
Info:Filtering - Merging: Total cpu/real time for merge: 53.47/14.9279
Info:Filtering - Merging: Total cpu/real time for replay: 8.22/6.85466
Info:Generate Factor Base: Total cpu/real time for makefb: 1.27/0.692016
Info:Quadratic Characters: Total cpu/real time for characters: 8.46/3.30519
Info:Square Root: Total cpu/real time for sqrt: 44.31/14.3306
Info:HTTP server: Shutting down HTTP server
Info:Complete Factorization / Discrete logarithm: Total cpu/elapsed time for entire factorization: 39717.8/11159.2
Info:root: Cleaning up computation data in /tmp/cado.00h9qjdb
8506362605919321234643506769053195503924703239983571076720117271171 4353793285740659188866500871822427968837124944256138166165757199

cado-nfs-3.0.0

Linux Ubuntu 20.04.1 LTS [5.4.0-105-generic|libc 2.31 (Ubuntu GLIBC 2.31-0ubuntu9.7)]
GenuineIntel Intel(R) Core(TM) i5-3470S CPU @ 2.90GHz [Family 6 Model 58 Stepping 9] (4 processeurs)

59071000461041954817888427846934071000461041954817888427846934071000461041954817888427846934071000461041954817888427846934071000461041954817888427846934071<155>

72164062108020465307241348032666432956120278056957<50>
818565345900569528213724212436102839986770864943997717190438021531957601446292263419765241868859839777603<105>

Number: n
N=59071000461041954817888427846934071000461041954817888427846934071000461041954817888427846934071000461041954817888427846934071000461041954817888427846934071  ( 155 digits)
SNFS difficulty: 158 digits.
Divisors found:

Fri Jul  1 03:43:08 2022  p50 factor: 72164062108020465307241348032666432956120278056957
Fri Jul  1 03:43:08 2022  p105 factor: 818565345900569528213724212436102839986770864943997717190438021531957601446292263419765241868859839777603
Fri Jul  1 03:43:08 2022  elapsed time 00:07:22 (Msieve 1.54 - dependency 2)

Version: 
Total time: 0.00 hours.
Scaled time: 0.00 units (timescale=2.350).
Factorization parameters were as follows:
#
# N = 41x10^158-32 = 45(157)2
#
n: 59071000461041954817888427846934071000461041954817888427846934071000461041954817888427846934071000461041954817888427846934071000461041954817888427846934071
m: 10000000000000000000000000000000
deg: 5
c5: 5125
c0: -4
skew: 0.24
# Murphy_E = 5.629e-10
type: snfs
lss: 1
rlim: 3100000
alim: 3100000
lpbr: 27
lpba: 27
mfbr: 50
mfba: 50
rlambda: 2.4
alambda: 2.4
Factor base limits: 3100000/3100000
Large primes per side: 3
Large prime bits: 27/27
Max factor residue bits: 50/50
Sieved  special-q in [100000, 7150000)
Primes: , , 
Relations: 
Max relations in full relation-set: 28
Initial matrix: 
Pruned matrix : 

Msieve: found 1380414 hash collisions in 13567081 relations (13023497 unique)
Msieve: matrix is 466500 x 466727 (155.6 MB)

Sieving start time : 2022/07/01 02:45:23
Sieving end time  : 2022/07/01 03:35:31

Total sieving time: 0hrs 50min 8secs.

Total relation processing time: 0hrs 3min 22sec.
Matrix solve time: 0.00 hours.
Total square root time: 0hrs 0min 53sec.

Prototype def-par.txt line would be:
snfs,158,5,0,0,0,0,0,0,0,0,3100000,3100000,27,27,50,50,2.4,2.4,100000
total time: 0.00 hours.
 --------- CPU info (if available) ----------
[    0.116178] smpboot: CPU0: AMD Ryzen 7 2700 Eight-Core Processor (family: 0x17, model: 0x8, stepping: 0x2)
[    0.000000] Memory: 16196800K/16727236K available (14339K kernel code, 2401K rwdata, 9504K rodata, 2756K init, 4944K bss, 530436K reserved, 0K cma-reserved)
[    0.153523] x86/mm: Memory block size: 128MB
[    0.000005] Calibrating delay loop (skipped), value calculated using timer frequency.. 6399.13 BogoMIPS (lpj=12798268)
[    0.152034] smpboot: Total of 16 processors activated (102386.14 BogoMIPS)

2780000499598264755351781341928627447416150485773822171900540732185338474504114594848557205234936515815636045657357951962786893325933674293479<142>

10328144997789050083484158042818021379<38>
962781894334683611513903725284222011621<39>
279572617811840338742060287455277213560178432797954675917429156681<66>

GMP-ECM 7.0.4 [configured with GMP 6.2.0, --enable-asm-redc] [ECM]
Input number is 2780000499598264755351781341928627447416150485773822171900540732185338474504114594848557205234936515815636045657357951962786893325933674293479 (142 digits)
Using B1=16330000, B2=58558792120, polynomial Dickson(12), sigma=1:2000044035
Step 1 took 31834ms
Step 2 took 13993ms
********** Factor found in step 2: 10328144997789050083484158042818021379
Found prime factor of 38 digits: 10328144997789050083484158042818021379
Composite cofactor 269167454580990150369345433924998961565178125594685372397871544420344475453350332576609375331631411789901 has 105 digits


GMP-ECM 7.0.4 [configured with GMP 6.2.0, --enable-asm-redc] [ECM]
Input number is 269167454580990150369345433924998961565178125594685372397871544420344475453350332576609375331631411789901 (105 digits)
Using B1=17680000, B2=58560416470, polynomial Dickson(12), sigma=1:1266995160
Step 1 took 22179ms
Step 2 took 10534ms
********** Factor found in step 2: 962781894334683611513903725284222011621
Found prime factor of 39 digits: 962781894334683611513903725284222011621
Prime cofactor 279572617811840338742060287455277213560178432797954675917429156681 has 66 digits

24256030351766218878771704233654097280999004512471094308126739063936945942348078017411959582482840056478902689891646711291871066396081<134>

226663684899088088300676778679234582773835563499<48>
107013306355471703375720240551183080771531926766959838623044174927933534324422619710419<87>

Number: n
N=24256030351766218878771704233654097280999004512471094308126739063936945942348078017411959582482840056478902689891646711291871066396081  ( 134 digits)
SNFS difficulty: 163 digits.
Divisors found:

Mon Jul  4 07:07:58 2022  p48 factor: 226663684899088088300676778679234582773835563499
Mon Jul  4 07:07:58 2022  p87 factor: 107013306355471703375720240551183080771531926766959838623044174927933534324422619710419
Mon Jul  4 07:07:58 2022  elapsed time 00:09:43 (Msieve 1.54 - dependency 1)

Version: 
Total time: 0.00 hours.
Scaled time: 0.00 units (timescale=2.349).
Factorization parameters were as follows:
#
# N = 41x10^163-32 = 45(162)2
#
n: 24256030351766218878771704233654097280999004512471094308126739063936945942348078017411959582482840056478902689891646711291871066396081
m: 100000000000000000000000000000000
deg: 5
c5: 5125
c0: -4
skew: 0.24
# Murphy_E = 3.601e-10
type: snfs
lss: 1
rlim: 3700000
alim: 3700000
lpbr: 27
lpba: 27
mfbr: 51
mfba: 51
rlambda: 2.4
alambda: 2.4
Factor base limits: 3700000/3700000
Large primes per side: 3
Large prime bits: 27/27
Max factor residue bits: 51/51
Sieved  special-q in [100000, 36250000)
Primes: , , 
Relations: 
Max relations in full relation-set: 28
Initial matrix: 
Pruned matrix : 

Msieve: found 919309 hash collisions in 11972880 relations (11843889 unique)
Msieve: matrix is 637930 x 638155 (218.7 MB)

Sieving start time : 2022/07/04 03:29:44
Sieving end time  : 2022/07/04 06:57:32

Total sieving time: 3hrs 27min 48secs.

Total relation processing time: 0hrs 6min 7sec.
Matrix solve time: 0.00 hours.
Total square root time: 0hrs 0min 43sec.

Prototype def-par.txt line would be:
snfs,163,5,0,0,0,0,0,0,0,0,3700000,3700000,27,27,51,51,2.4,2.4,100000
total time: 0.00 hours.
 --------- CPU info (if available) ----------
[    0.116860] smpboot: CPU0: AMD Ryzen 7 2700 Eight-Core Processor (family: 0x17, model: 0x8, stepping: 0x2)
[    0.000000] Memory: 16196800K/16727236K available (14339K kernel code, 2401K rwdata, 9504K rodata, 2756K init, 4944K bss, 530436K reserved, 0K cma-reserved)
[    0.154123] x86/mm: Memory block size: 128MB
[    0.000005] Calibrating delay loop (skipped), value calculated using timer frequency.. 6398.87 BogoMIPS (lpj=12797740)
[    0.152024] smpboot: Total of 16 processors activated (102381.92 BogoMIPS)

1195744833866689191932859998499124416137046198270106966176552674316801798198645055215506723249732174155659724645792848912999584408092121619228051026820736277<157>

2463996360237064225854191021401551328317776891916091389613<58>
485286769559856435660429076325838970666494557914800605077477282643930965686710556014365318386187529<99>

Number: n
N=1195744833866689191932859998499124416137046198270106966176552674316801798198645055215506723249732174155659724645792848912999584408092121619228051026820736277  ( 157 digits)
SNFS difficulty: 165 digits.
Divisors found:

Sat Jul  2 17:42:49 2022  p58 factor: 2463996360237064225854191021401551328317776891916091389613
Sat Jul  2 17:42:49 2022  p99 factor: 485286769559856435660429076325838970666494557914800605077477282643930965686710556014365318386187529
Sat Jul  2 17:42:49 2022  elapsed time 00:09:17 (Msieve 1.54 - dependency 4)

Version: 
Total time: 0.00 hours.
Scaled time: 0.00 units (timescale=2.344).
Factorization parameters were as follows:
#
# N = 41x10^164-32 = 45(163)2
#
n: 1195744833866689191932859998499124416137046198270106966176552674316801798198645055215506723249732174155659724645792848912999584408092121619228051026820736277
m: 500000000000000000000000000000000
deg: 5
c5: 41
c0: -10
skew: 0.75
# Murphy_E = 3.924e-10
type: snfs
lss: 1
rlim: 4000000
alim: 4000000
lpbr: 27
lpba: 27
mfbr: 51
mfba: 51
rlambda: 2.4
alambda: 2.4
Factor base limits: 4000000/4000000
Large primes per side: 3
Large prime bits: 27/27
Max factor residue bits: 51/51
Sieved  special-q in [100000, 14800000)
Primes: , , 
Relations: 
Max relations in full relation-set: 28
Initial matrix: 
Pruned matrix : 

Msieve: found 1299402 hash collisions in 13398593 relations (12941068 unique)
Msieve: matrix is 538785 x 539010 (183.6 MB)

Sieving start time : 2022/07/02 16:37:55
Sieving end time  : 2022/07/02 17:33:16

Total sieving time: 0hrs 55min 21secs.

Total relation processing time: 0hrs 4min 15sec.
Matrix solve time: 0.00 hours.
Total square root time: 0hrs 1min 55sec.

Prototype def-par.txt line would be:
snfs,165,5,0,0,0,0,0,0,0,0,4000000,4000000,27,27,51,51,2.4,2.4,100000
total time: 0.00 hours.
 --------- CPU info (if available) ----------
[    0.116860] smpboot: CPU0: AMD Ryzen 7 2700 Eight-Core Processor (family: 0x17, model: 0x8, stepping: 0x2)
[    0.000000] Memory: 16196800K/16727236K available (14339K kernel code, 2401K rwdata, 9504K rodata, 2756K init, 4944K bss, 530436K reserved, 0K cma-reserved)
[    0.154123] x86/mm: Memory block size: 128MB
[    0.000005] Calibrating delay loop (skipped), value calculated using timer frequency.. 6398.87 BogoMIPS (lpj=12797740)
[    0.152024] smpboot: Total of 16 processors activated (102381.92 BogoMIPS)

749631113079224474495706531938693779471203254463211352455888387208003225146647274879583173548489401999016394341331261967<120>

1586998113862668291929727289956823709383<40>
472357910530002175648015159800893852722951148395673228101640577419102193607203449<81>

749631113079224474495706531938693779471203254463211352455888387208003225146647274879583173548489401999016394341331261967=1586998113862668291929727289956823709383*472357910530002175648015159800893852722951148395673228101640577419102193607203449

cado polynomial
n: 749631113079224474495706531938693779471203254463211352455888387208003225146647274879583173548489401999016394341331261967
skew: 0.95
type: snfs
c0: -32
c5: 41
Y0: 1000000000000000000000000000000000
Y1: -1
# f(x) = 41*x^5-32
# g(x) = -x+1000000000000000000000000000000000

cado parameters (extracts)
tasks.lim0 = 4200000
tasks.lim1 = 4200000
tasks.lpb0 = 27
tasks.lpb1 = 27
tasks.sieve.mfb0 = 51
tasks.sieve.mfb1 = 51
tasks.sieve.lambda0 = 2.4
tasks.sieve.lambda1 = 2.4
tasks.I = 12
tasks.linalg.m = 64
tasks.linalg.n = 64
tasks.linalg.characters.nchar = 50

cado log (extracts)
Info:Square Root: Factors: 472357910530002175648015159800893852722951148395673228101640577419102193607203449 1586998113862668291929727289956823709383
Info:Square Root: Total cpu/real time for sqrt: 91.03/28.7398
Info:Filtering - Singleton removal: Total cpu/real time for purge: 71.2/68.3259
Info:Lattice Sieving: Aggregate statistics:
Info:Lattice Sieving: Total number of relations: 11625765
Info:Lattice Sieving: Average J: 1893.75 for 282605 special-q, max bucket fill -bkmult 1.0,1s:1.252600
Info:Lattice Sieving: Total time: 36944.2s
Info:Linear Algebra: Total cpu/real time for bwc: 3168.38/820.1
Info:Linear Algebra: Aggregate statistics:
Info:Linear Algebra: Krylov: CPU time 1958.34, WCT time 499.97, iteration CPU time 0.03, COMM 0.0, cpu-wait 0.0, comm-wait 0.0 (14720 iterations)
Info:Linear Algebra: Lingen CPU time 73.62, WCT time 18.8
Info:Linear Algebra: Mksol: CPU time 1093.65,  WCT time 283.65, iteration CPU time 0.04, COMM 0.0, cpu-wait 0.0, comm-wait 0.0 (7424 iterations)
Info:Filtering - Duplicate Removal, splitting pass: Total cpu/real time for dup1: 45.84/51.1005
Info:Filtering - Duplicate Removal, splitting pass: Aggregate statistics:
Info:Filtering - Duplicate Removal, splitting pass: CPU time for dup1: 51.0s
Info:Filtering - Duplicate Removal, removal pass: Total cpu/real time for dup2: 104.96/89.4907
Info:Filtering - Duplicate Removal, removal pass: Aggregate statistics:
Info:Filtering - Duplicate Removal, removal pass: CPU time for dup2: 80.1s
Info:Filtering - Merging: Merged matrix has 470399 rows and total weight 80396318 (170.9 entries per row on average)
Info:Filtering - Merging: Total cpu/real time for merge: 98.03/27.5394
Info:Filtering - Merging: Total cpu/real time for replay: 15.22/12.8128
Info:Generate Factor Base: Total cpu/real time for makefb: 1.82/0.982713
Info:Quadratic Characters: Total cpu/real time for characters: 15.25/6.02706
Info:Square Root: Total cpu/real time for sqrt: 91.03/28.7398
Info:Generate Free Relations: Total cpu/real time for freerel: 59.78/16.6616
Info:HTTP server: Shutting down HTTP server
Info:Complete Factorization / Discrete logarithm: Total cpu/elapsed time for entire factorization: 71724/19756.2
Info:root: Cleaning up computation data in /tmp/cado.a2eua7hh
472357910530002175648015159800893852722951148395673228101640577419102193607203449 1586998113862668291929727289956823709383

cado-nfs-3.0.0

Linux Ubuntu 20.04.1 LTS [5.4.0-105-generic|libc 2.31 (Ubuntu GLIBC 2.31-0ubuntu9.7)]
GenuineIntel Intel(R) Core(TM) i5-3470S CPU @ 2.90GHz [Family 6 Model 58 Stepping 9] (4 processeurs)

146764032073310423825887743413516609392898052691867124856815578465063001145475372279495990836197021764032073310423825887743413516609392898052691867124856815578465063<165>

3258583748039775389482219393421893284390424265408140108700116892285324183<73>
45039208263896052480778678327008873517636755578120233382550085585264337285883218108805445361<92>

Number: n
N=146764032073310423825887743413516609392898052691867124856815578465063001145475372279495990836197021764032073310423825887743413516609392898052691867124856815578465063  ( 165 digits)
SNFS difficulty: 168 digits.
Divisors found:

Sat Jul  2 09:00:13 2022  p73 factor: 3258583748039775389482219393421893284390424265408140108700116892285324183
Sat Jul  2 09:00:13 2022  p92 factor: 45039208263896052480778678327008873517636755578120233382550085585264337285883218108805445361
Sat Jul  2 09:00:13 2022  elapsed time 00:10:17 (Msieve 1.54 - dependency 1)

Version: 
Total time: 0.00 hours.
Scaled time: 0.00 units (timescale=2.322).
Factorization parameters were as follows:
#
# N = 41x10^167-32 = 45(166)2
#
n: 146764032073310423825887743413516609392898052691867124856815578465063001145475372279495990836197021764032073310423825887743413516609392898052691867124856815578465063
m: 1000000000000000000000000000000000
deg: 5
c5: 1025
c0: -8
skew: 0.38
# Murphy_E = 2.826e-10
type: snfs
lss: 1
rlim: 4400000
alim: 4400000
lpbr: 27
lpba: 27
mfbr: 52
mfba: 52
rlambda: 2.4
alambda: 2.4
Factor base limits: 4400000/4400000
Large primes per side: 3
Large prime bits: 27/27
Max factor residue bits: 52/52
Sieved  special-q in [100000, 15000000)
Primes: , , 
Relations: 
Max relations in full relation-set: 28
Initial matrix: 
Pruned matrix : 

Msieve: found 1250995 hash collisions in 13251950 relations (12843493 unique)
Msieve: matrix is 638474 x 638699 (220.5 MB)

Sieving start time : 2022/07/02 07:46:57
Sieving end time  : 2022/07/02 08:49:42

Total sieving time: 1hrs 2min 45secs.

Total relation processing time: 0hrs 6min 19sec.
Matrix solve time: 0.00 hours.
Total square root time: 0hrs 0min 44sec.

Prototype def-par.txt line would be:
snfs,168,5,0,0,0,0,0,0,0,0,4400000,4400000,27,27,52,52,2.4,2.4,100000
total time: 0.00 hours.
 --------- CPU info (if available) ----------
[    0.118735] smpboot: CPU0: AMD Ryzen 7 2700 Eight-Core Processor (family: 0x17, model: 0x8, stepping: 0x2)
[    0.000000] Memory: 16196800K/16727236K available (14339K kernel code, 2401K rwdata, 9504K rodata, 2756K init, 4944K bss, 530436K reserved, 0K cma-reserved)
[    0.153513] x86/mm: Memory block size: 128MB
[    0.000005] Calibrating delay loop (skipped), value calculated using timer frequency.. 6399.24 BogoMIPS (lpj=12798496)
[    0.152037] smpboot: Total of 16 processors activated (102387.96 BogoMIPS)

520495806966004176903312266531083111260438158390678345222134938446094691669387488432573768738039841820009536866362810240987179<126>

144662761641418038062027339616033134063<39>
3597994404781100955417729455233978801193289821338440278837306504002656432612063984313733<88>

520495806966004176903312266531083111260438158390678345222134938446094691669387488432573768738039841820009536866362810240987179=144662761641418038062027339616033134063*3597994404781100955417729455233978801193289821338440278837306504002656432612063984313733

cado polynomial
n: 520495806966004176903312266531083111260438158390678345222134938446094691669387488432573768738039841820009536866362810240987179
skew: 0.24
type: snfs
c0: -4
c5: 5125
Y0: 1000000000000000000000000000000000
Y1: -1
# f(x) = 5125*x^5-4
# g(x) = -x+1000000000000000000000000000000000

cado parameters (extracts)
tasks.lim0 = 4500000
tasks.lim1 = 4500000
tasks.lpb0 = 27
tasks.lpb1 = 27
tasks.sieve.mfb0 = 52
tasks.sieve.mfb1 = 52
tasks.sieve.lambda0 = 2.4
tasks.sieve.lambda1 = 2.4
tasks.I = 12
tasks.linalg.m = 64
tasks.linalg.n = 64
tasks.linalg.characters.nchar = 50

cado log (extracts)
Info:Square Root: Factors: 144662761641418038062027339616033134063 3597994404781100955417729455233978801193289821338440278837306504002656432612063984313733
Info:Square Root: Total cpu/real time for sqrt: 204.74/65.387
Info:Filtering - Singleton removal: Total cpu/real time for purge: 44.43/51.115
Info:Lattice Sieving: Aggregate statistics:
Info:Lattice Sieving: Total number of relations: 11638302
Info:Lattice Sieving: Average J: 1893.47 for 442591 special-q, max bucket fill -bkmult 1.0,1s:1.240210
Info:Lattice Sieving: Total time: 54895.2s
Info:Linear Algebra: Total cpu/real time for bwc: 9475.04/2439.88
Info:Linear Algebra: Aggregate statistics:
Info:Linear Algebra: Krylov: CPU time 5955.09, WCT time 1527.34, iteration CPU time 0.06, COMM 0.0, cpu-wait 0.0, comm-wait 0.0 (24832 iterations)
Info:Linear Algebra: Lingen CPU time 145.0, WCT time 36.85
Info:Linear Algebra: Mksol: CPU time 3252.72,  WCT time 830.82, iteration CPU time 0.06, COMM 0.0, cpu-wait 0.0, comm-wait 0.0 (12544 iterations)
Info:Filtering - Duplicate Removal, splitting pass: Total cpu/real time for dup1: 46.19/50.604
Info:Filtering - Duplicate Removal, splitting pass: Aggregate statistics:
Info:Filtering - Duplicate Removal, splitting pass: CPU time for dup1: 50.5s
Info:Filtering - Duplicate Removal, removal pass: Total cpu/real time for dup2: 104.96/89.2275
Info:Filtering - Duplicate Removal, removal pass: Aggregate statistics:
Info:Filtering - Duplicate Removal, removal pass: CPU time for dup2: 80.0s
Info:Filtering - Merging: Merged matrix has 791473 rows and total weight 134797969 (170.3 entries per row on average)
Info:Filtering - Merging: Total cpu/real time for merge: 175.82/49.669
Info:Filtering - Merging: Total cpu/real time for replay: 29.12/24.2738
Info:Generate Factor Base: Total cpu/real time for makefb: 1.97/1.05224
Info:Quadratic Characters: Total cpu/real time for characters: 28.8/11.3066
Info:Square Root: Total cpu/real time for sqrt: 204.74/65.387
Info:Generate Free Relations: Total cpu/real time for freerel: 59.91/16.6973
Info:HTTP server: Shutting down HTTP server
Info:Complete Factorization / Discrete logarithm: Total cpu/elapsed time for entire factorization: 111587/30420.8
Info:root: Cleaning up computation data in /tmp/cado.bkeiznx7
144662761641418038062027339616033134063 3597994404781100955417729455233978801193289821338440278837306504002656432612063984313733

cado-nfs-3.0.0

Linux Ubuntu 20.04.1 LTS [5.4.0-105-generic|libc 2.31 (Ubuntu GLIBC 2.31-0ubuntu9.7)]
GenuineIntel Intel(R) Core(TM) i5-3470S CPU @ 2.90GHz [Family 6 Model 58 Stepping 9] (4 processeurs)

4536639583149654755088737555444374690844609870240600348343104148497978384881951769457625042179683148698741283898213564277942247560128842334557385082714668473886837<163>

95926431738665588288692352876375114538593782857550023611<56>
47292904582429565943378085869104545849366515159572431766436010700597037286135477631917680823812005153005967<107>

Number: n
N=4536639583149654755088737555444374690844609870240600348343104148497978384881951769457625042179683148698741283898213564277942247560128842334557385082714668473886837  ( 163 digits)
SNFS difficulty: 170 digits.
Divisors found:

Tue Jul  5 05:04:49 2022  p56 factor: 95926431738665588288692352876375114538593782857550023611
Tue Jul  5 05:04:49 2022  p107 factor: 47292904582429565943378085869104545849366515159572431766436010700597037286135477631917680823812005153005967
Tue Jul  5 05:04:49 2022  elapsed time 00:12:26 (Msieve 1.54 - dependency 2)

Version: 
Total time: 0.00 hours.
Scaled time: 0.00 units (timescale=2.335).
Factorization parameters were as follows:
#
# N = 41x10^169-32 = 45(168)2
#
n: 4536639583149654755088737555444374690844609870240600348343104148497978384881951769457625042179683148698741283898213564277942247560128842334557385082714668473886837
m: 5000000000000000000000000000000000
deg: 5
c5: 41
c0: -10
skew: 0.75
# Murphy_E = 2.493e-10
type: snfs
lss: 1
rlim: 4800000
alim: 4800000
lpbr: 27
lpba: 27
mfbr: 52
mfba: 52
rlambda: 2.4
alambda: 2.4
Factor base limits: 4800000/4800000
Large primes per side: 3
Large prime bits: 27/27
Max factor residue bits: 52/52
Sieved  special-q in [100000, 15200000)
Primes: , , 
Relations: 
Max relations in full relation-set: 28
Initial matrix: 
Pruned matrix : 

Msieve: found 1136865 hash collisions in 12300200 relations (11939149 unique)
Msieve: matrix is 727195 x 727423 (251.7 MB)

Sieving start time : 2022/07/05 03:46:00
Sieving end time  : 2022/07/05 04:52:08

Total sieving time: 1hrs 6min 8secs.

Total relation processing time: 0hrs 7min 59sec.
Matrix solve time: 0.00 hours.
Total square root time: 0hrs 1min 26sec.

Prototype def-par.txt line would be:
snfs,170,5,0,0,0,0,0,0,0,0,4800000,4800000,27,27,52,52,2.4,2.4,100000
total time: 0.00 hours.
 --------- CPU info (if available) ----------
[    0.116860] smpboot: CPU0: AMD Ryzen 7 2700 Eight-Core Processor (family: 0x17, model: 0x8, stepping: 0x2)
[    0.000000] Memory: 16196800K/16727236K available (14339K kernel code, 2401K rwdata, 9504K rodata, 2756K init, 4944K bss, 530436K reserved, 0K cma-reserved)
[    0.154123] x86/mm: Memory block size: 128MB
[    0.000005] Calibrating delay loop (skipped), value calculated using timer frequency.. 6398.87 BogoMIPS (lpj=12797740)
[    0.152024] smpboot: Total of 16 processors activated (102381.92 BogoMIPS)

4220116897576331587894463361786407472996710411705418865252837502060391473664719389431583393305869166771174118308840971879214376636150466188744269857242981<154>

336822223030589480501659083105811622087265149<45>
12529211581128569163716878099508888378969273985702889760916115540775962540739024812591615713925960062645647369<110>

Number: n
N=4220116897576331587894463361786407472996710411705418865252837502060391473664719389431583393305869166771174118308840971879214376636150466188744269857242981  ( 154 digits)
SNFS difficulty: 173 digits.
Divisors found:

Fri Jul  8 00:53:20 2022  p45 factor: 336822223030589480501659083105811622087265149
Fri Jul  8 00:53:20 2022  p110 factor: 12529211581128569163716878099508888378969273985702889760916115540775962540739024812591615713925960062645647369
Fri Jul  8 00:53:20 2022  elapsed time 00:19:06 (Msieve 1.54 - dependency 1)

Version: 
Total time: 0.00 hours.
Scaled time: 0.00 units (timescale=2.344).
Factorization parameters were as follows:
#
# N = 41x10^173-32 = 45(172)2
#
n: 4220116897576331587894463361786407472996710411705418865252837502060391473664719389431583393305869166771174118308840971879214376636150466188744269857242981
m: 10000000000000000000000000000000000
deg: 5
c5: 5125
c0: -4
skew: 0.24
# Murphy_E = 1.453e-10
type: snfs
lss: 1
rlim: 5500000
alim: 5500000
lpbr: 27
lpba: 27
mfbr: 52
mfba: 52
rlambda: 2.4
alambda: 2.4
Factor base limits: 5500000/5500000
Large primes per side: 3
Large prime bits: 27/27
Max factor residue bits: 52/52
Sieved  special-q in [100000, 15550000)
Primes: , , 
Relations: 
Max relations in full relation-set: 28
Initial matrix: 
Pruned matrix : 

Msieve: found 1265837 hash collisions in 11928346 relations (11371484 unique)
Msieve: matrix is 973127 x 973352 (337.1 MB)

Sieving start time : 2022/07/07 22:55:38
Sieving end time  : 2022/07/08 00:33:30

Total sieving time: 1hrs 37min 52secs.

Total relation processing time: 0hrs 14min 37sec.
Matrix solve time: 0.00 hours.
Total square root time: 0hrs 1min 18sec.

Prototype def-par.txt line would be:
snfs,173,5,0,0,0,0,0,0,0,0,5500000,5500000,27,27,52,52,2.4,2.4,100000
total time: 0.00 hours.
 --------- CPU info (if available) ----------
[    0.116860] smpboot: CPU0: AMD Ryzen 7 2700 Eight-Core Processor (family: 0x17, model: 0x8, stepping: 0x2)
[    0.000000] Memory: 16196800K/16727236K available (14339K kernel code, 2401K rwdata, 9504K rodata, 2756K init, 4944K bss, 530436K reserved, 0K cma-reserved)
[    0.154123] x86/mm: Memory block size: 128MB
[    0.000005] Calibrating delay loop (skipped), value calculated using timer frequency.. 6398.87 BogoMIPS (lpj=12797740)
[    0.152024] smpboot: Total of 16 processors activated (102381.92 BogoMIPS)

2267476161265168642081331286395320368594141249883257856707228056760285000501668639187207728567117716010535568989102827160499595461007<133>

701886757492629758306643953769495091698729540752788829035847<60>
3230544154110185692309748153881225409911775190539139387382458976219004281<73>

2267476161265168642081331286395320368594141249883257856707228056760285000501668639187207728567117716010535568989102827160499595461007=701886757492629758306643953769495091698729540752788829035847*3230544154110185692309748153881225409911775190539139387382458976219004281

cado polynomial
n: 2267476161265168642081331286395320368594141249883257856707228056760285000501668639187207728567117716010535568989102827160499595461007
skew: 0.95
type: snfs
c0: -32
c5: 41
Y0: 100000000000000000000000000000000000
Y1: -1
# f(x) = 41*x^5-32
# g(x) = -x+100000000000000000000000000000000000

cado parameters (extracts)
tasks.lim0 = 6100000
tasks.lim1 = 6100000
tasks.lpb0 = 28
tasks.lpb1 = 28
tasks.sieve.mfb0 = 53
tasks.sieve.mfb1 = 53
tasks.sieve.lambda0 = 2.5
tasks.sieve.lambda1 = 2.5
tasks.I = 12
tasks.linalg.m = 64
tasks.linalg.n = 64
tasks.linalg.characters.nchar = 50

cado log (extracts)
Info:Square Root: Factors: 3230544154110185692309748153881225409911775190539139387382458976219004281 701886757492629758306643953769495091698729540752788829035847
Info:Square Root: Total cpu/real time for sqrt: 157.34/50.6628
Info:Quadratic Characters: Total cpu/real time for characters: 24.35/9.59898
Info:Filtering - Duplicate Removal, removal pass: Total cpu/real time for dup2: 216.28/181.208
Info:Filtering - Duplicate Removal, removal pass: Aggregate statistics:
Info:Filtering - Duplicate Removal, removal pass: CPU time for dup2: 163.5s
Info:Square Root: Total cpu/real time for sqrt: 157.34/50.6628
Info:Linear Algebra: Total cpu/real time for bwc: 8111.74/2085.05
Info:Linear Algebra: Aggregate statistics:
Info:Linear Algebra: Krylov: CPU time 5086.5, WCT time 1300.31, iteration CPU time 0.05, COMM 0.0, cpu-wait 0.0, comm-wait 0.0 (23040 iterations)
Info:Linear Algebra: Lingen CPU time 127.1, WCT time 32.37
Info:Linear Algebra: Mksol: CPU time 2785.78,  WCT time 711.37, iteration CPU time 0.06, COMM 0.0, cpu-wait 0.0, comm-wait 0.0 (11520 iterations)
Info:Filtering - Singleton removal: Total cpu/real time for purge: 147.68/142.04
Info:Lattice Sieving: Aggregate statistics:
Info:Lattice Sieving: Total number of relations: 22446391
Info:Lattice Sieving: Average J: 1892.98 for 571601 special-q, max bucket fill -bkmult 1.0,1s:1.169280
Info:Lattice Sieving: Total time: 95273.7s
Info:Generate Free Relations: Total cpu/real time for freerel: 117.6/32.4938
Info:Filtering - Duplicate Removal, splitting pass: Total cpu/real time for dup1: 90.86/101.635
Info:Filtering - Duplicate Removal, splitting pass: Aggregate statistics:
Info:Filtering - Duplicate Removal, splitting pass: CPU time for dup1: 101.6s
Info:Filtering - Merging: Merged matrix has 735795 rows and total weight 125626787 (170.7 entries per row on average)
Info:Filtering - Merging: Total cpu/real time for merge: 167.56/46.8666
Info:Filtering - Merging: Total cpu/real time for replay: 25/20.9732
Info:Generate Factor Base: Total cpu/real time for makefb: 2.64/1.40845
Info:HTTP server: Shutting down HTTP server
Info:Complete Factorization / Discrete logarithm: Total cpu/elapsed time for entire factorization: 186115/50559.4
Info:root: Cleaning up computation data in /tmp/cado.d0s4do0p
3230544154110185692309748153881225409911775190539139387382458976219004281 701886757492629758306643953769495091698729540752788829035847

cado-nfs-3.0.0

Linux Ubuntu 20.04.1 LTS [5.4.0-105-generic|libc 2.31 (Ubuntu GLIBC 2.31-0ubuntu9.7)]
GenuineIntel Intel(R) Core(TM) i5-3470S CPU @ 2.90GHz [Family 6 Model 58 Stepping 9] (4 processeurs)

14236111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111<176>

149367156188326762690102908468343649433284980788056579<54>
95309514316264941312552792698539029887551387752543800613420956630875649966768200600949940698165365775239872957725845936109<122>

Sat Jul  2 16:35:16 2022  Msieve v. 1.53 (SVN unknown)
Sat Jul  2 16:35:16 2022  random seeds: 688e9928 7eb0b65a
Sat Jul  2 16:35:16 2022  factoring 14236111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 (176 digits)
Sat Jul  2 16:35:16 2022  searching for 15-digit factors
Sat Jul  2 16:35:17 2022  commencing number field sieve (176-digit input)
Sat Jul  2 16:35:17 2022  R0: -100000000000000000000000000000000000
Sat Jul  2 16:35:17 2022  R1: 1
Sat Jul  2 16:35:17 2022  A0: -16
Sat Jul  2 16:35:17 2022  A1: 0
Sat Jul  2 16:35:17 2022  A2: 0
Sat Jul  2 16:35:17 2022  A3: 0
Sat Jul  2 16:35:17 2022  A4: 0
Sat Jul  2 16:35:17 2022  A5: 205
Sat Jul  2 16:35:17 2022  skew 0.60, size 1.981e-12, alpha 0.316, combined = 1.250e-10 rroots = 1
Sat Jul  2 16:35:17 2022  
Sat Jul  2 16:35:17 2022  commencing square root phase
Sat Jul  2 16:35:17 2022  reading relations for dependency 1
Sat Jul  2 16:35:17 2022  read 687636 cycles
Sat Jul  2 16:35:18 2022  cycles contain 2420534 unique relations
Sat Jul  2 16:35:37 2022  read 2420534 relations
Sat Jul  2 16:35:46 2022  multiplying 2420534 relations
Sat Jul  2 16:36:36 2022  multiply complete, coefficients have about 71.04 million bits
Sat Jul  2 16:36:37 2022  initial square root is modulo 125731
Sat Jul  2 16:37:34 2022  sqrtTime: 137
Sat Jul  2 16:37:34 2022  p54 factor: 149367156188326762690102908468343649433284980788056579
Sat Jul  2 16:37:34 2022  p122 factor: 95309514316264941312552792698539029887551387752543800613420956630875649966768200600949940698165365775239872957725845936109
Sat Jul  2 16:37:34 2022  elapsed time 00:02:18

105724190280602934433178474728143395751244946177413484193191782979779263568817928050119166118551206031423746102851627929735930059724574972251783737280193735401294369399867<171>

87608715194180167468769032697157974299079368556534606333036246651489<68>
1206777088857778101428625623818783742707686164053405875689413173264225046882448107980377586156655768603<103>

Number: n
N=105724190280602934433178474728143395751244946177413484193191782979779263568817928050119166118551206031423746102851627929735930059724574972251783737280193735401294369399867  ( 171 digits)
SNFS difficulty: 178 digits.
Divisors found:

Sat Jul  9 11:03:23 2022  p68 factor: 87608715194180167468769032697157974299079368556534606333036246651489
Sat Jul  9 11:03:23 2022  p103 factor: 1206777088857778101428625623818783742707686164053405875689413173264225046882448107980377586156655768603
Sat Jul  9 11:03:23 2022  elapsed time 00:24:20 (Msieve 1.54 - dependency 1)

Version: 
Total time: 0.00 hours.
Scaled time: 0.00 units (timescale=2.332).
Factorization parameters were as follows:
#
# N = 41x10^177-32 = 45(176)2
#
n: 105724190280602934433178474728143395751244946177413484193191782979779263568817928050119166118551206031423746102851627929735930059724574972251783737280193735401294369399867
m: 100000000000000000000000000000000000
deg: 5
c5: 1025
c0: -8
skew: 0.38
# Murphy_E = 1.13e-10
type: snfs
lss: 1
rlim: 6500000
alim: 6500000
lpbr: 27
lpba: 27
mfbr: 52
mfba: 52
rlambda: 2.4
alambda: 2.4
Factor base limits: 6500000/6500000
Large primes per side: 3
Large prime bits: 27/27
Max factor residue bits: 52/52
Sieved  special-q in [100000, 16050000)
Primes: , , 
Relations: 
Max relations in full relation-set: 28
Initial matrix: 
Pruned matrix : 

Msieve: found 1259763 hash collisions in 11748980 relations (11184008 unique)
Msieve: matrix is 1094406 x 1094631 (380.8 MB)

Sieving start time : 2022/07/09 09:02:05
Sieving end time  : 2022/07/09 10:38:49

Total sieving time: 1hrs 36min 44secs.

Total relation processing time: 0hrs 19min 36sec.
Matrix solve time: 0.00 hours.
Total square root time: 0hrs 1min 27sec.

Prototype def-par.txt line would be:
snfs,178,5,0,0,0,0,0,0,0,0,6500000,6500000,27,27,52,52,2.4,2.4,100000
total time: 0.00 hours.
 --------- CPU info (if available) ----------
[    0.116860] smpboot: CPU0: AMD Ryzen 7 2700 Eight-Core Processor (family: 0x17, model: 0x8, stepping: 0x2)
[    0.000000] Memory: 16196800K/16727236K available (14339K kernel code, 2401K rwdata, 9504K rodata, 2756K init, 4944K bss, 530436K reserved, 0K cma-reserved)
[    0.154123] x86/mm: Memory block size: 128MB
[    0.000005] Calibrating delay loop (skipped), value calculated using timer frequency.. 6398.87 BogoMIPS (lpj=12797740)
[    0.152024] smpboot: Total of 16 processors activated (102381.92 BogoMIPS)

104314540101516125431223123748647423466858843947514616367666228487635797095912798460874694667845268480356958423744504174208363106174314411<138>

12798988131721261133930320995997759922317625909<47>
8150217738149232302278677099546104928649809380036317586270412359142814309612979240213456479<91>

104314540101516125431223123748647423466858843947514616367666228487635797095912798460874694667845268480356958423744504174208363106174314411=12798988131721261133930320995997759922317625909*8150217738149232302278677099546104928649809380036317586270412359142814309612979240213456479

cado polynomial
n: 104314540101516125431223123748647423466858843947514616367666228487635797095912798460874694667845268480356958423744504174208363106174314411
skew: 0.75
type: snfs
c0: -10
c5: 41
Y0: 500000000000000000000000000000000000
Y1: -1
# f(x) = 41*x^5-10
# g(x) = -x+500000000000000000000000000000000000

cado parameters (extracts)
tasks.lim0 = 7000000
tasks.lim1 = 7000000
tasks.lpb0 = 28
tasks.lpb1 = 28
tasks.sieve.mfb0 = 53
tasks.sieve.mfb1 = 53
tasks.sieve.lambda0 = 2.5
tasks.sieve.lambda1 = 2.5
tasks.I = 12
tasks.linalg.m = 64
tasks.linalg.n = 64
tasks.linalg.characters.nchar = 50

cado log (extracts)
Info:Square Root: Factors: 12798988131721261133930320995997759922317625909 8150217738149232302278677099546104928649809380036317586270412359142814309612979240213456479
Info:Square Root: Total cpu/real time for sqrt: 230.09/72.9539
Info:Quadratic Characters: Total cpu/real time for characters: 35.32/14.4086
Info:Lattice Sieving: Aggregate statistics:
Info:Lattice Sieving: Total number of relations: 22415614
Info:Lattice Sieving: Average J: 1895.04 for 940627 special-q, max bucket fill -bkmult 1.0,1s:1.173060
Info:Lattice Sieving: Total time: 155157s
Info:Generate Free Relations: Total cpu/real time for freerel: 117.63/32.4028
Info:Square Root: Total cpu/real time for sqrt: 230.09/72.9539
Info:Filtering - Duplicate Removal, splitting pass: Total cpu/real time for dup1: 91.01/103.648
Info:Filtering - Duplicate Removal, splitting pass: Aggregate statistics:
Info:Filtering - Duplicate Removal, splitting pass: CPU time for dup1: 103.6s
Info:Linear Algebra: Total cpu/real time for bwc: 17121.1/4390.46
Info:Linear Algebra: Aggregate statistics:
Info:Linear Algebra: Krylov: CPU time 10852.01, WCT time 2772.35, iteration CPU time 0.08, COMM 0.0, cpu-wait 0.0, comm-wait 0.0 (33024 iterations)
Info:Linear Algebra: Lingen CPU time 213.0, WCT time 53.93
Info:Linear Algebra: Mksol: CPU time 5884.78,  WCT time 1501.39, iteration CPU time 0.09, COMM 0.0, cpu-wait 0.0, comm-wait 0.0 (16640 iterations)
Info:Filtering - Duplicate Removal, removal pass: Total cpu/real time for dup2: 215.27/182.892
Info:Filtering - Duplicate Removal, removal pass: Aggregate statistics:
Info:Filtering - Duplicate Removal, removal pass: CPU time for dup2: 166.1s
Info:Generate Factor Base: Total cpu/real time for makefb: 2.97/1.62228
Info:Filtering - Merging: Merged matrix has 1049569 rows and total weight 179407410 (170.9 entries per row on average)
Info:Filtering - Merging: Total cpu/real time for merge: 252.9/70.4102
Info:Filtering - Merging: Total cpu/real time for replay: 37.65/32.3677
Info:Filtering - Singleton removal: Total cpu/real time for purge: 120.45/122.525
Info:HTTP server: Shutting down HTTP server
Info:Complete Factorization / Discrete logarithm: Total cpu/elapsed time for entire factorization: 307338/7128.44
12798988131721261133930320995997759922317625909 8150217738149232302278677099546104928649809380036317586270412359142814309612979240213456479

cado-nfs-3.0.0

Linux Ubuntu 20.04.1 LTS [5.4.0-105-generic|libc 2.31 (Ubuntu GLIBC 2.31-0ubuntu9.7)]
GenuineIntel Intel(R) Core(TM) i5-3470S CPU @ 2.90GHz [Family 6 Model 58 Stepping 9] (4 processeurs)

666576066642609584394581455320264918565422509057667481673262692414603295244451251809452337007420289478108310292303771394858280620976791218697666015529120097<156>

74640098736249209273295102011351287066833376198081105745241039763350152135137<77>
8930535703041409922095933474707728363196791803643959570375630163134066820702081<79>

nfs.fb:
N 666576066642609584394581455320264918565422509057667481673262692414603295244451251809452337007420289478108310292303771394858280620976791218697666015529120097
R0 -5000000000000000000000000000000000000
R1 1
A0 -10
A1 0
A2 0
A3 0
A4 0
A5 41

cadoMsieve were used during sieving. See https://www.mersenneforum.org/showthread.php?t=28030 and https://www.mersenneforum.org/showpost.php?p=612211&postcount=12
YAFU output:
Sun Aug 28 20:06:02 2022  commencing relation filtering
Sun Aug 28 20:06:02 2022  estimated available RAM is 15925.7 MB
Sun Aug 28 20:06:02 2022  commencing duplicate removal, pass 1
Sun Aug 28 20:07:02 2022  found 11923441 hash collisions in 44480152 relations
Sun Aug 28 20:07:18 2022  added 3154 free relations
Sun Aug 28 20:07:18 2022  commencing duplicate removal, pass 2
Sun Aug 28 20:07:32 2022  found 15680462 duplicates and 28802844 unique relations
Sun Aug 28 20:07:32 2022  memory use: 330.4 MB
Sun Aug 28 20:07:32 2022  reading ideals above 720000
Sun Aug 28 20:07:33 2022  commencing singleton removal, initial pass
Sun Aug 28 20:08:29 2022  memory use: 753.0 MB
Sun Aug 28 20:08:30 2022  reading all ideals from disk
Sun Aug 28 20:08:31 2022  memory use: 1086.1 MB
Sun Aug 28 20:08:33 2022  keeping 32696055 ideals with weight <= 200, target excess is 174853
Sun Aug 28 20:08:35 2022  commencing in-memory singleton removal
Sun Aug 28 20:08:36 2022  begin with 28802844 relations and 32696055 unique ideals
Sun Aug 28 20:08:43 2022  reduce to 8106568 relations and 7491874 ideals in 19 passes
Sun Aug 28 20:08:43 2022  max relations containing the same ideal: 84
Sun Aug 28 20:08:47 2022  removing 1454323 relations and 1248391 ideals in 205932 cliques
Sun Aug 28 20:08:48 2022  commencing in-memory singleton removal
Sun Aug 28 20:08:48 2022  begin with 6652245 relations and 7491874 unique ideals
Sun Aug 28 20:08:50 2022  reduce to 6429089 relations and 6012936 ideals in 13 passes
Sun Aug 28 20:08:50 2022  max relations containing the same ideal: 73
Sun Aug 28 20:08:53 2022  removing 1122226 relations and 916294 ideals in 205932 cliques
Sun Aug 28 20:08:53 2022  commencing in-memory singleton removal
Sun Aug 28 20:08:53 2022  begin with 5306863 relations and 6012936 unique ideals
Sun Aug 28 20:08:55 2022  reduce to 5141094 relations and 4925496 ideals in 11 passes
Sun Aug 28 20:08:55 2022  max relations containing the same ideal: 66
Sun Aug 28 20:08:57 2022  removing 119502 relations and 106734 ideals in 12768 cliques
Sun Aug 28 20:08:57 2022  commencing in-memory singleton removal
Sun Aug 28 20:08:57 2022  begin with 5021592 relations and 4925496 unique ideals
Sun Aug 28 20:08:58 2022  reduce to 5019692 relations and 4816853 ideals in 7 passes
Sun Aug 28 20:08:58 2022  max relations containing the same ideal: 64
Sun Aug 28 20:08:59 2022  relations with 0 large ideals: 3991
Sun Aug 28 20:08:59 2022  relations with 1 large ideals: 15579
Sun Aug 28 20:08:59 2022  relations with 2 large ideals: 113019
Sun Aug 28 20:08:59 2022  relations with 3 large ideals: 450618
Sun Aug 28 20:08:59 2022  relations with 4 large ideals: 1048997
Sun Aug 28 20:08:59 2022  relations with 5 large ideals: 1449048
Sun Aug 28 20:08:59 2022  relations with 6 large ideals: 1217585
Sun Aug 28 20:08:59 2022  relations with 7+ large ideals: 720855
Sun Aug 28 20:08:59 2022  commencing 2-way merge
Sun Aug 28 20:09:01 2022  reduce to 2830599 relation sets and 2627760 unique ideals
Sun Aug 28 20:09:01 2022  commencing full merge
Sun Aug 28 20:09:31 2022  memory use: 297.8 MB
Sun Aug 28 20:09:31 2022  found 1307352 cycles, need 1285960
Sun Aug 28 20:09:31 2022  weight of 1285960 cycles is about 116151848 (90.32/cycle)
Sun Aug 28 20:09:31 2022  distribution of cycle lengths:
Sun Aug 28 20:09:31 2022  1 relations: 111347
Sun Aug 28 20:09:31 2022  2 relations: 108527
Sun Aug 28 20:09:31 2022  3 relations: 112688
Sun Aug 28 20:09:31 2022  4 relations: 109291
Sun Aug 28 20:09:31 2022  5 relations: 104766
Sun Aug 28 20:09:31 2022  6 relations: 96070
Sun Aug 28 20:09:31 2022  7 relations: 89153
Sun Aug 28 20:09:31 2022  8 relations: 81064
Sun Aug 28 20:09:31 2022  9 relations: 72257
Sun Aug 28 20:09:31 2022  10+ relations: 400797
Sun Aug 28 20:09:31 2022  heaviest cycle: 26 relations
Sun Aug 28 20:09:31 2022  commencing cycle optimization
Sun Aug 28 20:09:33 2022  start with 9697644 relations
Sun Aug 28 20:09:43 2022  pruned 263995 relations
Sun Aug 28 20:09:43 2022  memory use: 299.9 MB
Sun Aug 28 20:09:43 2022  distribution of cycle lengths:
Sun Aug 28 20:09:43 2022  1 relations: 111347
Sun Aug 28 20:09:43 2022  2 relations: 110780
Sun Aug 28 20:09:43 2022  3 relations: 116362
Sun Aug 28 20:09:43 2022  4 relations: 112265
Sun Aug 28 20:09:43 2022  5 relations: 107884
Sun Aug 28 20:09:43 2022  6 relations: 98340
Sun Aug 28 20:09:43 2022  7 relations: 91270
Sun Aug 28 20:09:43 2022  8 relations: 82574
Sun Aug 28 20:09:43 2022  9 relations: 73376
Sun Aug 28 20:09:43 2022  10+ relations: 381762
Sun Aug 28 20:09:43 2022  heaviest cycle: 26 relations
Sun Aug 28 20:09:45 2022  RelProcTime: 223
Sun Aug 28 20:09:45 2022  
Sun Aug 28 20:09:45 2022  commencing linear algebra
Sun Aug 28 20:09:45 2022  using VBITS=64
Sun Aug 28 20:09:45 2022  read 1285960 cycles
Sun Aug 28 20:09:47 2022  cycles contain 4845913 unique relations
Sun Aug 28 20:09:52 2022  read 4845913 relations
Sun Aug 28 20:09:54 2022  using 20 quadratic characters above 4294917295
Sun Aug 28 20:09:57 2022  building initial matrix
Sun Aug 28 20:10:29 2022  memory use: 609.9 MB
Sun Aug 28 20:10:29 2022  read 1285960 cycles
Sun Aug 28 20:10:30 2022  matrix is 1285781 x 1285960 (475.7 MB) with weight 140956976 (109.61/col)
Sun Aug 28 20:10:30 2022  sparse part has weight 110568412 (85.98/col)
Sun Aug 28 20:10:36 2022  filtering completed in 2 passes
Sun Aug 28 20:10:36 2022  matrix is 1284652 x 1284831 (475.6 MB) with weight 140912757 (109.67/col)
Sun Aug 28 20:10:36 2022  sparse part has weight 110551780 (86.04/col)
Sun Aug 28 20:10:42 2022  matrix starts at (0, 0)
Sun Aug 28 20:10:42 2022  matrix is 1284652 x 1284831 (475.6 MB) with weight 140912757 (109.67/col)
Sun Aug 28 20:10:42 2022  sparse part has weight 110551780 (86.04/col)
Sun Aug 28 20:10:42 2022  saving the first 48 matrix rows for later
Sun Aug 28 20:10:42 2022  matrix includes 64 packed rows
Sun Aug 28 20:10:42 2022  matrix is 1284604 x 1284831 (451.9 MB) with weight 115793380 (90.12/col)
Sun Aug 28 20:10:42 2022  sparse part has weight 105606093 (82.19/col)
Sun Aug 28 20:10:43 2022  using GPU 0 (NVIDIA GeForce GTX 1660 Ti)
Sun Aug 28 20:10:43 2022  selected card has CUDA arch 7.5
Sun Aug 28 20:10:49 2022  commencing Lanczos iteration
Sun Aug 28 20:10:49 2022  memory use: 893.9 MB
Sun Aug 28 20:10:51 2022  checkpointing every 3540000 dimensions
Sun Aug 28 20:10:57 2022  linear algebra at 0.6%, ETA 0h22m
Sun Aug 28 20:36:58 2022  lanczos halted after 20316 iterations (dim = 1284602)
Sun Aug 28 20:36:59 2022  recovered 36 nontrivial dependencies
Sun Aug 28 20:36:59 2022  BLanczosTime: 1634
Sun Aug 28 20:36:59 2022  
Sun Aug 28 20:36:59 2022  commencing square root phase
Sun Aug 28 20:36:59 2022  reading relations for dependency 1
Sun Aug 28 20:37:00 2022  read 643047 cycles
Sun Aug 28 20:37:01 2022  cycles contain 2425308 unique relations
Sun Aug 28 20:37:07 2022  read 2425308 relations
Sun Aug 28 20:37:15 2022  multiplying 2425308 relations
Sun Aug 28 20:37:37 2022  multiply complete, coefficients have about 65.46 million bits
Sun Aug 28 20:37:38 2022  initial square root is modulo 2494908721
Sun Aug 28 20:37:53 2022  GCD is 1, no factor found
Sun Aug 28 20:37:53 2022  reading relations for dependency 2
Sun Aug 28 20:37:54 2022  read 642384 cycles
Sun Aug 28 20:37:54 2022  cycles contain 2420130 unique relations
Sun Aug 28 20:38:17 2022  read 2420130 relations
Sun Aug 28 20:38:25 2022  multiplying 2420130 relations
Sun Aug 28 20:38:48 2022  multiply complete, coefficients have about 65.32 million bits
Sun Aug 28 20:38:48 2022  initial square root is modulo 2384661691
Sun Aug 28 20:39:05 2022  GCD is N, no factor found
Sun Aug 28 20:39:05 2022  reading relations for dependency 3
Sun Aug 28 20:39:05 2022  read 642415 cycles
Sun Aug 28 20:39:06 2022  cycles contain 2424182 unique relations
Sun Aug 28 20:39:56 2022  read 2424182 relations
Sun Aug 28 20:40:04 2022  multiplying 2424182 relations
Sun Aug 28 20:40:27 2022  multiply complete, coefficients have about 65.43 million bits
Sun Aug 28 20:40:27 2022  initial square root is modulo 2471304991
Sun Aug 28 20:40:41 2022  GCD is N, no factor found
Sun Aug 28 20:40:41 2022  reading relations for dependency 4
Sun Aug 28 20:40:50 2022  read 643166 cycles
Sun Aug 28 20:40:51 2022  cycles contain 2424738 unique relations
Sun Aug 28 20:41:37 2022  read 2424738 relations
Sun Aug 28 20:41:44 2022  multiplying 2424738 relations
Sun Aug 28 20:42:03 2022  multiply complete, coefficients have about 65.44 million bits
Sun Aug 28 20:42:03 2022  initial square root is modulo 2485493641
Sun Aug 28 20:42:16 2022  GCD is 1, no factor found
Sun Aug 28 20:42:16 2022  reading relations for dependency 5
Sun Aug 28 20:42:18 2022  read 642773 cycles
Sun Aug 28 20:42:18 2022  cycles contain 2423460 unique relations
Sun Aug 28 20:43:39 2022  read 2423460 relations
(Force closed due to memory leak)

œ  /home/nyancat/Downloads/Repro ~/Tools/msieve_legacy/msieve -nc3 -i N.txt -v


Msieve v. 1.54 (SVN Unversioned directory)
Sun Aug 28 21:26:46 2022
random seeds: a11cb870 a2dc0330
factoring 666576066642609584394581455320264918565422509057667481673262692414603295244451251809452337007420289478108310292303771394858280620976791218697666015529120097 (156 digits)
searching for 15-digit factors
commencing number field sieve (156-digit input)
R0: -5000000000000000000000000000000000000
R1: 1
A0: -10
A1: 0
A2: 0
A3: 0
A4: 0
A5: 41
skew 1.00, size 6.335e-13, alpha 0.978, combined = 6.265e-11 rroots = 1

commencing square root phase
reading relations for dependency 1
read 643047 cycles
cycles contain 2425308 unique relations
read 2425308 relations
multiplying 2425308 relations
multiply complete, coefficients have about 65.46 million bits
initial square root is modulo 2494908721
GCD is 1, no factor found
reading relations for dependency 2
read 642384 cycles
cycles contain 2420130 unique relations
read 2420130 relations
multiplying 2420130 relations
multiply complete, coefficients have about 65.32 million bits
initial square root is modulo 2384661691
GCD is N, no factor found
reading relations for dependency 3
read 642415 cycles
cycles contain 2424182 unique relations
read 2424182 relations
multiplying 2424182 relations
multiply complete, coefficients have about 65.43 million bits
initial square root is modulo 2471304991
GCD is N, no factor found
reading relations for dependency 4
read 643166 cycles
cycles contain 2424738 unique relations
read 2424738 relations
multiplying 2424738 relations
multiply complete, coefficients have about 65.44 million bits
initial square root is modulo 2485493641
GCD is N, no factor found
reading relations for dependency 5
read 642773 cycles
cycles contain 2423460 unique relations
read 2423460 relations
multiplying 2423460 relations
multiply complete, coefficients have about 65.41 million bits
initial square root is modulo 2455943701
GCD is 1, no factor found
reading relations for dependency 6
read 642940 cycles
cycles contain 2423880 unique relations
read 2423880 relations
multiplying 2423880 relations
multiply complete, coefficients have about 65.42 million bits
initial square root is modulo 2465561831
Newton iteration failed to converge
algebraic square root failed
reading relations for dependency 7
read 641316 cycles
cycles contain 2420186 unique relations
read 2420186 relations
multiplying 2420186 relations
multiply complete, coefficients have about 65.32 million bits
initial square root is modulo 2385141961
GCD is 1, no factor found
reading relations for dependency 8
read 641663 cycles
cycles contain 2420086 unique relations
read 2420086 relations
multiplying 2420086 relations
multiply complete, coefficients have about 65.32 million bits
initial square root is modulo 2382789881
GCD is N, no factor found
reading relations for dependency 9
read 641551 cycles
cycles contain 2422214 unique relations
read 2422214 relations
multiplying 2422214 relations
multiply complete, coefficients have about 65.37 million bits
initial square root is modulo 2426697551
GCD is N, no factor found
reading relations for dependency 10
read 642736 cycles
cycles contain 2424002 unique relations
read 2424002 relations
multiplying 2424002 relations
multiply complete, coefficients have about 65.42 million bits
initial square root is modulo 2467316431
Newton iteration failed to converge
algebraic square root failed
reading relations for dependency 11
read 642982 cycles
cycles contain 2422996 unique relations
read 2422996 relations
multiplying 2422996 relations
multiply complete, coefficients have about 65.39 million bits
initial square root is modulo 2444350621
sqrtTime: 901
p77 factor: 74640098736249209273295102011351287066833376198081105745241039763350152135137
p79 factor: 8930535703041409922095933474707728363196791803643959570375630163134066820702081
elapsed time 00:15:02

try_openmp branch of msieve_nfsathome
CADO-NFS 3ab6a4781fa5d218ed332834809ba6c6fd1a591f
YAFU with cadoMsieve support

        #####           nyancat@NyanCatCBLFS 
       #######          -------------------- 
       ##O#O##          OS: BLFS 10.0 Multilib by Nyan Cat x86_64 
       #######          Host: Nitro N50-600 
     ###########        Kernel: 5.16.9 
    #############       Uptime: 13 hours, 9 mins 
   ###############      Shell: zsh 5.8 
   ################     Resolution: 1920x1080 
  #################     DE: Plasma 5.19.4 
#####################   WM: KWin 
#####################   Theme: Breeze [Plasma], Breeze [GTK2/3] 
  #################     Icons: breeze [Plasma], breeze [GTK2/3] 
                        Terminal: konsole 
                        CPU: Intel i5-9400F (6) @ 4.100GHz 
                        GPU: NVIDIA GeForce GTX 1660 Ti 
                        Memory: 5673MiB / 15925MiB

66172293019490292349284763658477549271924365942835188477375717383214884648581919168508627408690223654988940823969624976579685775437118035686471419097836751<155>

756777201862345256250081815781750304750221364841175397<54>
87439596299475691091822007920568004683130633916435454900687602400922980313559236677525501228457960483<101>

66172293019490292349284763658477549271924365942835188477375717383214884648581919168508627408690223654988940823969624976579685775437118035686471419097836751=756777201862345256250081815781750304750221364841175397*87439596299475691091822007920568004683130633916435454900687602400922980313559236677525501228457960483

cado polynomial
n: 66172293019490292349284763658477549271924365942835188477375717383214884648581919168508627408690223654988940823969624976579685775437118035686471419097836751
skew: 0.95
type: snfs
c0: -32
c5: 41
Y0: 10000000000000000000000000000000000000
Y1: -1
# f(x) = 41*x^5-32
# g(x) = -x+10000000000000000000000000000000000000

cado parameters (extracts)
tasks.lim0 = 9000000
tasks.lim1 = 9000000
tasks.lpb0 = 28
tasks.lpb1 = 28
tasks.sieve.mfb0 = 54
tasks.sieve.mfb1 = 54
tasks.sieve.lambda0 = 2.5
tasks.sieve.lambda1 = 2.5
tasks.I = 12
tasks.linalg.m = 64
tasks.linalg.n = 64
tasks.linalg.characters.nchar = 50

cado log (extracts)
Info:Square Root: Factors: 87439596299475691091822007920568004683130633916435454900687602400922980313559236677525501228457960483 756777201862345256250081815781750304750221364841175397
Info:Square Root: Total cpu/real time for sqrt: 382.78/122.018
Info:Lattice Sieving: Aggregate statistics:
Info:Lattice Sieving: Total number of relations: 22414483
Info:Lattice Sieving: Average J: 1894.24 for 1021129 special-q, max bucket fill -bkmult 1.0,1s:1.166700
Info:Lattice Sieving: Total time: 190446s
Info:Linear Algebra: Total cpu/real time for bwc: 35794.4/9206.12
Info:Linear Algebra: Aggregate statistics:
Info:Linear Algebra: Krylov: CPU time 22870.71, WCT time 5844.35, iteration CPU time 0.12, COMM 0.01, cpu-wait 0.0, comm-wait 0.0 (46592 iterations)
Info:Linear Algebra: Lingen CPU time 288.91, WCT time 73.39
Info:Linear Algebra: Mksol: CPU time 12371.04,  WCT time 3190.06, iteration CPU time 0.13, COMM 0.01, cpu-wait 0.0, comm-wait 0.0 (23296 iterations)
Info:Generate Factor Base: Total cpu/real time for makefb: 3.86/2.08186
Info:Filtering - Duplicate Removal, removal pass: Total cpu/real time for dup2: 222.54/188.323
Info:Filtering - Duplicate Removal, removal pass: Aggregate statistics:
Info:Filtering - Duplicate Removal, removal pass: CPU time for dup2: 171.1s
Info:Generate Free Relations: Total cpu/real time for freerel: 119.95/31.1231
Info:Quadratic Characters: Total cpu/real time for characters: 54.52/24.5278
Info:Filtering - Duplicate Removal, splitting pass: Total cpu/real time for dup1: 94.91/101.261
Info:Filtering - Duplicate Removal, splitting pass: Aggregate statistics:
Info:Filtering - Duplicate Removal, splitting pass: CPU time for dup1: 101.2s
Info:Square Root: Total cpu/real time for sqrt: 382.78/122.018
Info:Filtering - Singleton removal: Total cpu/real time for purge: 90.69/102.843
Info:Filtering - Merging: Merged matrix has 1482432 rows and total weight 253660873 (171.1 entries per row on average)
Info:Filtering - Merging: Total cpu/real time for merge: 379.39/105.175
Info:Filtering - Merging: Total cpu/real time for replay: 57.34/48.8687
Info:HTTP server: Shutting down HTTP server
Info:Complete Factorization / Discrete logarithm: Total cpu/elapsed time for entire factorization: 392653/105524
Info:root: Cleaning up computation data in /tmp/cado.zm76ho2r
87439596299475691091822007920568004683130633916435454900687602400922980313559236677525501228457960483 756777201862345256250081815781750304750221364841175397

cado-nfs-3.0.0

Linux Ubuntu 22.04.1 LTS [5.15.0-46-generic|libc 2.35 (Ubuntu GLIBC 2.35-0ubuntu3.1)]
GenuineIntel Intel(R) Core(TM) i5-3470S CPU @ 2.90GHz [Family 6 Model 58 Stepping 9] (4 processeurs)

306018423817721396396421230695799107121629574809640090557080017716132888539572685547626897490116325506741823230004613095996972329135338509409107<144>

1264679177727569740989905848067978798680732787620233169739182634907437<70>
241973165374311403830859332992714219030088320396286113633985859377889782911<75>

Number: n
N=306018423817721396396421230695799107121629574809640090557080017716132888539572685547626897490116325506741823230004613095996972329135338509409107  ( 144 digits)
SNFS difficulty: 187 digits.
Divisors found:

Sat Oct 15 16:59:57 2022  p70 factor: 1264679177727569740989905848067978798680732787620233169739182634907437
Sat Oct 15 16:59:57 2022  p75 factor: 241973165374311403830859332992714219030088320396286113633985859377889782911
Sat Oct 15 16:59:57 2022  elapsed time 00:39:44 (Msieve 1.54 - dependency 1)

Version: 
Total time: 0.00 hours.
Scaled time: 0.00 units (timescale=2.322).
Factorization parameters were as follows:
#
# N = 41x10^186-32 = 45(185)2
#
n: 306018423817721396396421230695799107121629574809640090557080017716132888539572685547626897490116325506741823230004613095996972329135338509409107
m: 10000000000000000000000000000000000000
deg: 5
c5: 205
c0: -16
skew: 0.60
# Murphy_E = 4.915e-11
type: snfs
lss: 1
rlim: 9300000
alim: 9300000
lpbr: 27
lpba: 27
mfbr: 53
mfba: 53
rlambda: 2.5
alambda: 2.5
Factor base limits: 9300000/9300000
Large primes per side: 3
Large prime bits: 27/27
Max factor residue bits: 53/53
Sieved  special-q in [100000, 10250000)
Primes: , , 
Relations: 
Max relations in full relation-set: 28
Initial matrix: 
Pruned matrix : 

Msieve: found 1226398 hash collisions in 12308042 relations (11836894 unique)
Msieve: matrix is 1388486 x 1388713 (484.3 MB)

Sieving start time : 2022/10/15 13:33:51
Sieving end time  : 2022/10/15 16:19:43

Total sieving time: 2hrs 45min 52secs.

Total relation processing time: 0hrs 33min 57sec.
Matrix solve time: 0.00 hours.
Total square root time: 0hrs 2min 0sec.

Prototype def-par.txt line would be:
snfs,187,5,0,0,0,0,0,0,0,0,9300000,9300000,27,27,53,53,2.5,2.5,100000
total time: 0.00 hours.
 --------- CPU info (if available) ----------

5079119299543364876398516916985486701527759443395916011485053217277687196020903970255884543739492417097871507102045799880519293121375986439296546436727750880744062732524559152265753<181>

57494680450972445565799762626457694443590300504460025517163112945935047984631<77>
88340682297982201788515524140279150164569477149461492505961498484447542463292670584499364079648332414063<104>

Number: n
N=5079119299543364876398516916985486701527759443395916011485053217277687196020903970255884543739492417097871507102045799880519293121375986439296546436727750880744062732524559152265753  ( 181 digits)
SNFS difficulty: 188 digits.
Divisors found:

Sun Jul 10 17:41:56 2022  p77 factor: 57494680450972445565799762626457694443590300504460025517163112945935047984631
Sun Jul 10 17:41:56 2022  p104 factor: 88340682297982201788515524140279150164569477149461492505961498484447542463292670584499364079648332414063
Sun Jul 10 17:41:56 2022  elapsed time 00:38:49 (Msieve 1.54 - dependency 7)

Version: 
Total time: 0.00 hours.
Scaled time: 0.00 units (timescale=2.350).
Factorization parameters were as follows:
#
# N = 41x10^187-32 = 45(186)2
#
n: 5079119299543364876398516916985486701527759443395916011485053217277687196020903970255884543739492417097871507102045799880519293121375986439296546436727750880744062732524559152265753
m: 10000000000000000000000000000000000000
deg: 5
c5: 1025
c0: -8
skew: 0.38
# Murphy_E = 4.441e-11
type: snfs
lss: 1
rlim: 9500000
alim: 9500000
lpbr: 28
lpba: 28
mfbr: 54
mfba: 54
rlambda: 2.5
alambda: 2.5
Factor base limits: 9500000/9500000
Large primes per side: 3
Large prime bits: 28/28
Max factor residue bits: 54/54
Sieved  special-q in [100000, 17550000)
Primes: , , 
Relations: 
Max relations in full relation-set: 28
Initial matrix: 
Pruned matrix : 

Msieve: found 3044551 hash collisions in 28917353 relations (27640237 unique)
Msieve: matrix is 1133219 x 1133444 (390.7 MB)

Sieving start time : 2022/07/10 11:15:15
Sieving end time  : 2022/07/10 17:02:09

Total sieving time: 5hrs 46min 54secs.

Total relation processing time: 0hrs 21min 36sec.
Matrix solve time: 0.00 hours.
Total square root time: 0hrs 9min 54sec.

Prototype def-par.txt line would be:
snfs,188,5,0,0,0,0,0,0,0,0,9500000,9500000,28,28,54,54,2.5,2.5,100000
total time: 0.00 hours.
 --------- CPU info (if available) ----------
[    0.116860] smpboot: CPU0: AMD Ryzen 7 2700 Eight-Core Processor (family: 0x17, model: 0x8, stepping: 0x2)
[    0.000000] Memory: 16196800K/16727236K available (14339K kernel code, 2401K rwdata, 9504K rodata, 2756K init, 4944K bss, 530436K reserved, 0K cma-reserved)
[    0.154123] x86/mm: Memory block size: 128MB
[    0.000005] Calibrating delay loop (skipped), value calculated using timer frequency.. 6398.87 BogoMIPS (lpj=12797740)
[    0.152024] smpboot: Total of 16 processors activated (102381.92 BogoMIPS)

106126779627299516618876772748258167898928864547585167756315505062537848975284848077939018444471505794521183022893328853<120>

4387043960210962262501309944377073888017527611<46>
24190954225632181306742999557842027988100480546626247830502093584204555823<74>

Using B1=11000000, B2=35133391030, polynomial Dickson(12), sigma=1:2664565241
Step 1 took 17734ms
Step 2 took 9454ms
********** Factor found in step 2: 4387043960210962262501309944377073888017527611
Found prime factor of 46 digits: 4387043960210962262501309944377073888017527611
Prime cofactor 24190954225632181306742999557842027988100480546626247830502093584204555823 has 74 digits
 

GMP-ECM

4509675789789183414146965476756266085457961992923251108407382390323560371466061259626744180714220136519638036054001290418962475554914981372359253870851929797351197942787<169>

41845428939505970295646622490854330007024097<44>
107769854535572241251385311557259813453180373068993431018097017008675395938254539561870431064832285222836216796992906155612771<126>

Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=1:3300987932
Step 1 took 7234ms
Step 2 took 3844ms
********** Factor found in step 2: 41845428939505970295646622490854330007024097
Found prime factor of 44 digits: 41845428939505970295646622490854330007024097
Prime cofactor 107769854535572241251385311557259813453180373068993431018097017008675395938254539561870431064832285222836216796992906155612771 has 126 digits
 

GMP-ECM

14236111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111<191>

8804876223251520306560181372707773106434157<43>
67391524721224669690869362764136401153208593823477<50>
23991799949760696481088520946637454855018975496456575085213553736422485326242215107705568406734999<98>

Number: n
N=14236111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111  ( 191 digits)
SNFS difficulty: 192 digits.
Divisors found:

Tue Jul 12 12:12:38 2022  found factor: 593374033666578134559604882843708004958090207654694124123620753295645667502252315478181303889
Tue Jul 12 12:15:44 2022  p43 factor: 8804876223251520306560181372707773106434157
Tue Jul 12 12:15:44 2022  p50 factor: 67391524721224669690869362764136401153208593823477
Tue Jul 12 12:15:44 2022  p98 factor: 23991799949760696481088520946637454855018975496456575085213553736422485326242215107705568406734999
Tue Jul 12 12:15:44 2022  elapsed time 00:48:33 (Msieve 1.54 - dependency 5)

Version: 
Total time: 0.00 hours.
Scaled time: 0.00 units (timescale=2.349).
Factorization parameters were as follows:
#
# N = 41x10^191-32 = 45(190)2
#
n: 14236111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
m: 100000000000000000000000000000000000000
deg: 5
c5: 205
c0: -16
skew: 0.60
# Murphy_E = 3.062e-11
type: snfs
lss: 1
rlim: 11200000
alim: 11200000
lpbr: 28
lpba: 28
mfbr: 55
mfba: 55
rlambda: 2.5
alambda: 2.5
Factor base limits: 11200000/11200000
Large primes per side: 3
Large prime bits: 28/28
Max factor residue bits: 55/55
Sieved  special-q in [100000, 18400000)
Primes: , , 
Relations: 
Max relations in full relation-set: 28
Initial matrix: 
Pruned matrix : 

Msieve: found 3148782 hash collisions in 28767297 relations (27336998 unique)
Msieve: matrix is 1346952 x 1347177 (467.8 MB)

Sieving start time : 2022/07/12 05:06:45
Sieving end time  : 2022/07/12 11:26:16

Total sieving time: 6hrs 19min 31secs.

Total relation processing time: 0hrs 32min 30sec.
Matrix solve time: 0.00 hours.
Total square root time: 0hrs 7min 45sec.

Prototype def-par.txt line would be:
snfs,192,5,0,0,0,0,0,0,0,0,11200000,11200000,28,28,55,55,2.5,2.5,100000
total time: 0.00 hours.
 --------- CPU info (if available) ----------
[    0.116830] smpboot: CPU0: AMD Ryzen 7 2700 Eight-Core Processor (family: 0x17, model: 0x8, stepping: 0x2)
[    0.000000] Memory: 16196800K/16727236K available (14339K kernel code, 2401K rwdata, 9504K rodata, 2756K init, 4944K bss, 530436K reserved, 0K cma-reserved)
[    0.153517] x86/mm: Memory block size: 128MB
[    0.000005] Calibrating delay loop (skipped), value calculated using timer frequency.. 6399.35 BogoMIPS (lpj=12798712)
[    0.152024] smpboot: Total of 16 processors activated (102389.69 BogoMIPS)

1844653866344231956621752025012027489318656247866300970476574241890886551994102066738917698330947467349580979326469509985679121522551658394099918722949154700138959423807<169>

2271801227992048786137999692270996240643781485659<49>
811978549714336263102806792530129745742933303301725239138193453361369692263199901956935984278805897657865191499042747373<120>

Number: n
N=1844653866344231956621752025012027489318656247866300970476574241890886551994102066738917698330947467349580979326469509985679121522551658394099918722949154700138959423807  ( 169 digits)
SNFS difficulty: 193 digits.
Divisors found:

Thu Jul 14 05:24:30 2022  p49 factor: 2271801227992048786137999692270996240643781485659
Thu Jul 14 05:24:30 2022  p120 factor: 811978549714336263102806792530129745742933303301725239138193453361369692263199901956935984278805897657865191499042747373
Thu Jul 14 05:24:30 2022  elapsed time 00:50:41 (Msieve 1.54 - dependency 3)

Version: 
Total time: 0.00 hours.
Scaled time: 0.00 units (timescale=2.350).
Factorization parameters were as follows:
#
# N = 41x10^192-32 = 45(191)2
#
n: 1844653866344231956621752025012027489318656247866300970476574241890886551994102066738917698330947467349580979326469509985679121522551658394099918722949154700138959423807
m: 100000000000000000000000000000000000000
deg: 5
c5: 1025
c0: -8
skew: 0.38
# Murphy_E = 2.766e-11
type: snfs
lss: 1
rlim: 11500000
alim: 11500000
lpbr: 28
lpba: 28
mfbr: 55
mfba: 55
rlambda: 2.5
alambda: 2.5
Factor base limits: 11500000/11500000
Large primes per side: 3
Large prime bits: 28/28
Max factor residue bits: 55/55
Sieved  special-q in [100000, 18550000)
Primes: , , 
Relations: 
Max relations in full relation-set: 28
Initial matrix: 
Pruned matrix : 

Msieve: found 3172612 hash collisions in 28179078 relations (26658120 unique)
Msieve: matrix is 1408924 x 1409150 (490.4 MB)

Sieving start time : 2022/07/14 00:19:39
Sieving end time  : 2022/07/14 04:33:20

Total sieving time: 4hrs 13min 41secs.

Total relation processing time: 0hrs 36min 53sec.
Matrix solve time: 0.00 hours.
Total square root time: 0hrs 5min 57sec.

Prototype def-par.txt line would be:
snfs,193,5,0,0,0,0,0,0,0,0,11500000,11500000,28,28,55,55,2.5,2.5,100000
total time: 0.00 hours.
 --------- CPU info (if available) ----------
[    0.118884] smpboot: CPU0: AMD Ryzen 7 2700 Eight-Core Processor (family: 0x17, model: 0x8, stepping: 0x2)
[    0.000000] Memory: 16196800K/16727236K available (14339K kernel code, 2401K rwdata, 9504K rodata, 2756K init, 4944K bss, 530436K reserved, 0K cma-reserved)
[    0.153519] x86/mm: Memory block size: 128MB
[    0.000005] Calibrating delay loop (skipped), value calculated using timer frequency.. 6399.06 BogoMIPS (lpj=12798120)
[    0.152037] smpboot: Total of 16 processors activated (102384.96 BogoMIPS)

23770867574978186460447780992990539333851700584100077161395702895045845074982360856704850333051886261245591605641631606376325347620529198417588419742408211055990527645542180789947905389999<188>

6646726536803647328345254301221082939<37>

3576326999968527187445894908920932471720597731498500403653826100945414571401103185502884029254123021119457863557011567766397162328207295707192559680541<151>

Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=1:3547354489
Step 1 took 6000ms
Step 2 took 3453ms
********** Factor found in step 2: 6646726536803647328345254301221082939
Found prime factor of 37 digits: 6646726536803647328345254301221082939
Composite cofactor 3576326999968527187445894908920932471720597731498500403653826100945414571401103185502884029254123021119457863557011567766397162328207295707192559680541 has 151 digits
 

GMP-ECM

3576326999968527187445894908920932471720597731498500403653826100945414571401103185502884029254123021119457863557011567766397162328207295707192559680541<151>

45931392301397754215366347436134557509751542232456832892418771276278171<71>
77862368649767551972233024933914448464631565920259786898610524425081106029922471<80>

3576326999968527187445894908920932471720597731498500403653826100945414571401103185502884029254123021119457863557011567766397162328207295707192559680541=45931392301397754215366347436134557509751542232456832892418771276278171*77862368649767551972233024933914448464631565920259786898610524425081106029922471

cado polynomial
n: 3576326999968527187445894908920932471720597731498500403653826100945414571401103185502884029254123021119457863557011567766397162328207295707192559680541
skew: 0.75
type: snfs
c0: -10
c5: 41
Y0: 500000000000000000000000000000000000000
Y1: -1
# f(x) = 41*x^5-10
# g(x) = -x+500000000000000000000000000000000000000

cado parameters (extracts)
tasks.lim0 = 12500000
tasks.lim1 = 12500000
tasks.lpb0 = 28
tasks.lpb1 = 28
tasks.sieve.mfb0 = 55
tasks.sieve.mfb1 = 55
tasks.sieve.lambda0 = 2.5
tasks.sieve.lambda1 = 2.5
tasks.I = 12
tasks.linalg.m = 64
tasks.linalg.n = 64
tasks.linalg.characters.nchar = 50

cado log (extracts)
Info:Square Root: Factors: 45931392301397754215366347436134557509751542232456832892418771276278171 77862368649767551972233024933914448464631565920259786898610524425081106029922471
Info:Square Root: Total cpu/real time for sqrt: 653.22/214.658
Info:Linear Algebra: Total cpu/real time for bwc: 105681/27096.1
Info:Linear Algebra: Aggregate statistics:
Info:Linear Algebra: Krylov: CPU time 67786.05, WCT time 17307.17, iteration CPU time 0.21, COMM 0.01, cpu-wait 0.0, comm-wait 0.0 (77312 iterations)
Info:Linear Algebra: Lingen CPU time 523.6, WCT time 132.86
Info:Linear Algebra: Mksol: CPU time 36497.98,  WCT time 9352.92, iteration CPU time 0.23, COMM 0.01, cpu-wait 0.0, comm-wait 0.0 (38912 iterations)
Info:Generate Factor Base: Total cpu/real time for makefb: 5.28/2.538
Info:Filtering - Duplicate Removal, removal pass: Total cpu/real time for dup2: 543.2/578.759
Info:Filtering - Duplicate Removal, removal pass: Aggregate statistics:
Info:Filtering - Duplicate Removal, removal pass: CPU time for dup2: 479.19999999999993s
Info:Generate Free Relations: Total cpu/real time for freerel: 117.37/30.7388
Info:Square Root: Total cpu/real time for sqrt: 653.22/214.658
Info:Quadratic Characters: Total cpu/real time for characters: 84.69/37.1807
Info:Filtering - Duplicate Removal, splitting pass: Total cpu/real time for dup1: 123.79/119.975
Info:Filtering - Duplicate Removal, splitting pass: Aggregate statistics:
Info:Filtering - Duplicate Removal, splitting pass: CPU time for dup1: 119.39999999999999s
Info:Filtering - Singleton removal: Total cpu/real time for purge: 419.36/399.399
Info:Filtering - Merging: Merged matrix has 2457720 rows and total weight 419459248 (170.7 entries per row on average)
Info:Filtering - Merging: Total cpu/real time for merge: 681.51/186.307
Info:Filtering - Merging: Total cpu/real time for replay: 93.48/85.3975
Info:Lattice Sieving: Aggregate statistics:
Info:Lattice Sieving: Total number of relations: 28650160
Info:Lattice Sieving: Average J: 1894.36 for 3015974 special-q, max bucket fill -bkmult 1.0,1s:1.165750
Info:Lattice Sieving: Total time: 646669s
Info:HTTP server: Shutting down HTTP server
Info:Complete Factorization / Discrete logarithm: Total cpu/elapsed time for entire factorization: 1.32738e+06/352224
Info:root: Cleaning up computation data in /tmp/cado.2dzndo_r
45931392301397754215366347436134557509751542232456832892418771276278171 77862368649767551972233024933914448464631565920259786898610524425081106029922471

cado-nfs-3.0.0

Linux Ubuntu 22.04.1 LTS [5.15.0-46-generic|libc 2.35 (Ubuntu GLIBC 2.35-0ubuntu3.1)]
GenuineIntel Intel(R) Core(TM) i5-3470S CPU @ 2.90GHz [Family 6 Model 58 Stepping 9] (4 processeurs)

382270322177714715934275276202749595590236025529968626246477899476677702484274928936479848691396696221081262420717436855299480625403014484765669057503594199612955568663<168>

381202027803594215670236533352084355972021961952152771126495202960066161<72>
1002802436231191600455126842816603918363213888521161098804759469873836411516767560080284297989383<97>

Number: n
N=382270322177714715934275276202749595590236025529968626246477899476677702484274928936479848691396696221081262420717436855299480625403014484765669057503594199612955568663  ( 168 digits)
SNFS difficulty: 198 digits.
Divisors found:

Fri Aug 19 20:20:19 2022  p72 factor: 381202027803594215670236533352084355972021961952152771126495202960066161
Fri Aug 19 20:20:19 2022  p97 factor: 1002802436231191600455126842816603918363213888521161098804759469873836411516767560080284297989383
Fri Aug 19 20:20:19 2022  elapsed time 01:15:32 (Msieve 1.54 - dependency 2)

Version: 
Total time: 0.00 hours.
Scaled time: 0.00 units (timescale=2.342).
Factorization parameters were as follows:
#
# N = 41x10^197-32 = 45(196)2
#
n: 382270322177714715934275276202749595590236025529968626246477899476677702484274928936479848691396696221081262420717436855299480625403014484765669057503594199612955568663
m: 1000000000000000000000000000000000000000
deg: 5
c5: 1025
c0: -8
skew: 0.38
# Murphy_E = 1.715e-11
type: snfs
lss: 1
rlim: 14000000
alim: 14000000
lpbr: 28
lpba: 28
mfbr: 55
mfba: 55
rlambda: 2.5
alambda: 2.5
Factor base limits: 14000000/14000000
Large primes per side: 3
Large prime bits: 28/28
Max factor residue bits: 55/55
Sieved  special-q in [100000, 19800000)
Primes: , , 
Relations: 
Max relations in full relation-set: 28
Initial matrix: 
Pruned matrix : 

Msieve: found 3425687 hash collisions in 27868535 relations (25988935 unique)
Msieve: matrix is 1780567 x 1780792 (619.9 MB)

Sieving start time : 2022/08/19 12:44:44
Sieving end time  : 2022/08/19 19:04:16

Total sieving time: 6hrs 19min 32secs.

Total relation processing time: 1hrs 2min 17sec.
Matrix solve time: 0.00 hours.
Total square root time: 0hrs 5min 9sec.

Prototype def-par.txt line would be:
snfs,198,5,0,0,0,0,0,0,0,0,14000000,14000000,28,28,55,55,2.5,2.5,100000
total time: 0.00 hours.
 --------- CPU info (if available) ----------

1204919955078699462303174610237197408859590573435552499778864390909647238213710621390620014198453244333601626617657574203195459438568332656443863201026622986231021042115803283645077921492627<190>

86385455729500694620831682801668501<35>
14882770234838354061413547315626740449175458341328547<53>
937203261271686406910923380908709002156388370930643437526427091300044487637784551237381456733883144141<102>

Number: n
N=1204919955078699462303174610237197408859590573435552499778864390909647238213710621390620014198453244333601626617657574203195459438568332656443863201026622986231021042115803283645077921492627  ( 190 digits)
SNFS difficulty: 200 digits.
Divisors found:

Sun Sep  4 15:53:58 2022  found factor: 86385455729500694620831682801668501
Sun Sep  4 15:56:45 2022  found factor: 86385455729500694620831682801668501
Sun Sep  4 15:59:32 2022  found factor: 86385455729500694620831682801668501
Sun Sep  4 16:02:19 2022  p35 factor: 86385455729500694620831682801668501
Sun Sep  4 16:02:19 2022  p53 factor: 14882770234838354061413547315626740449175458341328547
Sun Sep  4 16:02:19 2022  p102 factor: 937203261271686406910923380908709002156388370930643437526427091300044487637784551237381456733883144141
Sun Sep  4 16:02:19 2022  elapsed time 01:17:56 (Msieve 1.54 - dependency 5)

Version: 
Total time: 0.00 hours.
Scaled time: 0.00 units (timescale=2.328).
Factorization parameters were as follows:
#
# N = 41x10^199-32 = 45(198)2
#
n: 1204919955078699462303174610237197408859590573435552499778864390909647238213710621390620014198453244333601626617657574203195459438568332656443863201026622986231021042115803283645077921492627
m: 1000000000000000000000000000000000
deg: 6
c6: 205
c0: -16
skew: 0.65
# Murphy_E = 1.516e-11
type: snfs
lss: 1
rlim: 12300000
alim: 12300000
lpbr: 28
lpba: 28
mfbr: 56
mfba: 56
rlambda: 2.6
alambda: 2.6
Factor base limits: 12300000/12300000
Large primes per side: 3
Large prime bits: 28/28
Max factor residue bits: 56/56
Sieved  special-q in [100000, 26150000)
Primes: , , 
Relations: 
Max relations in full relation-set: 28
Initial matrix: 
Pruned matrix : 

Msieve: found 3832762 hash collisions in 28690488 relations (26857145 unique)
Msieve: matrix is 1696934 x 1697159 (597.2 MB)

Sieving start time : 2022/09/04 06:58:46
Sieving end time  : 2022/09/04 14:43:26

Total sieving time: 7hrs 44min 40secs.

Total relation processing time: 0hrs 55min 46sec.
Matrix solve time: 0.00 hours.
Total square root time: 0hrs 13min 56sec.

Prototype def-par.txt line would be:
snfs,200,6,0,0,0,0,0,0,0,0,12300000,12300000,28,28,56,56,2.6,2.6,100000
total time: 0.00 hours.
 --------- CPU info (if available) ----------

1475569260120436343721350184250715196782437865825648215789855609879573680176993618547665798554176346432161865276243194740851<124>

36648571942387680971090881213125561496059401460763039463957<59>
40262667326848696279642021835826013602177101594501524544499735143<65>

1475569260120436343721350184250715196782437865825648215789855609879573680176993618547665798554176346432161865276243194740851=36648571942387680971090881213125561496059401460763039463957*40262667326848696279642021835826013602177101594501524544499735143

cado polynomial
n: 1475569260120436343721350184250715196782437865825648215789855609879573680176993618547665798554176346432161865276243194740851
skew: 258116.648
c0: -756670269251751976978256692152
c1: 45319797511044029055766274
c2: 86221021359912415383
c3: -1158771557060429
c4: -1133595486
c5: 2880
Y0: -1251931595722108269354305
Y1: 1350462766930477
# MurphyE (Bf=1.342e+08,Bg=1.342e+08,area=1.236e+14) = 3.352e-07
# f(x) = 2880*x^5-1133595486*x^4-1158771557060429*x^3+86221021359912415383*x^2+45319797511044029055766274*x-756670269251751976978256692152
# g(x) = 1350462766930477*x-1251931595722108269354305

cado parameters (extracts)
tasks.lim0 = 2377918
tasks.lim1 = 9209388
tasks.lpb0 = 27
tasks.lpb1 = 27
tasks.sieve.mfb0 = 57
tasks.sieve.mfb1 = 53
tasks.I = 13
tasks.linalg.m = 64
tasks.linalg.n = 64
tasks.linalg.characters.nchar = 50

cado log (extracts)
Info:Square Root: Factors: 36648571942387680971090881213125561496059401460763039463957 40262667326848696279642021835826013602177101594501524544499735143
Info:Square Root: Total cpu/real time for sqrt: 233.34/69.5995
Info:Generate Free Relations: Total cpu/real time for freerel: 125.75/32.7802
Info:Filtering - Singleton removal: Total cpu/real time for purge: 58.2/63.9177
Info:Lattice Sieving: Aggregate statistics:
Info:Lattice Sieving: Total number of relations: 11640270
Info:Lattice Sieving: Average J: 3860.47 for 158615 special-q, max bucket fill -bkmult 1.0,1s:1.169090
Info:Lattice Sieving: Total time: 49192.6s
Info:Generate Factor Base: Total cpu/real time for makefb: 8.55/2.27973
Info:Linear Algebra: Total cpu/real time for bwc: 7597.25/1952.48
Info:Linear Algebra: Aggregate statistics:
Info:Linear Algebra: Krylov: CPU time 4764.54, WCT time 1218.19, iteration CPU time 0.05, COMM 0.0, cpu-wait 0.0, comm-wait 0.0 (22272 iterations)
Info:Linear Algebra: Lingen CPU time 122.09, WCT time 31.07
Info:Linear Algebra: Mksol: CPU time 2601.61,  WCT time 664.09, iteration CPU time 0.06, COMM 0.0, cpu-wait 0.0, comm-wait 0.0 (11264 iterations)
Info:Filtering - Duplicate Removal, splitting pass: Total cpu/real time for dup1: 50.06/57.5505
Info:Filtering - Duplicate Removal, splitting pass: Aggregate statistics:
Info:Filtering - Duplicate Removal, splitting pass: CPU time for dup1: 57.5s
Info:Polynomial Selection (root optimized): Aggregate statistics:
Info:Polynomial Selection (root optimized): Total time: 2419.57
Info:Polynomial Selection (root optimized): Rootsieve time: 2417.16
Info:Filtering - Merging: Merged matrix has 708186 rows and total weight 120765005 (170.5 entries per row on average)
Info:Filtering - Merging: Total cpu/real time for merge: 139.8/40.6707
Info:Filtering - Merging: Total cpu/real time for replay: 26.03/21.5408
Info:Quadratic Characters: Total cpu/real time for characters: 26/10.3432
Info:Polynomial Selection (size optimized): Aggregate statistics:
Info:Polynomial Selection (size optimized): potential collisions: 19925.9
Info:Polynomial Selection (size optimized): raw lognorm (nr/min/av/max/std): 20321/36.190/43.864/47.840/0.884
Info:Polynomial Selection (size optimized): optimized lognorm (nr/min/av/max/std): 15993/35.970/39.247/44.610/0.895
Info:Polynomial Selection (size optimized): Total time: 1982.42
Info:Filtering - Duplicate Removal, removal pass: Total cpu/real time for dup2: 124.77/108.178
Info:Filtering - Duplicate Removal, removal pass: Aggregate statistics:
Info:Filtering - Duplicate Removal, removal pass: CPU time for dup2: 96.80000000000001s
Info:Square Root: Total cpu/real time for sqrt: 233.34/69.5995
Info:HTTP server: Shutting down HTTP server
Info:Complete Factorization / Discrete logarithm: Total cpu/elapsed time for entire factorization: 104619/28426.1
Info:root: Cleaning up computation data in /tmp/cado.7i3j48vw
36648571942387680971090881213125561496059401460763039463957 40262667326848696279642021835826013602177101594501524544499735143

cado-nfs-3.0.0

Linux Ubuntu 20.04.1 LTS [5.4.0-105-generic|libc 2.31 (Ubuntu GLIBC 2.31-0ubuntu9.7)]
GenuineIntel Intel(R) Core(TM) i5-3470S CPU @ 2.90GHz [Family 6 Model 58 Stepping 9] (4 processeurs)

426358523842800572360320787993743968586735882333366610096169844597517553492396259691857176133905693654121327077301920069215666699943429503177930850886825729593025190509467239026987454660410635253402549<201>

3281396503768464204390979380040921526813689830036573134438922522297459852191<76>
129932034532601089572845270182395494250716514836621023064057390664953590862099363367257690338031191687179850940872006938628139<126>

Number: n
N=426358523842800572360320787993743968586735882333366610096169844597517553492396259691857176133905693654121327077301920069215666699943429503177930850886825729593025190509467239026987454660410635253402549  ( 201 digits)
SNFS difficulty: 206 digits.
Divisors found:

Wed Jan 17 12:16:06 2024  prp76 factor: 3281396503768464204390979380040921526813689830036573134438922522297459852191
Wed Jan 17 12:16:06 2024  prp126 factor: 129932034532601089572845270182395494250716514836621023064057390664953590862099363367257690338031191687179850940872006938628139
Wed Jan 17 12:16:06 2024  elapsed time 02:55:33 (Msieve 1.44 - dependency 1)

Version: 
Total time: 0.00 hours.
Scaled time: 0.00 units (timescale=2.097).
Factorization parameters were as follows:
#
# N = 41x10^205-32 = 45(204)2
#
n: 426358523842800572360320787993743968586735882333366610096169844597517553492396259691857176133905693654121327077301920069215666699943429503177930850886825729593025190509467239026987454660410635253402549
m: 10000000000000000000000000000000000
deg: 6
c6: 205
c0: -16
skew: 0.65
# Murphy_E = 9.616e-12
type: snfs
lss: 1
rlim: 19200000
alim: 19200000
lpbr: 27
lpba: 27
mfbr: 56
mfba: 56
rlambda: 2.6
alambda: 2.6
Factor base limits: 19200000/19200000
Large primes per side: 3
Large prime bits: 27/27
Max factor residue bits: 56/56
Sieved  special-q in [100000, 71200000)
Primes: , , 
Relations: 
Max relations in full relation-set: 28
Initial matrix: 
Pruned matrix : 

Msieve: found 2931596 hash collisions in 19278957 relations (17157139 unique)
Msieve: matrix is 2334233 x 2334458 (660.3 MB)

Total sieving time: 0.00 hours.
Total relation processing time: 2hrs 46min 15sec.
Matrix solve time: 0.00 hours.
Total square root time: 0hrs 3min 45sec.

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

665227464252345769989921571593565435873646646585354016519722642103368316872925500286561665093170787913332443940405644529139<123>

6367219333121970430058476964404996731595036099877<49>
104476919900004750651257790121497055499877973230163832733473702170557790007<75>

665227464252345769989921571593565435873646646585354016519722642103368316872925500286561665093170787913332443940405644529139=6367219333121970430058476964404996731595036099877*104476919900004750651257790121497055499877973230163832733473702170557790007

cado polynomial
n: 665227464252345769989921571593565435873646646585354016519722642103368316872925500286561665093170787913332443940405644529139
skew: 76259.519
c0: -60455977617626764885944173188
c1: 460719350263635364486376
c2: 8546662768389782159
c3: -176793346778979
c4: 607603992
c5: 28320
Y0: -620664643395627126226465
Y1: 1478990577861963533
# MurphyE (Bf=1.342e+08,Bg=1.342e+08,area=1.236e+14) = 3.036e-07
# f(x) = 28320*x^5+607603992*x^4-176793346778979*x^3+8546662768389782159*x^2+460719350263635364486376*x-60455977617626764885944173188
# g(x) = 1478990577861963533*x-620664643395627126226465

cado parameters (extracts)
tasks.lim0 = 2377918
tasks.lim1 = 9209388
tasks.lpb0 = 27
tasks.lpb1 = 27
tasks.sieve.mfb0 = 57
tasks.sieve.mfb1 = 53
tasks.I = 13
tasks.linalg.m = 64
tasks.linalg.n = 64
tasks.linalg.characters.nchar = 50

cado log (extracts)
Info:Square Root: Factors: 6367219333121970430058476964404996731595036099877 104476919900004750651257790121497055499877973230163832733473702170557790007
Info:Square Root: Total cpu/real time for sqrt: 479.04/142.076
Info:Filtering - Singleton removal: Total cpu/real time for purge: 54.37/61.2542
Info:Lattice Sieving: Aggregate statistics:
Info:Lattice Sieving: Total number of relations: 11620669
Info:Lattice Sieving: Average J: 3807.62 for 169238 special-q, max bucket fill -bkmult 1.0,1s:1.196190
Info:Lattice Sieving: Total time: 51885.8s
Info:Linear Algebra: Total cpu/real time for bwc: 7952.52/2047.04
Info:Linear Algebra: Aggregate statistics:
Info:Linear Algebra: Krylov: CPU time 4994.02, WCT time 1278.21, iteration CPU time 0.05, COMM 0.0, cpu-wait 0.0, comm-wait 0.0 (23040 iterations)
Info:Linear Algebra: Lingen CPU time 129.08, WCT time 32.87
Info:Linear Algebra: Mksol: CPU time 2717.79,  WCT time 695.34, iteration CPU time 0.06, COMM 0.0, cpu-wait 0.0, comm-wait 0.0 (11520 iterations)
Info:Generate Factor Base: Total cpu/real time for makefb: 8.79/8.60333
Info:Generate Free Relations: Total cpu/real time for freerel: 128.09/115.76
Info:Filtering - Duplicate Removal, splitting pass: Total cpu/real time for dup1: 49.45/54.8036
Info:Filtering - Duplicate Removal, splitting pass: Aggregate statistics:
Info:Filtering - Duplicate Removal, splitting pass: CPU time for dup1: 54.7s
Info:Polynomial Selection (root optimized): Aggregate statistics:
Info:Polynomial Selection (root optimized): Total time: 2453.21
Info:Polynomial Selection (root optimized): Rootsieve time: 2450.72
Info:Filtering - Duplicate Removal, removal pass: Total cpu/real time for dup2: 122.57/105.126
Info:Filtering - Duplicate Removal, removal pass: Aggregate statistics:
Info:Filtering - Duplicate Removal, removal pass: CPU time for dup2: 95.0s
Info:Filtering - Merging: Merged matrix has 729888 rows and total weight 124715068 (170.9 entries per row on average)Info:Filtering - Merging: Total cpu/real time for merge: 144.63/41.9685
Info:Filtering - Merging: Total cpu/real time for replay: 26.75/22.1968
Info:Quadratic Characters: Total cpu/real time for characters: 27.03/10.7591
Info:Polynomial Selection (size optimized): Aggregate statistics:
Info:Polynomial Selection (size optimized): potential collisions: 19925.9
Info:Polynomial Selection (size optimized): raw lognorm (nr/min/av/max/std): 20068/36.310/43.737/47.610/0.891
Info:Polynomial Selection (size optimized): optimized lognorm (nr/min/av/max/std): 15785/35.420/39.117/44.450/0.893
Info:Polynomial Selection (size optimized): Total time: 1995.84
Info:Square Root: Total cpu/real time for sqrt: 479.04/142.076
Info:HTTP server: Shutting down HTTP server
Info:Complete Factorization / Discrete logarithm: Total cpu/elapsed time for entire factorization: 107675/31088.9
Info:root: Cleaning up computation data in /tmp/cado.i8hng2r9
6367219333121970430058476964404996731595036099877 104476919900004750651257790121497055499877973230163832733473702170557790007

cado-nfs-3.0.0

Linux Ubuntu 20.04.1 LTS [5.4.0-105-generic|libc 2.31 (Ubuntu GLIBC 2.31-0ubuntu9.7)]
GenuineIntel Intel(R) Core(TM) i5-3470S CPU @ 2.90GHz [Family 6 Model 58 Stepping 9] (4 processeurs)

36502849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849<206>

8517741307268435768355681110561718043221108425861<49>
1801998155221392671857102832313141815815604782981588363207441<61>
2378197805001869095394129622842736871649890005216510765796705259325137682148498218273081765299549<97>

09/28/24 04:00:03 v1.34.5 @ TRIGKEY,
09/28/24 04:00:03 v1.34.5 @ TRIGKEY, ****************************
09/28/24 04:00:03 v1.34.5 @ TRIGKEY, Starting factorization of 409999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999968
09/28/24 04:00:03 v1.34.5 @ TRIGKEY, using pretesting plan: normal
09/28/24 04:00:03 v1.34.5 @ TRIGKEY, no tune info: using qs/gnfs crossover of 100 digits
09/28/24 04:00:03 v1.34.5 @ TRIGKEY, ****************************
09/28/24 04:00:03 v1.34.5 @ TRIGKEY, div: found prime factor = 2
09/28/24 04:00:03 v1.34.5 @ TRIGKEY, div: found prime factor = 2
09/28/24 04:00:03 v1.34.5 @ TRIGKEY, div: found prime factor = 2
09/28/24 04:00:03 v1.34.5 @ TRIGKEY, div: found prime factor = 2
09/28/24 04:00:03 v1.34.5 @ TRIGKEY, div: found prime factor = 2
09/28/24 04:00:03 v1.34.5 @ TRIGKEY, div: found prime factor = 3
09/28/24 04:00:03 v1.34.5 @ TRIGKEY, div: found prime factor = 3
09/28/24 04:00:03 v1.34.5 @ TRIGKEY, div: found prime factor = 3
09/28/24 04:00:03 v1.34.5 @ TRIGKEY, div: found prime factor = 13
09/28/24 04:00:03 v1.34.5 @ TRIGKEY, rho: x^2 + 3, starting 1000 iterations on C206
09/28/24 04:00:03 v1.34.5 @ TRIGKEY, rho: x^2 + 2, starting 1000 iterations on C206
09/28/24 04:00:03 v1.34.5 @ TRIGKEY, rho: x^2 + 1, starting 1000 iterations on C206
09/28/24 04:00:03 v1.34.5 @ TRIGKEY, pm1: starting B1 = 150K, B2 = gmp-ecm default on C206
09/28/24 04:00:03 v1.34.5 @ TRIGKEY, current ECM pretesting depth: 0.00
09/28/24 04:00:03 v1.34.5 @ TRIGKEY, scheduled 30 curves at B1=2000 toward target pretesting depth of 63.38
09/28/24 04:00:04 v1.34.5 @ TRIGKEY, Finished 30 curves using Lenstra ECM method on C206 input, B1=2K, B2=gmp-ecm default
09/28/24 04:00:04 v1.34.5 @ TRIGKEY, current ECM pretesting depth: 15.18
09/28/24 04:00:04 v1.34.5 @ TRIGKEY, scheduled 74 curves at B1=11000 toward target pretesting depth of 63.38
09/28/24 04:00:06 v1.34.5 @ TRIGKEY, Finished 74 curves using Lenstra ECM method on C206 input, B1=11K, B2=gmp-ecm default
09/28/24 04:00:06 v1.34.5 @ TRIGKEY, current ECM pretesting depth: 20.24
09/28/24 04:00:06 v1.34.5 @ TRIGKEY, scheduled 214 curves at B1=50000 toward target pretesting depth of 63.38
09/28/24 04:00:43 v1.34.5 @ TRIGKEY, nfs: commencing nfs on c210: 409999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999968
09/28/24 04:00:43 v1.34.5 @ TRIGKEY, nfs: input divides 41*10^208 - 32
09/28/24 04:00:43 v1.34.5 @ TRIGKEY, nfs: using supplied cofactor: 36502849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849
09/28/24 04:00:43 v1.34.5 @ TRIGKEY, nfs: commencing snfs on c206: 36502849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849
09/28/24 04:00:43 v1.34.5 @ TRIGKEY, gen: best 3 polynomials:
n: 36502849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849
# 41*10^208-32, difficulty: 212.61, anorm: -6.16e+026, rnorm: 2.05e+047
# scaled difficulty: 216.03, suggest sieving rational side
# size = 1.150e-014, alpha = 0.571, combined = 5.266e-012, rroots = 1
type: snfs
size: 212
skew: 0.2390
c5: 5125
c0: -4
Y1: -1
Y0: 100000000000000000000000000000000000000000
m: 100000000000000000000000000000000000000000
n: 36502849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849
# 41*10^208-32, difficulty: 211.01, anorm: 9.35e+031, rnorm: 4.92e+040
# scaled difficulty: 212.46, suggest sieving rational side
# size = 1.785e-010, alpha = 0.049, combined = 5.027e-012, rroots = 2
type: snfs
size: 211
skew: 1.0336
c6: 41
c0: -50
Y1: -1
Y0: 50000000000000000000000000000000000
m: 50000000000000000000000000000000000
n: 36502849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849
# 41*10^208-32, difficulty: 211.01, anorm: 2.90e+025, rnorm: 4.57e+047
# scaled difficulty: 214.71, suggest sieving rational side
# size = 1.051e-014, alpha = 0.840, combined = 4.906e-012, rroots = 1
type: snfs
size: 211
skew: 1.1952
c5: 41
c0: -100
Y1: -1
Y0: 500000000000000000000000000000000000000000
m: 500000000000000000000000000000000000000000
09/28/24 04:00:45 v1.34.5 @ TRIGKEY, test: fb generation took 1.7853 seconds
09/28/24 04:00:45 v1.34.5 @ TRIGKEY, test: commencing test sieving of polynomial 0 on the rational side over range 23800000-23802000
skew: 0.2390
c5: 5125
c0: -4
Y1: -1
Y0: 100000000000000000000000000000000000000000
m: 100000000000000000000000000000000000000000
rlim: 23800000
alim: 23800000
mfbr: 58
mfba: 58
lpbr: 29
lpba: 29
rlambda: 2.60
alambda: 2.60
09/28/24 04:03:55 v1.34.5 @ TRIGKEY, nfs: parsing special-q from .dat file
09/28/24 04:03:57 v1.34.5 @ TRIGKEY, test: fb generation took 2.3779 seconds
09/28/24 04:03:57 v1.34.5 @ TRIGKEY, test: commencing test sieving of polynomial 1 on the rational side over range 22600000-22602000
skew: 1.0336
c6: 41
c0: -50
Y1: -1
Y0: 50000000000000000000000000000000000
m: 50000000000000000000000000000000000
rlim: 22600000
alim: 22600000
mfbr: 58
mfba: 58
lpbr: 29
lpba: 29
rlambda: 2.60
alambda: 2.60
09/28/24 04:06:49 v1.34.5 @ TRIGKEY, nfs: parsing special-q from .dat file
09/28/24 04:06:51 v1.34.5 @ TRIGKEY, test: fb generation took 1.6251 seconds
09/28/24 04:06:51 v1.34.5 @ TRIGKEY, test: commencing test sieving of polynomial 2 on the rational side over range 22600000-22602000
skew: 1.1952
c5: 41
c0: -100
Y1: -1
Y0: 500000000000000000000000000000000000000000
m: 500000000000000000000000000000000000000000
rlim: 22600000
alim: 22600000
mfbr: 58
mfba: 58
lpbr: 29
lpba: 29
rlambda: 2.60
alambda: 2.60
09/28/24 04:09:45 v1.34.5 @ TRIGKEY, nfs: parsing special-q from .dat file
09/28/24 04:09:45 v1.34.5 @ TRIGKEY, gen: selected polynomial:
n: 36502849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849
# 41*10^208-32, difficulty: 212.61, anorm: -6.16e+026, rnorm: 2.05e+047
# scaled difficulty: 216.03, suggest sieving rational side
# size = 1.150e-014, alpha = 0.571, combined = 5.266e-012, rroots = 1
type: snfs
size: 212
skew: 0.2390
c5: 5125
c0: -4
Y1: -1
Y0: 100000000000000000000000000000000000000000
m: 100000000000000000000000000000000000000000
09/30/24 01:18:26 v1.34.5 @ TRIGKEY, nfs: commencing msieve filtering
09/30/24 01:24:42 v1.34.5 @ TRIGKEY, nfs: commencing msieve linear algebra
09/30/24 06:10:50 v1.34.5 @ TRIGKEY, nfs: commencing msieve sqrt
09/30/24 06:20:29 v1.34.5 @ TRIGKEY, prp97 = 2378197805001869095394129622842736871649890005216510765796705259325137682148498218273081765299549
09/30/24 06:20:29 v1.34.5 @ TRIGKEY, prp49 = 8517741307268435768355681110561718043221108425861
09/30/24 06:20:29 v1.34.5 @ TRIGKEY, prp61 = 1801998155221392671857102832313141815815604782981588363207441
09/30/24 06:20:29 v1.34.5 @ TRIGKEY, NFS elapsed time = 181186.5386 seconds.
09/30/24 06:20:29 v1.34.5 @ TRIGKEY,
09/30/24 06:20:29 v1.34.5 @ TRIGKEY,
09/28/24 04:09:45 v1.34.5 @ TRIGKEY, test: test sieving took 541.65 seconds

YAFU

42756103641485181268316567391943507220058270727652166728341504853568486061839993593972500560370743683838500545161693743925600309284706034089840200380510567980066131881091719<173>

54655249960379689162713622922148040294905463752543238655161491823011305509749998091974182045664691354806685845649962562628335842426556628121939308286012039638521322053241967<173>

363251572875270472783699204583894809338073785997799254120565715443925989897405713596283052741693697574478261504481641761229291611865450410193811709905291164916941134177795758209032380521<186>

6332397393839705368413227426027253956215758673177052193764129231154653573499677920739982352360487082369343095750807495065713788703584369968681941582197819336701317561868008320824308347657045323<193>

238633356028814966937754044212146123<36>
26536094950091841602266319199460247076203468182315019298533045749682161144214669253142850617690924077746894200879553746653787481001938417547395363276916150401<158>

Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=1:3057057349
Step 1 took 8922ms
Step 2 took 3875ms
********** Factor found in step 2: 238633356028814966937754044212146123
Found prime factor of 36 digits: 238633356028814966937754044212146123
Prime cofactor 26536094950091841602266319199460247076203468182315019298533045749682161144214669253142850617690924077746894200879553746653787481001938417547395363276916150401 has 158 digits
 

GMP-ECM

1261867703389496501535131839124640152153523979524652168742762510917364533248629651180646644846274121928141668093390274930908704773114030609246796281674338253743970858659576947573760935292803491597<196>

9615257800300241961762857863288798591762796237869600616021669630736990924286346390498210797453843902704864524790537979472659019510252751909614292278434866313922113384228020872732598174044710980927<196>

50483703969889004003924630676783795140936795741842302347550900643055916385896122184242966990555450064988117822205453432858711451472235270627786940425057<152>

5743958194844907916599463929158248689377<40>
582797165049693512347515763176271373817701<42>
15080735067347545006221432103072947462402028599717737875867543944572141<71>

Number: 45552_219
N = 50483703969889004003924630676783795140936795741842302347550900643055916385896122184242966990555450064988117822205453432858711451472235270627786940425057 (152 digits)
SNFS difficulty: 222 digits.
Divisors found:
r1=5743958194844907916599463929158248689377 (pp40)
r2=582797165049693512347515763176271373817701 (pp42)
r3=15080735067347545006221432103072947462402028599717737875867543944572141 (pp71)
Version: Msieve v. 1.52 (SVN unknown)
Total time: 32.47 hours.
Factorization parameters were as follows:
n: 50483703969889004003924630676783795140936795741842302347550900643055916385896122184242966990555450064988117822205453432858711451472235270627786940425057
m: 10000000000000000000000000000000000000000000000000000000
deg: 4
c4: 41
c0: -320
skew: 1.00
type: snfs
lss: 1
rlim: 536870912
alim: 60000000
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/60000000
Large primes per side: 3
Large prime bits: 29/28
Total raw relations: 31547762
Relations: 8190080 relations
Total pre-computation time approximately 1000 CPU-days.
Pre-computation saved approximately 18 G rational relations.
Total batch smoothness checking time: 14.61 hours.
Total relation processing time: 0.27 hours.
Pruned matrix : 7005382 x 7005607
Matrix solve time: 17.21 hours.
time per square root: 0.38 hours.
Prototype def-par.txt line would be: snfs,222,4,0,0,0,0,0,0,0,0,536870912,60000000,29,28,58,56,2.8,2.8,100000
total time: 32.47 hours.
Intel64 Family 6 Model 158 Stepping 10, GenuineIntel
Windows-10-10.0.22000-SP0
processors: 12, speed: 3.19GHz

GGNFS, NFS_factory, Msieve

179795797729658871376572584942575487120067489328519805452999578569180159914198212387003853862941632957431920423746295060463860686168639219946188927243576324424193301241374637052893731623309653<192>

355082410221417118752459993332749559430957736837055318607644599465461461063717<78>
506349491143603610119075216160826190662084685311732358862310835247985317940393713469966283115726769902825895818609<114>

Number: 45552_220
N = 179795797729658871376572584942575487120067489328519805452999578569180159914198212387003853862941632957431920423746295060463860686168639219946188927243576324424193301241374637052893731623309653 (192 digits)
SNFS difficulty: 222 digits.
Divisors found:
r1=355082410221417118752459993332749559430957736837055318607644599465461461063717 (pp78)
r2=506349491143603610119075216160826190662084685311732358862310835247985317940393713469966283115726769902825895818609 (pp114)
Version: Msieve v. 1.52 (SVN unknown)
Total time: 50.54 hours.
Factorization parameters were as follows:
n: 179795797729658871376572584942575487120067489328519805452999578569180159914198212387003853862941632957431920423746295060463860686168639219946188927243576324424193301241374637052893731623309653
m: 10000000000000000000000000000000000000000000000000000000
deg: 4
c4: 41
c0: -32
skew: 1.00
type: snfs
lss: 1
rlim: 536870912
alim: 60000000
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/60000000
Large primes per side: 3
Large prime bits: 29/28
Total raw relations: 31522969
Relations: 6802266 relations
Total pre-computation time approximately 1000 CPU-days.
Pre-computation saved approximately 18 G rational relations.
Total batch smoothness checking time: 16.91 hours.
Total relation processing time: 0.41 hours.
Pruned matrix : 6115464 x 6115690
Matrix solve time: 32.91 hours.
time per square root: 0.32 hours.
Prototype def-par.txt line would be: snfs,222,4,0,0,0,0,0,0,0,0,536870912,60000000,29,28,58,56,2.8,2.8,100000
total time: 50.54 hours.
Intel64 Family 6 Model 158 Stepping 10, GenuineIntel
Windows-10-10.0.22000-SP0
processors: 12, speed: 3.19GHz

GGNFS, NFS_factory, Msieve

2320816471004910870720679219966821372024007737560002923077827536795205804159683392506641005243121843428656369147988237611803768802337944022355055144575620781593724970724366148498349683157<187>

1876977344009467263668045548490641778507<40>

1236464829163758373082803190400311889174992020147832072878926089527602289407985956726474274955791700608174535689660177874791657451514284839161689951<148>

Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=1:951764845
Step 1 took 5407ms
********** Factor found in step 2: 1876977344009467263668045548490641778507
Found prime factor of 40 digits: 1876977344009467263668045548490641778507
Composite cofactor 1236464829163758373082803190400311889174992020147832072878926089527602289407985956726474274955791700608174535689660177874791657451514284839161689951 has 148 digits

GMP-ECM

1236464829163758373082803190400311889174992020147832072878926089527602289407985956726474274955791700608174535689660177874791657451514284839161689951<148>

102688316689784327118943578057274693187006653074463789510993725337<66>
12040949438279815270568261796320892439426219429615075866560225995402921713324765623<83>

102688316689784327118943578057274693187006653074463789510993725337
12040949438279815270568261796320892439426219429615075866560225995402921713324765623

cado-nfs

2x Xeon E5-2698v4, 32GB DDR4, Ubuntu Server 24.04

151966661376531071170604712132958245692459978466771658104944036813730036731879281864969286235001387640921347082802723842186733000506961830669058686696497548194232919<165>

5791661172238488927366040836266560245548607105737482336145969475367343540455940767176727442850002419481162690065361496521323744115482221099530411028265325890357282559124561899<175>

154989131333078646437928142769031439<36>

37368176222576197109566286034369940812820394079850335435053699767431317114134861438606257768190628888296050152506877968343836802497142711141<140>

Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=1:825997237
Step 1 took 13486ms
********** Factor found in step 1: 154989131333078646437928142769031439
Found prime factor of 36 digits: 154989131333078646437928142769031439
Composite cofactor 37368176222576197109566286034369940812820394079850335435053699767431317114134861438606257768190628888296050152506877968343836802497142711141 has 140 digits

37368176222576197109566286034369940812820394079850335435053699767431317114134861438606257768190628888296050152506877968343836802497142711141<140>

3866287666724986700832241906486807635514270931995762190254437592319<67>
9665130855156887277971672120038529552407705594950513320232382023652285339<73>

3866287666724986700832241906486807635514270931995762190254437592319 9665130855156887277971672120038529552407705594950513320232382023652285339

CADO-NFS

10 x Xeon L5640, Debian sid amd64

74258855330813891165969378414951539415737544382901366621245776634140368230761775827030996418322503553704719441167873725605277496063175379323992432089148831874473594362135299901933250968577<188>

11074809822442486931228601222424891323791501030688190819116514802211655638462254661876475902609306247403778374933655494179883790733578796699809107<146>

1905058591151233463296039863329778423274080522188569441<55>
5813369664263155937486831682331077286065026684174384651236420784656060156454765092941906227<91>

Number: 45552_227
N = 11074809822442486931228601222424891323791501030688190819116514802211655638462254661876475902609306247403778374933655494179883790733578796699809107 (146 digits)
Divisors found:
r1=1905058591151233463296039863329778423274080522188569441 (pp55)
r2=5813369664263155937486831682331077286065026684174384651236420784656060156454765092941906227 (pp91)
Version: Msieve v. 1.53 (SVN unknown)
Total time: 89.12 hours.
Factorization parameters were as follows:
n: 11074809822442486931228601222424891323791501030688190819116514802211655638462254661876475902609306247403778374933655494179883790733578796699809107
# norm 4.750021e-14 alpha -7.554288 e 9.614e-12 rroots 1
skew: 20236179.28
c0: -59153398314869863849545119494015471629
c1: -35457701144224968057728284523667
c2: -7244893362996341783736279
c3: -44925454955576533
c4: -1709557252
c5: 240
Y0: -34105549092198653005381987970
Y1: 2142784853122727
type: gnfs
Factor base limits: 16800000/16800000
Large primes per side: 3
Large prime bits: 29/29
Sieved algebraic special-q in [0, 0)
Total raw relations: 41066001
Relations: 5800052 relations
Pruned matrix : 3368366 x 3368604
Polynomial selection time: 0.80 hours.
Total sieving time: 80.87 hours.
Total relation processing time: 0.40 hours.
Matrix solve time: 6.59 hours.
time per square root: 0.45 hours.
Prototype def-par.txt line would be: gnfs,145,5,65,2000,1e-05,0.28,250,20,50000,3600,16800000,16800000,29,29,58,58,2.6,2.6,100000
total time: 89.12 hours.
Intel64 Family 6 Model 42 Stepping 7, GenuineIntel
processors: 8, speed: 2.19GHz
Windows-7-6.1.7601-SP1
Running Python 3.2

90988395498992024602673465034269391476667718163319748110624751681313230257789480173429769007168964310402003326773712874718018681876493629565792370365170286579<158>

89271426523508980006199018916719931197<38>

1019233130267397410990868160846046582266543523881419008580224866573782929823490839227686680767969061174913528500502650607<121>

Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=1:3118364183
Step 1 took 12397ms
Step 2 took 8070ms
********** Factor found in step 2: 89271426523508980006199018916719931197
Found prime factor of 38 digits: 89271426523508980006199018916719931197
Composite cofactor 1019233130267397410990868160846046582266543523881419008580224866573782929823490839227686680767969061174913528500502650607 has 121 digits

1019233130267397410990868160846046582266543523881419008580224866573782929823490839227686680767969061174913528500502650607<121>

9730668300131240821073094241764210194284882570022611<52>
104744412082534009338941073997946419380800942247941795086130452674037<69>

1019233130267397410990868160846046582266543523881419008580224866573782929823490839227686680767969061174913528500502650607=9730668300131240821073094241764210194284882570022611*104744412082534009338941073997946419380800942247941795086130452674037

cado polynomial
n: 1019233130267397410990868160846046582266543523881419008580224866573782929823490839227686680767969061174913528500502650607
skew: 8634.306
c0: -26680428466585836088391076
c1: -7135573896389039094251
c2: -534986672945029497
c3: 306017373109574
c4: 2034048864
c5: -974160
Y0: -105769040226376200120173
Y1: 1055671428453923207
# MurphyE (Bf=1.342e+08,Bg=1.342e+08,area=8.389e+12) = 1.509e-06
# f(x) = -974160*x^5+2034048864*x^4+306017373109574*x^3-534986672945029497*x^2-7135573896389039094251*x-26680428466585836088391076
# g(x) = 1055671428453923207*x-105769040226376200120173

cado parameters (extracts)
tasks.lim0 = 3000000
tasks.lim1 = 5500000
tasks.lpb0 = 27
tasks.lpb1 = 27
tasks.sieve.mfb0 = 54
tasks.sieve.mfb1 = 54
tasks.I = 12
tasks.linalg.m = 64
tasks.linalg.n = 64
tasks.linalg.characters.nchar = 50

cado log (extracts)
Info:Square Root: Factors: 9730668300131240821073094241764210194284882570022611 104744412082534009338941073997946419380800942247941795086130452674037
Info:Square Root: Total cpu/real time for sqrt: 196.55/59.266
Info:Generate Factor Base: Total cpu/real time for makefb: 5.1/1.42704
Info:Lattice Sieving: Aggregate statistics:
Info:Lattice Sieving: Total number of relations: 13450324
Info:Lattice Sieving: Average J: 1903.12 for 243602 special-q, max bucket fill -bkmult 1.0,1s:1.260200
Info:Lattice Sieving: Total time: 30052.7s
Info:Polynomial Selection (root optimized): Aggregate statistics:
Info:Polynomial Selection (root optimized): Total time: 1799.39
Info:Polynomial Selection (root optimized): Rootsieve time: 1797.03
Info:Linear Algebra: Total cpu/real time for bwc: 4025.32/1046.41
Info:Linear Algebra: Aggregate statistics:
Info:Linear Algebra: Krylov: CPU time 2439.81, WCT time 631.78, iteration CPU time 0.03, COMM 0.0, cpu-wait 0.0, comm-wait 0.0 (20736 iterations)
Info:Linear Algebra: Lingen CPU time 113.82, WCT time 28.9
Info:Linear Algebra: Mksol: CPU time 1408.01,  WCT time 363.11, iteration CPU time 0.03, COMM 0.0, cpu-wait 0.0, comm-wait 0.0 (10240 iterations)
Info:Polynomial Selection (size optimized): Aggregate statistics:
Info:Polynomial Selection (size optimized): potential collisions: 19893.3
Info:Polynomial Selection (size optimized): raw lognorm (nr/min/av/max/std): 19836/35.110/42.908/48.800/1.046
Info:Polynomial Selection (size optimized): optimized lognorm (nr/min/av/max/std): 15863/34.170/37.960/43.400/0.826
Info:Polynomial Selection (size optimized): Total time: 2235.97
Info:Generate Free Relations: Total cpu/real time for freerel: 127.39/33.0638
Info:Filtering - Duplicate Removal, removal pass: Total cpu/real time for dup2: 128.39/108.301
Info:Filtering - Duplicate Removal, removal pass: Aggregate statistics:
Info:Filtering - Duplicate Removal, removal pass: CPU time for dup2: 98.1s
Info:Square Root: Total cpu/real time for sqrt: 196.55/59.266
Info:Quadratic Characters: Total cpu/real time for characters: 20.28/7.94378
Info:Filtering - Singleton removal: Total cpu/real time for purge: 52.84/56.3179
Info:Filtering - Duplicate Removal, splitting pass: Total cpu/real time for dup1: 55.83/54.8237
Info:Filtering - Duplicate Removal, splitting pass: Aggregate statistics:
Info:Filtering - Duplicate Removal, splitting pass: CPU time for dup1: 54.6s
Info:Filtering - Merging: Merged matrix has 655407 rows and total weight 66723280 (101.8 entries per row on average)
Info:Filtering - Merging: Total cpu/real time for merge: 49.24/15.9017
Info:Filtering - Merging: Total cpu/real time for replay: 15.84/12.4825
Info:HTTP server: Shutting down HTTP server
Info:Complete Factorization / Discrete logarithm: Total cpu/elapsed time for entire factorization: 64328.7/17765.4
Info:root: Cleaning up computation data in /tmp/cado._g6tz4tx
9730668300131240821073094241764210194284882570022611 104744412082534009338941073997946419380800942247941795086130452674037

cado-nfs-3.0.0

Linux Ubuntu 22.04.1 LTS [5.15.0-46-generic|libc 2.35 (Ubuntu GLIBC 2.35-0ubuntu3.1)]
GenuineIntel Intel(R) Core(TM) i5-3470S CPU @ 2.90GHz [Family 6 Model 58 Stepping 9] (4 processeurs)

1200355625481072794829905744699348253006403175235414108293475709644917281060578073824992278038675599952345506901201633394377829191173469095942599944295847866069682131411879<172>

631046156084391221309423790520999297841315385716034404098185151610487832899659222936655919339990140030878322536448462514752148177022090137682860220600179<153>

1321355019746468340682991599441112564368204030860368572189470081755689662304894835097271653899927675262846441415367111250175700808097483959353423468030078036577509908790894751889334728641528733<193>

525224649512283901772680100724215799873119325549563911663150087623883271946511926050975539150674714614966431233072470386656311448969632086055451296218161464805521857821477110628554688356112390732295115846029<207>

22495622796294371458952638208103173488221496097929591037706887594360204124721125055636602645008914476193729060964414764189<122>

584901190559805837073909004878885017324343<42>
38460552242617133017714574739088714062243103586470407964031640726660566251090123<80>

Using B1=11000000, B2=35133391030, polynomial Dickson(12), sigma=1:1960841522
Step 1 took 17625ms
Step 2 took 9234ms
********** Factor found in step 2: 584901190559805837073909004878885017324343
Found prime factor of 42 digits: 584901190559805837073909004878885017324343
Prime cofactor 38460552242617133017714574739088714062243103586470407964031640726660566251090123 has 80 digits

GMP-ECM

3455875845184843153500235534965359608703309016833356134696421934364824544448334176000613078443790933939057943052609160099605718888811827914920552522921668027047749123799598322168163827606331406223676762266536570911649852283121781<229>

3883393719579248221151285901510292648649889924430744015974886750173776126524552157035293774013090283509513337494954213083682549753896625080823209015913314972057555432361895781639058116293<187>

8363282439689194108676845619754034974053<40>

464338463705354347836523948547098775974114172429972058475650339956505209076173170578373659243042254867842015165948940633047245987132529958305306081<147>

Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=1:2210410766
Step 1 took 7375ms
Step 2 took 3469ms
********** Factor found in step 2: 8363282439689194108676845619754034974053
Found prime factor of 40 digits: 8363282439689194108676845619754034974053
Composite cofactor 464338463705354347836523948547098775974114172429972058475650339956505209076173170578373659243042254867842015165948940633047245987132529958305306081 has 147 digits
 

GMP-ECM

464338463705354347836523948547098775974114172429972058475650339956505209076173170578373659243042254867842015165948940633047245987132529958305306081<147>

17555158237583328072883554076963110880679118325438495431826429642462189<71>
26450257948189018641674231646769436756149095028365177266342997043355564143429<77>

464338463705354347836523948547098775974114172429972058475650339956505209076173170578373659243042254867842015165948940633047245987132529958305306081
== 17555158237583328072883554076963110880679118325438495431826429642462189 * 26450257948189018641674231646769436756149095028365177266342997043355564143429

polynomial:
skew: 835319.089
c0: -6426425185212008110420917542494440
c1: 35925346304587996891433514222
c2: 54825208783749180251983
c3: -74706555895862974
c4: -80807868956
c5: 14280
Y0: -37632493271547739505664133957
Y1: 3505244127230189947339
# MurphyE (Bf=2.147e+09,Bg=1.074e+09,area=3.087e+14) = 6.791e-07
# f(x) = 14280*x^5-80807868956*x^4-74706555895862974*x^3+54825208783749180251983*x^2+35925346304587996891433514222*x-6426425185212008110420917542494440
# g(x) = 3505244127230189947339*x-37632493271547739505664133957

parameter file: c148

cado-nfs 946125d6e8450967d1ca830f4e8730be09ad2f17

1745373895728784279923996571835234028089504705741969965538952696623314375373053040743982025959070092382495630713643529047946017727968207769653358512909458641866535275829774554886037226440235269262445810324156279214986503657924689<229>

13434617421806850996789863350388665983808894417254331867610983767092510517148718822672492768296709032633535034204790796297055073473492983712015247024420725986311533444931360885341003893817837446429024175335850834032900957<221>

146607429400697316127828877289351767852487200826547359495502213459897417201773295182384933126614412300240146120983501922078066282532976730093796611138931838999105488195868827474235073591704415222032602314582590295159<216>

617699097978526971454467440929887235263206105398147746392637267805402486705910144969458546062876344474817161066998356016449477637484753378362090992802148267067779368729600863935050597089040270365388602035454120324168486619130954619304513<237>

372655202575808358428227173594109559810389173672810728039817683334626257638910252044925666442230070156282110586879436355320355177242845072842815527583723292319336277091400709725445465349368819588127694621831943901<213>

306033235942565539711942994154014161064784174856802948355680964266223430279159494788530837027567770384676665188260171789365219728445030445029589880172263334686533361024935501813984436187111444933335267783450469791866516297156766930249<234>

94070989862811478298654906968214473<35>
3253215857395243889358136806327772596548453265550492102087209328028367072816897923622178598852504685369424744036585333486458733739493641417220216302924978985725032893594931723068444991197021911907713<199>

Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=1:1666750330
Step 1 took 11610ms
Step 2 took 4687ms
********** Factor found in step 2: 94070989862811478298654906968214473
Found prime factor of 35 digits: 94070989862811478298654906968214473
Prime cofactor 3253215857395243889358136806327772596548453265550492102087209328028367072816897923622178598852504685369424744036585333486458733739493641417220216302924978985725032893594931723068444991197021911907713 has 199 digits

GMP-ECM

1111191355357913883676967163394218703433813008921113297924945536376128324681080983417259498221417202770352584570401547597228502285198795730476908016807105302945563928567933813219056368027825392048935009<202>

426511826236081892117177874150008110229<39>

2605300221482838034732467589653919208888505108404941197343845589098882317927470513094971729530687950316562932269218328041044522316223663481457738820410861172753821<163>

Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=1:1738452234
Step 1 took 8797ms
Step 2 took 3750ms
********** Factor found in step 2: 426511826236081892117177874150008110229
Found prime factor of 39 digits: 426511826236081892117177874150008110229
Composite cofactor 2605300221482838034732467589653919208888505108404941197343845589098882317927470513094971729530687950316562932269218328041044522316223663481457738820410861172753821 has 163 digits

GMP-ECM

16558137144489477121716753988951409995613382641124908765697420033065143254949519969424814001680032778868673310661099159400979997636024193297808853471431512064794375278384993690379<179>

52270191892001101111877731550687101034412888443207922580301922921904205593769755977486202075441040912986204233248560243668219104609494734921861224563032989311957073550860686323806698002904314769718532124295521<209>

3754645183315392951269978304651450760553473504162558069056481518418318324933217845670050244373522708750554463492771046681431995397331851525720978262631530845891839665329436626261679005461<187>

159413186638148823309787076126998237189099257581130080592862182509090314061076465249659738531210282814444204873196078213968323133089059820431139790678775880610080802922854579071088821441857542552490195622388764089043<216>

34336615172490401991079238322686770001449<41>

4642658743074550313403322627897239915716521813466646121728798110723307399281219706965117698017413956735579335324340874195933307467747242348593907617974235290485845623936766107<175>

GMP-ECM 7.0.6 [configured with GMP 6.3.0, --enable-asm-redc] [ECM]
Input number is 159413186638148823309787076126998237189099257581130080592862182509090314061076465249659738531210282814444204873196078213968323133089059820431139790678775880610080802922854579071088821441857542552490195622388764089043 (216 digits)
Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=1:1562444457
Step 1 took 11657ms
Step 2 took 4419ms
Run 2 out of 0:
Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=1:1519056182
Step 1 took 10382ms
Step 2 took 4567ms
Run 3 out of 0:
...
Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=1:55102774
Step 1 took 12225ms
Step 2 took 5611ms
Run 42 out of 0:
Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=1:189681766
Step 1 took 12076ms
Step 2 took 5393ms
** Factor found in step 2: 34336615172490401991079238322686770001449
Found prime factor of 41 digits: 34336615172490401991079238322686770001449
Composite cofactor 4642658743074550313403322627897239915716521813466646121728798110723307399281219706965117698017413956735579335324340874195933307467747242348593907617974235290485845623936766107 has 175 digits

2x Xeon E5-2698v4, 128GB DDR4, Ubuntu Server 24.04

54001804023501375151485094460220110175030791457123011031312982470599605274033191283808082794819843248005805228660503470560889582239268129406800466742792904808460260074983614558813441244759559239437453983889460657449475539<221>

13310857429917259026960789114746605220585909428595854421321000018307116917215594673778725931029606531579759034395762606577999584522134610203909466675032855460450772716883020452306764748591164929757521477648563168768995596603358245031<233>

142361111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111<255>

36100107082611198095582249307009620724324861056254937432678613313788232560678889056508706206409317349437112849698135144609929562097566181978559786857729268965454716476997728753886658359247585570048543769569887<209>

326315631172739976299466533041945147928002984582521325815526793274006117358125191545849932085153908379594036774685960923631809477218032961234749378508628924665787649860548767848037397679168466237204361428822716016333551102555615796173653001<240>

37553771470655596447835473281868244282017<41>
8689290539772337499591792832091748945373196401433174199992261836977381703588408380623998467340705634843219272757721957800909293231472815297952289301166917135570359319833025074776019540253834105653353<199>

GMP-ECM 7.0.6 [configured with GMP 6.3.0, --enable-asm-redc] [ECM]
Input number is 326315631172739976299466533041945147928002984582521325815526793274006117358125191545849932085153908379594036774685960923631809477218032961234749378508628924665787649860548767848037397679168466237204361428822716016333551102555615796173653001 (240 digits)
Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=1:1287192414
Step 1 took 13234ms
Step 2 took 4894ms
Run 2 out of 0:
Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=1:1845603122
Step 1 took 11750ms
Step 2 took 4869ms
Run 3 out of 0:
...
Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=1:2426967213
Step 1 took 11797ms
Step 2 took 4851ms
Run 28 out of 0:
Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=1:75427570
Step 1 took 11775ms
Step 2 took 5119ms
** Factor found in step 2: 37553771470655596447835473281868244282017
Found prime factor of 41 digits: 37553771470655596447835473281868244282017
Prime cofactor 8689290539772337499591792832091748945373196401433174199992261836977381703588408380623998467340705634843219272757721957800909293231472815297952289301166917135570359319833025074776019540253834105653353 has 199 digits

2x Xeon E5-2698v4, 128GB DDR4, Ubuntu Server 24.04

661505585591558166580784123638159514072891411672909549574632921860393510592820802814896189382216761439638595578143683581835837643283261209934524755951032244069195414069977729263004811967664144039262834561116046263183060255201702453819<234>

3720604321970135852512776373748751691876755580761288640200066150529915691469049944230863607073983182432881749974808786346855860666889104357252354398414942701967470084889308210070619610931505743451518601860055330649561614804709290490556416557843527571384059<256>

51615654003690675005862486158604815611860984173142673028749968588760432908043643682796105694892670085793548624652822516448905250734779546982117591281890503727599972046044499768700316653696876674092272026885606985701737433265508635060512991027<242>

1235533701372055325174726500373151233170668826933316866299331249793924958545908204501086857021980026244660299301514550194857856179311940599032321919290418076788088671011255004370595721156636094564804619<202>

1201629321321024820736046281806201<34>

1028215340163102328226903949516207615951851389314816902198943299648976292423062376184741917797321366118489416403922091427071540739187089878955887372158781452628144326819<169>

Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=0:16455338261111603269
Step 1 took 24859ms
Step 2 took 7422ms
********** Factor found in step 2: 1201629321321024820736046281806201
Found prime factor of 34 digits: 1201629321321024820736046281806201
Composite cofactor 1028215340163102328226903949516207615951851389314816902198943299648976292423062376184741917797321366118489416403922091427071540739187089878955887372158781452628144326819 has 169 digits

GMP-ECM 7.0.5

6537644430662972903152233821584208718951184936997797184382231052285259771288606470832916870900026614906782057446413622803901267214935971612688126220431651868757731547932980494504628692483842697514811270049989363177490874494720979671<232>

931319102473610358160060351251435302661928205206797976561565381529242626424656457971528582478369495085724755989143420780137412922563436679820657648580045549568880084966773089418196368559704798949990465509384436118331732602049289744941852582110214783439095239<258>

365536940165758355906483946146227314999961<42>

2547811178950311741344379910655965679221843563154509603343779638621555594850855719578354130630872158289879402169051536054926131541352409826950672468302998459781193259539099218876236875990466144637676736459940955023199<217>

GMP-ECM 7.0.6 [configured with GMP 6.3.0, --enable-asm-redc] [ECM]
Input number is 931319102473610358160060351251435302661928205206797976561565381529242626424656457971528582478369495085724755989143420780137412922563436679820657648580045549568880084966773089418196368559704798949990465509384436118331732602049289744941852582110214783439095239 (258 digits)
Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=1:4147744524
Step 1 took 14612ms
Step 2 took 5459ms
Run 2 out of 0:
Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=1:367380920
Step 1 took 13470ms
Step 2 took 5355ms
Run 3 out of 0:
...
Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=1:130335156
Step 1 took 13159ms
Step 2 took 5310ms
Run 25 out of 0:
Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=1:2610964587
Step 1 took 13317ms
Step 2 took 5321ms
** Factor found in step 2: 365536940165758355906483946146227314999961
Found prime factor of 42 digits: 365536940165758355906483946146227314999961
Composite cofactor 2547811178950311741344379910655965679221843563154509603343779638621555594850855719578354130630872158289879402169051536054926131541352409826950672468302998459781193259539099218876236875990466144637676736459940955023199 has 217 digits

2x Xeon E5-2698v4, 128GB DDR4, Ubuntu Server 24.04

2266156470689924762272358814466227080174762209580985978582783839875861657054288638996657305120103847559460728632394831713422821125186944386380621951608596270977083125034820344089534462513163411743136359199903911131361249982674219566334052570498181<247>

11797825782063190415487250246349337465185556300114382610009297655120733032504542503531871096732638971172241231443839657708797882984621859384045666099004528571345097349278742911247254201196758989525682488426370746125511<218>

248700240883196874008709896264888832450395288810028672433711761749579093920850685738143322717785405995089922321437201426204395370515669854712390900265819217632208300643308079184858309667257118086576966327434351250966829420557560809378899677508585674773939<255>

2592433255005852878386281118872633762394953457843698976632618990977455800363506220943956165817417421354305589165892120282404946827435552451348707445898778753236294142400000439076112187967757311006291523413185701099336867485798965249201<235>

172281257215327083033156434112480714258807797848639864049017672263357899004396889382835550105457083645437256524286682147905721476486552864206581348849403763230469350416375999579808218020628972579707961175028656252400970418527178616156318563070301279297413<255>

55873454000048921106403927073709963512953452081132934609977328957811593652196565785751153254101055512862511885591337218417607833272940345784129511275490690154287770577978506985121<179>