Tue Jul 8 15:29:43 2025 Msieve v. 1.54 (SVN Nicht versioniertes Verzeichnis) Tue Jul 8 15:29:43 2025 random seeds: eb69bd39 e3bffe78 Tue Jul 8 15:29:43 2025 Using 16 OpenMP threads Tue Jul 8 15:29:43 2025 factoring 91392380834089460161222735491477587703331191821234429219976157599353695371447174745748677004821048252453454644559708783505479540254316182305386552214133961631921736531 (167 digits) Tue Jul 8 15:29:43 2025 no P-1/P+1/ECM available, skipping Tue Jul 8 15:29:43 2025 commencing number field sieve (167-digit input) Tue Jul 8 15:29:43 2025 reversing signs of algebraic polynomial Tue Jul 8 15:29:43 2025 R0: -277060166885226809824762115919367 Tue Jul 8 15:29:43 2025 R1: 3081170804654172886569097 Tue Jul 8 15:29:43 2025 A0: -11908754580789338087401229474017365072 Tue Jul 8 15:29:43 2025 A1: -36309504901458211820744157656612 Tue Jul 8 15:29:43 2025 A2: -39182382948390957416154786 Tue Jul 8 15:29:43 2025 A3: 29702635342677982835 Tue Jul 8 15:29:43 2025 A4: 489630259350 Tue Jul 8 15:29:43 2025 A5: 4189500 Tue Jul 8 15:29:43 2025 skew 1734796.49, size 2.727e-16, alpha -6.619, combined = 5.483e-13 rroots = 1 Tue Jul 8 15:29:43 2025 Tue Jul 8 15:29:43 2025 commencing relation filtering Tue Jul 8 15:29:43 2025 setting target matrix density to 110.0 Tue Jul 8 15:29:43 2025 reversing signs of algebraic polynomial Tue Jul 8 15:29:43 2025 estimated available RAM is 128734.6 MB Tue Jul 8 15:29:43 2025 commencing duplicate removal, pass 1 Tue Jul 8 15:36:09 2025 skipped 1 malformed relations Tue Jul 8 15:36:09 2025 found 8422466 hash collisions in 196038584 relations Tue Jul 8 15:36:26 2025 added 121504 free relations Tue Jul 8 15:36:26 2025 commencing duplicate removal, pass 2 Tue Jul 8 15:37:39 2025 found 0 duplicates and 196160088 unique relations Tue Jul 8 15:37:39 2025 memory use: 554.4 MB Tue Jul 8 15:37:39 2025 reading ideals above 720000 Tue Jul 8 15:37:39 2025 commencing singleton removal, initial pass Tue Jul 8 15:45:48 2025 memory use: 5512.0 MB Tue Jul 8 15:45:48 2025 reading all ideals from disk Tue Jul 8 15:45:49 2025 memory use: 9029.6 MB Tue Jul 8 15:45:56 2025 keeping 164878980 ideals with weight <= 200, target excess is 969497 Tue Jul 8 15:46:06 2025 commencing in-memory singleton removal Tue Jul 8 15:46:09 2025 begin with 196160088 relations and 164878980 unique ideals Tue Jul 8 15:46:22 2025 reduce to 153420787 relations and 120230504 ideals in 12 passes Tue Jul 8 15:46:22 2025 max relations containing the same ideal: 185 Tue Jul 8 15:46:48 2025 removing 11057532 relations and 9057532 ideals in 2000000 cliques Tue Jul 8 15:46:51 2025 commencing in-memory singleton removal Tue Jul 8 15:46:53 2025 begin with 142363255 relations and 120230504 unique ideals Tue Jul 8 15:47:00 2025 reduce to 141775262 relations and 110575278 ideals in 8 passes Tue Jul 8 15:47:00 2025 max relations containing the same ideal: 174 Tue Jul 8 15:47:24 2025 removing 8442298 relations and 6442298 ideals in 2000000 cliques Tue Jul 8 15:47:26 2025 commencing in-memory singleton removal Tue Jul 8 15:47:28 2025 begin with 133332964 relations and 110575278 unique ideals Tue Jul 8 15:47:34 2025 reduce to 132935539 relations and 103729646 ideals in 7 passes Tue Jul 8 15:47:34 2025 max relations containing the same ideal: 165 Tue Jul 8 15:47:59 2025 removing 7664153 relations and 5664153 ideals in 2000000 cliques Tue Jul 8 15:48:02 2025 commencing in-memory singleton removal Tue Jul 8 15:48:04 2025 begin with 125271386 relations and 103729646 unique ideals Tue Jul 8 15:48:10 2025 reduce to 124921993 relations and 97710990 ideals in 7 passes Tue Jul 8 15:48:10 2025 max relations containing the same ideal: 157 Tue Jul 8 15:48:33 2025 removing 7261548 relations and 5261548 ideals in 2000000 cliques Tue Jul 8 15:48:35 2025 commencing in-memory singleton removal Tue Jul 8 15:48:36 2025 begin with 117660445 relations and 97710990 unique ideals Tue Jul 8 15:48:42 2025 reduce to 117328892 relations and 92112876 ideals in 7 passes Tue Jul 8 15:48:42 2025 max relations containing the same ideal: 151 Tue Jul 8 15:49:02 2025 removing 7005754 relations and 5005754 ideals in 2000000 cliques Tue Jul 8 15:49:04 2025 commencing in-memory singleton removal Tue Jul 8 15:49:06 2025 begin with 110323138 relations and 92112876 unique ideals Tue Jul 8 15:49:11 2025 reduce to 109999639 relations and 86778537 ideals in 7 passes Tue Jul 8 15:49:11 2025 max relations containing the same ideal: 146 Tue Jul 8 15:49:30 2025 removing 6836066 relations and 4836066 ideals in 2000000 cliques Tue Jul 8 15:49:32 2025 commencing in-memory singleton removal Tue Jul 8 15:49:34 2025 begin with 103163573 relations and 86778537 unique ideals Tue Jul 8 15:49:38 2025 reduce to 102837593 relations and 81611085 ideals in 7 passes Tue Jul 8 15:49:38 2025 max relations containing the same ideal: 140 Tue Jul 8 15:49:57 2025 removing 6723098 relations and 4723098 ideals in 2000000 cliques Tue Jul 8 15:49:58 2025 commencing in-memory singleton removal Tue Jul 8 15:50:00 2025 begin with 96114495 relations and 81611085 unique ideals Tue Jul 8 15:50:04 2025 reduce to 95783099 relations and 76550742 ideals in 7 passes Tue Jul 8 15:50:04 2025 max relations containing the same ideal: 133 Tue Jul 8 15:50:21 2025 removing 6646287 relations and 4646287 ideals in 2000000 cliques Tue Jul 8 15:50:23 2025 commencing in-memory singleton removal Tue Jul 8 15:50:24 2025 begin with 89136812 relations and 76550742 unique ideals Tue Jul 8 15:50:28 2025 reduce to 88793645 relations and 71554882 ideals in 7 passes Tue Jul 8 15:50:28 2025 max relations containing the same ideal: 125 Tue Jul 8 15:50:44 2025 removing 6594928 relations and 4594928 ideals in 2000000 cliques Tue Jul 8 15:50:46 2025 commencing in-memory singleton removal Tue Jul 8 15:50:47 2025 begin with 82198717 relations and 71554882 unique ideals Tue Jul 8 15:50:50 2025 reduce to 81836095 relations and 66589936 ideals in 7 passes Tue Jul 8 15:50:50 2025 max relations containing the same ideal: 119 Tue Jul 8 15:51:05 2025 removing 6570193 relations and 4570193 ideals in 2000000 cliques Tue Jul 8 15:51:07 2025 commencing in-memory singleton removal Tue Jul 8 15:51:08 2025 begin with 75265902 relations and 66589936 unique ideals Tue Jul 8 15:51:11 2025 reduce to 74880024 relations and 61625500 ideals in 7 passes Tue Jul 8 15:51:11 2025 max relations containing the same ideal: 111 Tue Jul 8 15:51:24 2025 removing 6568850 relations and 4568850 ideals in 2000000 cliques Tue Jul 8 15:51:26 2025 commencing in-memory singleton removal Tue Jul 8 15:51:27 2025 begin with 68311174 relations and 61625500 unique ideals Tue Jul 8 15:51:30 2025 reduce to 67893163 relations and 56628758 ideals in 8 passes Tue Jul 8 15:51:30 2025 max relations containing the same ideal: 104 Tue Jul 8 15:51:43 2025 removing 6589690 relations and 4589690 ideals in 2000000 cliques Tue Jul 8 15:51:44 2025 commencing in-memory singleton removal Tue Jul 8 15:51:45 2025 begin with 61303473 relations and 56628758 unique ideals Tue Jul 8 15:51:49 2025 reduce to 60838807 relations and 51562560 ideals in 8 passes Tue Jul 8 15:51:49 2025 max relations containing the same ideal: 100 Tue Jul 8 15:52:01 2025 removing 6640468 relations and 4640468 ideals in 2000000 cliques Tue Jul 8 15:52:02 2025 commencing in-memory singleton removal Tue Jul 8 15:52:03 2025 begin with 54198339 relations and 51562560 unique ideals Tue Jul 8 15:52:06 2025 reduce to 53671789 relations and 46380552 ideals in 8 passes Tue Jul 8 15:52:06 2025 max relations containing the same ideal: 91 Tue Jul 8 15:52:17 2025 removing 6716032 relations and 4716032 ideals in 2000000 cliques Tue Jul 8 15:52:18 2025 commencing in-memory singleton removal Tue Jul 8 15:52:19 2025 begin with 46955757 relations and 46380552 unique ideals Tue Jul 8 15:52:21 2025 reduce to 46340455 relations and 41029598 ideals in 7 passes Tue Jul 8 15:52:21 2025 max relations containing the same ideal: 79 Tue Jul 8 15:52:30 2025 removing 6820713 relations and 4820713 ideals in 2000000 cliques Tue Jul 8 15:52:32 2025 commencing in-memory singleton removal Tue Jul 8 15:52:32 2025 begin with 39519742 relations and 41029598 unique ideals Tue Jul 8 15:52:34 2025 reduce to 38779758 relations and 35441629 ideals in 8 passes Tue Jul 8 15:52:34 2025 max relations containing the same ideal: 72 Tue Jul 8 15:52:43 2025 removing 6962353 relations and 4962353 ideals in 2000000 cliques Tue Jul 8 15:52:44 2025 commencing in-memory singleton removal Tue Jul 8 15:52:44 2025 begin with 31817405 relations and 35441629 unique ideals Tue Jul 8 15:52:46 2025 reduce to 30881622 relations and 29501682 ideals in 9 passes Tue Jul 8 15:52:46 2025 max relations containing the same ideal: 61 Tue Jul 8 15:52:53 2025 removing 1419213 relations and 1163890 ideals in 255323 cliques Tue Jul 8 15:52:54 2025 commencing in-memory singleton removal Tue Jul 8 15:52:54 2025 begin with 29462409 relations and 29501682 unique ideals Tue Jul 8 15:52:55 2025 reduce to 29418955 relations and 28294032 ideals in 7 passes Tue Jul 8 15:52:55 2025 max relations containing the same ideal: 60 Tue Jul 8 15:53:04 2025 relations with 0 large ideals: 3671 Tue Jul 8 15:53:04 2025 relations with 1 large ideals: 28954 Tue Jul 8 15:53:04 2025 relations with 2 large ideals: 371357 Tue Jul 8 15:53:04 2025 relations with 3 large ideals: 1917106 Tue Jul 8 15:53:04 2025 relations with 4 large ideals: 5159787 Tue Jul 8 15:53:04 2025 relations with 5 large ideals: 8042371 Tue Jul 8 15:53:04 2025 relations with 6 large ideals: 7623457 Tue Jul 8 15:53:04 2025 relations with 7+ large ideals: 6272252 Tue Jul 8 15:53:04 2025 commencing 2-way merge Tue Jul 8 15:53:13 2025 reduce to 17967824 relation sets and 16842901 unique ideals Tue Jul 8 15:53:13 2025 commencing full merge Tue Jul 8 15:56:16 2025 memory use: 2097.9 MB Tue Jul 8 15:56:17 2025 found 8376124 cycles, need 8247101 Tue Jul 8 15:56:19 2025 weight of 8247101 cycles is about 907398945 (110.03/cycle) Tue Jul 8 15:56:19 2025 distribution of cycle lengths: Tue Jul 8 15:56:19 2025 1 relations: 490759 Tue Jul 8 15:56:19 2025 2 relations: 592312 Tue Jul 8 15:56:19 2025 3 relations: 641753 Tue Jul 8 15:56:19 2025 4 relations: 643099 Tue Jul 8 15:56:19 2025 5 relations: 650285 Tue Jul 8 15:56:19 2025 6 relations: 639460 Tue Jul 8 15:56:19 2025 7 relations: 619099 Tue Jul 8 15:56:19 2025 8 relations: 587026 Tue Jul 8 15:56:19 2025 9 relations: 544684 Tue Jul 8 15:56:19 2025 10+ relations: 2838624 Tue Jul 8 15:56:19 2025 heaviest cycle: 25 relations Tue Jul 8 15:56:20 2025 commencing cycle optimization Tue Jul 8 15:56:30 2025 start with 65704937 relations Tue Jul 8 15:57:38 2025 pruned 2521402 relations Tue Jul 8 15:57:38 2025 memory use: 1877.2 MB Tue Jul 8 15:57:38 2025 distribution of cycle lengths: Tue Jul 8 15:57:38 2025 1 relations: 490759 Tue Jul 8 15:57:38 2025 2 relations: 607332 Tue Jul 8 15:57:38 2025 3 relations: 667447 Tue Jul 8 15:57:38 2025 4 relations: 667319 Tue Jul 8 15:57:38 2025 5 relations: 678672 Tue Jul 8 15:57:38 2025 6 relations: 666902 Tue Jul 8 15:57:38 2025 7 relations: 647404 Tue Jul 8 15:57:38 2025 8 relations: 608564 Tue Jul 8 15:57:38 2025 9 relations: 563894 Tue Jul 8 15:57:38 2025 10+ relations: 2648808 Tue Jul 8 15:57:38 2025 heaviest cycle: 25 relations Tue Jul 8 15:57:47 2025 RelProcTime: 1684 Tue Jul 8 15:57:47 2025 elapsed time 00:28:04 Tue Jul 8 15:57:51 2025 Tue Jul 8 15:57:51 2025 Tue Jul 8 15:57:51 2025 Msieve v. 1.54 (SVN 66ed352) Tue Jul 8 15:57:51 2025 random seeds: 28108ae9 b892c592 Tue Jul 8 15:57:51 2025 MPI process 0 of 2 Tue Jul 8 15:57:51 2025 Using 8 OpenMP threads Tue Jul 8 15:57:51 2025 factoring 91392380834089460161222735491477587703331191821234429219976157599353695371447174745748677004821048252453454644559708783505479540254316182305386552214133961631921736531 (167 digits) Tue Jul 8 15:57:52 2025 no P-1/P+1/ECM available, skipping Tue Jul 8 15:57:52 2025 commencing number field sieve (167-digit input) Tue Jul 8 15:57:52 2025 reversing signs of algebraic polynomial Tue Jul 8 15:57:52 2025 R0: -277060166885226809824762115919367 Tue Jul 8 15:57:52 2025 R1: 3081170804654172886569097 Tue Jul 8 15:57:52 2025 A0: -11908754580789338087401229474017365072 Tue Jul 8 15:57:52 2025 A1: -36309504901458211820744157656612 Tue Jul 8 15:57:52 2025 A2: -39182382948390957416154786 Tue Jul 8 15:57:52 2025 A3: 29702635342677982835 Tue Jul 8 15:57:52 2025 A4: 489630259350 Tue Jul 8 15:57:52 2025 A5: 4189500 Tue Jul 8 15:57:52 2025 skew 1734796.49, size 2.727e-16, alpha -6.619, combined = 5.483e-13 rroots = 1 Tue Jul 8 15:57:52 2025 Tue Jul 8 15:57:52 2025 commencing linear algebra Tue Jul 8 15:57:52 2025 using VBITS=256 Tue Jul 8 15:57:52 2025 initialized process (0,0) of 1 x 2 grid Tue Jul 8 15:57:52 2025 reversing signs of algebraic polynomial Tue Jul 8 15:57:52 2025 read 8247101 cycles Tue Jul 8 15:58:02 2025 cycles contain 28761049 unique relations Tue Jul 8 15:58:18 2025 read 28761049 relations Tue Jul 8 15:58:22 2025 using 20 quadratic characters above 4294917295 Tue Jul 8 15:58:30 2025 building initial matrix Tue Jul 8 16:01:33 2025 memory use: 3900.9 MB Tue Jul 8 16:01:37 2025 read 8247101 cycles Tue Jul 8 16:01:38 2025 matrix is 8246924 x 8247101 (3625.0 MB) with weight 1099102352 (133.27/col) Tue Jul 8 16:01:38 2025 sparse part has weight 851303989 (103.22/col) Tue Jul 8 16:02:20 2025 filtering completed in 2 passes Tue Jul 8 16:02:21 2025 matrix is 8245882 x 8246059 (3624.9 MB) with weight 1099051223 (133.28/col) Tue Jul 8 16:02:21 2025 sparse part has weight 851284807 (103.24/col) Tue Jul 8 16:02:35 2025 matrix starts at (0, 0) Tue Jul 8 16:02:35 2025 matrix is 8245882 x 4123007 (1812.4 MB) with weight 549523126 (133.28/col) Tue Jul 8 16:02:35 2025 sparse part has weight 425642505 (103.24/col) Tue Jul 8 16:02:35 2025 saving the first 240 matrix rows for later Tue Jul 8 16:02:36 2025 matrix includes 256 packed rows Tue Jul 8 16:02:37 2025 matrix is 8245642 x 4123007 (1638.4 MB) with weight 387822472 (94.06/col) Tue Jul 8 16:02:37 2025 sparse part has weight 363528673 (88.17/col) Tue Jul 8 16:02:37 2025 using GPU 0 (NVIDIA GeForce RTX 3090 Ti) Tue Jul 8 16:02:37 2025 selected card has CUDA arch 8.6 Tue Jul 8 16:02:50 2025 commencing Lanczos iteration Tue Jul 8 16:02:51 2025 memory use: 4204.7 MB Tue Jul 8 16:03:18 2025 linear algebra at 0.4%, ETA 2h 0m Tue Jul 8 16:03:59 2025 checking every 60000 dimensions, checkpointing every 4080000 dimensions Tue Jul 8 17:03:20 2025 lanczos halted after 32309 iterations (dim = 8245640) Tue Jul 8 17:03:42 2025 recovered 31 nontrivial dependencies Tue Jul 8 17:03:42 2025 BLanczosTime: 3950 Tue Jul 8 17:03:42 2025 elapsed time 01:05:51 Tue Jul 8 17:10:45 2025 Tue Jul 8 17:10:45 2025 Tue Jul 8 17:10:45 2025 Msieve v. 1.54 (SVN Nicht versioniertes Verzeichnis) Tue Jul 8 17:10:45 2025 random seeds: b123b055 400d4a70 Tue Jul 8 17:10:45 2025 Using 16 OpenMP threads Tue Jul 8 17:10:45 2025 factoring 91392380834089460161222735491477587703331191821234429219976157599353695371447174745748677004821048252453454644559708783505479540254316182305386552214133961631921736531 (167 digits) Tue Jul 8 17:10:46 2025 no P-1/P+1/ECM available, skipping Tue Jul 8 17:10:46 2025 commencing number field sieve (167-digit input) Tue Jul 8 17:10:46 2025 reversing signs of algebraic polynomial Tue Jul 8 17:10:46 2025 R0: -277060166885226809824762115919367 Tue Jul 8 17:10:46 2025 R1: 3081170804654172886569097 Tue Jul 8 17:10:46 2025 A0: -11908754580789338087401229474017365072 Tue Jul 8 17:10:46 2025 A1: -36309504901458211820744157656612 Tue Jul 8 17:10:46 2025 A2: -39182382948390957416154786 Tue Jul 8 17:10:46 2025 A3: 29702635342677982835 Tue Jul 8 17:10:46 2025 A4: 489630259350 Tue Jul 8 17:10:46 2025 A5: 4189500 Tue Jul 8 17:10:46 2025 skew 1734796.49, size 2.727e-16, alpha -6.619, combined = 5.483e-13 rroots = 1 Tue Jul 8 17:10:46 2025 Tue Jul 8 17:10:46 2025 commencing square root phase Tue Jul 8 17:10:46 2025 reversing signs of algebraic polynomial Tue Jul 8 17:10:46 2025 reading relations for dependency 1 Tue Jul 8 17:10:47 2025 read 4124226 cycles Tue Jul 8 17:10:58 2025 cycles contain 14383014 unique relations Tue Jul 8 17:11:18 2025 read 14383014 relations Tue Jul 8 17:11:48 2025 multiplying 14383014 relations Tue Jul 8 17:13:17 2025 multiply complete, coefficients have about 829.35 million bits Tue Jul 8 17:13:19 2025 initial square root is modulo 27572801 Tue Jul 8 17:16:19 2025 sqrtTime: 333 Tue Jul 8 17:16:19 2025 p78 factor: 263941775190712886285873944879807352554277279133956222711216536866957564387851 Tue Jul 8 17:16:19 2025 p90 factor: 346259627783640112075219394069491667413649386271479504017192577019191524198922279410110681 Tue Jul 8 17:16:19 2025 elapsed time 00:05:34