Fri Jun 4 15:57:52 2021 Fri Jun 4 15:57:52 2021 Fri Jun 4 15:57:52 2021 Msieve v. 1.54 (SVN 1025) Fri Jun 4 15:57:52 2021 random seeds: 8ac05184 bf9178f9 Fri Jun 4 15:57:52 2021 factoring 18125945375803986658422030673856757614670454553659939354896000783405203252953048037700729181740823557723411951039406330943133101336261533769440578444133305531069593277357092383 (176 digits) Fri Jun 4 15:57:52 2021 no P-1/P+1/ECM available, skipping Fri Jun 4 15:57:52 2021 commencing number field sieve (176-digit input) Fri Jun 4 15:57:52 2021 R0: -14974685055393981891563744089891990 Fri Jun 4 15:57:52 2021 R1: 662590122291642389 Fri Jun 4 15:57:52 2021 A0: -37463972102289668338735367152290642372304329663 Fri Jun 4 15:57:52 2021 A1: 704075012091356606030316120965490361173 Fri Jun 4 15:57:52 2021 A2: -1642049286357512455471726540275 Fri Jun 4 15:57:52 2021 A3: -22510962914489947132645 Fri Jun 4 15:57:52 2021 A4: 7930371022138 Fri Jun 4 15:57:52 2021 A5: 24072 Fri Jun 4 15:57:52 2021 skew 413604800.17, size 3.164e-17, alpha -9.358, combined = 1.402e-13 rroots = 3 Fri Jun 4 15:57:52 2021 Fri Jun 4 15:57:52 2021 commencing relation filtering Fri Jun 4 15:57:52 2021 setting target matrix density to 140.0 Fri Jun 4 15:57:52 2021 estimated available RAM is 15890.5 MB Fri Jun 4 15:57:52 2021 commencing duplicate removal, pass 1 Fri Jun 4 16:37:29 2021 skipped 135 relations with composite factors Fri Jun 4 16:37:29 2021 found 44335998 hash collisions in 230008647 relations Fri Jun 4 16:38:03 2021 commencing duplicate removal, pass 2 Fri Jun 4 16:43:57 2021 found 42822695 duplicates and 187185952 unique relations Fri Jun 4 16:43:57 2021 memory use: 1321.5 MB Fri Jun 4 16:43:57 2021 reading ideals above 159973376 Fri Jun 4 16:43:57 2021 commencing singleton removal, initial pass Fri Jun 4 17:12:11 2021 memory use: 3012.0 MB Fri Jun 4 17:12:11 2021 reading all ideals from disk Fri Jun 4 17:12:18 2021 memory use: 3142.1 MB Fri Jun 4 17:12:32 2021 commencing in-memory singleton removal Fri Jun 4 17:12:47 2021 begin with 187185952 relations and 156288555 unique ideals Fri Jun 4 17:15:19 2021 reduce to 118394569 relations and 80242094 ideals in 16 passes Fri Jun 4 17:15:19 2021 max relations containing the same ideal: 40 Fri Jun 4 17:15:32 2021 reading ideals above 720000 Fri Jun 4 17:15:32 2021 commencing singleton removal, initial pass Fri Jun 4 17:38:58 2021 memory use: 2756.0 MB Fri Jun 4 17:38:58 2021 reading all ideals from disk Fri Jun 4 17:39:11 2021 memory use: 4768.4 MB Fri Jun 4 17:39:46 2021 keeping 97548696 ideals with weight <= 200, target excess is 638907 Fri Jun 4 17:40:13 2021 commencing in-memory singleton removal Fri Jun 4 17:40:40 2021 begin with 118394569 relations and 97548696 unique ideals Fri Jun 4 17:44:14 2021 reduce to 118354457 relations and 97508583 ideals in 9 passes Fri Jun 4 17:44:14 2021 max relations containing the same ideal: 200 Fri Jun 4 17:46:08 2021 removing 11110108 relations and 9110108 ideals in 2000000 cliques Fri Jun 4 17:46:13 2021 commencing in-memory singleton removal Fri Jun 4 17:46:38 2021 begin with 107244349 relations and 97508583 unique ideals Fri Jun 4 17:49:30 2021 reduce to 106489057 relations and 87627270 ideals in 8 passes Fri Jun 4 17:49:30 2021 max relations containing the same ideal: 196 Fri Jun 4 17:51:12 2021 removing 8459754 relations and 6459754 ideals in 2000000 cliques Fri Jun 4 17:51:17 2021 commencing in-memory singleton removal Fri Jun 4 17:51:39 2021 begin with 98029303 relations and 87627270 unique ideals Fri Jun 4 17:54:15 2021 reduce to 97517306 relations and 80646163 ideals in 8 passes Fri Jun 4 17:54:15 2021 max relations containing the same ideal: 187 Fri Jun 4 17:55:52 2021 removing 7678306 relations and 5678306 ideals in 2000000 cliques Fri Jun 4 17:55:56 2021 commencing in-memory singleton removal Fri Jun 4 17:56:17 2021 begin with 89839000 relations and 80646163 unique ideals Fri Jun 4 17:58:20 2021 reduce to 89380882 relations and 74501121 ideals in 7 passes Fri Jun 4 17:58:20 2021 max relations containing the same ideal: 179 Fri Jun 4 17:59:48 2021 removing 7283966 relations and 5283966 ideals in 2000000 cliques Fri Jun 4 17:59:52 2021 commencing in-memory singleton removal Fri Jun 4 18:00:11 2021 begin with 82096916 relations and 74501121 unique ideals Fri Jun 4 18:02:20 2021 reduce to 81655509 relations and 68766939 ideals in 8 passes Fri Jun 4 18:02:20 2021 max relations containing the same ideal: 166 Fri Jun 4 18:03:18 2021 removing 7047529 relations and 5047529 ideals in 2000000 cliques Fri Jun 4 18:03:21 2021 commencing in-memory singleton removal Fri Jun 4 18:03:34 2021 begin with 74607980 relations and 68766939 unique ideals Fri Jun 4 18:04:55 2021 reduce to 74165243 relations and 63267343 ideals in 8 passes Fri Jun 4 18:04:55 2021 max relations containing the same ideal: 160 Fri Jun 4 18:05:48 2021 removing 6903795 relations and 4903795 ideals in 2000000 cliques Fri Jun 4 18:05:50 2021 commencing in-memory singleton removal Fri Jun 4 18:06:01 2021 begin with 67261448 relations and 63267343 unique ideals Fri Jun 4 18:07:02 2021 reduce to 66803980 relations and 57895490 ideals in 7 passes Fri Jun 4 18:07:02 2021 max relations containing the same ideal: 147 Fri Jun 4 18:07:49 2021 removing 6812166 relations and 4812166 ideals in 2000000 cliques Fri Jun 4 18:07:51 2021 commencing in-memory singleton removal Fri Jun 4 18:08:01 2021 begin with 59991814 relations and 57895490 unique ideals Fri Jun 4 18:08:54 2021 reduce to 59507775 relations and 52587216 ideals in 7 passes Fri Jun 4 18:08:54 2021 max relations containing the same ideal: 137 Fri Jun 4 18:09:36 2021 removing 6761846 relations and 4761846 ideals in 2000000 cliques Fri Jun 4 18:09:38 2021 commencing in-memory singleton removal Fri Jun 4 18:09:47 2021 begin with 52745929 relations and 52587216 unique ideals Fri Jun 4 18:10:40 2021 reduce to 52217750 relations and 47282367 ideals in 8 passes Fri Jun 4 18:10:40 2021 max relations containing the same ideal: 125 Fri Jun 4 18:11:16 2021 removing 6744100 relations and 4744100 ideals in 2000000 cliques Fri Jun 4 18:11:18 2021 commencing in-memory singleton removal Fri Jun 4 18:11:25 2021 begin with 45473650 relations and 47282367 unique ideals Fri Jun 4 18:12:10 2021 reduce to 44884618 relations and 41930310 ideals in 8 passes Fri Jun 4 18:12:10 2021 max relations containing the same ideal: 113 Fri Jun 4 18:12:41 2021 removing 6756753 relations and 4756753 ideals in 2000000 cliques Fri Jun 4 18:12:43 2021 commencing in-memory singleton removal Fri Jun 4 18:12:49 2021 begin with 38127865 relations and 41930310 unique ideals Fri Jun 4 18:13:25 2021 reduce to 37439707 relations and 36459912 ideals in 8 passes Fri Jun 4 18:13:25 2021 max relations containing the same ideal: 101 Fri Jun 4 18:13:50 2021 removing 1225352 relations and 986690 ideals in 238662 cliques Fri Jun 4 18:13:51 2021 commencing in-memory singleton removal Fri Jun 4 18:13:57 2021 begin with 36214355 relations and 36459912 unique ideals Fri Jun 4 18:14:22 2021 reduce to 36190586 relations and 35449312 ideals in 6 passes Fri Jun 4 18:14:22 2021 max relations containing the same ideal: 100 Fri Jun 4 18:14:52 2021 relations with 0 large ideals: 2142 Fri Jun 4 18:14:52 2021 relations with 1 large ideals: 5585 Fri Jun 4 18:14:52 2021 relations with 2 large ideals: 86614 Fri Jun 4 18:14:52 2021 relations with 3 large ideals: 650034 Fri Jun 4 18:14:52 2021 relations with 4 large ideals: 2611219 Fri Jun 4 18:14:52 2021 relations with 5 large ideals: 6264001 Fri Jun 4 18:14:52 2021 relations with 6 large ideals: 9468831 Fri Jun 4 18:14:52 2021 relations with 7+ large ideals: 17102160 Fri Jun 4 18:14:52 2021 commencing 2-way merge Fri Jun 4 18:15:22 2021 reduce to 23507638 relation sets and 22766364 unique ideals Fri Jun 4 18:15:22 2021 commencing full merge Fri Jun 4 18:29:05 2021 memory use: 3040.7 MB Fri Jun 4 18:29:07 2021 found 10356663 cycles, need 10356564 Fri Jun 4 18:29:13 2021 weight of 10356564 cycles is about 1450150486 (140.02/cycle) Fri Jun 4 18:29:13 2021 distribution of cycle lengths: Fri Jun 4 18:29:13 2021 1 relations: 278390 Fri Jun 4 18:29:13 2021 2 relations: 536767 Fri Jun 4 18:29:13 2021 3 relations: 657178 Fri Jun 4 18:29:13 2021 4 relations: 693393 Fri Jun 4 18:29:13 2021 5 relations: 724151 Fri Jun 4 18:29:13 2021 6 relations: 726824 Fri Jun 4 18:29:13 2021 7 relations: 721819 Fri Jun 4 18:29:13 2021 8 relations: 704108 Fri Jun 4 18:29:13 2021 9 relations: 669774 Fri Jun 4 18:29:13 2021 10+ relations: 4644160 Fri Jun 4 18:29:13 2021 heaviest cycle: 28 relations Fri Jun 4 18:29:18 2021 commencing cycle optimization Fri Jun 4 18:29:50 2021 start with 99601394 relations Fri Jun 4 18:35:15 2021 pruned 5103593 relations Fri Jun 4 18:35:15 2021 memory use: 2530.1 MB Fri Jun 4 18:35:16 2021 distribution of cycle lengths: Fri Jun 4 18:35:16 2021 1 relations: 278390 Fri Jun 4 18:35:16 2021 2 relations: 552303 Fri Jun 4 18:35:16 2021 3 relations: 687957 Fri Jun 4 18:35:16 2021 4 relations: 725768 Fri Jun 4 18:35:16 2021 5 relations: 763524 Fri Jun 4 18:35:16 2021 6 relations: 766139 Fri Jun 4 18:35:16 2021 7 relations: 765874 Fri Jun 4 18:35:16 2021 8 relations: 742890 Fri Jun 4 18:35:16 2021 9 relations: 706515 Fri Jun 4 18:35:16 2021 10+ relations: 4367204 Fri Jun 4 18:35:16 2021 heaviest cycle: 28 relations Fri Jun 4 18:35:51 2021 RelProcTime: 9479 Fri Jun 4 18:35:51 2021 elapsed time 02:37:59 Fri Jun 4 18:36:23 2021 Fri Jun 4 18:36:23 2021 Fri Jun 4 18:36:23 2021 Msieve v. 1.54 (SVN 1025) Fri Jun 4 18:36:23 2021 random seeds: 8b2a95c5 43a327fb Fri Jun 4 18:36:23 2021 factoring 18125945375803986658422030673856757614670454553659939354896000783405203252953048037700729181740823557723411951039406330943133101336261533769440578444133305531069593277357092383 (176 digits) Fri Jun 4 18:36:24 2021 no P-1/P+1/ECM available, skipping Fri Jun 4 18:36:24 2021 commencing number field sieve (176-digit input) Fri Jun 4 18:36:24 2021 R0: -14974685055393981891563744089891990 Fri Jun 4 18:36:24 2021 R1: 662590122291642389 Fri Jun 4 18:36:24 2021 A0: -37463972102289668338735367152290642372304329663 Fri Jun 4 18:36:24 2021 A1: 704075012091356606030316120965490361173 Fri Jun 4 18:36:24 2021 A2: -1642049286357512455471726540275 Fri Jun 4 18:36:24 2021 A3: -22510962914489947132645 Fri Jun 4 18:36:24 2021 A4: 7930371022138 Fri Jun 4 18:36:24 2021 A5: 24072 Fri Jun 4 18:36:24 2021 skew 413604800.17, size 3.164e-17, alpha -9.358, combined = 1.402e-13 rroots = 3 Fri Jun 4 18:36:24 2021 Fri Jun 4 18:36:24 2021 commencing linear algebra Fri Jun 4 18:36:26 2021 read 10356564 cycles Fri Jun 4 18:37:05 2021 cycles contain 35817816 unique relations Fri Jun 4 18:45:17 2021 read 35817816 relations Fri Jun 4 18:46:52 2021 using 20 quadratic characters above 4294917295 Fri Jun 4 18:50:35 2021 building initial matrix Fri Jun 4 19:02:43 2021 memory use: 5226.1 MB Fri Jun 4 19:03:08 2021 read 10356564 cycles Fri Jun 4 19:03:11 2021 matrix is 10356386 x 10356564 (5562.0 MB) with weight 1716590903 (165.75/col) Fri Jun 4 19:03:11 2021 sparse part has weight 1333766322 (128.78/col) Fri Jun 4 19:07:20 2021 filtering completed in 2 passes Fri Jun 4 19:07:23 2021 matrix is 10356372 x 10356550 (5562.0 MB) with weight 1716590285 (165.75/col) Fri Jun 4 19:07:23 2021 sparse part has weight 1333766206 (128.78/col) Fri Jun 4 19:08:33 2021 matrix starts at (0, 0) Fri Jun 4 19:08:35 2021 matrix is 10356372 x 10356550 (5562.0 MB) with weight 1716590285 (165.75/col) Fri Jun 4 19:08:35 2021 sparse part has weight 1333766206 (128.78/col) Fri Jun 4 19:08:35 2021 saving the first 48 matrix rows for later Fri Jun 4 19:08:38 2021 matrix includes 128 packed rows Fri Jun 4 19:08:41 2021 matrix is 10356324 x 10356550 (5305.7 MB) with weight 1493814163 (144.24/col) Fri Jun 4 19:08:41 2021 sparse part has weight 1266570607 (122.30/col) Fri Jun 4 19:08:41 2021 using block size 8192 and superblock size 786432 for processor cache size 8192 kB Fri Jun 4 19:09:28 2021 commencing Lanczos iteration (8 threads) Fri Jun 4 19:09:28 2021 memory use: 5021.1 MB Fri Jun 4 19:10:26 2021 linear algebra at 0.0%, ETA 106h19m Fri Jun 4 19:10:45 2021 checkpointing every 100000 dimensions Fri Jun 4 19:11:48 2021 lanczos halted after 59 iterations (dim = 3724) Fri Jun 4 19:11:48 2021 BLanczosTime: 2124 Fri Jun 4 19:11:48 2021 elapsed time 00:35:25 Sat Jun 5 22:43:53 2021 Sat Jun 5 22:43:53 2021 Sat Jun 5 22:43:53 2021 Msieve v. 1.52 (SVN exported) Sat Jun 5 22:43:53 2021 random seeds: 65ecf696 094cf325 Sat Jun 5 22:43:53 2021 factoring 18125945375803986658422030673856757614670454553659939354896000783405203252953048037700729181740823557723411951039406330943133101336261533769440578444133305531069593277357092383 (176 digits) Sat Jun 5 22:43:54 2021 searching for 15-digit factors Sat Jun 5 22:43:56 2021 commencing number field sieve (176-digit input) Sat Jun 5 22:43:56 2021 R0: -14974685055393981891563744089891990 Sat Jun 5 22:43:56 2021 R1: 662590122291642389 Sat Jun 5 22:43:56 2021 A0: -37463972102289668338735367152290642372304329663 Sat Jun 5 22:43:56 2021 A1: 704075012091356606030316120965490361173 Sat Jun 5 22:43:56 2021 A2: -1642049286357512455471726540275 Sat Jun 5 22:43:56 2021 A3: -22510962914489947132645 Sat Jun 5 22:43:56 2021 A4: 7930371022138 Sat Jun 5 22:43:56 2021 A5: 24072 Sat Jun 5 22:43:56 2021 skew 413604800.17, size 3.164e-17, alpha -9.358, combined = 1.402e-13 rroots = 3 Sat Jun 5 22:43:56 2021 Sat Jun 5 22:43:56 2021 commencing linear algebra Sat Jun 5 22:43:56 2021 skipping matrix build Sat Jun 5 22:44:26 2021 matrix starts at (0, 0) Sat Jun 5 22:44:30 2021 matrix is 10356372 x 10356550 (5562.0 MB) with weight 1716590285 (165.75/col) Sat Jun 5 22:44:30 2021 sparse part has weight 1333766206 (128.78/col) Sat Jun 5 22:44:30 2021 saving the first 48 matrix rows for later Sat Jun 5 22:44:33 2021 matrix includes 128 packed rows Sat Jun 5 22:44:37 2021 matrix is 10356324 x 10356550 (5305.7 MB) with weight 1493814163 (144.24/col) Sat Jun 5 22:44:37 2021 sparse part has weight 1266570607 (122.30/col) Sat Jun 5 22:44:37 2021 using block size 8192 and superblock size 1572864 for processor cache size 16384 kB Sat Jun 5 22:45:59 2021 commencing Lanczos iteration (8 threads) Sat Jun 5 22:45:59 2021 memory use: 4537.1 MB Sat Jun 5 22:46:45 2021 linear algebra at 0.0%, ETA 83h 9m Sat Jun 5 22:46:59 2021 checkpointing every 130000 dimensions Wed Jun 9 20:34:13 2021 lanczos halted after 163777 iterations (dim = 10356322) Wed Jun 9 20:34:28 2021 recovered 28 nontrivial dependencies Wed Jun 9 20:34:29 2021 BLanczosTime: 337833 Wed Jun 9 20:34:29 2021 elapsed time 93:50:36 Wed Jun 9 23:36:49 2021 Wed Jun 9 23:36:49 2021 Wed Jun 9 23:36:49 2021 Msieve v. 1.54 (SVN 1025) Wed Jun 9 23:36:49 2021 random seeds: 09206633 d3344104 Wed Jun 9 23:36:49 2021 factoring 18125945375803986658422030673856757614670454553659939354896000783405203252953048037700729181740823557723411951039406330943133101336261533769440578444133305531069593277357092383 (176 digits) Wed Jun 9 23:36:51 2021 no P-1/P+1/ECM available, skipping Wed Jun 9 23:36:51 2021 commencing number field sieve (176-digit input) Wed Jun 9 23:36:51 2021 R0: -14974685055393981891563744089891990 Wed Jun 9 23:36:51 2021 R1: 662590122291642389 Wed Jun 9 23:36:51 2021 A0: -37463972102289668338735367152290642372304329663 Wed Jun 9 23:36:51 2021 A1: 704075012091356606030316120965490361173 Wed Jun 9 23:36:51 2021 A2: -1642049286357512455471726540275 Wed Jun 9 23:36:51 2021 A3: -22510962914489947132645 Wed Jun 9 23:36:51 2021 A4: 7930371022138 Wed Jun 9 23:36:51 2021 A5: 24072 Wed Jun 9 23:36:51 2021 skew 413604800.17, size 3.164e-17, alpha -9.358, combined = 1.402e-13 rroots = 3 Wed Jun 9 23:36:51 2021 Wed Jun 9 23:36:51 2021 commencing square root phase Wed Jun 9 23:36:51 2021 reading relations for dependency 1 Wed Jun 9 23:36:52 2021 read 5177216 cycles Wed Jun 9 23:37:11 2021 cycles contain 17904690 unique relations Wed Jun 9 23:44:05 2021 read 17904690 relations Wed Jun 9 23:46:31 2021 multiplying 17904690 relations Thu Jun 10 00:14:17 2021 multiply complete, coefficients have about 1001.96 million bits Thu Jun 10 00:14:24 2021 initial square root is modulo 975140993 Thu Jun 10 00:47:02 2021 GCD is 1, no factor found Thu Jun 10 00:47:02 2021 reading relations for dependency 2 Thu Jun 10 00:47:06 2021 read 5177529 cycles Thu Jun 10 00:47:24 2021 cycles contain 17904578 unique relations Thu Jun 10 00:54:50 2021 read 17904578 relations Thu Jun 10 00:57:23 2021 multiplying 17904578 relations Thu Jun 10 01:20:42 2021 multiply complete, coefficients have about 1001.95 million bits Thu Jun 10 01:20:47 2021 initial square root is modulo 974872229 Thu Jun 10 01:38:27 2021 GCD is N, no factor found Thu Jun 10 01:38:27 2021 reading relations for dependency 3 Thu Jun 10 01:38:29 2021 read 5177125 cycles Thu Jun 10 01:38:43 2021 cycles contain 17907396 unique relations Thu Jun 10 01:42:48 2021 read 17907396 relations Thu Jun 10 01:44:32 2021 multiplying 17907396 relations Thu Jun 10 01:59:20 2021 multiply complete, coefficients have about 1002.09 million bits Thu Jun 10 01:59:25 2021 initial square root is modulo 977794799 Thu Jun 10 02:17:43 2021 GCD is 1, no factor found Thu Jun 10 02:17:43 2021 reading relations for dependency 4 Thu Jun 10 02:17:44 2021 read 5178501 cycles Thu Jun 10 02:17:57 2021 cycles contain 17908096 unique relations Thu Jun 10 02:22:08 2021 read 17908096 relations Thu Jun 10 02:23:56 2021 multiplying 17908096 relations Thu Jun 10 02:39:06 2021 multiply complete, coefficients have about 1002.14 million bits Thu Jun 10 02:39:11 2021 initial square root is modulo 978805781 Thu Jun 10 02:57:23 2021 sqrtTime: 12032 Thu Jun 10 02:57:23 2021 p59 factor: 51567145481895973704885539973415005704377415691525706211897 Thu Jun 10 02:57:23 2021 p117 factor: 351501817803112348165754272074245141906854932553796380705786504416772938854606562641306540980947806727148461856617239 Thu Jun 10 02:57:23 2021 elapsed time 03:20:34