Tue Sep 12 13:10:40 2023 Tue Sep 12 13:10:40 2023 Tue Sep 12 13:10:40 2023 Msieve v. 1.53 (SVN 988) Tue Sep 12 13:10:40 2023 random seeds: 0ffc4fa8 81301bf3 Tue Sep 12 13:10:40 2023 factoring 37165562782526042140037631631001057151877930424324982146351383943856751242423957637626529768862084689654723587269837213089506937337473421420592967683462620149 (158 digits) Tue Sep 12 13:10:41 2023 searching for 15-digit factors Tue Sep 12 13:10:41 2023 commencing number field sieve (158-digit input) Tue Sep 12 13:10:41 2023 R0: -7760920448207799647945205150088 Tue Sep 12 13:10:41 2023 R1: 114654301003464731 Tue Sep 12 13:10:41 2023 A0: 123243148396325753317504996618930262641935 Tue Sep 12 13:10:41 2023 A1: 7809940092029415017347493795495838 Tue Sep 12 13:10:41 2023 A2: -211306823540485367787316275 Tue Sep 12 13:10:41 2023 A3: -9048892251160526866 Tue Sep 12 13:10:41 2023 A4: 128231765272 Tue Sep 12 13:10:41 2023 A5: 1320 Tue Sep 12 13:10:41 2023 skew 47191039.49, size 2.509e-015, alpha -7.310, combined = 1.937e-012 rroots = 5 Tue Sep 12 13:10:41 2023 Tue Sep 12 13:10:41 2023 commencing relation filtering Tue Sep 12 13:10:41 2023 setting target matrix density to 130.0 Tue Sep 12 13:10:41 2023 estimated available RAM is 16151.1 MB Tue Sep 12 13:10:41 2023 commencing duplicate removal, pass 1 Tue Sep 12 13:15:32 2023 error -9 reading relation 34054070 Tue Sep 12 13:15:40 2023 error -15 reading relation 34938817 Tue Sep 12 13:18:00 2023 error -15 reading relation 52170875 Tue Sep 12 13:18:51 2023 error -15 reading relation 57443961 Tue Sep 12 13:19:03 2023 error -5 reading relation 58589833 Tue Sep 12 13:19:15 2023 error -1 reading relation 60256394 Tue Sep 12 13:20:01 2023 error -9 reading relation 65993903 Tue Sep 12 13:20:34 2023 error -15 reading relation 69346487 Tue Sep 12 13:20:42 2023 error -5 reading relation 70422483 Tue Sep 12 13:21:55 2023 error -9 reading relation 78886431 Tue Sep 12 13:22:02 2023 error -9 reading relation 79552986 Tue Sep 12 13:22:13 2023 error -15 reading relation 81049723 Tue Sep 12 13:22:13 2023 error -9 reading relation 81077897 Tue Sep 12 13:22:14 2023 error -15 reading relation 81252825 Tue Sep 12 13:22:15 2023 error -1 reading relation 81333092 Tue Sep 12 13:22:16 2023 error -15 reading relation 81513450 Tue Sep 12 13:22:32 2023 error -1 reading relation 83822298 Tue Sep 12 13:22:48 2023 error -9 reading relation 85576858 Tue Sep 12 13:23:39 2023 error -1 reading relation 91050803 Tue Sep 12 13:23:47 2023 error -9 reading relation 92139154 Tue Sep 12 13:24:35 2023 error -15 reading relation 97957265 Tue Sep 12 13:24:35 2023 error -15 reading relation 97967797 Tue Sep 12 13:24:35 2023 error -15 reading relation 97968403 Tue Sep 12 13:25:34 2023 error -15 reading relation 104487501 Tue Sep 12 13:25:38 2023 error -15 reading relation 105067884 Tue Sep 12 13:26:00 2023 error -15 reading relation 108241182 Tue Sep 12 13:26:13 2023 error -1 reading relation 109688815 Tue Sep 12 13:26:58 2023 error -15 reading relation 114378070 Tue Sep 12 13:28:31 2023 error -9 reading relation 125684061 Tue Sep 12 13:28:31 2023 error -15 reading relation 125692670 Tue Sep 12 13:28:34 2023 error -9 reading relation 126005240 Tue Sep 12 13:28:44 2023 error -9 reading relation 127064074 Tue Sep 12 13:29:23 2023 error -1 reading relation 131894233 Tue Sep 12 13:30:11 2023 error -15 reading relation 137391984 Tue Sep 12 13:30:11 2023 error -1 reading relation 137455002 Tue Sep 12 13:30:20 2023 skipped 17 relations with composite factors Tue Sep 12 13:30:20 2023 found 29170817 hash collisions in 138339261 relations Tue Sep 12 13:30:49 2023 added 122313 free relations Tue Sep 12 13:30:49 2023 commencing duplicate removal, pass 2 Tue Sep 12 13:32:40 2023 found 30726178 duplicates and 107735396 unique relations Tue Sep 12 13:32:40 2023 memory use: 852.8 MB Tue Sep 12 13:32:40 2023 reading ideals above 69926912 Tue Sep 12 13:32:40 2023 commencing singleton removal, initial pass Tue Sep 12 13:45:39 2023 memory use: 2756.0 MB Tue Sep 12 13:45:39 2023 reading all ideals from disk Tue Sep 12 13:45:44 2023 memory use: 1798.5 MB Tue Sep 12 13:45:51 2023 commencing in-memory singleton removal Tue Sep 12 13:45:58 2023 begin with 107735396 relations and 83193686 unique ideals Tue Sep 12 13:47:10 2023 reduce to 74906466 relations and 47389854 ideals in 13 passes Tue Sep 12 13:47:10 2023 max relations containing the same ideal: 44 Tue Sep 12 13:47:19 2023 reading ideals above 720000 Tue Sep 12 13:47:19 2023 commencing singleton removal, initial pass Tue Sep 12 13:59:12 2023 memory use: 1506.0 MB Tue Sep 12 13:59:12 2023 reading all ideals from disk Tue Sep 12 13:59:20 2023 memory use: 2728.9 MB Tue Sep 12 13:59:36 2023 keeping 55211872 ideals with weight <= 200, target excess is 409252 Tue Sep 12 13:59:53 2023 commencing in-memory singleton removal Tue Sep 12 14:00:06 2023 begin with 74906467 relations and 55211872 unique ideals Tue Sep 12 14:01:55 2023 reduce to 74901523 relations and 55206926 ideals in 9 passes Tue Sep 12 14:01:55 2023 max relations containing the same ideal: 200 Tue Sep 12 14:02:48 2023 removing 8057423 relations and 6057423 ideals in 2000000 cliques Tue Sep 12 14:02:52 2023 commencing in-memory singleton removal Tue Sep 12 14:03:03 2023 begin with 66844100 relations and 55206926 unique ideals Tue Sep 12 14:04:23 2023 reduce to 66167656 relations and 48450993 ideals in 8 passes Tue Sep 12 14:04:23 2023 max relations containing the same ideal: 192 Tue Sep 12 14:05:11 2023 removing 6380122 relations and 4380122 ideals in 2000000 cliques Tue Sep 12 14:05:14 2023 commencing in-memory singleton removal Tue Sep 12 14:05:25 2023 begin with 59787534 relations and 48450993 unique ideals Tue Sep 12 14:06:20 2023 reduce to 59326074 relations and 43595841 ideals in 7 passes Tue Sep 12 14:06:20 2023 max relations containing the same ideal: 182 Tue Sep 12 14:07:13 2023 removing 5934842 relations and 3934842 ideals in 2000000 cliques Tue Sep 12 14:07:16 2023 commencing in-memory singleton removal Tue Sep 12 14:07:24 2023 begin with 53391232 relations and 43595841 unique ideals Tue Sep 12 14:08:02 2023 reduce to 52981503 relations and 39238562 ideals in 6 passes Tue Sep 12 14:08:02 2023 max relations containing the same ideal: 170 Tue Sep 12 14:08:51 2023 removing 5702892 relations and 3702892 ideals in 2000000 cliques Tue Sep 12 14:08:54 2023 commencing in-memory singleton removal Tue Sep 12 14:09:03 2023 begin with 47278611 relations and 39238562 unique ideals Tue Sep 12 14:09:46 2023 reduce to 46883546 relations and 35127602 ideals in 7 passes Tue Sep 12 14:09:46 2023 max relations containing the same ideal: 156 Tue Sep 12 14:10:19 2023 removing 5560042 relations and 3560042 ideals in 2000000 cliques Tue Sep 12 14:10:21 2023 commencing in-memory singleton removal Tue Sep 12 14:10:28 2023 begin with 41323504 relations and 35127602 unique ideals Tue Sep 12 14:11:08 2023 reduce to 40925836 relations and 31155456 ideals in 6 passes Tue Sep 12 14:11:08 2023 max relations containing the same ideal: 145 Tue Sep 12 14:11:33 2023 removing 5464986 relations and 3464986 ideals in 2000000 cliques Tue Sep 12 14:11:34 2023 commencing in-memory singleton removal Tue Sep 12 14:11:38 2023 begin with 35460850 relations and 31155456 unique ideals Tue Sep 12 14:12:11 2023 reduce to 35044681 relations and 27257320 ideals in 6 passes Tue Sep 12 14:12:11 2023 max relations containing the same ideal: 133 Tue Sep 12 14:12:46 2023 removing 5400834 relations and 3400834 ideals in 2000000 cliques Tue Sep 12 14:12:48 2023 commencing in-memory singleton removal Tue Sep 12 14:12:52 2023 begin with 29643847 relations and 27257320 unique ideals Tue Sep 12 14:13:19 2023 reduce to 29189909 relations and 23380903 ideals in 7 passes Tue Sep 12 14:13:19 2023 max relations containing the same ideal: 123 Tue Sep 12 14:13:38 2023 removing 5353935 relations and 3353935 ideals in 2000000 cliques Tue Sep 12 14:13:39 2023 commencing in-memory singleton removal Tue Sep 12 14:13:42 2023 begin with 23835974 relations and 23380903 unique ideals Tue Sep 12 14:14:02 2023 reduce to 23320307 relations and 19482730 ideals in 7 passes Tue Sep 12 14:14:02 2023 max relations containing the same ideal: 104 Tue Sep 12 14:14:25 2023 removing 5318266 relations and 3318266 ideals in 2000000 cliques Tue Sep 12 14:14:27 2023 commencing in-memory singleton removal Tue Sep 12 14:14:29 2023 begin with 18002041 relations and 19482730 unique ideals Tue Sep 12 14:14:48 2023 reduce to 17378899 relations and 15498000 ideals in 7 passes Tue Sep 12 14:14:48 2023 max relations containing the same ideal: 82 Tue Sep 12 14:14:58 2023 removing 3917666 relations and 2511500 ideals in 1406166 cliques Tue Sep 12 14:14:59 2023 commencing in-memory singleton removal Tue Sep 12 14:15:00 2023 begin with 13461233 relations and 15498000 unique ideals Tue Sep 12 14:15:12 2023 reduce to 12929732 relations and 12417963 ideals in 8 passes Tue Sep 12 14:15:12 2023 max relations containing the same ideal: 67 Tue Sep 12 14:15:25 2023 removing 203932 relations and 166896 ideals in 37036 cliques Tue Sep 12 14:15:25 2023 commencing in-memory singleton removal Tue Sep 12 14:15:27 2023 begin with 12725800 relations and 12417963 unique ideals Tue Sep 12 14:15:36 2023 reduce to 12723174 relations and 12248433 ideals in 5 passes Tue Sep 12 14:15:36 2023 max relations containing the same ideal: 67 Tue Sep 12 14:15:39 2023 relations with 0 large ideals: 1358 Tue Sep 12 14:15:39 2023 relations with 1 large ideals: 8914 Tue Sep 12 14:15:39 2023 relations with 2 large ideals: 119310 Tue Sep 12 14:15:39 2023 relations with 3 large ideals: 671077 Tue Sep 12 14:15:39 2023 relations with 4 large ideals: 1947386 Tue Sep 12 14:15:39 2023 relations with 5 large ideals: 3271593 Tue Sep 12 14:15:39 2023 relations with 6 large ideals: 3392516 Tue Sep 12 14:15:39 2023 relations with 7+ large ideals: 3311020 Tue Sep 12 14:15:39 2023 commencing 2-way merge Tue Sep 12 14:15:56 2023 reduce to 8537481 relation sets and 8062740 unique ideals Tue Sep 12 14:15:56 2023 commencing full merge Tue Sep 12 14:20:44 2023 memory use: 1005.0 MB Tue Sep 12 14:20:46 2023 found 3716560 cycles, need 3694940 Tue Sep 12 14:20:46 2023 weight of 3694940 cycles is about 480408690 (130.02/cycle) Tue Sep 12 14:20:46 2023 distribution of cycle lengths: Tue Sep 12 14:20:46 2023 1 relations: 76161 Tue Sep 12 14:20:46 2023 2 relations: 164033 Tue Sep 12 14:20:46 2023 3 relations: 219367 Tue Sep 12 14:20:46 2023 4 relations: 248612 Tue Sep 12 14:20:46 2023 5 relations: 272104 Tue Sep 12 14:20:46 2023 6 relations: 281785 Tue Sep 12 14:20:46 2023 7 relations: 281796 Tue Sep 12 14:20:46 2023 8 relations: 272368 Tue Sep 12 14:20:46 2023 9 relations: 257743 Tue Sep 12 14:20:46 2023 10+ relations: 1620971 Tue Sep 12 14:20:46 2023 heaviest cycle: 28 relations Tue Sep 12 14:20:48 2023 commencing cycle optimization Tue Sep 12 14:21:03 2023 start with 35179542 relations Tue Sep 12 14:23:42 2023 pruned 1950879 relations Tue Sep 12 14:23:42 2023 memory use: 887.5 MB Tue Sep 12 14:23:42 2023 distribution of cycle lengths: Tue Sep 12 14:23:42 2023 1 relations: 76161 Tue Sep 12 14:23:42 2023 2 relations: 169362 Tue Sep 12 14:23:42 2023 3 relations: 230201 Tue Sep 12 14:23:42 2023 4 relations: 261461 Tue Sep 12 14:23:42 2023 5 relations: 289889 Tue Sep 12 14:23:42 2023 6 relations: 299855 Tue Sep 12 14:23:42 2023 7 relations: 302116 Tue Sep 12 14:23:42 2023 8 relations: 290045 Tue Sep 12 14:23:43 2023 9 relations: 273753 Tue Sep 12 14:23:43 2023 10+ relations: 1502097 Tue Sep 12 14:23:43 2023 heaviest cycle: 28 relations Tue Sep 12 14:23:48 2023 RelProcTime: 4387 Tue Sep 12 14:23:48 2023 Tue Sep 12 14:23:48 2023 commencing linear algebra Tue Sep 12 14:23:49 2023 read 3694940 cycles Tue Sep 12 14:23:57 2023 cycles contain 12494492 unique relations Tue Sep 12 14:25:29 2023 read 12494492 relations Tue Sep 12 14:26:09 2023 using 20 quadratic characters above 4294917295 Tue Sep 12 14:27:03 2023 building initial matrix Tue Sep 12 14:31:45 2023 memory use: 1756.4 MB Tue Sep 12 14:31:54 2023 read 3694940 cycles Tue Sep 12 14:31:55 2023 matrix is 3694761 x 3694940 (1853.3 MB) with weight 571308595 (154.62/col) Tue Sep 12 14:31:55 2023 sparse part has weight 441487677 (119.48/col) Tue Sep 12 14:33:03 2023 filtering completed in 2 passes Tue Sep 12 14:33:05 2023 matrix is 3694696 x 3694875 (1853.3 MB) with weight 571304507 (154.62/col) Tue Sep 12 14:33:05 2023 sparse part has weight 441486157 (119.49/col) Tue Sep 12 14:33:29 2023 matrix starts at (0, 0) Tue Sep 12 14:33:30 2023 matrix is 3694696 x 3694875 (1853.3 MB) with weight 571304507 (154.62/col) Tue Sep 12 14:33:30 2023 sparse part has weight 441486157 (119.49/col) Tue Sep 12 14:33:30 2023 saving the first 48 matrix rows for later Tue Sep 12 14:33:32 2023 matrix includes 64 packed rows Tue Sep 12 14:33:33 2023 matrix is 3694648 x 3694875 (1812.6 MB) with weight 491161027 (132.93/col) Tue Sep 12 14:33:33 2023 sparse part has weight 438204267 (118.60/col) Tue Sep 12 14:33:33 2023 using block size 8192 and superblock size 1179648 for processor cache size 12288 kB Tue Sep 12 14:33:57 2023 commencing Lanczos iteration (6 threads) Tue Sep 12 14:33:57 2023 memory use: 1494.1 MB Tue Sep 12 14:34:15 2023 linear algebra at 0.0%, ETA 11h30m Tue Sep 12 14:34:21 2023 checkpointing every 320000 dimensions Wed Sep 13 02:41:56 2023 lanczos halted after 58429 iterations (dim = 3694647) Wed Sep 13 02:42:01 2023 recovered 30 nontrivial dependencies Wed Sep 13 02:42:02 2023 BLanczosTime: 44294 Wed Sep 13 02:42:02 2023 Wed Sep 13 02:42:02 2023 commencing square root phase Wed Sep 13 02:42:02 2023 handling dependencies 1 to 64 Wed Sep 13 02:42:02 2023 reading relations for dependency 1 Wed Sep 13 02:42:03 2023 read 1847643 cycles Wed Sep 13 02:42:09 2023 cycles contain 6249032 unique relations Wed Sep 13 02:43:23 2023 read 6249032 relations Wed Sep 13 02:44:04 2023 multiplying 6249032 relations Wed Sep 13 02:50:04 2023 multiply complete, coefficients have about 300.92 million bits Wed Sep 13 02:50:06 2023 initial square root is modulo 251059 Wed Sep 13 02:57:23 2023 sqrtTime: 921 Wed Sep 13 02:57:23 2023 p55 factor: 1846690470119725489435322188536076163003573488896495593 Wed Sep 13 02:57:23 2023 p104 factor: 20125496602642080678066960839086651349719683810490011422201103329243109221292156049451645973642398210093 Wed Sep 13 02:57:23 2023 elapsed time 13:46:43