Tue Sep 23 15:23:31 2025 Tue Sep 23 15:23:31 2025 Tue Sep 23 15:23:31 2025 Msieve v. 1.54 (SVN Unversioned directory) Tue Sep 23 15:23:31 2025 random seeds: 7b47511d 6f2b5d11 Tue Sep 23 15:23:31 2025 factoring 96722346307839431100964136867347640220753281635071847588316115981144718130688362125700330083179131038954975136741353613626760858772886280506894496610078412299573399399252193398508361763246066811342105051 (203 digits) Tue Sep 23 15:23:33 2025 searching for 15-digit factors Tue Sep 23 15:23:33 2025 commencing number field sieve (203-digit input) Tue Sep 23 15:23:33 2025 R0: 4001604269229518239387324599884036437389971206274899 Tue Sep 23 15:23:33 2025 R1: -1 Tue Sep 23 15:23:33 2025 A0: 1 Tue Sep 23 15:23:33 2025 A1: 1 Tue Sep 23 15:23:33 2025 A2: 1 Tue Sep 23 15:23:33 2025 A3: 1 Tue Sep 23 15:23:33 2025 A4: 1 Tue Sep 23 15:23:33 2025 skew 1.93, size 4.679e-21, alpha 1.694, combined = 1.408e-12 rroots = 0 Tue Sep 23 15:23:33 2025 Tue Sep 23 15:23:33 2025 commencing relation filtering Tue Sep 23 15:23:33 2025 setting target matrix density to 112.0 Tue Sep 23 15:23:33 2025 estimated available RAM is 15938.6 MB Tue Sep 23 15:23:33 2025 commencing duplicate removal, pass 1 Tue Sep 23 15:40:44 2025 skipped 42 relations with b > 2^32 Tue Sep 23 15:40:44 2025 found 5381780 hash collisions in 111259961 relations Tue Sep 23 15:40:44 2025 commencing duplicate removal, pass 2 Tue Sep 23 15:41:41 2025 found 0 duplicates and 111259961 unique relations Tue Sep 23 15:41:41 2025 memory use: 378.4 MB Tue Sep 23 15:41:41 2025 reading ideals above 69926912 Tue Sep 23 15:41:41 2025 commencing singleton removal, initial pass Tue Sep 23 15:56:26 2025 memory use: 2756.0 MB Tue Sep 23 15:56:26 2025 reading all ideals from disk Tue Sep 23 15:56:31 2025 memory use: 1995.8 MB Tue Sep 23 15:56:40 2025 commencing in-memory singleton removal Tue Sep 23 15:56:49 2025 begin with 111259961 relations and 83275737 unique ideals Tue Sep 23 15:58:11 2025 reduce to 82579495 relations and 52408450 ideals in 10 passes Tue Sep 23 15:58:11 2025 max relations containing the same ideal: 60 Tue Sep 23 15:58:21 2025 reading ideals above 720000 Tue Sep 23 15:58:21 2025 commencing singleton removal, initial pass Tue Sep 23 16:12:25 2025 memory use: 1506.0 MB Tue Sep 23 16:12:25 2025 reading all ideals from disk Tue Sep 23 16:12:31 2025 memory use: 3048.2 MB Tue Sep 23 16:12:44 2025 keeping 60225014 ideals with weight <= 200, target excess is 411314 Tue Sep 23 16:12:56 2025 commencing in-memory singleton removal Tue Sep 23 16:13:06 2025 begin with 82579495 relations and 60225014 unique ideals Tue Sep 23 16:13:32 2025 reduce to 82579046 relations and 60224563 ideals in 3 passes Tue Sep 23 16:13:32 2025 max relations containing the same ideal: 200 Tue Sep 23 16:14:20 2025 removing 7427323 relations and 5427323 ideals in 2000000 cliques Tue Sep 23 16:14:24 2025 commencing in-memory singleton removal Tue Sep 23 16:14:33 2025 begin with 75151723 relations and 60224563 unique ideals Tue Sep 23 16:15:30 2025 reduce to 74569539 relations and 54196871 ideals in 7 passes Tue Sep 23 16:15:30 2025 max relations containing the same ideal: 196 Tue Sep 23 16:16:19 2025 removing 6039113 relations and 4039113 ideals in 2000000 cliques Tue Sep 23 16:16:23 2025 commencing in-memory singleton removal Tue Sep 23 16:16:32 2025 begin with 68530426 relations and 54196871 unique ideals Tue Sep 23 16:17:30 2025 reduce to 68132690 relations and 49748900 ideals in 6 passes Tue Sep 23 16:17:30 2025 max relations containing the same ideal: 188 Tue Sep 23 16:18:15 2025 removing 5673039 relations and 3673039 ideals in 2000000 cliques Tue Sep 23 16:18:19 2025 commencing in-memory singleton removal Tue Sep 23 16:18:27 2025 begin with 62459651 relations and 49748900 unique ideals Tue Sep 23 16:19:19 2025 reduce to 62105202 relations and 45711424 ideals in 6 passes Tue Sep 23 16:19:19 2025 max relations containing the same ideal: 176 Tue Sep 23 16:20:01 2025 removing 5487200 relations and 3487200 ideals in 2000000 cliques Tue Sep 23 16:20:05 2025 commencing in-memory singleton removal Tue Sep 23 16:20:12 2025 begin with 56618002 relations and 45711424 unique ideals Tue Sep 23 16:21:17 2025 reduce to 56275399 relations and 41871399 ideals in 8 passes Tue Sep 23 16:21:17 2025 max relations containing the same ideal: 165 Tue Sep 23 16:21:56 2025 removing 5379827 relations and 3379827 ideals in 2000000 cliques Tue Sep 23 16:22:00 2025 commencing in-memory singleton removal Tue Sep 23 16:22:07 2025 begin with 50895572 relations and 41871399 unique ideals Tue Sep 23 16:22:50 2025 reduce to 50546969 relations and 38131889 ideals in 6 passes Tue Sep 23 16:22:50 2025 max relations containing the same ideal: 156 Tue Sep 23 16:23:25 2025 removing 5316406 relations and 3316406 ideals in 2000000 cliques Tue Sep 23 16:23:28 2025 commencing in-memory singleton removal Tue Sep 23 16:23:33 2025 begin with 45230563 relations and 38131889 unique ideals Tue Sep 23 16:24:02 2025 reduce to 44861377 relations and 34433679 ideals in 6 passes Tue Sep 23 16:24:02 2025 max relations containing the same ideal: 141 Tue Sep 23 16:24:33 2025 removing 5288387 relations and 3288387 ideals in 2000000 cliques Tue Sep 23 16:24:36 2025 commencing in-memory singleton removal Tue Sep 23 16:24:41 2025 begin with 39572990 relations and 34433679 unique ideals Tue Sep 23 16:25:14 2025 reduce to 39167720 relations and 30724251 ideals in 6 passes Tue Sep 23 16:25:14 2025 max relations containing the same ideal: 131 Tue Sep 23 16:25:42 2025 removing 5288716 relations and 3288716 ideals in 2000000 cliques Tue Sep 23 16:25:44 2025 commencing in-memory singleton removal Tue Sep 23 16:25:49 2025 begin with 33879004 relations and 30724251 unique ideals Tue Sep 23 16:26:18 2025 reduce to 33416103 relations and 26952648 ideals in 7 passes Tue Sep 23 16:26:18 2025 max relations containing the same ideal: 117 Tue Sep 23 16:26:39 2025 removing 5317443 relations and 3317443 ideals in 2000000 cliques Tue Sep 23 16:26:42 2025 commencing in-memory singleton removal Tue Sep 23 16:26:45 2025 begin with 28098660 relations and 26952648 unique ideals Tue Sep 23 16:27:09 2025 reduce to 27551706 relations and 23060357 ideals in 7 passes Tue Sep 23 16:27:09 2025 max relations containing the same ideal: 102 Tue Sep 23 16:27:26 2025 removing 5375493 relations and 3375493 ideals in 2000000 cliques Tue Sep 23 16:27:29 2025 commencing in-memory singleton removal Tue Sep 23 16:27:32 2025 begin with 22176213 relations and 23060357 unique ideals Tue Sep 23 16:27:55 2025 reduce to 21496919 relations and 18963282 ideals in 8 passes Tue Sep 23 16:27:55 2025 max relations containing the same ideal: 88 Tue Sep 23 16:28:10 2025 removing 5447673 relations and 3447673 ideals in 2000000 cliques Tue Sep 23 16:28:13 2025 commencing in-memory singleton removal Tue Sep 23 16:28:15 2025 begin with 16049246 relations and 18963282 unique ideals Tue Sep 23 16:28:31 2025 reduce to 15152254 relations and 14545673 ideals in 8 passes Tue Sep 23 16:28:31 2025 max relations containing the same ideal: 68 Tue Sep 23 16:28:42 2025 removing 648122 relations and 518666 ideals in 129456 cliques Tue Sep 23 16:28:43 2025 commencing in-memory singleton removal Tue Sep 23 16:28:44 2025 begin with 14504132 relations and 14545673 unique ideals Tue Sep 23 16:28:57 2025 reduce to 14479619 relations and 14002220 ideals in 7 passes Tue Sep 23 16:28:57 2025 max relations containing the same ideal: 66 Tue Sep 23 16:29:11 2025 relations with 0 large ideals: 34003 Tue Sep 23 16:29:11 2025 relations with 1 large ideals: 6398 Tue Sep 23 16:29:11 2025 relations with 2 large ideals: 76535 Tue Sep 23 16:29:11 2025 relations with 3 large ideals: 481261 Tue Sep 23 16:29:11 2025 relations with 4 large ideals: 1644761 Tue Sep 23 16:29:11 2025 relations with 5 large ideals: 3774130 Tue Sep 23 16:29:11 2025 relations with 6 large ideals: 3841686 Tue Sep 23 16:29:11 2025 relations with 7+ large ideals: 4620845 Tue Sep 23 16:29:11 2025 commencing 2-way merge Tue Sep 23 16:29:24 2025 reduce to 9784506 relation sets and 9307107 unique ideals Tue Sep 23 16:29:24 2025 commencing full merge Tue Sep 23 16:34:45 2025 memory use: 1188.9 MB Tue Sep 23 16:34:46 2025 found 4395961 cycles, need 4389307 Tue Sep 23 16:34:48 2025 weight of 4389307 cycles is about 492049199 (112.10/cycle) Tue Sep 23 16:34:48 2025 distribution of cycle lengths: Tue Sep 23 16:34:48 2025 1 relations: 158631 Tue Sep 23 16:34:48 2025 2 relations: 236874 Tue Sep 23 16:34:48 2025 3 relations: 292385 Tue Sep 23 16:34:48 2025 4 relations: 313102 Tue Sep 23 16:34:48 2025 5 relations: 322997 Tue Sep 23 16:34:48 2025 6 relations: 324383 Tue Sep 23 16:34:48 2025 7 relations: 317125 Tue Sep 23 16:34:48 2025 8 relations: 302598 Tue Sep 23 16:34:48 2025 9 relations: 282401 Tue Sep 23 16:34:48 2025 10+ relations: 1838811 Tue Sep 23 16:34:48 2025 heaviest cycle: 28 relations Tue Sep 23 16:34:50 2025 commencing cycle optimization Tue Sep 23 16:35:06 2025 start with 40770865 relations Tue Sep 23 16:37:29 2025 pruned 2109897 relations Tue Sep 23 16:37:29 2025 memory use: 1020.4 MB Tue Sep 23 16:37:29 2025 distribution of cycle lengths: Tue Sep 23 16:37:29 2025 1 relations: 158631 Tue Sep 23 16:37:29 2025 2 relations: 242252 Tue Sep 23 16:37:29 2025 3 relations: 305259 Tue Sep 23 16:37:29 2025 4 relations: 327897 Tue Sep 23 16:37:29 2025 5 relations: 341617 Tue Sep 23 16:37:29 2025 6 relations: 342919 Tue Sep 23 16:37:29 2025 7 relations: 336289 Tue Sep 23 16:37:29 2025 8 relations: 319150 Tue Sep 23 16:37:29 2025 9 relations: 297681 Tue Sep 23 16:37:29 2025 10+ relations: 1717612 Tue Sep 23 16:37:29 2025 heaviest cycle: 28 relations Tue Sep 23 16:37:38 2025 RelProcTime: 4445 Tue Sep 23 16:37:40 2025 Tue Sep 23 16:37:40 2025 commencing linear algebra Tue Sep 23 16:37:40 2025 using VBITS=512 Tue Sep 23 16:37:40 2025 read 4389307 cycles Tue Sep 23 16:37:53 2025 cycles contain 14231117 unique relations Tue Sep 23 16:39:12 2025 read 14231117 relations Tue Sep 23 16:39:45 2025 using 20 quadratic characters above 4294917295 Tue Sep 23 16:40:55 2025 building initial matrix Tue Sep 23 16:45:21 2025 memory use: 1754.6 MB Tue Sep 23 16:45:24 2025 read 4389307 cycles Tue Sep 23 16:45:25 2025 matrix is 4389130 x 4389307 (1935.3 MB) with weight 556451459 (126.77/col) Tue Sep 23 16:45:25 2025 sparse part has weight 459039459 (104.58/col) Tue Sep 23 16:46:42 2025 filtering completed in 2 passes Tue Sep 23 16:46:43 2025 matrix is 4389065 x 4389197 (1935.3 MB) with weight 556447971 (126.78/col) Tue Sep 23 16:46:43 2025 sparse part has weight 459038055 (104.58/col) Tue Sep 23 16:47:03 2025 matrix starts at (0, 0) Tue Sep 23 16:47:04 2025 matrix is 4389065 x 4389197 (1935.3 MB) with weight 556447971 (126.78/col) Tue Sep 23 16:47:04 2025 sparse part has weight 459038055 (104.58/col) Tue Sep 23 16:47:04 2025 saving the first 496 matrix rows for later Tue Sep 23 16:47:06 2025 matrix includes 512 packed rows Tue Sep 23 16:47:12 2025 matrix is 4388569 x 4389197 (1814.7 MB) with weight 392597549 (89.45/col) Tue Sep 23 16:47:12 2025 sparse part has weight 370365386 (84.38/col) Tue Sep 23 21:26:41 2025 Tue Sep 23 21:26:41 2025 Tue Sep 23 21:26:41 2025 Msieve v. 1.54 (SVN Unversioned directory) Tue Sep 23 21:26:41 2025 random seeds: c78a64e2 4eb612f1 Tue Sep 23 21:26:41 2025 factoring 96722346307839431100964136867347640220753281635071847588316115981144718130688362125700330083179131038954975136741353613626760858772886280506894496610078412299573399399252193398508361763246066811342105051 (203 digits) Tue Sep 23 21:26:43 2025 searching for 15-digit factors Tue Sep 23 21:26:44 2025 commencing number field sieve (203-digit input) Tue Sep 23 21:26:44 2025 R0: 4001604269229518239387324599884036437389971206274899 Tue Sep 23 21:26:44 2025 R1: -1 Tue Sep 23 21:26:44 2025 A0: 1 Tue Sep 23 21:26:44 2025 A1: 1 Tue Sep 23 21:26:44 2025 A2: 1 Tue Sep 23 21:26:44 2025 A3: 1 Tue Sep 23 21:26:44 2025 A4: 1 Tue Sep 23 21:26:44 2025 skew 1.93, size 4.679e-21, alpha 1.694, combined = 1.408e-12 rroots = 0 Tue Sep 23 21:26:44 2025 Tue Sep 23 21:26:44 2025 commencing square root phase Tue Sep 23 21:26:44 2025 reading relations for dependency 1 Tue Sep 23 21:26:44 2025 read 2194518 cycles Tue Sep 23 21:26:51 2025 cycles contain 7114236 unique relations Tue Sep 23 21:27:40 2025 read 7114236 relations Tue Sep 23 21:28:25 2025 multiplying 7114236 relations Tue Sep 23 21:30:49 2025 multiply complete, coefficients have about 177.95 million bits Tue Sep 23 21:30:49 2025 initial square root is modulo 2434013 Tue Sep 23 21:34:07 2025 GCD is N, no factor found Tue Sep 23 21:34:07 2025 reading relations for dependency 2 Tue Sep 23 21:34:08 2025 read 2194706 cycles Tue Sep 23 21:34:12 2025 cycles contain 7112692 unique relations Tue Sep 23 21:34:52 2025 read 7112692 relations Tue Sep 23 21:35:36 2025 multiplying 7112692 relations Tue Sep 23 21:37:38 2025 multiply complete, coefficients have about 177.91 million bits Tue Sep 23 21:37:39 2025 initial square root is modulo 2424743 Tue Sep 23 21:40:52 2025 GCD is N, no factor found Tue Sep 23 21:40:52 2025 reading relations for dependency 3 Tue Sep 23 21:40:53 2025 read 2192767 cycles Tue Sep 23 21:40:59 2025 cycles contain 7109984 unique relations Tue Sep 23 21:41:56 2025 read 7109984 relations Tue Sep 23 21:42:40 2025 multiplying 7109984 relations Tue Sep 23 21:44:48 2025 multiply complete, coefficients have about 177.84 million bits Tue Sep 23 21:44:49 2025 initial square root is modulo 2412013 Tue Sep 23 21:47:31 2025 GCD is N, no factor found Tue Sep 23 21:47:31 2025 reading relations for dependency 4 Tue Sep 23 21:47:32 2025 read 2192924 cycles Tue Sep 23 21:47:39 2025 cycles contain 7110304 unique relations Tue Sep 23 21:48:35 2025 read 7110304 relations Tue Sep 23 21:49:21 2025 multiplying 7110304 relations Tue Sep 23 21:52:11 2025 multiply complete, coefficients have about 177.85 million bits Tue Sep 23 21:52:12 2025 initial square root is modulo 2412763 Tue Sep 23 21:55:21 2025 GCD is N, no factor found Tue Sep 23 21:55:21 2025 reading relations for dependency 5 Tue Sep 23 21:55:21 2025 read 2196073 cycles Tue Sep 23 21:55:26 2025 cycles contain 7117724 unique relations Tue Sep 23 21:56:04 2025 read 7117724 relations Tue Sep 23 21:56:38 2025 multiplying 7117724 relations Tue Sep 23 21:58:23 2025 multiply complete, coefficients have about 178.03 million bits Tue Sep 23 21:58:24 2025 initial square root is modulo 2450207 Tue Sep 23 22:01:04 2025 sqrtTime: 2060 Tue Sep 23 22:01:04 2025 p83 factor: 37087920355432627310165083405749831455247287028846359981267215459428459252565703971 Tue Sep 23 22:01:04 2025 p121 factor: 2607920459839737851143775291313907315493712787774142168603374136881227951275957679380207655915902239999887812692573845481 Tue Sep 23 22:01:04 2025 elapsed time 00:34:23