Tue Apr 23 16:52:09 2019 Msieve v. 1.54 (SVN 1025) Tue Apr 23 16:52:09 2019 random seeds: c2df7c3f 9039256e Tue Apr 23 16:52:09 2019 factoring 1267416571926199775585473143291929463378667489028724045783392050990380638715958631275359432408885207165889578717853640782042218577257645999319723143170908608801972074375440556931174559336966524492449090427795420756844428020472957402034013333 (241 digits) Tue Apr 23 16:52:11 2019 no P-1/P+1/ECM available, skipping Tue Apr 23 16:52:11 2019 commencing number field sieve (241-digit input) Tue Apr 23 16:52:11 2019 R0: 173472347597680709441192448139190673828125 Tue Apr 23 16:52:11 2019 R1: -576460752303423488 Tue Apr 23 16:52:11 2019 A0: 1 Tue Apr 23 16:52:11 2019 A1: 1 Tue Apr 23 16:52:11 2019 A2: 1 Tue Apr 23 16:52:11 2019 A3: 1 Tue Apr 23 16:52:11 2019 A4: 1 Tue Apr 23 16:52:11 2019 A5: 1 Tue Apr 23 16:52:11 2019 A6: 1 Tue Apr 23 16:52:11 2019 skew 1.00, size 3.208e-12, alpha 2.428, combined = 2.761e-13 rroots = 0 Tue Apr 23 16:52:11 2019 Tue Apr 23 16:52:11 2019 commencing relation filtering Tue Apr 23 16:52:11 2019 setting target matrix density to 124.0 Tue Apr 23 16:52:11 2019 estimated available RAM is 15577.0 MB Tue Apr 23 16:52:11 2019 commencing duplicate removal, pass 1 Tue Apr 23 17:34:43 2019 skipped 121 relations with b > 2^32 Tue Apr 23 17:34:43 2019 skipped 3913 relations with composite factors Tue Apr 23 17:34:43 2019 found 9127954 hash collisions in 204294452 relations Tue Apr 23 17:34:43 2019 commencing duplicate removal, pass 2 Tue Apr 23 17:39:35 2019 found 0 duplicates and 204294452 unique relations Tue Apr 23 17:39:35 2019 memory use: 522.4 MB Tue Apr 23 17:39:35 2019 reading ideals above 138346496 Tue Apr 23 17:39:35 2019 commencing singleton removal, initial pass Tue Apr 23 18:15:03 2019 memory use: 3012.0 MB Tue Apr 23 18:15:03 2019 reading all ideals from disk Tue Apr 23 18:15:25 2019 memory use: 3739.8 MB Tue Apr 23 18:15:37 2019 commencing in-memory singleton removal Tue Apr 23 18:15:48 2019 begin with 204294452 relations and 163168810 unique ideals Tue Apr 23 18:18:23 2019 reduce to 140413963 relations and 93368799 ideals in 12 passes Tue Apr 23 18:18:23 2019 max relations containing the same ideal: 44 Tue Apr 23 18:18:34 2019 reading ideals above 720000 Tue Apr 23 18:18:35 2019 commencing singleton removal, initial pass Tue Apr 23 18:52:42 2019 memory use: 3012.0 MB Tue Apr 23 18:52:43 2019 reading all ideals from disk Tue Apr 23 18:53:25 2019 memory use: 5545.3 MB Tue Apr 23 18:53:45 2019 keeping 108293936 ideals with weight <= 200, target excess is 721066 Tue Apr 23 18:54:10 2019 commencing in-memory singleton removal Tue Apr 23 18:54:27 2019 begin with 140413963 relations and 108293936 unique ideals Tue Apr 23 18:56:02 2019 reduce to 140413903 relations and 108293876 ideals in 4 passes Tue Apr 23 18:56:02 2019 max relations containing the same ideal: 200 Tue Apr 23 18:57:30 2019 removing 10207563 relations and 8207563 ideals in 2000000 cliques Tue Apr 23 18:57:35 2019 commencing in-memory singleton removal Tue Apr 23 18:57:51 2019 begin with 130206340 relations and 108293876 unique ideals Tue Apr 23 19:01:08 2019 reduce to 129664645 relations and 99534957 ideals in 9 passes Tue Apr 23 19:01:08 2019 max relations containing the same ideal: 197 Tue Apr 23 19:02:29 2019 removing 7773395 relations and 5773395 ideals in 2000000 cliques Tue Apr 23 19:02:34 2019 commencing in-memory singleton removal Tue Apr 23 19:02:48 2019 begin with 121891250 relations and 99534957 unique ideals Tue Apr 23 19:05:34 2019 reduce to 121529821 relations and 93394483 ideals in 8 passes Tue Apr 23 19:05:34 2019 max relations containing the same ideal: 191 Tue Apr 23 19:06:52 2019 removing 7054829 relations and 5054829 ideals in 2000000 cliques Tue Apr 23 19:06:57 2019 commencing in-memory singleton removal Tue Apr 23 19:07:10 2019 begin with 114474992 relations and 93394483 unique ideals Tue Apr 23 19:09:26 2019 reduce to 114161918 relations and 88021646 ideals in 7 passes Tue Apr 23 19:09:26 2019 max relations containing the same ideal: 184 Tue Apr 23 19:10:40 2019 removing 6679803 relations and 4679803 ideals in 2000000 cliques Tue Apr 23 19:10:44 2019 commencing in-memory singleton removal Tue Apr 23 19:10:56 2019 begin with 107482115 relations and 88021646 unique ideals Tue Apr 23 19:13:03 2019 reduce to 107193491 relations and 83048608 ideals in 7 passes Tue Apr 23 19:13:03 2019 max relations containing the same ideal: 178 Tue Apr 23 19:14:12 2019 removing 6440527 relations and 4440527 ideals in 2000000 cliques Tue Apr 23 19:14:17 2019 commencing in-memory singleton removal Tue Apr 23 19:14:28 2019 begin with 100752964 relations and 83048608 unique ideals Tue Apr 23 19:16:10 2019 reduce to 100479367 relations and 78329708 ideals in 6 passes Tue Apr 23 19:16:10 2019 max relations containing the same ideal: 171 Tue Apr 23 19:17:15 2019 removing 6265471 relations and 4265471 ideals in 2000000 cliques Tue Apr 23 19:17:19 2019 commencing in-memory singleton removal Tue Apr 23 19:17:29 2019 begin with 94213896 relations and 78329708 unique ideals Tue Apr 23 19:19:19 2019 reduce to 93944775 relations and 73790368 ideals in 7 passes Tue Apr 23 19:19:19 2019 max relations containing the same ideal: 165 Tue Apr 23 19:20:20 2019 removing 6137727 relations and 4137727 ideals in 2000000 cliques Tue Apr 23 19:20:24 2019 commencing in-memory singleton removal Tue Apr 23 19:20:34 2019 begin with 87807048 relations and 73790368 unique ideals Tue Apr 23 19:22:01 2019 reduce to 87540214 relations and 69380787 ideals in 6 passes Tue Apr 23 19:22:01 2019 max relations containing the same ideal: 157 Tue Apr 23 19:22:58 2019 removing 6037252 relations and 4037252 ideals in 2000000 cliques Tue Apr 23 19:23:02 2019 commencing in-memory singleton removal Tue Apr 23 19:23:11 2019 begin with 81502962 relations and 69380787 unique ideals Tue Apr 23 19:24:32 2019 reduce to 81234013 relations and 65069103 ideals in 6 passes Tue Apr 23 19:24:32 2019 max relations containing the same ideal: 148 Tue Apr 23 19:25:25 2019 removing 5957548 relations and 3957548 ideals in 2000000 cliques Tue Apr 23 19:25:29 2019 commencing in-memory singleton removal Tue Apr 23 19:25:37 2019 begin with 75276465 relations and 65069103 unique ideals Tue Apr 23 19:26:51 2019 reduce to 75001125 relations and 60830436 ideals in 6 passes Tue Apr 23 19:26:51 2019 max relations containing the same ideal: 140 Tue Apr 23 19:27:40 2019 removing 5891408 relations and 3891408 ideals in 2000000 cliques Tue Apr 23 19:27:43 2019 commencing in-memory singleton removal Tue Apr 23 19:27:51 2019 begin with 69109717 relations and 60830436 unique ideals Tue Apr 23 19:28:58 2019 reduce to 68825060 relations and 56647839 ideals in 6 passes Tue Apr 23 19:28:58 2019 max relations containing the same ideal: 131 Tue Apr 23 19:29:43 2019 removing 5838286 relations and 3838286 ideals in 2000000 cliques Tue Apr 23 19:29:46 2019 commencing in-memory singleton removal Tue Apr 23 19:29:53 2019 begin with 62986774 relations and 56647839 unique ideals Tue Apr 23 19:30:54 2019 reduce to 62688973 relations and 52504225 ideals in 6 passes Tue Apr 23 19:30:54 2019 max relations containing the same ideal: 124 Tue Apr 23 19:31:35 2019 removing 5799435 relations and 3799435 ideals in 2000000 cliques Tue Apr 23 19:31:38 2019 commencing in-memory singleton removal Tue Apr 23 19:31:45 2019 begin with 56889538 relations and 52504225 unique ideals Tue Apr 23 19:32:48 2019 reduce to 56569553 relations and 48376265 ideals in 7 passes Tue Apr 23 19:32:48 2019 max relations containing the same ideal: 118 Tue Apr 23 19:33:25 2019 removing 5770082 relations and 3770082 ideals in 2000000 cliques Tue Apr 23 19:33:28 2019 commencing in-memory singleton removal Tue Apr 23 19:33:34 2019 begin with 50799471 relations and 48376265 unique ideals Tue Apr 23 19:34:30 2019 reduce to 50448722 relations and 44244884 ideals in 7 passes Tue Apr 23 19:34:30 2019 max relations containing the same ideal: 107 Tue Apr 23 19:35:03 2019 removing 5760046 relations and 3760046 ideals in 2000000 cliques Tue Apr 23 19:35:06 2019 commencing in-memory singleton removal Tue Apr 23 19:35:11 2019 begin with 44688676 relations and 44244884 unique ideals Tue Apr 23 19:35:53 2019 reduce to 44289626 relations and 40072290 ideals in 6 passes Tue Apr 23 19:35:53 2019 max relations containing the same ideal: 99 Tue Apr 23 19:36:22 2019 removing 5776196 relations and 3776196 ideals in 2000000 cliques Tue Apr 23 19:36:25 2019 commencing in-memory singleton removal Tue Apr 23 19:36:29 2019 begin with 38513430 relations and 40072290 unique ideals Tue Apr 23 19:37:10 2019 reduce to 38035936 relations and 35800248 ideals in 7 passes Tue Apr 23 19:37:10 2019 max relations containing the same ideal: 89 Tue Apr 23 19:37:35 2019 removing 4332032 relations and 2932781 ideals in 1399251 cliques Tue Apr 23 19:37:38 2019 commencing in-memory singleton removal Tue Apr 23 19:37:41 2019 begin with 33703904 relations and 35800248 unique ideals Tue Apr 23 19:38:17 2019 reduce to 33347303 relations and 32499279 ideals in 7 passes Tue Apr 23 19:38:17 2019 max relations containing the same ideal: 83 Tue Apr 23 19:38:40 2019 removing 72073 relations and 60486 ideals in 11587 cliques Tue Apr 23 19:38:41 2019 commencing in-memory singleton removal Tue Apr 23 19:38:44 2019 begin with 33275230 relations and 32499279 unique ideals Tue Apr 23 19:39:00 2019 reduce to 33275133 relations and 32438696 ideals in 3 passes Tue Apr 23 19:39:00 2019 max relations containing the same ideal: 83 Tue Apr 23 19:39:09 2019 relations with 0 large ideals: 55190 Tue Apr 23 19:39:09 2019 relations with 1 large ideals: 13368 Tue Apr 23 19:39:09 2019 relations with 2 large ideals: 155589 Tue Apr 23 19:39:09 2019 relations with 3 large ideals: 980904 Tue Apr 23 19:39:09 2019 relations with 4 large ideals: 3352091 Tue Apr 23 19:39:09 2019 relations with 5 large ideals: 6830773 Tue Apr 23 19:39:09 2019 relations with 6 large ideals: 8734526 Tue Apr 23 19:39:09 2019 relations with 7+ large ideals: 13152692 Tue Apr 23 19:39:09 2019 commencing 2-way merge Tue Apr 23 19:39:38 2019 reduce to 23090282 relation sets and 22253845 unique ideals Tue Apr 23 19:39:38 2019 commencing full merge Tue Apr 23 19:53:35 2019 memory use: 2978.2 MB Tue Apr 23 19:53:38 2019 found 10150090 cycles, need 10150045 Tue Apr 23 19:53:44 2019 weight of 10150045 cycles is about 1258775799 (124.02/cycle) Tue Apr 23 19:53:44 2019 distribution of cycle lengths: Tue Apr 23 19:53:44 2019 1 relations: 344466 Tue Apr 23 19:53:44 2019 2 relations: 498624 Tue Apr 23 19:53:44 2019 3 relations: 621544 Tue Apr 23 19:53:44 2019 4 relations: 678967 Tue Apr 23 19:53:44 2019 5 relations: 719599 Tue Apr 23 19:53:44 2019 6 relations: 735261 Tue Apr 23 19:53:44 2019 7 relations: 735111 Tue Apr 23 19:53:44 2019 8 relations: 713998 Tue Apr 23 19:53:44 2019 9 relations: 676676 Tue Apr 23 19:53:44 2019 10+ relations: 4425799 Tue Apr 23 19:53:44 2019 heaviest cycle: 28 relations Tue Apr 23 19:53:47 2019 commencing cycle optimization Tue Apr 23 19:54:21 2019 start with 95993386 relations Tue Apr 23 20:00:27 2019 pruned 5219001 relations Tue Apr 23 20:00:27 2019 memory use: 2373.1 MB Tue Apr 23 20:00:28 2019 distribution of cycle lengths: Tue Apr 23 20:00:28 2019 1 relations: 344466 Tue Apr 23 20:00:28 2019 2 relations: 511366 Tue Apr 23 20:00:28 2019 3 relations: 648718 Tue Apr 23 20:00:28 2019 4 relations: 711080 Tue Apr 23 20:00:28 2019 5 relations: 762196 Tue Apr 23 20:00:28 2019 6 relations: 779798 Tue Apr 23 20:00:28 2019 7 relations: 782801 Tue Apr 23 20:00:28 2019 8 relations: 757804 Tue Apr 23 20:00:28 2019 9 relations: 718919 Tue Apr 23 20:00:28 2019 10+ relations: 4132897 Tue Apr 23 20:00:28 2019 heaviest cycle: 28 relations Tue Apr 23 20:00:55 2019 RelProcTime: 11324 Tue Apr 23 20:00:55 2019 elapsed time 03:08:46 Tue Apr 23 23:00:37 2019 Tue Apr 23 23:00:37 2019 Tue Apr 23 23:00:37 2019 Msieve v. 1.54 (SVN 1025) Tue Apr 23 23:00:37 2019 random seeds: aef9c291 dbb907f1 Tue Apr 23 23:00:37 2019 factoring 1267416571926199775585473143291929463378667489028724045783392050990380638715958631275359432408885207165889578717853640782042218577257645999319723143170908608801972074375440556931174559336966524492449090427795420756844428020472957402034013333 (241 digits) Tue Apr 23 23:00:38 2019 no P-1/P+1/ECM available, skipping Tue Apr 23 23:00:38 2019 commencing number field sieve (241-digit input) Tue Apr 23 23:00:38 2019 R0: 173472347597680709441192448139190673828125 Tue Apr 23 23:00:38 2019 R1: -576460752303423488 Tue Apr 23 23:00:38 2019 A0: 1 Tue Apr 23 23:00:38 2019 A1: 1 Tue Apr 23 23:00:38 2019 A2: 1 Tue Apr 23 23:00:38 2019 A3: 1 Tue Apr 23 23:00:38 2019 A4: 1 Tue Apr 23 23:00:38 2019 A5: 1 Tue Apr 23 23:00:38 2019 A6: 1 Tue Apr 23 23:00:38 2019 skew 1.00, size 3.208e-12, alpha 2.428, combined = 2.761e-13 rroots = 0 Tue Apr 23 23:00:38 2019 Tue Apr 23 23:00:38 2019 commencing linear algebra Tue Apr 23 23:00:38 2019 skipping matrix build Tue Apr 23 23:00:42 2019 matrix starts at (0, 0) Tue Apr 23 23:00:43 2019 matrix is 10149832 x 10150009 (4862.4 MB) with weight 1379791874 (135.94/col) Tue Apr 23 23:00:43 2019 sparse part has weight 1163000259 (114.58/col) Tue Apr 23 23:00:43 2019 saving the first 48 matrix rows for later Tue Apr 23 23:00:44 2019 matrix includes 64 packed rows Tue Apr 23 23:00:46 2019 matrix is 10149784 x 10150009 (4657.7 MB) with weight 1195844034 (117.82/col) Tue Apr 23 23:00:46 2019 sparse part has weight 1119498607 (110.30/col) Tue Apr 23 23:00:46 2019 using block size 8192 and superblock size 2433024 for processor cache size 25344 kB Tue Apr 23 23:01:16 2019 commencing Lanczos iteration (8 threads) Tue Apr 23 23:01:16 2019 memory use: 4453.2 MB Tue Apr 23 23:01:48 2019 linear algebra at 0.0%, ETA 55h38m Tue Apr 23 23:01:59 2019 checkpointing every 180000 dimensions Fri Apr 26 11:31:17 2019 lanczos halted after 160510 iterations (dim = 10149783) Fri Apr 26 11:31:26 2019 recovered 38 nontrivial dependencies Fri Apr 26 11:31:27 2019 BLanczosTime: 217849 Fri Apr 26 11:31:27 2019 elapsed time 60:30:50 Fri Apr 26 11:33:46 2019 Fri Apr 26 11:33:46 2019 Fri Apr 26 11:33:46 2019 Msieve v. 1.54 (SVN 1025) Fri Apr 26 11:33:46 2019 random seeds: 12f17a8d 6548e802 Fri Apr 26 11:33:46 2019 factoring 1267416571926199775585473143291929463378667489028724045783392050990380638715958631275359432408885207165889578717853640782042218577257645999319723143170908608801972074375440556931174559336966524492449090427795420756844428020472957402034013333 (241 digits) Fri Apr 26 11:33:49 2019 no P-1/P+1/ECM available, skipping Fri Apr 26 11:33:49 2019 commencing number field sieve (241-digit input) Fri Apr 26 11:33:49 2019 R0: 173472347597680709441192448139190673828125 Fri Apr 26 11:33:49 2019 R1: -576460752303423488 Fri Apr 26 11:33:49 2019 A0: 1 Fri Apr 26 11:33:49 2019 A1: 1 Fri Apr 26 11:33:49 2019 A2: 1 Fri Apr 26 11:33:49 2019 A3: 1 Fri Apr 26 11:33:49 2019 A4: 1 Fri Apr 26 11:33:49 2019 A5: 1 Fri Apr 26 11:33:49 2019 A6: 1 Fri Apr 26 11:33:49 2019 skew 1.00, size 3.208e-12, alpha 2.428, combined = 2.761e-13 rroots = 0 Fri Apr 26 11:33:49 2019 Fri Apr 26 11:33:49 2019 commencing square root phase Fri Apr 26 11:33:49 2019 reading relations for dependency 1 Fri Apr 26 11:33:52 2019 read 5077820 cycles Fri Apr 26 11:34:15 2019 cycles contain 16455246 unique relations Fri Apr 26 11:45:14 2019 read 16455246 relations Fri Apr 26 11:48:12 2019 multiplying 16455246 relations Fri Apr 26 12:07:39 2019 multiply complete, coefficients have about 412.73 million bits Fri Apr 26 12:07:42 2019 initial square root is modulo 25446011 Fri Apr 26 12:27:31 2019 GCD is 1, no factor found Fri Apr 26 12:27:31 2019 reading relations for dependency 2 Fri Apr 26 12:27:34 2019 read 5072391 cycles Fri Apr 26 12:27:50 2019 cycles contain 16437988 unique relations Fri Apr 26 12:33:55 2019 read 16437988 relations Fri Apr 26 12:35:49 2019 multiplying 16437988 relations Fri Apr 26 12:53:47 2019 multiply complete, coefficients have about 412.30 million bits Fri Apr 26 12:53:50 2019 initial square root is modulo 25004621 Fri Apr 26 13:14:05 2019 found factor: 6864396152766215602820049465749443931485449889651372738700786706479723 Fri Apr 26 13:14:05 2019 reading relations for dependency 3 Fri Apr 26 13:14:08 2019 read 5074018 cycles Fri Apr 26 13:14:24 2019 cycles contain 16440512 unique relations Fri Apr 26 13:20:28 2019 read 16440512 relations Fri Apr 26 13:22:20 2019 multiplying 16440512 relations Fri Apr 26 13:40:21 2019 multiply complete, coefficients have about 412.36 million bits Fri Apr 26 13:40:24 2019 initial square root is modulo 25064989 Fri Apr 26 14:00:33 2019 GCD is 1, no factor found Fri Apr 26 14:00:33 2019 reading relations for dependency 4 Fri Apr 26 14:00:36 2019 read 5072792 cycles Fri Apr 26 14:00:52 2019 cycles contain 16440346 unique relations Fri Apr 26 14:06:57 2019 read 16440346 relations Fri Apr 26 14:08:49 2019 multiplying 16440346 relations Fri Apr 26 14:26:53 2019 multiply complete, coefficients have about 412.35 million bits Fri Apr 26 14:26:56 2019 initial square root is modulo 25052389 Fri Apr 26 14:47:05 2019 GCD is N, no factor found Fri Apr 26 14:47:05 2019 reading relations for dependency 5 Fri Apr 26 14:47:08 2019 read 5071559 cycles Fri Apr 26 14:47:24 2019 cycles contain 16435328 unique relations Fri Apr 26 14:53:27 2019 read 16435328 relations Fri Apr 26 14:55:18 2019 multiplying 16435328 relations Fri Apr 26 15:13:14 2019 multiply complete, coefficients have about 412.23 million bits Fri Apr 26 15:13:17 2019 initial square root is modulo 24932099 Fri Apr 26 15:33:25 2019 sqrtTime: 14376 Fri Apr 26 15:33:25 2019 p70 factor: 6864396152766215602820049465749443931485449889651372738700786706479723 Fri Apr 26 15:33:25 2019 p83 factor: 20229857054437467583524105033766606344334162847639017360413297364841242346738532911 Fri Apr 26 15:33:25 2019 p88 factor: 9126919669783289761097444073977010715114439707786250771055216538594562275674596663168561 Fri Apr 26 15:33:25 2019 elapsed time 03:59:39