Wed Apr 29 20:30:22 2020 Wed Apr 29 20:30:22 2020 Wed Apr 29 20:30:22 2020 Msieve v. 1.53 (SVN 988) Wed Apr 29 20:30:22 2020 random seeds: 01be1588 c50681cc Wed Apr 29 20:30:22 2020 factoring 1974664733507684762040922706945952095166908912832640892984253808975105297753625086974846320474014911475738238669527115655870101325342043152752448545310859 (154 digits) Wed Apr 29 20:30:23 2020 searching for 15-digit factors Wed Apr 29 20:30:23 2020 commencing number field sieve (154-digit input) Wed Apr 29 20:30:23 2020 R0: -332607793273333787789052589883 Wed Apr 29 20:30:23 2020 R1: 1860593266786913 Wed Apr 29 20:30:23 2020 A0: -5169060135051400034099055200954504448 Wed Apr 29 20:30:23 2020 A1: 1902481148599199338921104203904 Wed Apr 29 20:30:23 2020 A2: 9879757381126376520282360 Wed Apr 29 20:30:23 2020 A3: 2353337251198619074 Wed Apr 29 20:30:23 2020 A4: -1808089404647 Wed Apr 29 20:30:23 2020 A5: 485100 Wed Apr 29 20:30:23 2020 skew 1918252.09, size 6.197e-015, alpha -7.249, combined = 3.346e-012 rroots = 1 Wed Apr 29 20:30:23 2020 Wed Apr 29 20:30:23 2020 commencing relation filtering Wed Apr 29 20:30:23 2020 setting target matrix density to 120.0 Wed Apr 29 20:30:23 2020 estimated available RAM is 12043.5 MB Wed Apr 29 20:30:23 2020 commencing duplicate removal, pass 1 Wed Apr 29 20:31:38 2020 error -9 reading relation 6139103 Wed Apr 29 20:32:29 2020 error -9 reading relation 10438393 Wed Apr 29 20:33:13 2020 error -15 reading relation 14057580 Wed Apr 29 20:33:24 2020 error -9 reading relation 15033368 Wed Apr 29 20:34:34 2020 error -1 reading relation 20922065 Wed Apr 29 20:35:32 2020 error -9 reading relation 25789275 Wed Apr 29 20:36:03 2020 error -9 reading relation 28410548 Wed Apr 29 20:37:14 2020 error -9 reading relation 34434048 Wed Apr 29 20:37:46 2020 error -15 reading relation 37058757 Wed Apr 29 20:37:55 2020 error -15 reading relation 37811595 Wed Apr 29 20:38:04 2020 error -1 reading relation 38539504 Wed Apr 29 20:39:10 2020 error -5 reading relation 44125720 Wed Apr 29 20:39:12 2020 error -1 reading relation 44296457 Wed Apr 29 20:39:27 2020 error -1 reading relation 45556823 Wed Apr 29 20:39:27 2020 error -9 reading relation 45570284 Wed Apr 29 20:39:48 2020 error -15 reading relation 47370590 Wed Apr 29 20:39:55 2020 error -15 reading relation 47925575 Wed Apr 29 20:40:21 2020 error -15 reading relation 50043296 Wed Apr 29 20:40:28 2020 error -9 reading relation 50653226 Wed Apr 29 20:40:28 2020 error -9 reading relation 50684008 Wed Apr 29 20:40:34 2020 error -15 reading relation 51213395 Wed Apr 29 20:40:36 2020 error -15 reading relation 51348890 Wed Apr 29 20:40:37 2020 error -15 reading relation 51426281 Wed Apr 29 20:40:38 2020 error -1 reading relation 51477563 Wed Apr 29 20:40:47 2020 error -15 reading relation 52219034 Wed Apr 29 20:41:16 2020 error -5 reading relation 54647175 Wed Apr 29 20:41:17 2020 error -15 reading relation 54782287 Wed Apr 29 20:41:22 2020 error -15 reading relation 55177667 Wed Apr 29 20:41:27 2020 error -15 reading relation 55564222 Wed Apr 29 20:41:28 2020 error -1 reading relation 55703939 Wed Apr 29 20:41:37 2020 error -9 reading relation 56428270 Wed Apr 29 20:41:42 2020 error -9 reading relation 56843702 Wed Apr 29 20:41:43 2020 error -5 reading relation 56962185 Wed Apr 29 20:41:54 2020 error -9 reading relation 57907450 Wed Apr 29 20:41:55 2020 error -15 reading relation 57969424 Wed Apr 29 20:41:55 2020 error -9 reading relation 57971145 Wed Apr 29 20:41:56 2020 error -15 reading relation 58018359 Wed Apr 29 20:41:58 2020 error -15 reading relation 58161904 Wed Apr 29 20:41:59 2020 error -9 reading relation 58320764 Wed Apr 29 20:42:02 2020 error -15 reading relation 58545602 Wed Apr 29 20:42:03 2020 error -5 reading relation 58636385 Wed Apr 29 20:42:04 2020 error -9 reading relation 58716862 Wed Apr 29 20:42:05 2020 error -9 reading relation 58758050 Wed Apr 29 20:42:06 2020 error -15 reading relation 58855986 Wed Apr 29 20:42:06 2020 error -15 reading relation 58861389 Wed Apr 29 20:42:08 2020 error -15 reading relation 59098443 Wed Apr 29 20:42:09 2020 error -1 reading relation 59110710 Wed Apr 29 20:42:13 2020 error -15 reading relation 59527285 Wed Apr 29 20:42:20 2020 error -15 reading relation 60083631 Wed Apr 29 20:42:25 2020 error -15 reading relation 60567674 Wed Apr 29 20:42:28 2020 error -9 reading relation 60793302 Wed Apr 29 20:42:28 2020 error -1 reading relation 60821873 Wed Apr 29 20:42:31 2020 error -15 reading relation 61030863 Wed Apr 29 20:42:32 2020 error -15 reading relation 61106525 Wed Apr 29 20:42:32 2020 error -15 reading relation 61114419 Wed Apr 29 20:42:37 2020 error -9 reading relation 61505431 Wed Apr 29 20:42:38 2020 error -9 reading relation 61573993 Wed Apr 29 20:42:40 2020 error -15 reading relation 61760524 Wed Apr 29 20:42:42 2020 error -1 reading relation 61986484 Wed Apr 29 20:42:43 2020 error -15 reading relation 62008431 Wed Apr 29 20:42:44 2020 error -15 reading relation 62111856 Wed Apr 29 20:42:53 2020 error -15 reading relation 62872937 Wed Apr 29 20:43:01 2020 error -1 reading relation 63503699 Wed Apr 29 20:43:07 2020 error -9 reading relation 63981237 Wed Apr 29 20:43:07 2020 error -9 reading relation 63981319 Wed Apr 29 20:43:10 2020 skipped 39 relations with composite factors Wed Apr 29 20:43:10 2020 found 12831690 hash collisions in 64266522 relations Wed Apr 29 20:43:45 2020 added 121928 free relations Wed Apr 29 20:43:45 2020 commencing duplicate removal, pass 2 Wed Apr 29 20:44:33 2020 found 12498904 duplicates and 51889546 unique relations Wed Apr 29 20:44:33 2020 memory use: 330.4 MB Wed Apr 29 20:44:33 2020 reading ideals above 39911424 Wed Apr 29 20:44:33 2020 commencing singleton removal, initial pass Wed Apr 29 20:52:39 2020 memory use: 1378.0 MB Wed Apr 29 20:52:40 2020 reading all ideals from disk Wed Apr 29 20:52:41 2020 memory use: 871.0 MB Wed Apr 29 20:52:43 2020 commencing in-memory singleton removal Wed Apr 29 20:52:46 2020 begin with 51889546 relations and 42299117 unique ideals Wed Apr 29 20:53:08 2020 reduce to 34115089 relations and 22762239 ideals in 12 passes Wed Apr 29 20:53:08 2020 max relations containing the same ideal: 39 Wed Apr 29 20:53:11 2020 reading ideals above 720000 Wed Apr 29 20:53:11 2020 commencing singleton removal, initial pass Wed Apr 29 20:59:37 2020 memory use: 753.0 MB Wed Apr 29 20:59:37 2020 reading all ideals from disk Wed Apr 29 20:59:39 2020 memory use: 1202.7 MB Wed Apr 29 20:59:45 2020 keeping 27430351 ideals with weight <= 200, target excess is 187368 Wed Apr 29 20:59:49 2020 commencing in-memory singleton removal Wed Apr 29 20:59:53 2020 begin with 34115097 relations and 27430351 unique ideals Wed Apr 29 21:00:27 2020 reduce to 34108040 relations and 27423274 ideals in 9 passes Wed Apr 29 21:00:27 2020 max relations containing the same ideal: 200 Wed Apr 29 21:00:49 2020 removing 4437155 relations and 3437155 ideals in 1000000 cliques Wed Apr 29 21:00:51 2020 commencing in-memory singleton removal Wed Apr 29 21:00:55 2020 begin with 29670885 relations and 27423274 unique ideals Wed Apr 29 21:01:22 2020 reduce to 29227990 relations and 23527364 ideals in 8 passes Wed Apr 29 21:01:22 2020 max relations containing the same ideal: 188 Wed Apr 29 21:01:41 2020 removing 3496684 relations and 2496684 ideals in 1000000 cliques Wed Apr 29 21:01:42 2020 commencing in-memory singleton removal Wed Apr 29 21:01:46 2020 begin with 25731306 relations and 23527364 unique ideals Wed Apr 29 21:02:06 2020 reduce to 25415007 relations and 20703916 ideals in 7 passes Wed Apr 29 21:02:06 2020 max relations containing the same ideal: 174 Wed Apr 29 21:02:23 2020 removing 3240300 relations and 2240300 ideals in 1000000 cliques Wed Apr 29 21:02:24 2020 commencing in-memory singleton removal Wed Apr 29 21:02:27 2020 begin with 22174707 relations and 20703916 unique ideals Wed Apr 29 21:02:45 2020 reduce to 21878655 relations and 18157077 ideals in 7 passes Wed Apr 29 21:02:45 2020 max relations containing the same ideal: 161 Wed Apr 29 21:02:59 2020 removing 3125212 relations and 2125212 ideals in 1000000 cliques Wed Apr 29 21:03:01 2020 commencing in-memory singleton removal Wed Apr 29 21:03:03 2020 begin with 18753443 relations and 18157077 unique ideals Wed Apr 29 21:03:20 2020 reduce to 18449620 relations and 15716148 ideals in 8 passes Wed Apr 29 21:03:20 2020 max relations containing the same ideal: 144 Wed Apr 29 21:03:32 2020 removing 3060244 relations and 2060244 ideals in 1000000 cliques Wed Apr 29 21:03:33 2020 commencing in-memory singleton removal Wed Apr 29 21:03:35 2020 begin with 15389376 relations and 15716148 unique ideals Wed Apr 29 21:03:47 2020 reduce to 15056795 relations and 13307865 ideals in 7 passes Wed Apr 29 21:03:47 2020 max relations containing the same ideal: 124 Wed Apr 29 21:03:57 2020 removing 3026720 relations and 2026720 ideals in 1000000 cliques Wed Apr 29 21:03:58 2020 commencing in-memory singleton removal Wed Apr 29 21:04:00 2020 begin with 12030075 relations and 13307865 unique ideals Wed Apr 29 21:04:10 2020 reduce to 11638602 relations and 10867530 ideals in 8 passes Wed Apr 29 21:04:10 2020 max relations containing the same ideal: 105 Wed Apr 29 21:04:18 2020 removing 1880065 relations and 1326340 ideals in 553725 cliques Wed Apr 29 21:04:19 2020 commencing in-memory singleton removal Wed Apr 29 21:04:20 2020 begin with 9758537 relations and 10867530 unique ideals Wed Apr 29 21:04:29 2020 reduce to 9555196 relations and 9329322 ideals in 9 passes Wed Apr 29 21:04:29 2020 max relations containing the same ideal: 92 Wed Apr 29 21:04:35 2020 removing 57771 relations and 49244 ideals in 8527 cliques Wed Apr 29 21:04:36 2020 commencing in-memory singleton removal Wed Apr 29 21:04:37 2020 begin with 9497425 relations and 9329322 unique ideals Wed Apr 29 21:04:41 2020 reduce to 9497258 relations and 9279911 ideals in 4 passes Wed Apr 29 21:04:41 2020 max relations containing the same ideal: 92 Wed Apr 29 21:04:43 2020 relations with 0 large ideals: 597 Wed Apr 29 21:04:43 2020 relations with 1 large ideals: 1574 Wed Apr 29 21:04:43 2020 relations with 2 large ideals: 24063 Wed Apr 29 21:04:43 2020 relations with 3 large ideals: 182724 Wed Apr 29 21:04:43 2020 relations with 4 large ideals: 735796 Wed Apr 29 21:04:43 2020 relations with 5 large ideals: 1740711 Wed Apr 29 21:04:43 2020 relations with 6 large ideals: 2561172 Wed Apr 29 21:04:43 2020 relations with 7+ large ideals: 4250621 Wed Apr 29 21:04:43 2020 commencing 2-way merge Wed Apr 29 21:04:52 2020 reduce to 6188161 relation sets and 5970814 unique ideals Wed Apr 29 21:04:52 2020 commencing full merge Wed Apr 29 21:07:52 2020 memory use: 779.9 MB Wed Apr 29 21:07:54 2020 found 2796205 cycles, need 2783014 Wed Apr 29 21:07:54 2020 weight of 2783014 cycles is about 334186337 (120.08/cycle) Wed Apr 29 21:07:54 2020 distribution of cycle lengths: Wed Apr 29 21:07:54 2020 1 relations: 96108 Wed Apr 29 21:07:54 2020 2 relations: 156647 Wed Apr 29 21:07:54 2020 3 relations: 191274 Wed Apr 29 21:07:54 2020 4 relations: 205594 Wed Apr 29 21:07:54 2020 5 relations: 215440 Wed Apr 29 21:07:54 2020 6 relations: 216282 Wed Apr 29 21:07:54 2020 7 relations: 212695 Wed Apr 29 21:07:54 2020 8 relations: 204035 Wed Apr 29 21:07:54 2020 9 relations: 190118 Wed Apr 29 21:07:54 2020 10+ relations: 1094821 Wed Apr 29 21:07:54 2020 heaviest cycle: 28 relations Wed Apr 29 21:07:56 2020 commencing cycle optimization Wed Apr 29 21:08:02 2020 start with 24514137 relations Wed Apr 29 21:09:20 2020 pruned 1202411 relations Wed Apr 29 21:09:20 2020 memory use: 646.6 MB Wed Apr 29 21:09:20 2020 distribution of cycle lengths: Wed Apr 29 21:09:20 2020 1 relations: 96108 Wed Apr 29 21:09:20 2020 2 relations: 161227 Wed Apr 29 21:09:20 2020 3 relations: 200050 Wed Apr 29 21:09:20 2020 4 relations: 215505 Wed Apr 29 21:09:20 2020 5 relations: 227363 Wed Apr 29 21:09:20 2020 6 relations: 228343 Wed Apr 29 21:09:20 2020 7 relations: 225034 Wed Apr 29 21:09:20 2020 8 relations: 214924 Wed Apr 29 21:09:20 2020 9 relations: 199363 Wed Apr 29 21:09:20 2020 10+ relations: 1015097 Wed Apr 29 21:09:20 2020 heaviest cycle: 28 relations Wed Apr 29 21:09:25 2020 RelProcTime: 2342 Wed Apr 29 21:09:25 2020 Wed Apr 29 21:09:25 2020 commencing linear algebra Wed Apr 29 21:09:26 2020 read 2783014 cycles Wed Apr 29 21:09:33 2020 cycles contain 9382009 unique relations Wed Apr 29 21:10:59 2020 read 9382009 relations Wed Apr 29 21:11:21 2020 using 20 quadratic characters above 4294917295 Wed Apr 29 21:12:21 2020 building initial matrix Wed Apr 29 21:15:10 2020 memory use: 1311.8 MB Wed Apr 29 21:15:13 2020 read 2783014 cycles Wed Apr 29 21:15:14 2020 matrix is 2782836 x 2783014 (1306.7 MB) with weight 401087552 (144.12/col) Wed Apr 29 21:15:14 2020 sparse part has weight 309149413 (111.08/col) Wed Apr 29 21:15:57 2020 filtering completed in 2 passes Wed Apr 29 21:15:57 2020 matrix is 2782799 x 2782977 (1306.7 MB) with weight 401085726 (144.12/col) Wed Apr 29 21:15:57 2020 sparse part has weight 309148993 (111.09/col) Wed Apr 29 21:16:07 2020 matrix starts at (0, 0) Wed Apr 29 21:16:08 2020 matrix is 2782799 x 2782977 (1306.7 MB) with weight 401085726 (144.12/col) Wed Apr 29 21:16:08 2020 sparse part has weight 309148993 (111.09/col) Wed Apr 29 21:16:08 2020 saving the first 48 matrix rows for later Wed Apr 29 21:16:09 2020 matrix includes 64 packed rows Wed Apr 29 21:16:09 2020 matrix is 2782751 x 2782977 (1270.1 MB) with weight 341688960 (122.78/col) Wed Apr 29 21:16:09 2020 sparse part has weight 305131620 (109.64/col) Wed Apr 29 21:16:09 2020 using block size 8192 and superblock size 786432 for processor cache size 8192 kB Wed Apr 29 21:16:31 2020 commencing Lanczos iteration (6 threads) Wed Apr 29 21:16:31 2020 memory use: 1037.2 MB Wed Apr 29 21:16:44 2020 linear algebra at 0.1%, ETA 6h 6m Wed Apr 29 21:16:49 2020 checkpointing every 430000 dimensions Thu Apr 30 03:18:51 2020 lanczos halted after 44007 iterations (dim = 2782751) Thu Apr 30 03:18:54 2020 recovered 33 nontrivial dependencies Thu Apr 30 03:18:55 2020 BLanczosTime: 22170 Thu Apr 30 03:18:55 2020 Thu Apr 30 03:18:55 2020 commencing square root phase Thu Apr 30 03:18:55 2020 handling dependencies 1 to 64 Thu Apr 30 03:18:55 2020 reading relations for dependency 1 Thu Apr 30 03:18:56 2020 read 1390381 cycles Thu Apr 30 03:18:59 2020 cycles contain 4687670 unique relations Thu Apr 30 03:19:51 2020 read 4687670 relations Thu Apr 30 03:20:21 2020 multiplying 4687670 relations Thu Apr 30 03:25:27 2020 multiply complete, coefficients have about 252.14 million bits Thu Apr 30 03:25:29 2020 initial square root is modulo 1118635577 Thu Apr 30 03:31:47 2020 GCD is 1, no factor found Thu Apr 30 03:31:47 2020 reading relations for dependency 2 Thu Apr 30 03:31:48 2020 read 1390435 cycles Thu Apr 30 03:31:51 2020 cycles contain 4689140 unique relations Thu Apr 30 03:32:43 2020 read 4689140 relations Thu Apr 30 03:33:12 2020 multiplying 4689140 relations Thu Apr 30 03:38:17 2020 multiply complete, coefficients have about 252.22 million bits Thu Apr 30 03:38:19 2020 initial square root is modulo 1126085099 Thu Apr 30 03:44:38 2020 GCD is N, no factor found Thu Apr 30 03:44:38 2020 reading relations for dependency 3 Thu Apr 30 03:44:39 2020 read 1392303 cycles Thu Apr 30 03:44:42 2020 cycles contain 4693414 unique relations Thu Apr 30 03:45:33 2020 read 4693414 relations Thu Apr 30 03:46:02 2020 multiplying 4693414 relations Thu Apr 30 03:51:10 2020 multiply complete, coefficients have about 252.45 million bits Thu Apr 30 03:51:12 2020 initial square root is modulo 1147487941 Thu Apr 30 03:57:32 2020 GCD is 1, no factor found Thu Apr 30 03:57:32 2020 reading relations for dependency 4 Thu Apr 30 03:57:33 2020 read 1390665 cycles Thu Apr 30 03:57:36 2020 cycles contain 4691170 unique relations Thu Apr 30 03:58:28 2020 read 4691170 relations Thu Apr 30 03:58:57 2020 multiplying 4691170 relations Thu Apr 30 04:04:05 2020 multiply complete, coefficients have about 252.33 million bits Thu Apr 30 04:04:07 2020 initial square root is modulo 1135976857 Thu Apr 30 04:10:24 2020 GCD is 1, no factor found Thu Apr 30 04:10:24 2020 reading relations for dependency 5 Thu Apr 30 04:10:25 2020 read 1392422 cycles Thu Apr 30 04:10:28 2020 cycles contain 4695078 unique relations Thu Apr 30 04:11:20 2020 read 4695078 relations Thu Apr 30 04:11:49 2020 multiplying 4695078 relations Thu Apr 30 04:16:56 2020 multiply complete, coefficients have about 252.55 million bits Thu Apr 30 04:16:58 2020 initial square root is modulo 1156382233 Thu Apr 30 04:23:18 2020 sqrtTime: 3863 Thu Apr 30 04:23:18 2020 p54 factor: 121973030257185685986599772476464754369990071482786463 Thu Apr 30 04:23:18 2020 p101 factor: 16189355379168774385358405890290279035508076618251822822701573843840500918179144439136207057507884693 Thu Apr 30 04:23:18 2020 elapsed time 07:52:56