Mon Jun 6 21:23:11 2022 Mon Jun 6 21:23:11 2022 Mon Jun 6 21:23:11 2022 Msieve v. 1.54 (SVN 1043M) Mon Jun 6 21:23:11 2022 random seeds: 2ac2f223 c5b4d453 Mon Jun 6 21:23:11 2022 factoring 3575371580386472314806915933049010700713857025015790428940306668820413511277207163857680106155593938301654168251064542508411872396545328356860241150984187 (154 digits) Mon Jun 6 21:23:12 2022 searching for 15-digit factors Mon Jun 6 21:23:12 2022 commencing number field sieve (154-digit input) Mon Jun 6 21:23:12 2022 R0: -491527251343473460913402908718 Mon Jun 6 21:23:12 2022 R1: 323196385789569413 Mon Jun 6 21:23:12 2022 A0: 18168652109811690363825109308549285 Mon Jun 6 21:23:12 2022 A1: 1362895433517787018563259807329 Mon Jun 6 21:23:12 2022 A2: 6539686852091053502019611 Mon Jun 6 21:23:12 2022 A3: -3442707013939099745 Mon Jun 6 21:23:12 2022 A4: -1993691761036 Mon Jun 6 21:23:12 2022 A5: 124620 Mon Jun 6 21:23:12 2022 skew 1638831.98, size 6.304e-15, alpha -6.385, combined = 3.332e-12 rroots = 5 Mon Jun 6 21:23:12 2022 Mon Jun 6 21:23:12 2022 commencing relation filtering Mon Jun 6 21:23:12 2022 setting target matrix density to 130.0 Mon Jun 6 21:23:12 2022 estimated available RAM is 63624.2 MB Mon Jun 6 21:23:12 2022 commencing duplicate removal, pass 1 Mon Jun 6 21:32:32 2022 found 2009472 hash collisions in 47850373 relations Mon Jun 6 21:33:11 2022 added 121332 free relations Mon Jun 6 21:33:11 2022 commencing duplicate removal, pass 2 Mon Jun 6 21:33:28 2022 found 0 duplicates and 47971705 unique relations Mon Jun 6 21:33:28 2022 memory use: 130.6 MB Mon Jun 6 21:33:29 2022 reading ideals above 720000 Mon Jun 6 21:33:29 2022 commencing singleton removal, initial pass Mon Jun 6 21:43:00 2022 memory use: 1378.0 MB Mon Jun 6 21:43:00 2022 reading all ideals from disk Mon Jun 6 21:43:01 2022 memory use: 1704.9 MB Mon Jun 6 21:43:07 2022 keeping 45916265 ideals with weight <= 200, target excess is 259911 Mon Jun 6 21:43:12 2022 commencing in-memory singleton removal Mon Jun 6 21:43:16 2022 begin with 47971705 relations and 45916265 unique ideals Mon Jun 6 21:44:15 2022 reduce to 28711004 relations and 24476621 ideals in 15 passes Mon Jun 6 21:44:15 2022 max relations containing the same ideal: 147 Mon Jun 6 21:44:33 2022 removing 2553233 relations and 2153233 ideals in 400000 cliques Mon Jun 6 21:44:35 2022 commencing in-memory singleton removal Mon Jun 6 21:44:37 2022 begin with 26157771 relations and 24476621 unique ideals Mon Jun 6 21:45:09 2022 reduce to 25990613 relations and 22153284 ideals in 8 passes Mon Jun 6 21:45:09 2022 max relations containing the same ideal: 141 Mon Jun 6 21:45:25 2022 removing 1927797 relations and 1527797 ideals in 400000 cliques Mon Jun 6 21:45:27 2022 commencing in-memory singleton removal Mon Jun 6 21:45:29 2022 begin with 24062816 relations and 22153284 unique ideals Mon Jun 6 21:45:55 2022 reduce to 23953517 relations and 20514513 ideals in 7 passes Mon Jun 6 21:45:55 2022 max relations containing the same ideal: 132 Mon Jun 6 21:46:09 2022 removing 1738042 relations and 1338042 ideals in 400000 cliques Mon Jun 6 21:46:11 2022 commencing in-memory singleton removal Mon Jun 6 21:46:13 2022 begin with 22215475 relations and 20514513 unique ideals Mon Jun 6 21:46:35 2022 reduce to 22118950 relations and 19078386 ideals in 7 passes Mon Jun 6 21:46:35 2022 max relations containing the same ideal: 125 Mon Jun 6 21:46:49 2022 removing 1638583 relations and 1238583 ideals in 400000 cliques Mon Jun 6 21:46:50 2022 commencing in-memory singleton removal Mon Jun 6 21:46:52 2022 begin with 20480367 relations and 19078386 unique ideals Mon Jun 6 21:47:17 2022 reduce to 20388573 relations and 17746516 ideals in 8 passes Mon Jun 6 21:47:17 2022 max relations containing the same ideal: 119 Mon Jun 6 21:47:29 2022 removing 1578209 relations and 1178209 ideals in 400000 cliques Mon Jun 6 21:47:30 2022 commencing in-memory singleton removal Mon Jun 6 21:47:32 2022 begin with 18810364 relations and 17746516 unique ideals Mon Jun 6 21:47:52 2022 reduce to 18718822 relations and 16475223 ideals in 7 passes Mon Jun 6 21:47:52 2022 max relations containing the same ideal: 111 Mon Jun 6 21:48:04 2022 removing 1538085 relations and 1138085 ideals in 400000 cliques Mon Jun 6 21:48:05 2022 commencing in-memory singleton removal Mon Jun 6 21:48:06 2022 begin with 17180737 relations and 16475223 unique ideals Mon Jun 6 21:48:24 2022 reduce to 17087131 relations and 15241730 ideals in 7 passes Mon Jun 6 21:48:24 2022 max relations containing the same ideal: 105 Mon Jun 6 21:48:34 2022 removing 1513046 relations and 1113046 ideals in 400000 cliques Mon Jun 6 21:48:35 2022 commencing in-memory singleton removal Mon Jun 6 21:48:37 2022 begin with 15574085 relations and 15241730 unique ideals Mon Jun 6 21:48:50 2022 reduce to 15476756 relations and 14029495 ideals in 7 passes Mon Jun 6 21:48:50 2022 max relations containing the same ideal: 98 Mon Jun 6 21:49:00 2022 removing 1497694 relations and 1097694 ideals in 400000 cliques Mon Jun 6 21:49:01 2022 commencing in-memory singleton removal Mon Jun 6 21:49:02 2022 begin with 13979062 relations and 14029495 unique ideals Mon Jun 6 21:49:16 2022 reduce to 13875317 relations and 12825725 ideals in 7 passes Mon Jun 6 21:49:16 2022 max relations containing the same ideal: 91 Mon Jun 6 21:49:22 2022 removing 1490299 relations and 1090299 ideals in 400000 cliques Mon Jun 6 21:49:23 2022 commencing in-memory singleton removal Mon Jun 6 21:49:24 2022 begin with 12385018 relations and 12825725 unique ideals Mon Jun 6 21:49:31 2022 reduce to 12270446 relations and 11618150 ideals in 7 passes Mon Jun 6 21:49:31 2022 max relations containing the same ideal: 87 Mon Jun 6 21:49:37 2022 removing 1341674 relations and 990875 ideals in 350799 cliques Mon Jun 6 21:49:37 2022 commencing in-memory singleton removal Mon Jun 6 21:49:38 2022 begin with 10928772 relations and 11618150 unique ideals Mon Jun 6 21:49:44 2022 reduce to 10825758 relations and 10521804 ideals in 7 passes Mon Jun 6 21:49:44 2022 max relations containing the same ideal: 80 Mon Jun 6 21:49:52 2022 relations with 0 large ideals: 841 Mon Jun 6 21:49:52 2022 relations with 1 large ideals: 3177 Mon Jun 6 21:49:52 2022 relations with 2 large ideals: 46319 Mon Jun 6 21:49:52 2022 relations with 3 large ideals: 312747 Mon Jun 6 21:49:52 2022 relations with 4 large ideals: 1119206 Mon Jun 6 21:49:52 2022 relations with 5 large ideals: 2342452 Mon Jun 6 21:49:52 2022 relations with 6 large ideals: 3020566 Mon Jun 6 21:49:52 2022 relations with 7+ large ideals: 3980450 Mon Jun 6 21:49:52 2022 commencing 2-way merge Mon Jun 6 21:50:01 2022 reduce to 6922125 relation sets and 6618171 unique ideals Mon Jun 6 21:50:01 2022 commencing full merge Mon Jun 6 21:53:41 2022 memory use: 864.6 MB Mon Jun 6 21:53:42 2022 found 2994620 cycles, need 2994371 Mon Jun 6 21:53:44 2022 weight of 2994371 cycles is about 389894527 (130.21/cycle) Mon Jun 6 21:53:44 2022 distribution of cycle lengths: Mon Jun 6 21:53:44 2022 1 relations: 99418 Mon Jun 6 21:53:44 2022 2 relations: 160610 Mon Jun 6 21:53:44 2022 3 relations: 191972 Mon Jun 6 21:53:44 2022 4 relations: 198981 Mon Jun 6 21:53:44 2022 5 relations: 205680 Mon Jun 6 21:53:44 2022 6 relations: 203990 Mon Jun 6 21:53:44 2022 7 relations: 200598 Mon Jun 6 21:53:44 2022 8 relations: 195489 Mon Jun 6 21:53:44 2022 9 relations: 187080 Mon Jun 6 21:53:44 2022 10+ relations: 1350553 Mon Jun 6 21:53:44 2022 heaviest cycle: 28 relations Mon Jun 6 21:53:45 2022 commencing cycle optimization Mon Jun 6 21:53:55 2022 start with 29008924 relations Mon Jun 6 21:55:26 2022 pruned 1455080 relations Mon Jun 6 21:55:26 2022 memory use: 743.5 MB Mon Jun 6 21:55:26 2022 distribution of cycle lengths: Mon Jun 6 21:55:26 2022 1 relations: 99418 Mon Jun 6 21:55:26 2022 2 relations: 165110 Mon Jun 6 21:55:26 2022 3 relations: 201036 Mon Jun 6 21:55:26 2022 4 relations: 208160 Mon Jun 6 21:55:26 2022 5 relations: 216439 Mon Jun 6 21:55:26 2022 6 relations: 214919 Mon Jun 6 21:55:26 2022 7 relations: 212135 Mon Jun 6 21:55:26 2022 8 relations: 206116 Mon Jun 6 21:55:26 2022 9 relations: 196525 Mon Jun 6 21:55:26 2022 10+ relations: 1274513 Mon Jun 6 21:55:26 2022 heaviest cycle: 28 relations Mon Jun 6 21:55:33 2022 RelProcTime: 1941 Mon Jun 6 21:55:33 2022 elapsed time 00:32:22 Mon Jun 6 21:58:13 2022 Mon Jun 6 21:58:13 2022 Mon Jun 6 21:58:13 2022 Msieve v. 1.54 (SVN 1043M) Mon Jun 6 21:58:13 2022 random seeds: 7666c8c6 496a0949 Mon Jun 6 21:58:13 2022 factoring 3575371580386472314806915933049010700713857025015790428940306668820413511277207163857680106155593938301654168251064542508411872396545328356860241150984187 (154 digits) Mon Jun 6 21:58:14 2022 searching for 15-digit factors Mon Jun 6 21:58:14 2022 commencing number field sieve (154-digit input) Mon Jun 6 21:58:14 2022 R0: -491527251343473460913402908718 Mon Jun 6 21:58:14 2022 R1: 323196385789569413 Mon Jun 6 21:58:14 2022 A0: 18168652109811690363825109308549285 Mon Jun 6 21:58:14 2022 A1: 1362895433517787018563259807329 Mon Jun 6 21:58:14 2022 A2: 6539686852091053502019611 Mon Jun 6 21:58:14 2022 A3: -3442707013939099745 Mon Jun 6 21:58:14 2022 A4: -1993691761036 Mon Jun 6 21:58:14 2022 A5: 124620 Mon Jun 6 21:58:14 2022 skew 1638831.98, size 6.304e-15, alpha -6.385, combined = 3.332e-12 rroots = 5 Mon Jun 6 21:58:14 2022 Mon Jun 6 21:58:14 2022 commencing linear algebra Mon Jun 6 21:58:15 2022 read 2994371 cycles Mon Jun 6 21:58:24 2022 cycles contain 10634936 unique relations Mon Jun 6 21:59:23 2022 read 10634936 relations Mon Jun 6 21:59:44 2022 using 20 quadratic characters above 4294917295 Mon Jun 6 22:00:39 2022 building initial matrix Mon Jun 6 22:04:27 2022 memory use: 1455.1 MB Mon Jun 6 22:04:29 2022 read 2994371 cycles Mon Jun 6 22:04:30 2022 matrix is 2994194 x 2994371 (1504.3 MB) with weight 455999725 (152.29/col) Mon Jun 6 22:04:30 2022 sparse part has weight 358416893 (119.70/col) Mon Jun 6 22:05:15 2022 filtering completed in 2 passes Mon Jun 6 22:05:16 2022 matrix is 2994186 x 2994363 (1504.3 MB) with weight 455999383 (152.29/col) Mon Jun 6 22:05:16 2022 sparse part has weight 358416809 (119.70/col) Mon Jun 6 22:07:22 2022 matrix starts at (0, 0) Mon Jun 6 22:07:23 2022 matrix is 2994186 x 2994363 (1504.3 MB) with weight 455999383 (152.29/col) Mon Jun 6 22:07:23 2022 sparse part has weight 358416809 (119.70/col) Mon Jun 6 22:07:23 2022 saving the first 48 matrix rows for later Mon Jun 6 22:07:23 2022 matrix includes 64 packed rows Mon Jun 6 22:07:24 2022 matrix is 2994138 x 2994363 (1459.9 MB) with weight 392730183 (131.16/col) Mon Jun 6 22:07:24 2022 sparse part has weight 352747712 (117.80/col) Mon Jun 6 22:07:24 2022 using block size 8192 and superblock size 3244032 for processor cache size 33792 kB Mon Jun 6 22:07:36 2022 commencing Lanczos iteration (4 threads) Mon Jun 6 22:07:36 2022 memory use: 1345.7 MB Mon Jun 6 22:07:45 2022 linear algebra at 0.1%, ETA 4h54m Mon Jun 6 22:07:48 2022 checkpointing every 610000 dimensions Tue Jun 7 03:29:17 2022 lanczos halted after 47349 iterations (dim = 2994138) Tue Jun 7 03:29:20 2022 recovered 31 nontrivial dependencies Tue Jun 7 03:29:20 2022 BLanczosTime: 19866 Tue Jun 7 03:29:20 2022 Tue Jun 7 03:29:20 2022 commencing square root phase Tue Jun 7 03:29:20 2022 reading relations for dependency 1 Tue Jun 7 03:29:20 2022 read 1498206 cycles Tue Jun 7 03:29:24 2022 cycles contain 5318442 unique relations Tue Jun 7 03:29:54 2022 read 5318442 relations Tue Jun 7 03:30:21 2022 multiplying 5318442 relations Tue Jun 7 03:36:59 2022 multiply complete, coefficients have about 285.07 million bits Tue Jun 7 03:37:01 2022 initial square root is modulo 130367 Tue Jun 7 03:44:18 2022 sqrtTime: 898 Tue Jun 7 03:44:18 2022 p66 factor: 248116048010785141054335367872665412085409394019755585773018540137 Tue Jun 7 03:44:18 2022 p89 factor: 14410077901253116815877786783311748136192342861497852307122085997956446769409215488915651 Tue Jun 7 03:44:18 2022 elapsed time 05:46:05