Sat May 11 23:52:55 2024 Sat May 11 23:52:55 2024 Msieve v. 1.54 (SVN Unversioned directory) Sat May 11 23:52:55 2024 random seeds: 548157e2 29a02f01 Sat May 11 23:52:55 2024 Using 16 OpenMP threads Sat May 11 23:52:55 2024 factoring 16681652761084211919179159418724436936084403222565933843061705761318156534633165693010396587115320816578125913093533540343113453511622786292849190442459895794911315029 (167 digits) Sat May 11 23:52:55 2024 no P-1/P+1/ECM available, skipping Sat May 11 23:52:55 2024 commencing number field sieve (167-digit input) Sat May 11 23:52:55 2024 R0: -188443143356402639944823871144914 Sat May 11 23:52:55 2024 R1: 227324054985191167 Sat May 11 23:52:55 2024 A0: 54181356728793261870216523729847676341325 Sat May 11 23:52:55 2024 A1: 1665154927084499615470282389368815 Sat May 11 23:52:55 2024 A2: -3857257213479641507868136379 Sat May 11 23:52:55 2024 A3: -50394021814241247983 Sat May 11 23:52:55 2024 A4: 35506529290662 Sat May 11 23:52:55 2024 A5: 70200 Sat May 11 23:52:55 2024 skew 11939741.60, size 3.119e-16, alpha -7.869, combined = 5.606e-13 rroots = 5 Sat May 11 23:52:55 2024 Sat May 11 23:52:55 2024 commencing relation filtering Sat May 11 23:52:55 2024 setting target matrix density to 100.0 Sat May 11 23:52:55 2024 estimated available RAM is 64214.4 MB Sat May 11 23:52:55 2024 commencing duplicate removal, pass 1 Sat May 11 23:55:17 2024 found 9247085 hash collisions in 205678550 relations Sat May 11 23:55:31 2024 added 121751 free relations Sat May 11 23:55:31 2024 commencing duplicate removal, pass 2 Sat May 11 23:56:07 2024 found 1 duplicates and 205800300 unique relations Sat May 11 23:56:07 2024 memory use: 554.4 MB Sat May 11 23:56:07 2024 reading ideals above 720000 Sat May 11 23:56:07 2024 commencing singleton removal, initial pass Sun May 12 00:02:48 2024 memory use: 5512.0 MB Sun May 12 00:02:48 2024 reading all ideals from disk Sun May 12 00:02:59 2024 memory use: 9416.2 MB Sun May 12 00:03:19 2024 keeping 214327985 ideals with weight <= 200, target excess is 1017337 Sun May 12 00:03:37 2024 commencing in-memory singleton removal Sun May 12 00:03:40 2024 begin with 205800300 relations and 214327985 unique ideals Sun May 12 00:04:01 2024 reduce to 90815263 relations and 82035628 ideals in 19 passes Sun May 12 00:04:01 2024 max relations containing the same ideal: 122 Sun May 12 00:04:22 2024 removing 8670163 relations and 7670163 ideals in 1000000 cliques Sun May 12 00:04:24 2024 commencing in-memory singleton removal Sun May 12 00:04:26 2024 begin with 82145100 relations and 82035628 unique ideals Sun May 12 00:04:33 2024 reduce to 81454420 relations and 73664350 ideals in 11 passes Sun May 12 00:04:33 2024 max relations containing the same ideal: 113 Sun May 12 00:04:51 2024 removing 6479429 relations and 5479429 ideals in 1000000 cliques Sun May 12 00:04:53 2024 commencing in-memory singleton removal Sun May 12 00:04:54 2024 begin with 74974991 relations and 73664350 unique ideals Sun May 12 00:05:00 2024 reduce to 74530402 relations and 67734357 ideals in 9 passes Sun May 12 00:05:00 2024 max relations containing the same ideal: 108 Sun May 12 00:05:15 2024 removing 5807066 relations and 4807066 ideals in 1000000 cliques Sun May 12 00:05:17 2024 commencing in-memory singleton removal Sun May 12 00:05:18 2024 begin with 68723336 relations and 67734357 unique ideals Sun May 12 00:05:23 2024 reduce to 68328852 relations and 62527552 ideals in 9 passes Sun May 12 00:05:23 2024 max relations containing the same ideal: 104 Sun May 12 00:05:38 2024 removing 5471670 relations and 4471670 ideals in 1000000 cliques Sun May 12 00:05:39 2024 commencing in-memory singleton removal Sun May 12 00:05:40 2024 begin with 62857182 relations and 62527552 unique ideals Sun May 12 00:05:45 2024 reduce to 62473187 relations and 57666586 ideals in 9 passes Sun May 12 00:05:45 2024 max relations containing the same ideal: 95 Sun May 12 00:05:58 2024 removing 5276293 relations and 4276293 ideals in 1000000 cliques Sun May 12 00:05:59 2024 commencing in-memory singleton removal Sun May 12 00:06:00 2024 begin with 57196894 relations and 57666586 unique ideals Sun May 12 00:06:04 2024 reduce to 56803953 relations and 52991425 ideals in 9 passes Sun May 12 00:06:04 2024 max relations containing the same ideal: 88 Sun May 12 00:06:16 2024 removing 5166624 relations and 4166624 ideals in 1000000 cliques Sun May 12 00:06:17 2024 commencing in-memory singleton removal Sun May 12 00:06:18 2024 begin with 51637329 relations and 52991425 unique ideals Sun May 12 00:06:22 2024 reduce to 51219996 relations and 48400726 ideals in 9 passes Sun May 12 00:06:22 2024 max relations containing the same ideal: 82 Sun May 12 00:06:33 2024 removing 5113233 relations and 4113233 ideals in 1000000 cliques Sun May 12 00:06:34 2024 commencing in-memory singleton removal Sun May 12 00:06:35 2024 begin with 46106763 relations and 48400726 unique ideals Sun May 12 00:06:38 2024 reduce to 45647345 relations and 43820056 ideals in 10 passes Sun May 12 00:06:38 2024 max relations containing the same ideal: 77 Sun May 12 00:06:48 2024 removing 3644421 relations and 2997243 ideals in 647178 cliques Sun May 12 00:06:49 2024 commencing in-memory singleton removal Sun May 12 00:06:50 2024 begin with 42002924 relations and 43820056 unique ideals Sun May 12 00:06:52 2024 reduce to 41750696 relations and 40567261 ideals in 8 passes Sun May 12 00:06:52 2024 max relations containing the same ideal: 73 Sun May 12 00:07:04 2024 relations with 0 large ideals: 3532 Sun May 12 00:07:04 2024 relations with 1 large ideals: 30151 Sun May 12 00:07:04 2024 relations with 2 large ideals: 398354 Sun May 12 00:07:04 2024 relations with 3 large ideals: 2207210 Sun May 12 00:07:04 2024 relations with 4 large ideals: 6519387 Sun May 12 00:07:04 2024 relations with 5 large ideals: 11195205 Sun May 12 00:07:04 2024 relations with 6 large ideals: 11520964 Sun May 12 00:07:04 2024 relations with 7+ large ideals: 9875893 Sun May 12 00:07:04 2024 commencing 2-way merge Sun May 12 00:07:17 2024 reduce to 24373425 relation sets and 23189990 unique ideals Sun May 12 00:07:17 2024 commencing full merge Sun May 12 00:11:18 2024 memory use: 2590.8 MB Sun May 12 00:11:20 2024 found 11182929 cycles, need 11060190 Sun May 12 00:11:22 2024 weight of 11060190 cycles is about 1106408684 (100.04/cycle) Sun May 12 00:11:22 2024 distribution of cycle lengths: Sun May 12 00:11:22 2024 1 relations: 1132885 Sun May 12 00:11:22 2024 2 relations: 961202 Sun May 12 00:11:22 2024 3 relations: 956056 Sun May 12 00:11:22 2024 4 relations: 896341 Sun May 12 00:11:22 2024 5 relations: 868752 Sun May 12 00:11:22 2024 6 relations: 798947 Sun May 12 00:11:22 2024 7 relations: 751941 Sun May 12 00:11:22 2024 8 relations: 682154 Sun May 12 00:11:22 2024 9 relations: 622853 Sun May 12 00:11:22 2024 10+ relations: 3389059 Sun May 12 00:11:22 2024 heaviest cycle: 26 relations Sun May 12 00:11:24 2024 commencing cycle optimization Sun May 12 00:11:36 2024 start with 81640410 relations Sun May 12 00:13:02 2024 pruned 2297205 relations Sun May 12 00:13:02 2024 memory use: 2514.3 MB Sun May 12 00:13:03 2024 distribution of cycle lengths: Sun May 12 00:13:03 2024 1 relations: 1132885 Sun May 12 00:13:03 2024 2 relations: 984008 Sun May 12 00:13:03 2024 3 relations: 989159 Sun May 12 00:13:03 2024 4 relations: 921446 Sun May 12 00:13:03 2024 5 relations: 894062 Sun May 12 00:13:03 2024 6 relations: 819138 Sun May 12 00:13:03 2024 7 relations: 769383 Sun May 12 00:13:03 2024 8 relations: 693982 Sun May 12 00:13:03 2024 9 relations: 632986 Sun May 12 00:13:03 2024 10+ relations: 3223141 Sun May 12 00:13:03 2024 heaviest cycle: 26 relations Sun May 12 00:13:12 2024 RelProcTime: 1217 Sun May 12 00:13:14 2024 ... Sun May 12 00:22:32 2024 commencing linear algebra Sun May 12 00:22:32 2024 using VBITS=256 Sun May 12 00:22:33 2024 read 11053392 cycles Sun May 12 00:22:43 2024 cycles contain 40742399 unique relations Sun May 12 00:23:05 2024 read 40742399 relations Sun May 12 00:23:10 2024 using 20 quadratic characters above 4294917295 Sun May 12 00:23:19 2024 building initial matrix Sun May 12 00:27:34 2024 memory use: 5470.4 MB Sun May 12 00:27:37 2024 read 11053392 cycles Sun May 12 00:27:37 2024 matrix is 11053206 x 11053392 (4476.2 MB) with weight 1370487325 (123.99/col) Sun May 12 00:27:37 2024 sparse part has weight 1051814959 (95.16/col) Sun May 12 00:28:11 2024 filtering completed in 1 passes Sun May 12 00:28:12 2024 matrix is 11053206 x 11053392 (4476.2 MB) with weight 1370487325 (123.99/col) Sun May 12 00:28:12 2024 sparse part has weight 1051814959 (95.16/col) Sun May 12 00:28:20 2024 matrix starts at (0, 0) Sun May 12 00:28:21 2024 matrix is 11053206 x 11053392 (4476.2 MB) with weight 1370487325 (123.99/col) Sun May 12 00:28:21 2024 sparse part has weight 1051814959 (95.16/col) Sun May 12 00:28:21 2024 saving the first 240 matrix rows for later Sun May 12 00:28:22 2024 matrix includes 256 packed rows Sun May 12 00:28:24 2024 matrix is 11052966 x 11053392 (4089.1 MB) with weight 953701379 (86.28/col) Sun May 12 00:28:24 2024 sparse part has weight 895074914 (80.98/col) Sun May 12 00:28:24 2024 using GPU 0 (NVIDIA GeForce RTX 4090) Sun May 12 00:28:24 2024 selected card has CUDA arch 8.9 Sun May 12 00:29:12 2024 commencing Lanczos iteration Sun May 12 00:29:13 2024 memory use: 9611.8 MB Sun May 12 00:29:36 2024 linear algebra at 0.3%, ETA 2h11m Sun May 12 00:30:10 2024 checking every 80000 dimensions, checkpointing every 4960000 dimensions Sun May 12 02:45:32 2024 lanczos halted after 43308 iterations (dim = 11052965) Sun May 12 02:46:02 2024 recovered 28 nontrivial dependencies Sun May 12 02:46:02 2024 BLanczosTime: 8610 Sun May 12 02:46:02 2024 Sun May 12 02:46:02 2024 commencing square root phase Sun May 12 02:46:02 2024 handling dependencies 1 to 64 Sun May 12 02:46:02 2024 reading relations for dependency 1 Sun May 12 02:46:07 2024 read 5526917 cycles Sun May 12 02:46:12 2024 cycles contain 20372024 unique relations Sun May 12 02:47:34 2024 read 20372024 relations Sun May 12 02:48:21 2024 multiplying 20372024 relations Sun May 12 02:50:06 2024 multiply complete, coefficients have about 1151.92 million bits Sun May 12 02:50:08 2024 initial square root is modulo 146977 Sun May 12 02:53:41 2024 sqrtTime: 459 Sun May 12 02:53:41 2024 p70 factor: 9755652068831781988376392140791763242033638483979253312761514625333199 Sun May 12 02:53:41 2024 p97 factor: 1709947489248845605360977824314136434209096271405647734955158105277932321268493283447379479062171 Sun May 12 02:53:41 2024 elapsed time 02:31:09