Fri Jan 11 00:00:10 2019 Msieve v. 1.54 (SVN 1025) Fri Jan 11 00:00:10 2019 random seeds: 8178fcd1 7eb8a76b Fri Jan 11 00:00:10 2019 factoring 4929051298105615760545305063282258049835217726833670211010620863845712981921679470253250767022985264909345073558465979360477169785779421975193662754231074573 (157 digits) Fri Jan 11 00:00:11 2019 no P-1/P+1/ECM available, skipping Fri Jan 11 00:00:11 2019 commencing number field sieve (157-digit input) Fri Jan 11 00:00:11 2019 R0: -2613936229850800812183004751569 Fri Jan 11 00:00:11 2019 R1: 488508036410985769 Fri Jan 11 00:00:11 2019 A0: -3210179200510494873973882648476172320000 Fri Jan 11 00:00:11 2019 A1: 584058659743949624576340693279960 Fri Jan 11 00:00:11 2019 A2: 216269551827705655839116734 Fri Jan 11 00:00:11 2019 A3: -26028073951183859603 Fri Jan 11 00:00:11 2019 A4: -3464111184606 Fri Jan 11 00:00:11 2019 A5: 40392 Fri Jan 11 00:00:11 2019 skew 9323768.79, size 2.683e-15, alpha -7.607, combined = 1.982e-12 rroots = 5 Fri Jan 11 00:00:11 2019 Fri Jan 11 00:00:11 2019 commencing relation filtering Fri Jan 11 00:00:11 2019 estimated available RAM is 7681.4 MB Fri Jan 11 00:00:11 2019 commencing duplicate removal, pass 1 Fri Jan 11 00:11:54 2019 skipped 77 relations with composite factors Fri Jan 11 00:11:54 2019 found 11912707 hash collisions in 57642265 relations Fri Jan 11 00:12:33 2019 added 122253 free relations Fri Jan 11 00:12:33 2019 commencing duplicate removal, pass 2 Fri Jan 11 00:13:55 2019 found 11920326 duplicates and 45844192 unique relations Fri Jan 11 00:13:55 2019 memory use: 330.4 MB Fri Jan 11 00:13:55 2019 reading ideals above 46727168 Fri Jan 11 00:13:55 2019 commencing singleton removal, initial pass Fri Jan 11 00:21:42 2019 memory use: 753.0 MB Fri Jan 11 00:21:43 2019 reading all ideals from disk Fri Jan 11 00:21:44 2019 memory use: 810.7 MB Fri Jan 11 00:21:46 2019 commencing in-memory singleton removal Fri Jan 11 00:21:48 2019 begin with 45844192 relations and 40454804 unique ideals Fri Jan 11 00:22:16 2019 reduce to 26179904 relations and 18450888 ideals in 15 passes Fri Jan 11 00:22:16 2019 max relations containing the same ideal: 33 Fri Jan 11 00:22:18 2019 reading ideals above 720000 Fri Jan 11 00:22:18 2019 commencing singleton removal, initial pass Fri Jan 11 00:28:03 2019 memory use: 689.0 MB Fri Jan 11 00:28:03 2019 reading all ideals from disk Fri Jan 11 00:28:04 2019 memory use: 946.7 MB Fri Jan 11 00:28:06 2019 keeping 23929951 ideals with weight <= 200, target excess is 145512 Fri Jan 11 00:28:09 2019 commencing in-memory singleton removal Fri Jan 11 00:28:12 2019 begin with 26179904 relations and 23929951 unique ideals Fri Jan 11 00:28:46 2019 reduce to 26111049 relations and 23861068 ideals in 10 passes Fri Jan 11 00:28:46 2019 max relations containing the same ideal: 200 Fri Jan 11 00:29:00 2019 removing 2732369 relations and 2332369 ideals in 400000 cliques Fri Jan 11 00:29:01 2019 commencing in-memory singleton removal Fri Jan 11 00:29:03 2019 begin with 23378680 relations and 23861068 unique ideals Fri Jan 11 00:29:33 2019 reduce to 23170365 relations and 21316263 ideals in 10 passes Fri Jan 11 00:29:33 2019 max relations containing the same ideal: 192 Fri Jan 11 00:29:46 2019 removing 2059405 relations and 1659405 ideals in 400000 cliques Fri Jan 11 00:29:46 2019 commencing in-memory singleton removal Fri Jan 11 00:29:48 2019 begin with 21110960 relations and 21316263 unique ideals Fri Jan 11 00:30:07 2019 reduce to 20974604 relations and 19518210 ideals in 7 passes Fri Jan 11 00:30:07 2019 max relations containing the same ideal: 181 Fri Jan 11 00:30:18 2019 removing 1852375 relations and 1452375 ideals in 400000 cliques Fri Jan 11 00:30:19 2019 commencing in-memory singleton removal Fri Jan 11 00:30:21 2019 begin with 19122229 relations and 19518210 unique ideals Fri Jan 11 00:30:37 2019 reduce to 19000872 relations and 17942366 ideals in 7 passes Fri Jan 11 00:30:37 2019 max relations containing the same ideal: 172 Fri Jan 11 00:30:47 2019 removing 1743490 relations and 1343490 ideals in 400000 cliques Fri Jan 11 00:30:48 2019 commencing in-memory singleton removal Fri Jan 11 00:30:49 2019 begin with 17257382 relations and 17942366 unique ideals Fri Jan 11 00:31:06 2019 reduce to 17140783 relations and 16480061 ideals in 8 passes Fri Jan 11 00:31:06 2019 max relations containing the same ideal: 158 Fri Jan 11 00:31:15 2019 removing 1676526 relations and 1276526 ideals in 400000 cliques Fri Jan 11 00:31:16 2019 commencing in-memory singleton removal Fri Jan 11 00:31:17 2019 begin with 15464257 relations and 16480061 unique ideals Fri Jan 11 00:31:32 2019 reduce to 15346137 relations and 15083096 ideals in 8 passes Fri Jan 11 00:31:32 2019 max relations containing the same ideal: 147 Fri Jan 11 00:31:40 2019 removing 507593 relations and 413346 ideals in 94247 cliques Fri Jan 11 00:31:40 2019 commencing in-memory singleton removal Fri Jan 11 00:31:41 2019 begin with 14838544 relations and 15083096 unique ideals Fri Jan 11 00:31:52 2019 reduce to 14828163 relations and 14659322 ideals in 6 passes Fri Jan 11 00:31:52 2019 max relations containing the same ideal: 145 Fri Jan 11 00:31:56 2019 relations with 0 large ideals: 513 Fri Jan 11 00:31:56 2019 relations with 1 large ideals: 477 Fri Jan 11 00:31:56 2019 relations with 2 large ideals: 7105 Fri Jan 11 00:31:56 2019 relations with 3 large ideals: 74858 Fri Jan 11 00:31:56 2019 relations with 4 large ideals: 425414 Fri Jan 11 00:31:56 2019 relations with 5 large ideals: 1444550 Fri Jan 11 00:31:56 2019 relations with 6 large ideals: 3089976 Fri Jan 11 00:31:56 2019 relations with 7+ large ideals: 9785270 Fri Jan 11 00:31:56 2019 commencing 2-way merge Fri Jan 11 00:32:08 2019 reduce to 9687119 relation sets and 9518278 unique ideals Fri Jan 11 00:32:08 2019 commencing full merge Fri Jan 11 00:35:38 2019 memory use: 1187.5 MB Fri Jan 11 00:35:39 2019 found 4741691 cycles, need 4720478 Fri Jan 11 00:35:41 2019 weight of 4720478 cycles is about 425167245 (90.07/cycle) Fri Jan 11 00:35:41 2019 distribution of cycle lengths: Fri Jan 11 00:35:41 2019 1 relations: 334551 Fri Jan 11 00:35:41 2019 2 relations: 443437 Fri Jan 11 00:35:41 2019 3 relations: 485800 Fri Jan 11 00:35:41 2019 4 relations: 464540 Fri Jan 11 00:35:41 2019 5 relations: 442653 Fri Jan 11 00:35:41 2019 6 relations: 406571 Fri Jan 11 00:35:41 2019 7 relations: 369039 Fri Jan 11 00:35:41 2019 8 relations: 327585 Fri Jan 11 00:35:41 2019 9 relations: 287620 Fri Jan 11 00:35:41 2019 10+ relations: 1158682 Fri Jan 11 00:35:41 2019 heaviest cycle: 24 relations Fri Jan 11 00:35:43 2019 commencing cycle optimization Fri Jan 11 00:35:53 2019 start with 31956194 relations Fri Jan 11 00:36:58 2019 pruned 1106174 relations Fri Jan 11 00:36:58 2019 memory use: 948.3 MB Fri Jan 11 00:36:58 2019 distribution of cycle lengths: Fri Jan 11 00:36:58 2019 1 relations: 334551 Fri Jan 11 00:36:58 2019 2 relations: 455436 Fri Jan 11 00:36:58 2019 3 relations: 507226 Fri Jan 11 00:36:58 2019 4 relations: 481522 Fri Jan 11 00:36:58 2019 5 relations: 459630 Fri Jan 11 00:36:58 2019 6 relations: 418245 Fri Jan 11 00:36:58 2019 7 relations: 378576 Fri Jan 11 00:36:58 2019 8 relations: 332513 Fri Jan 11 00:36:58 2019 9 relations: 290452 Fri Jan 11 00:36:58 2019 10+ relations: 1062327 Fri Jan 11 00:36:58 2019 heaviest cycle: 24 relations Fri Jan 11 00:37:05 2019 RelProcTime: 2214 Fri Jan 11 00:37:07 2019 elapsed time 00:36:57 Fri Jan 11 00:38:10 2019 Fri Jan 11 00:38:10 2019 Fri Jan 11 00:38:10 2019 Msieve v. 1.54 (SVN 1025) Fri Jan 11 00:38:10 2019 random seeds: 1a5e7b6b ceed73d6 Fri Jan 11 00:38:10 2019 factoring 4929051298105615760545305063282258049835217726833670211010620863845712981921679470253250767022985264909345073558465979360477169785779421975193662754231074573 (157 digits) Fri Jan 11 00:38:11 2019 no P-1/P+1/ECM available, skipping Fri Jan 11 00:38:11 2019 commencing number field sieve (157-digit input) Fri Jan 11 00:38:11 2019 R0: -2613936229850800812183004751569 Fri Jan 11 00:38:11 2019 R1: 488508036410985769 Fri Jan 11 00:38:11 2019 A0: -3210179200510494873973882648476172320000 Fri Jan 11 00:38:11 2019 A1: 584058659743949624576340693279960 Fri Jan 11 00:38:11 2019 A2: 216269551827705655839116734 Fri Jan 11 00:38:11 2019 A3: -26028073951183859603 Fri Jan 11 00:38:11 2019 A4: -3464111184606 Fri Jan 11 00:38:11 2019 A5: 40392 Fri Jan 11 00:38:11 2019 skew 9323768.79, size 2.683e-15, alpha -7.607, combined = 1.982e-12 rroots = 5 Fri Jan 11 00:38:11 2019 Fri Jan 11 00:38:11 2019 commencing linear algebra Fri Jan 11 00:38:12 2019 read 4720478 cycles Fri Jan 11 00:38:29 2019 cycles contain 14733098 unique relations Fri Jan 11 00:41:34 2019 read 14733098 relations Fri Jan 11 00:41:55 2019 using 20 quadratic characters above 4294917295 Fri Jan 11 00:43:25 2019 building initial matrix Fri Jan 11 00:47:26 2019 memory use: 1985.7 MB Fri Jan 11 00:47:36 2019 read 4720478 cycles Fri Jan 11 00:47:37 2019 matrix is 4720299 x 4720478 (1759.3 MB) with weight 545674271 (115.60/col) Fri Jan 11 00:47:37 2019 sparse part has weight 404544623 (85.70/col) Fri Jan 11 00:48:26 2019 filtering completed in 2 passes Fri Jan 11 00:48:28 2019 matrix is 4720057 x 4720236 (1759.3 MB) with weight 545665382 (115.60/col) Fri Jan 11 00:48:28 2019 sparse part has weight 404543191 (85.70/col) Fri Jan 11 00:48:43 2019 matrix starts at (0, 0) Fri Jan 11 00:48:44 2019 matrix is 4720057 x 4720236 (1759.3 MB) with weight 545665382 (115.60/col) Fri Jan 11 00:48:44 2019 sparse part has weight 404543191 (85.70/col) Fri Jan 11 00:48:44 2019 saving the first 48 matrix rows for later Fri Jan 11 00:48:45 2019 matrix includes 64 packed rows Fri Jan 11 00:48:46 2019 matrix is 4720009 x 4720236 (1696.8 MB) with weight 450232373 (95.38/col) Fri Jan 11 00:48:46 2019 sparse part has weight 397594764 (84.23/col) Fri Jan 11 00:48:46 2019 using block size 8192 and superblock size 3244032 for processor cache size 33792 kB Fri Jan 11 00:49:03 2019 commencing Lanczos iteration (2 threads) Fri Jan 11 00:49:03 2019 memory use: 1616.6 MB Fri Jan 11 00:49:45 2019 linear algebra at 0.0%, ETA 34h29m Fri Jan 11 00:49:59 2019 checkpointing every 140000 dimensions Sat Jan 12 11:09:23 2019 lanczos halted after 74641 iterations (dim = 4720009) Sat Jan 12 11:09:28 2019 recovered 28 nontrivial dependencies Sat Jan 12 11:09:28 2019 BLanczosTime: 124277 Sat Jan 12 11:09:28 2019 Sat Jan 12 11:09:28 2019 commencing square root phase Sat Jan 12 11:09:28 2019 reading relations for dependency 1 Sat Jan 12 11:09:35 2019 read 2360407 cycles Sat Jan 12 11:09:39 2019 cycles contain 7363866 unique relations Sat Jan 12 11:11:21 2019 read 7363866 relations Sat Jan 12 11:11:59 2019 multiplying 7363866 relations Sat Jan 12 11:18:07 2019 multiply complete, coefficients have about 393.30 million bits Sat Jan 12 11:18:09 2019 initial square root is modulo 11403283 Sat Jan 12 11:25:43 2019 GCD is N, no factor found Sat Jan 12 11:25:43 2019 reading relations for dependency 2 Sat Jan 12 11:25:44 2019 read 2359029 cycles Sat Jan 12 11:25:48 2019 cycles contain 7363222 unique relations Sat Jan 12 11:27:07 2019 read 7363222 relations Sat Jan 12 11:27:44 2019 multiplying 7363222 relations Sat Jan 12 11:33:52 2019 multiply complete, coefficients have about 393.27 million bits Sat Jan 12 11:33:53 2019 initial square root is modulo 11392417 Sat Jan 12 11:41:29 2019 sqrtTime: 1921 Sat Jan 12 11:41:29 2019 p63 factor: 365718266218324451962882199591161842540328187373282939863928979 Sat Jan 12 11:41:29 2019 p95 factor: 13477727949095925638983853266704268631382423188868242715152544441596167099368284326689593054687 Sat Jan 12 11:41:29 2019 elapsed time 35:03:19