Thu May 30 17:36:39 2024 Thu May 30 17:36:39 2024 Thu May 30 17:36:39 2024 Msieve v. 1.54 (SVN Unversioned directory) Thu May 30 17:36:39 2024 random seeds: 73a8d06a e4ff5a4e Thu May 30 17:36:39 2024 Using 16 OpenMP threads Thu May 30 17:36:39 2024 factoring 10004524119102845395706057459942673992129920790130462253510179306575483047250581652215339080507656094357115785591272616378628414510501401406760947473280017116835556277194025077 (176 digits) Thu May 30 17:36:40 2024 searching for 15-digit factors Thu May 30 17:36:40 2024 commencing number field sieve (176-digit input) Thu May 30 17:36:40 2024 R0: -13071118419173952318138415758401639 Thu May 30 17:36:40 2024 R1: 658829048764640803 Thu May 30 17:36:40 2024 A0: 37028551786351146265639681044694817554490160 Thu May 30 17:36:40 2024 A1: -3343185912414378878058354004263909332 Thu May 30 17:36:40 2024 A2: 9272317391015198936148285992 Thu May 30 17:36:40 2024 A3: 197846634635552186007 Thu May 30 17:36:40 2024 A4: 2588933897028 Thu May 30 17:36:40 2024 A5: 26220 Thu May 30 17:36:40 2024 skew 96968523.09, size 4.194e-17, alpha -7.439, combined = 1.710e-13 rroots = 3 Thu May 30 17:36:40 2024 Thu May 30 17:36:40 2024 commencing relation filtering Thu May 30 17:36:40 2024 setting target matrix density to 130.0 Thu May 30 17:36:40 2024 estimated available RAM is 515996.3 MB Thu May 30 17:36:40 2024 commencing duplicate removal, pass 1 Thu May 30 17:37:02 2024 error -1 reading relation 10876163 Thu May 30 17:37:17 2024 error -1 reading relation 18891788 Thu May 30 17:37:42 2024 error -1 reading relation 32316721 Thu May 30 17:38:02 2024 error -1 reading relation 42555696 Thu May 30 17:38:15 2024 error -1 reading relation 49843560 Thu May 30 17:38:55 2024 error -1 reading relation 71155245 Thu May 30 17:38:58 2024 error -1 reading relation 72512305 Thu May 30 17:39:08 2024 error -15 reading relation 77710699 Thu May 30 17:41:56 2024 error -1 reading relation 162389278 Thu May 30 17:42:27 2024 error -1 reading relation 178379163 Thu May 30 17:42:29 2024 error -1 reading relation 179255410 Thu May 30 17:42:40 2024 error -1 reading relation 185236671 Thu May 30 17:43:19 2024 error -11 reading relation 205255012 Thu May 30 17:43:19 2024 error -11 reading relation 205371417 Thu May 30 17:43:19 2024 error -11 reading relation 205480397 Thu May 30 17:44:27 2024 error -1 reading relation 240741228 Thu May 30 17:44:31 2024 error -6 reading relation 242703406 Thu May 30 17:44:31 2024 error -11 reading relation 242704343 Thu May 30 17:44:31 2024 error -11 reading relation 242739453 Thu May 30 17:45:23 2024 error -1 reading relation 269954274 Thu May 30 17:46:07 2024 error -1 reading relation 290830470 Thu May 30 17:46:09 2024 error -1 reading relation 291717755 Thu May 30 17:46:14 2024 error -1 reading relation 294281318 Thu May 30 17:46:17 2024 error -1 reading relation 295517968 Thu May 30 17:46:32 2024 error -1 reading relation 302331988 Thu May 30 17:46:32 2024 error -15 reading relation 302332615 Thu May 30 17:46:32 2024 error -1 reading relation 302332616 Thu May 30 17:47:15 2024 error -1 reading relation 321433088 Thu May 30 17:48:46 2024 error -11 reading relation 361927504 Thu May 30 17:48:53 2024 skipped 3 relations with b > 2^32 Thu May 30 17:48:53 2024 skipped 150 malformed relations Thu May 30 17:48:53 2024 found 64737104 hash collisions in 365561170 relations Thu May 30 17:49:26 2024 added 121363 free relations Thu May 30 17:49:26 2024 commencing duplicate removal, pass 2 Thu May 30 17:58:20 2024 found 63404271 duplicates and 302278262 unique relations Thu May 30 17:58:20 2024 memory use: 1705.5 MB Thu May 30 17:58:20 2024 reading ideals above 720000 Thu May 30 17:58:20 2024 commencing singleton removal, initial pass Thu May 30 18:15:43 2024 memory use: 6024.0 MB Thu May 30 18:15:43 2024 reading all ideals from disk Thu May 30 18:15:49 2024 memory use: 14473.3 MB Thu May 30 18:16:23 2024 keeping 300934387 ideals with weight <= 200, target excess is 1509682 Thu May 30 18:17:07 2024 commencing in-memory singleton removal Thu May 30 18:17:14 2024 begin with 302278262 relations and 300934387 unique ideals Thu May 30 18:17:48 2024 reduce to 157327405 relations and 137467848 ideals in 16 passes Thu May 30 18:17:48 2024 max relations containing the same ideal: 138 Thu May 30 18:18:48 2024 removing 14534543 relations and 12534543 ideals in 2000000 cliques Thu May 30 18:18:56 2024 commencing in-memory singleton removal Thu May 30 18:18:59 2024 begin with 142792862 relations and 137467848 unique ideals Thu May 30 18:19:14 2024 reduce to 141714376 relations and 123836338 ideals in 9 passes Thu May 30 18:19:14 2024 max relations containing the same ideal: 128 Thu May 30 18:20:07 2024 removing 10977608 relations and 8977608 ideals in 2000000 cliques Thu May 30 18:20:13 2024 commencing in-memory singleton removal Thu May 30 18:20:16 2024 begin with 130736768 relations and 123836338 unique ideals Thu May 30 18:20:29 2024 reduce to 130025212 relations and 114136538 ideals in 9 passes Thu May 30 18:20:29 2024 max relations containing the same ideal: 120 Thu May 30 18:21:21 2024 removing 9899544 relations and 7899544 ideals in 2000000 cliques Thu May 30 18:21:26 2024 commencing in-memory singleton removal Thu May 30 18:21:29 2024 begin with 120125668 relations and 114136538 unique ideals Thu May 30 18:21:43 2024 reduce to 119485405 relations and 105587111 ideals in 10 passes Thu May 30 18:21:43 2024 max relations containing the same ideal: 114 Thu May 30 18:22:28 2024 removing 9356146 relations and 7356146 ideals in 2000000 cliques Thu May 30 18:22:34 2024 commencing in-memory singleton removal Thu May 30 18:22:37 2024 begin with 110129259 relations and 105587111 unique ideals Thu May 30 18:22:48 2024 reduce to 109504875 relations and 97596855 ideals in 9 passes Thu May 30 18:22:48 2024 max relations containing the same ideal: 106 Thu May 30 18:23:30 2024 removing 9039258 relations and 7039258 ideals in 2000000 cliques Thu May 30 18:23:35 2024 commencing in-memory singleton removal Thu May 30 18:23:37 2024 begin with 100465617 relations and 97596855 unique ideals Thu May 30 18:23:47 2024 reduce to 99828403 relations and 89909973 ideals in 9 passes Thu May 30 18:23:47 2024 max relations containing the same ideal: 102 Thu May 30 18:24:27 2024 removing 8861470 relations and 6861470 ideals in 2000000 cliques Thu May 30 18:24:32 2024 commencing in-memory singleton removal Thu May 30 18:24:34 2024 begin with 90966933 relations and 89909973 unique ideals Thu May 30 18:24:44 2024 reduce to 90291903 relations and 82361548 ideals in 10 passes Thu May 30 18:24:44 2024 max relations containing the same ideal: 93 Thu May 30 18:25:17 2024 removing 8784394 relations and 6784394 ideals in 2000000 cliques Thu May 30 18:25:21 2024 commencing in-memory singleton removal Thu May 30 18:25:22 2024 begin with 81507509 relations and 82361548 unique ideals Thu May 30 18:25:31 2024 reduce to 80768526 relations and 74823910 ideals in 10 passes Thu May 30 18:25:31 2024 max relations containing the same ideal: 88 Thu May 30 18:26:01 2024 removing 8783774 relations and 6783774 ideals in 2000000 cliques Thu May 30 18:26:04 2024 commencing in-memory singleton removal Thu May 30 18:26:05 2024 begin with 71984752 relations and 74823910 unique ideals Thu May 30 18:26:10 2024 reduce to 71145298 relations and 67182239 ideals in 9 passes Thu May 30 18:26:10 2024 max relations containing the same ideal: 79 Thu May 30 18:26:36 2024 removing 8877413 relations and 6877413 ideals in 2000000 cliques Thu May 30 18:26:39 2024 commencing in-memory singleton removal Thu May 30 18:26:40 2024 begin with 62267885 relations and 67182239 unique ideals Thu May 30 18:26:45 2024 reduce to 61264491 relations and 59276760 ideals in 9 passes Thu May 30 18:26:45 2024 max relations containing the same ideal: 72 Thu May 30 18:27:07 2024 removing 1685923 relations and 1449424 ideals in 236499 cliques Thu May 30 18:27:09 2024 commencing in-memory singleton removal Thu May 30 18:27:10 2024 begin with 59578568 relations and 59276760 unique ideals Thu May 30 18:27:14 2024 reduce to 59543254 relations and 57791873 ideals in 8 passes Thu May 30 18:27:14 2024 max relations containing the same ideal: 72 Thu May 30 18:27:43 2024 relations with 0 large ideals: 5092 Thu May 30 18:27:43 2024 relations with 1 large ideals: 36501 Thu May 30 18:27:43 2024 relations with 2 large ideals: 483409 Thu May 30 18:27:43 2024 relations with 3 large ideals: 2757980 Thu May 30 18:27:43 2024 relations with 4 large ideals: 8456502 Thu May 30 18:27:43 2024 relations with 5 large ideals: 15202186 Thu May 30 18:27:43 2024 relations with 6 large ideals: 16588003 Thu May 30 18:27:43 2024 relations with 7+ large ideals: 16013581 Thu May 30 18:27:43 2024 commencing 2-way merge Thu May 30 18:28:15 2024 reduce to 35561409 relation sets and 33810028 unique ideals Thu May 30 18:28:15 2024 commencing full merge Thu May 30 18:37:23 2024 memory use: 3654.0 MB Thu May 30 18:37:25 2024 found 14792139 cycles, need 14772228 Thu May 30 18:37:30 2024 weight of 14772228 cycles is about 1921109987 (130.05/cycle) Thu May 30 18:37:30 2024 distribution of cycle lengths: Thu May 30 18:37:30 2024 1 relations: 1059477 Thu May 30 18:37:30 2024 2 relations: 936223 Thu May 30 18:37:30 2024 3 relations: 978768 Thu May 30 18:37:30 2024 4 relations: 966681 Thu May 30 18:37:30 2024 5 relations: 979049 Thu May 30 18:37:30 2024 6 relations: 944624 Thu May 30 18:37:30 2024 7 relations: 923196 Thu May 30 18:37:30 2024 8 relations: 875983 Thu May 30 18:37:30 2024 9 relations: 840123 Thu May 30 18:37:30 2024 10+ relations: 6268104 Thu May 30 18:37:30 2024 heaviest cycle: 28 relations Thu May 30 18:37:33 2024 commencing cycle optimization Thu May 30 18:38:02 2024 start with 136658282 relations Thu May 30 18:42:20 2024 pruned 5165716 relations Thu May 30 18:42:20 2024 memory use: 3802.7 MB Thu May 30 18:42:20 2024 distribution of cycle lengths: Thu May 30 18:42:20 2024 1 relations: 1059477 Thu May 30 18:42:20 2024 2 relations: 961541 Thu May 30 18:42:20 2024 3 relations: 1016785 Thu May 30 18:42:20 2024 4 relations: 1001519 Thu May 30 18:42:20 2024 5 relations: 1018478 Thu May 30 18:42:20 2024 6 relations: 980710 Thu May 30 18:42:20 2024 7 relations: 959389 Thu May 30 18:42:20 2024 8 relations: 907963 Thu May 30 18:42:20 2024 9 relations: 867330 Thu May 30 18:42:20 2024 10+ relations: 5999036 Thu May 30 18:42:20 2024 heaviest cycle: 28 relations Thu May 30 18:42:39 2024 RelProcTime: 3959 Thu May 30 18:42:39 2024 elapsed time 01:06:00 Thu May 30 19:45:05 2024 Thu May 30 19:45:05 2024 Thu May 30 19:45:05 2024 Msieve v. 1.54 (SVN Unversioned directory) Thu May 30 19:45:05 2024 random seeds: 08989bad 7e6a6a45 Thu May 30 19:45:05 2024 Using 8 OpenMP threads Thu May 30 19:45:05 2024 factoring 10004524119102845395706057459942673992129920790130462253510179306575483047250581652215339080507656094357115785591272616378628414510501401406760947473280017116835556277194025077 (176 digits) Thu May 30 19:45:06 2024 searching for 15-digit factors Thu May 30 19:45:06 2024 commencing number field sieve (176-digit input) Thu May 30 19:45:06 2024 R0: -13071118419173952318138415758401639 Thu May 30 19:45:06 2024 R1: 658829048764640803 Thu May 30 19:45:06 2024 A0: 37028551786351146265639681044694817554490160 Thu May 30 19:45:06 2024 A1: -3343185912414378878058354004263909332 Thu May 30 19:45:06 2024 A2: 9272317391015198936148285992 Thu May 30 19:45:06 2024 A3: 197846634635552186007 Thu May 30 19:45:06 2024 A4: 2588933897028 Thu May 30 19:45:06 2024 A5: 26220 Thu May 30 19:45:06 2024 skew 96968523.09, size 4.194e-17, alpha -7.439, combined = 1.710e-13 rroots = 3 Thu May 30 19:45:06 2024 Thu May 30 19:45:06 2024 commencing linear algebra Thu May 30 19:45:06 2024 using VBITS=256 Thu May 30 19:45:08 2024 read 14772228 cycles Thu May 30 19:45:36 2024 cycles contain 58280209 unique relations Thu May 30 19:51:22 2024 read 58280209 relations Thu May 30 19:51:44 2024 using 20 quadratic characters above 4294917295 Thu May 30 19:52:17 2024 building initial matrix Thu May 30 20:03:42 2024 memory use: 7923.4 MB Thu May 30 20:03:51 2024 read 14772228 cycles Thu May 30 20:03:53 2024 matrix is 14772048 x 14772228 (7512.2 MB) with weight 2269831116 (153.66/col) Thu May 30 20:03:53 2024 sparse part has weight 1792014843 (121.31/col) Thu May 30 20:07:34 2024 filtering completed in 2 passes Thu May 30 20:07:38 2024 matrix is 14771422 x 14771601 (7512.2 MB) with weight 2269801211 (153.66/col) Thu May 30 20:07:38 2024 sparse part has weight 1792007365 (121.31/col) Fri May 31 02:03:28 2024 Fri May 31 02:03:28 2024 Fri May 31 02:03:28 2024 Msieve v. 1.54 (SVN Unversioned directory) Fri May 31 02:03:28 2024 random seeds: 2f00cfd1 81b41c24 Fri May 31 02:03:28 2024 Using 64 OpenMP threads Fri May 31 02:03:28 2024 factoring 10004524119102845395706057459942673992129920790130462253510179306575483047250581652215339080507656094357115785591272616378628414510501401406760947473280017116835556277194025077 (176 digits) Fri May 31 02:03:29 2024 searching for 15-digit factors Fri May 31 02:03:29 2024 commencing number field sieve (176-digit input) Fri May 31 02:03:29 2024 R0: -13071118419173952318138415758401639 Fri May 31 02:03:29 2024 R1: 658829048764640803 Fri May 31 02:03:29 2024 A0: 37028551786351146265639681044694817554490160 Fri May 31 02:03:29 2024 A1: -3343185912414378878058354004263909332 Fri May 31 02:03:29 2024 A2: 9272317391015198936148285992 Fri May 31 02:03:29 2024 A3: 197846634635552186007 Fri May 31 02:03:29 2024 A4: 2588933897028 Fri May 31 02:03:29 2024 A5: 26220 Fri May 31 02:03:29 2024 skew 96968523.09, size 4.194e-17, alpha -7.439, combined = 1.710e-13 rroots = 3 Fri May 31 02:03:29 2024 Fri May 31 02:03:29 2024 commencing linear algebra Fri May 31 02:03:29 2024 using VBITS=256 Fri May 31 02:03:29 2024 skipping matrix build Fri May 31 02:13:02 2024 Fri May 31 02:13:02 2024 Fri May 31 02:13:02 2024 Msieve v. 1.54 (SVN Unversioned directory) Fri May 31 02:13:02 2024 random seeds: 8b5523d6 398a6982 Fri May 31 02:13:02 2024 Using 64 OpenMP threads Fri May 31 02:13:02 2024 factoring 10004524119102845395706057459942673992129920790130462253510179306575483047250581652215339080507656094357115785591272616378628414510501401406760947473280017116835556277194025077 (176 digits) Fri May 31 02:13:03 2024 searching for 15-digit factors Fri May 31 02:13:03 2024 commencing number field sieve (176-digit input) Fri May 31 02:13:03 2024 R0: -13071118419173952318138415758401639 Fri May 31 02:13:03 2024 R1: 658829048764640803 Fri May 31 02:13:03 2024 A0: 37028551786351146265639681044694817554490160 Fri May 31 02:13:03 2024 A1: -3343185912414378878058354004263909332 Fri May 31 02:13:03 2024 A2: 9272317391015198936148285992 Fri May 31 02:13:03 2024 A3: 197846634635552186007 Fri May 31 02:13:03 2024 A4: 2588933897028 Fri May 31 02:13:03 2024 A5: 26220 Fri May 31 02:13:03 2024 skew 96968523.09, size 4.194e-17, alpha -7.439, combined = 1.710e-13 rroots = 3 Fri May 31 02:13:03 2024 Fri May 31 02:13:03 2024 commencing linear algebra Fri May 31 02:13:03 2024 using VBITS=256 Fri May 31 02:13:05 2024 read 14771601 cycles Fri May 31 02:13:33 2024 cycles contain 58280190 unique relations Fri May 31 02:18:52 2024 read 58280190 relations Fri May 31 02:18:58 2024 using 20 quadratic characters above 4294917295 Fri May 31 02:19:05 2024 building initial matrix Fri May 31 02:28:46 2024 memory use: 7923.4 MB Fri May 31 02:28:54 2024 read 14771601 cycles Fri May 31 02:28:56 2024 matrix is 14771422 x 14771601 (7512.2 MB) with weight 2269801211 (153.66/col) Fri May 31 02:28:56 2024 sparse part has weight 1792007365 (121.31/col) Fri May 31 02:30:48 2024 filtering completed in 1 passes Fri May 31 02:30:51 2024 matrix is 14771422 x 14771601 (7512.2 MB) with weight 2269801211 (153.66/col) Fri May 31 02:30:51 2024 sparse part has weight 1792007365 (121.31/col) Fri May 31 02:31:35 2024 matrix starts at (0, 0) Fri May 31 02:31:37 2024 matrix is 14771422 x 14771601 (7512.2 MB) with weight 2269801211 (153.66/col) Fri May 31 02:31:37 2024 sparse part has weight 1792007365 (121.31/col) Fri May 31 02:31:37 2024 saving the first 240 matrix rows for later Fri May 31 02:31:40 2024 matrix includes 256 packed rows Fri May 31 02:31:45 2024 matrix is 14771182 x 14771601 (6790.4 MB) with weight 1644736916 (111.34/col) Fri May 31 02:31:45 2024 sparse part has weight 1543706094 (104.50/col) Fri May 31 02:31:45 2024 using block size 8192 and superblock size 1032192 for processor cache size 43008 kB Fri May 31 02:32:17 2024 commencing Lanczos iteration (64 threads) Fri May 31 02:32:17 2024 memory use: 9141.0 MB Fri May 31 02:34:52 2024 linear algebra at 0.2%, ETA 20h27m Fri May 31 02:38:39 2024 checking every 10000 dimensions, checkpointing every 730000 dimensions Fri May 31 22:28:35 2024 lanczos halted after 57874 iterations (dim = 14771180) Fri May 31 22:29:41 2024 recovered 30 nontrivial dependencies Fri May 31 22:29:43 2024 BLanczosTime: 73000 Fri May 31 22:29:43 2024 Fri May 31 22:29:43 2024 commencing square root phase Fri May 31 22:29:43 2024 reading relations for dependency 1 Fri May 31 22:29:44 2024 read 7386236 cycles Fri May 31 22:29:59 2024 cycles contain 29138590 unique relations Fri May 31 22:35:09 2024 read 29138590 relations Fri May 31 22:37:00 2024 multiplying 29138590 relations Fri May 31 22:49:58 2024 multiply complete, coefficients have about 1570.97 million bits Fri May 31 22:50:02 2024 initial square root is modulo 11141401 Fri May 31 22:59:43 2024 GCD is 1, no factor found Fri May 31 22:59:43 2024 reading relations for dependency 2 Fri May 31 22:59:45 2024 read 7382939 cycles Fri May 31 22:59:58 2024 cycles contain 29131896 unique relations Fri May 31 23:04:57 2024 read 29131896 relations Fri May 31 23:06:42 2024 multiplying 29131896 relations Fri May 31 23:25:58 2024 multiply complete, coefficients have about 1570.60 million bits Fri May 31 23:26:03 2024 initial square root is modulo 11098457 Fri May 31 23:38:38 2024 GCD is 1, no factor found Fri May 31 23:38:38 2024 reading relations for dependency 3 Fri May 31 23:38:41 2024 read 7386263 cycles Fri May 31 23:39:08 2024 cycles contain 29144850 unique relations Fri May 31 23:44:46 2024 read 29144850 relations Fri May 31 23:46:56 2024 multiplying 29144850 relations Sat Jun 1 00:06:21 2024 multiply complete, coefficients have about 1571.31 million bits Sat Jun 1 00:06:27 2024 initial square root is modulo 11180789 Sat Jun 1 00:21:29 2024 GCD is N, no factor found Sat Jun 1 00:21:29 2024 reading relations for dependency 4 Sat Jun 1 00:21:32 2024 read 7383875 cycles Sat Jun 1 00:21:52 2024 cycles contain 29129514 unique relations Sat Jun 1 00:28:12 2024 read 29129514 relations Sat Jun 1 00:31:21 2024 multiplying 29129514 relations Sat Jun 1 00:50:24 2024 multiply complete, coefficients have about 1570.47 million bits Sat Jun 1 00:50:29 2024 initial square root is modulo 11083687 Sat Jun 1 01:06:19 2024 GCD is N, no factor found Sat Jun 1 01:06:19 2024 reading relations for dependency 5 Sat Jun 1 01:06:21 2024 read 7387174 cycles Sat Jun 1 01:06:45 2024 cycles contain 29146006 unique relations Sat Jun 1 01:13:05 2024 read 29146006 relations Sat Jun 1 01:15:36 2024 multiplying 29146006 relations Sat Jun 1 01:36:34 2024 multiply complete, coefficients have about 1571.36 million bits Sat Jun 1 01:36:40 2024 initial square root is modulo 11187019 Sat Jun 1 01:51:15 2024 sqrtTime: 12092 Sat Jun 1 01:51:15 2024 p67 factor: 4070426377474208758297657119770627437182719731897548397874373366199 Sat Jun 1 01:51:15 2024 p109 factor: 2457856546544609887853861633172864363524939102706936546435389618038750800756106336245732159466324782957897523 Sat Jun 1 01:51:15 2024 elapsed time 23:38:13