Fri Nov 03 07:49:24 2023 Msieve v. 1.53 (SVN 1005) Fri Nov 03 07:49:24 2023 random seeds: 87e27090 01dfb83a Fri Nov 03 07:49:24 2023 factoring 254617297851172703325656508202328617976131242061084814820151688692840345109746324106830979936045526783294604480315189638196469024435293466252154031104991916376574973891 (168 digits) Fri Nov 03 07:49:25 2023 searching for 15-digit factors Fri Nov 03 07:49:25 2023 commencing number field sieve (168-digit input) Fri Nov 03 07:49:25 2023 R0: -198635051811963155901995121451507 Fri Nov 03 07:49:25 2023 R1: 1527145117388202033781 Fri Nov 03 07:49:25 2023 A0: 309646434409536898544057727083772040008 Fri Nov 03 07:49:25 2023 A1: -272027082230782684805035431122122 Fri Nov 03 07:49:25 2023 A2: -509149709656384525356157129 Fri Nov 03 07:49:25 2023 A3: 22240248246089546605 Fri Nov 03 07:49:25 2023 A4: 4020001626914 Fri Nov 03 07:49:25 2023 A5: 1646760 Fri Nov 03 07:49:25 2023 skew 3963958.42, size 2.279e-016, alpha -6.421, combined = 4.761e-013 rroots = 3 Fri Nov 03 07:49:25 2023 Fri Nov 03 07:49:25 2023 commencing relation filtering Fri Nov 03 07:49:25 2023 setting max relations to 280000000 Fri Nov 03 07:49:25 2023 estimated available RAM is 16335.2 MB Fri Nov 03 07:49:25 2023 commencing duplicate removal, pass 1 [skip relation errors] Fri Nov 03 08:28:13 2023 skipped 46 relations with composite factors Fri Nov 03 08:28:13 2023 found 62675597 hash collisions in 279999833 relations Fri Nov 03 08:28:13 2023 commencing duplicate removal, pass 2 Fri Nov 03 08:36:03 2023 found 66450329 duplicates and 213549504 unique relations Fri Nov 03 08:36:03 2023 memory use: 1449.5 MB Fri Nov 03 08:36:03 2023 reading ideals above 107806720 Fri Nov 03 08:36:03 2023 commencing singleton removal, initial pass Fri Nov 03 08:59:49 2023 memory use: 5512.0 MB Fri Nov 03 08:59:50 2023 reading all ideals from disk Fri Nov 03 08:59:51 2023 memory use: 3918.6 MB Fri Nov 03 09:00:03 2023 commencing in-memory singleton removal Fri Nov 03 09:00:15 2023 begin with 213549504 relations and 206948495 unique ideals Fri Nov 03 09:01:55 2023 reduce to 100377702 relations and 77584002 ideals in 16 passes Fri Nov 03 09:01:55 2023 max relations containing the same ideal: 26 Fri Nov 03 09:02:05 2023 reading ideals above 720000 Fri Nov 03 09:02:06 2023 commencing singleton removal, initial pass Fri Nov 03 09:22:02 2023 memory use: 2756.0 MB Fri Nov 03 09:22:02 2023 reading all ideals from disk Fri Nov 03 09:22:04 2023 memory use: 3845.0 MB Fri Nov 03 09:22:18 2023 keeping 89436183 ideals with weight <= 200, target excess is 511729 Fri Nov 03 09:22:32 2023 commencing in-memory singleton removal Fri Nov 03 09:22:43 2023 begin with 100377705 relations and 89436183 unique ideals Fri Nov 03 09:24:27 2023 reduce to 100355217 relations and 89413693 ideals in 10 passes Fri Nov 03 09:24:27 2023 max relations containing the same ideal: 200 Fri Nov 03 09:25:25 2023 removing 13388352 relations and 11388352 ideals in 2000000 cliques Fri Nov 03 09:25:28 2023 commencing in-memory singleton removal Fri Nov 03 09:25:38 2023 begin with 86966865 relations and 89413693 unique ideals Fri Nov 03 09:27:34 2023 reduce to 85511614 relations and 76532538 ideals in 13 passes Fri Nov 03 09:27:34 2023 max relations containing the same ideal: 190 Fri Nov 03 09:28:24 2023 removing 10249081 relations and 8249081 ideals in 2000000 cliques Fri Nov 03 09:28:26 2023 commencing in-memory singleton removal Fri Nov 03 09:28:34 2023 begin with 75262533 relations and 76532538 unique ideals Fri Nov 03 09:29:59 2023 reduce to 74230723 relations and 67226745 ideals in 11 passes Fri Nov 03 09:29:59 2023 max relations containing the same ideal: 173 Fri Nov 03 09:30:42 2023 removing 9343863 relations and 7343863 ideals in 2000000 cliques Fri Nov 03 09:30:45 2023 commencing in-memory singleton removal Fri Nov 03 09:30:52 2023 begin with 64886860 relations and 67226745 unique ideals Fri Nov 03 09:31:49 2023 reduce to 63883955 relations and 58854101 ideals in 9 passes Fri Nov 03 09:31:49 2023 max relations containing the same ideal: 155 Fri Nov 03 09:32:27 2023 removing 8954027 relations and 6954027 ideals in 2000000 cliques Fri Nov 03 09:32:29 2023 commencing in-memory singleton removal Fri Nov 03 09:32:34 2023 begin with 54929928 relations and 58854101 unique ideals Fri Nov 03 09:33:34 2023 reduce to 53848298 relations and 50787185 ideals in 11 passes Fri Nov 03 09:33:34 2023 max relations containing the same ideal: 139 Fri Nov 03 09:34:05 2023 removing 8794695 relations and 6794695 ideals in 2000000 cliques Fri Nov 03 09:34:07 2023 commencing in-memory singleton removal Fri Nov 03 09:34:12 2023 begin with 45053603 relations and 50787185 unique ideals Fri Nov 03 09:34:55 2023 reduce to 43792001 relations and 42688080 ideals in 10 passes Fri Nov 03 09:34:55 2023 max relations containing the same ideal: 120 Fri Nov 03 09:35:21 2023 removing 3137790 relations and 2627475 ideals in 510315 cliques Fri Nov 03 09:35:22 2023 commencing in-memory singleton removal Fri Nov 03 09:35:26 2023 begin with 40654211 relations and 42688080 unique ideals Fri Nov 03 09:36:00 2023 reduce to 40482230 relations and 39886823 ideals in 9 passes Fri Nov 03 09:36:00 2023 max relations containing the same ideal: 115 Fri Nov 03 09:36:28 2023 relations with 0 large ideals: 0 Fri Nov 03 09:36:28 2023 relations with 1 large ideals: 4910 Fri Nov 03 09:36:28 2023 relations with 2 large ideals: 89907 Fri Nov 03 09:36:28 2023 relations with 3 large ideals: 704859 Fri Nov 03 09:36:28 2023 relations with 4 large ideals: 2960208 Fri Nov 03 09:36:28 2023 relations with 5 large ideals: 7328830 Fri Nov 03 09:36:28 2023 relations with 6 large ideals: 11071639 Fri Nov 03 09:36:28 2023 relations with 7+ large ideals: 18321877 Fri Nov 03 09:36:28 2023 commencing 2-way merge Fri Nov 03 09:37:00 2023 reduce to 23824623 relation sets and 23229216 unique ideals Fri Nov 03 09:37:00 2023 commencing full merge Fri Nov 03 09:43:13 2023 memory use: 2611.0 MB Fri Nov 03 09:43:19 2023 found 12783826 cycles, need 12701416 Fri Nov 03 09:43:19 2023 weight of 12701416 cycles is about 889362919 (70.02/cycle) Fri Nov 03 09:43:19 2023 distribution of cycle lengths: Fri Nov 03 09:43:19 2023 1 relations: 1778251 Fri Nov 03 09:43:19 2023 2 relations: 1589360 Fri Nov 03 09:43:19 2023 3 relations: 1554442 Fri Nov 03 09:43:19 2023 4 relations: 1426807 Fri Nov 03 09:43:19 2023 5 relations: 1265706 Fri Nov 03 09:43:19 2023 6 relations: 1129230 Fri Nov 03 09:43:19 2023 7 relations: 968415 Fri Nov 03 09:43:19 2023 8 relations: 795149 Fri Nov 03 09:43:19 2023 9 relations: 636782 Fri Nov 03 09:43:19 2023 10+ relations: 1557274 Fri Nov 03 09:43:19 2023 heaviest cycle: 18 relations Fri Nov 03 09:43:30 2023 commencing cycle optimization Fri Nov 03 09:43:43 2023 start with 65576520 relations Fri Nov 03 09:45:25 2023 pruned 1159836 relations Fri Nov 03 09:45:26 2023 memory use: 2319.4 MB Fri Nov 03 09:45:26 2023 distribution of cycle lengths: Fri Nov 03 09:45:26 2023 1 relations: 1778251 Fri Nov 03 09:45:26 2023 2 relations: 1620300 Fri Nov 03 09:45:26 2023 3 relations: 1597796 Fri Nov 03 09:45:26 2023 4 relations: 1450353 Fri Nov 03 09:45:26 2023 5 relations: 1288520 Fri Nov 03 09:45:26 2023 6 relations: 1137193 Fri Nov 03 09:45:26 2023 7 relations: 970791 Fri Nov 03 09:45:26 2023 8 relations: 789356 Fri Nov 03 09:45:26 2023 9 relations: 625117 Fri Nov 03 09:45:26 2023 10+ relations: 1443739 Fri Nov 03 09:45:26 2023 heaviest cycle: 18 relations Fri Nov 03 09:45:52 2023 RelProcTime: 6987 Fri Nov 03 09:45:52 2023 elapsed time 01:56:28 Fri Nov 03 16:32:05 2023 commencing linear algebra Fri Nov 03 16:32:07 2023 read 12701416 cycles Fri Nov 03 16:32:23 2023 cycles contain 39945346 unique relations Fri Nov 03 16:40:10 2023 read 39945346 relations Fri Nov 03 16:41:08 2023 using 20 quadratic characters above 4294917295 Fri Nov 03 16:43:40 2023 building initial matrix Fri Nov 03 16:49:13 2023 memory use: 5438.1 MB Fri Nov 03 16:49:57 2023 read 12701416 cycles Fri Nov 03 16:50:00 2023 matrix is 12701238 x 12701416 (3890.0 MB) with weight 1207455634 (95.06/col) Fri Nov 03 16:50:00 2023 sparse part has weight 867310997 (68.28/col) Fri Nov 03 16:52:25 2023 filtering completed in 2 passes Fri Nov 03 16:52:28 2023 matrix is 12691626 x 12691801 (3889.3 MB) with weight 1207148862 (95.11/col) Fri Nov 03 16:52:28 2023 sparse part has weight 867250907 (68.33/col) Fri Nov 03 16:54:03 2023 matrix starts at (0, 0) Fri Nov 03 16:54:05 2023 matrix is 12691626 x 12691801 (3889.3 MB) with weight 1207148862 (95.11/col) Fri Nov 03 16:54:05 2023 sparse part has weight 867250907 (68.33/col) Fri Nov 03 16:54:05 2023 saving the first 48 matrix rows for later Fri Nov 03 16:54:08 2023 matrix includes 64 packed rows Fri Nov 03 16:54:10 2023 matrix is 12691578 x 12691801 (3743.4 MB) with weight 961937766 (75.79/col) Fri Nov 03 16:54:10 2023 sparse part has weight 854391278 (67.32/col) Fri Nov 03 16:54:10 2023 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Fri Nov 03 16:54:57 2023 commencing Lanczos iteration Fri Nov 03 16:54:57 2023 memory use: 3073.8 MB Fri Nov 03 16:57:20 2023 linear algebra at 0.0%, ETA 318h33m Fri Nov 03 16:58:06 2023 checkpointing every 40000 dimensions Fri Nov 03 17:11:11 2023 lanczos halted after 168 iterations (dim = 10616) Fri Nov 03 17:11:16 2023 BLanczosTime: 2351 Fri Nov 03 17:11:16 2023 elapsed time 00:39:12