Sun Jun 13 11:50:25 2021 Sun Jun 13 11:50:25 2021 Sun Jun 13 11:50:25 2021 Msieve v. 1.54 (SVN 1025) Sun Jun 13 11:50:25 2021 random seeds: 562d23f6 cdc9f66a Sun Jun 13 11:50:25 2021 factoring 372955720404756680934344667473617512055936489932557982918212685959195395671193668276052814493583483405426866565043251443244686701330419349769805867024872896964213717879884803046549628289676261 (192 digits) Sun Jun 13 11:50:26 2021 searching for 15-digit factors Sun Jun 13 11:50:26 2021 commencing number field sieve (192-digit input) Sun Jun 13 11:50:26 2021 R0: 197497878855069348178855907700459528650 Sun Jun 13 11:50:26 2021 R1: -14053393855402663843 Sun Jun 13 11:50:26 2021 A0: -1 Sun Jun 13 11:50:26 2021 A1: 3 Sun Jun 13 11:50:26 2021 A2: 6 Sun Jun 13 11:50:26 2021 A3: -4 Sun Jun 13 11:50:26 2021 A4: -5 Sun Jun 13 11:50:26 2021 A5: 1 Sun Jun 13 11:50:26 2021 A6: 1 Sun Jun 13 11:50:26 2021 skew 1.00, size 2.577e-11, alpha 3.126, combined = 1.243e-12 rroots = 6 Sun Jun 13 11:50:26 2021 Sun Jun 13 11:50:26 2021 commencing relation filtering Sun Jun 13 11:50:26 2021 setting target matrix density to 120.0 Sun Jun 13 11:50:26 2021 estimated available RAM is 15984.6 MB Sun Jun 13 11:50:26 2021 commencing duplicate removal, pass 1 Sun Jun 13 11:55:42 2021 error -15 reading relation 34446640 Sun Jun 13 12:05:10 2021 error -15 reading relation 92530101 Sun Jun 13 12:09:43 2021 skipped 9 relations with b > 2^32 Sun Jun 13 12:09:43 2021 skipped 3 relations with composite factors Sun Jun 13 12:09:43 2021 found 5786828 hash collisions in 115492339 relations Sun Jun 13 12:09:43 2021 commencing duplicate removal, pass 2 Sun Jun 13 12:10:27 2021 found 0 duplicates and 115492339 unique relations Sun Jun 13 12:10:27 2021 memory use: 378.4 MB Sun Jun 13 12:10:27 2021 reading ideals above 91684864 Sun Jun 13 12:10:27 2021 commencing singleton removal, initial pass Sun Jun 13 12:24:45 2021 memory use: 2756.0 MB Sun Jun 13 12:24:45 2021 reading all ideals from disk Sun Jun 13 12:24:47 2021 memory use: 1912.4 MB Sun Jun 13 12:24:52 2021 commencing in-memory singleton removal Sun Jun 13 12:24:57 2021 begin with 115492339 relations and 83927248 unique ideals Sun Jun 13 12:25:45 2021 reduce to 85935839 relations and 52044816 ideals in 11 passes Sun Jun 13 12:25:45 2021 max relations containing the same ideal: 50 Sun Jun 13 12:25:49 2021 reading ideals above 720000 Sun Jun 13 12:25:50 2021 commencing singleton removal, initial pass Sun Jun 13 12:39:22 2021 memory use: 1506.0 MB Sun Jun 13 12:39:22 2021 reading all ideals from disk Sun Jun 13 12:39:29 2021 memory use: 3228.9 MB Sun Jun 13 12:39:40 2021 keeping 62218249 ideals with weight <= 200, target excess is 444821 Sun Jun 13 12:39:52 2021 commencing in-memory singleton removal Sun Jun 13 12:40:01 2021 begin with 85935840 relations and 62218249 unique ideals Sun Jun 13 12:40:27 2021 reduce to 85935568 relations and 62217976 ideals in 3 passes Sun Jun 13 12:40:27 2021 max relations containing the same ideal: 200 Sun Jun 13 12:41:08 2021 removing 7578690 relations and 5578690 ideals in 2000000 cliques Sun Jun 13 12:41:11 2021 commencing in-memory singleton removal Sun Jun 13 12:41:20 2021 begin with 78356878 relations and 62217976 unique ideals Sun Jun 13 12:42:15 2021 reduce to 77805946 relations and 56072752 ideals in 7 passes Sun Jun 13 12:42:15 2021 max relations containing the same ideal: 196 Sun Jun 13 12:42:52 2021 removing 6169889 relations and 4169889 ideals in 2000000 cliques Sun Jun 13 12:42:54 2021 commencing in-memory singleton removal Sun Jun 13 12:43:00 2021 begin with 71636057 relations and 56072752 unique ideals Sun Jun 13 12:43:31 2021 reduce to 71256341 relations and 51513217 ideals in 6 passes Sun Jun 13 12:43:31 2021 max relations containing the same ideal: 187 Sun Jun 13 12:43:55 2021 removing 5760046 relations and 3760046 ideals in 2000000 cliques Sun Jun 13 12:43:56 2021 commencing in-memory singleton removal Sun Jun 13 12:44:01 2021 begin with 65496295 relations and 51513217 unique ideals Sun Jun 13 12:44:28 2021 reduce to 65163727 relations and 47411728 ideals in 6 passes Sun Jun 13 12:44:28 2021 max relations containing the same ideal: 176 Sun Jun 13 12:44:49 2021 removing 5539290 relations and 3539290 ideals in 2000000 cliques Sun Jun 13 12:44:51 2021 commencing in-memory singleton removal Sun Jun 13 12:44:55 2021 begin with 59624437 relations and 47411728 unique ideals Sun Jun 13 12:45:19 2021 reduce to 59306802 relations and 43545998 ideals in 6 passes Sun Jun 13 12:45:19 2021 max relations containing the same ideal: 166 Sun Jun 13 12:45:40 2021 removing 5406587 relations and 3406587 ideals in 2000000 cliques Sun Jun 13 12:45:41 2021 commencing in-memory singleton removal Sun Jun 13 12:45:45 2021 begin with 53900215 relations and 43545998 unique ideals Sun Jun 13 12:46:08 2021 reduce to 53588715 relations and 39818504 ideals in 7 passes Sun Jun 13 12:46:08 2021 max relations containing the same ideal: 157 Sun Jun 13 12:46:28 2021 removing 5314117 relations and 3314117 ideals in 2000000 cliques Sun Jun 13 12:46:29 2021 commencing in-memory singleton removal Sun Jun 13 12:46:33 2021 begin with 48274598 relations and 39818504 unique ideals Sun Jun 13 12:46:56 2021 reduce to 47957663 relations and 36177240 ideals in 7 passes Sun Jun 13 12:46:56 2021 max relations containing the same ideal: 144 Sun Jun 13 12:47:14 2021 removing 5246596 relations and 3246596 ideals in 2000000 cliques Sun Jun 13 12:47:15 2021 commencing in-memory singleton removal Sun Jun 13 12:47:18 2021 begin with 42711067 relations and 36177240 unique ideals Sun Jun 13 12:47:36 2021 reduce to 42380452 relations and 32588272 ideals in 6 passes Sun Jun 13 12:47:36 2021 max relations containing the same ideal: 137 Sun Jun 13 12:47:51 2021 removing 5200046 relations and 3200046 ideals in 2000000 cliques Sun Jun 13 12:47:53 2021 commencing in-memory singleton removal Sun Jun 13 12:47:55 2021 begin with 37180406 relations and 32588272 unique ideals Sun Jun 13 12:48:09 2021 reduce to 36827199 relations and 29021221 ideals in 6 passes Sun Jun 13 12:48:09 2021 max relations containing the same ideal: 121 Sun Jun 13 12:48:21 2021 removing 5162735 relations and 3162735 ideals in 2000000 cliques Sun Jun 13 12:48:22 2021 commencing in-memory singleton removal Sun Jun 13 12:48:24 2021 begin with 31664464 relations and 29021221 unique ideals Sun Jun 13 12:48:35 2021 reduce to 31278586 relations and 25455194 ideals in 6 passes Sun Jun 13 12:48:35 2021 max relations containing the same ideal: 110 Sun Jun 13 12:48:46 2021 removing 5130436 relations and 3130436 ideals in 2000000 cliques Sun Jun 13 12:48:47 2021 commencing in-memory singleton removal Sun Jun 13 12:48:48 2021 begin with 26148150 relations and 25455194 unique ideals Sun Jun 13 12:48:58 2021 reduce to 25714772 relations and 21868792 ideals in 6 passes Sun Jun 13 12:48:58 2021 max relations containing the same ideal: 94 Sun Jun 13 12:49:06 2021 removing 5096636 relations and 3096636 ideals in 2000000 cliques Sun Jun 13 12:49:08 2021 commencing in-memory singleton removal Sun Jun 13 12:49:09 2021 begin with 20618136 relations and 21868792 unique ideals Sun Jun 13 12:49:18 2021 reduce to 20098396 relations and 18220158 ideals in 8 passes Sun Jun 13 12:49:18 2021 max relations containing the same ideal: 76 Sun Jun 13 12:49:25 2021 removing 3646423 relations and 2284178 ideals in 1362246 cliques Sun Jun 13 12:49:26 2021 commencing in-memory singleton removal Sun Jun 13 12:49:27 2021 begin with 16451973 relations and 18220158 unique ideals Sun Jun 13 12:49:35 2021 reduce to 16019032 relations and 15477290 ideals in 8 passes Sun Jun 13 12:49:35 2021 max relations containing the same ideal: 68 Sun Jun 13 12:49:40 2021 removing 135865 relations and 110116 ideals in 25749 cliques Sun Jun 13 12:49:41 2021 commencing in-memory singleton removal Sun Jun 13 12:49:42 2021 begin with 15883167 relations and 15477290 unique ideals Sun Jun 13 12:49:46 2021 reduce to 15882043 relations and 15366046 ideals in 5 passes Sun Jun 13 12:49:46 2021 max relations containing the same ideal: 68 Sun Jun 13 12:49:49 2021 relations with 0 large ideals: 33368 Sun Jun 13 12:49:49 2021 relations with 1 large ideals: 9769 Sun Jun 13 12:49:49 2021 relations with 2 large ideals: 94567 Sun Jun 13 12:49:49 2021 relations with 3 large ideals: 569237 Sun Jun 13 12:49:49 2021 relations with 4 large ideals: 1837399 Sun Jun 13 12:49:49 2021 relations with 5 large ideals: 3501941 Sun Jun 13 12:49:49 2021 relations with 6 large ideals: 4157220 Sun Jun 13 12:49:49 2021 relations with 7+ large ideals: 5678542 Sun Jun 13 12:49:49 2021 commencing 2-way merge Sun Jun 13 12:49:56 2021 reduce to 11341231 relation sets and 10825234 unique ideals Sun Jun 13 12:49:56 2021 commencing full merge Sun Jun 13 12:53:42 2021 memory use: 1453.1 MB Sun Jun 13 12:53:43 2021 found 5017721 cycles, need 5013434 Sun Jun 13 12:53:44 2021 weight of 5013434 cycles is about 602241537 (120.13/cycle) Sun Jun 13 12:53:44 2021 distribution of cycle lengths: Sun Jun 13 12:53:45 2021 1 relations: 145081 Sun Jun 13 12:53:45 2021 2 relations: 240801 Sun Jun 13 12:53:45 2021 3 relations: 317221 Sun Jun 13 12:53:45 2021 4 relations: 354974 Sun Jun 13 12:53:45 2021 5 relations: 379897 Sun Jun 13 12:53:45 2021 6 relations: 386929 Sun Jun 13 12:53:45 2021 7 relations: 382974 Sun Jun 13 12:53:45 2021 8 relations: 367571 Sun Jun 13 12:53:45 2021 9 relations: 340765 Sun Jun 13 12:53:45 2021 10+ relations: 2097221 Sun Jun 13 12:53:45 2021 heaviest cycle: 28 relations Sun Jun 13 12:53:46 2021 commencing cycle optimization Sun Jun 13 12:53:55 2021 start with 46672707 relations Sun Jun 13 12:55:19 2021 pruned 2692336 relations Sun Jun 13 12:55:19 2021 memory use: 1142.0 MB Sun Jun 13 12:55:19 2021 distribution of cycle lengths: Sun Jun 13 12:55:19 2021 1 relations: 145081 Sun Jun 13 12:55:19 2021 2 relations: 247385 Sun Jun 13 12:55:19 2021 3 relations: 331931 Sun Jun 13 12:55:19 2021 4 relations: 373093 Sun Jun 13 12:55:19 2021 5 relations: 404694 Sun Jun 13 12:55:19 2021 6 relations: 411812 Sun Jun 13 12:55:19 2021 7 relations: 409902 Sun Jun 13 12:55:19 2021 8 relations: 391634 Sun Jun 13 12:55:19 2021 9 relations: 362347 Sun Jun 13 12:55:19 2021 10+ relations: 1935555 Sun Jun 13 12:55:19 2021 heaviest cycle: 28 relations Sun Jun 13 12:55:27 2021 RelProcTime: 3901 Sun Jun 13 12:55:27 2021 Sun Jun 13 12:55:27 2021 commencing linear algebra Sun Jun 13 12:55:28 2021 read 5013434 cycles Sun Jun 13 12:55:36 2021 cycles contain 15654593 unique relations Sun Jun 13 12:56:53 2021 read 15654593 relations Sun Jun 13 12:57:14 2021 using 20 quadratic characters above 4294917295 Sun Jun 13 12:58:07 2021 building initial matrix Sun Jun 13 13:00:31 2021 memory use: 1911.7 MB Sun Jun 13 13:00:33 2021 read 5013434 cycles Sun Jun 13 13:00:34 2021 matrix is 5013257 x 5013434 (2304.7 MB) with weight 652493944 (130.15/col) Sun Jun 13 13:00:34 2021 sparse part has weight 554040678 (110.51/col) Sun Jun 13 13:01:16 2021 filtering completed in 2 passes Sun Jun 13 13:01:17 2021 matrix is 5013208 x 5013385 (2304.7 MB) with weight 652492328 (130.15/col) Sun Jun 13 13:01:17 2021 sparse part has weight 554040046 (110.51/col) Sun Jun 13 13:01:26 2021 matrix starts at (0, 0) Sun Jun 13 13:01:26 2021 matrix is 5013208 x 5013385 (2304.7 MB) with weight 652492328 (130.15/col) Sun Jun 13 13:01:26 2021 sparse part has weight 554040046 (110.51/col) Sun Jun 13 13:01:26 2021 saving the first 48 matrix rows for later Sun Jun 13 13:01:27 2021 matrix includes 64 packed rows Sun Jun 13 13:01:28 2021 matrix is 5013160 x 5013385 (2211.0 MB) with weight 564287693 (112.56/col) Sun Jun 13 13:01:28 2021 sparse part has weight 529473668 (105.61/col) Sun Jun 13 13:01:28 2021 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Sun Jun 13 13:01:43 2021 commencing Lanczos iteration (3 threads) Sun Jun 13 13:01:43 2021 memory use: 2102.5 MB Sun Jun 13 13:02:03 2021 linear algebra at 0.0%, ETA 17h30m Sun Jun 13 13:02:09 2021 checkpointing every 300000 dimensions Mon Jun 14 05:01:53 2021 lanczos halted after 79283 iterations (dim = 5013159) Mon Jun 14 05:02:00 2021 recovered 36 nontrivial dependencies Mon Jun 14 05:02:00 2021 BLanczosTime: 57993 Mon Jun 14 05:02:00 2021 Mon Jun 14 05:02:00 2021 commencing square root phase Mon Jun 14 05:02:00 2021 handling dependencies 1 to 64 Mon Jun 14 05:02:00 2021 reading relations for dependency 1 Mon Jun 14 05:02:00 2021 read 2506404 cycles Mon Jun 14 05:02:04 2021 cycles contain 7827282 unique relations Mon Jun 14 05:02:49 2021 read 7827282 relations Mon Jun 14 05:03:12 2021 multiplying 7827282 relations Mon Jun 14 05:06:43 2021 multiply complete, coefficients have about 191.10 million bits Mon Jun 14 05:06:44 2021 initial square root is modulo 7215301 Mon Jun 14 05:10:48 2021 found factor: 43861832938722729491548354385968177679130890609106503587707999898636395653 Mon Jun 14 05:10:48 2021 reading relations for dependency 2 Mon Jun 14 05:10:48 2021 read 2504715 cycles Mon Jun 14 05:10:52 2021 cycles contain 7822046 unique relations Mon Jun 14 05:11:38 2021 read 7822046 relations Mon Jun 14 05:12:01 2021 multiplying 7822046 relations Mon Jun 14 05:15:32 2021 multiply complete, coefficients have about 190.98 million bits Mon Jun 14 05:15:33 2021 initial square root is modulo 7141049 Mon Jun 14 05:19:38 2021 sqrtTime: 1058 Mon Jun 14 05:19:38 2021 p57 factor: 142141687928790102283330152207911725901642588659216945127 Mon Jun 14 05:19:38 2021 p62 factor: 59820360781357797670731975986371050392208362832991619913693431 Mon Jun 14 05:19:38 2021 p74 factor: 43861832938722729491548354385968177679130890609106503587707999898636395653 Mon Jun 14 05:19:38 2021 elapsed time 17:29:13