Msieve v. 1.53 (SVN 1005) Tue Sep 19 15:37:44 2023 random seeds: f9494df0 3908e6d4 factoring 9154394676512760078713364619222698692068721463561647802422592253416691076333800425931881616202567819343861007480564811229989040037006733464475375886345224818561 (160 digits) searching for 15-digit factors commencing number field sieve (160-digit input) R0: -2932469382613527446437406273424 R1: 1489306286268000498937573 A0: 107729001359377522500747762943805286410 A1: 1027104676754143291797476402025307 A2: 137813369302582807241780044 A3: -20815650132779845687 A4: -495040127274 A5: 26040 skew 6964088.66, size 1.779e-015, alpha -7.647, combined = 1.629e-012 rroots = 5 commencing relation filtering setting target matrix density to 130.0 estimated available RAM is 16335.2 MB commencing duplicate removal, pass 1 error -1 reading relation 3820009 error -1 reading relation 7688654 error -15 reading relation 8777265 error -15 reading relation 8984990 error -1 reading relation 9517141 read 10M relations error -5 reading relation 12715025 read 20M relations read 30M relations error -15 reading relation 31517851 error -9 reading relation 34666890 error -9 reading relation 39334831 read 40M relations read 50M relations error -1 reading relation 54490675 read 60M relations error -9 reading relation 68804452 read 70M relations read 80M relations error -15 reading relation 88553163 read 90M relations error -5 reading relation 91600522 error -1 reading relation 91793465 error -9 reading relation 92373313 error -9 reading relation 93138579 read 100M relations error -9 reading relation 102591288 error -1 reading relation 107232858 error -1 reading relation 107688734 error -15 reading relation 107820437 error -1 reading relation 107820438 read 110M relations error -5 reading relation 116044289 read 120M relations read 130M relations read 140M relations error -9 reading relation 144762613 error -15 reading relation 147295269 error -1 reading relation 147522583 error -9 reading relation 148597357 error -1 reading relation 149899829 read 150M relations error -9 reading relation 154971753 error -15 reading relation 154995615 error -15 reading relation 155502677 error -1 reading relation 155637385 read 160M relations read 170M relations error -15 reading relation 172025552 error -15 reading relation 172499104 error -1 reading relation 172545221 error -5 reading relation 175200345 error -9 reading relation 175325088 read 180M relations skipped 8 relations with composite factors found 34022489 hash collisions in 187747772 relations added 121584 free relations commencing duplicate removal, pass 2 found 32816192 duplicates and 155053164 unique relations memory use: 852.8 MB reading ideals above 74514432 commencing singleton removal, initial pass memory use: 3012.0 MB reading all ideals from disk memory use: 2636.8 MB commencing in-memory singleton removal begin with 155053164 relations and 134779622 unique ideals reduce to 84864084 relations and 56153776 ideals in 16 passes max relations containing the same ideal: 26 reading ideals above 720000 commencing singleton removal, initial pass memory use: 1506.0 MB reading all ideals from disk memory use: 3128.4 MB keeping 64435924 ideals with weight <= 200, target excess is 456790 commencing in-memory singleton removal begin with 84864085 relations and 64435924 unique ideals reduce to 84860345 relations and 64432184 ideals in 8 passes max relations containing the same ideal: 200 removing 9248870 relations and 7248870 ideals in 2000000 cliques commencing in-memory singleton removal begin with 75611475 relations and 64432184 unique ideals reduce to 74889919 relations and 56440949 ideals in 9 passes max relations containing the same ideal: 193 removing 7157185 relations and 5157185 ideals in 2000000 cliques commencing in-memory singleton removal begin with 67732734 relations and 56440949 unique ideals reduce to 67233374 relations and 50771121 ideals in 8 passes max relations containing the same ideal: 184 removing 6576526 relations and 4576526 ideals in 2000000 cliques commencing in-memory singleton removal begin with 60656848 relations and 50771121 unique ideals reduce to 60212549 relations and 45738149 ideals in 7 passes max relations containing the same ideal: 171 removing 6272446 relations and 4272446 ideals in 2000000 cliques commencing in-memory singleton removal begin with 53940103 relations and 45738149 unique ideals reduce to 53512501 relations and 41025296 ideals in 7 passes max relations containing the same ideal: 156 removing 6079849 relations and 4079849 ideals in 2000000 cliques commencing in-memory singleton removal begin with 47432652 relations and 41025296 unique ideals reduce to 47002651 relations and 36501269 ideals in 7 passes max relations containing the same ideal: 143 removing 5948937 relations and 3948937 ideals in 2000000 cliques commencing in-memory singleton removal begin with 41053714 relations and 36501269 unique ideals reduce to 40605989 relations and 32087960 ideals in 7 passes max relations containing the same ideal: 134 removing 5855353 relations and 3855353 ideals in 2000000 cliques commencing in-memory singleton removal begin with 34750636 relations and 32087960 unique ideals reduce to 34269344 relations and 27730990 ideals in 7 passes max relations containing the same ideal: 117 removing 5786229 relations and 3786229 ideals in 2000000 cliques commencing in-memory singleton removal begin with 28483115 relations and 27730990 unique ideals reduce to 27947637 relations and 23382557 ideals in 7 passes max relations containing the same ideal: 102 removing 5726695 relations and 3726695 ideals in 2000000 cliques commencing in-memory singleton removal begin with 22220942 relations and 23382557 unique ideals reduce to 21595538 relations and 18992755 ideals in 8 passes max relations containing the same ideal: 84 removing 5663168 relations and 3663168 ideals in 2000000 cliques commencing in-memory singleton removal begin with 15932370 relations and 18992755 unique ideals reduce to 15141216 relations and 14475655 ideals in 9 passes max relations containing the same ideal: 71 removing 651183 relations and 515499 ideals in 135684 cliques commencing in-memory singleton removal begin with 14490033 relations and 14475655 unique ideals reduce to 14469334 relations and 13939276 ideals in 6 passes max relations containing the same ideal: 69 relations with 0 large ideals: 1452 relations with 1 large ideals: 8895 relations with 2 large ideals: 123789 relations with 3 large ideals: 719371 relations with 4 large ideals: 2147705 relations with 5 large ideals: 3691524 relations with 6 large ideals: 3907710 relations with 7+ large ideals: 3868888 commencing 2-way merge reduce to 9391827 relation sets and 8861769 unique ideals commencing full merge memory use: 1155.4 MB found 4194436 cycles, need 4161969 weight of 4161969 cycles is about 541620033 (130.14/cycle) distribution of cycle lengths: 1 relations: 85437 2 relations: 191067 3 relations: 253382 4 relations: 282783 5 relations: 305583 6 relations: 312380 7 relations: 314566 8 relations: 305611 9 relations: 288178 10+ relations: 1822982 heaviest cycle: 28 relations commencing cycle optimization start with 39343110 relations pruned 2025390 relations memory use: 1004.3 MB distribution of cycle lengths: 1 relations: 85437 2 relations: 196778 3 relations: 265056 4 relations: 296605 5 relations: 324070 6 relations: 331043 7 relations: 334684 8 relations: 323795 9 relations: 304857 10+ relations: 1699644 heaviest cycle: 28 relations RelProcTime: 5247 commencing linear algebra read 4161969 cycles cycles contain 14210577 unique relations read 14210577 relations using 20 quadratic characters above 4294917295 building initial matrix memory use: 1966.6 MB read 4161969 cycles matrix is 4161792 x 4161969 (2092.9 MB) with weight 643243674 (154.55/col) sparse part has weight 498709349 (119.83/col) filtering completed in 2 passes matrix is 4161722 x 4161899 (2092.9 MB) with weight 643240380 (154.55/col) sparse part has weight 498708555 (119.83/col) matrix starts at (0, 0) matrix is 4161722 x 4161899 (2092.9 MB) with weight 643240380 (154.55/col) sparse part has weight 498708555 (119.83/col) saving the first 48 matrix rows for later matrix includes 64 packed rows matrix is 4161674 x 4161899 (2039.0 MB) with weight 552243500 (132.69/col) sparse part has weight 492902103 (118.43/col) using block size 8192 and superblock size 589824 for processor cache size 6144 kB commencing Lanczos iteration (4 threads) memory use: 1686.2 MB linear algebra at 0.0%, ETA 12h10m161899 dimensions (0.0%, ETA 12h10m) checkpointing every 350000 dimensions899 dimensions (0.0%, ETA 12h 0m) linear algebra completed 4161553 of 4161899 dimensions (100.0%, ETA 0h 0m) lanczos halted after 65811 iterations (dim = 4161673) recovered 28 nontrivial dependencies BLanczosTime: 44635 commencing square root phase handling dependencies 1 to 64 reading relations for dependency 1 read 2079030 cycles cycles contain 7102192 unique relations read 7102192 relations multiplying 7102192 relations multiply complete, coefficients have about 368.13 million bits initial square root is modulo 4031627 sqrtTime: 1154 p77 factor: 18768183163967190689813457969108638581040378513088430868776333635771680012311 p84 factor: 487761367018634622309725598664601470944148248339660310812243889103860619948304243751 elapsed time 14:10:37