C152_583680_9439

Msieve v. 1.53 (SVN 1005)
Sun Oct 01 09:50:46 2023
random seeds: 9ec22748 24479172
factoring 77766285144837538058337851759299096668151179445963798675102604304086000610379836264919554403646407767361448073910846501903638818829180645033606899019263 (152 digits)
searching for 15-digit factors
commencing number field sieve (152-digit input)
R0: -242757145808321669046142235424
R1: 429009567735838985137
A0: -193079599493132060116625211032078790
A1: 1221890106267896162185143543707
A2: -1040280691648048912946880
A3: -5761391952288241763
A4: 901532682534
A5: 551880
skew 1265397.13, size 9.459e-015, alpha -7.129, combined = 4.328e-012 rroots = 3

commencing relation filtering
setting target matrix density to 130.0
estimated available RAM is 16335.2 MB
commencing duplicate removal, pass 1
read 10M relations
read 20M relations
error -15 reading relation 20742940
error -15 reading relation 28683640
read 30M relations
error -15 reading relation 35406001
read 40M relations
error -9 reading relation 41341434
read 50M relations
error -15 reading relation 51314982
error -1 reading relation 53157263
error -9 reading relation 53157546
read 60M relations
error -9 reading relation 63894205
read 70M relations
read 80M relations
error -5 reading relation 87371418
read 90M relations
error -9 reading relation 91875277
error -9 reading relation 94144680
read 100M relations
error -1 reading relation 105410702
read 110M relations
error -1 reading relation 119600790
read 120M relations
error -15 reading relation 124142354
read 130M relations
error -9 reading relation 132758068
error -15 reading relation 137171743
read 140M relations
error -9 reading relation 144680531
error -5 reading relation 144699293
error -5 reading relation 144754342
read 150M relations
error -15 reading relation 158757129
error -15 reading relation 159101683
error -15 reading relation 159226805
error -15 reading relation 159556323
read 160M relations
error -15 reading relation 160092760
read 170M relations
error -9 reading relation 172891173
skipped 12 relations with composite factors
found 22290060 hash collisions in 172964711 relations
added 121810 free relations
commencing duplicate removal, pass 2
found 18960319 duplicates and 154126202 unique relations
memory use: 788.8 MB
reading ideals above 52494336
commencing singleton removal, initial pass
memory use: 3012.0 MB
reading all ideals from disk
memory use: 2680.1 MB
commencing in-memory singleton removal
begin with 154126202 relations and 133982560 unique ideals
reduce to 84600816 relations and 56293545 ideals in 12 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: 3026.1 MB
keeping 62126830 ideals with weight <= 200, target excess is 451887
commencing in-memory singleton removal
begin with 84600816 relations and 62126830 unique ideals
reduce to 84600471 relations and 62126485 ideals in 5 passes
max relations containing the same ideal: 200
removing 8931890 relations and 6931890 ideals in 2000000 cliques
commencing in-memory singleton removal
begin with 75668581 relations and 62126485 unique ideals
reduce to 74965276 relations and 54470749 ideals in 8 passes
max relations containing the same ideal: 193
removing 6952590 relations and 4952590 ideals in 2000000 cliques
commencing in-memory singleton removal
begin with 68012686 relations and 54470749 unique ideals
reduce to 67529765 relations and 49022239 ideals in 7 passes
max relations containing the same ideal: 181
removing 6406253 relations and 4406253 ideals in 2000000 cliques
commencing in-memory singleton removal
begin with 61123512 relations and 49022239 unique ideals
reduce to 60698071 relations and 44178547 ideals in 7 passes
max relations containing the same ideal: 169
removing 6111813 relations and 4111813 ideals in 2000000 cliques
commencing in-memory singleton removal
begin with 54586258 relations and 44178547 unique ideals
reduce to 54181304 relations and 39649453 ideals in 7 passes
max relations containing the same ideal: 159
removing 5923664 relations and 3923664 ideals in 2000000 cliques
commencing in-memory singleton removal
begin with 48257640 relations and 39649453 unique ideals
reduce to 47856997 relations and 35311543 ideals in 8 passes
max relations containing the same ideal: 147
removing 5787929 relations and 3787929 ideals in 2000000 cliques
commencing in-memory singleton removal
begin with 42069068 relations and 35311543 unique ideals
reduce to 41660092 relations and 31099263 ideals in 8 passes
max relations containing the same ideal: 136
removing 5692796 relations and 3692796 ideals in 2000000 cliques
commencing in-memory singleton removal
begin with 35967296 relations and 31099263 unique ideals
reduce to 35533130 relations and 26954051 ideals in 7 passes
max relations containing the same ideal: 122
removing 5617115 relations and 3617115 ideals in 2000000 cliques
commencing in-memory singleton removal
begin with 29916015 relations and 26954051 unique ideals
reduce to 29437960 relations and 22835586 ideals in 7 passes
max relations containing the same ideal: 111
removing 5565026 relations and 3565026 ideals in 2000000 cliques
commencing in-memory singleton removal
begin with 23872934 relations and 22835586 unique ideals
reduce to 23327167 relations and 18693681 ideals in 8 passes
max relations containing the same ideal: 90
removing 5521314 relations and 3521314 ideals in 2000000 cliques
commencing in-memory singleton removal
begin with 17805853 relations and 18693681 unique ideals
reduce to 17149898 relations and 14468602 ideals in 7 passes
max relations containing the same ideal: 73
removing 5456576 relations and 3456576 ideals in 2000000 cliques
commencing in-memory singleton removal
begin with 11693322 relations and 14468602 unique ideals
reduce to 10844573 relations and 10077543 ideals in 10 passes
max relations containing the same ideal: 56
removing 985896 relations and 743055 ideals in 242841 cliques
commencing in-memory singleton removal
begin with 9858677 relations and 10077543 unique ideals
reduce to 9784244 relations and 9258271 ideals in 6 passes
max relations containing the same ideal: 52
relations with 0 large ideals: 1472
relations with 1 large ideals: 12431
relations with 2 large ideals: 156142
relations with 3 large ideals: 782339
relations with 4 large ideals: 1961983
relations with 5 large ideals: 2775059
relations with 6 large ideals: 2379820
relations with 7+ large ideals: 1714998
commencing 2-way merge
reduce to 6228706 relation sets and 5702733 unique ideals
commencing full merge
memory use: 767.6 MB
found 2807062 cycles, need 2768933
weight of 2768933 cycles is about 360377719 (130.15/cycle)
distribution of cycle lengths:
1 relations: 47352
2 relations: 118516
3 relations: 159849
4 relations: 181009
5 relations: 198056
6 relations: 203907
7 relations: 206132
8 relations: 201099
9 relations: 192530
10+ relations: 1260483
heaviest cycle: 28 relations
commencing cycle optimization
start with 26725839 relations
pruned 1393519 relations
memory use: 677.0 MB
distribution of cycle lengths:
1 relations: 47352
2 relations: 122048
3 relations: 167203
4 relations: 189994
5 relations: 209770
6 relations: 216438
7 relations: 220336
8 relations: 214463
9 relations: 204499
10+ relations: 1176830
heaviest cycle: 28 relations
RelProcTime: 4985

