Sun Jul 25 18:39:45 2021 Sun Jul 25 18:39:45 2021 Sun Jul 25 18:39:45 2021 Msieve v. 1.53 (SVN 988) Sun Jul 25 18:39:45 2021 random seeds: f5189080 5d7a656c Sun Jul 25 18:39:45 2021 factoring 110287472883127944897261802394088219130790308918782683903449100240259807964376992774527647292075903060251492163767682677444388238478390136942381215067681285436713587295492042462377 (180 digits) Sun Jul 25 18:39:47 2021 searching for 15-digit factors Sun Jul 25 18:39:47 2021 commencing number field sieve (180-digit input) Sun Jul 25 18:39:47 2021 R0: 185521682433893780329320232528221823 Sun Jul 25 18:39:47 2021 R1: -1 Sun Jul 25 18:39:47 2021 A0: 1 Sun Jul 25 18:39:47 2021 A1: 1 Sun Jul 25 18:39:47 2021 A2: 1 Sun Jul 25 18:39:47 2021 A3: 1 Sun Jul 25 18:39:47 2021 A4: 1 Sun Jul 25 18:39:47 2021 A5: 1 Sun Jul 25 18:39:47 2021 A6: 1 Sun Jul 25 18:39:47 2021 skew 1.00, size 1.630e-010, alpha 2.428, combined = 4.730e-012 rroots = 0 Sun Jul 25 18:39:47 2021 Sun Jul 25 18:39:47 2021 commencing relation filtering Sun Jul 25 18:39:47 2021 setting target matrix density to 100.0 Sun Jul 25 18:39:47 2021 estimated available RAM is 12043.5 MB Sun Jul 25 18:39:47 2021 commencing duplicate removal, pass 1 Sun Jul 25 18:41:22 2021 error -5 reading relation 7994004 Sun Jul 25 18:43:29 2021 error -9 reading relation 18679119 Sun Jul 25 18:43:58 2021 error -15 reading relation 21153886 Sun Jul 25 18:45:49 2021 error -15 reading relation 30789265 Sun Jul 25 18:46:48 2021 error -15 reading relation 35987399 Sun Jul 25 18:47:00 2021 error -1 reading relation 37018474 Sun Jul 25 18:48:53 2021 error -15 reading relation 46865277 Sun Jul 25 18:48:59 2021 error -9 reading relation 47376667 Sun Jul 25 18:50:41 2021 error -9 reading relation 56054889 Sun Jul 25 18:52:07 2021 error -9 reading relation 63407767 Sun Jul 25 18:52:27 2021 skipped 4 relations with composite factors Sun Jul 25 18:52:27 2021 found 11085553 hash collisions in 65064405 relations Sun Jul 25 18:52:37 2021 added 2438531 free relations Sun Jul 25 18:52:37 2021 commencing duplicate removal, pass 2 Sun Jul 25 18:53:23 2021 found 11044258 duplicates and 56458678 unique relations Sun Jul 25 18:53:23 2021 memory use: 394.4 MB Sun Jul 25 18:53:23 2021 reading ideals above 31916032 Sun Jul 25 18:53:23 2021 commencing singleton removal, initial pass Sun Jul 25 19:03:18 2021 memory use: 1378.0 MB Sun Jul 25 19:03:18 2021 reading all ideals from disk Sun Jul 25 19:03:19 2021 memory use: 1013.4 MB Sun Jul 25 19:03:22 2021 commencing in-memory singleton removal Sun Jul 25 19:03:25 2021 begin with 56458678 relations and 44529773 unique ideals Sun Jul 25 19:03:56 2021 reduce to 40412670 relations and 27046165 ideals in 15 passes Sun Jul 25 19:03:56 2021 max relations containing the same ideal: 52 Sun Jul 25 19:04:00 2021 reading ideals above 720000 Sun Jul 25 19:04:00 2021 commencing singleton removal, initial pass Sun Jul 25 19:12:34 2021 memory use: 753.0 MB Sun Jul 25 19:12:34 2021 reading all ideals from disk Sun Jul 25 19:12:36 2021 memory use: 1425.5 MB Sun Jul 25 19:12:41 2021 keeping 30771242 ideals with weight <= 200, target excess is 212185 Sun Jul 25 19:12:47 2021 commencing in-memory singleton removal Sun Jul 25 19:12:51 2021 begin with 40412671 relations and 30771242 unique ideals Sun Jul 25 19:13:01 2021 reduce to 40412660 relations and 30771228 ideals in 2 passes Sun Jul 25 19:13:01 2021 max relations containing the same ideal: 200 Sun Jul 25 19:13:25 2021 removing 4229595 relations and 3229595 ideals in 1000000 cliques Sun Jul 25 19:13:27 2021 commencing in-memory singleton removal Sun Jul 25 19:13:31 2021 begin with 36183065 relations and 30771228 unique ideals Sun Jul 25 19:14:09 2021 reduce to 35730654 relations and 27075718 ideals in 9 passes Sun Jul 25 19:14:09 2021 max relations containing the same ideal: 192 Sun Jul 25 19:14:31 2021 removing 3437124 relations and 2437124 ideals in 1000000 cliques Sun Jul 25 19:14:33 2021 commencing in-memory singleton removal Sun Jul 25 19:14:37 2021 begin with 32293530 relations and 27075718 unique ideals Sun Jul 25 19:15:03 2021 reduce to 32023240 relations and 24360477 ideals in 7 passes Sun Jul 25 19:15:03 2021 max relations containing the same ideal: 182 Sun Jul 25 19:15:23 2021 removing 3118386 relations and 2118386 ideals in 1000000 cliques Sun Jul 25 19:15:25 2021 commencing in-memory singleton removal Sun Jul 25 19:15:28 2021 begin with 28904854 relations and 24360477 unique ideals Sun Jul 25 19:15:44 2021 reduce to 28671871 relations and 22002007 ideals in 6 passes Sun Jul 25 19:15:44 2021 max relations containing the same ideal: 168 Sun Jul 25 19:16:00 2021 removing 2977046 relations and 1977046 ideals in 1000000 cliques Sun Jul 25 19:16:01 2021 commencing in-memory singleton removal Sun Jul 25 19:16:04 2021 begin with 25694825 relations and 22002007 unique ideals Sun Jul 25 19:16:18 2021 reduce to 25472350 relations and 19795306 ideals in 6 passes Sun Jul 25 19:16:18 2021 max relations containing the same ideal: 157 Sun Jul 25 19:16:32 2021 removing 2897229 relations and 1897229 ideals in 1000000 cliques Sun Jul 25 19:16:33 2021 commencing in-memory singleton removal Sun Jul 25 19:16:36 2021 begin with 22575121 relations and 19795306 unique ideals Sun Jul 25 19:16:50 2021 reduce to 22348408 relations and 17663464 ideals in 7 passes Sun Jul 25 19:16:50 2021 max relations containing the same ideal: 145 Sun Jul 25 19:17:03 2021 removing 2850614 relations and 1850614 ideals in 1000000 cliques Sun Jul 25 19:17:04 2021 commencing in-memory singleton removal Sun Jul 25 19:17:06 2021 begin with 19497794 relations and 17663464 unique ideals Sun Jul 25 19:17:17 2021 reduce to 19260451 relations and 15566304 ideals in 6 passes Sun Jul 25 19:17:17 2021 max relations containing the same ideal: 132 Sun Jul 25 19:17:28 2021 removing 2821731 relations and 1821731 ideals in 1000000 cliques Sun Jul 25 19:17:29 2021 commencing in-memory singleton removal Sun Jul 25 19:17:30 2021 begin with 16438720 relations and 15566304 unique ideals Sun Jul 25 19:17:41 2021 reduce to 16177733 relations and 13472042 ideals in 7 passes Sun Jul 25 19:17:41 2021 max relations containing the same ideal: 112 Sun Jul 25 19:17:50 2021 removing 2806972 relations and 1806972 ideals in 1000000 cliques Sun Jul 25 19:17:51 2021 commencing in-memory singleton removal Sun Jul 25 19:17:52 2021 begin with 13370761 relations and 13472042 unique ideals Sun Jul 25 19:18:02 2021 reduce to 13074136 relations and 11352918 ideals in 8 passes Sun Jul 25 19:18:02 2021 max relations containing the same ideal: 100 Sun Jul 25 19:18:09 2021 removing 2796627 relations and 1796627 ideals in 1000000 cliques Sun Jul 25 19:18:10 2021 commencing in-memory singleton removal Sun Jul 25 19:18:11 2021 begin with 10277509 relations and 11352918 unique ideals Sun Jul 25 19:18:18 2021 reduce to 9924809 relations and 9180503 ideals in 8 passes Sun Jul 25 19:18:18 2021 max relations containing the same ideal: 83 Sun Jul 25 19:18:24 2021 removing 1570405 relations and 1072234 ideals in 498171 cliques Sun Jul 25 19:18:25 2021 commencing in-memory singleton removal Sun Jul 25 19:18:26 2021 begin with 8354404 relations and 9180503 unique ideals Sun Jul 25 19:18:30 2021 reduce to 8179241 relations and 7924905 ideals in 7 passes Sun Jul 25 19:18:30 2021 max relations containing the same ideal: 70 Sun Jul 25 19:18:35 2021 removing 49381 relations and 41180 ideals in 8201 cliques Sun Jul 25 19:18:35 2021 commencing in-memory singleton removal Sun Jul 25 19:18:36 2021 begin with 8129860 relations and 7924905 unique ideals Sun Jul 25 19:18:39 2021 reduce to 8129636 relations and 7883500 ideals in 5 passes Sun Jul 25 19:18:39 2021 max relations containing the same ideal: 70 Sun Jul 25 19:18:41 2021 relations with 0 large ideals: 15580 Sun Jul 25 19:18:41 2021 relations with 1 large ideals: 4300 Sun Jul 25 19:18:41 2021 relations with 2 large ideals: 31841 Sun Jul 25 19:18:41 2021 relations with 3 large ideals: 213044 Sun Jul 25 19:18:41 2021 relations with 4 large ideals: 767648 Sun Jul 25 19:18:41 2021 relations with 5 large ideals: 1636723 Sun Jul 25 19:18:41 2021 relations with 6 large ideals: 2147247 Sun Jul 25 19:18:41 2021 relations with 7+ large ideals: 3313253 Sun Jul 25 19:18:41 2021 commencing 2-way merge Sun Jul 25 19:18:48 2021 reduce to 5475633 relation sets and 5229497 unique ideals Sun Jul 25 19:18:48 2021 commencing full merge Sun Jul 25 19:21:22 2021 memory use: 743.1 MB Sun Jul 25 19:21:23 2021 found 2613308 cycles, need 2589697 Sun Jul 25 19:21:24 2021 weight of 2589697 cycles is about 259273024 (100.12/cycle) Sun Jul 25 19:21:24 2021 distribution of cycle lengths: Sun Jul 25 19:21:24 2021 1 relations: 122895 Sun Jul 25 19:21:24 2021 2 relations: 165813 Sun Jul 25 19:21:24 2021 3 relations: 199855 Sun Jul 25 19:21:24 2021 4 relations: 212620 Sun Jul 25 19:21:24 2021 5 relations: 219726 Sun Jul 25 19:21:24 2021 6 relations: 218547 Sun Jul 25 19:21:24 2021 7 relations: 210909 Sun Jul 25 19:21:24 2021 8 relations: 196968 Sun Jul 25 19:21:24 2021 9 relations: 178149 Sun Jul 25 19:21:24 2021 10+ relations: 864215 Sun Jul 25 19:21:24 2021 heaviest cycle: 28 relations Sun Jul 25 19:21:25 2021 commencing cycle optimization Sun Jul 25 19:21:30 2021 start with 20744390 relations Sun Jul 25 19:22:30 2021 pruned 946687 relations Sun Jul 25 19:22:30 2021 memory use: 552.9 MB Sun Jul 25 19:22:30 2021 distribution of cycle lengths: Sun Jul 25 19:22:30 2021 1 relations: 122895 Sun Jul 25 19:22:30 2021 2 relations: 169561 Sun Jul 25 19:22:30 2021 3 relations: 207883 Sun Jul 25 19:22:30 2021 4 relations: 221648 Sun Jul 25 19:22:30 2021 5 relations: 231492 Sun Jul 25 19:22:30 2021 6 relations: 229909 Sun Jul 25 19:22:30 2021 7 relations: 222434 Sun Jul 25 19:22:30 2021 8 relations: 206361 Sun Jul 25 19:22:30 2021 9 relations: 185893 Sun Jul 25 19:22:30 2021 10+ relations: 791621 Sun Jul 25 19:22:30 2021 heaviest cycle: 27 relations Sun Jul 25 19:22:34 2021 RelProcTime: 2567 Sun Jul 25 19:22:34 2021 Sun Jul 25 19:22:34 2021 commencing linear algebra Sun Jul 25 19:22:34 2021 read 2589697 cycles Sun Jul 25 19:22:41 2021 cycles contain 8012070 unique relations Sun Jul 25 19:24:07 2021 read 8012070 relations Sun Jul 25 19:24:23 2021 using 20 quadratic characters above 4294917295 Sun Jul 25 19:25:16 2021 building initial matrix Sun Jul 25 19:27:18 2021 memory use: 1006.5 MB Sun Jul 25 19:27:21 2021 read 2589697 cycles Sun Jul 25 19:27:21 2021 matrix is 2589518 x 2589697 (1035.9 MB) with weight 296498792 (114.49/col) Sun Jul 25 19:27:21 2021 sparse part has weight 243073714 (93.86/col) Sun Jul 25 19:27:51 2021 filtering completed in 2 passes Sun Jul 25 19:27:52 2021 matrix is 2589417 x 2589596 (1035.9 MB) with weight 296494633 (114.49/col) Sun Jul 25 19:27:52 2021 sparse part has weight 243071681 (93.86/col) Sun Jul 25 19:28:00 2021 matrix starts at (0, 0) Sun Jul 25 19:28:00 2021 matrix is 2589417 x 2589596 (1035.9 MB) with weight 296494633 (114.49/col) Sun Jul 25 19:28:00 2021 sparse part has weight 243071681 (93.86/col) Sun Jul 25 19:28:00 2021 saving the first 48 matrix rows for later Sun Jul 25 19:28:01 2021 matrix includes 64 packed rows Sun Jul 25 19:28:02 2021 matrix is 2589369 x 2589596 (987.7 MB) with weight 250756770 (96.83/col) Sun Jul 25 19:28:02 2021 sparse part has weight 233024218 (89.98/col) Sun Jul 25 19:28:02 2021 using block size 8192 and superblock size 786432 for processor cache size 8192 kB Sun Jul 25 19:28:17 2021 commencing Lanczos iteration (6 threads) Sun Jul 25 19:28:17 2021 memory use: 819.9 MB Sun Jul 25 19:28:28 2021 linear algebra at 0.1%, ETA 4h43m Sun Jul 25 19:28:31 2021 checkpointing every 570000 dimensions Mon Jul 26 00:06:52 2021 lanczos halted after 40951 iterations (dim = 2589363) Mon Jul 26 00:06:55 2021 recovered 36 nontrivial dependencies Mon Jul 26 00:06:55 2021 BLanczosTime: 17061 Mon Jul 26 00:06:55 2021 Mon Jul 26 00:06:55 2021 commencing square root phase Mon Jul 26 00:06:55 2021 handling dependencies 1 to 64 Mon Jul 26 00:06:55 2021 reading relations for dependency 1 Mon Jul 26 00:06:56 2021 read 1295394 cycles Mon Jul 26 00:06:59 2021 cycles contain 4008504 unique relations Mon Jul 26 00:07:48 2021 read 4008504 relations Mon Jul 26 00:08:10 2021 multiplying 4008504 relations Mon Jul 26 00:10:40 2021 multiply complete, coefficients have about 94.70 million bits Mon Jul 26 00:10:40 2021 initial square root is modulo 6268279 Mon Jul 26 00:13:21 2021 GCD is 1, no factor found Mon Jul 26 00:13:21 2021 reading relations for dependency 2 Mon Jul 26 00:13:22 2021 read 1294867 cycles Mon Jul 26 00:13:25 2021 cycles contain 4006820 unique relations Mon Jul 26 00:14:14 2021 read 4006820 relations Mon Jul 26 00:14:36 2021 multiplying 4006820 relations Mon Jul 26 00:17:04 2021 multiply complete, coefficients have about 94.66 million bits Mon Jul 26 00:17:05 2021 initial square root is modulo 6230131 Mon Jul 26 00:19:45 2021 sqrtTime: 770 Mon Jul 26 00:19:45 2021 p59 factor: 11743127405212942895896405042446537100941596277524858403109 Mon Jul 26 00:19:45 2021 p121 factor: 9391661103342006820766373939939357939608542026395147131614741161491723800690610020936249682513171574529492722422920806453 Mon Jul 26 00:19:45 2021 elapsed time 05:40:00