88858_228

Msieve v. 1.53 (SVN 1005)
Thu Dec 14 20:21:23 2023
random seeds: 7aeffed8 15f4a61a
factoring 996071902160172995236683228039242353019810726492377349945248178921041431952313617896373380043029583954654855377670322397834587053699572243264799576413571 (153 digits)
searching for 15-digit factors
commencing number field sieve (153-digit input)
R0: -342887474705852394013488932059
R1: 222086534066456853216583
A0: 509144595490593387630457892850348
A1: -94378812688344556378835739018
A2: 37641048718323019766279
A3: -228830102120058797
A4: -1288255492762
A5: 1357020
skew 515482.57, size 7.942e-015, alpha -5.867, combined = 3.894e-012 rroots = 3

commencing relation filtering
setting target matrix density to 125.0
estimated available RAM is 16335.2 MB
commencing duplicate removal, pass 1
read 10M relations
read 20M relations
read 30M relations
read 40M relations
error -1 reading relation 45580478
read 50M relations
error -15 reading relation 50279815
read 60M relations
read 70M relations
error -15 reading relation 71432217
read 80M relations
error -5 reading relation 81121567
read 90M relations
error -9 reading relation 96626382
read 100M relations
error -15 reading relation 102159548
error -9 reading relation 105611173
read 110M relations
read 120M relations
read 130M relations
read 140M relations
read 150M relations
read 160M relations
read 170M relations
error -9 reading relation 176319290
skipped 5 relations with composite factors
found 23341949 hash collisions in 179128766 relations
added 121882 free relations
commencing duplicate removal, pass 2
found 19798388 duplicates and 159452260 unique relations
memory use: 788.8 MB
reading ideals above 55640064
commencing singleton removal, initial pass
memory use: 3012.0 MB
reading all ideals from disk
memory use: 2776.3 MB
commencing in-memory singleton removal
begin with 159452260 relations and 136768201 unique ideals
reduce to 90270529 relations and 59826853 ideals in 12 passes
max relations containing the same ideal: 29
reading ideals above 720000
commencing singleton removal, initial pass
memory use: 1506.0 MB
reading all ideals from disk
memory use: 3249.3 MB
keeping 65988352 ideals with weight <= 200, target excess is 477438
commencing in-memory singleton removal
begin with 90270529 relations and 65988352 unique ideals
reduce to 90270313 relations and 65988136 ideals in 4 passes
max relations containing the same ideal: 200
removing 8908117 relations and 6908117 ideals in 2000000 cliques
commencing in-memory singleton removal
begin with 81362196 relations and 65988136 unique ideals
reduce to 80703033 relations and 58402686 ideals in 7 passes
max relations containing the same ideal: 194
removing 6943614 relations and 4943614 ideals in 2000000 cliques
commencing in-memory singleton removal
begin with 73759419 relations and 58402686 unique ideals
reduce to 73307973 relations and 52996310 ideals in 7 passes
max relations containing the same ideal: 184
removing 6399830 relations and 4399830 ideals in 2000000 cliques
commencing in-memory singleton removal
begin with 66908143 relations and 52996310 unique ideals
reduce to 66512199 relations and 48190119 ideals in 7 passes
max relations containing the same ideal: 172
removing 6111358 relations and 4111358 ideals in 2000000 cliques
commencing in-memory singleton removal
begin with 60400841 relations and 48190119 unique ideals
reduce to 60026426 relations and 43693881 ideals in 7 passes
max relations containing the same ideal: 164
removing 5926445 relations and 3926445 ideals in 2000000 cliques
commencing in-memory singleton removal
begin with 54099981 relations and 43693881 unique ideals
reduce to 53728913 relations and 39384861 ideals in 7 passes
max relations containing the same ideal: 150
removing 5795377 relations and 3795377 ideals in 2000000 cliques
commencing in-memory singleton removal
begin with 47933536 relations and 39384861 unique ideals
reduce to 47560142 relations and 35203492 ideals in 6 passes
max relations containing the same ideal: 139
removing 5696051 relations and 3696051 ideals in 2000000 cliques
commencing in-memory singleton removal
begin with 41864091 relations and 35203492 unique ideals
reduce to 41471302 relations and 31100048 ideals in 7 passes
max relations containing the same ideal: 131
removing 5622971 relations and 3622971 ideals in 2000000 cliques
commencing in-memory singleton removal
begin with 35848331 relations and 31100048 unique ideals
reduce to 35426366 relations and 27037386 ideals in 7 passes
max relations containing the same ideal: 118
removing 5573324 relations and 3573324 ideals in 2000000 cliques
commencing in-memory singleton removal
begin with 29853042 relations and 27037386 unique ideals
reduce to 29382443 relations and 22970811 ideals in 6 passes
max relations containing the same ideal: 104
removing 5535542 relations and 3535542 ideals in 2000000 cliques
commencing in-memory singleton removal
begin with 23846901 relations and 22970811 unique ideals
reduce to 23303126 relations and 18860604 ideals in 8 passes
max relations containing the same ideal: 91
removing 5511216 relations and 3511216 ideals in 2000000 cliques
commencing in-memory singleton removal
begin with 17791910 relations and 18860604 unique ideals
reduce to 17122910 relations and 14632228 ideals in 7 passes
max relations containing the same ideal: 70
removing 5324800 relations and 3387947 ideals in 1936853 cliques
commencing in-memory singleton removal
begin with 11798110 relations and 14632228 unique ideals
reduce to 10948701 relations and 10312954 ideals in 10 passes
max relations containing the same ideal: 52
removing 428805 relations and 346887 ideals in 81918 cliques
commencing in-memory singleton removal
begin with 10519896 relations and 10312954 unique ideals
reduce to 10506274 relations and 9952329 ideals in 6 passes
max relations containing the same ideal: 52
relations with 0 large ideals: 1462
relations with 1 large ideals: 13450
relations with 2 large ideals: 168307
relations with 3 large ideals: 834649
relations with 4 large ideals: 2089944
relations with 5 large ideals: 2964105
relations with 6 large ideals: 2553663
relations with 7+ large ideals: 1880694
commencing 2-way merge
reduce to 6717686 relation sets and 6163741 unique ideals
commencing full merge
memory use: 816.0 MB
found 3035853 cycles, need 2995941
weight of 2995941 cycles is about 375359245 (125.29/cycle)
distribution of cycle lengths:
1 relations: 61868
2 relations: 143819
3 relations: 189130
4 relations: 210086
5 relations: 226409
6 relations: 230211
7 relations: 228653
8 relations: 220397
9 relations: 206636
10+ relations: 1278732
heaviest cycle: 28 relations
commencing cycle optimization
start with 27922778 relations
pruned 1424901 relations
memory use: 719.1 MB
distribution of cycle lengths:
1 relations: 61868
2 relations: 148052
3 relations: 198315
4 relations: 220576
5 relations: 239617
6 relations: 244142
7 relations: 243476
8 relations: 233273
9 relations: 218108
10+ relations: 1188514
heaviest cycle: 28 relations
RelProcTime: 4430

