Fri Mar 19 13:14:27 2021 Msieve v. 1.54 (SVN 1025) Fri Mar 19 13:14:27 2021 random seeds: 115e8dd3 7c1763de Fri Mar 19 13:14:27 2021 factoring 897975700078278191621427967811346670524424499874825590852516633376450805220062355706073249678199549123629055897410398555289914440978522800867080398219519304677 (159 digits) Fri Mar 19 13:14:27 2021 no P-1/P+1/ECM available, skipping Fri Mar 19 13:14:27 2021 commencing number field sieve (159-digit input) Fri Mar 19 13:14:27 2021 R0: -7862781676442392154416267283334 Fri Mar 19 13:14:27 2021 R1: 145907171542681459 Fri Mar 19 13:14:27 2021 A0: 1417616537456935248870392620967089215935 Fri Mar 19 13:14:27 2021 A1: 32077506174694908467912072744642 Fri Mar 19 13:14:27 2021 A2: -881494149396235418744129951 Fri Mar 19 13:14:27 2021 A3: 105585865223853013906 Fri Mar 19 13:14:27 2021 A4: 10777384211436 Fri Mar 19 13:14:27 2021 A5: 29880 Fri Mar 19 13:14:27 2021 skew 9181711.26, size 1.817e-15, alpha -8.617, combined = 1.580e-12 rroots = 5 Fri Mar 19 13:14:27 2021 Fri Mar 19 13:14:27 2021 commencing relation filtering Fri Mar 19 13:14:27 2021 setting target matrix density to 130.0 Fri Mar 19 13:14:27 2021 estimated available RAM is 16013.0 MB Fri Mar 19 13:14:27 2021 commencing duplicate removal, pass 1 Fri Mar 19 13:31:49 2021 skipped 21 relations with composite factors Fri Mar 19 13:31:49 2021 found 21971708 hash collisions in 124604306 relations Fri Mar 19 13:32:15 2021 commencing duplicate removal, pass 2 Fri Mar 19 13:34:50 2021 found 20115733 duplicates and 104488573 unique relations Fri Mar 19 13:34:50 2021 memory use: 660.8 MB Fri Mar 19 13:34:50 2021 reading ideals above 74907648 Fri Mar 19 13:34:50 2021 commencing singleton removal, initial pass Fri Mar 19 13:46:33 2021 memory use: 2756.0 MB Fri Mar 19 13:46:33 2021 reading all ideals from disk Fri Mar 19 13:46:34 2021 memory use: 1745.8 MB Fri Mar 19 13:46:39 2021 commencing in-memory singleton removal Fri Mar 19 13:46:43 2021 begin with 104488573 relations and 82511018 unique ideals Fri Mar 19 13:47:31 2021 reduce to 70998817 relations and 45856493 ideals in 12 passes Fri Mar 19 13:47:31 2021 max relations containing the same ideal: 53 Fri Mar 19 13:47:34 2021 reading ideals above 720000 Fri Mar 19 13:47:35 2021 commencing singleton removal, initial pass Fri Mar 19 14:02:42 2021 memory use: 1506.0 MB Fri Mar 19 14:02:43 2021 reading all ideals from disk Fri Mar 19 14:02:45 2021 memory use: 2622.0 MB Fri Mar 19 14:02:58 2021 keeping 54262510 ideals with weight <= 200, target excess is 370783 Fri Mar 19 14:03:14 2021 commencing in-memory singleton removal Fri Mar 19 14:03:25 2021 begin with 70998819 relations and 54262510 unique ideals Fri Mar 19 14:05:34 2021 reduce to 70992979 relations and 54256669 ideals in 8 passes Fri Mar 19 14:05:34 2021 max relations containing the same ideal: 200 Fri Mar 19 14:06:37 2021 removing 8360874 relations and 6360874 ideals in 2000000 cliques Fri Mar 19 14:06:41 2021 commencing in-memory singleton removal Fri Mar 19 14:06:52 2021 begin with 62632105 relations and 54256669 unique ideals Fri Mar 19 14:08:51 2021 reduce to 61871670 relations and 47109537 ideals in 8 passes Fri Mar 19 14:08:51 2021 max relations containing the same ideal: 191 Fri Mar 19 14:09:50 2021 removing 6607634 relations and 4607634 ideals in 2000000 cliques Fri Mar 19 14:09:54 2021 commencing in-memory singleton removal Fri Mar 19 14:10:02 2021 begin with 55264036 relations and 47109537 unique ideals Fri Mar 19 14:11:32 2021 reduce to 54734869 relations and 41955902 ideals in 7 passes Fri Mar 19 14:11:32 2021 max relations containing the same ideal: 180 Fri Mar 19 14:12:22 2021 removing 6134476 relations and 4134476 ideals in 2000000 cliques Fri Mar 19 14:12:26 2021 commencing in-memory singleton removal Fri Mar 19 14:12:34 2021 begin with 48600393 relations and 41955902 unique ideals Fri Mar 19 14:13:59 2021 reduce to 48120823 relations and 37325866 ideals in 8 passes Fri Mar 19 14:13:59 2021 max relations containing the same ideal: 165 Fri Mar 19 14:14:43 2021 removing 5904028 relations and 3904028 ideals in 2000000 cliques Fri Mar 19 14:14:47 2021 commencing in-memory singleton removal Fri Mar 19 14:14:52 2021 begin with 42216795 relations and 37325866 unique ideals Fri Mar 19 14:15:57 2021 reduce to 41743290 relations and 32930911 ideals in 7 passes Fri Mar 19 14:15:57 2021 max relations containing the same ideal: 152 Fri Mar 19 14:16:36 2021 removing 5764454 relations and 3764454 ideals in 2000000 cliques Fri Mar 19 14:16:39 2021 commencing in-memory singleton removal Fri Mar 19 14:16:44 2021 begin with 35978836 relations and 32930911 unique ideals Fri Mar 19 14:17:37 2021 reduce to 35484967 relations and 28652041 ideals in 7 passes Fri Mar 19 14:17:37 2021 max relations containing the same ideal: 136 Fri Mar 19 14:18:09 2021 removing 5677222 relations and 3677222 ideals in 2000000 cliques Fri Mar 19 14:18:13 2021 commencing in-memory singleton removal Fri Mar 19 14:18:17 2021 begin with 29807745 relations and 28652041 unique ideals Fri Mar 19 14:19:00 2021 reduce to 29264856 relations and 24406132 ideals in 7 passes Fri Mar 19 14:19:00 2021 max relations containing the same ideal: 118 Fri Mar 19 14:19:27 2021 removing 5620957 relations and 3620957 ideals in 2000000 cliques Fri Mar 19 14:19:30 2021 commencing in-memory singleton removal Fri Mar 19 14:19:33 2021 begin with 23643899 relations and 24406132 unique ideals Fri Mar 19 14:20:06 2021 reduce to 23020017 relations and 20125440 ideals in 7 passes Fri Mar 19 14:20:06 2021 max relations containing the same ideal: 103 Fri Mar 19 14:20:27 2021 removing 5580621 relations and 3580621 ideals in 2000000 cliques Fri Mar 19 14:20:29 2021 commencing in-memory singleton removal Fri Mar 19 14:20:32 2021 begin with 17439396 relations and 20125440 unique ideals Fri Mar 19 14:20:57 2021 reduce to 16672947 relations and 15722435 ideals in 8 passes Fri Mar 19 14:20:57 2021 max relations containing the same ideal: 80 Fri Mar 19 14:21:12 2021 removing 1871487 relations and 1351084 ideals in 520403 cliques Fri Mar 19 14:21:14 2021 commencing in-memory singleton removal Fri Mar 19 14:21:16 2021 begin with 14801460 relations and 15722435 unique ideals Fri Mar 19 14:21:36 2021 reduce to 14643034 relations and 14208376 ideals in 7 passes Fri Mar 19 14:21:36 2021 max relations containing the same ideal: 75 Fri Mar 19 14:21:53 2021 relations with 0 large ideals: 1187 Fri Mar 19 14:21:53 2021 relations with 1 large ideals: 5112 Fri Mar 19 14:21:53 2021 relations with 2 large ideals: 74428 Fri Mar 19 14:21:53 2021 relations with 3 large ideals: 485222 Fri Mar 19 14:21:53 2021 relations with 4 large ideals: 1649882 Fri Mar 19 14:21:53 2021 relations with 5 large ideals: 3286709 Fri Mar 19 14:21:53 2021 relations with 6 large ideals: 4059441 Fri Mar 19 14:21:53 2021 relations with 7+ large ideals: 5081053 Fri Mar 19 14:21:53 2021 commencing 2-way merge Fri Mar 19 14:22:08 2021 reduce to 9721374 relation sets and 9286716 unique ideals Fri Mar 19 14:22:08 2021 commencing full merge Fri Mar 19 14:29:37 2021 memory use: 1225.1 MB Fri Mar 19 14:29:39 2021 found 4332262 cycles, need 4310916 Fri Mar 19 14:29:42 2021 weight of 4310916 cycles is about 560769413 (130.08/cycle) Fri Mar 19 14:29:42 2021 distribution of cycle lengths: Fri Mar 19 14:29:42 2021 1 relations: 85549 Fri Mar 19 14:29:42 2021 2 relations: 205247 Fri Mar 19 14:29:42 2021 3 relations: 268616 Fri Mar 19 14:29:42 2021 4 relations: 295282 Fri Mar 19 14:29:42 2021 5 relations: 315070 Fri Mar 19 14:29:42 2021 6 relations: 321517 Fri Mar 19 14:29:42 2021 7 relations: 322101 Fri Mar 19 14:29:42 2021 8 relations: 313972 Fri Mar 19 14:29:42 2021 9 relations: 297326 Fri Mar 19 14:29:42 2021 10+ relations: 1886236 Fri Mar 19 14:29:42 2021 heaviest cycle: 28 relations Fri Mar 19 14:29:45 2021 commencing cycle optimization Fri Mar 19 14:30:02 2021 start with 40722985 relations Fri Mar 19 14:33:14 2021 pruned 2182187 relations Fri Mar 19 14:33:14 2021 memory use: 1027.4 MB Fri Mar 19 14:33:14 2021 distribution of cycle lengths: Fri Mar 19 14:33:14 2021 1 relations: 85549 Fri Mar 19 14:33:14 2021 2 relations: 211715 Fri Mar 19 14:33:14 2021 3 relations: 281807 Fri Mar 19 14:33:14 2021 4 relations: 309751 Fri Mar 19 14:33:14 2021 5 relations: 334262 Fri Mar 19 14:33:14 2021 6 relations: 341278 Fri Mar 19 14:33:14 2021 7 relations: 343450 Fri Mar 19 14:33:14 2021 8 relations: 333057 Fri Mar 19 14:33:14 2021 9 relations: 314984 Fri Mar 19 14:33:14 2021 10+ relations: 1755063 Fri Mar 19 14:33:14 2021 heaviest cycle: 28 relations Fri Mar 19 14:33:30 2021 RelProcTime: 4743 Fri Mar 19 14:33:30 2021 elapsed time 01:19:03 Fri Mar 19 19:42:09 2021 Fri Mar 19 19:42:09 2021 Fri Mar 19 19:42:09 2021 Msieve v. 1.52 (SVN exported) Fri Mar 19 19:42:09 2021 random seeds: 57644afc e31cc784 Fri Mar 19 19:42:09 2021 factoring 897975700078278191621427967811346670524424499874825590852516633376450805220062355706073249678199549123629055897410398555289914440978522800867080398219519304677 (159 digits) Fri Mar 19 19:42:10 2021 searching for 15-digit factors Fri Mar 19 19:42:12 2021 commencing number field sieve (159-digit input) Fri Mar 19 19:42:12 2021 R0: -7862781676442392154416267283334 Fri Mar 19 19:42:12 2021 R1: 145907171542681459 Fri Mar 19 19:42:12 2021 A0: 1417616537456935248870392620967089215935 Fri Mar 19 19:42:12 2021 A1: 32077506174694908467912072744642 Fri Mar 19 19:42:12 2021 A2: -881494149396235418744129951 Fri Mar 19 19:42:12 2021 A3: 105585865223853013906 Fri Mar 19 19:42:12 2021 A4: 10777384211436 Fri Mar 19 19:42:12 2021 A5: 29880 Fri Mar 19 19:42:12 2021 skew 9181711.26, size 1.817e-15, alpha -8.617, combined = 1.580e-12 rroots = 5 Fri Mar 19 19:42:12 2021 Fri Mar 19 19:42:12 2021 commencing linear algebra Fri Mar 19 19:42:14 2021 read 4310916 cycles Fri Mar 19 19:42:32 2021 cycles contain 14408099 unique relations Fri Mar 19 19:47:29 2021 read 14408099 relations Fri Mar 19 19:48:26 2021 using 20 quadratic characters above 1073741372 Fri Mar 19 19:49:58 2021 building initial matrix Fri Mar 19 19:56:26 2021 memory use: 2022.8 MB Fri Mar 19 19:56:31 2021 read 4310916 cycles Fri Mar 19 19:56:33 2021 matrix is 4310738 x 4310916 (2159.9 MB) with weight 668253910 (155.01/col) Fri Mar 19 19:56:33 2021 sparse part has weight 514466792 (119.34/col) Fri Mar 19 19:58:03 2021 filtering completed in 2 passes Fri Mar 19 19:58:05 2021 matrix is 4310696 x 4310874 (2159.9 MB) with weight 668251290 (155.02/col) Fri Mar 19 19:58:05 2021 sparse part has weight 514465682 (119.34/col) Fri Mar 19 19:58:27 2021 matrix starts at (0, 0) Fri Mar 19 19:58:28 2021 matrix is 4310696 x 4310874 (2159.9 MB) with weight 668251290 (155.02/col) Fri Mar 19 19:58:28 2021 sparse part has weight 514465682 (119.34/col) Fri Mar 19 19:58:28 2021 saving the first 48 matrix rows for later Fri Mar 19 19:58:29 2021 matrix includes 64 packed rows Fri Mar 19 19:58:30 2021 matrix is 4310648 x 4310874 (2117.6 MB) with weight 575358821 (133.47/col) Fri Mar 19 19:58:30 2021 sparse part has weight 512002005 (118.77/col) Fri Mar 19 19:58:30 2021 using block size 8192 and superblock size 1572864 for processor cache size 16384 kB Fri Mar 19 19:58:59 2021 commencing Lanczos iteration (8 threads) Fri Mar 19 19:58:59 2021 memory use: 1743.6 MB Fri Mar 19 19:59:17 2021 linear algebra at 0.0%, ETA 13h27m Fri Mar 19 19:59:22 2021 checkpointing every 330000 dimensions Sat Mar 20 08:34:44 2021 lanczos halted after 68170 iterations (dim = 4310648) Sat Mar 20 08:34:49 2021 recovered 30 nontrivial dependencies Sat Mar 20 08:34:50 2021 BLanczosTime: 46358 Sat Mar 20 08:34:50 2021 Sat Mar 20 08:34:50 2021 commencing square root phase Sat Mar 20 08:34:50 2021 reading relations for dependency 1 Sat Mar 20 08:34:51 2021 read 2152833 cycles Sat Mar 20 08:34:57 2021 cycles contain 7199992 unique relations Sat Mar 20 08:38:18 2021 read 7199992 relations Sat Mar 20 08:39:17 2021 multiplying 7199992 relations Sat Mar 20 08:51:38 2021 multiply complete, coefficients have about 395.74 million bits Sat Mar 20 08:51:43 2021 initial square root is modulo 12616781 Sat Mar 20 09:07:38 2021 sqrtTime: 1968 Sat Mar 20 09:07:38 2021 prp80 factor: 10727704924012841439623609120275631566039485036246111379002169636422457398406193 Sat Mar 20 09:07:38 2021 prp80 factor: 83706226675591518457154500697320216135333843320109882431325964991468460812249589 Sat Mar 20 09:07:38 2021 elapsed time 13:25:29