Fri Mar 5 15:17:21 2021 Fri Mar 5 15:17:21 2021 Fri Mar 5 15:17:21 2021 Msieve v. 1.53 (SVN 988M) Fri Mar 5 15:17:21 2021 random seeds: b6bf862c 51e7bc79 Fri Mar 5 15:17:21 2021 factoring 300467933690894818466969429322098335877925618181396096235012938743097690320923697446853208980400683054607519444791127414617237179171728648954398242109921233936858112660515268428654781253 (186 digits) Fri Mar 5 15:17:22 2021 searching for 15-digit factors Fri Mar 5 15:17:23 2021 commencing number field sieve (186-digit input) Fri Mar 5 15:17:23 2021 R0: 3990838394187349600940803592605746684635 Fri Mar 5 15:17:23 2021 R1: -240614901699187213221099227578368 Fri Mar 5 15:17:23 2021 A0: 8 Fri Mar 5 15:17:23 2021 A1: 72 Fri Mar 5 15:17:23 2021 A2: 108 Fri Mar 5 15:17:23 2021 A3: -36 Fri Mar 5 15:17:23 2021 A4: -108 Fri Mar 5 15:17:23 2021 A5: 0 Fri Mar 5 15:17:23 2021 A6: 27 Fri Mar 5 15:17:23 2021 skew 1.15, size 8.384e-12, alpha 1.403, combined = 5.466e-13 rroots = 6 Fri Mar 5 15:17:23 2021 Fri Mar 5 15:17:23 2021 commencing relation filtering Fri Mar 5 15:17:23 2021 setting target matrix density to 120.0 Fri Mar 5 15:17:23 2021 estimated available RAM is 32768.0 MB Fri Mar 5 15:17:23 2021 commencing duplicate removal, pass 1 Fri Mar 5 15:27:04 2021 error -15 reading relation 94022993 Fri Mar 5 15:27:43 2021 error -15 reading relation 100590507 Fri Mar 5 15:27:48 2021 skipped 21 relations with b > 2^32 Fri Mar 5 15:27:48 2021 skipped 3 relations with composite factors Fri Mar 5 15:27:48 2021 found 4509527 hash collisions in 101527247 relations Fri Mar 5 15:27:53 2021 added 2438533 free relations Fri Mar 5 15:27:54 2021 commencing duplicate removal, pass 2 Fri Mar 5 15:28:16 2021 found 0 duplicates and 103965780 unique relations Fri Mar 5 15:28:16 2021 memory use: 261.2 MB Fri Mar 5 15:28:16 2021 reading ideals above 720000 Fri Mar 5 15:28:16 2021 commencing singleton removal, initial pass Fri Mar 5 15:38:11 2021 memory use: 2756.0 MB Fri Mar 5 15:38:11 2021 reading all ideals from disk Fri Mar 5 15:39:46 2021 memory use: 4007.0 MB Fri Mar 5 15:39:54 2021 keeping 94061736 ideals with weight <= 200, target excess is 517312 Fri Mar 5 15:40:03 2021 commencing in-memory singleton removal Fri Mar 5 15:40:10 2021 begin with 103965780 relations and 94061736 unique ideals Fri Mar 5 15:41:30 2021 reduce to 73028306 relations and 60368883 ideals in 14 passes Fri Mar 5 15:41:30 2021 max relations containing the same ideal: 166 Fri Mar 5 15:41:56 2021 removing 8688857 relations and 6688857 ideals in 2000000 cliques Fri Mar 5 15:41:59 2021 commencing in-memory singleton removal Fri Mar 5 15:42:03 2021 begin with 64339449 relations and 60368883 unique ideals Fri Mar 5 15:42:40 2021 reduce to 63432188 relations and 52740955 ideals in 8 passes Fri Mar 5 15:42:40 2021 max relations containing the same ideal: 151 Fri Mar 5 15:43:03 2021 removing 6998395 relations and 4998395 ideals in 2000000 cliques Fri Mar 5 15:43:06 2021 commencing in-memory singleton removal Fri Mar 5 15:43:09 2021 begin with 56433793 relations and 52740955 unique ideals Fri Mar 5 15:43:42 2021 reduce to 55773107 relations and 47060263 ideals in 8 passes Fri Mar 5 15:43:42 2021 max relations containing the same ideal: 140 Fri Mar 5 15:44:02 2021 removing 6545578 relations and 4545578 ideals in 2000000 cliques Fri Mar 5 15:44:04 2021 commencing in-memory singleton removal Fri Mar 5 15:44:07 2021 begin with 49227529 relations and 47060263 unique ideals Fri Mar 5 15:44:32 2021 reduce to 48599647 relations and 41865091 ideals in 7 passes Fri Mar 5 15:44:32 2021 max relations containing the same ideal: 128 Fri Mar 5 15:44:49 2021 removing 6349285 relations and 4349285 ideals in 2000000 cliques Fri Mar 5 15:44:51 2021 commencing in-memory singleton removal Fri Mar 5 15:44:54 2021 begin with 42250362 relations and 41865091 unique ideals Fri Mar 5 15:45:17 2021 reduce to 41595330 relations and 36835732 ideals in 8 passes Fri Mar 5 15:45:17 2021 max relations containing the same ideal: 117 Fri Mar 5 15:45:33 2021 removing 6245469 relations and 4245469 ideals in 2000000 cliques Fri Mar 5 15:45:35 2021 commencing in-memory singleton removal Fri Mar 5 15:45:37 2021 begin with 35349861 relations and 36835732 unique ideals Fri Mar 5 15:45:56 2021 reduce to 34631066 relations and 31840004 ideals in 8 passes Fri Mar 5 15:45:56 2021 max relations containing the same ideal: 101 Fri Mar 5 15:46:09 2021 removing 6205654 relations and 4205654 ideals in 2000000 cliques Fri Mar 5 15:46:11 2021 commencing in-memory singleton removal Fri Mar 5 15:46:12 2021 begin with 28425412 relations and 31840004 unique ideals Fri Mar 5 15:46:29 2021 reduce to 27578261 relations and 26742568 ideals in 9 passes Fri Mar 5 15:46:29 2021 max relations containing the same ideal: 86 Fri Mar 5 15:46:40 2021 removing 1135973 relations and 900362 ideals in 235611 cliques Fri Mar 5 15:46:41 2021 commencing in-memory singleton removal Fri Mar 5 15:46:42 2021 begin with 26442288 relations and 26742568 unique ideals Fri Mar 5 15:46:55 2021 reduce to 26403465 relations and 25803058 ideals in 7 passes Fri Mar 5 15:46:55 2021 max relations containing the same ideal: 85 Fri Mar 5 15:47:07 2021 relations with 0 large ideals: 39724 Fri Mar 5 15:47:07 2021 relations with 1 large ideals: 7456 Fri Mar 5 15:47:07 2021 relations with 2 large ideals: 90875 Fri Mar 5 15:47:07 2021 relations with 3 large ideals: 606754 Fri Mar 5 15:47:07 2021 relations with 4 large ideals: 2235415 Fri Mar 5 15:47:07 2021 relations with 5 large ideals: 4954948 Fri Mar 5 15:47:07 2021 relations with 6 large ideals: 6879823 Fri Mar 5 15:47:07 2021 relations with 7+ large ideals: 11588470 Fri Mar 5 15:47:07 2021 commencing 2-way merge Fri Mar 5 15:47:21 2021 reduce to 18051936 relation sets and 17451529 unique ideals Fri Mar 5 15:47:21 2021 commencing full merge Fri Mar 5 15:59:59 2021 memory use: 808.8 MB Fri Mar 5 15:59:59 2021 found 73786 cycles, need 3865394 Fri Mar 5 15:59:59 2021 too few cycles, matrix probably cannot build Fri Mar 5 16:13:27 2021 Fri Mar 5 16:13:27 2021 Fri Mar 5 16:13:27 2021 Msieve v. 1.53 (SVN 988M) Fri Mar 5 16:13:27 2021 random seeds: 8b16947e 040e4274 Fri Mar 5 16:13:27 2021 factoring 300467933690894818466969429322098335877925618181396096235012938743097690320923697446853208980400683054607519444791127414617237179171728648954398242109921233936858112660515268428654781253 (186 digits) Fri Mar 5 16:13:28 2021 searching for 15-digit factors Fri Mar 5 16:13:28 2021 commencing number field sieve (186-digit input) Fri Mar 5 16:13:28 2021 R0: 3990838394187349600940803592605746684635 Fri Mar 5 16:13:28 2021 R1: -240614901699187213221099227578368 Fri Mar 5 16:13:28 2021 A0: 8 Fri Mar 5 16:13:28 2021 A1: 72 Fri Mar 5 16:13:28 2021 A2: 108 Fri Mar 5 16:13:28 2021 A3: -36 Fri Mar 5 16:13:28 2021 A4: -108 Fri Mar 5 16:13:28 2021 A5: 0 Fri Mar 5 16:13:28 2021 A6: 27 Fri Mar 5 16:13:28 2021 skew 1.15, size 8.384e-12, alpha 1.403, combined = 5.466e-13 rroots = 6 Fri Mar 5 16:13:28 2021 Fri Mar 5 16:13:28 2021 commencing relation filtering Fri Mar 5 16:13:28 2021 setting target matrix density to 114.0 Fri Mar 5 16:13:28 2021 estimated available RAM is 32768.0 MB Fri Mar 5 16:13:28 2021 commencing duplicate removal, pass 1 Fri Mar 5 16:22:30 2021 error -15 reading relation 94022993 Fri Mar 5 16:23:08 2021 error -15 reading relation 100590507 Fri Mar 5 16:23:38 2021 skipped 21 relations with b > 2^32 Fri Mar 5 16:23:38 2021 skipped 3 relations with composite factors Fri Mar 5 16:23:38 2021 found 4719313 hash collisions in 103965780 relations Fri Mar 5 16:23:38 2021 commencing duplicate removal, pass 2 Fri Mar 5 16:24:01 2021 found 0 duplicates and 103965780 unique relations Fri Mar 5 16:24:01 2021 memory use: 261.2 MB Fri Mar 5 16:24:01 2021 reading ideals above 720000 Fri Mar 5 16:24:01 2021 commencing singleton removal, initial pass Fri Mar 5 16:33:50 2021 memory use: 2756.0 MB Fri Mar 5 16:33:50 2021 reading all ideals from disk Fri Mar 5 16:34:03 2021 memory use: 4007.0 MB Fri Mar 5 16:34:12 2021 keeping 94061736 ideals with weight <= 200, target excess is 517312 Fri Mar 5 16:34:20 2021 commencing in-memory singleton removal Fri Mar 5 16:34:27 2021 begin with 103965780 relations and 94061736 unique ideals Fri Mar 5 16:35:47 2021 reduce to 73028306 relations and 60368883 ideals in 14 passes Fri Mar 5 16:35:47 2021 max relations containing the same ideal: 166 Fri Mar 5 16:36:14 2021 removing 8688857 relations and 6688857 ideals in 2000000 cliques Fri Mar 5 16:36:16 2021 commencing in-memory singleton removal Fri Mar 5 16:36:21 2021 begin with 64339449 relations and 60368883 unique ideals Fri Mar 5 16:36:58 2021 reduce to 63432188 relations and 52740955 ideals in 8 passes Fri Mar 5 16:36:58 2021 max relations containing the same ideal: 151 Fri Mar 5 16:37:21 2021 removing 6998395 relations and 4998395 ideals in 2000000 cliques Fri Mar 5 16:37:23 2021 commencing in-memory singleton removal Fri Mar 5 16:37:26 2021 begin with 56433793 relations and 52740955 unique ideals Fri Mar 5 16:37:59 2021 reduce to 55773107 relations and 47060263 ideals in 8 passes Fri Mar 5 16:37:59 2021 max relations containing the same ideal: 140 Fri Mar 5 16:38:19 2021 removing 6545578 relations and 4545578 ideals in 2000000 cliques Fri Mar 5 16:38:21 2021 commencing in-memory singleton removal Fri Mar 5 16:38:24 2021 begin with 49227529 relations and 47060263 unique ideals Fri Mar 5 16:38:48 2021 reduce to 48599647 relations and 41865091 ideals in 7 passes Fri Mar 5 16:38:48 2021 max relations containing the same ideal: 128 Fri Mar 5 16:39:06 2021 removing 6349285 relations and 4349285 ideals in 2000000 cliques Fri Mar 5 16:39:08 2021 commencing in-memory singleton removal Fri Mar 5 16:39:11 2021 begin with 42250362 relations and 41865091 unique ideals Fri Mar 5 16:39:34 2021 reduce to 41595330 relations and 36835732 ideals in 8 passes Fri Mar 5 16:39:34 2021 max relations containing the same ideal: 117 Fri Mar 5 16:39:50 2021 removing 6245469 relations and 4245469 ideals in 2000000 cliques Fri Mar 5 16:39:52 2021 commencing in-memory singleton removal Fri Mar 5 16:39:54 2021 begin with 35349861 relations and 36835732 unique ideals Fri Mar 5 16:40:13 2021 reduce to 34631066 relations and 31840004 ideals in 8 passes Fri Mar 5 16:40:13 2021 max relations containing the same ideal: 101 Fri Mar 5 16:40:26 2021 removing 6205654 relations and 4205654 ideals in 2000000 cliques Fri Mar 5 16:40:28 2021 commencing in-memory singleton removal Fri Mar 5 16:40:29 2021 begin with 28425412 relations and 31840004 unique ideals Fri Mar 5 16:40:46 2021 reduce to 27578261 relations and 26742568 ideals in 9 passes Fri Mar 5 16:40:46 2021 max relations containing the same ideal: 86 Fri Mar 5 16:40:57 2021 removing 1135973 relations and 900362 ideals in 235611 cliques Fri Mar 5 16:40:58 2021 commencing in-memory singleton removal Fri Mar 5 16:40:59 2021 begin with 26442288 relations and 26742568 unique ideals Fri Mar 5 16:41:12 2021 reduce to 26403465 relations and 25803058 ideals in 7 passes Fri Mar 5 16:41:12 2021 max relations containing the same ideal: 85 Fri Mar 5 16:41:25 2021 relations with 0 large ideals: 39724 Fri Mar 5 16:41:25 2021 relations with 1 large ideals: 7456 Fri Mar 5 16:41:25 2021 relations with 2 large ideals: 90875 Fri Mar 5 16:41:25 2021 relations with 3 large ideals: 606754 Fri Mar 5 16:41:25 2021 relations with 4 large ideals: 2235415 Fri Mar 5 16:41:25 2021 relations with 5 large ideals: 4954948 Fri Mar 5 16:41:25 2021 relations with 6 large ideals: 6879823 Fri Mar 5 16:41:25 2021 relations with 7+ large ideals: 11588470 Fri Mar 5 16:41:25 2021 commencing 2-way merge Fri Mar 5 16:41:38 2021 reduce to 18051936 relation sets and 17451529 unique ideals Fri Mar 5 16:41:39 2021 commencing full merge Fri Mar 5 16:48:12 2021 memory use: 2377.4 MB Fri Mar 5 16:48:16 2021 found 8115376 cycles, need 8109729 Fri Mar 5 16:48:16 2021 weight of 8109729 cycles is about 924890360 (114.05/cycle) Fri Mar 5 16:48:16 2021 distribution of cycle lengths: Fri Mar 5 16:48:16 2021 1 relations: 388945 Fri Mar 5 16:48:16 2021 2 relations: 514825 Fri Mar 5 16:48:16 2021 3 relations: 591009 Fri Mar 5 16:48:16 2021 4 relations: 601377 Fri Mar 5 16:48:16 2021 5 relations: 606914 Fri Mar 5 16:48:16 2021 6 relations: 588625 Fri Mar 5 16:48:16 2021 7 relations: 568724 Fri Mar 5 16:48:16 2021 8 relations: 536403 Fri Mar 5 16:48:16 2021 9 relations: 500234 Fri Mar 5 16:48:16 2021 10+ relations: 3212673 Fri Mar 5 16:48:16 2021 heaviest cycle: 28 relations Fri Mar 5 16:48:19 2021 commencing cycle optimization Fri Mar 5 16:48:38 2021 start with 72170464 relations Fri Mar 5 16:51:45 2021 pruned 3472243 relations Fri Mar 5 16:51:45 2021 memory use: 1841.8 MB Fri Mar 5 16:51:45 2021 distribution of cycle lengths: Fri Mar 5 16:51:45 2021 1 relations: 388945 Fri Mar 5 16:51:45 2021 2 relations: 526674 Fri Mar 5 16:51:45 2021 3 relations: 615605 Fri Mar 5 16:51:45 2021 4 relations: 626726 Fri Mar 5 16:51:45 2021 5 relations: 638521 Fri Mar 5 16:51:45 2021 6 relations: 617322 Fri Mar 5 16:51:45 2021 7 relations: 599074 Fri Mar 5 16:51:45 2021 8 relations: 562659 Fri Mar 5 16:51:45 2021 9 relations: 523163 Fri Mar 5 16:51:45 2021 10+ relations: 3011040 Fri Mar 5 16:51:45 2021 heaviest cycle: 28 relations Fri Mar 5 16:52:09 2021 RelProcTime: 2321 Fri Mar 5 16:52:09 2021 Fri Mar 5 16:52:09 2021 commencing linear algebra Fri Mar 5 16:52:11 2021 read 8109729 cycles Fri Mar 5 16:52:28 2021 cycles contain 26092244 unique relations Fri Mar 5 16:54:10 2021 read 26092244 relations Fri Mar 5 16:54:58 2021 using 20 quadratic characters above 4294917295 Fri Mar 5 16:56:26 2021 building initial matrix Fri Mar 5 17:00:42 2021 memory use: 3279.0 MB Fri Mar 5 17:01:01 2021 read 8109729 cycles Fri Mar 5 17:01:02 2021 matrix is 8109552 x 8109729 (3631.7 MB) with weight 1036584256 (127.82/col) Fri Mar 5 17:01:02 2021 sparse part has weight 862810242 (106.39/col) Fri Mar 5 17:02:17 2021 filtering completed in 2 passes Fri Mar 5 17:02:18 2021 matrix is 8109476 x 8109653 (3631.7 MB) with weight 1036582100 (127.82/col) Fri Mar 5 17:02:18 2021 sparse part has weight 862809728 (106.39/col) Fri Mar 5 17:04:14 2021 matrix starts at (0, 0) Fri Mar 5 17:04:14 2021 matrix is 8109476 x 8109653 (3631.7 MB) with weight 1036582100 (127.82/col) Fri Mar 5 17:04:14 2021 sparse part has weight 862809728 (106.39/col) Fri Mar 5 17:04:14 2021 saving the first 48 matrix rows for later Fri Mar 5 17:04:15 2021 matrix includes 64 packed rows Fri Mar 5 17:04:16 2021 matrix is 8109428 x 8109653 (3471.9 MB) with weight 888896060 (109.61/col) Fri Mar 5 17:04:16 2021 sparse part has weight 829051677 (102.23/col) Fri Mar 5 17:04:16 2021 using block size 8192 and superblock size 2162688 for processor cache size 22528 kB Fri Mar 5 17:04:54 2021 commencing Lanczos iteration (16 threads) Fri Mar 5 17:04:54 2021 memory use: 2950.4 MB Fri Mar 5 17:05:03 2021 linear algebra at 0.0%, ETA 11h52m Fri Mar 5 17:05:05 2021 checkpointing every 730000 dimensions Sat Mar 6 05:03:07 2021 lanczos halted after 128244 iterations (dim = 8109428) Sat Mar 6 05:03:12 2021 recovered 36 nontrivial dependencies Sat Mar 6 05:03:15 2021 BLanczosTime: 43866 Sat Mar 6 05:03:15 2021 Sat Mar 6 05:03:15 2021 commencing square root phase Sat Mar 6 05:03:15 2021 handling dependencies 1 to 64 Sat Mar 6 05:03:15 2021 reading relations for dependency 1 Sat Mar 6 05:03:22 2021 read 4052881 cycles Sat Mar 6 05:03:29 2021 cycles contain 13039130 unique relations Sat Mar 6 05:05:47 2021 read 13039130 relations Sat Mar 6 05:06:36 2021 multiplying 13039130 relations Sat Mar 6 05:13:50 2021 multiply complete, coefficients have about 382.96 million bits Sat Mar 6 05:13:52 2021 initial square root is modulo 7440943 Sat Mar 6 05:21:51 2021 sqrtTime: 1116 Sat Mar 6 05:21:51 2021 p69 factor: 138496499736965293417784228061104580201912383277093096923971003462621 Sat Mar 6 05:21:51 2021 p118 factor: 2169498393544589154553067531659713551756616012010229995122891240485636076379960173457466111886723215181211204881107593 Sat Mar 6 05:21:51 2021 elapsed time 13:08:24