Tue Apr 15 11:48:13 2025 Tue Apr 15 11:48:13 2025 Tue Apr 15 11:48:13 2025 Msieve v. 1.54 (SVN Unversioned directory) Tue Apr 15 11:48:13 2025 random seeds: 64e0da74 ed4cd888 Tue Apr 15 11:48:13 2025 Using 64 OpenMP threads Tue Apr 15 11:48:13 2025 factoring 523571962661518717456408557556528160295581851509072844662239081950653837745771657761133524401286007829877294159963319515577238741171686887274469404636065266732480203 (165 digits) Tue Apr 15 11:48:14 2025 searching for 15-digit factors Tue Apr 15 11:48:14 2025 commencing number field sieve (165-digit input) Tue Apr 15 11:48:14 2025 R0: -60410316147683641101514163702713 Tue Apr 15 11:48:14 2025 R1: 50881986641040461 Tue Apr 15 11:48:14 2025 A0: -15556165173520303879955757574183940668080 Tue Apr 15 11:48:14 2025 A1: 4369396950898104497978248633485036 Tue Apr 15 11:48:14 2025 A2: 1882323650916837202788972428 Tue Apr 15 11:48:14 2025 A3: -566274004355571074407 Tue Apr 15 11:48:14 2025 A4: -19978352994358 Tue Apr 15 11:48:14 2025 A5: 650760 Tue Apr 15 11:48:14 2025 skew 10404040.44, size 4.506e-16, alpha -8.104, combined = 7.015e-13 rroots = 3 Tue Apr 15 11:48:14 2025 Tue Apr 15 11:48:14 2025 commencing relation filtering Tue Apr 15 11:48:14 2025 setting target matrix density to 120.0 Tue Apr 15 11:48:14 2025 estimated available RAM is 257948.4 MB Tue Apr 15 11:48:14 2025 commencing duplicate removal, pass 1 Tue Apr 15 11:51:19 2025 error -1 reading relation 72610272 Tue Apr 15 11:51:39 2025 error -1 reading relation 80677310 Tue Apr 15 11:51:39 2025 error -1 reading relation 80679723 Tue Apr 15 11:51:51 2025 error -1 reading relation 85401556 Tue Apr 15 11:51:53 2025 error -1 reading relation 85963761 Tue Apr 15 11:51:53 2025 error -1 reading relation 85994937 Tue Apr 15 11:51:56 2025 error -1 reading relation 87311388 Tue Apr 15 11:56:03 2025 error -1 reading relation 187436932 Tue Apr 15 11:57:11 2025 error -1 reading relation 215228640 Tue Apr 15 11:58:10 2025 error -1 reading relation 238614848 Tue Apr 15 11:58:38 2025 error -1 reading relation 250362125 Tue Apr 15 11:58:56 2025 error -1 reading relation 257593032 Tue Apr 15 11:59:44 2025 skipped 106 malformed relations Tue Apr 15 11:59:44 2025 found 49959766 hash collisions in 277096841 relations Tue Apr 15 12:00:13 2025 commencing duplicate removal, pass 2 Tue Apr 15 12:06:40 2025 found 45880218 duplicates and 231216623 unique relations Tue Apr 15 12:06:40 2025 memory use: 1449.5 MB Tue Apr 15 12:06:40 2025 reading ideals above 720000 Tue Apr 15 12:06:40 2025 commencing singleton removal, initial pass Tue Apr 15 12:23:11 2025 memory use: 6024.0 MB Tue Apr 15 12:23:11 2025 reading all ideals from disk Tue Apr 15 12:23:16 2025 memory use: 10563.5 MB Tue Apr 15 12:23:41 2025 keeping 224726036 ideals with weight <= 200, target excess is 1107606 Tue Apr 15 12:24:14 2025 commencing in-memory singleton removal Tue Apr 15 12:24:17 2025 begin with 231216623 relations and 224726036 unique ideals Tue Apr 15 12:24:36 2025 reduce to 122316882 relations and 101850272 ideals in 19 passes Tue Apr 15 12:24:36 2025 max relations containing the same ideal: 137 Tue Apr 15 12:25:24 2025 removing 12304334 relations and 10304334 ideals in 2000000 cliques Tue Apr 15 12:25:30 2025 commencing in-memory singleton removal Tue Apr 15 12:25:32 2025 begin with 110012548 relations and 101850272 unique ideals Tue Apr 15 12:25:40 2025 reduce to 109053120 relations and 90566155 ideals in 10 passes Tue Apr 15 12:25:40 2025 max relations containing the same ideal: 129 Tue Apr 15 12:26:22 2025 removing 9373591 relations and 7373591 ideals in 2000000 cliques Tue Apr 15 12:26:28 2025 commencing in-memory singleton removal Tue Apr 15 12:26:29 2025 begin with 99679529 relations and 90566155 unique ideals Tue Apr 15 12:26:35 2025 reduce to 99023339 relations and 82523969 ideals in 10 passes Tue Apr 15 12:26:35 2025 max relations containing the same ideal: 123 Tue Apr 15 12:27:16 2025 removing 8494026 relations and 6494026 ideals in 2000000 cliques Tue Apr 15 12:27:22 2025 commencing in-memory singleton removal Tue Apr 15 12:27:23 2025 begin with 90529313 relations and 82523969 unique ideals Tue Apr 15 12:27:29 2025 reduce to 89930958 relations and 75420343 ideals in 9 passes Tue Apr 15 12:27:29 2025 max relations containing the same ideal: 114 Tue Apr 15 12:28:03 2025 removing 8062839 relations and 6062839 ideals in 2000000 cliques Tue Apr 15 12:28:09 2025 commencing in-memory singleton removal Tue Apr 15 12:28:10 2025 begin with 81868119 relations and 75420343 unique ideals Tue Apr 15 12:28:15 2025 reduce to 81279561 relations and 68756821 ideals in 9 passes Tue Apr 15 12:28:15 2025 max relations containing the same ideal: 107 Tue Apr 15 12:28:47 2025 removing 7814558 relations and 5814558 ideals in 2000000 cliques Tue Apr 15 12:28:52 2025 commencing in-memory singleton removal Tue Apr 15 12:28:53 2025 begin with 73465003 relations and 68756821 unique ideals Tue Apr 15 12:28:57 2025 reduce to 72857981 relations and 62321701 ideals in 9 passes Tue Apr 15 12:28:57 2025 max relations containing the same ideal: 100 Tue Apr 15 12:29:27 2025 removing 7678435 relations and 5678435 ideals in 2000000 cliques Tue Apr 15 12:29:31 2025 commencing in-memory singleton removal Tue Apr 15 12:29:32 2025 begin with 65179546 relations and 62321701 unique ideals Tue Apr 15 12:29:36 2025 reduce to 64530415 relations and 55978370 ideals in 8 passes Tue Apr 15 12:29:36 2025 max relations containing the same ideal: 89 Tue Apr 15 12:30:03 2025 removing 7616206 relations and 5616206 ideals in 2000000 cliques Tue Apr 15 12:30:07 2025 commencing in-memory singleton removal Tue Apr 15 12:30:07 2025 begin with 56914209 relations and 55978370 unique ideals Tue Apr 15 12:30:11 2025 reduce to 56195326 relations and 49623766 ideals in 8 passes Tue Apr 15 12:30:11 2025 max relations containing the same ideal: 81 Tue Apr 15 12:30:33 2025 removing 7617604 relations and 5617604 ideals in 2000000 cliques Tue Apr 15 12:30:36 2025 commencing in-memory singleton removal Tue Apr 15 12:30:36 2025 begin with 48577722 relations and 49623766 unique ideals Tue Apr 15 12:30:40 2025 reduce to 47737083 relations and 43139617 ideals in 9 passes Tue Apr 15 12:30:40 2025 max relations containing the same ideal: 72 Tue Apr 15 12:31:00 2025 removing 7688063 relations and 5688063 ideals in 2000000 cliques Tue Apr 15 12:31:03 2025 commencing in-memory singleton removal Tue Apr 15 12:31:04 2025 begin with 40049020 relations and 43139617 unique ideals Tue Apr 15 12:31:06 2025 reduce to 39022260 relations and 36386637 ideals in 11 passes Tue Apr 15 12:31:06 2025 max relations containing the same ideal: 63 Tue Apr 15 12:31:25 2025 removing 5805110 relations and 4454310 ideals in 1350800 cliques Tue Apr 15 12:31:27 2025 commencing in-memory singleton removal Tue Apr 15 12:31:28 2025 begin with 33217150 relations and 36386637 unique ideals Tue Apr 15 12:31:30 2025 reduce to 32507774 relations and 31201120 ideals in 9 passes Tue Apr 15 12:31:30 2025 max relations containing the same ideal: 57 Tue Apr 15 12:31:44 2025 removing 201866 relations and 180035 ideals in 21831 cliques Tue Apr 15 12:31:46 2025 commencing in-memory singleton removal Tue Apr 15 12:31:46 2025 begin with 32305908 relations and 31201120 unique ideals Tue Apr 15 12:31:48 2025 reduce to 32305043 relations and 31020219 ideals in 5 passes Tue Apr 15 12:31:48 2025 max relations containing the same ideal: 57 Tue Apr 15 12:31:52 2025 relations with 0 large ideals: 4094 Tue Apr 15 12:31:52 2025 relations with 1 large ideals: 39517 Tue Apr 15 12:31:52 2025 relations with 2 large ideals: 482109 Tue Apr 15 12:31:52 2025 relations with 3 large ideals: 2378714 Tue Apr 15 12:31:52 2025 relations with 4 large ideals: 6141078 Tue Apr 15 12:31:52 2025 relations with 5 large ideals: 9139166 Tue Apr 15 12:31:52 2025 relations with 6 large ideals: 8163424 Tue Apr 15 12:31:52 2025 relations with 7+ large ideals: 5956941 Tue Apr 15 12:31:52 2025 commencing 2-way merge Tue Apr 15 12:32:12 2025 reduce to 19088731 relation sets and 17803906 unique ideals Tue Apr 15 12:32:12 2025 commencing full merge Tue Apr 15 12:38:34 2025 memory use: 2149.4 MB Tue Apr 15 12:38:36 2025 found 8330268 cycles, need 8266106 Tue Apr 15 12:38:39 2025 weight of 8266106 cycles is about 992615558 (120.08/cycle) Tue Apr 15 12:38:39 2025 distribution of cycle lengths: Tue Apr 15 12:38:39 2025 1 relations: 615628 Tue Apr 15 12:38:39 2025 2 relations: 581140 Tue Apr 15 12:38:39 2025 3 relations: 574912 Tue Apr 15 12:38:39 2025 4 relations: 556192 Tue Apr 15 12:38:39 2025 5 relations: 553808 Tue Apr 15 12:38:39 2025 6 relations: 535449 Tue Apr 15 12:38:39 2025 7 relations: 529356 Tue Apr 15 12:38:39 2025 8 relations: 502192 Tue Apr 15 12:38:39 2025 9 relations: 481319 Tue Apr 15 12:38:39 2025 10+ relations: 3336110 Tue Apr 15 12:38:39 2025 heaviest cycle: 28 relations Tue Apr 15 12:38:41 2025 commencing cycle optimization Tue Apr 15 12:38:59 2025 start with 73113384 relations Tue Apr 15 12:41:35 2025 pruned 2847893 relations Tue Apr 15 12:41:36 2025 memory use: 2046.1 MB Tue Apr 15 12:41:36 2025 distribution of cycle lengths: Tue Apr 15 12:41:36 2025 1 relations: 615628 Tue Apr 15 12:41:36 2025 2 relations: 594849 Tue Apr 15 12:41:36 2025 3 relations: 596627 Tue Apr 15 12:41:36 2025 4 relations: 575712 Tue Apr 15 12:41:36 2025 5 relations: 576160 Tue Apr 15 12:41:36 2025 6 relations: 556740 Tue Apr 15 12:41:36 2025 7 relations: 552016 Tue Apr 15 12:41:36 2025 8 relations: 522130 Tue Apr 15 12:41:36 2025 9 relations: 499918 Tue Apr 15 12:41:36 2025 10+ relations: 3176326 Tue Apr 15 12:41:36 2025 heaviest cycle: 28 relations Tue Apr 15 12:41:46 2025 RelProcTime: 3212 Tue Apr 15 12:41:46 2025 Tue Apr 15 12:41:46 2025 commencing linear algebra Tue Apr 15 12:41:46 2025 using VBITS=256 Tue Apr 15 12:41:47 2025 read 8266106 cycles Tue Apr 15 12:42:04 2025 cycles contain 31370283 unique relations Tue Apr 15 12:47:08 2025 read 31370283 relations Tue Apr 15 12:47:11 2025 using 20 quadratic characters above 4294917295 Tue Apr 15 12:47:16 2025 building initial matrix Tue Apr 15 12:53:44 2025 memory use: 4168.3 MB Tue Apr 15 12:53:50 2025 read 8266106 cycles Tue Apr 15 12:53:52 2025 matrix is 8265925 x 8266106 (3911.2 MB) with weight 1184973240 (143.35/col) Tue Apr 15 12:53:52 2025 sparse part has weight 926101306 (112.04/col) Tue Apr 15 12:55:50 2025 filtering completed in 2 passes Tue Apr 15 12:55:52 2025 matrix is 8264873 x 8265050 (3911.1 MB) with weight 1184916943 (143.36/col) Tue Apr 15 12:55:52 2025 sparse part has weight 926081003 (112.05/col) Tue Apr 15 12:56:19 2025 matrix starts at (0, 0) Tue Apr 15 12:56:21 2025 matrix is 8264873 x 8265050 (3911.1 MB) with weight 1184916943 (143.36/col) Tue Apr 15 12:56:21 2025 sparse part has weight 926081003 (112.05/col) Tue Apr 15 12:56:21 2025 saving the first 240 matrix rows for later Tue Apr 15 12:56:24 2025 matrix includes 256 packed rows Tue Apr 15 12:56:28 2025 matrix is 8264633 x 8265050 (3515.3 MB) with weight 843203187 (102.02/col) Tue Apr 15 12:56:28 2025 sparse part has weight 789262454 (95.49/col) Tue Apr 15 12:56:28 2025 using block size 8192 and superblock size 1032192 for processor cache size 43008 kB Tue Apr 15 12:56:49 2025 commencing Lanczos iteration (64 threads) Tue Apr 15 12:56:49 2025 memory use: 4827.5 MB Tue Apr 15 13:02:00 2025 linear algebra at 0.4%, ETA 22h55m Tue Apr 15 13:03:53 2025 checking every 10000 dimensions, checkpointing every 660000 dimensions Tue Apr 15 18:20:50 2025 lanczos halted after 32382 iterations (dim = 8264633) Tue Apr 15 18:21:17 2025 recovered 27 nontrivial dependencies Tue Apr 15 18:21:17 2025 BLanczosTime: 20371 Tue Apr 15 18:21:17 2025 Tue Apr 15 18:21:17 2025 commencing square root phase Tue Apr 15 18:21:17 2025 handling dependencies 1 to 64 Tue Apr 15 18:21:17 2025 reading relations for dependency 1 Tue Apr 15 18:21:18 2025 read 4130745 cycles Tue Apr 15 18:21:24 2025 cycles contain 15684512 unique relations Tue Apr 15 18:25:19 2025 read 15684512 relations Tue Apr 15 18:26:11 2025 multiplying 15684512 relations Tue Apr 15 18:34:54 2025 multiply complete, coefficients have about 888.35 million bits Tue Apr 15 18:34:57 2025 initial square root is modulo 93283627 Tue Apr 15 18:41:27 2025 sqrtTime: 1210 Tue Apr 15 18:41:27 2025 p56 factor: 15678842902967466313637523553082154341228162808779417107 Tue Apr 15 18:41:27 2025 p110 factor: 33393533304834920712227954418402911857813143843947906172299084179070392589872936984480077054245937198681236329 Tue Apr 15 18:41:27 2025 elapsed time 06:53:14