Sat May 03 11:04:49 2025 Sat May 03 11:04:49 2025 Sat May 03 11:04:49 2025 Msieve v. 1.52 (SVN unknown) Sat May 03 11:04:49 2025 random seeds: 565c4efc f5d6c76b Sat May 03 11:04:49 2025 factoring 109597132847306151203165047585761869971123474487389503676380820359664369842101044981345320673857500599899666688012889943528188801755915819015803817821867547346680985564761 (171 digits) Sat May 03 11:04:50 2025 no P-1/P+1/ECM available, skipping Sat May 03 11:04:50 2025 commencing number field sieve (171-digit input) Sat May 03 11:04:50 2025 R0: 708801874985091845381344307009569161216 Sat May 03 11:04:50 2025 R1: -2651730845859653471779023381601 Sat May 03 11:04:50 2025 A0: 144 Sat May 03 11:04:50 2025 A1: 0 Sat May 03 11:04:50 2025 A2: 0 Sat May 03 11:04:50 2025 A3: 84 Sat May 03 11:04:50 2025 A4: 0 Sat May 03 11:04:50 2025 A5: 0 Sat May 03 11:04:50 2025 A6: 49 Sat May 03 11:04:50 2025 skew 1.20, size 1.046e-011, alpha -0.442, combined = 6.695e-013 rroots = 0 Sat May 03 11:04:50 2025 Sat May 03 11:04:50 2025 commencing relation filtering Sat May 03 11:04:50 2025 setting target matrix density to 100.0 Sat May 03 11:04:50 2025 estimated available RAM is 16289.0 MB Sat May 03 11:04:50 2025 commencing duplicate removal, pass 1 Sat May 03 11:05:09 2025 error -9 reading relation 2936200 Sat May 03 11:05:26 2025 error -15 reading relation 5597679 Sat May 03 11:06:29 2025 error -9 reading relation 15711663 Sat May 03 11:18:22 2025 error -9 reading relation 128329265 Sat May 03 11:18:22 2025 error -15 reading relation 128351147 Sat May 03 11:18:53 2025 error -9 reading relation 131198873 Sat May 03 11:18:53 2025 error -15 reading relation 131213713 Sat May 03 11:18:55 2025 skipped 16 relations with b > 2^32 Sat May 03 11:18:55 2025 found 27206119 hash collisions in 131434634 relations Sat May 03 11:19:16 2025 added 813062 free relations Sat May 03 11:19:16 2025 commencing duplicate removal, pass 2 Sat May 03 11:23:37 2025 found 26827964 duplicates and 105419732 unique relations Sat May 03 11:23:37 2025 memory use: 660.8 MB Sat May 03 11:23:37 2025 reading ideals above 110034944 Sat May 03 11:23:37 2025 commencing singleton removal, initial pass Sat May 03 11:37:49 2025 memory use: 1506.0 MB Sat May 03 11:37:50 2025 reading all ideals from disk Sat May 03 11:38:19 2025 memory use: 1715.4 MB Sat May 03 11:38:22 2025 commencing in-memory singleton removal Sat May 03 11:38:24 2025 begin with 105419732 relations and 80003482 unique ideals Sat May 03 11:38:58 2025 reduce to 73148963 relations and 44826532 ideals in 13 passes Sat May 03 11:38:58 2025 max relations containing the same ideal: 42 Sat May 03 11:39:03 2025 reading ideals above 720000 Sat May 03 11:39:04 2025 commencing singleton removal, initial pass Sat May 03 11:51:33 2025 memory use: 1506.0 MB Sat May 03 11:51:33 2025 reading all ideals from disk Sat May 03 11:52:17 2025 memory use: 2772.6 MB Sat May 03 11:52:24 2025 keeping 57050683 ideals with weight <= 200, target excess is 385978 Sat May 03 11:52:31 2025 commencing in-memory singleton removal Sat May 03 11:52:37 2025 begin with 73148964 relations and 57050683 unique ideals Sat May 03 11:53:24 2025 reduce to 73129931 relations and 57031643 ideals in 8 passes Sat May 03 11:53:24 2025 max relations containing the same ideal: 200 Sat May 03 11:53:54 2025 removing 8316189 relations and 6316189 ideals in 2000000 cliques Sat May 03 11:53:56 2025 commencing in-memory singleton removal Sat May 03 11:54:01 2025 begin with 64813742 relations and 57031643 unique ideals Sat May 03 11:54:37 2025 reduce to 64085794 relations and 49962992 ideals in 7 passes Sat May 03 11:54:37 2025 max relations containing the same ideal: 192 Sat May 03 11:55:03 2025 removing 6624421 relations and 4624421 ideals in 2000000 cliques Sat May 03 11:55:05 2025 commencing in-memory singleton removal Sat May 03 11:55:09 2025 begin with 57461373 relations and 49962992 unique ideals Sat May 03 11:55:41 2025 reduce to 56956351 relations and 44818146 ideals in 7 passes Sat May 03 11:55:41 2025 max relations containing the same ideal: 182 Sat May 03 11:56:05 2025 removing 6142945 relations and 4142945 ideals in 2000000 cliques Sat May 03 11:56:07 2025 commencing in-memory singleton removal Sat May 03 11:56:11 2025 begin with 50813406 relations and 44818146 unique ideals Sat May 03 11:56:39 2025 reduce to 50361738 relations and 40208956 ideals in 7 passes Sat May 03 11:56:39 2025 max relations containing the same ideal: 167 Sat May 03 11:57:00 2025 removing 5886562 relations and 3886562 ideals in 2000000 cliques Sat May 03 11:57:02 2025 commencing in-memory singleton removal Sat May 03 11:57:05 2025 begin with 44475176 relations and 40208956 unique ideals Sat May 03 11:57:29 2025 reduce to 44038993 relations and 35870800 ideals in 7 passes Sat May 03 11:57:29 2025 max relations containing the same ideal: 150 Sat May 03 11:57:48 2025 removing 5719430 relations and 3719430 ideals in 2000000 cliques Sat May 03 11:57:49 2025 commencing in-memory singleton removal Sat May 03 11:57:52 2025 begin with 38319563 relations and 35870800 unique ideals Sat May 03 11:58:13 2025 reduce to 37881992 relations and 31696750 ideals in 7 passes Sat May 03 11:58:13 2025 max relations containing the same ideal: 139 Sat May 03 11:58:29 2025 removing 5587212 relations and 3587212 ideals in 2000000 cliques Sat May 03 11:58:31 2025 commencing in-memory singleton removal Sat May 03 11:58:33 2025 begin with 32294780 relations and 31696750 unique ideals Sat May 03 11:58:50 2025 reduce to 31829905 relations and 27624132 ideals in 7 passes Sat May 03 11:58:50 2025 max relations containing the same ideal: 124 Sat May 03 11:59:04 2025 removing 5490229 relations and 3490229 ideals in 2000000 cliques Sat May 03 11:59:05 2025 commencing in-memory singleton removal Sat May 03 11:59:07 2025 begin with 26339676 relations and 27624132 unique ideals Sat May 03 11:59:21 2025 reduce to 25813566 relations and 23580374 ideals in 7 passes Sat May 03 11:59:21 2025 max relations containing the same ideal: 105 Sat May 03 11:59:32 2025 removing 4931963 relations and 3146506 ideals in 1785457 cliques Sat May 03 11:59:33 2025 commencing in-memory singleton removal Sat May 03 11:59:35 2025 begin with 20881603 relations and 23580374 unique ideals Sat May 03 11:59:45 2025 reduce to 20313838 relations and 19833383 ideals in 7 passes Sat May 03 11:59:45 2025 max relations containing the same ideal: 90 Sat May 03 11:59:54 2025 removing 182363 relations and 149643 ideals in 32720 cliques Sat May 03 11:59:55 2025 commencing in-memory singleton removal Sat May 03 11:59:56 2025 begin with 20131475 relations and 19833383 unique ideals Sat May 03 12:00:03 2025 reduce to 20130232 relations and 19682494 ideals in 5 passes Sat May 03 12:00:03 2025 max relations containing the same ideal: 87 Sat May 03 12:00:07 2025 relations with 0 large ideals: 9594 Sat May 03 12:00:07 2025 relations with 1 large ideals: 4604 Sat May 03 12:00:07 2025 relations with 2 large ideals: 61590 Sat May 03 12:00:07 2025 relations with 3 large ideals: 437669 Sat May 03 12:00:07 2025 relations with 4 large ideals: 1661187 Sat May 03 12:00:07 2025 relations with 5 large ideals: 3753050 Sat May 03 12:00:07 2025 relations with 6 large ideals: 5300518 Sat May 03 12:00:07 2025 relations with 7+ large ideals: 8902020 Sat May 03 12:00:07 2025 commencing 2-way merge Sat May 03 12:00:19 2025 reduce to 14145269 relation sets and 13697531 unique ideals Sat May 03 12:00:19 2025 commencing full merge Sat May 03 12:05:12 2025 memory use: 1715.0 MB Sat May 03 12:05:15 2025 found 6704623 cycles, need 6651731 Sat May 03 12:05:15 2025 weight of 6651731 cycles is about 665211330 (100.01/cycle) Sat May 03 12:05:15 2025 distribution of cycle lengths: Sat May 03 12:05:15 2025 1 relations: 249098 Sat May 03 12:05:15 2025 2 relations: 469019 Sat May 03 12:05:15 2025 3 relations: 595908 Sat May 03 12:05:15 2025 4 relations: 633262 Sat May 03 12:05:15 2025 5 relations: 653104 Sat May 03 12:05:15 2025 6 relations: 634139 Sat May 03 12:05:15 2025 7 relations: 591334 Sat May 03 12:05:15 2025 8 relations: 531529 Sat May 03 12:05:15 2025 9 relations: 461859 Sat May 03 12:05:15 2025 10+ relations: 1832479 Sat May 03 12:05:15 2025 heaviest cycle: 26 relations Sat May 03 12:05:20 2025 commencing cycle optimization Sat May 03 12:05:30 2025 start with 49071756 relations Sat May 03 12:07:23 2025 pruned 2222493 relations Sat May 03 12:07:23 2025 memory use: 1352.2 MB Sat May 03 12:07:23 2025 distribution of cycle lengths: Sat May 03 12:07:23 2025 1 relations: 249098 Sat May 03 12:07:23 2025 2 relations: 482795 Sat May 03 12:07:23 2025 3 relations: 625524 Sat May 03 12:07:23 2025 4 relations: 664025 Sat May 03 12:07:23 2025 5 relations: 690614 Sat May 03 12:07:23 2025 6 relations: 666855 Sat May 03 12:07:23 2025 7 relations: 620498 Sat May 03 12:07:23 2025 8 relations: 549912 Sat May 03 12:07:23 2025 9 relations: 470540 Sat May 03 12:07:23 2025 10+ relations: 1631870 Sat May 03 12:07:23 2025 heaviest cycle: 25 relations Sat May 03 12:07:33 2025 RelProcTime: 3763 Sat May 03 12:07:33 2025 Sat May 03 12:07:33 2025 commencing linear algebra Sat May 03 12:07:35 2025 read 6651731 cycles Sat May 03 12:07:46 2025 cycles contain 19920447 unique relations Sat May 03 12:11:59 2025 read 19920447 relations Sat May 03 12:12:30 2025 using 20 quadratic characters above 1073741420 Sat May 03 12:13:49 2025 building initial matrix Sat May 03 12:17:42 2025 memory use: 2537.8 MB Sat May 03 12:19:20 2025 read 6651731 cycles Sat May 03 12:19:22 2025 matrix is 6651552 x 6651731 (2663.6 MB) with weight 763200260 (114.74/col) Sat May 03 12:19:22 2025 sparse part has weight 625069286 (93.97/col) Sat May 03 12:20:28 2025 filtering completed in 2 passes Sat May 03 12:20:30 2025 matrix is 6651233 x 6651412 (2663.5 MB) with weight 763189267 (114.74/col) Sat May 03 12:20:30 2025 sparse part has weight 625064741 (93.97/col) Sat May 03 12:21:24 2025 matrix starts at (0, 0) Sat May 03 12:21:26 2025 matrix is 6651233 x 6651412 (2663.5 MB) with weight 763189267 (114.74/col) Sat May 03 12:21:26 2025 sparse part has weight 625064741 (93.97/col) Sat May 03 12:21:26 2025 saving the first 48 matrix rows for later Sat May 03 12:21:28 2025 matrix includes 64 packed rows Sat May 03 12:21:30 2025 matrix is 6651185 x 6651412 (2535.8 MB) with weight 646015068 (97.12/col) Sat May 03 12:21:30 2025 sparse part has weight 598222607 (89.94/col) Sat May 03 12:21:30 2025 using block size 8192 and superblock size 393216 for processor cache size 4096 kB Sat May 03 12:21:59 2025 commencing Lanczos iteration (4 threads) Sat May 03 12:21:59 2025 memory use: 2116.4 MB Sat May 03 12:22:41 2025 linear algebra at 0.0%, ETA 48h40m Sat May 03 12:22:55 2025 checkpointing every 140000 dimensions Mon May 05 12:24:18 2025 lanczos halted after 105179 iterations (dim = 6651181) Mon May 05 12:24:24 2025 recovered 41 nontrivial dependencies Mon May 05 12:24:27 2025 BLanczosTime: 173814 Mon May 05 12:24:27 2025 Mon May 05 12:24:27 2025 commencing square root phase Mon May 05 12:24:27 2025 handling dependencies 1 to 64 Mon May 05 12:24:27 2025 reading relations for dependency 1 Mon May 05 12:24:29 2025 read 3325736 cycles Mon May 05 12:24:34 2025 cycles contain 9958876 unique relations Mon May 05 12:28:35 2025 read 9958876 relations Mon May 05 12:29:26 2025 multiplying 9958876 relations Mon May 05 12:38:39 2025 multiply complete, coefficients have about 303.41 million bits Mon May 05 12:38:43 2025 initial square root is modulo 278147 Mon May 05 12:49:27 2025 GCD is N, no factor found Mon May 05 12:49:27 2025 reading relations for dependency 2 Mon May 05 12:49:42 2025 read 3325885 cycles Mon May 05 12:49:47 2025 cycles contain 9959780 unique relations Mon May 05 12:53:38 2025 read 9959780 relations Mon May 05 12:54:28 2025 multiplying 9959780 relations Mon May 05 13:03:40 2025 multiply complete, coefficients have about 303.44 million bits Mon May 05 13:03:43 2025 initial square root is modulo 278489 Mon May 05 13:14:24 2025 GCD is N, no factor found Mon May 05 13:14:24 2025 reading relations for dependency 3 Mon May 05 13:14:39 2025 read 3324866 cycles Mon May 05 13:14:44 2025 cycles contain 9960080 unique relations Mon May 05 13:18:47 2025 read 9960080 relations Mon May 05 13:19:37 2025 multiplying 9960080 relations Mon May 05 13:28:49 2025 multiply complete, coefficients have about 303.44 million bits Mon May 05 13:28:53 2025 initial square root is modulo 278489 Mon May 05 13:39:32 2025 Newton iteration failed to converge Mon May 05 13:39:33 2025 algebraic square root failed Mon May 05 13:39:33 2025 reading relations for dependency 4 Mon May 05 13:39:46 2025 read 3324572 cycles Mon May 05 13:39:51 2025 cycles contain 9959458 unique relations Mon May 05 13:43:48 2025 read 9959458 relations Mon May 05 13:44:38 2025 multiplying 9959458 relations Mon May 05 13:53:51 2025 multiply complete, coefficients have about 303.43 million bits Mon May 05 13:53:54 2025 initial square root is modulo 278321 Mon May 05 14:04:34 2025 Newton iteration failed to converge Mon May 05 14:04:34 2025 algebraic square root failed Mon May 05 14:04:34 2025 reading relations for dependency 5 Mon May 05 14:04:49 2025 read 3323487 cycles Mon May 05 14:04:54 2025 cycles contain 9960234 unique relations Mon May 05 14:08:42 2025 read 9960234 relations Mon May 05 14:09:33 2025 multiplying 9960234 relations Mon May 05 14:18:45 2025 multiply complete, coefficients have about 303.44 million bits Mon May 05 14:18:49 2025 initial square root is modulo 278489 Mon May 05 14:29:29 2025 Newton iteration failed to converge Mon May 05 14:29:29 2025 algebraic square root failed Mon May 05 14:29:29 2025 reading relations for dependency 6 Mon May 05 14:29:44 2025 read 3324086 cycles Mon May 05 14:29:49 2025 cycles contain 9959454 unique relations Mon May 05 14:34:07 2025 read 9959454 relations Mon May 05 14:34:57 2025 multiplying 9959454 relations Mon May 05 14:44:10 2025 multiply complete, coefficients have about 303.43 million bits Mon May 05 14:44:13 2025 initial square root is modulo 278321 Mon May 05 14:54:53 2025 Newton iteration failed to converge Mon May 05 14:54:53 2025 algebraic square root failed Mon May 05 14:54:53 2025 reading relations for dependency 7 Mon May 05 14:55:09 2025 read 3325012 cycles Mon May 05 14:55:14 2025 cycles contain 9960070 unique relations Mon May 05 14:59:03 2025 read 9960070 relations Mon May 05 14:59:54 2025 multiplying 9960070 relations Mon May 05 15:09:06 2025 multiply complete, coefficients have about 303.44 million bits Mon May 05 15:09:09 2025 initial square root is modulo 278501 Mon May 05 15:19:48 2025 GCD is N, no factor found Mon May 05 15:19:48 2025 reading relations for dependency 8 Mon May 05 15:20:04 2025 read 3328062 cycles Mon May 05 15:20:09 2025 cycles contain 9967064 unique relations Mon May 05 15:23:58 2025 read 9967064 relations Mon May 05 15:24:48 2025 multiplying 9967064 relations Mon May 05 15:34:02 2025 multiply complete, coefficients have about 303.65 million bits Mon May 05 15:34:05 2025 initial square root is modulo 280913 Mon May 05 15:44:46 2025 Newton iteration failed to converge Mon May 05 15:44:46 2025 algebraic square root failed Mon May 05 15:44:46 2025 reading relations for dependency 9 Mon May 05 15:45:01 2025 read 3326755 cycles Mon May 05 15:45:06 2025 cycles contain 9962568 unique relations Mon May 05 15:49:17 2025 read 9962568 relations Mon May 05 15:50:07 2025 multiplying 9962568 relations Mon May 05 15:59:19 2025 multiply complete, coefficients have about 303.53 million bits Mon May 05 15:59:22 2025 initial square root is modulo 279479 Mon May 05 16:10:02 2025 Newton iteration failed to converge Mon May 05 16:10:02 2025 algebraic square root failed Mon May 05 16:10:02 2025 reading relations for dependency 10 Mon May 05 16:10:17 2025 read 3326567 cycles Mon May 05 16:10:22 2025 cycles contain 9965574 unique relations Mon May 05 16:14:23 2025 read 9965574 relations Mon May 05 16:15:14 2025 multiplying 9965574 relations Mon May 05 16:24:28 2025 multiply complete, coefficients have about 303.61 million bits Mon May 05 16:24:31 2025 initial square root is modulo 280451 Mon May 05 16:35:05 2025 GCD is N, no factor found Mon May 05 16:35:05 2025 reading relations for dependency 11 Mon May 05 16:35:20 2025 read 3325016 cycles Mon May 05 16:35:25 2025 cycles contain 9959238 unique relations Mon May 05 16:39:17 2025 read 9959238 relations Mon May 05 16:40:08 2025 multiplying 9959238 relations Mon May 05 16:49:20 2025 multiply complete, coefficients have about 303.41 million bits Mon May 05 16:49:23 2025 initial square root is modulo 278147 Mon May 05 17:00:16 2025 GCD is N, no factor found Mon May 05 17:00:16 2025 reading relations for dependency 12 Mon May 05 17:00:31 2025 read 3325881 cycles Mon May 05 17:00:36 2025 cycles contain 9960984 unique relations Mon May 05 17:04:30 2025 read 9960984 relations Mon May 05 17:05:21 2025 multiplying 9960984 relations Mon May 05 17:14:34 2025 multiply complete, coefficients have about 303.47 million bits Mon May 05 17:14:37 2025 initial square root is modulo 278813 Mon May 05 17:25:20 2025 sqrtTime: 18053 Mon May 05 17:25:20 2025 prp82 factor: 8395596805278413720660872952534995728043140729468650072732552890362150435664430851 Mon May 05 17:25:20 2025 prp89 factor: 13054120557385640785167234179092108857119510686196853409240711869567596712827079079735411 Mon May 05 17:25:20 2025 elapsed time 54:20:31