C160_583680_9438

Msieve v. 1.53 (SVN 1005)
Tue Sep 19 15:37:44 2023
random seeds: f9494df0 3908e6d4
factoring 9154394676512760078713364619222698692068721463561647802422592253416691076333800425931881616202567819343861007480564811229989040037006733464475375886345224818561 (160 digits)
searching for 15-digit factors
commencing number field sieve (160-digit input)
R0: -2932469382613527446437406273424
R1: 1489306286268000498937573
A0: 107729001359377522500747762943805286410
A1: 1027104676754143291797476402025307
A2: 137813369302582807241780044
A3: -20815650132779845687
A4: -495040127274
A5: 26040
skew 6964088.66, size 1.779e-015, alpha -7.647, combined = 1.629e-012 rroots = 5

commencing relation filtering
setting target matrix density to 130.0
estimated available RAM is 16335.2 MB
commencing duplicate removal, pass 1
error -1 reading relation 3820009
error -1 reading relation 7688654
error -15 reading relation 8777265
error -15 reading relation 8984990
error -1 reading relation 9517141
read 10M relations
error -5 reading relation 12715025
read 20M relations
read 30M relations
error -15 reading relation 31517851
error -9 reading relation 34666890
error -9 reading relation 39334831
read 40M relations
read 50M relations
error -1 reading relation 54490675
read 60M relations
error -9 reading relation 68804452
read 70M relations
read 80M relations
error -15 reading relation 88553163
read 90M relations
error -5 reading relation 91600522
error -1 reading relation 91793465
error -9 reading relation 92373313
error -9 reading relation 93138579
read 100M relations
error -9 reading relation 102591288
error -1 reading relation 107232858
error -1 reading relation 107688734
error -15 reading relation 107820437
error -1 reading relation 107820438
read 110M relations
error -5 reading relation 116044289
read 120M relations
read 130M relations
read 140M relations
error -9 reading relation 144762613
error -15 reading relation 147295269
error -1 reading relation 147522583
error -9 reading relation 148597357
error -1 reading relation 149899829
read 150M relations
error -9 reading relation 154971753
error -15 reading relation 154995615
error -15 reading relation 155502677
error -1 reading relation 155637385
read 160M relations
read 170M relations
error -15 reading relation 172025552
error -15 reading relation 172499104
error -1 reading relation 172545221
error -5 reading relation 175200345
error -9 reading relation 175325088
read 180M relations
skipped 8 relations with composite factors
found 34022489 hash collisions in 187747772 relations
added 121584 free relations
commencing duplicate removal, pass 2
found 32816192 duplicates and 155053164 unique relations
memory use: 852.8 MB
reading ideals above 74514432
commencing singleton removal, initial pass
memory use: 3012.0 MB
reading all ideals from disk
memory use: 2636.8 MB
commencing in-memory singleton removal
begin with 155053164 relations and 134779622 unique ideals
reduce to 84864084 relations and 56153776 ideals in 16 passes
max relations containing the same ideal: 26
reading ideals above 720000
commencing singleton removal, initial pass
memory use: 1506.0 MB
reading all ideals from disk
memory use: 3128.4 MB
keeping 64435924 ideals with weight <= 200, target excess is 456790
commencing in-memory singleton removal
begin with 84864085 relations and 64435924 unique ideals
reduce to 84860345 relations and 64432184 ideals in 8 passes
max relations containing the same ideal: 200
removing 9248870 relations and 7248870 ideals in 2000000 cliques
commencing in-memory singleton removal
begin with 75611475 relations and 64432184 unique ideals
reduce to 74889919 relations and 56440949 ideals in 9 passes
max relations containing the same ideal: 193
removing 7157185 relations and 5157185 ideals in 2000000 cliques
commencing in-memory singleton removal
begin with 67732734 relations and 56440949 unique ideals
reduce to 67233374 relations and 50771121 ideals in 8 passes
max relations containing the same ideal: 184
removing 6576526 relations and 4576526 ideals in 2000000 cliques
commencing in-memory singleton removal
begin with 60656848 relations and 50771121 unique ideals
reduce to 60212549 relations and 45738149 ideals in 7 passes
max relations containing the same ideal: 171
removing 6272446 relations and 4272446 ideals in 2000000 cliques
commencing in-memory singleton removal
begin with 53940103 relations and 45738149 unique ideals
reduce to 53512501 relations and 41025296 ideals in 7 passes
max relations containing the same ideal: 156
removing 6079849 relations and 4079849 ideals in 2000000 cliques
commencing in-memory singleton removal
begin with 47432652 relations and 41025296 unique ideals
reduce to 47002651 relations and 36501269 ideals in 7 passes
max relations containing the same ideal: 143
removing 5948937 relations and 3948937 ideals in 2000000 cliques
commencing in-memory singleton removal
begin with 41053714 relations and 36501269 unique ideals
reduce to 40605989 relations and 32087960 ideals in 7 passes
max relations containing the same ideal: 134
removing 5855353 relations and 3855353 ideals in 2000000 cliques
commencing in-memory singleton removal
begin with 34750636 relations and 32087960 unique ideals
reduce to 34269344 relations and 27730990 ideals in 7 passes
max relations containing the same ideal: 117
removing 5786229 relations and 3786229 ideals in 2000000 cliques
commencing in-memory singleton removal
begin with 28483115 relations and 27730990 unique ideals
reduce to 27947637 relations and 23382557 ideals in 7 passes
max relations containing the same ideal: 102
removing 5726695 relations and 3726695 ideals in 2000000 cliques
commencing in-memory singleton removal
begin with 22220942 relations and 23382557 unique ideals
reduce to 21595538 relations and 18992755 ideals in 8 passes
max relations containing the same ideal: 84
removing 5663168 relations and 3663168 ideals in 2000000 cliques
commencing in-memory singleton removal
begin with 15932370 relations and 18992755 unique ideals
reduce to 15141216 relations and 14475655 ideals in 9 passes
max relations containing the same ideal: 71
removing 651183 relations and 515499 ideals in 135684 cliques
commencing in-memory singleton removal
begin with 14490033 relations and 14475655 unique ideals
reduce to 14469334 relations and 13939276 ideals in 6 passes
max relations containing the same ideal: 69
relations with 0 large ideals: 1452
relations with 1 large ideals: 8895
relations with 2 large ideals: 123789
relations with 3 large ideals: 719371
relations with 4 large ideals: 2147705
relations with 5 large ideals: 3691524
relations with 6 large ideals: 3907710
relations with 7+ large ideals: 3868888
commencing 2-way merge
reduce to 9391827 relation sets and 8861769 unique ideals
commencing full merge
memory use: 1155.4 MB
found 4194436 cycles, need 4161969
weight of 4161969 cycles is about 541620033 (130.14/cycle)
distribution of cycle lengths:
1 relations: 85437
2 relations: 191067
3 relations: 253382
4 relations: 282783
5 relations: 305583
6 relations: 312380
7 relations: 314566
8 relations: 305611
9 relations: 288178
10+ relations: 1822982
heaviest cycle: 28 relations
commencing cycle optimization
start with 39343110 relations
pruned 2025390 relations
memory use: 1004.3 MB
distribution of cycle lengths:
1 relations: 85437
2 relations: 196778
3 relations: 265056
4 relations: 296605
5 relations: 324070
6 relations: 331043
7 relations: 334684
8 relations: 323795
9 relations: 304857
10+ relations: 1699644
heaviest cycle: 28 relations
RelProcTime: 5247

