Msieve v. 1.53 (SVN 1005) Mon Aug 07 21:24:46 2023 random seeds: 70fed458 64f7a17f factoring 87009060618234610807264282994614701997568828339390782844004404217366399896581089738808422724065219323726928343312490591265148135910184518353193739854717871899 (158 digits) searching for 15-digit factors commencing number field sieve (158-digit input) R0: -1421624911610308187870434182624 R1: 1961799483541221360802057 A0: 593029335496330380397853383447552294 A1: -13840959295667841726316963297697 A2: -1943134104152425780307706 A3: 40454032617442756337 A4: 2779266462452 A5: 1428000 skew 732902.80, size 2.258e-015, alpha -7.146, combined = 1.841e-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 -15 reading relation 17047351 read 20M relations error -1 reading relation 28892905 read 30M relations error -15 reading relation 31480033 error -1 reading relation 35737739 error -1 reading relation 36400797 error -9 reading relation 36609155 read 40M relations error -15 reading relation 49170997 read 50M relations error -9 reading relation 53817864 error -5 reading relation 54256063 error -15 reading relation 54274467 error -1 reading relation 54410114 error -9 reading relation 59287016 error -9 reading relation 59313628 read 60M relations error -9 reading relation 63567812 error -9 reading relation 65873120 error -15 reading relation 68059769 read 70M relations error -1 reading relation 75084904 error -9 reading relation 77505729 error -9 reading relation 78469871 error -5 reading relation 78666148 error -15 reading relation 79015950 error -9 reading relation 79057367 read 80M relations error -15 reading relation 81085440 error -15 reading relation 81332094 error -15 reading relation 83496229 error -1 reading relation 83618386 error -15 reading relation 84598648 error -9 reading relation 89186621 read 90M relations error -15 reading relation 91787914 error -9 reading relation 93698432 error -15 reading relation 96564914 error -9 reading relation 96814299 error -9 reading relation 96832413 read 100M relations error -9 reading relation 100785919 error -9 reading relation 109619562 read 110M relations error -5 reading relation 114593122 error -1 reading relation 116857474 read 120M relations error -1 reading relation 124489668 read 130M relations error -9 reading relation 132732426 error -15 reading relation 132755276 error -15 reading relation 132763436 read 140M relations error -9 reading relation 145096036 error -1 reading relation 145266056 read 150M relations error -1 reading relation 151659979 error -15 reading relation 155275862 error -1 reading relation 155446707 error -9 reading relation 156951274 error -5 reading relation 159596501 read 160M relations error -9 reading relation 164464689 error -1 reading relation 166746219 error -9 reading relation 166751272 error -15 reading relation 167446128 error -9 reading relation 167447474 error -9 reading relation 167772928 error -9 reading relation 167773959 error -9 reading relation 167806837 error -9 reading relation 167808268 error -9 reading relation 167937693 error -5 reading relation 168010689 read 170M relations error -9 reading relation 174921259 error -15 reading relation 178462393 error -9 reading relation 178569111 error -15 reading relation 178570331 error -1 reading relation 178594568 error -9 reading relation 178649731 error -15 reading relation 178817653 error -15 reading relation 178844568 error -15 reading relation 178922785 error -15 reading relation 179070205 error -5 reading relation 179206140 error -5 reading relation 179207233 error -1 reading relation 179317277 error -5 reading relation 179318207 error -9 reading relation 179407622 error -15 reading relation 179408672 error -5 reading relation 179432656 error -15 reading relation 179501016 error -9 reading relation 179579206 error -9 reading relation 179604830 error -15 reading relation 179679967 read 180M relations error -15 reading relation 180840094 error -9 reading relation 180869126 error -9 reading relation 181493932 error -9 reading relation 181555768 error -9 reading relation 186208377 error -15 reading relation 188357546 error -15 reading relation 188376454 error -9 reading relation 188491898 error -9 reading relation 189807149 read 190M relations skipped 48 relations with composite factors found 32938891 hash collisions in 191840888 relations added 122022 free relations commencing duplicate removal, pass 2 found 31761558 duplicates and 160201352 unique relations memory use: 852.8 MB reading ideals above 127860736 commencing singleton removal, initial pass memory use: 3012.0 MB reading all ideals from disk memory use: 2450.5 MB commencing in-memory singleton removal begin with 160201352 relations and 130579624 unique ideals reduce to 90045143 relations and 52107853 ideals in 14 passes max relations containing the same ideal: 32 reading ideals above 720000 commencing singleton removal, initial pass memory use: 1506.0 MB reading all ideals from disk memory use: 3326.5 MB keeping 66137155 ideals with weight <= 200, target excess is 495055 commencing in-memory singleton removal begin with 90045143 relations and 66137155 unique ideals reduce to 90018416 relations and 66110427 ideals in 7 passes max relations containing the same ideal: 200 removing 9173705 relations and 7173705 ideals in 2000000 cliques commencing in-memory singleton removal begin with 80844711 relations and 66110427 unique ideals reduce to 80184438 relations and 58257636 ideals in 8 passes max relations containing the same ideal: 194 removing 7044688 relations and 5044688 ideals in 2000000 cliques commencing in-memory singleton removal begin with 73139750 relations and 58257636 unique ideals reduce to 72706534 relations and 52768524 ideals in 7 passes max relations containing the same ideal: 185 removing 6424009 relations and 4424009 ideals in 2000000 cliques commencing in-memory singleton removal begin with 66282525 relations and 52768524 unique ideals reduce to 65920101 relations and 47972449 ideals in 7 passes max relations containing the same ideal: 175 removing 6074838 relations and 4074838 ideals in 2000000 cliques commencing in-memory singleton removal begin with 59845263 relations and 47972449 unique ideals reduce to 59519597 relations and 43562835 ideals in 6 passes max relations containing the same ideal: 165 removing 5824252 relations and 3824252 ideals in 2000000 cliques commencing in-memory singleton removal begin with 53695345 relations and 43562835 unique ideals reduce to 53396305 relations and 39430446 ideals in 6 passes max relations containing the same ideal: 154 removing 5617406 relations and 3617406 ideals in 2000000 cliques commencing in-memory singleton removal begin with 47778899 relations and 39430446 unique ideals reduce to 47495315 relations and 35520060 ideals in 7 passes max relations containing the same ideal: 143 removing 5441673 relations and 3441673 ideals in 2000000 cliques commencing in-memory singleton removal begin with 42053642 relations and 35520060 unique ideals reduce to 41776930 relations and 31791542 ideals in 6 passes max relations containing the same ideal: 131 removing 5282533 relations and 3282533 ideals in 2000000 cliques commencing in-memory singleton removal begin with 36494397 relations and 31791542 unique ideals reduce to 36215100 relations and 28218345 ideals in 5 passes max relations containing the same ideal: 119 removing 5142043 relations and 3142043 ideals in 2000000 cliques commencing in-memory singleton removal begin with 31073057 relations and 28218345 unique ideals reduce to 30780504 relations and 24770438 ideals in 6 passes max relations containing the same ideal: 106 removing 5025189 relations and 3025189 ideals in 2000000 cliques commencing in-memory singleton removal begin with 25755315 relations and 24770438 unique ideals reduce to 25425626 relations and 21398335 ideals in 7 passes max relations containing the same ideal: 96 removing 4941194 relations and 2941194 ideals in 2000000 cliques commencing in-memory singleton removal begin with 20484432 relations and 21398335 unique ideals reduce to 20072004 relations and 18019746 ideals in 7 passes max relations containing the same ideal: 82 removing 3775235 relations and 2297241 ideals in 1477994 cliques commencing in-memory singleton removal begin with 16296769 relations and 18019746 unique ideals reduce to 15896010 relations and 15297897 ideals in 7 passes max relations containing the same ideal: 69 removing 121053 relations and 97204 ideals in 23849 cliques commencing in-memory singleton removal begin with 15774957 relations and 15297897 unique ideals reduce to 15774219 relations and 15199953 ideals in 4 passes max relations containing the same ideal: 69 relations with 0 large ideals: 1186 relations with 1 large ideals: 12482 relations with 2 large ideals: 160690 relations with 3 large ideals: 903635 relations with 4 large ideals: 2562495 relations with 5 large ideals: 4157673 relations with 6 large ideals: 4146377 relations with 7+ large ideals: 3829681 commencing 2-way merge reduce to 11298884 relation sets and 10724618 unique ideals commencing full merge memory use: 1238.6 MB found 5060367 cycles, need 4992818 weight of 4992818 cycles is about 549931779 (110.14/cycle) distribution of cycle lengths: 1 relations: 65650 2 relations: 252855 3 relations: 364582 4 relations: 430636 5 relations: 477827 6 relations: 480668 7 relations: 468672 8 relations: 430436 9 relations: 382215 10+ relations: 1639277 heaviest cycle: 25 relations commencing cycle optimization start with 40439323 relations pruned 2200039 relations memory use: 1075.0 MB distribution of cycle lengths: 1 relations: 65650 2 relations: 261495 3 relations: 383847 4 relations: 456697 5 relations: 512642 6 relations: 515522 7 relations: 502863 8 relations: 453797 9 relations: 399022 10+ relations: 1441283 heaviest cycle: 24 relations RelProcTime: 5680 commencing linear algebra read 4992636 cycles cycles contain 15534749 unique relations read 15534749 relations using 20 quadratic characters above 4294917295 building initial matrix memory use: 2141.8 MB read 4992636 cycles matrix is 4992459 x 4992636 (2156.3 MB) with weight 673550031 (134.91/col) sparse part has weight 505360333 (101.22/col) filtering completed in 1 passes matrix is 4992459 x 4992636 (2156.3 MB) with weight 673550031 (134.91/col) sparse part has weight 505360333 (101.22/col) matrix starts at (0, 0) matrix is 4992459 x 4992636 (2156.3 MB) with weight 673550031 (134.91/col) sparse part has weight 505360333 (101.22/col) saving the first 48 matrix rows for later matrix includes 64 packed rows matrix is 4992411 x 4992636 (2102.1 MB) with weight 566099911 (113.39/col) sparse part has weight 501123184 (100.37/col) using block size 8192 and superblock size 589824 for processor cache size 6144 kB commencing Lanczos iteration (4 threads) memory use: 1731.4 MB linear algebra at 0.0%, ETA 21h57m992636 dimensions (0.0%, ETA 21h57m) checkpointing every 230000 dimensions636 dimensions (0.0%, ETA 21h56m) linear algebra completed 4992361 of 4992636 dimensions (100.0%, ETA 0h 0m) lanczos halted after 78954 iterations (dim = 4992411) recovered 31 nontrivial dependencies BLanczosTime: 84465 commencing square root phase handling dependencies 1 to 64 reading relations for dependency 1 read 2494477 cycles cycles contain 7763508 unique relations read 7763508 relations multiplying 7763508 relations multiply complete, coefficients have about 442.15 million bits initial square root is modulo 85815623 GCD is N, no factor found reading relations for dependency 2 read 2496460 cycles cycles contain 7769092 unique relations read 7769092 relations multiplying 7769092 relations multiply complete, coefficients have about 442.47 million bits initial square root is modulo 86954909 sqrtTime: 3197 p41 factor: 14037346425035939743072669557629143651621 p118 factor: 6198398043596893133889817285459399188692982155499060383420101522220910106754190332847859194238723721488461364535949119