C158_648_59_2

Msieve v. 1.53 (SVN 1005)
Mon Aug 07 21:24:46 2023
random seeds: 70fed458 64f7a17f
factoring 87009060618234610807264282994614701997568828339390782844004404217366399896581089738808422724065219323726928343312490591265148135910184518353193739854717871899 (158 digits)
searching for 15-digit factors
commencing number field sieve (158-digit input)
R0: -1421624911610308187870434182624
R1: 1961799483541221360802057
A0: 593029335496330380397853383447552294
A1: -13840959295667841726316963297697
A2: -1943134104152425780307706
A3: 40454032617442756337
A4: 2779266462452
A5: 1428000
skew 732902.80, size 2.258e-015, alpha -7.146, combined = 1.841e-012 rroots = 3

commencing relation filtering
setting target matrix density to 110.0
estimated available RAM is 16335.2 MB
commencing duplicate removal, pass 1
read 10M relations
error -15 reading relation 17047351
read 20M relations
error -1 reading relation 28892905
read 30M relations
error -15 reading relation 31480033
error -1 reading relation 35737739
error -1 reading relation 36400797
error -9 reading relation 36609155
read 40M relations
error -15 reading relation 49170997
read 50M relations
error -9 reading relation 53817864
error -5 reading relation 54256063
error -15 reading relation 54274467
error -1 reading relation 54410114
error -9 reading relation 59287016
error -9 reading relation 59313628
read 60M relations
error -9 reading relation 63567812
error -9 reading relation 65873120
error -15 reading relation 68059769
read 70M relations
error -1 reading relation 75084904
error -9 reading relation 77505729
error -9 reading relation 78469871
error -5 reading relation 78666148
error -15 reading relation 79015950
error -9 reading relation 79057367
read 80M relations
error -15 reading relation 81085440
error -15 reading relation 81332094
error -15 reading relation 83496229
error -1 reading relation 83618386
error -15 reading relation 84598648
error -9 reading relation 89186621
read 90M relations
error -15 reading relation 91787914
error -9 reading relation 93698432
error -15 reading relation 96564914
error -9 reading relation 96814299
error -9 reading relation 96832413
read 100M relations
error -9 reading relation 100785919
error -9 reading relation 109619562
read 110M relations
error -5 reading relation 114593122
error -1 reading relation 116857474
read 120M relations
error -1 reading relation 124489668
read 130M relations
error -9 reading relation 132732426
error -15 reading relation 132755276
error -15 reading relation 132763436
read 140M relations
error -9 reading relation 145096036
error -1 reading relation 145266056
read 150M relations
error -1 reading relation 151659979
error -15 reading relation 155275862
error -1 reading relation 155446707
error -9 reading relation 156951274
error -5 reading relation 159596501
read 160M relations
error -9 reading relation 164464689
error -1 reading relation 166746219
error -9 reading relation 166751272
error -15 reading relation 167446128
error -9 reading relation 167447474
error -9 reading relation 167772928
error -9 reading relation 167773959
error -9 reading relation 167806837
error -9 reading relation 167808268
error -9 reading relation 167937693
error -5 reading relation 168010689
read 170M relations
error -9 reading relation 174921259
error -15 reading relation 178462393
error -9 reading relation 178569111
error -15 reading relation 178570331
error -1 reading relation 178594568
error -9 reading relation 178649731
error -15 reading relation 178817653
error -15 reading relation 178844568
error -15 reading relation 178922785
error -15 reading relation 179070205
error -5 reading relation 179206140
error -5 reading relation 179207233
error -1 reading relation 179317277
error -5 reading relation 179318207
error -9 reading relation 179407622
error -15 reading relation 179408672
error -5 reading relation 179432656
error -15 reading relation 179501016
error -9 reading relation 179579206
error -9 reading relation 179604830
error -15 reading relation 179679967
read 180M relations
error -15 reading relation 180840094
error -9 reading relation 180869126
error -9 reading relation 181493932
error -9 reading relation 181555768
error -9 reading relation 186208377
error -15 reading relation 188357546
error -15 reading relation 188376454
error -9 reading relation 188491898
error -9 reading relation 189807149
read 190M relations
skipped 48 relations with composite factors
found 32938891 hash collisions in 191840888 relations
added 122022 free relations
commencing duplicate removal, pass 2
found 31761558 duplicates and 160201352 unique relations
memory use: 852.8 MB
reading ideals above 127860736
commencing singleton removal, initial pass
memory use: 3012.0 MB
reading all ideals from disk
memory use: 2450.5 MB
commencing in-memory singleton removal
begin with 160201352 relations and 130579624 unique ideals
reduce to 90045143 relations and 52107853 ideals in 14 passes
max relations containing the same ideal: 32
reading ideals above 720000
commencing singleton removal, initial pass
memory use: 1506.0 MB
reading all ideals from disk
memory use: 3326.5 MB
keeping 66137155 ideals with weight <= 200, target excess is 495055
commencing in-memory singleton removal
begin with 90045143 relations and 66137155 unique ideals
reduce to 90018416 relations and 66110427 ideals in 7 passes
max relations containing the same ideal: 200
removing 9173705 relations and 7173705 ideals in 2000000 cliques
commencing in-memory singleton removal
begin with 80844711 relations and 66110427 unique ideals
reduce to 80184438 relations and 58257636 ideals in 8 passes
max relations containing the same ideal: 194
removing 7044688 relations and 5044688 ideals in 2000000 cliques
commencing in-memory singleton removal
begin with 73139750 relations and 58257636 unique ideals
reduce to 72706534 relations and 52768524 ideals in 7 passes
max relations containing the same ideal: 185
removing 6424009 relations and 4424009 ideals in 2000000 cliques
commencing in-memory singleton removal
begin with 66282525 relations and 52768524 unique ideals
reduce to 65920101 relations and 47972449 ideals in 7 passes
max relations containing the same ideal: 175
removing 6074838 relations and 4074838 ideals in 2000000 cliques
commencing in-memory singleton removal
begin with 59845263 relations and 47972449 unique ideals
reduce to 59519597 relations and 43562835 ideals in 6 passes
max relations containing the same ideal: 165
removing 5824252 relations and 3824252 ideals in 2000000 cliques
commencing in-memory singleton removal
begin with 53695345 relations and 43562835 unique ideals
reduce to 53396305 relations and 39430446 ideals in 6 passes
max relations containing the same ideal: 154
removing 5617406 relations and 3617406 ideals in 2000000 cliques
commencing in-memory singleton removal
begin with 47778899 relations and 39430446 unique ideals
reduce to 47495315 relations and 35520060 ideals in 7 passes
max relations containing the same ideal: 143
removing 5441673 relations and 3441673 ideals in 2000000 cliques
commencing in-memory singleton removal
begin with 42053642 relations and 35520060 unique ideals
reduce to 41776930 relations and 31791542 ideals in 6 passes
max relations containing the same ideal: 131
removing 5282533 relations and 3282533 ideals in 2000000 cliques
commencing in-memory singleton removal
begin with 36494397 relations and 31791542 unique ideals
reduce to 36215100 relations and 28218345 ideals in 5 passes
max relations containing the same ideal: 119
removing 5142043 relations and 3142043 ideals in 2000000 cliques
commencing in-memory singleton removal
begin with 31073057 relations and 28218345 unique ideals
reduce to 30780504 relations and 24770438 ideals in 6 passes
max relations containing the same ideal: 106
removing 5025189 relations and 3025189 ideals in 2000000 cliques
commencing in-memory singleton removal
begin with 25755315 relations and 24770438 unique ideals
reduce to 25425626 relations and 21398335 ideals in 7 passes
max relations containing the same ideal: 96
removing 4941194 relations and 2941194 ideals in 2000000 cliques
commencing in-memory singleton removal
begin with 20484432 relations and 21398335 unique ideals
reduce to 20072004 relations and 18019746 ideals in 7 passes
max relations containing the same ideal: 82
removing 3775235 relations and 2297241 ideals in 1477994 cliques
commencing in-memory singleton removal
begin with 16296769 relations and 18019746 unique ideals
reduce to 15896010 relations and 15297897 ideals in 7 passes
max relations containing the same ideal: 69
removing 121053 relations and 97204 ideals in 23849 cliques
commencing in-memory singleton removal
begin with 15774957 relations and 15297897 unique ideals
reduce to 15774219 relations and 15199953 ideals in 4 passes
max relations containing the same ideal: 69
relations with 0 large ideals: 1186
relations with 1 large ideals: 12482
relations with 2 large ideals: 160690
relations with 3 large ideals: 903635
relations with 4 large ideals: 2562495
relations with 5 large ideals: 4157673
relations with 6 large ideals: 4146377
relations with 7+ large ideals: 3829681
commencing 2-way merge
reduce to 11298884 relation sets and 10724618 unique ideals
commencing full merge
memory use: 1238.6 MB
found 5060367 cycles, need 4992818
weight of 4992818 cycles is about 549931779 (110.14/cycle)
distribution of cycle lengths:
1 relations: 65650
2 relations: 252855
3 relations: 364582
4 relations: 430636
5 relations: 477827
6 relations: 480668
7 relations: 468672
8 relations: 430436
9 relations: 382215
10+ relations: 1639277
heaviest cycle: 25 relations
commencing cycle optimization
start with 40439323 relations
pruned 2200039 relations
memory use: 1075.0 MB
distribution of cycle lengths:
1 relations: 65650
2 relations: 261495
3 relations: 383847
4 relations: 456697
5 relations: 512642
6 relations: 515522
7 relations: 502863
8 relations: 453797
9 relations: 399022
10+ relations: 1441283
heaviest cycle: 24 relations
RelProcTime: 5680