commencing linear algebra
read 4161969 cycles
cycles contain 14210577 unique relations
read 14210577 relations
using 20 quadratic characters above 4294917295
building initial matrix
memory use: 1966.6 MB
read 4161969 cycles
matrix is 4161792 x 4161969 (2092.9 MB) with weight 643243674 (154.55/col)
sparse part has weight 498709349 (119.83/col)
filtering completed in 2 passes
matrix is 4161722 x 4161899 (2092.9 MB) with weight 643240380 (154.55/col)
sparse part has weight 498708555 (119.83/col)
matrix starts at (0, 0)
matrix is 4161722 x 4161899 (2092.9 MB) with weight 643240380 (154.55/col)
sparse part has weight 498708555 (119.83/col)
saving the first 48 matrix rows for later
matrix includes 64 packed rows
matrix is 4161674 x 4161899 (2039.0 MB) with weight 552243500 (132.69/col)
sparse part has weight 492902103 (118.43/col)
using block size 8192 and superblock size 589824 for processor cache size 6144 kB
commencing Lanczos iteration (4 threads)
memory use: 1686.2 MB
linear algebra at 0.0%, ETA 12h10m161899 dimensions (0.0%, ETA 12h10m)
checkpointing every 350000 dimensions899 dimensions (0.0%, ETA 12h 0m)
linear algebra completed 4161553 of 4161899 dimensions (100.0%, ETA 0h 0m)
lanczos halted after 65811 iterations (dim = 4161673)
recovered 28 nontrivial dependencies
BLanczosTime: 44635

commencing square root phase
handling dependencies 1 to 64
reading relations for dependency 1
read 2079030 cycles
cycles contain 7102192 unique relations
read 7102192 relations
multiplying 7102192 relations
multiply complete, coefficients have about 368.13 million bits
initial square root is modulo 4031627
sqrtTime: 1154
p77 factor: 18768183163967190689813457969108638581040378513088430868776333635771680012311
p84 factor: 487761367018634622309725598664601470944148248339660310812243889103860619948304243751
elapsed time 14:10:37