Wed Feb 22 07:19:23 2023 Wed Feb 22 07:19:23 2023 Wed Feb 22 07:19:23 2023 Msieve v. 1.52 (SVN unknown) Wed Feb 22 07:19:23 2023 random seeds: d703097c db657711 Wed Feb 22 07:19:23 2023 factoring 609559559230593455047471419877318252459259201856331159948597564646167877997190427785682412327469590932402984959844813921632967214724324782389347370703171026026849339615087055028564426108788390637751128482813295310373 (216 digits) Wed Feb 22 07:19:24 2023 no P-1/P+1/ECM available, skipping Wed Feb 22 07:19:24 2023 commencing number field sieve (216-digit input) Wed Feb 22 07:19:24 2023 R0: 542101086242752217003726400434970855712890625 Wed Feb 22 07:19:24 2023 R1: -18446744073709551616 Wed Feb 22 07:19:24 2023 A0: -5 Wed Feb 22 07:19:24 2023 A1: 0 Wed Feb 22 07:19:24 2023 A2: 0 Wed Feb 22 07:19:24 2023 A3: 0 Wed Feb 22 07:19:24 2023 A4: 0 Wed Feb 22 07:19:24 2023 A5: 0 Wed Feb 22 07:19:24 2023 A6: 2 Wed Feb 22 07:19:24 2023 skew 1.16, size 2.391e-013, alpha 2.819, combined = 3.968e-014 rroots = 2 Wed Feb 22 07:19:24 2023 Wed Feb 22 07:19:24 2023 commencing relation filtering Wed Feb 22 07:19:24 2023 setting target matrix density to 112.0 Wed Feb 22 07:19:24 2023 estimated available RAM is 130978.7 MB Wed Feb 22 07:19:24 2023 commencing duplicate removal, pass 1 Wed Feb 22 07:22:18 2023 error -9 reading relation 19295041 Wed Feb 22 07:22:22 2023 error -1 reading relation 19732813 Wed Feb 22 07:22:54 2023 error -9 reading relation 23199316 Wed Feb 22 07:22:54 2023 error -15 reading relation 23201665 Wed Feb 22 07:22:54 2023 error -5 reading relation 23204570 Wed Feb 22 08:23:51 2023 error -15 reading relation 429407998 Wed Feb 22 08:23:51 2023 error -9 reading relation 429414939 Wed Feb 22 08:23:52 2023 error -1 reading relation 429594854 Wed Feb 22 08:23:52 2023 error -9 reading relation 429620928 Wed Feb 22 08:25:58 2023 skipped 1474 relations with b > 2^32 Wed Feb 22 08:25:58 2023 found 107319243 hash collisions in 441901892 relations Wed Feb 22 08:26:17 2023 commencing duplicate removal, pass 2 Wed Feb 22 08:30:15 2023 found 109907235 duplicates and 331994657 unique relations Wed Feb 22 08:30:15 2023 memory use: 2387.0 MB Wed Feb 22 08:30:15 2023 reading ideals above 720000 Wed Feb 22 08:30:15 2023 commencing singleton removal, initial pass Wed Feb 22 09:38:28 2023 memory use: 11024.0 MB Wed Feb 22 09:38:29 2023 reading all ideals from disk Wed Feb 22 09:38:38 2023 memory use: 14059.3 MB Wed Feb 22 09:39:46 2023 keeping 331316770 ideals with weight <= 200, target excess is 1729363 Wed Feb 22 09:40:54 2023 commencing in-memory singleton removal Wed Feb 22 09:41:52 2023 begin with 331994657 relations and 331316770 unique ideals Wed Feb 22 09:53:03 2023 reduce to 185401473 relations and 166857431 ideals in 20 passes Wed Feb 22 09:53:03 2023 max relations containing the same ideal: 143 Wed Feb 22 09:55:26 2023 removing 16177155 relations and 14177155 ideals in 2000000 cliques Wed Feb 22 09:55:31 2023 commencing in-memory singleton removal Wed Feb 22 09:55:57 2023 begin with 169224318 relations and 166857431 unique ideals Wed Feb 22 09:59:42 2023 reduce to 167992518 relations and 151429445 ideals in 9 passes Wed Feb 22 09:59:42 2023 max relations containing the same ideal: 136 Wed Feb 22 10:01:48 2023 removing 12133735 relations and 10133735 ideals in 2000000 cliques Wed Feb 22 10:01:52 2023 commencing in-memory singleton removal Wed Feb 22 10:02:16 2023 begin with 155858783 relations and 151429445 unique ideals Wed Feb 22 10:05:40 2023 reduce to 155079000 relations and 140505893 ideals in 9 passes Wed Feb 22 10:05:40 2023 max relations containing the same ideal: 128 Wed Feb 22 10:07:45 2023 removing 10893528 relations and 8893528 ideals in 2000000 cliques Wed Feb 22 10:07:48 2023 commencing in-memory singleton removal Wed Feb 22 10:08:11 2023 begin with 144185472 relations and 140505893 unique ideals Wed Feb 22 10:10:57 2023 reduce to 143501091 relations and 130919098 ideals in 8 passes Wed Feb 22 10:10:57 2023 max relations containing the same ideal: 122 Wed Feb 22 10:12:43 2023 removing 10259025 relations and 8259025 ideals in 2000000 cliques Wed Feb 22 10:12:47 2023 commencing in-memory singleton removal Wed Feb 22 10:13:07 2023 begin with 133242066 relations and 130919098 unique ideals Wed Feb 22 10:16:00 2023 reduce to 132590896 relations and 122000203 ideals in 9 passes Wed Feb 22 10:16:00 2023 max relations containing the same ideal: 117 Wed Feb 22 10:17:37 2023 removing 9882564 relations and 7882564 ideals in 2000000 cliques Wed Feb 22 10:17:40 2023 commencing in-memory singleton removal Wed Feb 22 10:17:58 2023 begin with 122708332 relations and 122000203 unique ideals Wed Feb 22 10:20:35 2023 reduce to 122058442 relations and 113458841 ideals in 9 passes Wed Feb 22 10:20:35 2023 max relations containing the same ideal: 110 Wed Feb 22 10:22:03 2023 removing 9642490 relations and 7642490 ideals in 2000000 cliques Wed Feb 22 10:22:06 2023 commencing in-memory singleton removal Wed Feb 22 10:22:23 2023 begin with 112415952 relations and 113458841 unique ideals Wed Feb 22 10:24:29 2023 reduce to 111747974 relations and 105138514 ideals in 8 passes Wed Feb 22 10:24:29 2023 max relations containing the same ideal: 104 Wed Feb 22 10:25:51 2023 removing 9502891 relations and 7502891 ideals in 2000000 cliques Wed Feb 22 10:25:54 2023 commencing in-memory singleton removal Wed Feb 22 10:26:09 2023 begin with 102245083 relations and 105138514 unique ideals Wed Feb 22 10:28:03 2023 reduce to 101543367 relations and 96922623 ideals in 8 passes Wed Feb 22 10:28:03 2023 max relations containing the same ideal: 97 Wed Feb 22 10:29:17 2023 removing 9425553 relations and 7425553 ideals in 2000000 cliques Wed Feb 22 10:29:20 2023 commencing in-memory singleton removal Wed Feb 22 10:29:33 2023 begin with 92117814 relations and 96922623 unique ideals Wed Feb 22 10:31:41 2023 reduce to 91359159 relations and 88725100 ideals in 10 passes Wed Feb 22 10:31:41 2023 max relations containing the same ideal: 93 Wed Feb 22 10:32:47 2023 removing 3747105 relations and 3119108 ideals in 627997 cliques Wed Feb 22 10:32:49 2023 commencing in-memory singleton removal Wed Feb 22 10:33:01 2023 begin with 87612054 relations and 88725100 unique ideals Wed Feb 22 10:34:38 2023 reduce to 87493187 relations and 85486374 ideals in 8 passes Wed Feb 22 10:34:38 2023 max relations containing the same ideal: 89 Wed Feb 22 10:35:54 2023 relations with 0 large ideals: 64927 Wed Feb 22 10:35:54 2023 relations with 1 large ideals: 33538 Wed Feb 22 10:35:54 2023 relations with 2 large ideals: 398305 Wed Feb 22 10:35:54 2023 relations with 3 large ideals: 2508265 Wed Feb 22 10:35:54 2023 relations with 4 large ideals: 8673271 Wed Feb 22 10:35:54 2023 relations with 5 large ideals: 18003918 Wed Feb 22 10:35:54 2023 relations with 6 large ideals: 23425278 Wed Feb 22 10:35:54 2023 relations with 7+ large ideals: 34385685 Wed Feb 22 10:35:54 2023 commencing 2-way merge Wed Feb 22 10:37:23 2023 reduce to 54103403 relation sets and 52096590 unique ideals Wed Feb 22 10:37:23 2023 commencing full merge Wed Feb 22 11:07:36 2023 memory use: 6680.0 MB Wed Feb 22 11:07:49 2023 found 24626242 cycles, need 24488790 Wed Feb 22 11:07:50 2023 weight of 24488790 cycles is about 2743176156 (112.02/cycle) Wed Feb 22 11:07:50 2023 distribution of cycle lengths: Wed Feb 22 11:07:50 2023 1 relations: 2054305 Wed Feb 22 11:07:50 2023 2 relations: 2021432 Wed Feb 22 11:07:50 2023 3 relations: 2017507 Wed Feb 22 11:07:50 2023 4 relations: 1888325 Wed Feb 22 11:07:50 2023 5 relations: 1802788 Wed Feb 22 11:07:50 2023 6 relations: 1705042 Wed Feb 22 11:07:50 2023 7 relations: 1584710 Wed Feb 22 11:07:50 2023 8 relations: 1479924 Wed Feb 22 11:07:50 2023 9 relations: 1364820 Wed Feb 22 11:07:50 2023 10+ relations: 8569937 Wed Feb 22 11:07:50 2023 heaviest cycle: 28 relations Wed Feb 22 11:08:49 2023 commencing cycle optimization Wed Feb 22 11:09:37 2023 start with 197705785 relations Wed Feb 22 11:20:29 2023 pruned 7053575 relations Wed Feb 22 11:20:30 2023 memory use: 5604.4 MB Wed Feb 22 11:20:30 2023 distribution of cycle lengths: Wed Feb 22 11:20:30 2023 1 relations: 2054305 Wed Feb 22 11:20:30 2023 2 relations: 2067393 Wed Feb 22 11:20:30 2023 3 relations: 2092754 Wed Feb 22 11:20:30 2023 4 relations: 1951315 Wed Feb 22 11:20:30 2023 5 relations: 1871402 Wed Feb 22 11:20:30 2023 6 relations: 1761197 Wed Feb 22 11:20:30 2023 7 relations: 1639929 Wed Feb 22 11:20:30 2023 8 relations: 1520963 Wed Feb 22 11:20:30 2023 9 relations: 1398905 Wed Feb 22 11:20:30 2023 10+ relations: 8130627 Wed Feb 22 11:20:30 2023 heaviest cycle: 28 relations Wed Feb 22 11:22:01 2023 RelProcTime: 14557 Wed Feb 22 11:22:01 2023 Wed Feb 22 11:22:01 2023 commencing linear algebra Wed Feb 22 11:22:08 2023 read 24488790 cycles Wed Feb 22 11:23:06 2023 cycles contain 86141111 unique relations Wed Feb 22 11:37:26 2023 read 86141111 relations Wed Feb 22 11:40:38 2023 using 20 quadratic characters above 4294917296 Wed Feb 22 11:47:07 2023 building initial matrix Wed Feb 22 12:05:19 2023 memory use: 10999.5 MB Wed Feb 22 12:06:04 2023 read 24488790 cycles Wed Feb 22 12:06:11 2023 matrix is 24488613 x 24488790 (10824.3 MB) with weight 3085660615 (126.00/col) Wed Feb 22 12:06:11 2023 sparse part has weight 2592639749 (105.87/col) Wed Feb 22 12:14:42 2023 filtering completed in 2 passes Wed Feb 22 12:14:49 2023 matrix is 24485764 x 24485940 (10824.1 MB) with weight 3085567923 (126.01/col) Wed Feb 22 12:14:49 2023 sparse part has weight 2592606404 (105.88/col) Wed Feb 22 12:17:00 2023 matrix starts at (0, 0) Wed Feb 22 12:17:06 2023 matrix is 24485764 x 24485940 (10824.1 MB) with weight 3085567923 (126.01/col) Wed Feb 22 12:17:06 2023 sparse part has weight 2592606404 (105.88/col) Wed Feb 22 12:17:06 2023 saving the first 48 matrix rows for later Wed Feb 22 12:17:14 2023 matrix includes 64 packed rows Wed Feb 22 12:17:19 2023 matrix is 24485716 x 24485940 (10459.8 MB) with weight 2639220593 (107.79/col) Wed Feb 22 12:17:19 2023 sparse part has weight 2497107482 (101.98/col) Wed Feb 22 12:17:19 2023 using block size 8192 and superblock size 2949120 for processor cache size 30720 kB Wed Feb 22 12:20:11 2023 commencing Lanczos iteration (24 threads) Wed Feb 22 12:20:11 2023 memory use: 9093.6 MB Wed Feb 22 12:21:06 2023 linear algebra at 0.0%, ETA 237h55m Wed Feb 22 12:21:24 2023 checkpointing every 110000 dimensions Fri Mar 03 15:35:27 2023 lanczos halted after 387226 iterations (dim = 24485714) Fri Mar 03 15:35:49 2023 recovered 37 nontrivial dependencies Fri Mar 03 15:36:24 2023 BLanczosTime: 792863 Fri Mar 03 15:36:24 2023 Fri Mar 03 15:36:24 2023 commencing square root phase Fri Mar 03 15:36:24 2023 handling dependencies 1 to 64 Fri Mar 03 15:36:24 2023 reading relations for dependency 1 Fri Mar 03 15:36:30 2023 read 12242010 cycles Fri Mar 03 15:36:59 2023 cycles contain 43069870 unique relations Fri Mar 03 15:44:34 2023 read 43069870 relations Fri Mar 03 15:49:00 2023 multiplying 43069870 relations Fri Mar 03 16:34:05 2023 multiply complete, coefficients have about 1178.43 million bits Fri Mar 03 16:34:18 2023 initial square root is modulo 193261 Fri Mar 03 17:25:58 2023 sqrtTime: 6574 Fri Mar 03 17:25:58 2023 prp93 factor: 336386223173700503588051203871921337857599100781275399612053095370394530809555636510103893227 Fri Mar 03 17:25:58 2023 prp124 factor: 1812082413719523308900016619581528700317309018304160068838465118422073026370966201042330466490255670025901461096560337386799 Fri Mar 03 17:25:58 2023 elapsed time 226:06:35