commencing linear algebra
read 4992636 cycles
cycles contain 15534749 unique relations
read 15534749 relations
using 20 quadratic characters above 4294917295
building initial matrix
memory use: 2141.8 MB
read 4992636 cycles
matrix is 4992459 x 4992636 (2156.3 MB) with weight 673550031 (134.91/col)
sparse part has weight 505360333 (101.22/col)
filtering completed in 1 passes
matrix is 4992459 x 4992636 (2156.3 MB) with weight 673550031 (134.91/col)
sparse part has weight 505360333 (101.22/col)
matrix starts at (0, 0)
matrix is 4992459 x 4992636 (2156.3 MB) with weight 673550031 (134.91/col)
sparse part has weight 505360333 (101.22/col)
saving the first 48 matrix rows for later
matrix includes 64 packed rows
matrix is 4992411 x 4992636 (2102.1 MB) with weight 566099911 (113.39/col)
sparse part has weight 501123184 (100.37/col)
using block size 8192 and superblock size 589824 for processor cache size 6144 kB
commencing Lanczos iteration (4 threads)
memory use: 1731.4 MB
linear algebra at 0.0%, ETA 21h57m992636 dimensions (0.0%, ETA 21h57m)
checkpointing every 230000 dimensions636 dimensions (0.0%, ETA 21h56m)
linear algebra completed 4992361 of 4992636 dimensions (100.0%, ETA 0h 0m)
lanczos halted after 78954 iterations (dim = 4992411)
recovered 31 nontrivial dependencies
BLanczosTime: 84465

commencing square root phase
handling dependencies 1 to 64
reading relations for dependency 1
read 2494477 cycles
cycles contain 7763508 unique relations
read 7763508 relations
multiplying 7763508 relations
multiply complete, coefficients have about 442.15 million bits
initial square root is modulo 85815623
GCD is N, no factor found
reading relations for dependency 2
read 2496460 cycles
cycles contain 7769092 unique relations
read 7769092 relations
multiplying 7769092 relations
multiply complete, coefficients have about 442.47 million bits
initial square root is modulo 86954909
sqrtTime: 3197
p41 factor: 14037346425035939743072669557629143651621
p118 factor: 6198398043596893133889817285459399188692982155499060383420101522220910106754190332847859194238723721488461364535949119