Wed Jun 9 20:48:32 2021 Wed Jun 9 20:48:32 2021 Wed Jun 9 20:48:32 2021 Msieve v. 1.54 (SVN 1025) Wed Jun 9 20:48:32 2021 random seeds: b71ed691 1d679715 Wed Jun 9 20:48:32 2021 factoring 393069405426520546041165552487213463994423501092845882147090913579845626474402997372468369111016683966614281891830133145404734278919600915014678101311164197 (156 digits) Wed Jun 9 20:48:32 2021 no P-1/P+1/ECM available, skipping Wed Jun 9 20:48:32 2021 commencing number field sieve (156-digit input) Wed Jun 9 20:48:32 2021 R0: -1854085572812581669459449455649 Wed Jun 9 20:48:32 2021 R1: 58769492572130923 Wed Jun 9 20:48:32 2021 A0: -238178735264108614403807688709958006680 Wed Jun 9 20:48:32 2021 A1: -18469353974337866776878533768214 Wed Jun 9 20:48:32 2021 A2: 73296910773490961770168490 Wed Jun 9 20:48:32 2021 A3: 9411861146553870327 Wed Jun 9 20:48:32 2021 A4: -2697165600778 Wed Jun 9 20:48:32 2021 A5: 17940 Wed Jun 9 20:48:32 2021 skew 5818513.15, size 3.848e-15, alpha -7.485, combined = 2.469e-12 rroots = 5 Wed Jun 9 20:48:32 2021 Wed Jun 9 20:48:32 2021 commencing relation filtering Wed Jun 9 20:48:32 2021 setting target matrix density to 124.0 Wed Jun 9 20:48:32 2021 estimated available RAM is 15890.5 MB Wed Jun 9 20:48:32 2021 commencing duplicate removal, pass 1 Wed Jun 9 20:55:35 2021 skipped 29 relations with composite factors Wed Jun 9 20:55:35 2021 found 11569669 hash collisions in 58043873 relations Wed Jun 9 20:55:59 2021 added 121822 free relations Wed Jun 9 20:55:59 2021 commencing duplicate removal, pass 2 Wed Jun 9 20:57:19 2021 found 11389125 duplicates and 46776570 unique relations Wed Jun 9 20:57:19 2021 memory use: 330.4 MB Wed Jun 9 20:57:19 2021 reading ideals above 720000 Wed Jun 9 20:57:19 2021 commencing singleton removal, initial pass Wed Jun 9 21:04:44 2021 memory use: 1378.0 MB Wed Jun 9 21:04:44 2021 reading all ideals from disk Wed Jun 9 21:04:48 2021 memory use: 1680.5 MB Wed Jun 9 21:04:54 2021 keeping 45865777 ideals with weight <= 200, target excess is 253680 Wed Jun 9 21:04:59 2021 commencing in-memory singleton removal Wed Jun 9 21:05:04 2021 begin with 46776570 relations and 45865777 unique ideals Wed Jun 9 21:06:28 2021 reduce to 27221313 relations and 24037839 ideals in 17 passes Wed Jun 9 21:06:28 2021 max relations containing the same ideal: 144 Wed Jun 9 21:06:53 2021 removing 2658667 relations and 2258667 ideals in 400000 cliques Wed Jun 9 21:06:54 2021 commencing in-memory singleton removal Wed Jun 9 21:06:58 2021 begin with 24562646 relations and 24037839 unique ideals Wed Jun 9 21:07:35 2021 reduce to 24370438 relations and 21583338 ideals in 9 passes Wed Jun 9 21:07:35 2021 max relations containing the same ideal: 138 Wed Jun 9 21:07:56 2021 removing 2006834 relations and 1606834 ideals in 400000 cliques Wed Jun 9 21:07:57 2021 commencing in-memory singleton removal Wed Jun 9 21:08:01 2021 begin with 22363604 relations and 21583338 unique ideals Wed Jun 9 21:08:36 2021 reduce to 22237091 relations and 19847993 ideals in 9 passes Wed Jun 9 21:08:36 2021 max relations containing the same ideal: 129 Wed Jun 9 21:08:54 2021 removing 1811147 relations and 1411147 ideals in 400000 cliques Wed Jun 9 21:08:55 2021 commencing in-memory singleton removal Wed Jun 9 21:08:59 2021 begin with 20425944 relations and 19847993 unique ideals Wed Jun 9 21:09:22 2021 reduce to 20314098 relations and 18323214 ideals in 7 passes Wed Jun 9 21:09:22 2021 max relations containing the same ideal: 124 Wed Jun 9 21:09:40 2021 removing 1708173 relations and 1308173 ideals in 400000 cliques Wed Jun 9 21:09:41 2021 commencing in-memory singleton removal Wed Jun 9 21:09:44 2021 begin with 18605925 relations and 18323214 unique ideals Wed Jun 9 21:10:05 2021 reduce to 18498576 relations and 16905786 ideals in 7 passes Wed Jun 9 21:10:05 2021 max relations containing the same ideal: 116 Wed Jun 9 21:10:21 2021 removing 1644010 relations and 1244010 ideals in 400000 cliques Wed Jun 9 21:10:22 2021 commencing in-memory singleton removal Wed Jun 9 21:10:24 2021 begin with 16854566 relations and 16905786 unique ideals Wed Jun 9 21:10:43 2021 reduce to 16746603 relations and 15551812 ideals in 7 passes Wed Jun 9 21:10:43 2021 max relations containing the same ideal: 106 Wed Jun 9 21:10:58 2021 removing 1603578 relations and 1203578 ideals in 400000 cliques Wed Jun 9 21:10:59 2021 commencing in-memory singleton removal Wed Jun 9 21:11:01 2021 begin with 15143025 relations and 15551812 unique ideals Wed Jun 9 21:11:17 2021 reduce to 15029286 relations and 14232251 ideals in 7 passes Wed Jun 9 21:11:17 2021 max relations containing the same ideal: 98 Wed Jun 9 21:11:30 2021 removing 1581646 relations and 1181646 ideals in 400000 cliques Wed Jun 9 21:11:31 2021 commencing in-memory singleton removal Wed Jun 9 21:11:33 2021 begin with 13447640 relations and 14232251 unique ideals Wed Jun 9 21:11:47 2021 reduce to 13327131 relations and 12927402 ideals in 7 passes Wed Jun 9 21:11:47 2021 max relations containing the same ideal: 95 Wed Jun 9 21:11:58 2021 removing 536884 relations and 431424 ideals in 105460 cliques Wed Jun 9 21:11:58 2021 commencing in-memory singleton removal Wed Jun 9 21:12:00 2021 begin with 12790247 relations and 12927402 unique ideals Wed Jun 9 21:12:09 2021 reduce to 12776574 relations and 12482223 ideals in 6 passes Wed Jun 9 21:12:09 2021 max relations containing the same ideal: 94 Wed Jun 9 21:12:13 2021 relations with 0 large ideals: 812 Wed Jun 9 21:12:13 2021 relations with 1 large ideals: 2563 Wed Jun 9 21:12:13 2021 relations with 2 large ideals: 37860 Wed Jun 9 21:12:13 2021 relations with 3 large ideals: 273980 Wed Jun 9 21:12:13 2021 relations with 4 large ideals: 1069988 Wed Jun 9 21:12:13 2021 relations with 5 large ideals: 2458452 Wed Jun 9 21:12:13 2021 relations with 6 large ideals: 3504970 Wed Jun 9 21:12:13 2021 relations with 7+ large ideals: 5427949 Wed Jun 9 21:12:13 2021 commencing 2-way merge Wed Jun 9 21:12:23 2021 reduce to 8244043 relation sets and 7949692 unique ideals Wed Jun 9 21:12:23 2021 commencing full merge Wed Jun 9 21:16:50 2021 memory use: 1029.9 MB Wed Jun 9 21:16:51 2021 found 3631391 cycles, need 3621892 Wed Jun 9 21:16:53 2021 weight of 3621892 cycles is about 449268650 (124.04/cycle) Wed Jun 9 21:16:53 2021 distribution of cycle lengths: Wed Jun 9 21:16:53 2021 1 relations: 137895 Wed Jun 9 21:16:53 2021 2 relations: 214060 Wed Jun 9 21:16:53 2021 3 relations: 253576 Wed Jun 9 21:16:53 2021 4 relations: 259310 Wed Jun 9 21:16:53 2021 5 relations: 263397 Wed Jun 9 21:16:53 2021 6 relations: 257668 Wed Jun 9 21:16:53 2021 7 relations: 249956 Wed Jun 9 21:16:53 2021 8 relations: 238222 Wed Jun 9 21:16:53 2021 9 relations: 224175 Wed Jun 9 21:16:53 2021 10+ relations: 1523633 Wed Jun 9 21:16:53 2021 heaviest cycle: 28 relations Wed Jun 9 21:16:55 2021 commencing cycle optimization Wed Jun 9 21:17:06 2021 start with 33303659 relations Wed Jun 9 21:19:05 2021 pruned 1556646 relations Wed Jun 9 21:19:05 2021 memory use: 871.6 MB Wed Jun 9 21:19:05 2021 distribution of cycle lengths: Wed Jun 9 21:19:05 2021 1 relations: 137895 Wed Jun 9 21:19:05 2021 2 relations: 220296 Wed Jun 9 21:19:05 2021 3 relations: 265246 Wed Jun 9 21:19:05 2021 4 relations: 270880 Wed Jun 9 21:19:05 2021 5 relations: 277119 Wed Jun 9 21:19:05 2021 6 relations: 270041 Wed Jun 9 21:19:05 2021 7 relations: 262304 Wed Jun 9 21:19:05 2021 8 relations: 249087 Wed Jun 9 21:19:05 2021 9 relations: 234628 Wed Jun 9 21:19:05 2021 10+ relations: 1434396 Wed Jun 9 21:19:05 2021 heaviest cycle: 28 relations Wed Jun 9 21:19:17 2021 RelProcTime: 1845 Wed Jun 9 21:19:17 2021 elapsed time 00:30:45 Wed Jun 9 22:35:22 2021 Wed Jun 9 22:35:22 2021 Wed Jun 9 22:35:22 2021 Msieve v. 1.54 (SVN 1025) Wed Jun 9 22:35:22 2021 random seeds: 7c282313 d3ac8ec9 Wed Jun 9 22:35:22 2021 factoring 393069405426520546041165552487213463994423501092845882147090913579845626474402997372468369111016683966614281891830133145404734278919600915014678101311164197 (156 digits) Wed Jun 9 22:35:23 2021 no P-1/P+1/ECM available, skipping Wed Jun 9 22:35:23 2021 commencing number field sieve (156-digit input) Wed Jun 9 22:35:23 2021 R0: -1854085572812581669459449455649 Wed Jun 9 22:35:23 2021 R1: 58769492572130923 Wed Jun 9 22:35:23 2021 A0: -238178735264108614403807688709958006680 Wed Jun 9 22:35:23 2021 A1: -18469353974337866776878533768214 Wed Jun 9 22:35:23 2021 A2: 73296910773490961770168490 Wed Jun 9 22:35:23 2021 A3: 9411861146553870327 Wed Jun 9 22:35:23 2021 A4: -2697165600778 Wed Jun 9 22:35:23 2021 A5: 17940 Wed Jun 9 22:35:23 2021 skew 5818513.15, size 3.848e-15, alpha -7.485, combined = 2.469e-12 rroots = 5 Wed Jun 9 22:35:23 2021 Wed Jun 9 22:35:23 2021 commencing linear algebra Wed Jun 9 22:35:24 2021 read 3621892 cycles Wed Jun 9 22:35:37 2021 cycles contain 12617132 unique relations Wed Jun 9 22:37:52 2021 read 12617132 relations Wed Jun 9 22:38:16 2021 using 20 quadratic characters above 4294917295 Wed Jun 9 22:39:36 2021 building initial matrix Wed Jun 9 22:43:16 2021 memory use: 1733.3 MB Wed Jun 9 22:43:19 2021 read 3621892 cycles Wed Jun 9 22:43:19 2021 matrix is 3621714 x 3621892 (1755.7 MB) with weight 540573788 (149.25/col) Wed Jun 9 22:43:19 2021 sparse part has weight 416770558 (115.07/col) Wed Jun 9 22:44:20 2021 filtering completed in 2 passes Wed Jun 9 22:44:21 2021 matrix is 3621666 x 3621844 (1755.6 MB) with weight 540571676 (149.25/col) Wed Jun 9 22:44:21 2021 sparse part has weight 416770162 (115.07/col) Wed Jun 9 22:44:38 2021 matrix starts at (0, 0) Wed Jun 9 22:44:39 2021 matrix is 3621666 x 3621844 (1755.6 MB) with weight 540571676 (149.25/col) Wed Jun 9 22:44:39 2021 sparse part has weight 416770162 (115.07/col) Wed Jun 9 22:44:39 2021 saving the first 48 matrix rows for later Wed Jun 9 22:44:39 2021 matrix includes 64 packed rows Wed Jun 9 22:44:40 2021 matrix is 3621618 x 3621844 (1718.1 MB) with weight 466464971 (128.79/col) Wed Jun 9 22:44:40 2021 sparse part has weight 414170265 (114.35/col) Wed Jun 9 22:44:40 2021 using block size 8192 and superblock size 786432 for processor cache size 8192 kB Wed Jun 9 22:44:57 2021 commencing Lanczos iteration (4 threads) Wed Jun 9 22:44:57 2021 memory use: 1583.0 MB Wed Jun 9 22:45:12 2021 linear algebra at 0.0%, ETA 9h17m Wed Jun 9 22:45:17 2021 checkpointing every 390000 dimensions Wed Jun 9 22:47:44 2021 lanczos halted after 265 iterations (dim = 16743) Wed Jun 9 22:47:44 2021 BLanczosTime: 741 Wed Jun 9 22:47:44 2021 elapsed time 00:12:22 Wed Jun 9 20:35:22 2021 Wed Jun 9 20:35:22 2021 Wed Jun 9 20:35:22 2021 Msieve v. 1.52 (SVN exported) Wed Jun 9 20:35:22 2021 random seeds: d487ec5e 2380f81f Wed Jun 9 20:35:22 2021 factoring 393069405426520546041165552487213463994423501092845882147090913579845626474402997372468369111016683966614281891830133145404734278919600915014678101311164197 (156 digits) Wed Jun 9 20:35:23 2021 searching for 15-digit factors Wed Jun 9 20:35:24 2021 commencing number field sieve (156-digit input) Wed Jun 9 20:35:24 2021 R0: -1854085572812581669459449455649 Wed Jun 9 20:35:24 2021 R1: 58769492572130923 Wed Jun 9 20:35:24 2021 A0: -238178735264108614403807688709958006680 Wed Jun 9 20:35:24 2021 A1: -18469353974337866776878533768214 Wed Jun 9 20:35:24 2021 A2: 73296910773490961770168490 Wed Jun 9 20:35:24 2021 A3: 9411861146553870327 Wed Jun 9 20:35:24 2021 A4: -2697165600778 Wed Jun 9 20:35:24 2021 A5: 17940 Wed Jun 9 20:35:24 2021 skew 5818513.15, size 3.848e-15, alpha -7.485, combined = 2.469e-12 rroots = 5 Wed Jun 9 20:35:24 2021 Wed Jun 9 20:35:24 2021 commencing linear algebra Wed Jun 9 20:35:24 2021 skipping matrix build Wed Jun 9 20:35:30 2021 matrix starts at (0, 0) Wed Jun 9 20:35:31 2021 matrix is 3621666 x 3621844 (1755.6 MB) with weight 540571676 (149.25/col) Wed Jun 9 20:35:31 2021 sparse part has weight 416770162 (115.07/col) Wed Jun 9 20:35:31 2021 saving the first 48 matrix rows for later Wed Jun 9 20:35:32 2021 matrix includes 64 packed rows Wed Jun 9 20:35:33 2021 matrix is 3621618 x 3621844 (1718.1 MB) with weight 466464971 (128.79/col) Wed Jun 9 20:35:33 2021 sparse part has weight 414170265 (114.35/col) Wed Jun 9 20:35:33 2021 using block size 8192 and superblock size 1572864 for processor cache size 16384 kB Wed Jun 9 20:35:57 2021 commencing Lanczos iteration (8 threads) Wed Jun 9 20:35:57 2021 memory use: 1413.8 MB Wed Jun 9 20:36:11 2021 linear algebra at 0.0%, ETA 8h36m Wed Jun 9 20:36:15 2021 checkpointing every 430000 dimensions Thu Jun 10 05:20:20 2021 lanczos halted after 57278 iterations (dim = 3621616) Thu Jun 10 05:20:25 2021 recovered 29 nontrivial dependencies Thu Jun 10 05:20:26 2021 BLanczosTime: 31502 Thu Jun 10 05:20:26 2021 elapsed time 08:45:04 Thu Jun 10 11:45:32 2021 Thu Jun 10 11:45:32 2021 Thu Jun 10 11:45:32 2021 Msieve v. 1.54 (SVN 1025) Thu Jun 10 11:45:32 2021 random seeds: a022ab3f 12dd88cf Thu Jun 10 11:45:32 2021 factoring 393069405426520546041165552487213463994423501092845882147090913579845626474402997372468369111016683966614281891830133145404734278919600915014678101311164197 (156 digits) Thu Jun 10 11:45:33 2021 no P-1/P+1/ECM available, skipping Thu Jun 10 11:45:33 2021 commencing number field sieve (156-digit input) Thu Jun 10 11:45:33 2021 R0: -1854085572812581669459449455649 Thu Jun 10 11:45:33 2021 R1: 58769492572130923 Thu Jun 10 11:45:33 2021 A0: -238178735264108614403807688709958006680 Thu Jun 10 11:45:33 2021 A1: -18469353974337866776878533768214 Thu Jun 10 11:45:33 2021 A2: 73296910773490961770168490 Thu Jun 10 11:45:33 2021 A3: 9411861146553870327 Thu Jun 10 11:45:33 2021 A4: -2697165600778 Thu Jun 10 11:45:33 2021 A5: 17940 Thu Jun 10 11:45:33 2021 skew 5818513.15, size 3.848e-15, alpha -7.485, combined = 2.469e-12 rroots = 5 Thu Jun 10 11:45:33 2021 Thu Jun 10 11:45:33 2021 commencing square root phase Thu Jun 10 11:45:33 2021 reading relations for dependency 1 Thu Jun 10 11:45:33 2021 read 1809803 cycles Thu Jun 10 11:45:37 2021 cycles contain 6308216 unique relations Thu Jun 10 11:46:40 2021 read 6308216 relations Thu Jun 10 11:47:12 2021 multiplying 6308216 relations Thu Jun 10 11:51:43 2021 multiply complete, coefficients have about 334.32 million bits Thu Jun 10 11:51:44 2021 initial square root is modulo 997247 Thu Jun 10 11:57:07 2021 sqrtTime: 694 Thu Jun 10 11:57:07 2021 p70 factor: 1229311637899525610617269095314615936342338453242624241471622262446633 Thu Jun 10 11:57:07 2021 p87 factor: 319747567100350666005967693415080069668549112781985849339524059906645002120177170916509 Thu Jun 10 11:57:07 2021 elapsed time 00:11:35