C160_755_60_10

Msieve v. 1.53 (SVN 1005)
Fri Jul 28 18:48:15 2023
random seeds: 0c797efc c3183e73
factoring 1868340775192838943198653575052454708089252434096932808373344639773469186810741847065913546825522924008685745603892304176532555795661230101022399803169551565707 (160 digits)
searching for 15-digit factors
commencing number field sieve (160-digit input)
R0: -4447427740548647371459431352604
R1: 16074120088128802300511
A0: 2328005345493910071663802566080439135
A1: 13725070854400540109583235775684
A2: 1231632247293277886488841
A3: -8350245775555850920
A4: -6734061382596
A5: 3245760
skew 1429113.49, size 1.814e-015, alpha -6.837, combined = 1.647e-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
error -15 reading relation 1058189
error -15 reading relation 1948984
error -9 reading relation 4997617
error -9 reading relation 5315229
error -15 reading relation 7613872
read 10M relations
read 20M relations
error -9 reading relation 25038869
error -9 reading relation 25292049
read 30M relations
error -1 reading relation 38580957
read 40M relations
error -15 reading relation 40546407
error -9 reading relation 43015530
error -1 reading relation 43015531
error -15 reading relation 44798032
read 50M relations
read 60M relations
error -15 reading relation 61568342
read 70M relations
error -9 reading relation 70294243
error -9 reading relation 78221892
read 80M relations
error -9 reading relation 84659062
read 90M relations
error -9 reading relation 96363797
error -9 reading relation 96378216
error -15 reading relation 99008296
read 100M relations
error -15 reading relation 107543083
error -1 reading relation 109219133
read 110M relations
error -15 reading relation 110350909
error -15 reading relation 117759936
read 120M relations
error -15 reading relation 124444789
read 130M relations
error -15 reading relation 133110437
read 140M relations
error -1 reading relation 140801308
error -1 reading relation 140919639
error -15 reading relation 143377313
error -9 reading relation 143960630
error -15 reading relation 144138155
read 150M relations
error -15 reading relation 158179458
read 160M relations
error -15 reading relation 160715668
error -1 reading relation 163414608
error -9 reading relation 164821655
error -1 reading relation 165020519
error -9 reading relation 167641329
read 170M relations
error -15 reading relation 171559215
error -1 reading relation 173732711
error -1 reading relation 173754864
read 180M relations
error -9 reading relation 187178716
error -9 reading relation 189263836
error -9 reading relation 189279515
error -9 reading relation 189364693
error -15 reading relation 189368052
error -15 reading relation 189498214
skipped 22 relations with composite factors
found 29609843 hash collisions in 189542155 relations
added 121673 free relations
commencing duplicate removal, pass 2
found 26961040 duplicates and 162702788 unique relations
memory use: 852.8 MB
reading ideals above 67043328
commencing singleton removal, initial pass
memory use: 3012.0 MB
reading all ideals from disk
memory use: 2833.5 MB
commencing in-memory singleton removal
begin with 162702788 relations and 141505978 unique ideals
reduce to 91690323 relations and 62311340 ideals in 16 passes
max relations containing the same ideal: 28
reading ideals above 720000
commencing singleton removal, initial pass
memory use: 1506.0 MB
reading all ideals from disk
memory use: 3366.9 MB
keeping 69733596 ideals with weight <= 200, target excess is 487076
commencing in-memory singleton removal
begin with 91690324 relations and 69733596 unique ideals
reduce to 91689172 relations and 69732443 ideals in 6 passes
max relations containing the same ideal: 200
removing 9639277 relations and 7639277 ideals in 2000000 cliques
commencing in-memory singleton removal
begin with 82049895 relations and 69732443 unique ideals
reduce to 81306622 relations and 61329878 ideals in 9 passes
max relations containing the same ideal: 192
removing 7410431 relations and 5410431 ideals in 2000000 cliques
commencing in-memory singleton removal
begin with 73896191 relations and 61329878 unique ideals
reduce to 73386407 relations and 55397119 ideals in 7 passes
max relations containing the same ideal: 184
removing 6780660 relations and 4780660 ideals in 2000000 cliques
commencing in-memory singleton removal
begin with 66605747 relations and 55397119 unique ideals
reduce to 66152119 relations and 50151131 ideals in 8 passes
max relations containing the same ideal: 171
removing 6459621 relations and 4459621 ideals in 2000000 cliques
commencing in-memory singleton removal
begin with 59692498 relations and 50151131 unique ideals
reduce to 59261258 relations and 45248335 ideals in 8 passes
max relations containing the same ideal: 160
removing 6251441 relations and 4251441 ideals in 2000000 cliques
commencing in-memory singleton removal
begin with 53009817 relations and 45248335 unique ideals
reduce to 52575716 relations and 40549686 ideals in 7 passes
max relations containing the same ideal: 147
removing 6112824 relations and 4112824 ideals in 2000000 cliques
commencing in-memory singleton removal
begin with 46462892 relations and 40549686 unique ideals
reduce to 46014955 relations and 35973819 ideals in 7 passes
max relations containing the same ideal: 137
removing 6016205 relations and 4016205 ideals in 2000000 cliques
commencing in-memory singleton removal
begin with 39998750 relations and 35973819 unique ideals
reduce to 39521395 relations and 31462303 ideals in 8 passes
max relations containing the same ideal: 122
removing 5948627 relations and 3948627 ideals in 2000000 cliques
commencing in-memory singleton removal
begin with 33572768 relations and 31462303 unique ideals
reduce to 33047846 relations and 26965971 ideals in 8 passes
max relations containing the same ideal: 108
removing 5898715 relations and 3898715 ideals in 2000000 cliques
commencing in-memory singleton removal
begin with 27149131 relations and 26965971 unique ideals
reduce to 26552866 relations and 22440309 ideals in 7 passes
max relations containing the same ideal: 91
removing 5855859 relations and 3855859 ideals in 2000000 cliques
commencing in-memory singleton removal
begin with 20697007 relations and 22440309 unique ideals
reduce to 19987560 relations and 17829347 ideals in 7 passes
max relations containing the same ideal: 78
removing 4802062 relations and 3208858 ideals in 1593204 cliques
commencing in-memory singleton removal
begin with 15185498 relations and 17829347 unique ideals
reduce to 14529012 relations and 13918519 ideals in 8 passes
max relations containing the same ideal: 62
removing 267434 relations and 221950 ideals in 45484 cliques
commencing in-memory singleton removal
begin with 14261578 relations and 13918519 unique ideals
reduce to 14258458 relations and 13693439 ideals in 5 passes
max relations containing the same ideal: 62
relations with 0 large ideals: 1608
relations with 1 large ideals: 10885
relations with 2 large ideals: 144972
relations with 3 large ideals: 808752
relations with 4 large ideals: 2305510
relations with 5 large ideals: 3770155
relations with 6 large ideals: 3776100
relations with 7+ large ideals: 3440476
commencing 2-way merge
reduce to 9071029 relation sets and 8506010 unique ideals
commencing full merge
memory use: 1097.5 MB
found 4306271 cycles, need 4240210
weight of 4240210 cycles is about 466531139 (110.03/cycle)
distribution of cycle lengths:
1 relations: 144595
2 relations: 262090
3 relations: 325740
4 relations: 349960
5 relations: 371295
6 relations: 367609
7 relations: 358761
8 relations: 333069
9 relations: 303613
10+ relations: 1423478
heaviest cycle: 24 relations
commencing cycle optimization
start with 34044749 relations
pruned 1474101 relations
memory use: 941.3 MB
distribution of cycle lengths:
1 relations: 144595
2 relations: 269270
3 relations: 340786
4 relations: 365734
5 relations: 391056
6 relations: 386967
7 relations: 377716
8 relations: 348118
9 relations: 314510
10+ relations: 1301458
heaviest cycle: 24 relations
RelProcTime: 7489

