94447_232

Msieve v. 1.53 (SVN 1005)
Tue Jul 25 00:46:04 2023
random seeds: 8ae76834 82d26b63
factoring 193235403621101875540339213729782793541421051498216291234327159245423838514920272205880408561741894587934453881119966751013631689481321442080003828861 (150 digits)
searching for 15-digit factors
commencing number field sieve (150-digit input)
R0: -51525753133587796477485071727
R1: 4134846447514740036461
A0: -8482359457093167930924539085742140
A1: 86367349090114809077103081132
A2: 448297201550355622323071
A3: -955861839644388727
A4: -1078003007376
A5: 3284820
skew 404795.46, size 1.870e-014, alpha -6.960, combined = 6.518e-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 -5 reading relation 10085260
error -1 reading relation 16439155
error -9 reading relation 19144925
read 20M relations
read 30M relations
read 40M relations
read 50M relations
read 60M relations
error -15 reading relation 65108885
read 70M relations
read 80M relations
read 90M relations
read 100M relations
read 110M relations
read 120M relations
read 130M relations
read 140M relations
read 150M relations
error -9 reading relation 150498911
read 160M relations
error -9 reading relation 168115315
read 170M relations
skipped 2 relations with composite factors
found 16884874 hash collisions in 170579195 relations
added 122498 free relations
commencing duplicate removal, pass 2
found 12495056 duplicates and 158206637 unique relations
memory use: 788.8 MB
reading ideals above 50790400
commencing singleton removal, initial pass
memory use: 3012.0 MB
reading all ideals from disk
memory use: 2748.9 MB
commencing in-memory singleton removal
begin with 158206637 relations and 135911433 unique ideals
reduce to 88592327 relations and 58313242 ideals in 12 passes
max relations containing the same ideal: 30
reading ideals above 720000
commencing singleton removal, initial pass
memory use: 1506.0 MB
reading all ideals from disk
memory use: 3142.9 MB
keeping 63947128 ideals with weight <= 200, target excess is 458757
commencing in-memory singleton removal
begin with 88592327 relations and 63947128 unique ideals
reduce to 88592132 relations and 63946933 ideals in 5 passes
max relations containing the same ideal: 200
removing 8875451 relations and 6875451 ideals in 2000000 cliques
commencing in-memory singleton removal
begin with 79716681 relations and 63946933 unique ideals
reduce to 79042109 relations and 56377602 ideals in 8 passes
max relations containing the same ideal: 194
removing 6904157 relations and 4904157 ideals in 2000000 cliques
commencing in-memory singleton removal
begin with 72137952 relations and 56377602 unique ideals
reduce to 71678712 relations and 51002287 ideals in 8 passes
max relations containing the same ideal: 183
removing 6356621 relations and 4356621 ideals in 2000000 cliques
commencing in-memory singleton removal
begin with 65322091 relations and 51002287 unique ideals
reduce to 64921153 relations and 46233859 ideals in 7 passes
max relations containing the same ideal: 175
removing 6060891 relations and 4060891 ideals in 2000000 cliques
commencing in-memory singleton removal
begin with 58860262 relations and 46233859 unique ideals
reduce to 58486757 relations and 41788362 ideals in 7 passes
max relations containing the same ideal: 165
removing 5868871 relations and 3868871 ideals in 2000000 cliques
commencing in-memory singleton removal
begin with 52617886 relations and 41788362 unique ideals
reduce to 52252000 relations and 37542291 ideals in 7 passes
max relations containing the same ideal: 151
removing 5729788 relations and 3729788 ideals in 2000000 cliques
commencing in-memory singleton removal
begin with 46522212 relations and 37542291 unique ideals
reduce to 46154435 relations and 33431860 ideals in 6 passes
max relations containing the same ideal: 138
removing 5624379 relations and 3624379 ideals in 2000000 cliques
commencing in-memory singleton removal
begin with 40530056 relations and 33431860 unique ideals
reduce to 40148633 relations and 29411431 ideals in 7 passes
max relations containing the same ideal: 128
removing 5542910 relations and 3542910 ideals in 2000000 cliques
commencing in-memory singleton removal
begin with 34605723 relations and 29411431 unique ideals
reduce to 34199605 relations and 25444689 ideals in 7 passes
max relations containing the same ideal: 118
removing 5476647 relations and 3476647 ideals in 2000000 cliques
commencing in-memory singleton removal
begin with 28722958 relations and 25444689 unique ideals
reduce to 28275151 relations and 21497873 ideals in 7 passes
max relations containing the same ideal: 103
removing 5425267 relations and 3425267 ideals in 2000000 cliques
commencing in-memory singleton removal
begin with 22849884 relations and 21497873 unique ideals
reduce to 22337500 relations and 17530186 ideals in 7 passes
max relations containing the same ideal: 87
removing 5380262 relations and 3380262 ideals in 2000000 cliques
commencing in-memory singleton removal
begin with 16957238 relations and 17530186 unique ideals
reduce to 16340077 relations and 13486615 ideals in 7 passes
max relations containing the same ideal: 71
removing 5320277 relations and 3320277 ideals in 2000000 cliques
commencing in-memory singleton removal
begin with 11019800 relations and 13486615 unique ideals
reduce to 10220681 relations and 9284651 ideals in 9 passes
max relations containing the same ideal: 52
removing 1398882 relations and 995011 ideals in 403871 cliques
commencing in-memory singleton removal
begin with 8821799 relations and 9284651 unique ideals
reduce to 8659190 relations and 8120453 ideals in 8 passes
max relations containing the same ideal: 47
relations with 0 large ideals: 1579
relations with 1 large ideals: 14068
relations with 2 large ideals: 170670
relations with 3 large ideals: 806350
relations with 4 large ideals: 1896852
relations with 5 large ideals: 2500168
relations with 6 large ideals: 1987174
relations with 7+ large ideals: 1282329
commencing 2-way merge
reduce to 5535837 relation sets and 4997100 unique ideals
commencing full merge
memory use: 664.2 MB
found 2640297 cycles, need 2573300
weight of 2573300 cycles is about 283190133 (110.05/cycle)
distribution of cycle lengths:
1 relations: 66866
2 relations: 142277
3 relations: 186634
4 relations: 204746
5 relations: 220828
6 relations: 223174
7 relations: 218644
8 relations: 206580
9 relations: 188916
10+ relations: 914635
heaviest cycle: 23 relations
commencing cycle optimization
start with 21218987 relations
pruned 998056 relations
memory use: 573.4 MB
distribution of cycle lengths:
1 relations: 66866
2 relations: 146393
3 relations: 195658
4 relations: 215199
5 relations: 234241
6 relations: 236714
7 relations: 231880
8 relations: 217543
9 relations: 197793
10+ relations: 831013
heaviest cycle: 23 relations
RelProcTime: 4537

