Wed Aug 10 17:27:41 2022 Wed Aug 10 17:27:41 2022 Wed Aug 10 17:27:41 2022 Msieve v. 1.53 (SVN 988) Wed Aug 10 17:27:41 2022 random seeds: 594552e4 b3229401 Wed Aug 10 17:27:41 2022 factoring 15761114041231277805030275018397953000142507447976410377415839066345715670293683960876183374309209997923641711956343872823005262179959662860070850705268647929025723077 (167 digits) Wed Aug 10 17:27:42 2022 searching for 15-digit factors Wed Aug 10 17:27:43 2022 commencing number field sieve (167-digit input) Wed Aug 10 17:27:43 2022 R0: -281209453586226839593397399547354 Wed Aug 10 17:27:43 2022 R1: 6894852887038168182389 Wed Aug 10 17:27:43 2022 A0: -8112987031697699796125842597462611228225 Wed Aug 10 17:27:43 2022 A1: 1463796718858491225825035470421096 Wed Aug 10 17:27:43 2022 A2: 675649033754478752357651549 Wed Aug 10 17:27:43 2022 A3: -62538175441717025716 Wed Aug 10 17:27:43 2022 A4: -4566221614320 Wed Aug 10 17:27:43 2022 A5: 27000 Wed Aug 10 17:27:43 2022 skew 9673870.57, size 3.560e-016, alpha -6.978, combined = 6.172e-013 rroots = 5 Wed Aug 10 17:27:43 2022 Wed Aug 10 17:27:43 2022 commencing relation filtering Wed Aug 10 17:27:43 2022 setting target matrix density to 130.0 Wed Aug 10 17:27:43 2022 estimated available RAM is 12041.5 MB Wed Aug 10 17:27:43 2022 commencing duplicate removal, pass 1 Wed Aug 10 17:32:00 2022 error -15 reading relation 19030208 Wed Aug 10 17:33:40 2022 error -5 reading relation 26406715 Wed Aug 10 17:39:12 2022 error -15 reading relation 50825121 Wed Aug 10 17:39:31 2022 error -9 reading relation 52163028 Wed Aug 10 17:40:10 2022 error -1 reading relation 54899323 Wed Aug 10 17:40:41 2022 error -9 reading relation 57116437 Wed Aug 10 17:45:00 2022 error -1 reading relation 76184122 Wed Aug 10 17:47:29 2022 error -1 reading relation 86989581 Wed Aug 10 17:47:46 2022 error -1 reading relation 88238358 Wed Aug 10 17:47:59 2022 error -15 reading relation 89212938 Wed Aug 10 17:48:14 2022 error -1 reading relation 90297703 Wed Aug 10 17:48:17 2022 error -9 reading relation 90509677 Wed Aug 10 17:48:21 2022 error -9 reading relation 90817837 Wed Aug 10 17:48:29 2022 error -15 reading relation 91451741 Wed Aug 10 17:48:51 2022 error -1 reading relation 93002963 Wed Aug 10 17:49:02 2022 error -5 reading relation 93827566 Wed Aug 10 17:49:07 2022 error -1 reading relation 94201120 Wed Aug 10 17:49:18 2022 error -9 reading relation 94985896 Wed Aug 10 17:53:13 2022 error -15 reading relation 112489475 Wed Aug 10 17:53:28 2022 error -1 reading relation 113717584 Wed Aug 10 17:53:30 2022 error -11 reading relation 113857421 Wed Aug 10 17:54:29 2022 error -1 reading relation 118383875 Wed Aug 10 17:54:30 2022 error -15 reading relation 118460038 Wed Aug 10 17:54:31 2022 error -9 reading relation 118532727 Wed Aug 10 17:55:53 2022 error -9 reading relation 124736184 Wed Aug 10 17:55:58 2022 error -15 reading relation 125175090 Wed Aug 10 17:55:59 2022 error -15 reading relation 125204403 Wed Aug 10 17:56:09 2022 error -15 reading relation 125970611 Wed Aug 10 17:58:10 2022 error -1 reading relation 135032234 Wed Aug 10 17:58:34 2022 error -9 reading relation 136878720 Wed Aug 10 17:58:35 2022 error -5 reading relation 136978381 Wed Aug 10 17:58:43 2022 error -1 reading relation 137554030 Wed Aug 10 17:59:28 2022 skipped 16 relations with composite factors Wed Aug 10 17:59:28 2022 found 32572091 hash collisions in 141002884 relations Wed Aug 10 18:00:06 2022 added 122061 free relations Wed Aug 10 18:00:06 2022 commencing duplicate removal, pass 2 Wed Aug 10 18:02:23 2022 found 36073842 duplicates and 105051103 unique relations Wed Aug 10 18:02:23 2022 memory use: 852.8 MB Wed Aug 10 18:02:23 2022 reading ideals above 118423552 Wed Aug 10 18:02:23 2022 commencing singleton removal, initial pass Wed Aug 10 18:21:12 2022 memory use: 1506.0 MB Wed Aug 10 18:21:12 2022 reading all ideals from disk Wed Aug 10 18:21:16 2022 memory use: 1681.0 MB Wed Aug 10 18:21:21 2022 commencing in-memory singleton removal Wed Aug 10 18:21:26 2022 begin with 105051103 relations and 79320748 unique ideals Wed Aug 10 18:22:10 2022 reduce to 72977400 relations and 44370240 ideals in 12 passes Wed Aug 10 18:22:10 2022 max relations containing the same ideal: 35 Wed Aug 10 18:22:17 2022 reading ideals above 720000 Wed Aug 10 18:22:17 2022 commencing singleton removal, initial pass Wed Aug 10 18:39:51 2022 memory use: 1506.0 MB Wed Aug 10 18:39:51 2022 reading all ideals from disk Wed Aug 10 18:39:57 2022 memory use: 2757.0 MB Wed Aug 10 18:40:08 2022 keeping 57480303 ideals with weight <= 200, target excess is 392678 Wed Aug 10 18:40:20 2022 commencing in-memory singleton removal Wed Aug 10 18:40:29 2022 begin with 72977400 relations and 57480303 unique ideals Wed Aug 10 18:41:36 2022 reduce to 72892318 relations and 57395203 ideals in 8 passes Wed Aug 10 18:41:36 2022 max relations containing the same ideal: 200 Wed Aug 10 18:42:21 2022 removing 8456926 relations and 6456926 ideals in 2000000 cliques Wed Aug 10 18:42:25 2022 commencing in-memory singleton removal Wed Aug 10 18:42:33 2022 begin with 64435392 relations and 57395203 unique ideals Wed Aug 10 18:43:32 2022 reduce to 63695522 relations and 50174029 ideals in 8 passes Wed Aug 10 18:43:32 2022 max relations containing the same ideal: 192 Wed Aug 10 18:44:12 2022 removing 6687996 relations and 4687996 ideals in 2000000 cliques Wed Aug 10 18:44:15 2022 commencing in-memory singleton removal Wed Aug 10 18:44:22 2022 begin with 57007526 relations and 50174029 unique ideals Wed Aug 10 18:45:05 2022 reduce to 56486225 relations and 44949067 ideals in 7 passes Wed Aug 10 18:45:05 2022 max relations containing the same ideal: 179 Wed Aug 10 18:45:42 2022 removing 6206981 relations and 4206981 ideals in 2000000 cliques Wed Aug 10 18:45:45 2022 commencing in-memory singleton removal Wed Aug 10 18:45:51 2022 begin with 50279244 relations and 44949067 unique ideals Wed Aug 10 18:46:30 2022 reduce to 49807980 relations and 40255853 ideals in 7 passes Wed Aug 10 18:46:30 2022 max relations containing the same ideal: 168 Wed Aug 10 18:47:00 2022 removing 5966503 relations and 3966503 ideals in 2000000 cliques Wed Aug 10 18:47:02 2022 commencing in-memory singleton removal Wed Aug 10 18:47:08 2022 begin with 43841477 relations and 40255853 unique ideals Wed Aug 10 18:47:33 2022 reduce to 43378234 relations and 35810075 ideals in 6 passes Wed Aug 10 18:47:33 2022 max relations containing the same ideal: 157 Wed Aug 10 18:47:59 2022 removing 5815458 relations and 3815458 ideals in 2000000 cliques Wed Aug 10 18:48:01 2022 commencing in-memory singleton removal Wed Aug 10 18:48:06 2022 begin with 37562776 relations and 35810075 unique ideals Wed Aug 10 18:48:31 2022 reduce to 37083883 relations and 31496805 ideals in 7 passes Wed Aug 10 18:48:31 2022 max relations containing the same ideal: 138 Wed Aug 10 18:48:53 2022 removing 5713441 relations and 3713441 ideals in 2000000 cliques Wed Aug 10 18:48:55 2022 commencing in-memory singleton removal Wed Aug 10 18:48:59 2022 begin with 31370442 relations and 31496805 unique ideals Wed Aug 10 18:49:23 2022 reduce to 30845724 relations and 27234743 ideals in 8 passes Wed Aug 10 18:49:23 2022 max relations containing the same ideal: 121 Wed Aug 10 18:49:42 2022 removing 5647564 relations and 3647564 ideals in 2000000 cliques Wed Aug 10 18:49:45 2022 commencing in-memory singleton removal Wed Aug 10 18:49:48 2022 begin with 25198160 relations and 27234743 unique ideals Wed Aug 10 18:50:08 2022 reduce to 24575407 relations and 22930756 ideals in 9 passes Wed Aug 10 18:50:08 2022 max relations containing the same ideal: 100 Wed Aug 10 18:50:23 2022 removing 3678632 relations and 2489488 ideals in 1189144 cliques Wed Aug 10 18:50:25 2022 commencing in-memory singleton removal Wed Aug 10 18:50:27 2022 begin with 20896775 relations and 22930756 unique ideals Wed Aug 10 18:50:42 2022 reduce to 20515572 relations and 20043946 ideals in 7 passes Wed Aug 10 18:50:42 2022 max relations containing the same ideal: 90 Wed Aug 10 18:50:55 2022 removing 101341 relations and 85222 ideals in 16119 cliques Wed Aug 10 18:50:55 2022 commencing in-memory singleton removal Wed Aug 10 18:50:58 2022 begin with 20414231 relations and 20043946 unique ideals Wed Aug 10 18:51:07 2022 reduce to 20413956 relations and 19958448 ideals in 5 passes Wed Aug 10 18:51:07 2022 max relations containing the same ideal: 89 Wed Aug 10 18:51:12 2022 relations with 0 large ideals: 1289 Wed Aug 10 18:51:12 2022 relations with 1 large ideals: 4703 Wed Aug 10 18:51:12 2022 relations with 2 large ideals: 72971 Wed Aug 10 18:51:12 2022 relations with 3 large ideals: 499244 Wed Aug 10 18:51:12 2022 relations with 4 large ideals: 1829981 Wed Aug 10 18:51:12 2022 relations with 5 large ideals: 4004630 Wed Aug 10 18:51:12 2022 relations with 6 large ideals: 5516225 Wed Aug 10 18:51:12 2022 relations with 7+ large ideals: 8484913 Wed Aug 10 18:51:12 2022 commencing 2-way merge Wed Aug 10 18:51:29 2022 reduce to 13949188 relation sets and 13493679 unique ideals Wed Aug 10 18:51:29 2022 commencing full merge Wed Aug 10 18:58:12 2022 memory use: 1667.4 MB Wed Aug 10 18:58:16 2022 found 6087457 cycles, need 6073879 Wed Aug 10 18:58:16 2022 weight of 6073879 cycles is about 789672269 (130.01/cycle) Wed Aug 10 18:58:16 2022 distribution of cycle lengths: Wed Aug 10 18:58:16 2022 1 relations: 159057 Wed Aug 10 18:58:17 2022 2 relations: 294564 Wed Aug 10 18:58:17 2022 3 relations: 384025 Wed Aug 10 18:58:17 2022 4 relations: 423295 Wed Aug 10 18:58:17 2022 5 relations: 457205 Wed Aug 10 18:58:17 2022 6 relations: 467428 Wed Aug 10 18:58:17 2022 7 relations: 462902 Wed Aug 10 18:58:17 2022 8 relations: 448055 Wed Aug 10 18:58:17 2022 9 relations: 420697 Wed Aug 10 18:58:17 2022 10+ relations: 2556651 Wed Aug 10 18:58:17 2022 heaviest cycle: 28 relations Wed Aug 10 18:58:22 2022 commencing cycle optimization Wed Aug 10 18:58:36 2022 start with 56172175 relations Wed Aug 10 19:01:56 2022 pruned 3085238 relations Wed Aug 10 19:01:56 2022 memory use: 1426.5 MB Wed Aug 10 19:01:56 2022 distribution of cycle lengths: Wed Aug 10 19:01:56 2022 1 relations: 159057 Wed Aug 10 19:01:56 2022 2 relations: 304346 Wed Aug 10 19:01:56 2022 3 relations: 403883 Wed Aug 10 19:01:56 2022 4 relations: 446295 Wed Aug 10 19:01:56 2022 5 relations: 486672 Wed Aug 10 19:01:56 2022 6 relations: 496427 Wed Aug 10 19:01:56 2022 7 relations: 494895 Wed Aug 10 19:01:56 2022 8 relations: 475144 Wed Aug 10 19:01:56 2022 9 relations: 444663 Wed Aug 10 19:01:56 2022 10+ relations: 2362497 Wed Aug 10 19:01:56 2022 heaviest cycle: 28 relations Wed Aug 10 19:02:10 2022 RelProcTime: 5667 Wed Aug 10 19:02:10 2022 Wed Aug 10 19:02:10 2022 commencing linear algebra Wed Aug 10 19:02:12 2022 read 6073879 cycles Wed Aug 10 19:02:29 2022 cycles contain 20190792 unique relations Wed Aug 10 19:05:54 2022 read 20190792 relations Wed Aug 10 19:06:46 2022 using 20 quadratic characters above 4294917295 Wed Aug 10 19:09:06 2022 building initial matrix Wed Aug 10 19:16:26 2022 memory use: 2845.2 MB Wed Aug 10 19:16:36 2022 read 6073879 cycles Wed Aug 10 19:16:38 2022 matrix is 6073702 x 6073879 (3036.7 MB) with weight 922662785 (151.91/col) Wed Aug 10 19:16:38 2022 sparse part has weight 723172466 (119.06/col) Wed Aug 10 19:18:18 2022 filtering completed in 2 passes Wed Aug 10 19:18:19 2022 matrix is 6073661 x 6073838 (3036.7 MB) with weight 922660447 (151.91/col) Wed Aug 10 19:18:19 2022 sparse part has weight 723171531 (119.06/col) Wed Aug 10 19:18:47 2022 matrix starts at (0, 0) Wed Aug 10 19:18:49 2022 matrix is 6073661 x 6073838 (3036.7 MB) with weight 922660447 (151.91/col) Wed Aug 10 19:18:49 2022 sparse part has weight 723171531 (119.06/col) Wed Aug 10 19:18:49 2022 saving the first 48 matrix rows for later Wed Aug 10 19:18:52 2022 matrix includes 64 packed rows Wed Aug 10 19:18:53 2022 matrix is 6073613 x 6073838 (2950.9 MB) with weight 793111580 (130.58/col) Wed Aug 10 19:18:53 2022 sparse part has weight 712812560 (117.36/col) Wed Aug 10 19:18:53 2022 using block size 8192 and superblock size 786432 for processor cache size 8192 kB Wed Aug 10 19:19:48 2022 commencing Lanczos iteration (6 threads) Wed Aug 10 19:19:48 2022 memory use: 2451.2 MB Wed Aug 10 19:20:22 2022 linear algebra at 0.0%, ETA 36h31m Wed Aug 10 19:20:32 2022 checkpointing every 170000 dimensions Fri Aug 12 07:44:01 2022 lanczos halted after 96051 iterations (dim = 6073613) Fri Aug 12 07:44:10 2022 recovered 29 nontrivial dependencies Fri Aug 12 07:44:13 2022 BLanczosTime: 132123 Fri Aug 12 07:44:13 2022 Fri Aug 12 07:44:13 2022 commencing square root phase Fri Aug 12 07:44:13 2022 handling dependencies 1 to 64 Fri Aug 12 07:44:13 2022 reading relations for dependency 1 Fri Aug 12 07:44:15 2022 read 3037844 cycles Fri Aug 12 07:44:24 2022 cycles contain 10095974 unique relations Fri Aug 12 07:46:34 2022 read 10095974 relations Fri Aug 12 07:47:52 2022 multiplying 10095974 relations Fri Aug 12 08:02:39 2022 multiply complete, coefficients have about 546.60 million bits Fri Aug 12 08:02:44 2022 initial square root is modulo 80147 Fri Aug 12 08:18:50 2022 GCD is 1, no factor found Fri Aug 12 08:18:50 2022 reading relations for dependency 2 Fri Aug 12 08:18:52 2022 read 3035738 cycles Fri Aug 12 08:19:01 2022 cycles contain 10093686 unique relations Fri Aug 12 08:21:11 2022 read 10093686 relations Fri Aug 12 08:22:20 2022 multiplying 10093686 relations Fri Aug 12 08:36:38 2022 multiply complete, coefficients have about 546.47 million bits Fri Aug 12 08:36:42 2022 initial square root is modulo 79939 Fri Aug 12 08:52:43 2022 found factor: 4516386001675881885105417954428106302349617522420700533696453 Fri Aug 12 08:52:43 2022 reading relations for dependency 3 Fri Aug 12 08:52:45 2022 read 3037577 cycles Fri Aug 12 08:52:54 2022 cycles contain 10098698 unique relations Fri Aug 12 08:55:05 2022 read 10098698 relations Fri Aug 12 08:56:14 2022 multiplying 10098698 relations Fri Aug 12 09:10:40 2022 multiply complete, coefficients have about 546.74 million bits Fri Aug 12 09:10:44 2022 initial square root is modulo 80537 Fri Aug 12 09:27:36 2022 sqrtTime: 6203 Fri Aug 12 09:27:36 2022 p52 factor: 2351063255350243023436054825967883176694563822044243 Fri Aug 12 09:27:36 2022 p55 factor: 1484333690110492397786145839181448212644509847926303963 Fri Aug 12 09:27:36 2022 p61 factor: 4516386001675881885105417954428106302349617522420700533696453 Fri Aug 12 09:27:36 2022 elapsed time 39:59:55