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