Sun Aug 16 21:14:46 2026 Msieve v. 1.54 (SVN Unversioned directory) Sun Aug 16 21:14:46 2026 random seeds: e1038e0a dbc47aa6 Sun Aug 16 21:14:46 2026 factoring 1618926094876685487653408016705234008912307222474393632336899890714954293943664331256188642874965469280731529268378611354694277092224405445321248918377724610318961559489 (169 digits) Sun Aug 16 21:14:46 2026 no P-1/P+1/ECM available, skipping Sun Aug 16 21:14:46 2026 commencing number field sieve (169-digit input) Sun Aug 16 21:14:46 2026 R0: -365127504917009218236146730443988 Sun Aug 16 21:14:46 2026 R1: 1953708837124163863987 Sun Aug 16 21:14:46 2026 A0: -5838334019179392583850496337074070015995 Sun Aug 16 21:14:46 2026 A1: -3045762010171137792404482708662967 Sun Aug 16 21:14:46 2026 A2: 18224346312683562838218558 Sun Aug 16 21:14:46 2026 A3: 83574495036818368816 Sun Aug 16 21:14:46 2026 A4: -10132288291068 Sun Aug 16 21:14:46 2026 A5: 748440 Sun Aug 16 21:14:46 2026 skew 6893966.66, size 3.039e-16, alpha -7.859, combined = 5.703e-13 rroots = 3 Sun Aug 16 21:14:46 2026 Sun Aug 16 21:14:46 2026 commencing relation filtering Sun Aug 16 21:14:46 2026 estimated available RAM is 31871.6 MB Sun Aug 16 21:14:46 2026 commencing duplicate removal, pass 1 Sun Aug 16 21:15:00 2026 error -1 reading relation 1273037 Sun Aug 16 21:15:08 2026 error -1 reading relation 2015237 Sun Aug 16 21:15:40 2026 error -1 reading relation 5193348 Sun Aug 16 21:16:20 2026 error -11 reading relation 9058335 Sun Aug 16 21:18:08 2026 error -11 reading relation 19576469 Sun Aug 16 21:18:35 2026 error -1 reading relation 22246201 Sun Aug 16 21:18:37 2026 error -1 reading relation 22382835 Sun Aug 16 21:18:47 2026 error -1 reading relation 23441491 Sun Aug 16 21:19:02 2026 error -1 reading relation 24801404 Sun Aug 16 21:19:02 2026 error -1 reading relation 24801405 Sun Aug 16 21:19:32 2026 error -1 reading relation 27716061 Sun Aug 16 21:21:26 2026 error -1 reading relation 38955517 Sun Aug 16 21:22:12 2026 error -11 reading relation 43672012 Sun Aug 16 21:22:26 2026 error -1 reading relation 45072178 Sun Aug 16 21:22:43 2026 error -1 reading relation 46627905 Sun Aug 16 21:24:13 2026 error -1 reading relation 55382012 Sun Aug 16 21:24:21 2026 error -1 reading relation 56226699 Sun Aug 16 21:24:21 2026 error -1 reading relation 56226700 Sun Aug 16 21:24:22 2026 error -1 reading relation 56272415 Sun Aug 16 21:25:09 2026 error -6 reading relation 60986976 Sun Aug 16 21:25:34 2026 error -1 reading relation 63434163 Sun Aug 16 21:26:34 2026 error -1 reading relation 69331472 Sun Aug 16 21:26:42 2026 error -1 reading relation 70081101 Sun Aug 16 21:26:51 2026 error -1 reading relation 71048010 Sun Aug 16 21:27:33 2026 error -1 reading relation 75029830 Sun Aug 16 21:28:28 2026 error -1 reading relation 80517050 Sun Aug 16 21:29:37 2026 error -1 reading relation 87344986 Sun Aug 16 21:29:37 2026 error -1 reading relation 87344987 Sun Aug 16 21:30:15 2026 error -1 reading relation 91110294 Sun Aug 16 21:30:26 2026 error -1 reading relation 92205814 Sun Aug 16 21:30:31 2026 error -1 reading relation 92729041 Sun Aug 16 21:31:31 2026 error -1 reading relation 98747975 Sun Aug 16 21:32:07 2026 error -1 reading relation 102320494 Sun Aug 16 21:32:43 2026 error -1 reading relation 105925626 Sun Aug 16 21:33:00 2026 error -1 reading relation 107596821 Sun Aug 16 21:33:03 2026 error -1 reading relation 107863983 Sun Aug 16 21:33:19 2026 error -1 reading relation 109290816 Sun Aug 16 21:33:55 2026 error -1 reading relation 112926250 Sun Aug 16 21:34:10 2026 error -1 reading relation 114385575 Sun Aug 16 21:38:07 2026 error -1 reading relation 138360111 Sun Aug 16 21:38:13 2026 error -1 reading relation 138988826 Sun Aug 16 21:38:13 2026 error -11 reading relation 138988827 Sun Aug 16 21:38:37 2026 skipped 1 relations with composite factors Sun Aug 16 21:38:37 2026 skipped 5 malformed relations Sun Aug 16 21:38:37 2026 found 4447534 hash collisions in 141210625 relations Sun Aug 16 21:39:12 2026 added 122065 free relations Sun Aug 16 21:39:12 2026 commencing duplicate removal, pass 2 Sun Aug 16 21:46:07 2026 found 0 duplicates and 141332690 unique relations Sun Aug 16 21:46:07 2026 memory use: 405.2 MB Sun Aug 16 21:46:07 2026 reading ideals above 136118272 Sun Aug 16 21:46:07 2026 commencing singleton removal, initial pass Sun Aug 16 22:11:16 2026 memory use: 3012.0 MB Sun Aug 16 22:11:16 2026 reading all ideals from disk Sun Aug 16 22:11:37 2026 memory use: 3467.3 MB Sun Aug 16 22:12:15 2026 commencing in-memory singleton removal Sun Aug 16 22:12:31 2026 begin with 141332690 relations and 115011704 unique ideals Sun Aug 16 22:14:02 2026 reduce to 91211653 relations and 59996616 ideals in 13 passes Sun Aug 16 22:14:02 2026 max relations containing the same ideal: 44 Sun Aug 16 22:14:11 2026 reading ideals above 720000 Sun Aug 16 22:14:12 2026 commencing singleton removal, initial pass Sun Aug 16 22:35:31 2026 memory use: 1506.0 MB Sun Aug 16 22:35:31 2026 reading all ideals from disk Sun Aug 16 22:36:38 2026 memory use: 4204.3 MB Sun Aug 16 22:37:14 2026 keeping 74932392 ideals with weight <= 200, target excess is 468227 Sun Aug 16 22:37:34 2026 commencing in-memory singleton removal Sun Aug 16 22:37:57 2026 begin with 91211653 relations and 74932392 unique ideals Sun Aug 16 22:40:00 2026 reduce to 91130152 relations and 74850879 ideals in 9 passes Sun Aug 16 22:40:00 2026 max relations containing the same ideal: 200 Sun Aug 16 22:41:59 2026 removing 9718542 relations and 7718542 ideals in 2000000 cliques Sun Aug 16 22:42:05 2026 commencing in-memory singleton removal Sun Aug 16 22:42:26 2026 begin with 81411610 relations and 74850879 unique ideals Sun Aug 16 22:44:04 2026 reduce to 80589524 relations and 66288009 ideals in 8 passes Sun Aug 16 22:44:04 2026 max relations containing the same ideal: 192 Sun Aug 16 22:45:44 2026 removing 7648202 relations and 5648202 ideals in 2000000 cliques Sun Aug 16 22:45:49 2026 commencing in-memory singleton removal Sun Aug 16 22:46:08 2026 begin with 72941322 relations and 66288009 unique ideals Sun Aug 16 22:47:33 2026 reduce to 72349704 relations and 60033368 ideals in 8 passes Sun Aug 16 22:47:33 2026 max relations containing the same ideal: 183 Sun Aug 16 22:49:02 2026 removing 7078131 relations and 5078131 ideals in 2000000 cliques Sun Aug 16 22:49:08 2026 commencing in-memory singleton removal Sun Aug 16 22:49:24 2026 begin with 65271573 relations and 60033368 unique ideals Sun Aug 16 22:50:46 2026 reduce to 64718161 relations and 54387418 ideals in 8 passes Sun Aug 16 22:50:46 2026 max relations containing the same ideal: 170 Sun Aug 16 22:52:09 2026 removing 6823605 relations and 4823605 ideals in 2000000 cliques Sun Aug 16 22:52:14 2026 commencing in-memory singleton removal Sun Aug 16 22:52:26 2026 begin with 57894556 relations and 54387418 unique ideals Sun Aug 16 22:53:26 2026 reduce to 57341320 relations and 48994963 ideals in 7 passes Sun Aug 16 22:53:26 2026 max relations containing the same ideal: 156 Sun Aug 16 22:54:37 2026 removing 6685280 relations and 4685280 ideals in 2000000 cliques Sun Aug 16 22:54:42 2026 commencing in-memory singleton removal Sun Aug 16 22:54:54 2026 begin with 50656040 relations and 48994963 unique ideals Sun Aug 16 22:55:48 2026 reduce to 50073214 relations and 43708758 ideals in 8 passes Sun Aug 16 22:55:48 2026 max relations containing the same ideal: 145 Sun Aug 16 22:56:49 2026 removing 6614332 relations and 4614332 ideals in 2000000 cliques Sun Aug 16 22:56:53 2026 commencing in-memory singleton removal Sun Aug 16 22:57:04 2026 begin with 43458882 relations and 43708758 unique ideals Sun Aug 16 22:57:54 2026 reduce to 42820622 relations and 38433781 ideals in 8 passes Sun Aug 16 22:57:54 2026 max relations containing the same ideal: 126 Sun Aug 16 22:58:50 2026 removing 6579883 relations and 4579883 ideals in 2000000 cliques Sun Aug 16 22:58:54 2026 commencing in-memory singleton removal Sun Aug 16 22:59:02 2026 begin with 36240739 relations and 38433781 unique ideals Sun Aug 16 22:59:39 2026 reduce to 35520316 relations and 33104194 ideals in 8 passes Sun Aug 16 22:59:39 2026 max relations containing the same ideal: 116 Sun Aug 16 23:00:23 2026 removing 6229416 relations and 4356438 ideals in 1872978 cliques Sun Aug 16 23:00:27 2026 commencing in-memory singleton removal Sun Aug 16 23:00:33 2026 begin with 29290900 relations and 33104194 unique ideals Sun Aug 16 23:01:04 2026 reduce to 28527226 relations and 27948820 ideals in 8 passes Sun Aug 16 23:01:04 2026 max relations containing the same ideal: 104 Sun Aug 16 23:01:41 2026 removing 245385 relations and 210123 ideals in 35262 cliques Sun Aug 16 23:01:42 2026 commencing in-memory singleton removal Sun Aug 16 23:01:49 2026 begin with 28281841 relations and 27948820 unique ideals Sun Aug 16 23:02:07 2026 reduce to 28280638 relations and 27737491 ideals in 5 passes Sun Aug 16 23:02:07 2026 max relations containing the same ideal: 104 Sun Aug 16 23:02:16 2026 relations with 0 large ideals: 1762 Sun Aug 16 23:02:16 2026 relations with 1 large ideals: 4003 Sun Aug 16 23:02:16 2026 relations with 2 large ideals: 70380 Sun Aug 16 23:02:16 2026 relations with 3 large ideals: 529410 Sun Aug 16 23:02:16 2026 relations with 4 large ideals: 2144015 Sun Aug 16 23:02:16 2026 relations with 5 large ideals: 5138876 Sun Aug 16 23:02:16 2026 relations with 6 large ideals: 7657884 Sun Aug 16 23:02:16 2026 relations with 7+ large ideals: 12734308 Sun Aug 16 23:02:16 2026 commencing 2-way merge Sun Aug 16 23:03:07 2026 reduce to 18482114 relation sets and 17938967 unique ideals Sun Aug 16 23:03:07 2026 commencing full merge Sun Aug 16 23:15:49 2026 memory use: 2207.3 MB Sun Aug 16 23:15:52 2026 found 9258720 cycles, need 9187167 Sun Aug 16 23:15:59 2026 weight of 9187167 cycles is about 827074550 (90.02/cycle) Sun Aug 16 23:15:59 2026 distribution of cycle lengths: Sun Aug 16 23:15:59 2026 1 relations: 595383 Sun Aug 16 23:15:59 2026 2 relations: 875732 Sun Aug 16 23:15:59 2026 3 relations: 976287 Sun Aug 16 23:15:59 2026 4 relations: 950838 Sun Aug 16 23:15:59 2026 5 relations: 925145 Sun Aug 16 23:15:59 2026 6 relations: 861537 Sun Aug 16 23:15:59 2026 7 relations: 777651 Sun Aug 16 23:15:59 2026 8 relations: 676514 Sun Aug 16 23:15:59 2026 9 relations: 576790 Sun Aug 16 23:15:59 2026 10+ relations: 1971290 Sun Aug 16 23:15:59 2026 heaviest cycle: 22 relations Sun Aug 16 23:16:03 2026 commencing cycle optimization Sun Aug 16 23:16:39 2026 start with 59749346 relations Sun Aug 16 23:20:13 2026 pruned 2057055 relations Sun Aug 16 23:20:16 2026 memory use: 1796.7 MB Sun Aug 16 23:20:16 2026 distribution of cycle lengths: Sun Aug 16 23:20:16 2026 1 relations: 595383 Sun Aug 16 23:20:16 2026 2 relations: 898523 Sun Aug 16 23:20:16 2026 3 relations: 1018967 Sun Aug 16 23:20:16 2026 4 relations: 985808 Sun Aug 16 23:20:16 2026 5 relations: 963183 Sun Aug 16 23:20:16 2026 6 relations: 888438 Sun Aug 16 23:20:16 2026 7 relations: 799741 Sun Aug 16 23:20:16 2026 8 relations: 686771 Sun Aug 16 23:20:16 2026 9 relations: 577142 Sun Aug 16 23:20:16 2026 10+ relations: 1773211 Sun Aug 16 23:20:16 2026 heaviest cycle: 22 relations Sun Aug 16 23:20:47 2026 RelProcTime: 7561 Sun Aug 16 23:20:47 2026 Sun Aug 16 23:20:47 2026 commencing linear algebra Sun Aug 16 23:20:47 2026 using VBITS=256 Sun Aug 16 23:20:48 2026 read 9187167 cycles Sun Aug 16 23:21:10 2026 cycles contain 27965759 unique relations Sun Aug 16 23:27:57 2026 read 27965759 relations Sun Aug 16 23:30:51 2026 using 20 quadratic characters above 4294917295 Sun Aug 16 23:33:58 2026 building initial matrix Sun Aug 16 23:43:40 2026 memory use: 3923.3 MB Sun Aug 16 23:44:00 2026 read 9187167 cycles Sun Aug 16 23:44:02 2026 matrix is 9186990 x 9187167 (3427.7 MB) with weight 1077071669 (117.24/col) Sun Aug 16 23:44:02 2026 sparse part has weight 788315821 (85.81/col) Sun Aug 16 23:46:48 2026 filtering completed in 2 passes Sun Aug 16 23:46:53 2026 matrix is 9186127 x 9186303 (3427.7 MB) with weight 1077034536 (117.24/col) Sun Aug 16 23:46:53 2026 sparse part has weight 788306600 (85.81/col) Sun Aug 16 23:47:29 2026 matrix starts at (0, 0) Sun Aug 16 23:47:31 2026 matrix is 9186127 x 9186303 (3427.7 MB) with weight 1077034536 (117.24/col) Sun Aug 16 23:47:31 2026 sparse part has weight 788306600 (85.81/col) Sun Aug 16 23:47:31 2026 saving the first 240 matrix rows for later Sun Aug 16 23:47:38 2026 matrix includes 256 packed rows Sun Aug 16 23:47:43 2026 matrix is 9185887 x 9186303 (3112.6 MB) with weight 716484510 (77.99/col) Sun Aug 16 23:47:43 2026 sparse part has weight 668957510 (72.82/col) Sun Aug 16 23:47:44 2026 using GPU 0 (NVIDIA GeForce RTX 3080) Sun Aug 16 23:47:44 2026 selected card has CUDA arch 8.6 Mon Aug 17 00:01:45 2026 commencing Lanczos iteration Mon Aug 17 00:02:04 2026 memory use: 7416.6 MB Mon Aug 17 00:04:46 2026 linear algebra at 0.3%, ETA 12h57m Mon Aug 17 00:08:41 2026 checking every 10000 dimensions, checkpointing every 710000 dimensions Mon Aug 17 13:00:00 2026 lanczos halted after 35992 iterations (dim = 9185887) Mon Aug 17 13:01:11 2026 recovered 33 nontrivial dependencies Mon Aug 17 13:01:17 2026 BLanczosTime: 49230 Mon Aug 17 13:01:17 2026 Mon Aug 17 13:01:17 2026 commencing square root phase Mon Aug 17 13:01:17 2026 handling dependencies 1 to 64 Mon Aug 17 13:01:17 2026 reading relations for dependency 1 Mon Aug 17 13:02:49 2026 read 4593243 cycles Mon Aug 17 13:03:01 2026 cycles contain 13977984 unique relations Mon Aug 17 13:06:08 2026 read 13977984 relations Mon Aug 17 13:10:08 2026 multiplying 13977984 relations Mon Aug 17 13:30:49 2026 multiply complete, coefficients have about 787.52 million bits Mon Aug 17 13:30:57 2026 initial square root is modulo 11621123 Mon Aug 17 13:51:50 2026 GCD is N, no factor found Mon Aug 17 13:51:50 2026 reading relations for dependency 2 Mon Aug 17 13:51:53 2026 read 4593257 cycles Mon Aug 17 13:52:05 2026 cycles contain 13981914 unique relations Mon Aug 17 13:56:10 2026 read 13981914 relations Mon Aug 17 14:01:31 2026 multiplying 13981914 relations Mon Aug 17 14:22:50 2026 multiply complete, coefficients have about 787.73 million bits Mon Aug 17 14:22:57 2026 initial square root is modulo 11672117 Mon Aug 17 14:43:29 2026 GCD is N, no factor found Mon Aug 17 14:43:29 2026 reading relations for dependency 3 Mon Aug 17 14:43:33 2026 read 4595246 cycles Mon Aug 17 14:43:45 2026 cycles contain 13990962 unique relations Mon Aug 17 14:48:22 2026 read 13990962 relations Mon Aug 17 14:53:19 2026 multiplying 13990962 relations Mon Aug 17 15:14:55 2026 multiply complete, coefficients have about 788.25 million bits Mon Aug 17 15:15:03 2026 initial square root is modulo 11797013 Mon Aug 17 15:36:04 2026 GCD is 1, no factor found Mon Aug 17 15:36:04 2026 reading relations for dependency 4 Mon Aug 17 15:36:08 2026 read 4592374 cycles Mon Aug 17 15:36:20 2026 cycles contain 13983930 unique relations Mon Aug 17 15:40:47 2026 read 13983930 relations Mon Aug 17 15:45:53 2026 multiplying 13983930 relations Mon Aug 17 16:07:33 2026 multiply complete, coefficients have about 787.85 million bits Mon Aug 17 16:07:40 2026 initial square root is modulo 11700929 Mon Aug 17 16:28:50 2026 sqrtTime: 12453 Mon Aug 17 16:28:50 2026 p56 factor: 42531716902418470615630126959061557204336191771808922541 Mon Aug 17 16:28:50 2026 p113 factor: 38063972319552162002762051390742510725685728343788279493043046835630406526336495675425753722242870960777176153829 Mon Aug 17 16:28:50 2026 elapsed time 19:14:04