Wed Feb 13 21:04:26 2019 Msieve v. 1.54 (SVN 1025) Wed Feb 13 21:04:26 2019 random seeds: 0d16b044 1688930b Wed Feb 13 21:04:26 2019 factoring 9625795631755107410701532749389607802531895901364979287668118834867643853586969336197690348686626920073790290334072375250117650169731502568026175574800077069910795440396872947753240664644089685509059508825778728011514048575360901382794570525051 (244 digits) Wed Feb 13 21:04:28 2019 searching for 15-digit factors Wed Feb 13 21:04:28 2019 commencing number field sieve (244-digit input) Wed Feb 13 21:04:28 2019 R0: 46121784911884767248989901031471184284149 Wed Feb 13 21:04:28 2019 R1: -1 Wed Feb 13 21:04:28 2019 A0: 1 Wed Feb 13 21:04:28 2019 A1: 1 Wed Feb 13 21:04:28 2019 A2: 1 Wed Feb 13 21:04:28 2019 A3: 1 Wed Feb 13 21:04:28 2019 A4: 1 Wed Feb 13 21:04:28 2019 A5: 1 Wed Feb 13 21:04:28 2019 A6: 1 Wed Feb 13 21:04:28 2019 skew 1.00, size 4.684e-12, alpha 2.428, combined = 3.654e-13 rroots = 0 Wed Feb 13 21:04:28 2019 Wed Feb 13 21:04:28 2019 commencing relation filtering Wed Feb 13 21:04:28 2019 setting target matrix density to 120.0 Wed Feb 13 21:04:28 2019 estimated available RAM is 16007.4 MB Wed Feb 13 21:04:28 2019 commencing duplicate removal, pass 1 Wed Feb 13 21:05:38 2019 error -15 reading relation 9704753 Wed Feb 13 21:21:54 2019 error -5 reading relation 144747773 Wed Feb 13 21:26:05 2019 error -15 reading relation 179298223 Wed Feb 13 21:28:29 2019 skipped 61 relations with b > 2^32 Wed Feb 13 21:28:29 2019 skipped 3 relations with composite factors Wed Feb 13 21:28:29 2019 found 8468198 hash collisions in 196523153 relations Wed Feb 13 21:28:29 2019 commencing duplicate removal, pass 2 Wed Feb 13 21:29:24 2019 found 0 duplicates and 196523153 unique relations Wed Feb 13 21:29:24 2019 memory use: 522.4 MB Wed Feb 13 21:29:25 2019 reading ideals above 158924800 Wed Feb 13 21:29:25 2019 commencing singleton removal, initial pass Wed Feb 13 21:47:21 2019 memory use: 3012.0 MB Wed Feb 13 21:47:21 2019 reading all ideals from disk Wed Feb 13 21:47:28 2019 memory use: 3281.6 MB Wed Feb 13 21:47:34 2019 commencing in-memory singleton removal Wed Feb 13 21:47:40 2019 begin with 196523153 relations and 158166361 unique ideals Wed Feb 13 21:48:53 2019 reduce to 129424796 relations and 84324823 ideals in 13 passes Wed Feb 13 21:48:53 2019 max relations containing the same ideal: 42 Wed Feb 13 21:48:59 2019 reading ideals above 720000 Wed Feb 13 21:48:59 2019 commencing singleton removal, initial pass Wed Feb 13 22:04:00 2019 memory use: 2756.0 MB Wed Feb 13 22:04:00 2019 reading all ideals from disk Wed Feb 13 22:04:13 2019 memory use: 5067.5 MB Wed Feb 13 22:04:25 2019 keeping 101501949 ideals with weight <= 200, target excess is 656903 Wed Feb 13 22:04:38 2019 commencing in-memory singleton removal Wed Feb 13 22:04:48 2019 begin with 129424796 relations and 101501949 unique ideals Wed Feb 13 22:06:01 2019 reduce to 129423978 relations and 101501131 ideals in 7 passes Wed Feb 13 22:06:01 2019 max relations containing the same ideal: 200 Wed Feb 13 22:06:50 2019 removing 10541952 relations and 8541952 ideals in 2000000 cliques Wed Feb 13 22:06:53 2019 commencing in-memory singleton removal Wed Feb 13 22:07:02 2019 begin with 118882026 relations and 101501131 unique ideals Wed Feb 13 22:08:19 2019 reduce to 118256231 relations and 92321005 ideals in 8 passes Wed Feb 13 22:08:19 2019 max relations containing the same ideal: 197 Wed Feb 13 22:09:04 2019 removing 7996967 relations and 5996967 ideals in 2000000 cliques Wed Feb 13 22:09:07 2019 commencing in-memory singleton removal Wed Feb 13 22:09:14 2019 begin with 110259264 relations and 92321005 unique ideals Wed Feb 13 22:10:11 2019 reduce to 109841207 relations and 85898777 ideals in 7 passes Wed Feb 13 22:10:11 2019 max relations containing the same ideal: 189 Wed Feb 13 22:10:49 2019 removing 7250377 relations and 5250377 ideals in 2000000 cliques Wed Feb 13 22:10:52 2019 commencing in-memory singleton removal Wed Feb 13 22:10:59 2019 begin with 102590830 relations and 85898777 unique ideals Wed Feb 13 22:11:51 2019 reduce to 102226437 relations and 80277788 ideals in 7 passes Wed Feb 13 22:11:51 2019 max relations containing the same ideal: 181 Wed Feb 13 22:12:27 2019 removing 6864532 relations and 4864532 ideals in 2000000 cliques Wed Feb 13 22:12:30 2019 commencing in-memory singleton removal Wed Feb 13 22:12:36 2019 begin with 95361905 relations and 80277788 unique ideals Wed Feb 13 22:13:24 2019 reduce to 95021401 relations and 75066696 ideals in 7 passes Wed Feb 13 22:13:24 2019 max relations containing the same ideal: 174 Wed Feb 13 22:13:58 2019 removing 6621682 relations and 4621682 ideals in 2000000 cliques Wed Feb 13 22:14:00 2019 commencing in-memory singleton removal Wed Feb 13 22:14:06 2019 begin with 88399719 relations and 75066696 unique ideals Wed Feb 13 22:14:44 2019 reduce to 88070314 relations and 70109397 ideals in 6 passes Wed Feb 13 22:14:44 2019 max relations containing the same ideal: 165 Wed Feb 13 22:15:16 2019 removing 6450485 relations and 4450485 ideals in 2000000 cliques Wed Feb 13 22:15:18 2019 commencing in-memory singleton removal Wed Feb 13 22:15:23 2019 begin with 81619829 relations and 70109397 unique ideals Wed Feb 13 22:16:04 2019 reduce to 81290540 relations and 65322867 ideals in 7 passes Wed Feb 13 22:16:04 2019 max relations containing the same ideal: 157 Wed Feb 13 22:16:33 2019 removing 6328090 relations and 4328090 ideals in 2000000 cliques Wed Feb 13 22:16:35 2019 commencing in-memory singleton removal Wed Feb 13 22:16:40 2019 begin with 74962450 relations and 65322867 unique ideals Wed Feb 13 22:17:17 2019 reduce to 74630214 relations and 60655445 ideals in 7 passes Wed Feb 13 22:17:17 2019 max relations containing the same ideal: 147 Wed Feb 13 22:17:44 2019 removing 6241536 relations and 4241536 ideals in 2000000 cliques Wed Feb 13 22:17:46 2019 commencing in-memory singleton removal Wed Feb 13 22:17:50 2019 begin with 68388678 relations and 60655445 unique ideals Wed Feb 13 22:18:24 2019 reduce to 68045408 relations and 56062663 ideals in 7 passes Wed Feb 13 22:18:24 2019 max relations containing the same ideal: 136 Wed Feb 13 22:18:49 2019 removing 6169303 relations and 4169303 ideals in 2000000 cliques Wed Feb 13 22:18:51 2019 commencing in-memory singleton removal Wed Feb 13 22:18:55 2019 begin with 61876105 relations and 56062663 unique ideals Wed Feb 13 22:19:25 2019 reduce to 61515912 relations and 51523937 ideals in 7 passes Wed Feb 13 22:19:25 2019 max relations containing the same ideal: 129 Wed Feb 13 22:19:47 2019 removing 6118414 relations and 4118414 ideals in 2000000 cliques Wed Feb 13 22:19:49 2019 commencing in-memory singleton removal Wed Feb 13 22:19:52 2019 begin with 55397498 relations and 51523937 unique ideals Wed Feb 13 22:20:19 2019 reduce to 55014757 relations and 47012056 ideals in 7 passes Wed Feb 13 22:20:19 2019 max relations containing the same ideal: 120 Wed Feb 13 22:20:39 2019 removing 6078549 relations and 4078549 ideals in 2000000 cliques Wed Feb 13 22:20:41 2019 commencing in-memory singleton removal Wed Feb 13 22:20:44 2019 begin with 48936208 relations and 47012056 unique ideals Wed Feb 13 22:21:11 2019 reduce to 48519638 relations and 42503985 ideals in 8 passes Wed Feb 13 22:21:11 2019 max relations containing the same ideal: 109 Wed Feb 13 22:21:29 2019 removing 6051374 relations and 4051374 ideals in 2000000 cliques Wed Feb 13 22:21:30 2019 commencing in-memory singleton removal Wed Feb 13 22:21:33 2019 begin with 42468264 relations and 42503985 unique ideals Wed Feb 13 22:21:53 2019 reduce to 42002921 relations and 37970983 ideals in 7 passes Wed Feb 13 22:21:53 2019 max relations containing the same ideal: 98 Wed Feb 13 22:22:08 2019 removing 6042908 relations and 4042908 ideals in 2000000 cliques Wed Feb 13 22:22:10 2019 commencing in-memory singleton removal Wed Feb 13 22:22:12 2019 begin with 35960013 relations and 37970983 unique ideals Wed Feb 13 22:22:32 2019 reduce to 35410590 relations and 33356271 ideals in 8 passes Wed Feb 13 22:22:32 2019 max relations containing the same ideal: 87 Wed Feb 13 22:22:44 2019 removing 4230887 relations and 2938576 ideals in 1292311 cliques Wed Feb 13 22:22:46 2019 commencing in-memory singleton removal Wed Feb 13 22:22:48 2019 begin with 31179703 relations and 33356271 unique ideals Wed Feb 13 22:23:02 2019 reduce to 30823909 relations and 30050255 ideals in 7 passes Wed Feb 13 22:23:02 2019 max relations containing the same ideal: 79 Wed Feb 13 22:23:13 2019 removing 76008 relations and 64362 ideals in 11646 cliques Wed Feb 13 22:23:14 2019 commencing in-memory singleton removal Wed Feb 13 22:23:16 2019 begin with 30747901 relations and 30050255 unique ideals Wed Feb 13 22:23:26 2019 reduce to 30747737 relations and 29985729 ideals in 5 passes Wed Feb 13 22:23:26 2019 max relations containing the same ideal: 79 Wed Feb 13 22:23:31 2019 relations with 0 large ideals: 50286 Wed Feb 13 22:23:31 2019 relations with 1 large ideals: 11282 Wed Feb 13 22:23:31 2019 relations with 2 large ideals: 132157 Wed Feb 13 22:23:31 2019 relations with 3 large ideals: 853162 Wed Feb 13 22:23:31 2019 relations with 4 large ideals: 2994258 Wed Feb 13 22:23:31 2019 relations with 5 large ideals: 6228185 Wed Feb 13 22:23:31 2019 relations with 6 large ideals: 8094933 Wed Feb 13 22:23:31 2019 relations with 7+ large ideals: 12383474 Wed Feb 13 22:23:31 2019 commencing 2-way merge Wed Feb 13 22:23:46 2019 reduce to 20846195 relation sets and 20084187 unique ideals Wed Feb 13 22:23:46 2019 commencing full merge Wed Feb 13 22:30:59 2019 memory use: 2754.8 MB Wed Feb 13 22:31:01 2019 found 9344085 cycles, need 9334387 Wed Feb 13 22:31:03 2019 weight of 9334387 cycles is about 1120647387 (120.06/cycle) Wed Feb 13 22:31:03 2019 distribution of cycle lengths: Wed Feb 13 22:31:03 2019 1 relations: 355054 Wed Feb 13 22:31:03 2019 2 relations: 496703 Wed Feb 13 22:31:03 2019 3 relations: 604437 Wed Feb 13 22:31:03 2019 4 relations: 646436 Wed Feb 13 22:31:03 2019 5 relations: 673908 Wed Feb 13 22:31:03 2019 6 relations: 680929 Wed Feb 13 22:31:03 2019 7 relations: 674773 Wed Feb 13 22:31:03 2019 8 relations: 651864 Wed Feb 13 22:31:03 2019 9 relations: 614813 Wed Feb 13 22:31:03 2019 10+ relations: 3935470 Wed Feb 13 22:31:03 2019 heaviest cycle: 28 relations Wed Feb 13 22:31:05 2019 commencing cycle optimization Wed Feb 13 22:31:22 2019 start with 86194127 relations Wed Feb 13 22:34:25 2019 pruned 4395457 relations Wed Feb 13 22:34:25 2019 memory use: 2167.8 MB Wed Feb 13 22:34:25 2019 distribution of cycle lengths: Wed Feb 13 22:34:25 2019 1 relations: 355054 Wed Feb 13 22:34:25 2019 2 relations: 508627 Wed Feb 13 22:34:25 2019 3 relations: 629785 Wed Feb 13 22:34:25 2019 4 relations: 674697 Wed Feb 13 22:34:25 2019 5 relations: 710809 Wed Feb 13 22:34:25 2019 6 relations: 718513 Wed Feb 13 22:34:25 2019 7 relations: 715588 Wed Feb 13 22:34:25 2019 8 relations: 688603 Wed Feb 13 22:34:25 2019 9 relations: 649657 Wed Feb 13 22:34:25 2019 10+ relations: 3683054 Wed Feb 13 22:34:25 2019 heaviest cycle: 28 relations Wed Feb 13 22:34:38 2019 RelProcTime: 5410 Wed Feb 13 22:34:38 2019 Wed Feb 13 22:34:38 2019 commencing linear algebra Wed Feb 13 22:34:41 2019 read 9334387 cycles Wed Feb 13 22:35:00 2019 cycles contain 30378220 unique relations Wed Feb 13 22:37:39 2019 read 30378220 relations Wed Feb 13 22:38:21 2019 using 20 quadratic characters above 4294917295 Wed Feb 13 22:40:13 2019 building initial matrix Wed Feb 13 22:45:22 2019 memory use: 3740.0 MB Wed Feb 13 22:45:25 2019 read 9334387 cycles Wed Feb 13 22:45:27 2019 matrix is 9334210 x 9334387 (4363.6 MB) with weight 1239293685 (132.77/col) Wed Feb 13 22:45:27 2019 sparse part has weight 1041212905 (111.55/col) Wed Feb 13 22:47:11 2019 filtering completed in 2 passes Wed Feb 13 22:47:13 2019 matrix is 9334132 x 9334309 (4363.6 MB) with weight 1239291277 (132.77/col) Wed Feb 13 22:47:13 2019 sparse part has weight 1041212133 (111.55/col) Wed Feb 13 22:47:40 2019 matrix starts at (0, 0) Wed Feb 13 22:47:41 2019 matrix is 9334132 x 9334309 (4363.6 MB) with weight 1239291277 (132.77/col) Wed Feb 13 22:47:41 2019 sparse part has weight 1041212133 (111.55/col) Wed Feb 13 22:47:41 2019 saving the first 48 matrix rows for later Wed Feb 13 22:47:43 2019 matrix includes 64 packed rows Wed Feb 13 22:47:44 2019 matrix is 9334084 x 9334309 (4178.2 MB) with weight 1070958697 (114.73/col) Wed Feb 13 22:47:44 2019 sparse part has weight 1001934569 (107.34/col) Wed Feb 13 22:47:44 2019 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Wed Feb 13 22:48:14 2019 commencing Lanczos iteration (4 threads) Wed Feb 13 22:48:14 2019 memory use: 3998.2 MB Wed Feb 13 22:48:57 2019 linear algebra at 0.0%, ETA 69h58m Wed Feb 13 22:49:10 2019 checkpointing every 140000 dimensions Sat Feb 16 20:26:07 2019 lanczos halted after 147609 iterations (dim = 9334083) Sat Feb 16 20:26:15 2019 recovered 37 nontrivial dependencies Sat Feb 16 20:26:15 2019 BLanczosTime: 251497 Sat Feb 16 20:26:15 2019 Sat Feb 16 20:26:15 2019 commencing square root phase Sat Feb 16 20:26:15 2019 handling dependencies 1 to 64 Sat Feb 16 20:26:15 2019 reading relations for dependency 1 Sat Feb 16 20:26:16 2019 read 4666993 cycles Sat Feb 16 20:26:23 2019 cycles contain 15188484 unique relations Sat Feb 16 20:27:54 2019 read 15188484 relations Sat Feb 16 20:28:44 2019 multiplying 15188484 relations Sat Feb 16 20:38:00 2019 multiply complete, coefficients have about 378.53 million bits Sat Feb 16 20:38:02 2019 initial square root is modulo 6195619 Sat Feb 16 20:49:21 2019 sqrtTime: 1386 Sat Feb 16 20:49:21 2019 p99 factor: 231343337360716472011773134855585762170111999227677284467325154200038889753663179266690604066505061 Sat Feb 16 20:49:21 2019 p146 factor: 41608268219742674896906041257096084208118147767613832993890841249358450392680832329034197217997710909171949429998029449390407476868725079152394591 Sat Feb 16 20:49:21 2019 elapsed time 71:44:55