commencing linear algebra
read 2573300 cycles
cycles contain 8363134 unique relations
read 8363134 relations
using 20 quadratic characters above 4294917295
building initial matrix
memory use: 1178.1 MB
read 2573300 cycles
matrix is 2573120 x 2573300 (1122.2 MB) with weight 346994313 (134.84/col)
sparse part has weight 263292339 (102.32/col)
filtering completed in 2 passes
matrix is 2572946 x 2573126 (1122.2 MB) with weight 346983295 (134.85/col)
sparse part has weight 263287401 (102.32/col)
matrix starts at (0, 0)
matrix is 2572946 x 2573126 (1122.2 MB) with weight 346983295 (134.85/col)
sparse part has weight 263287401 (102.32/col)
saving the first 48 matrix rows for later
matrix includes 64 packed rows
matrix is 2572898 x 2573126 (1084.6 MB) with weight 292136744 (113.53/col)
sparse part has weight 258586352 (100.50/col)
using block size 8192 and superblock size 589824 for processor cache size 6144 kB
commencing Lanczos iteration (4 threads)
memory use: 887.1 MB
linear algebra at 0.1%, ETA 3h17m2573126 dimensions (0.1%, ETA 3h17m)
checkpointing every 820000 dimensions126 dimensions (0.1%, ETA 3h10m)
linear algebra completed 2572705 of 2573126 dimensions (100.0%, ETA 0h 0m)
lanczos halted after 40688 iterations (dim = 2572896)
recovered 29 nontrivial dependencies
BLanczosTime: 11856

commencing square root phase
handling dependencies 1 to 64
reading relations for dependency 1
read 1287812 cycles
cycles contain 4185294 unique relations
read 4185294 relations
multiplying 4185294 relations
multiply complete, coefficients have about 231.25 million bits
initial square root is modulo 199037359
sqrtTime: 714
p54 factor: 455871628523608552781671297637883277832323534033683691
p96 factor: 423881179548103100124864939971760871991228010429565572244243494314307589105931611341536274274871
elapsed time 04:45:09