Sun May 9 10:48:44 2021 Sun May 9 10:48:44 2021 Sun May 9 10:48:44 2021 Msieve v. 1.54 (SVN 1040M) Sun May 9 10:48:44 2021 random seeds: 32ce86a2 bc7ce2d6 Sun May 9 10:48:44 2021 factoring 292988476875065917548198911454148676652358470183157064178697231549690758644461959854330386341059898684743219636334517493347105733519173090898154693337057930125544248513941294816350966159157 (189 digits) Sun May 9 10:48:45 2021 searching for 15-digit factors Sun May 9 10:48:45 2021 commencing number field sieve (189-digit input) Sun May 9 10:48:45 2021 R0: 24893071176241566168435154243612575047762256202477265 Sun May 9 10:48:45 2021 R1: -727610523382138084983196530617859826801180672 Sun May 9 10:48:45 2021 A0: -1 Sun May 9 10:48:45 2021 A1: 3 Sun May 9 10:48:45 2021 A2: 3 Sun May 9 10:48:45 2021 A3: -4 Sun May 9 10:48:45 2021 A4: -1 Sun May 9 10:48:45 2021 A5: 1 Sun May 9 10:48:45 2021 skew 1.00, size 8.712e-18, alpha 2.379, combined = 3.840e-14 rroots = 5 Sun May 9 10:48:45 2021 Sun May 9 10:48:45 2021 commencing relation filtering Sun May 9 10:48:45 2021 setting target matrix density to 120.0 Sun May 9 10:48:45 2021 estimated available RAM is 32768.0 MB Sun May 9 10:48:45 2021 commencing duplicate removal, pass 1 Sun May 9 10:54:12 2021 error -15 reading relation 50490228 Sun May 9 11:02:18 2021 error -15 reading relation 130293330 Sun May 9 11:08:55 2021 skipped 2523 relations with b > 2^32 Sun May 9 11:08:55 2021 found 8369788 hash collisions in 195299748 relations Sun May 9 11:09:00 2021 added 2926300 free relations Sun May 9 11:09:00 2021 commencing duplicate removal, pass 2 Sun May 9 11:09:49 2021 found 0 duplicates and 198226048 unique relations Sun May 9 11:09:49 2021 memory use: 522.4 MB Sun May 9 11:09:49 2021 reading ideals above 157745152 Sun May 9 11:09:49 2021 commencing singleton removal, initial pass Sun May 9 11:24:34 2021 memory use: 5512.0 MB Sun May 9 11:24:35 2021 reading all ideals from disk Sun May 9 11:26:07 2021 memory use: 3874.9 MB Sun May 9 11:26:14 2021 commencing in-memory singleton removal Sun May 9 11:26:22 2021 begin with 198226048 relations and 164468784 unique ideals Sun May 9 11:27:32 2021 reduce to 138634971 relations and 99636462 ideals in 13 passes Sun May 9 11:27:32 2021 max relations containing the same ideal: 44 Sun May 9 11:27:49 2021 reading ideals above 720000 Sun May 9 11:27:49 2021 commencing singleton removal, initial pass Sun May 9 11:41:30 2021 memory use: 3012.0 MB Sun May 9 11:41:31 2021 reading all ideals from disk Sun May 9 11:43:47 2021 memory use: 5769.2 MB Sun May 9 11:44:00 2021 keeping 116621022 ideals with weight <= 200, target excess is 725413 Sun May 9 11:44:13 2021 commencing in-memory singleton removal Sun May 9 11:44:23 2021 begin with 138634972 relations and 116621022 unique ideals Sun May 9 11:45:10 2021 reduce to 138634081 relations and 116620128 ideals in 5 passes Sun May 9 11:45:10 2021 max relations containing the same ideal: 200 Sun May 9 11:46:05 2021 removing 10865359 relations and 8865359 ideals in 2000000 cliques Sun May 9 11:46:10 2021 commencing in-memory singleton removal Sun May 9 11:46:20 2021 begin with 127768722 relations and 116620128 unique ideals Sun May 9 11:47:30 2021 reduce to 127067199 relations and 107039982 ideals in 8 passes Sun May 9 11:47:30 2021 max relations containing the same ideal: 197 Sun May 9 11:48:21 2021 removing 8399320 relations and 6399320 ideals in 2000000 cliques Sun May 9 11:48:25 2021 commencing in-memory singleton removal Sun May 9 11:48:34 2021 begin with 118667879 relations and 107039982 unique ideals Sun May 9 11:49:31 2021 reduce to 118192243 relations and 100157228 ideals in 7 passes Sun May 9 11:49:31 2021 max relations containing the same ideal: 190 Sun May 9 11:50:19 2021 removing 7665259 relations and 5665259 ideals in 2000000 cliques Sun May 9 11:50:23 2021 commencing in-memory singleton removal Sun May 9 11:50:31 2021 begin with 110526984 relations and 100157228 unique ideals Sun May 9 11:51:31 2021 reduce to 110105233 relations and 94063289 ideals in 8 passes Sun May 9 11:51:31 2021 max relations containing the same ideal: 184 Sun May 9 11:52:16 2021 removing 7305671 relations and 5305671 ideals in 2000000 cliques Sun May 9 11:52:19 2021 commencing in-memory singleton removal Sun May 9 11:52:27 2021 begin with 102799562 relations and 94063289 unique ideals Sun May 9 11:53:15 2021 reduce to 102394740 relations and 88345789 ideals in 7 passes Sun May 9 11:53:15 2021 max relations containing the same ideal: 173 Sun May 9 11:53:57 2021 removing 7097643 relations and 5097643 ideals in 2000000 cliques Sun May 9 11:54:01 2021 commencing in-memory singleton removal Sun May 9 11:54:08 2021 begin with 95297097 relations and 88345789 unique ideals Sun May 9 11:54:52 2021 reduce to 94891513 relations and 82835483 ideals in 7 passes Sun May 9 11:54:52 2021 max relations containing the same ideal: 164 Sun May 9 11:55:31 2021 removing 6968268 relations and 4968268 ideals in 2000000 cliques Sun May 9 11:55:35 2021 commencing in-memory singleton removal Sun May 9 11:55:41 2021 begin with 87923245 relations and 82835483 unique ideals Sun May 9 11:56:22 2021 reduce to 87507118 relations and 77443326 ideals in 7 passes Sun May 9 11:56:22 2021 max relations containing the same ideal: 157 Sun May 9 11:56:58 2021 removing 6906089 relations and 4906089 ideals in 2000000 cliques Sun May 9 11:57:02 2021 commencing in-memory singleton removal Sun May 9 11:57:07 2021 begin with 80601029 relations and 77443326 unique ideals Sun May 9 11:57:50 2021 reduce to 80165808 relations and 72093173 ideals in 8 passes Sun May 9 11:57:50 2021 max relations containing the same ideal: 148 Sun May 9 11:58:24 2021 removing 6875881 relations and 4875881 ideals in 2000000 cliques Sun May 9 11:58:27 2021 commencing in-memory singleton removal Sun May 9 11:58:32 2021 begin with 73289927 relations and 72093173 unique ideals Sun May 9 11:59:06 2021 reduce to 72821629 relations and 66738780 ideals in 7 passes Sun May 9 11:59:06 2021 max relations containing the same ideal: 138 Sun May 9 11:59:36 2021 removing 6884166 relations and 4884166 ideals in 2000000 cliques Sun May 9 11:59:39 2021 commencing in-memory singleton removal Sun May 9 11:59:44 2021 begin with 65937463 relations and 66738780 unique ideals Sun May 9 12:00:14 2021 reduce to 65425991 relations and 61330977 ideals in 7 passes Sun May 9 12:00:14 2021 max relations containing the same ideal: 127 Sun May 9 12:00:42 2021 removing 6919977 relations and 4919977 ideals in 2000000 cliques Sun May 9 12:00:45 2021 commencing in-memory singleton removal Sun May 9 12:00:49 2021 begin with 58506014 relations and 61330977 unique ideals Sun May 9 12:01:19 2021 reduce to 57932080 relations and 55821691 ideals in 8 passes Sun May 9 12:01:19 2021 max relations containing the same ideal: 118 Sun May 9 12:01:44 2021 removing 4854154 relations and 3585245 ideals in 1268909 cliques Sun May 9 12:01:46 2021 commencing in-memory singleton removal Sun May 9 12:01:50 2021 begin with 53077926 relations and 55821691 unique ideals Sun May 9 12:02:17 2021 reduce to 52766524 relations and 51919085 ideals in 8 passes Sun May 9 12:02:17 2021 max relations containing the same ideal: 110 Sun May 9 12:02:45 2021 relations with 0 large ideals: 57416 Sun May 9 12:02:45 2021 relations with 1 large ideals: 6046 Sun May 9 12:02:45 2021 relations with 2 large ideals: 65529 Sun May 9 12:02:45 2021 relations with 3 large ideals: 524871 Sun May 9 12:02:45 2021 relations with 4 large ideals: 2391058 Sun May 9 12:02:45 2021 relations with 5 large ideals: 6658838 Sun May 9 12:02:45 2021 relations with 6 large ideals: 13596771 Sun May 9 12:02:45 2021 relations with 7+ large ideals: 29465995 Sun May 9 12:02:45 2021 commencing 2-way merge Sun May 9 12:03:18 2021 reduce to 35753239 relation sets and 34905800 unique ideals Sun May 9 12:03:18 2021 commencing full merge Sun May 9 12:30:37 2021 memory use: 1612.2 MB Sun May 9 12:30:37 2021 found 123283 cycles, need 7464613 Sun May 9 12:30:37 2021 too few cycles, matrix probably cannot build Sun May 9 12:30:37 2021 filtering wants 1000000 more relations Sun May 9 12:30:37 2021 elapsed time 01:41:53 Sun May 9 14:18:54 2021 Sun May 9 14:18:54 2021 Sun May 9 14:18:54 2021 Msieve v. 1.54 (SVN 1040M) Sun May 9 14:18:54 2021 random seeds: 6fe88703 8b765fb9 Sun May 9 14:18:54 2021 factoring 292988476875065917548198911454148676652358470183157064178697231549690758644461959854330386341059898684743219636334517493347105733519173090898154693337057930125544248513941294816350966159157 (189 digits) Sun May 9 14:18:55 2021 searching for 15-digit factors Sun May 9 14:18:55 2021 commencing number field sieve (189-digit input) Sun May 9 14:18:55 2021 R0: 24893071176241566168435154243612575047762256202477265 Sun May 9 14:18:55 2021 R1: -727610523382138084983196530617859826801180672 Sun May 9 14:18:55 2021 A0: -1 Sun May 9 14:18:55 2021 A1: 3 Sun May 9 14:18:55 2021 A2: 3 Sun May 9 14:18:55 2021 A3: -4 Sun May 9 14:18:55 2021 A4: -1 Sun May 9 14:18:55 2021 A5: 1 Sun May 9 14:18:55 2021 skew 1.00, size 8.712e-18, alpha 2.379, combined = 3.840e-14 rroots = 5 Sun May 9 14:18:55 2021 Sun May 9 14:18:55 2021 commencing relation filtering Sun May 9 14:18:55 2021 setting target matrix density to 114.0 Sun May 9 14:18:55 2021 estimated available RAM is 32768.0 MB Sun May 9 14:18:55 2021 commencing duplicate removal, pass 1 Sun May 9 14:23:59 2021 error -15 reading relation 50490228 Sun May 9 14:32:03 2021 error -15 reading relation 130293330 Sun May 9 14:39:04 2021 skipped 2523 relations with b > 2^32 Sun May 9 14:39:04 2021 found 8612685 hash collisions in 198226048 relations Sun May 9 14:39:04 2021 commencing duplicate removal, pass 2 Sun May 9 14:47:30 2021 found 0 duplicates and 198226048 unique relations Sun May 9 14:47:30 2021 memory use: 522.4 MB Sun May 9 14:47:30 2021 reading ideals above 157745152 Sun May 9 14:47:30 2021 commencing singleton removal, initial pass Sun May 9 15:02:16 2021 memory use: 5512.0 MB Sun May 9 15:02:17 2021 reading all ideals from disk Sun May 9 15:03:48 2021 memory use: 3874.9 MB Sun May 9 15:03:56 2021 commencing in-memory singleton removal Sun May 9 15:04:03 2021 begin with 198226048 relations and 164468784 unique ideals Sun May 9 15:05:11 2021 reduce to 138634971 relations and 99636462 ideals in 13 passes Sun May 9 15:05:11 2021 max relations containing the same ideal: 44 Sun May 9 15:05:28 2021 reading ideals above 720000 Sun May 9 15:05:28 2021 commencing singleton removal, initial pass Sun May 9 15:19:11 2021 memory use: 3012.0 MB Sun May 9 15:19:11 2021 reading all ideals from disk Sun May 9 15:21:27 2021 memory use: 5769.2 MB Sun May 9 15:21:40 2021 keeping 116621022 ideals with weight <= 200, target excess is 725413 Sun May 9 15:21:53 2021 commencing in-memory singleton removal Sun May 9 15:22:03 2021 begin with 138634972 relations and 116621022 unique ideals Sun May 9 15:22:50 2021 reduce to 138634081 relations and 116620128 ideals in 5 passes Sun May 9 15:22:50 2021 max relations containing the same ideal: 200 Sun May 9 15:23:45 2021 removing 10865359 relations and 8865359 ideals in 2000000 cliques Sun May 9 15:23:49 2021 commencing in-memory singleton removal Sun May 9 15:23:59 2021 begin with 127768722 relations and 116620128 unique ideals Sun May 9 15:25:08 2021 reduce to 127067199 relations and 107039982 ideals in 8 passes Sun May 9 15:25:08 2021 max relations containing the same ideal: 197 Sun May 9 15:25:59 2021 removing 8399320 relations and 6399320 ideals in 2000000 cliques Sun May 9 15:26:03 2021 commencing in-memory singleton removal Sun May 9 15:26:11 2021 begin with 118667879 relations and 107039982 unique ideals Sun May 9 15:27:07 2021 reduce to 118192243 relations and 100157228 ideals in 7 passes Sun May 9 15:27:07 2021 max relations containing the same ideal: 190 Sun May 9 15:27:55 2021 removing 7665259 relations and 5665259 ideals in 2000000 cliques Sun May 9 15:27:59 2021 commencing in-memory singleton removal Sun May 9 15:28:07 2021 begin with 110526984 relations and 100157228 unique ideals Sun May 9 15:29:07 2021 reduce to 110105233 relations and 94063289 ideals in 8 passes Sun May 9 15:29:07 2021 max relations containing the same ideal: 184 Sun May 9 15:29:51 2021 removing 7305671 relations and 5305671 ideals in 2000000 cliques Sun May 9 15:29:55 2021 commencing in-memory singleton removal Sun May 9 15:30:02 2021 begin with 102799562 relations and 94063289 unique ideals Sun May 9 15:30:50 2021 reduce to 102394740 relations and 88345789 ideals in 7 passes Sun May 9 15:30:50 2021 max relations containing the same ideal: 173 Sun May 9 15:31:32 2021 removing 7097643 relations and 5097643 ideals in 2000000 cliques Sun May 9 15:31:36 2021 commencing in-memory singleton removal Sun May 9 15:31:42 2021 begin with 95297097 relations and 88345789 unique ideals Sun May 9 15:32:27 2021 reduce to 94891513 relations and 82835483 ideals in 7 passes Sun May 9 15:32:27 2021 max relations containing the same ideal: 164 Sun May 9 15:33:05 2021 removing 6968268 relations and 4968268 ideals in 2000000 cliques Sun May 9 15:33:09 2021 commencing in-memory singleton removal Sun May 9 15:33:15 2021 begin with 87923245 relations and 82835483 unique ideals Sun May 9 15:33:56 2021 reduce to 87507118 relations and 77443326 ideals in 7 passes Sun May 9 15:33:56 2021 max relations containing the same ideal: 157 Sun May 9 15:34:32 2021 removing 6906089 relations and 4906089 ideals in 2000000 cliques Sun May 9 15:34:35 2021 commencing in-memory singleton removal Sun May 9 15:34:41 2021 begin with 80601029 relations and 77443326 unique ideals Sun May 9 15:35:23 2021 reduce to 80165808 relations and 72093173 ideals in 8 passes Sun May 9 15:35:23 2021 max relations containing the same ideal: 148 Sun May 9 15:35:57 2021 removing 6875881 relations and 4875881 ideals in 2000000 cliques Sun May 9 15:36:00 2021 commencing in-memory singleton removal Sun May 9 15:36:05 2021 begin with 73289927 relations and 72093173 unique ideals Sun May 9 15:36:38 2021 reduce to 72821629 relations and 66738780 ideals in 7 passes Sun May 9 15:36:38 2021 max relations containing the same ideal: 138 Sun May 9 15:37:09 2021 removing 6884166 relations and 4884166 ideals in 2000000 cliques Sun May 9 15:37:12 2021 commencing in-memory singleton removal Sun May 9 15:37:16 2021 begin with 65937463 relations and 66738780 unique ideals Sun May 9 15:37:46 2021 reduce to 65425991 relations and 61330977 ideals in 7 passes Sun May 9 15:37:46 2021 max relations containing the same ideal: 127 Sun May 9 15:38:14 2021 removing 6919977 relations and 4919977 ideals in 2000000 cliques Sun May 9 15:38:17 2021 commencing in-memory singleton removal Sun May 9 15:38:21 2021 begin with 58506014 relations and 61330977 unique ideals Sun May 9 15:38:51 2021 reduce to 57932080 relations and 55821691 ideals in 8 passes Sun May 9 15:38:51 2021 max relations containing the same ideal: 118 Sun May 9 15:39:16 2021 removing 4854154 relations and 3585245 ideals in 1268909 cliques Sun May 9 15:39:18 2021 commencing in-memory singleton removal Sun May 9 15:39:22 2021 begin with 53077926 relations and 55821691 unique ideals Sun May 9 15:39:48 2021 reduce to 52766524 relations and 51919085 ideals in 8 passes Sun May 9 15:39:48 2021 max relations containing the same ideal: 110 Sun May 9 15:40:17 2021 relations with 0 large ideals: 57416 Sun May 9 15:40:17 2021 relations with 1 large ideals: 6046 Sun May 9 15:40:17 2021 relations with 2 large ideals: 65529 Sun May 9 15:40:17 2021 relations with 3 large ideals: 524871 Sun May 9 15:40:17 2021 relations with 4 large ideals: 2391058 Sun May 9 15:40:17 2021 relations with 5 large ideals: 6658838 Sun May 9 15:40:17 2021 relations with 6 large ideals: 13596771 Sun May 9 15:40:17 2021 relations with 7+ large ideals: 29465995 Sun May 9 15:40:17 2021 commencing 2-way merge Sun May 9 15:40:49 2021 reduce to 35753239 relation sets and 34905800 unique ideals Sun May 9 15:40:49 2021 commencing full merge Sun May 9 15:54:43 2021 memory use: 4760.6 MB Sun May 9 15:54:51 2021 found 16320103 cycles, need 16308000 Sun May 9 15:54:52 2021 weight of 16308000 cycles is about 1859726095 (114.04/cycle) Sun May 9 15:54:52 2021 distribution of cycle lengths: Sun May 9 15:54:52 2021 1 relations: 928375 Sun May 9 15:54:52 2021 2 relations: 1122031 Sun May 9 15:54:52 2021 3 relations: 1228571 Sun May 9 15:54:52 2021 4 relations: 1234185 Sun May 9 15:54:52 2021 5 relations: 1217588 Sun May 9 15:54:52 2021 6 relations: 1186651 Sun May 9 15:54:52 2021 7 relations: 1140579 Sun May 9 15:54:52 2021 8 relations: 1077378 Sun May 9 15:54:52 2021 9 relations: 1004866 Sun May 9 15:54:52 2021 10+ relations: 6167776 Sun May 9 15:54:52 2021 heaviest cycle: 28 relations Sun May 9 15:54:59 2021 commencing cycle optimization Sun May 9 15:55:35 2021 start with 139787117 relations Sun May 9 16:01:19 2021 pruned 6487378 relations Sun May 9 16:01:19 2021 memory use: 3634.4 MB Sun May 9 16:01:20 2021 distribution of cycle lengths: Sun May 9 16:01:20 2021 1 relations: 928375 Sun May 9 16:01:20 2021 2 relations: 1146297 Sun May 9 16:01:20 2021 3 relations: 1279011 Sun May 9 16:01:20 2021 4 relations: 1283707 Sun May 9 16:01:20 2021 5 relations: 1279339 Sun May 9 16:01:20 2021 6 relations: 1242209 Sun May 9 16:01:20 2021 7 relations: 1198934 Sun May 9 16:01:20 2021 8 relations: 1127167 Sun May 9 16:01:20 2021 9 relations: 1049519 Sun May 9 16:01:20 2021 10+ relations: 5773442 Sun May 9 16:01:20 2021 heaviest cycle: 28 relations Sun May 9 16:02:10 2021 RelProcTime: 6195 Sun May 9 16:02:10 2021 Sun May 9 16:02:10 2021 commencing linear algebra Sun May 9 16:02:13 2021 read 16308000 cycles Sun May 9 16:02:48 2021 cycles contain 52264615 unique relations Sun May 9 16:11:30 2021 read 52264615 relations Sun May 9 16:13:37 2021 using 20 quadratic characters above 4294917295 Sun May 9 16:16:43 2021 building initial matrix Sun May 9 16:24:56 2021 memory use: 6615.4 MB Sun May 9 16:28:00 2021 read 16308000 cycles Sun May 9 16:28:01 2021 matrix is 16307823 x 16308000 (7341.5 MB) with weight 2091448879 (128.25/col) Sun May 9 16:28:01 2021 sparse part has weight 1745142444 (107.01/col) Sun May 9 16:30:52 2021 filtering completed in 2 passes Sun May 9 16:30:54 2021 matrix is 16307700 x 16307877 (7341.5 MB) with weight 2091445111 (128.25/col) Sun May 9 16:30:54 2021 sparse part has weight 1745141376 (107.01/col) Sun May 9 16:34:27 2021 matrix starts at (0, 0) Sun May 9 16:34:29 2021 matrix is 16307700 x 16307877 (7341.5 MB) with weight 2091445111 (128.25/col) Sun May 9 16:34:29 2021 sparse part has weight 1745141376 (107.01/col) Sun May 9 16:34:29 2021 saving the first 48 matrix rows for later Sun May 9 16:34:31 2021 matrix includes 64 packed rows Sun May 9 16:34:32 2021 matrix is 16307652 x 16307877 (7050.1 MB) with weight 1798514026 (110.28/col) Sun May 9 16:34:32 2021 sparse part has weight 1685051745 (103.33/col) Sun May 9 16:34:32 2021 using block size 8192 and superblock size 2162688 for processor cache size 22528 kB Sun May 9 16:35:28 2021 commencing Lanczos iteration (16 threads) Sun May 9 16:35:28 2021 memory use: 6828.1 MB Sun May 9 16:35:49 2021 linear algebra at 0.0%, ETA 59h31m Sun May 9 16:35:55 2021 checkpointing every 290000 dimensions Wed May 12 03:39:07 2021 lanczos halted after 257897 iterations (dim = 16307648) Wed May 12 03:39:23 2021 recovered 32 nontrivial dependencies Wed May 12 03:39:30 2021 BLanczosTime: 214640 Wed May 12 03:39:30 2021 Wed May 12 03:39:30 2021 commencing square root phase Wed May 12 03:39:30 2021 handling dependencies 1 to 64 Wed May 12 03:39:30 2021 reading relations for dependency 1 Wed May 12 03:39:43 2021 read 8155347 cycles Wed May 12 03:39:58 2021 cycles contain 26140472 unique relations Wed May 12 03:48:36 2021 read 26140472 relations Wed May 12 03:50:21 2021 multiplying 26140472 relations Wed May 12 04:00:48 2021 multiply complete, coefficients have about 692.82 million bits Wed May 12 04:00:50 2021 initial square root is modulo 1642909 Wed May 12 04:11:27 2021 GCD is N, no factor found Wed May 12 04:11:27 2021 reading relations for dependency 2 Wed May 12 04:11:44 2021 read 8156456 cycles Wed May 12 04:11:59 2021 cycles contain 26140130 unique relations Wed May 12 04:20:37 2021 read 26140130 relations Wed May 12 04:22:24 2021 multiplying 26140130 relations Wed May 12 04:33:02 2021 multiply complete, coefficients have about 692.81 million bits Wed May 12 04:33:05 2021 initial square root is modulo 1642579 Wed May 12 04:43:50 2021 sqrtTime: 3860 Wed May 12 04:43:50 2021 p70 factor: 3231774010815260361375943864820533820319254996863885567577810487150181 Wed May 12 04:43:50 2021 p119 factor: 90658714345300233827046271939136480664849879857619149939375740431115797937811800022227996366864758733100610413198743697 Wed May 12 04:43:50 2021 elapsed time 62:24:56