commencing linear algebra
read 2995941 cycles
cycles contain 10222982 unique relations
read 10222982 relations
using 20 quadratic characters above 4294917295
building initial matrix
memory use: 1393.2 MB
read 2995941 cycles
matrix is 2995763 x 2995941 (1455.5 MB) with weight 439959390 (146.85/col)
sparse part has weight 345593173 (115.35/col)
filtering completed in 2 passes
matrix is 2995646 x 2995824 (1455.5 MB) with weight 439952786 (146.86/col)
sparse part has weight 345590403 (115.36/col)
matrix starts at (0, 0)
matrix is 2995646 x 2995824 (1455.5 MB) with weight 439952786 (146.86/col)
sparse part has weight 345590403 (115.36/col)
saving the first 48 matrix rows for later
matrix includes 64 packed rows
matrix is 2995598 x 2995824 (1411.0 MB) with weight 378556595 (126.36/col)
sparse part has weight 339914722 (113.46/col)
using block size 8192 and superblock size 589824 for processor cache size 6144 kB
commencing Lanczos iteration (4 threads)
memory use: 1165.4 MB
linear algebra at 0.1%, ETA 4h54m2995824 dimensions (0.1%, ETA 4h54m)
checkpointing every 610000 dimensions824 dimensions (0.1%, ETA 4h55m)
linear algebra completed 2995479 of 2995824 dimensions (100.0%, ETA 0h 0m)
lanczos halted after 47371 iterations (dim = 2995596)
recovered 30 nontrivial dependencies
BLanczosTime: 18287

commencing square root phase
handling dependencies 1 to 64
reading relations for dependency 1
read 1496456 cycles
cycles contain 5108532 unique relations
read 5108532 relations
multiplying 5108532 relations
multiply complete, coefficients have about 276.54 million bits
initial square root is modulo 91703
GCD is N, no factor found
reading relations for dependency 2
read 1497285 cycles
cycles contain 5112276 unique relations
read 5112276 relations
multiplying 5112276 relations
multiply complete, coefficients have about 276.75 million bits
initial square root is modulo 92551
sqrtTime: 1852
p68 factor: 61138063161788311288133295115771456619143568776666399842631709218259
p86 factor: 16292173003981003416946377854545307892272188952878706782806875074606033552251375764369
elapsed time 06:49:30