Sun May 12 14:02:12 2024 Msieve v. 1.54 (SVN Unversioned directory) Sun May 12 14:02:12 2024 random seeds: 6826a242 d05c42fa Sun May 12 14:02:12 2024 Using 16 OpenMP threads Sun May 12 14:02:12 2024 factoring 6989612506894284794136067796445539076219364950255126280242854713992307588011296425371356170001319422146234757586190553403764537021369947456703810795390696338067840821169 (169 digits) Sun May 12 14:02:12 2024 no P-1/P+1/ECM available, skipping Sun May 12 14:02:12 2024 commencing number field sieve (169-digit input) Sun May 12 14:02:12 2024 reversing signs of algebraic polynomial Sun May 12 14:02:12 2024 R0: -562535910738163118489847453785390 Sun May 12 14:02:12 2024 R1: 300005689367532437 Sun May 12 14:02:12 2024 A0: 60715942487369426313297762506680558043997 Sun May 12 14:02:12 2024 A1: -13433223349228436340469768689261114 Sun May 12 14:02:12 2024 A2: -3184272038241958017138655613 Sun May 12 14:02:12 2024 A3: 69034712655969991754 Sun May 12 14:02:12 2024 A4: 29928214786336 Sun May 12 14:02:12 2024 A5: 124080 Sun May 12 14:02:12 2024 skew 14393666.30, size 1.675e-16, alpha -7.354, combined = 3.894e-13 rroots = 3 Sun May 12 14:02:12 2024 Sun May 12 14:02:12 2024 commencing relation filtering Sun May 12 14:02:12 2024 setting target matrix density to 120.0 Sun May 12 14:02:12 2024 reversing signs of algebraic polynomial Sun May 12 14:02:12 2024 estimated available RAM is 64214.4 MB Sun May 12 14:02:12 2024 commencing duplicate removal, pass 1 Sun May 12 14:05:15 2024 found 9754724 hash collisions in 211418290 relations Sun May 12 14:05:29 2024 commencing duplicate removal, pass 2 Sun May 12 14:06:01 2024 found 0 duplicates and 211418290 unique relations Sun May 12 14:06:01 2024 memory use: 554.4 MB Sun May 12 14:06:01 2024 reading ideals above 720000 Sun May 12 14:06:01 2024 commencing singleton removal, initial pass Sun May 12 14:12:53 2024 memory use: 6024.0 MB Sun May 12 14:12:54 2024 reading all ideals from disk Sun May 12 14:12:55 2024 memory use: 9794.2 MB Sun May 12 14:13:05 2024 keeping 219287221 ideals with weight <= 200, target excess is 1056299 Sun May 12 14:13:19 2024 commencing in-memory singleton removal Sun May 12 14:13:22 2024 begin with 211418290 relations and 219287221 unique ideals Sun May 12 14:13:45 2024 reduce to 96741843 relations and 88055518 ideals in 19 passes Sun May 12 14:13:45 2024 max relations containing the same ideal: 121 Sun May 12 14:14:07 2024 removing 8755528 relations and 7755528 ideals in 1000000 cliques Sun May 12 14:14:09 2024 commencing in-memory singleton removal Sun May 12 14:14:11 2024 begin with 87986315 relations and 88055518 unique ideals Sun May 12 14:14:19 2024 reduce to 87320639 relations and 79624865 ideals in 11 passes Sun May 12 14:14:19 2024 max relations containing the same ideal: 114 Sun May 12 14:14:38 2024 removing 6555762 relations and 5555762 ideals in 1000000 cliques Sun May 12 14:14:40 2024 commencing in-memory singleton removal Sun May 12 14:14:41 2024 begin with 80764877 relations and 79624865 unique ideals Sun May 12 14:14:47 2024 reduce to 80335777 relations and 73634638 ideals in 9 passes Sun May 12 14:14:47 2024 max relations containing the same ideal: 107 Sun May 12 14:15:04 2024 removing 5886782 relations and 4886782 ideals in 1000000 cliques Sun May 12 14:15:06 2024 commencing in-memory singleton removal Sun May 12 14:15:07 2024 begin with 74448995 relations and 73634638 unique ideals Sun May 12 14:15:13 2024 reduce to 74069110 relations and 68363213 ideals in 9 passes Sun May 12 14:15:13 2024 max relations containing the same ideal: 103 Sun May 12 14:15:29 2024 removing 5552540 relations and 4552540 ideals in 1000000 cliques Sun May 12 14:15:30 2024 commencing in-memory singleton removal Sun May 12 14:15:31 2024 begin with 68516570 relations and 68363213 unique ideals Sun May 12 14:15:36 2024 reduce to 68149154 relations and 63438499 ideals in 9 passes Sun May 12 14:15:36 2024 max relations containing the same ideal: 101 Sun May 12 14:15:51 2024 removing 5352811 relations and 4352811 ideals in 1000000 cliques Sun May 12 14:15:52 2024 commencing in-memory singleton removal Sun May 12 14:15:53 2024 begin with 62796343 relations and 63438499 unique ideals Sun May 12 14:15:57 2024 reduce to 62422549 relations and 58706906 ideals in 8 passes Sun May 12 14:15:57 2024 max relations containing the same ideal: 94 Sun May 12 14:16:11 2024 removing 5239464 relations and 4239464 ideals in 1000000 cliques Sun May 12 14:16:12 2024 commencing in-memory singleton removal Sun May 12 14:16:13 2024 begin with 57183085 relations and 58706906 unique ideals Sun May 12 14:16:17 2024 reduce to 56791615 relations and 54070341 ideals in 9 passes Sun May 12 14:16:17 2024 max relations containing the same ideal: 90 Sun May 12 14:16:29 2024 removing 5183216 relations and 4183216 ideals in 1000000 cliques Sun May 12 14:16:31 2024 commencing in-memory singleton removal Sun May 12 14:16:31 2024 begin with 51608399 relations and 54070341 unique ideals Sun May 12 14:16:35 2024 reduce to 51181503 relations and 49453534 ideals in 9 passes Sun May 12 14:16:35 2024 max relations containing the same ideal: 82 Sun May 12 14:16:46 2024 removing 3010829 relations and 2508167 ideals in 502662 cliques Sun May 12 14:16:47 2024 commencing in-memory singleton removal Sun May 12 14:16:48 2024 begin with 48170674 relations and 49453534 unique ideals Sun May 12 14:16:51 2024 reduce to 48021988 relations and 46795334 ideals in 8 passes Sun May 12 14:16:51 2024 max relations containing the same ideal: 78 Sun May 12 14:17:05 2024 relations with 0 large ideals: 3614 Sun May 12 14:17:05 2024 relations with 1 large ideals: 27685 Sun May 12 14:17:05 2024 relations with 2 large ideals: 373995 Sun May 12 14:17:05 2024 relations with 3 large ideals: 2165344 Sun May 12 14:17:05 2024 relations with 4 large ideals: 6736699 Sun May 12 14:17:05 2024 relations with 5 large ideals: 12259733 Sun May 12 14:17:05 2024 relations with 6 large ideals: 13490699 Sun May 12 14:17:05 2024 relations with 7+ large ideals: 12964219 Sun May 12 14:17:05 2024 commencing 2-way merge Sun May 12 14:17:22 2024 reduce to 28396101 relation sets and 27169447 unique ideals Sun May 12 14:17:22 2024 commencing full merge Sun May 12 14:23:16 2024 memory use: 3134.7 MB Sun May 12 14:23:17 2024 found 12154333 cycles, need 12151647 Sun May 12 14:23:19 2024 weight of 12151647 cycles is about 1458358125 (120.01/cycle) Sun May 12 14:23:19 2024 distribution of cycle lengths: Sun May 12 14:23:19 2024 1 relations: 985837 Sun May 12 14:23:19 2024 2 relations: 909349 Sun May 12 14:23:19 2024 3 relations: 893428 Sun May 12 14:23:19 2024 4 relations: 851474 Sun May 12 14:23:19 2024 5 relations: 824743 Sun May 12 14:23:19 2024 6 relations: 784752 Sun May 12 14:23:19 2024 7 relations: 736560 Sun May 12 14:23:19 2024 8 relations: 693633 Sun May 12 14:23:19 2024 9 relations: 650867 Sun May 12 14:23:19 2024 10+ relations: 4821004 Sun May 12 14:23:19 2024 heaviest cycle: 28 relations Sun May 12 14:23:21 2024 commencing cycle optimization Sun May 12 14:23:36 2024 start with 107686972 relations Sun May 12 14:26:02 2024 pruned 3788082 relations Sun May 12 14:26:02 2024 memory use: 3043.8 MB Sun May 12 14:26:02 2024 distribution of cycle lengths: Sun May 12 14:26:02 2024 1 relations: 985837 Sun May 12 14:26:02 2024 2 relations: 931619 Sun May 12 14:26:02 2024 3 relations: 926861 Sun May 12 14:26:02 2024 4 relations: 879126 Sun May 12 14:26:02 2024 5 relations: 855033 Sun May 12 14:26:02 2024 6 relations: 809823 Sun May 12 14:26:02 2024 7 relations: 760766 Sun May 12 14:26:02 2024 8 relations: 712985 Sun May 12 14:26:02 2024 9 relations: 668236 Sun May 12 14:26:02 2024 10+ relations: 4621361 Sun May 12 14:26:02 2024 heaviest cycle: 28 relations Sun May 12 14:26:14 2024 RelProcTime: 1442 Sun May 12 14:26:14 2024 Sun May 12 14:26:14 2024 commencing linear algebra Sun May 12 14:26:14 2024 using VBITS=256 Sun May 12 14:26:14 2024 reversing signs of algebraic polynomial Sun May 12 14:26:15 2024 read 12151647 cycles Sun May 12 14:26:28 2024 cycles contain 47045364 unique relations Sun May 12 14:26:49 2024 read 47045364 relations Sun May 12 14:26:56 2024 using 20 quadratic characters above 4294917295 Sun May 12 14:27:07 2024 building initial matrix Sun May 12 14:32:49 2024 memory use: 6253.9 MB Sun May 12 14:32:53 2024 read 12151647 cycles Sun May 12 14:32:53 2024 matrix is 12151469 x 12151647 (5775.1 MB) with weight 1743131227 (143.45/col) Sun May 12 14:32:53 2024 sparse part has weight 1368099153 (112.59/col) Sun May 12 14:34:13 2024 filtering completed in 2 passes Sun May 12 14:34:15 2024 matrix is 12151132 x 12151310 (5775.1 MB) with weight 1743115929 (143.45/col) Sun May 12 14:34:15 2024 sparse part has weight 1368095355 (112.59/col) Sun May 12 14:34:32 2024 matrix starts at (0, 0) Sun May 12 14:34:33 2024 matrix is 12151132 x 12151310 (5775.1 MB) with weight 1743115929 (143.45/col) Sun May 12 14:34:33 2024 sparse part has weight 1368095355 (112.59/col) Sun May 12 14:34:33 2024 saving the first 240 matrix rows for later Sun May 12 14:34:34 2024 matrix includes 256 packed rows Sun May 12 14:34:36 2024 matrix is 12150892 x 12151310 (5247.0 MB) with weight 1256307446 (103.39/col) Sun May 12 14:34:36 2024 sparse part has weight 1181047508 (97.20/col) Sun May 12 14:34:36 2024 using GPU 0 (NVIDIA GeForce RTX 4090) Sun May 12 14:34:36 2024 selected card has CUDA arch 8.9 Sun May 12 14:35:59 2024 commencing Lanczos iteration Sun May 12 14:35:59 2024 memory use: 12070.0 MB Sun May 12 14:36:30 2024 linear algebra at 0.3%, ETA 3h17m Sun May 12 14:37:14 2024 checking every 60000 dimensions, checkpointing every 3780000 dimensions Sun May 12 17:50:42 2024 lanczos halted after 47608 iterations (dim = 12150891) Sun May 12 17:51:10 2024 recovered 27 nontrivial dependencies Sun May 12 17:51:10 2024 BLanczosTime: 12296 Sun May 12 17:51:10 2024 Sun May 12 17:51:10 2024 commencing square root phase Sun May 12 17:51:10 2024 reversing signs of algebraic polynomial Sun May 12 17:51:10 2024 handling dependencies 1 to 64 Sun May 12 17:51:10 2024 reading relations for dependency 1 Sun May 12 17:51:11 2024 read 6076412 cycles Sun May 12 17:51:18 2024 cycles contain 23522504 unique relations Sun May 12 17:52:07 2024 read 23522504 relations Sun May 12 17:53:02 2024 multiplying 23522504 relations Sun May 12 17:55:00 2024 multiply complete, coefficients have about 1326.54 million bits Sun May 12 17:55:02 2024 initial square root is modulo 892267 Sun May 12 17:59:02 2024 GCD is N, no factor found Sun May 12 17:59:02 2024 reading relations for dependency 2 Sun May 12 17:59:03 2024 read 6077880 cycles Sun May 12 17:59:11 2024 cycles contain 23531796 unique relations Sun May 12 17:59:25 2024 read 23531796 relations Sun May 12 18:00:20 2024 multiplying 23531796 relations Sun May 12 18:02:17 2024 multiply complete, coefficients have about 1327.06 million bits Sun May 12 18:02:20 2024 initial square root is modulo 897053 Sun May 12 18:06:19 2024 sqrtTime: 909 Sun May 12 18:06:19 2024 p81 factor: 245141381447393074417616450745032022708674729212499072776802348188733827628232331 Sun May 12 18:06:19 2024 p89 factor: 28512576969361020790874616527917585958455718536644387876083216522131280117631229771048499 Sun May 12 18:06:19 2024 elapsed time 04:04:07