Sun Jan 19 21:02:49 2025 Sun Jan 19 21:02:49 2025 Sun Jan 19 21:02:49 2025 Msieve v. 1.54 (SVN Unversioned directory) Sun Jan 19 21:02:49 2025 random seeds: 052b3fec 4cb03b85 Sun Jan 19 21:02:49 2025 MPI process 0 of 1 Sun Jan 19 21:02:49 2025 Using 32 OpenMP threads Sun Jan 19 21:02:49 2025 factoring 150158901532434857444444543298300828658490380816178899884090132458756906861500401527575330327143346380038190322866100945946514975690709949852364383340147394339 (159 digits) Sun Jan 19 21:02:50 2025 searching for 15-digit factors Sun Jan 19 21:02:50 2025 commencing number field sieve (159-digit input) Sun Jan 19 21:02:50 2025 R0: -5641377634833565915161542079803 Sun Jan 19 21:02:50 2025 R1: 85616298791412701 Sun Jan 19 21:02:50 2025 A0: 1682481788910869012240628686081421000 Sun Jan 19 21:02:50 2025 A1: 74744962322458552440223973703430 Sun Jan 19 21:02:50 2025 A2: 34618970005284810412766607 Sun Jan 19 21:02:50 2025 A3: -113558552400686754 Sun Jan 19 21:02:50 2025 A4: -560333921516 Sun Jan 19 21:02:50 2025 A5: 26280 Sun Jan 19 21:02:50 2025 skew 7137391.12, size 2.520e-15, alpha -6.261, combined = 1.971e-12 rroots = 3 Sun Jan 19 21:02:50 2025 Sun Jan 19 21:02:50 2025 commencing relation filtering Sun Jan 19 21:02:50 2025 setting target matrix density to 120.0 Sun Jan 19 21:02:50 2025 estimated available RAM is 257736.5 MB Sun Jan 19 21:02:50 2025 commencing duplicate removal, pass 1 Sun Jan 19 21:04:49 2025 error -1 reading relation 56996331 Sun Jan 19 21:05:04 2025 error -1 reading relation 63744873 Sun Jan 19 21:06:10 2025 error -1 reading relation 94768638 Sun Jan 19 21:06:22 2025 error -1 reading relation 100449187 Sun Jan 19 21:06:45 2025 error -15 reading relation 111113594 Sun Jan 19 21:07:04 2025 skipped 2 relations with composite factors Sun Jan 19 21:07:04 2025 skipped 64 malformed relations Sun Jan 19 21:07:04 2025 found 19121144 hash collisions in 118883298 relations Sun Jan 19 21:07:34 2025 added 121734 free relations Sun Jan 19 21:07:34 2025 commencing duplicate removal, pass 2 Sun Jan 19 21:10:24 2025 found 16872349 duplicates and 102132683 unique relations Sun Jan 19 21:10:24 2025 memory use: 660.8 MB Sun Jan 19 21:10:24 2025 reading ideals above 720000 Sun Jan 19 21:10:25 2025 commencing singleton removal, initial pass Sun Jan 19 21:19:41 2025 memory use: 2756.0 MB Sun Jan 19 21:19:41 2025 reading all ideals from disk Sun Jan 19 21:19:43 2025 memory use: 4548.3 MB Sun Jan 19 21:19:53 2025 keeping 89873189 ideals with weight <= 200, target excess is 529349 Sun Jan 19 21:20:06 2025 commencing in-memory singleton removal Sun Jan 19 21:20:08 2025 begin with 102132683 relations and 89873189 unique ideals Sun Jan 19 21:20:14 2025 reduce to 67677612 relations and 52002238 ideals in 14 passes Sun Jan 19 21:20:14 2025 max relations containing the same ideal: 160 Sun Jan 19 21:20:38 2025 removing 8472115 relations and 6472115 ideals in 2000000 cliques Sun Jan 19 21:20:42 2025 commencing in-memory singleton removal Sun Jan 19 21:20:44 2025 begin with 59205497 relations and 52002238 unique ideals Sun Jan 19 21:20:49 2025 reduce to 58386823 relations and 44681841 ideals in 10 passes Sun Jan 19 21:20:49 2025 max relations containing the same ideal: 147 Sun Jan 19 21:21:31 2025 removing 6681724 relations and 4681724 ideals in 2000000 cliques Sun Jan 19 21:21:35 2025 commencing in-memory singleton removal Sun Jan 19 21:21:36 2025 begin with 51705099 relations and 44681841 unique ideals Sun Jan 19 21:21:40 2025 reduce to 51129059 relations and 39404673 ideals in 8 passes Sun Jan 19 21:21:40 2025 max relations containing the same ideal: 134 Sun Jan 19 21:22:13 2025 removing 6207927 relations and 4207927 ideals in 2000000 cliques Sun Jan 19 21:22:18 2025 commencing in-memory singleton removal Sun Jan 19 21:22:19 2025 begin with 44921132 relations and 39404673 unique ideals Sun Jan 19 21:22:22 2025 reduce to 44394029 relations and 34650852 ideals in 8 passes Sun Jan 19 21:22:22 2025 max relations containing the same ideal: 121 Sun Jan 19 21:22:53 2025 removing 5970906 relations and 3970906 ideals in 2000000 cliques Sun Jan 19 21:22:56 2025 commencing in-memory singleton removal Sun Jan 19 21:22:57 2025 begin with 38423123 relations and 34650852 unique ideals Sun Jan 19 21:22:59 2025 reduce to 37894398 relations and 30130219 ideals in 7 passes Sun Jan 19 21:22:59 2025 max relations containing the same ideal: 108 Sun Jan 19 21:23:23 2025 removing 5829210 relations and 3829210 ideals in 2000000 cliques Sun Jan 19 21:23:26 2025 commencing in-memory singleton removal Sun Jan 19 21:23:26 2025 begin with 32065188 relations and 30130219 unique ideals Sun Jan 19 21:23:28 2025 reduce to 31503077 relations and 25713402 ideals in 7 passes Sun Jan 19 21:23:28 2025 max relations containing the same ideal: 100 Sun Jan 19 21:23:49 2025 removing 5746266 relations and 3746266 ideals in 2000000 cliques Sun Jan 19 21:23:52 2025 commencing in-memory singleton removal Sun Jan 19 21:23:53 2025 begin with 25756811 relations and 25713402 unique ideals Sun Jan 19 21:23:54 2025 reduce to 25126903 relations and 21303537 ideals in 7 passes Sun Jan 19 21:23:54 2025 max relations containing the same ideal: 82 Sun Jan 19 21:24:12 2025 removing 5688761 relations and 3688761 ideals in 2000000 cliques Sun Jan 19 21:24:15 2025 commencing in-memory singleton removal Sun Jan 19 21:24:15 2025 begin with 19438142 relations and 21303537 unique ideals Sun Jan 19 21:24:16 2025 reduce to 18687994 relations and 16813613 ideals in 8 passes Sun Jan 19 21:24:16 2025 max relations containing the same ideal: 68 Sun Jan 19 21:24:30 2025 removing 3856491 relations and 2596155 ideals in 1260336 cliques Sun Jan 19 21:24:32 2025 commencing in-memory singleton removal Sun Jan 19 21:24:32 2025 begin with 14831503 relations and 16813613 unique ideals Sun Jan 19 21:24:33 2025 reduce to 14326124 relations and 13681693 ideals in 9 passes Sun Jan 19 21:24:33 2025 max relations containing the same ideal: 59 Sun Jan 19 21:24:44 2025 removing 180723 relations and 150337 ideals in 30386 cliques Sun Jan 19 21:24:45 2025 commencing in-memory singleton removal Sun Jan 19 21:24:45 2025 begin with 14145401 relations and 13681693 unique ideals Sun Jan 19 21:24:46 2025 reduce to 14143960 relations and 13529912 ideals in 6 passes Sun Jan 19 21:24:46 2025 max relations containing the same ideal: 59 Sun Jan 19 21:24:48 2025 relations with 0 large ideals: 1713 Sun Jan 19 21:24:48 2025 relations with 1 large ideals: 12958 Sun Jan 19 21:24:48 2025 relations with 2 large ideals: 164141 Sun Jan 19 21:24:48 2025 relations with 3 large ideals: 871947 Sun Jan 19 21:24:48 2025 relations with 4 large ideals: 2396109 Sun Jan 19 21:24:48 2025 relations with 5 large ideals: 3800759 Sun Jan 19 21:24:48 2025 relations with 6 large ideals: 3690942 Sun Jan 19 21:24:48 2025 relations with 7+ large ideals: 3205391 Sun Jan 19 21:24:48 2025 commencing 2-way merge Sun Jan 19 21:25:01 2025 reduce to 9277973 relation sets and 8663924 unique ideals Sun Jan 19 21:25:01 2025 commencing full merge Sun Jan 19 21:30:16 2025 memory use: 1123.5 MB Sun Jan 19 21:30:17 2025 found 4238061 cycles, need 4182124 Sun Jan 19 21:30:18 2025 weight of 4182124 cycles is about 502648378 (120.19/cycle) Sun Jan 19 21:30:18 2025 distribution of cycle lengths: Sun Jan 19 21:30:18 2025 1 relations: 105122 Sun Jan 19 21:30:18 2025 2 relations: 225556 Sun Jan 19 21:30:18 2025 3 relations: 290307 Sun Jan 19 21:30:18 2025 4 relations: 311583 Sun Jan 19 21:30:18 2025 5 relations: 332809 Sun Jan 19 21:30:18 2025 6 relations: 334986 Sun Jan 19 21:30:18 2025 7 relations: 328664 Sun Jan 19 21:30:18 2025 8 relations: 314489 Sun Jan 19 21:30:18 2025 9 relations: 292208 Sun Jan 19 21:30:18 2025 10+ relations: 1646400 Sun Jan 19 21:30:18 2025 heaviest cycle: 27 relations Sun Jan 19 21:30:19 2025 commencing cycle optimization Sun Jan 19 21:30:26 2025 start with 36833657 relations Sun Jan 19 21:32:23 2025 pruned 1823571 relations Sun Jan 19 21:32:23 2025 memory use: 964.3 MB Sun Jan 19 21:32:23 2025 distribution of cycle lengths: Sun Jan 19 21:32:23 2025 1 relations: 105122 Sun Jan 19 21:32:23 2025 2 relations: 232325 Sun Jan 19 21:32:23 2025 3 relations: 304759 Sun Jan 19 21:32:23 2025 4 relations: 327364 Sun Jan 19 21:32:23 2025 5 relations: 352854 Sun Jan 19 21:32:23 2025 6 relations: 353673 Sun Jan 19 21:32:23 2025 7 relations: 349152 Sun Jan 19 21:32:23 2025 8 relations: 331648 Sun Jan 19 21:32:23 2025 9 relations: 306896 Sun Jan 19 21:32:23 2025 10+ relations: 1518331 Sun Jan 19 21:32:23 2025 heaviest cycle: 26 relations Sun Jan 19 21:32:35 2025 RelProcTime: 1785 Sun Jan 19 21:32:35 2025 Sun Jan 19 21:32:35 2025 commencing linear algebra Sun Jan 19 21:32:35 2025 using VBITS=256 Sun Jan 19 21:32:35 2025 stopping after matrix build Sun Jan 19 21:32:35 2025 initialized process (0,0) of 1 x 1 grid Sun Jan 19 21:32:35 2025 read 4182124 cycles Sun Jan 19 21:32:49 2025 cycles contain 13837080 unique relations Sun Jan 19 21:35:03 2025 read 13837080 relations Sun Jan 19 21:35:04 2025 using 20 quadratic characters above 4294917295 Sun Jan 19 21:35:07 2025 building initial matrix Sun Jan 19 21:39:32 2025 memory use: 1892.8 MB Sun Jan 19 21:39:35 2025 read 4182124 cycles Sun Jan 19 21:39:36 2025 matrix is 4181946 x 4182124 (1962.5 MB) with weight 597376279 (142.84/col) Sun Jan 19 21:39:36 2025 sparse part has weight 464262532 (111.01/col) Sun Jan 19 21:40:19 2025 filtering completed in 2 passes Sun Jan 19 21:40:19 2025 matrix is 4181779 x 4181956 (1962.4 MB) with weight 597366689 (142.84/col) Sun Jan 19 21:40:19 2025 sparse part has weight 464258547 (111.01/col) Sun Jan 19 21:40:41 2025 BLanczosTime: 486 Sun Jan 19 21:40:41 2025 elapsed time 00:37:52 Sun Jan 19 23:55:34 2025 Sun Jan 19 23:55:34 2025 Sun Jan 19 23:55:34 2025 Msieve v. 1.54 (SVN Unversioned directory) Sun Jan 19 23:55:34 2025 random seeds: bb1ef3ee 91d4e10d Sun Jan 19 23:55:34 2025 Using 96 OpenMP threads Sun Jan 19 23:55:34 2025 factoring 150158901532434857444444543298300828658490380816178899884090132458756906861500401527575330327143346380038190322866100945946514975690709949852364383340147394339 (159 digits) Sun Jan 19 23:55:34 2025 searching for 15-digit factors Sun Jan 19 23:55:34 2025 commencing number field sieve (159-digit input) Sun Jan 19 23:55:34 2025 R0: -5641377634833565915161542079803 Sun Jan 19 23:55:34 2025 R1: 85616298791412701 Sun Jan 19 23:55:34 2025 A0: 1682481788910869012240628686081421000 Sun Jan 19 23:55:34 2025 A1: 74744962322458552440223973703430 Sun Jan 19 23:55:34 2025 A2: 34618970005284810412766607 Sun Jan 19 23:55:34 2025 A3: -113558552400686754 Sun Jan 19 23:55:34 2025 A4: -560333921516 Sun Jan 19 23:55:34 2025 A5: 26280 Sun Jan 19 23:55:34 2025 skew 7137391.12, size 2.520e-15, alpha -6.261, combined = 1.971e-12 rroots = 3 Sun Jan 19 23:55:34 2025 Sun Jan 19 23:55:34 2025 commencing linear algebra Sun Jan 19 23:55:34 2025 using VBITS=256 Sun Jan 19 23:55:34 2025 skipping matrix build Sun Jan 19 23:55:35 2025 matrix starts at (0, 0) Sun Jan 19 23:55:36 2025 matrix is 4181779 x 4181956 (1962.4 MB) with weight 597366689 (142.84/col) Sun Jan 19 23:55:36 2025 sparse part has weight 464258547 (111.01/col) Sun Jan 19 23:55:36 2025 saving the first 240 matrix rows for later Sun Jan 19 23:55:37 2025 matrix includes 256 packed rows Sun Jan 19 23:55:38 2025 matrix is 4181539 x 4181956 (1756.5 MB) with weight 422170912 (100.95/col) Sun Jan 19 23:55:38 2025 sparse part has weight 393536404 (94.10/col) Sun Jan 19 23:55:38 2025 using block size 8192 and superblock size 1032192 for processor cache size 43008 kB Sun Jan 19 23:55:46 2025 commencing Lanczos iteration (96 threads) Sun Jan 19 23:55:46 2025 memory use: 2416.3 MB Sun Jan 19 23:56:15 2025 linear algebra at 0.7%, ETA 1h 3m Sun Jan 19 23:56:56 2025 checking every 60000 dimensions, checkpointing every 4020000 dimensions Mon Jan 20 00:56:37 2025 lanczos halted after 16385 iterations (dim = 4181537) Mon Jan 20 00:56:55 2025 recovered 29 nontrivial dependencies Mon Jan 20 00:56:55 2025 BLanczosTime: 3681 Mon Jan 20 00:56:55 2025 Mon Jan 20 00:56:55 2025 commencing square root phase Mon Jan 20 00:56:55 2025 handling dependencies 1 to 64 Mon Jan 20 00:56:55 2025 reading relations for dependency 1 Mon Jan 20 00:56:55 2025 read 2090560 cycles Mon Jan 20 00:56:58 2025 cycles contain 6918676 unique relations Mon Jan 20 00:58:37 2025 read 6918676 relations Mon Jan 20 00:58:57 2025 multiplying 6918676 relations Mon Jan 20 01:01:23 2025 multiply complete, coefficients have about 350.10 million bits Mon Jan 20 01:01:24 2025 initial square root is modulo 1913903 Mon Jan 20 01:03:05 2025 sqrtTime: 370 Mon Jan 20 01:03:05 2025 p67 factor: 1827800802817927389130690612678863403497522661275325369947922344007 Mon Jan 20 01:03:05 2025 p92 factor: 82152771407548521043497129706294186366964383927749686841629250123583123307258665802573329477 Mon Jan 20 01:03:05 2025 elapsed time 01:07:31