Thu Aug 17 11:32:24 2023 Thu Aug 17 11:32:24 2023 Thu Aug 17 11:32:24 2023 Msieve v. 1.52 (SVN unknown) Thu Aug 17 11:32:24 2023 random seeds: 96336192 e968982b Thu Aug 17 11:32:24 2023 factoring 167557249511653871458266357551546863458885530690570804232412193290363836755090460398519979587848735731529759811792409221300973956103572825999817801286921797976146343967 (168 digits) Thu Aug 17 11:32:24 2023 no P-1/P+1/ECM available, skipping Thu Aug 17 11:32:24 2023 commencing number field sieve (168-digit input) Thu Aug 17 11:32:24 2023 R0: -244291982689000272679978454659345 Thu Aug 17 11:32:24 2023 R1: 5542638645019034684579869 Thu Aug 17 11:32:24 2023 A0: 3661678253336036003862651470385669302928 Thu Aug 17 11:32:24 2023 A1: 835118785426414901889382598987474 Thu Aug 17 11:32:24 2023 A2: -4036779104679197265242229897 Thu Aug 17 11:32:24 2023 A3: -4523893762164851369 Thu Aug 17 11:32:24 2023 A4: 26886152144094 Thu Aug 17 11:32:24 2023 A5: 594720 Thu Aug 17 11:32:24 2023 skew 10405411.22, size 3.066e-16, alpha -8.100, combined = 5.706e-13 rroots = 5 Thu Aug 17 11:32:24 2023 Thu Aug 17 11:32:24 2023 commencing relation filtering Thu Aug 17 11:32:24 2023 setting target matrix density to 84.0 Thu Aug 17 11:32:24 2023 estimated available RAM is 80309.1 MB Thu Aug 17 11:32:24 2023 commencing duplicate removal, pass 1 Thu Aug 17 11:52:10 2023 error -1 reading relation 206223605 Thu Aug 17 11:52:10 2023 error -15 reading relation 206269492 Thu Aug 17 11:52:48 2023 found 10251057 hash collisions in 216897152 relations Thu Aug 17 11:53:03 2023 commencing duplicate removal, pass 2 Thu Aug 17 11:53:49 2023 found 12 duplicates and 216897140 unique relations Thu Aug 17 11:53:49 2023 memory use: 756.8 MB Thu Aug 17 11:53:49 2023 reading ideals above 720000 Thu Aug 17 11:53:49 2023 commencing singleton removal, initial pass Thu Aug 17 12:22:02 2023 memory use: 6024.0 MB Thu Aug 17 12:22:03 2023 reading all ideals from disk Thu Aug 17 12:22:10 2023 memory use: 8299.1 MB Thu Aug 17 12:22:27 2023 keeping 219639854 ideals with weight <= 200, target excess is 1134546 Thu Aug 17 12:22:51 2023 commencing in-memory singleton removal Thu Aug 17 12:23:06 2023 begin with 216897140 relations and 219639854 unique ideals Thu Aug 17 12:26:23 2023 reduce to 104276223 relations and 91190587 ideals in 18 passes Thu Aug 17 12:26:23 2023 max relations containing the same ideal: 129 Thu Aug 17 12:27:17 2023 removing 13204075 relations and 11204075 ideals in 2000000 cliques Thu Aug 17 12:27:21 2023 commencing in-memory singleton removal Thu Aug 17 12:27:27 2023 begin with 91072148 relations and 91190587 unique ideals Thu Aug 17 12:28:53 2023 reduce to 89714937 relations and 78595397 ideals in 10 passes Thu Aug 17 12:28:53 2023 max relations containing the same ideal: 117 Thu Aug 17 12:29:37 2023 removing 10089932 relations and 8089932 ideals in 2000000 cliques Thu Aug 17 12:29:39 2023 commencing in-memory singleton removal Thu Aug 17 12:29:43 2023 begin with 79625005 relations and 78595397 unique ideals Thu Aug 17 12:30:48 2023 reduce to 78668211 relations and 69526655 ideals in 9 passes Thu Aug 17 12:30:48 2023 max relations containing the same ideal: 106 Thu Aug 17 12:31:29 2023 removing 9176986 relations and 7176986 ideals in 2000000 cliques Thu Aug 17 12:31:31 2023 commencing in-memory singleton removal Thu Aug 17 12:31:36 2023 begin with 69491225 relations and 69526655 unique ideals Thu Aug 17 12:32:37 2023 reduce to 68582603 relations and 61419052 ideals in 10 passes Thu Aug 17 12:32:37 2023 max relations containing the same ideal: 100 Thu Aug 17 12:33:04 2023 removing 8761001 relations and 6761001 ideals in 2000000 cliques Thu Aug 17 12:33:06 2023 commencing in-memory singleton removal Thu Aug 17 12:33:10 2023 begin with 59821602 relations and 61419052 unique ideals Thu Aug 17 12:33:52 2023 reduce to 58864580 relations and 53675337 ideals in 11 passes Thu Aug 17 12:33:52 2023 max relations containing the same ideal: 86 Thu Aug 17 12:34:16 2023 removing 8573092 relations and 6573092 ideals in 2000000 cliques Thu Aug 17 12:34:17 2023 commencing in-memory singleton removal Thu Aug 17 12:34:20 2023 begin with 50291488 relations and 53675337 unique ideals Thu Aug 17 12:34:49 2023 reduce to 49210314 relations and 45987537 ideals in 10 passes Thu Aug 17 12:34:49 2023 max relations containing the same ideal: 78 Thu Aug 17 12:35:10 2023 removing 8237175 relations and 6330472 ideals in 1906703 cliques Thu Aug 17 12:35:12 2023 commencing in-memory singleton removal Thu Aug 17 12:35:13 2023 begin with 40973139 relations and 45987537 unique ideals Thu Aug 17 12:35:46 2023 reduce to 39751545 relations and 38392759 ideals in 10 passes Thu Aug 17 12:35:46 2023 max relations containing the same ideal: 67 Thu Aug 17 12:36:02 2023 removing 411563 relations and 368851 ideals in 42712 cliques Thu Aug 17 12:36:03 2023 commencing in-memory singleton removal Thu Aug 17 12:36:05 2023 begin with 39339982 relations and 38392759 unique ideals Thu Aug 17 12:36:18 2023 reduce to 39337325 relations and 38021246 ideals in 6 passes Thu Aug 17 12:36:18 2023 max relations containing the same ideal: 67 Thu Aug 17 12:36:23 2023 relations with 0 large ideals: 4859 Thu Aug 17 12:36:23 2023 relations with 1 large ideals: 50374 Thu Aug 17 12:36:23 2023 relations with 2 large ideals: 534740 Thu Aug 17 12:36:23 2023 relations with 3 large ideals: 2620425 Thu Aug 17 12:36:23 2023 relations with 4 large ideals: 6979603 Thu Aug 17 12:36:23 2023 relations with 5 large ideals: 10888781 Thu Aug 17 12:36:23 2023 relations with 6 large ideals: 10263738 Thu Aug 17 12:36:23 2023 relations with 7+ large ideals: 7994805 Thu Aug 17 12:36:23 2023 commencing 2-way merge Thu Aug 17 12:36:43 2023 reduce to 23041597 relation sets and 21725518 unique ideals Thu Aug 17 12:36:43 2023 commencing full merge Thu Aug 17 12:41:14 2023 memory use: 2426.8 MB Thu Aug 17 12:41:16 2023 found 11391834 cycles, need 11217718 Thu Aug 17 12:41:19 2023 weight of 11217718 cycles is about 942347572 (84.01/cycle) Thu Aug 17 12:41:19 2023 distribution of cycle lengths: Thu Aug 17 12:41:19 2023 1 relations: 1294651 Thu Aug 17 12:41:19 2023 2 relations: 1124952 Thu Aug 17 12:41:19 2023 3 relations: 1138763 Thu Aug 17 12:41:19 2023 4 relations: 1078981 Thu Aug 17 12:41:19 2023 5 relations: 1032884 Thu Aug 17 12:41:19 2023 6 relations: 936397 Thu Aug 17 12:41:19 2023 7 relations: 838617 Thu Aug 17 12:41:19 2023 8 relations: 751556 Thu Aug 17 12:41:19 2023 9 relations: 646330 Thu Aug 17 12:41:19 2023 10+ relations: 2374587 Thu Aug 17 12:41:19 2023 heaviest cycle: 21 relations Thu Aug 17 12:41:21 2023 commencing cycle optimization Thu Aug 17 12:41:37 2023 start with 69758181 relations Thu Aug 17 12:43:12 2023 pruned 1681268 relations Thu Aug 17 12:43:13 2023 memory use: 2294.1 MB Thu Aug 17 12:43:13 2023 distribution of cycle lengths: Thu Aug 17 12:43:13 2023 1 relations: 1294651 Thu Aug 17 12:43:13 2023 2 relations: 1150409 Thu Aug 17 12:43:13 2023 3 relations: 1176307 Thu Aug 17 12:43:13 2023 4 relations: 1105966 Thu Aug 17 12:43:13 2023 5 relations: 1060215 Thu Aug 17 12:43:13 2023 6 relations: 953741 Thu Aug 17 12:43:13 2023 7 relations: 855410 Thu Aug 17 12:43:13 2023 8 relations: 757471 Thu Aug 17 12:43:13 2023 9 relations: 646159 Thu Aug 17 12:43:13 2023 10+ relations: 2217389 Thu Aug 17 12:43:13 2023 heaviest cycle: 21 relations Thu Aug 17 12:43:28 2023 RelProcTime: 4264 Thu Aug 17 12:43:30 2023 elapsed time 01:11:06 Thu Aug 17 13:00:53 2023 Thu Aug 17 13:00:53 2023 Thu Aug 17 13:00:53 2023 Msieve v. 1.52 (SVN unknown) Thu Aug 17 13:00:53 2023 random seeds: 83df1a5a e358f3a6 Thu Aug 17 13:00:53 2023 factoring 167557249511653871458266357551546863458885530690570804232412193290363836755090460398519979587848735731529759811792409221300973956103572825999817801286921797976146343967 (168 digits) Thu Aug 17 13:00:53 2023 no P-1/P+1/ECM available, skipping Thu Aug 17 13:00:53 2023 commencing number field sieve (168-digit input) Thu Aug 17 13:00:53 2023 R0: -244291982689000272679978454659345 Thu Aug 17 13:00:53 2023 R1: 5542638645019034684579869 Thu Aug 17 13:00:53 2023 A0: 3661678253336036003862651470385669302928 Thu Aug 17 13:00:53 2023 A1: 835118785426414901889382598987474 Thu Aug 17 13:00:53 2023 A2: -4036779104679197265242229897 Thu Aug 17 13:00:53 2023 A3: -4523893762164851369 Thu Aug 17 13:00:53 2023 A4: 26886152144094 Thu Aug 17 13:00:53 2023 A5: 594720 Thu Aug 17 13:00:53 2023 skew 10405411.22, size 3.066e-16, alpha -8.100, combined = 5.706e-13 rroots = 5 Thu Aug 17 13:00:53 2023 Thu Aug 17 13:00:53 2023 commencing linear algebra Thu Aug 17 13:00:54 2023 read 11217718 cycles Thu Aug 17 13:01:12 2023 cycles contain 38256410 unique relations Thu Aug 17 13:04:29 2023 read 38256410 relations Thu Aug 17 13:06:26 2023 using 20 quadratic characters above 4294917296 Thu Aug 17 13:08:12 2023 building initial matrix Thu Aug 17 13:15:54 2023 memory use: 5281.8 MB Thu Aug 17 13:16:01 2023 read 11217718 cycles Thu Aug 17 13:16:04 2023 matrix is 11217529 x 11217718 (3964.8 MB) with weight 1242859284 (110.79/col) Thu Aug 17 13:16:04 2023 sparse part has weight 904748086 (80.65/col) Thu Aug 17 13:18:56 2023 filtering completed in 2 passes Thu Aug 17 13:18:57 2023 matrix is 11206128 x 11206316 (3963.8 MB) with weight 1242362209 (110.86/col) Thu Aug 17 13:18:57 2023 sparse part has weight 904601508 (80.72/col) Thu Aug 17 13:19:19 2023 matrix starts at (0, 0) Thu Aug 17 13:19:22 2023 matrix is 11206128 x 11206316 (3963.8 MB) with weight 1242362209 (110.86/col) Thu Aug 17 13:19:22 2023 sparse part has weight 904601508 (80.72/col) Thu Aug 17 13:19:22 2023 saving the first 48 matrix rows for later Thu Aug 17 13:19:23 2023 matrix includes 64 packed rows Thu Aug 17 13:19:24 2023 matrix is 11206080 x 11206316 (3865.9 MB) with weight 1021144706 (91.12/col) Thu Aug 17 13:19:24 2023 sparse part has weight 901346414 (80.43/col) Thu Aug 17 13:19:24 2023 using block size 8192 and superblock size 6291456 for processor cache size 65536 kB Thu Aug 17 13:20:15 2023 commencing Lanczos iteration (8 threads) Thu Aug 17 13:20:15 2023 memory use: 3181.8 MB Thu Aug 17 13:21:24 2023 linear algebra at 0.0%, ETA 135h35m Thu Aug 17 13:21:32 2023 checkpointing every 100000 dimensions Sat Aug 19 19:44:47 2023 lanczos halted after 177212 iterations (dim = 11206078) Sat Aug 19 19:44:53 2023 recovered 29 nontrivial dependencies Sat Aug 19 19:44:53 2023 BLanczosTime: 197040 Sat Aug 19 19:44:53 2023 Sat Aug 19 19:44:53 2023 commencing square root phase Sat Aug 19 19:44:53 2023 reading relations for dependency 1 Sat Aug 19 19:44:54 2023 read 5604715 cycles Sat Aug 19 19:44:59 2023 cycles contain 19127356 unique relations Sat Aug 19 19:46:05 2023 read 19127356 relations Sat Aug 19 19:46:48 2023 multiplying 19127356 relations Sat Aug 19 20:00:32 2023 multiply complete, coefficients have about 1078.28 million bits Sat Aug 19 20:00:37 2023 initial square root is modulo 68743 Sat Aug 19 20:17:21 2023 sqrtTime: 1948 Sat Aug 19 20:17:21 2023 prp82 factor: 1217885519094193434145181936497093218640647831116275349783835618292562329298495041 Sat Aug 19 20:17:21 2023 prp87 factor: 137580459644741613429969296961887731993871130562569091200267567632177381603628482299487 Sat Aug 19 20:17:21 2023 elapsed time 55:16:28