Tue May 19 19:36:43 2020 Tue May 19 19:36:43 2020 Tue May 19 19:36:43 2020 Msieve v. 1.53 (SVN 988M) Tue May 19 19:36:43 2020 random seeds: 65ea1494 1b129bcd Tue May 19 19:36:43 2020 factoring 2547739275034257213793582799140085716132535809591688948368557827649953115244018001640752497785699111875500676609224090569912212077123665026852127317850733377598275229472386518152828609131462283 (193 digits) Tue May 19 19:36:44 2020 searching for 15-digit factors Tue May 19 19:36:45 2020 commencing number field sieve (193-digit input) Tue May 19 19:36:45 2020 R0: 42117974383768340415833307871690448961536 Tue May 19 19:36:45 2020 R1: 1 Tue May 19 19:36:45 2020 A0: -1 Tue May 19 19:36:45 2020 A1: 0 Tue May 19 19:36:45 2020 A2: 0 Tue May 19 19:36:45 2020 A3: 0 Tue May 19 19:36:45 2020 A4: 0 Tue May 19 19:36:45 2020 A5: 0 Tue May 19 19:36:45 2020 A6: 86 Tue May 19 19:36:45 2020 skew 0.48, size 3.000e-12, alpha 1.904, combined = 2.657e-13 rroots = 2 Tue May 19 19:36:45 2020 Tue May 19 19:36:45 2020 commencing relation filtering Tue May 19 19:36:45 2020 setting target matrix density to 120.0 Tue May 19 19:36:45 2020 estimated available RAM is 32768.0 MB Tue May 19 19:36:45 2020 commencing duplicate removal, pass 1 Tue May 19 19:41:55 2020 error -15 reading relation 49375173 Tue May 19 19:44:10 2020 error -15 reading relation 72212733 Tue May 19 19:50:55 2020 error -5 reading relation 141403936 Tue May 19 19:51:03 2020 error -5 reading relation 142611726 Tue May 19 19:52:05 2020 error -11 reading relation 152917380 Tue May 19 19:53:23 2020 error -15 reading relation 166126343 Tue May 19 19:54:37 2020 error -1 reading relation 178740103 Tue May 19 19:54:37 2020 error -5 reading relation 178740104 Tue May 19 19:56:06 2020 skipped 430 relations with b > 2^32 Tue May 19 19:56:06 2020 skipped 1 relations with composite factors Tue May 19 19:56:06 2020 found 8248293 hash collisions in 193808733 relations Tue May 19 19:56:17 2020 added 1219421 free relations Tue May 19 19:56:17 2020 commencing duplicate removal, pass 2 Tue May 19 19:57:01 2020 found 0 duplicates and 195028154 unique relations Tue May 19 19:57:01 2020 memory use: 522.4 MB Tue May 19 19:57:01 2020 reading ideals above 146472960 Tue May 19 19:57:01 2020 commencing singleton removal, initial pass Tue May 19 20:10:30 2020 memory use: 3012.0 MB Tue May 19 20:10:31 2020 reading all ideals from disk Tue May 19 20:11:55 2020 memory use: 3555.2 MB Tue May 19 20:12:01 2020 commencing in-memory singleton removal Tue May 19 20:12:08 2020 begin with 195028154 relations and 162146306 unique ideals Tue May 19 20:13:43 2020 reduce to 129177996 relations and 89793598 ideals in 16 passes Tue May 19 20:13:43 2020 max relations containing the same ideal: 41 Tue May 19 20:13:58 2020 reading ideals above 720000 Tue May 19 20:13:59 2020 commencing singleton removal, initial pass Tue May 19 20:26:14 2020 memory use: 2756.0 MB Tue May 19 20:26:15 2020 reading all ideals from disk Tue May 19 20:28:16 2020 memory use: 5121.9 MB Tue May 19 20:28:26 2020 keeping 105655260 ideals with weight <= 200, target excess is 652028 Tue May 19 20:28:38 2020 commencing in-memory singleton removal Tue May 19 20:28:47 2020 begin with 129177996 relations and 105655260 unique ideals Tue May 19 20:30:06 2020 reduce to 129174992 relations and 105652256 ideals in 8 passes Tue May 19 20:30:06 2020 max relations containing the same ideal: 200 Tue May 19 20:30:55 2020 removing 11103890 relations and 9103890 ideals in 2000000 cliques Tue May 19 20:30:59 2020 commencing in-memory singleton removal Tue May 19 20:31:07 2020 begin with 118071102 relations and 105652256 unique ideals Tue May 19 20:32:29 2020 reduce to 117302847 relations and 95764532 ideals in 9 passes Tue May 19 20:32:29 2020 max relations containing the same ideal: 196 Tue May 19 20:33:14 2020 removing 8483721 relations and 6483721 ideals in 2000000 cliques Tue May 19 20:33:17 2020 commencing in-memory singleton removal Tue May 19 20:33:24 2020 begin with 108819126 relations and 95764532 unique ideals Tue May 19 20:34:30 2020 reduce to 108308930 relations and 88761808 ideals in 8 passes Tue May 19 20:34:30 2020 max relations containing the same ideal: 188 Tue May 19 20:35:12 2020 removing 7702768 relations and 5702768 ideals in 2000000 cliques Tue May 19 20:35:15 2020 commencing in-memory singleton removal Tue May 19 20:35:22 2020 begin with 100606162 relations and 88761808 unique ideals Tue May 19 20:36:15 2020 reduce to 100157169 relations and 82602134 ideals in 7 passes Tue May 19 20:36:15 2020 max relations containing the same ideal: 180 Tue May 19 20:36:54 2020 removing 7305441 relations and 5305441 ideals in 2000000 cliques Tue May 19 20:36:56 2020 commencing in-memory singleton removal Tue May 19 20:37:03 2020 begin with 92851728 relations and 82602134 unique ideals Tue May 19 20:38:05 2020 reduce to 92426906 relations and 76863922 ideals in 9 passes Tue May 19 20:38:05 2020 max relations containing the same ideal: 173 Tue May 19 20:38:41 2020 removing 7063276 relations and 5063276 ideals in 2000000 cliques Tue May 19 20:38:44 2020 commencing in-memory singleton removal Tue May 19 20:38:49 2020 begin with 85363630 relations and 76863922 unique ideals Tue May 19 20:39:40 2020 reduce to 84945867 relations and 71374558 ideals in 8 passes Tue May 19 20:39:40 2020 max relations containing the same ideal: 166 Tue May 19 20:40:13 2020 removing 6908136 relations and 4908136 ideals in 2000000 cliques Tue May 19 20:40:16 2020 commencing in-memory singleton removal Tue May 19 20:40:21 2020 begin with 78037731 relations and 71374558 unique ideals Tue May 19 20:41:07 2020 reduce to 77614958 relations and 66034736 ideals in 8 passes Tue May 19 20:41:07 2020 max relations containing the same ideal: 154 Tue May 19 20:41:38 2020 removing 6798859 relations and 4798859 ideals in 2000000 cliques Tue May 19 20:41:40 2020 commencing in-memory singleton removal Tue May 19 20:41:45 2020 begin with 70816099 relations and 66034736 unique ideals Tue May 19 20:42:21 2020 reduce to 70379615 relations and 60789429 ideals in 7 passes Tue May 19 20:42:21 2020 max relations containing the same ideal: 145 Tue May 19 20:42:49 2020 removing 6721880 relations and 4721880 ideals in 2000000 cliques Tue May 19 20:42:51 2020 commencing in-memory singleton removal Tue May 19 20:42:55 2020 begin with 63657735 relations and 60789429 unique ideals Tue May 19 20:43:27 2020 reduce to 63198365 relations and 55596850 ideals in 7 passes Tue May 19 20:43:27 2020 max relations containing the same ideal: 136 Tue May 19 20:43:53 2020 removing 6670850 relations and 4670850 ideals in 2000000 cliques Tue May 19 20:43:55 2020 commencing in-memory singleton removal Tue May 19 20:43:58 2020 begin with 56527515 relations and 55596850 unique ideals Tue May 19 20:44:27 2020 reduce to 56034824 relations and 50419678 ideals in 7 passes Tue May 19 20:44:27 2020 max relations containing the same ideal: 126 Tue May 19 20:44:49 2020 removing 6637311 relations and 4637311 ideals in 2000000 cliques Tue May 19 20:44:51 2020 commencing in-memory singleton removal Tue May 19 20:44:54 2020 begin with 49397513 relations and 50419678 unique ideals Tue May 19 20:45:23 2020 reduce to 48857930 relations and 45226061 ideals in 8 passes Tue May 19 20:45:23 2020 max relations containing the same ideal: 115 Tue May 19 20:45:42 2020 removing 6611649 relations and 4611649 ideals in 2000000 cliques Tue May 19 20:45:44 2020 commencing in-memory singleton removal Tue May 19 20:45:47 2020 begin with 42246281 relations and 45226061 unique ideals Tue May 19 20:46:10 2020 reduce to 41631867 relations and 39978489 ideals in 8 passes Tue May 19 20:46:10 2020 max relations containing the same ideal: 100 Tue May 19 20:46:27 2020 removing 3481521 relations and 2584496 ideals in 897025 cliques Tue May 19 20:46:29 2020 commencing in-memory singleton removal Tue May 19 20:46:31 2020 begin with 38150346 relations and 39978489 unique ideals Tue May 19 20:46:49 2020 reduce to 37951183 relations and 37191096 ideals in 7 passes Tue May 19 20:46:49 2020 max relations containing the same ideal: 94 Tue May 19 20:47:09 2020 relations with 0 large ideals: 21636 Tue May 19 20:47:09 2020 relations with 1 large ideals: 7290 Tue May 19 20:47:09 2020 relations with 2 large ideals: 111156 Tue May 19 20:47:09 2020 relations with 3 large ideals: 788855 Tue May 19 20:47:09 2020 relations with 4 large ideals: 3020866 Tue May 19 20:47:09 2020 relations with 5 large ideals: 6909604 Tue May 19 20:47:09 2020 relations with 6 large ideals: 9901655 Tue May 19 20:47:09 2020 relations with 7+ large ideals: 17190121 Tue May 19 20:47:09 2020 commencing 2-way merge Tue May 19 20:47:30 2020 reduce to 25383534 relation sets and 24623447 unique ideals Tue May 19 20:47:30 2020 commencing full merge Tue May 19 20:56:45 2020 memory use: 3277.6 MB Tue May 19 20:56:51 2020 found 11386246 cycles, need 11365647 Tue May 19 20:56:51 2020 weight of 11365647 cycles is about 1364678334 (120.07/cycle) Tue May 19 20:56:51 2020 distribution of cycle lengths: Tue May 19 20:56:51 2020 1 relations: 439305 Tue May 19 20:56:51 2020 2 relations: 646049 Tue May 19 20:56:51 2020 3 relations: 773185 Tue May 19 20:56:51 2020 4 relations: 815298 Tue May 19 20:56:51 2020 5 relations: 837848 Tue May 19 20:56:51 2020 6 relations: 835026 Tue May 19 20:56:51 2020 7 relations: 819002 Tue May 19 20:56:51 2020 8 relations: 786013 Tue May 19 20:56:51 2020 9 relations: 742224 Tue May 19 20:56:51 2020 10+ relations: 4671697 Tue May 19 20:56:51 2020 heaviest cycle: 28 relations Tue May 19 20:56:56 2020 commencing cycle optimization Tue May 19 20:57:22 2020 start with 102863533 relations Tue May 19 21:02:02 2020 pruned 5038252 relations Tue May 19 21:02:02 2020 memory use: 2639.2 MB Tue May 19 21:02:03 2020 distribution of cycle lengths: Tue May 19 21:02:03 2020 1 relations: 439305 Tue May 19 21:02:03 2020 2 relations: 662613 Tue May 19 21:02:03 2020 3 relations: 807795 Tue May 19 21:02:03 2020 4 relations: 851628 Tue May 19 21:02:03 2020 5 relations: 883619 Tue May 19 21:02:03 2020 6 relations: 878756 Tue May 19 21:02:03 2020 7 relations: 864870 Tue May 19 21:02:03 2020 8 relations: 827093 Tue May 19 21:02:03 2020 9 relations: 779400 Tue May 19 21:02:03 2020 10+ relations: 4370568 Tue May 19 21:02:03 2020 heaviest cycle: 28 relations Tue May 19 21:02:37 2020 RelProcTime: 5152 Tue May 19 21:02:37 2020 Tue May 19 21:02:37 2020 commencing linear algebra Tue May 19 21:02:39 2020 read 11365647 cycles Tue May 19 21:03:04 2020 cycles contain 37538458 unique relations Tue May 19 21:09:42 2020 read 37538458 relations Tue May 19 21:10:57 2020 using 20 quadratic characters above 4294917295 Tue May 19 21:13:06 2020 building initial matrix Tue May 19 21:19:42 2020 memory use: 4823.3 MB Tue May 19 21:21:56 2020 read 11365647 cycles Tue May 19 21:21:57 2020 matrix is 11365470 x 11365647 (5320.8 MB) with weight 1522653169 (133.97/col) Tue May 19 21:21:57 2020 sparse part has weight 1269788605 (111.72/col) Tue May 19 21:23:56 2020 filtering completed in 2 passes Tue May 19 21:23:58 2020 matrix is 11365394 x 11365571 (5320.8 MB) with weight 1522650833 (133.97/col) Tue May 19 21:23:58 2020 sparse part has weight 1269788019 (111.72/col) Tue May 19 21:26:31 2020 matrix starts at (0, 0) Tue May 19 21:26:32 2020 matrix is 11365394 x 11365571 (5320.8 MB) with weight 1522650833 (133.97/col) Tue May 19 21:26:32 2020 sparse part has weight 1269788019 (111.72/col) Tue May 19 21:26:32 2020 saving the first 48 matrix rows for later Tue May 19 21:26:33 2020 matrix includes 64 packed rows Tue May 19 21:26:34 2020 matrix is 11365346 x 11365571 (5099.1 MB) with weight 1303870452 (114.72/col) Tue May 19 21:26:34 2020 sparse part has weight 1223044424 (107.61/col) Tue May 19 21:26:34 2020 using block size 8192 and superblock size 2162688 for processor cache size 22528 kB Tue May 19 21:27:34 2020 commencing Lanczos iteration (16 threads) Tue May 19 21:27:34 2020 memory use: 4362.1 MB Tue May 19 21:27:47 2020 linear algebra at 0.0%, ETA 27h 9m Tue May 19 21:27:51 2020 checkpointing every 430000 dimensions Wed May 20 12:29:24 2020 Wed May 20 12:29:24 2020 Wed May 20 12:29:24 2020 Msieve v. 1.53 (SVN 988M) Wed May 20 12:29:24 2020 random seeds: 1237609d 4839ac73 Wed May 20 12:29:24 2020 factoring 2547739275034257213793582799140085716132535809591688948368557827649953115244018001640752497785699111875500676609224090569912212077123665026852127317850733377598275229472386518152828609131462283 (193 digits) Wed May 20 12:29:25 2020 searching for 15-digit factors Wed May 20 12:29:26 2020 commencing number field sieve (193-digit input) Wed May 20 12:29:26 2020 R0: 42117974383768340415833307871690448961536 Wed May 20 12:29:26 2020 R1: 1 Wed May 20 12:29:26 2020 A0: -1 Wed May 20 12:29:26 2020 A1: 0 Wed May 20 12:29:26 2020 A2: 0 Wed May 20 12:29:26 2020 A3: 0 Wed May 20 12:29:26 2020 A4: 0 Wed May 20 12:29:26 2020 A5: 0 Wed May 20 12:29:26 2020 A6: 86 Wed May 20 12:29:26 2020 skew 0.48, size 3.000e-12, alpha 1.904, combined = 2.657e-13 rroots = 2 Wed May 20 12:29:26 2020 Wed May 20 12:29:26 2020 commencing linear algebra Wed May 20 12:31:23 2020 matrix starts at (0, 0) Wed May 20 12:31:24 2020 matrix is 11365394 x 11365571 (5320.8 MB) with weight 1522650833 (133.97/col) Wed May 20 12:31:24 2020 sparse part has weight 1269788019 (111.72/col) Wed May 20 12:31:24 2020 saving the first 48 matrix rows for later Wed May 20 12:31:26 2020 matrix includes 64 packed rows Wed May 20 12:31:27 2020 matrix is 11365346 x 11365571 (5099.1 MB) with weight 1303870452 (114.72/col) Wed May 20 12:31:27 2020 sparse part has weight 1223044424 (107.61/col) Wed May 20 12:31:27 2020 using block size 8192 and superblock size 2162688 for processor cache size 22528 kB Wed May 20 12:32:26 2020 commencing Lanczos iteration (16 threads) Wed May 20 12:32:26 2020 memory use: 4362.1 MB Wed May 20 12:32:36 2020 restarting at iteration 95204 (dim = 6020000) Wed May 20 12:32:50 2020 linear algebra at 53.0%, ETA 13h43m Wed May 20 12:32:54 2020 checkpointing every 410000 dimensions Wed May 20 15:57:45 2020 Wed May 20 15:57:45 2020 Wed May 20 15:57:45 2020 Msieve v. 1.53 (SVN 988M) Wed May 20 15:57:45 2020 random seeds: 1196fdc4 69278886 Wed May 20 15:57:45 2020 factoring 2547739275034257213793582799140085716132535809591688948368557827649953115244018001640752497785699111875500676609224090569912212077123665026852127317850733377598275229472386518152828609131462283 (193 digits) Wed May 20 15:57:46 2020 searching for 15-digit factors Wed May 20 15:57:47 2020 commencing number field sieve (193-digit input) Wed May 20 15:57:47 2020 R0: 42117974383768340415833307871690448961536 Wed May 20 15:57:47 2020 R1: 1 Wed May 20 15:57:47 2020 A0: -1 Wed May 20 15:57:47 2020 A1: 0 Wed May 20 15:57:47 2020 A2: 0 Wed May 20 15:57:47 2020 A3: 0 Wed May 20 15:57:47 2020 A4: 0 Wed May 20 15:57:47 2020 A5: 0 Wed May 20 15:57:47 2020 A6: 86 Wed May 20 15:57:47 2020 skew 0.48, size 3.000e-12, alpha 1.904, combined = 2.657e-13 rroots = 2 Wed May 20 15:57:47 2020 Wed May 20 15:57:47 2020 commencing linear algebra Wed May 20 15:59:45 2020 matrix starts at (0, 0) Wed May 20 15:59:46 2020 matrix is 11365394 x 11365571 (5320.8 MB) with weight 1522650833 (133.97/col) Wed May 20 15:59:46 2020 sparse part has weight 1269788019 (111.72/col) Wed May 20 15:59:46 2020 saving the first 48 matrix rows for later Wed May 20 15:59:48 2020 matrix includes 64 packed rows Wed May 20 15:59:49 2020 matrix is 11365346 x 11365571 (5099.1 MB) with weight 1303870452 (114.72/col) Wed May 20 15:59:49 2020 sparse part has weight 1223044424 (107.61/col) Wed May 20 15:59:49 2020 using block size 8192 and superblock size 2162688 for processor cache size 22528 kB Wed May 20 16:00:48 2020 commencing Lanczos iteration (16 threads) Wed May 20 16:00:48 2020 memory use: 4362.1 MB Wed May 20 16:00:58 2020 restarting at iteration 116712 (dim = 7380035) Wed May 20 16:01:10 2020 linear algebra at 64.9%, ETA 8h44m Wed May 20 16:01:15 2020 checkpointing every 430000 dimensions Wed May 20 20:16:20 2020 Wed May 20 20:16:20 2020 Wed May 20 20:16:20 2020 Msieve v. 1.53 (SVN 988M) Wed May 20 20:16:20 2020 random seeds: 0739d3e2 1f0633a8 Wed May 20 20:16:20 2020 factoring 2547739275034257213793582799140085716132535809591688948368557827649953115244018001640752497785699111875500676609224090569912212077123665026852127317850733377598275229472386518152828609131462283 (193 digits) Wed May 20 20:16:21 2020 searching for 15-digit factors Wed May 20 20:16:22 2020 commencing number field sieve (193-digit input) Wed May 20 20:16:22 2020 R0: 42117974383768340415833307871690448961536 Wed May 20 20:16:22 2020 R1: 1 Wed May 20 20:16:22 2020 A0: -1 Wed May 20 20:16:22 2020 A1: 0 Wed May 20 20:16:22 2020 A2: 0 Wed May 20 20:16:22 2020 A3: 0 Wed May 20 20:16:22 2020 A4: 0 Wed May 20 20:16:22 2020 A5: 0 Wed May 20 20:16:22 2020 A6: 86 Wed May 20 20:16:22 2020 skew 0.48, size 3.000e-12, alpha 1.904, combined = 2.657e-13 rroots = 2 Wed May 20 20:16:22 2020 Wed May 20 20:16:22 2020 commencing linear algebra Wed May 20 20:18:20 2020 matrix starts at (0, 0) Wed May 20 20:18:21 2020 matrix is 11365394 x 11365571 (5320.8 MB) with weight 1522650833 (133.97/col) Wed May 20 20:18:21 2020 sparse part has weight 1269788019 (111.72/col) Wed May 20 20:18:21 2020 saving the first 48 matrix rows for later Wed May 20 20:18:22 2020 matrix includes 64 packed rows Wed May 20 20:18:23 2020 matrix is 11365346 x 11365571 (5099.1 MB) with weight 1303870452 (114.72/col) Wed May 20 20:18:23 2020 sparse part has weight 1223044424 (107.61/col) Wed May 20 20:18:23 2020 using block size 8192 and superblock size 2162688 for processor cache size 22528 kB Wed May 20 20:19:23 2020 commencing Lanczos iteration (16 threads) Wed May 20 20:19:23 2020 memory use: 4362.1 MB Wed May 20 20:19:33 2020 restarting at iteration 136005 (dim = 8600020) Wed May 20 20:19:46 2020 linear algebra at 75.7%, ETA 6h34m Wed May 20 20:19:50 2020 checkpointing every 430000 dimensions Thu May 21 04:49:08 2020 lanczos halted after 179738 iterations (dim = 11365344) Thu May 21 04:49:18 2020 recovered 36 nontrivial dependencies Thu May 21 04:49:22 2020 BLanczosTime: 30780 Thu May 21 04:49:22 2020 Thu May 21 04:49:22 2020 commencing square root phase Thu May 21 04:49:22 2020 reading relations for dependency 1 Thu May 21 04:49:32 2020 read 5683249 cycles Thu May 21 04:49:43 2020 cycles contain 18773184 unique relations Thu May 21 04:57:45 2020 read 18773184 relations Thu May 21 04:59:00 2020 multiplying 18773184 relations Thu May 21 05:11:36 2020 multiply complete, coefficients have about 581.79 million bits Thu May 21 05:11:37 2020 initial square root is modulo 165811 Thu May 21 05:24:28 2020 found factor: 5926521674305097560435689847496913720063826249892494882003 Thu May 21 05:24:28 2020 reading relations for dependency 2 Thu May 21 05:24:40 2020 read 5681593 cycles Thu May 21 05:24:51 2020 cycles contain 18766470 unique relations Thu May 21 05:26:57 2020 read 18766470 relations Thu May 21 05:28:12 2020 multiplying 18766470 relations Thu May 21 05:40:58 2020 multiply complete, coefficients have about 581.58 million bits Thu May 21 05:40:59 2020 initial square root is modulo 165133 Thu May 21 05:53:44 2020 GCD is 1, no factor found Thu May 21 05:53:44 2020 reading relations for dependency 3 Thu May 21 05:53:55 2020 read 5683543 cycles Thu May 21 05:54:07 2020 cycles contain 18767582 unique relations Thu May 21 06:01:51 2020 read 18767582 relations Thu May 21 06:03:07 2020 multiplying 18767582 relations Thu May 21 06:15:52 2020 multiply complete, coefficients have about 581.62 million bits Thu May 21 06:15:53 2020 initial square root is modulo 165211 Thu May 21 06:28:48 2020 sqrtTime: 5966 Thu May 21 06:28:48 2020 p58 factor: 5926521674305097560435689847496913720063826249892494882003 Thu May 21 06:28:48 2020 p67 factor: 7040081374415743303326596206807293205282251538070037949822344364939 Thu May 21 06:28:48 2020 p68 factor: 61062899999107951543936829246499645342066967542670123149404563230299 Thu May 21 06:28:48 2020 elapsed time 10:12:28