commencing linear algebra
read 2768933 cycles
cycles contain 9512973 unique relations
read 9512973 relations
using 20 quadratic characters above 4294917295
building initial matrix
memory use: 1337.9 MB
read 2768933 cycles
matrix is 2768754 x 2768933 (1387.5 MB) with weight 424623529 (153.35/col)
sparse part has weight 330487906 (119.36/col)
filtering completed in 2 passes
matrix is 2768692 x 2768871 (1387.5 MB) with weight 424619661 (153.35/col)
sparse part has weight 330486302 (119.36/col)
matrix starts at (0, 0)
matrix is 2768692 x 2768871 (1387.5 MB) with weight 424619661 (153.35/col)
sparse part has weight 330486302 (119.36/col)
saving the first 48 matrix rows for later
matrix includes 64 packed rows
matrix is 2768644 x 2768871 (1347.2 MB) with weight 364694161 (131.71/col)
sparse part has weight 325467051 (117.55/col)
using block size 8192 and superblock size 589824 for processor cache size 6144 kB
commencing Lanczos iteration (4 threads)
memory use: 1111.1 MB
linear algebra at 0.1%, ETA 4h 2m2768871 dimensions (0.1%, ETA 4h 2m)
checkpointing every 670000 dimensions871 dimensions (0.1%, ETA 4h10m)
linear algebra completed 1742038 of 2768871 dimensions (62.9%, ETA 1h37m)
linear algebra completed 2768446 of 2768871 dimensions (100.0%, ETA 0h 0m)
lanczos halted after 43790 iterations (dim = 2768644)
recovered 31 nontrivial dependencies
BLanczosTime: 6656

commencing square root phase
handling dependencies 1 to 64
reading relations for dependency 1
read 1383577 cycles
cycles contain 4756132 unique relations
read 4756132 relations
multiplying 4756132 relations
multiply complete, coefficients have about 257.41 million bits
initial square root is modulo 1728499937
GCD is 1, no factor found
reading relations for dependency 2
read 1385466 cycles
cycles contain 4757932 unique relations
read 4757932 relations
multiplying 4757932 relations
multiply complete, coefficients have about 257.50 million bits
initial square root is modulo 1740899497
sqrtTime: 1850
p52 factor: 7229543626512501105677876374471076293669233817213277
p101 factor: 10756735025382458279164605500847770418150601522997944585602979268054367416526528686098385589640971019
elapsed time 00:30:51