commencing linear algebra
read 4240210 cycles
cycles contain 13968211 unique relations
read 13968211 relations
using 20 quadratic characters above 4294917295
building initial matrix
memory use: 1911.1 MB
read 4240210 cycles
matrix is 4240033 x 4240210 (1860.3 MB) with weight 568991909 (134.19/col)
sparse part has weight 436793825 (103.01/col)
filtering completed in 2 passes
matrix is 4239747 x 4239924 (1860.3 MB) with weight 568977020 (134.20/col)
sparse part has weight 436788085 (103.02/col)
matrix starts at (0, 0)
matrix is 4239747 x 4239924 (1860.3 MB) with weight 568977020 (134.20/col)
sparse part has weight 436788085 (103.02/col)
saving the first 48 matrix rows for later
matrix includes 64 packed rows
matrix is 4239699 x 4239924 (1803.8 MB) with weight 481210608 (113.50/col)
sparse part has weight 430447798 (101.52/col)
using block size 8192 and superblock size 589824 for processor cache size 6144 kB
commencing Lanczos iteration (4 threads)
memory use: 1480.3 MB
linear algebra at 0.0%, ETA 10h 3m239924 dimensions (0.0%, ETA 10h 3m)
checkpointing every 410000 dimensions924 dimensions (0.0%, ETA 10h27m)
linear algebra completed 4239613 of 4239924 dimensions (100.0%, ETA 0h 0m)
lanczos halted after 67051 iterations (dim = 4239699)
recovered 30 nontrivial dependencies
BLanczosTime: 36129

commencing square root phase
handling dependencies 1 to 64
reading relations for dependency 1
read 2120068 cycles
cycles contain 6981696 unique relations
read 6981696 relations
multiplying 6981696 relations
multiply complete, coefficients have about 393.34 million bits
initial square root is modulo 11421749
sqrtTime: 1120
p79 factor: 4567174417179111895640194824879223610999641723825916442055672572674402672177317
p81 factor: 409080233101062189449330494354897249031599690294646313465320696129567407438658671
elapsed time 12:25:39