Wed Jun 12 19:43:21 2024 Msieve v. 1.54 (SVN msieve-lacuda-nfsathome-cuda12.4) Wed Jun 12 19:43:21 2024 random seeds: c2534100 24724109 Wed Jun 12 19:43:21 2024 Using 32 OpenMP threads Wed Jun 12 19:43:21 2024 factoring 466666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666663 (255 digits) Wed Jun 12 19:43:22 2024 no P-1/P+1/ECM available, skipping Wed Jun 12 19:43:22 2024 commencing number field sieve (255-digit input) Wed Jun 12 19:43:22 2024 R0: -1000000000000000000000000000000000000000000 Wed Jun 12 19:43:22 2024 R1: 1 Wed Jun 12 19:43:22 2024 A0: -11 Wed Jun 12 19:43:22 2024 A1: 0 Wed Jun 12 19:43:22 2024 A2: 0 Wed Jun 12 19:43:22 2024 A3: 0 Wed Jun 12 19:43:22 2024 A4: 0 Wed Jun 12 19:43:22 2024 A5: 0 Wed Jun 12 19:43:22 2024 A6: 1400 Wed Jun 12 19:43:22 2024 skew 1.00, size 8.471e-13, alpha 0.536, combined = 1.040e-13 rroots = 2 Wed Jun 12 19:43:22 2024 Wed Jun 12 19:43:22 2024 commencing relation filtering Wed Jun 12 19:43:22 2024 estimated available RAM is 1031034.2 MB Wed Jun 12 19:43:22 2024 commencing duplicate removal, pass 1 Wed Jun 12 19:46:48 2024 error -11 reading relation 188583302 Wed Jun 12 19:49:11 2024 error -15 reading relation 320070569 Wed Jun 12 19:49:29 2024 skipped 2380 relations with b > 2^32 Wed Jun 12 19:49:29 2024 skipped 1 relations with composite factors Wed Jun 12 19:49:29 2024 found 12468716 hash collisions in 335886947 relations Wed Jun 12 19:49:39 2024 added 1218413 free relations Wed Jun 12 19:49:39 2024 commencing duplicate removal, pass 2 Wed Jun 12 19:53:47 2024 found 1 duplicates and 337105359 unique relations Wed Jun 12 19:53:47 2024 memory use: 1044.8 MB Wed Jun 12 19:53:47 2024 reading ideals above 720000 Wed Jun 12 19:53:47 2024 commencing singleton removal, initial pass Wed Jun 12 20:15:00 2024 memory use: 6024.0 MB Wed Jun 12 20:15:00 2024 reading all ideals from disk Wed Jun 12 20:15:03 2024 memory use: 16454.7 MB Wed Jun 12 20:15:22 2024 keeping 312384778 ideals with weight <= 200, target excess is 1762768 Wed Jun 12 20:15:45 2024 commencing in-memory singleton removal Wed Jun 12 20:15:46 2024 begin with 337105359 relations and 312384778 unique ideals Wed Jun 12 20:15:59 2024 reduce to 201247648 relations and 161619146 ideals in 14 passes Wed Jun 12 20:15:59 2024 max relations containing the same ideal: 154 Wed Jun 12 20:16:35 2024 removing 12487484 relations and 10487484 ideals in 2000000 cliques Wed Jun 12 20:16:41 2024 commencing in-memory singleton removal Wed Jun 12 20:16:42 2024 begin with 188760164 relations and 161619146 unique ideals Wed Jun 12 20:16:47 2024 reduce to 188198022 relations and 150562209 ideals in 8 passes Wed Jun 12 20:16:47 2024 max relations containing the same ideal: 145 Wed Jun 12 20:17:22 2024 removing 9453400 relations and 7453400 ideals in 2000000 cliques Wed Jun 12 20:17:27 2024 commencing in-memory singleton removal Wed Jun 12 20:17:28 2024 begin with 178744622 relations and 150562209 unique ideals Wed Jun 12 20:17:33 2024 reduce to 178372948 relations and 142733017 ideals in 8 passes Wed Jun 12 20:17:33 2024 max relations containing the same ideal: 140 Wed Jun 12 20:18:07 2024 removing 8514680 relations and 6514680 ideals in 2000000 cliques Wed Jun 12 20:18:12 2024 commencing in-memory singleton removal Wed Jun 12 20:18:13 2024 begin with 169858268 relations and 142733017 unique ideals Wed Jun 12 20:18:18 2024 reduce to 169534358 relations and 135890906 ideals in 8 passes Wed Jun 12 20:18:18 2024 max relations containing the same ideal: 135 Wed Jun 12 20:18:50 2024 removing 8011697 relations and 6011697 ideals in 2000000 cliques Wed Jun 12 20:18:55 2024 commencing in-memory singleton removal Wed Jun 12 20:18:55 2024 begin with 161522661 relations and 135890906 unique ideals Wed Jun 12 20:19:00 2024 reduce to 161222569 relations and 129575789 ideals in 8 passes Wed Jun 12 20:19:00 2024 max relations containing the same ideal: 131 Wed Jun 12 20:19:31 2024 removing 7689464 relations and 5689464 ideals in 2000000 cliques Wed Jun 12 20:19:35 2024 commencing in-memory singleton removal Wed Jun 12 20:19:36 2024 begin with 153533105 relations and 129575789 unique ideals Wed Jun 12 20:19:40 2024 reduce to 153241907 relations and 123591799 ideals in 7 passes Wed Jun 12 20:19:40 2024 max relations containing the same ideal: 126 Wed Jun 12 20:20:10 2024 removing 7464722 relations and 5464722 ideals in 2000000 cliques Wed Jun 12 20:20:13 2024 commencing in-memory singleton removal Wed Jun 12 20:20:14 2024 begin with 145777185 relations and 123591799 unique ideals Wed Jun 12 20:20:18 2024 reduce to 145489475 relations and 117835852 ideals in 7 passes Wed Jun 12 20:20:18 2024 max relations containing the same ideal: 121 Wed Jun 12 20:20:47 2024 removing 7306308 relations and 5306308 ideals in 2000000 cliques Wed Jun 12 20:20:50 2024 commencing in-memory singleton removal Wed Jun 12 20:20:51 2024 begin with 138183167 relations and 117835852 unique ideals Wed Jun 12 20:20:55 2024 reduce to 137895800 relations and 112238626 ideals in 7 passes Wed Jun 12 20:20:55 2024 max relations containing the same ideal: 118 Wed Jun 12 20:21:22 2024 removing 7191512 relations and 5191512 ideals in 2000000 cliques Wed Jun 12 20:21:26 2024 commencing in-memory singleton removal Wed Jun 12 20:21:27 2024 begin with 130704288 relations and 112238626 unique ideals Wed Jun 12 20:21:30 2024 reduce to 130413630 relations and 106752663 ideals in 7 passes Wed Jun 12 20:21:30 2024 max relations containing the same ideal: 115 Wed Jun 12 20:21:55 2024 removing 7107745 relations and 5107745 ideals in 2000000 cliques Wed Jun 12 20:21:59 2024 commencing in-memory singleton removal Wed Jun 12 20:21:59 2024 begin with 123305885 relations and 106752663 unique ideals Wed Jun 12 20:22:02 2024 reduce to 123008587 relations and 101343451 ideals in 7 passes Wed Jun 12 20:22:02 2024 max relations containing the same ideal: 112 Wed Jun 12 20:22:27 2024 removing 7049573 relations and 5049573 ideals in 2000000 cliques Wed Jun 12 20:22:30 2024 commencing in-memory singleton removal Wed Jun 12 20:22:31 2024 begin with 115959014 relations and 101343451 unique ideals Wed Jun 12 20:22:34 2024 reduce to 115650382 relations and 95980725 ideals in 8 passes Wed Jun 12 20:22:34 2024 max relations containing the same ideal: 109 Wed Jun 12 20:22:57 2024 removing 7015342 relations and 5015342 ideals in 2000000 cliques Wed Jun 12 20:23:00 2024 commencing in-memory singleton removal Wed Jun 12 20:23:00 2024 begin with 108635040 relations and 95980725 unique ideals Wed Jun 12 20:23:03 2024 reduce to 108313172 relations and 90638475 ideals in 7 passes Wed Jun 12 20:23:03 2024 max relations containing the same ideal: 107 Wed Jun 12 20:23:25 2024 removing 6992909 relations and 4992909 ideals in 2000000 cliques Wed Jun 12 20:23:28 2024 commencing in-memory singleton removal Wed Jun 12 20:23:28 2024 begin with 101320263 relations and 90638475 unique ideals Wed Jun 12 20:23:31 2024 reduce to 100980665 relations and 85300336 ideals in 7 passes Wed Jun 12 20:23:31 2024 max relations containing the same ideal: 103 Wed Jun 12 20:23:55 2024 removing 6992747 relations and 4992747 ideals in 2000000 cliques Wed Jun 12 20:23:58 2024 commencing in-memory singleton removal Wed Jun 12 20:23:59 2024 begin with 93987918 relations and 85300336 unique ideals Wed Jun 12 20:24:01 2024 reduce to 93625455 relations and 79938834 ideals in 7 passes Wed Jun 12 20:24:01 2024 max relations containing the same ideal: 95 Wed Jun 12 20:24:20 2024 removing 7005558 relations and 5005558 ideals in 2000000 cliques Wed Jun 12 20:24:22 2024 commencing in-memory singleton removal Wed Jun 12 20:24:23 2024 begin with 86619897 relations and 79938834 unique ideals Wed Jun 12 20:24:25 2024 reduce to 86230941 relations and 74537049 ideals in 7 passes Wed Jun 12 20:24:25 2024 max relations containing the same ideal: 90 Wed Jun 12 20:24:43 2024 removing 7041771 relations and 5041771 ideals in 2000000 cliques Wed Jun 12 20:24:45 2024 commencing in-memory singleton removal Wed Jun 12 20:24:45 2024 begin with 79189170 relations and 74537049 unique ideals Wed Jun 12 20:24:47 2024 reduce to 78762362 relations and 69059934 ideals in 7 passes Wed Jun 12 20:24:47 2024 max relations containing the same ideal: 82 Wed Jun 12 20:25:04 2024 removing 7090475 relations and 5090475 ideals in 2000000 cliques Wed Jun 12 20:25:06 2024 commencing in-memory singleton removal Wed Jun 12 20:25:06 2024 begin with 71671887 relations and 69059934 unique ideals Wed Jun 12 20:25:08 2024 reduce to 71198109 relations and 63485524 ideals in 7 passes Wed Jun 12 20:25:08 2024 max relations containing the same ideal: 75 Wed Jun 12 20:25:24 2024 removing 7162033 relations and 5162033 ideals in 2000000 cliques Wed Jun 12 20:25:26 2024 commencing in-memory singleton removal Wed Jun 12 20:25:26 2024 begin with 64036076 relations and 63485524 unique ideals Wed Jun 12 20:25:28 2024 reduce to 63502324 relations and 57776827 ideals in 9 passes Wed Jun 12 20:25:28 2024 max relations containing the same ideal: 70 Wed Jun 12 20:25:41 2024 removing 7254773 relations and 5254773 ideals in 2000000 cliques Wed Jun 12 20:25:43 2024 commencing in-memory singleton removal Wed Jun 12 20:25:44 2024 begin with 56247551 relations and 57776827 unique ideals Wed Jun 12 20:25:45 2024 reduce to 55632938 relations and 51891086 ideals in 8 passes Wed Jun 12 20:25:45 2024 max relations containing the same ideal: 65 Wed Jun 12 20:25:57 2024 removing 6459902 relations and 4762861 ideals in 1697041 cliques Wed Jun 12 20:25:59 2024 commencing in-memory singleton removal Wed Jun 12 20:25:59 2024 begin with 49173036 relations and 51891086 unique ideals Wed Jun 12 20:26:00 2024 reduce to 48616879 relations and 46557653 ideals in 11 passes Wed Jun 12 20:26:00 2024 max relations containing the same ideal: 58 Wed Jun 12 20:26:11 2024 removing 116282 relations and 101867 ideals in 14415 cliques Wed Jun 12 20:26:12 2024 commencing in-memory singleton removal Wed Jun 12 20:26:12 2024 begin with 48500597 relations and 46557653 unique ideals Wed Jun 12 20:26:13 2024 reduce to 48500456 relations and 46455645 ideals in 4 passes Wed Jun 12 20:26:13 2024 max relations containing the same ideal: 58 Wed Jun 12 20:26:17 2024 relations with 0 large ideals: 63777 Wed Jun 12 20:26:17 2024 relations with 1 large ideals: 58156 Wed Jun 12 20:26:17 2024 relations with 2 large ideals: 590314 Wed Jun 12 20:26:17 2024 relations with 3 large ideals: 2995925 Wed Jun 12 20:26:17 2024 relations with 4 large ideals: 8064863 Wed Jun 12 20:26:17 2024 relations with 5 large ideals: 12697368 Wed Jun 12 20:26:17 2024 relations with 6 large ideals: 12298733 Wed Jun 12 20:26:17 2024 relations with 7+ large ideals: 11731320 Wed Jun 12 20:26:17 2024 commencing 2-way merge Wed Jun 12 20:26:33 2024 reduce to 30273258 relation sets and 28228446 unique ideals Wed Jun 12 20:26:33 2024 commencing full merge Wed Jun 12 20:31:36 2024 memory use: 3577.9 MB Wed Jun 12 20:31:39 2024 found 15239780 cycles, need 14966646 Wed Jun 12 20:31:43 2024 weight of 14966646 cycles is about 1347281143 (90.02/cycle) Wed Jun 12 20:31:43 2024 distribution of cycle lengths: Wed Jun 12 20:31:43 2024 1 relations: 1372483 Wed Jun 12 20:31:43 2024 2 relations: 1406748 Wed Jun 12 20:31:43 2024 3 relations: 1443988 Wed Jun 12 20:31:43 2024 4 relations: 1399102 Wed Jun 12 20:31:43 2024 5 relations: 1377379 Wed Jun 12 20:31:43 2024 6 relations: 1307179 Wed Jun 12 20:31:43 2024 7 relations: 1216253 Wed Jun 12 20:31:43 2024 8 relations: 1089489 Wed Jun 12 20:31:43 2024 9 relations: 950822 Wed Jun 12 20:31:43 2024 10+ relations: 3403203 Wed Jun 12 20:31:43 2024 heaviest cycle: 22 relations Wed Jun 12 20:31:45 2024 commencing cycle optimization Wed Jun 12 20:32:01 2024 start with 97044223 relations Wed Jun 12 20:33:40 2024 pruned 3117656 relations Wed Jun 12 20:33:40 2024 memory use: 2973.3 MB Wed Jun 12 20:33:41 2024 distribution of cycle lengths: Wed Jun 12 20:33:41 2024 1 relations: 1372483 Wed Jun 12 20:33:41 2024 2 relations: 1437083 Wed Jun 12 20:33:41 2024 3 relations: 1496311 Wed Jun 12 20:33:41 2024 4 relations: 1445542 Wed Jun 12 20:33:41 2024 5 relations: 1431223 Wed Jun 12 20:33:41 2024 6 relations: 1351443 Wed Jun 12 20:33:41 2024 7 relations: 1257998 Wed Jun 12 20:33:41 2024 8 relations: 1116570 Wed Jun 12 20:33:41 2024 9 relations: 965919 Wed Jun 12 20:33:41 2024 10+ relations: 3092074 Wed Jun 12 20:33:41 2024 heaviest cycle: 22 relations Wed Jun 12 20:34:16 2024 RelProcTime: 3054 Wed Jun 12 20:34:16 2024 Wed Jun 12 20:34:16 2024 commencing linear algebra Wed Jun 12 20:34:16 2024 using VBITS=256 Wed Jun 12 20:34:17 2024 read 14966646 cycles Wed Jun 12 20:34:31 2024 cycles contain 47288341 unique relations Wed Jun 12 20:37:58 2024 read 47288341 relations Wed Jun 12 20:38:01 2024 using 20 quadratic characters above 4294917295 Wed Jun 12 20:38:07 2024 building initial matrix Wed Jun 12 20:47:15 2024 memory use: 6258.6 MB Wed Jun 12 20:47:20 2024 read 14966646 cycles Wed Jun 12 20:47:21 2024 matrix is 14966462 x 14966646 (5535.4 MB) with weight 1602524383 (107.07/col) Wed Jun 12 20:47:21 2024 sparse part has weight 1286437943 (85.95/col) Wed Jun 12 20:49:15 2024 filtering completed in 2 passes Wed Jun 12 20:49:17 2024 matrix is 14962457 x 14962634 (5535.0 MB) with weight 1602382706 (107.09/col) Wed Jun 12 20:49:17 2024 sparse part has weight 1286380229 (85.97/col) Wed Jun 12 20:53:35 2024 matrix starts at (0, 0) Wed Jun 12 20:53:36 2024 matrix is 14962457 x 14962634 (5535.0 MB) with weight 1602382706 (107.09/col) Wed Jun 12 20:53:36 2024 sparse part has weight 1286380229 (85.97/col) Wed Jun 12 20:53:36 2024 saving the first 240 matrix rows for later Wed Jun 12 20:53:37 2024 matrix includes 256 packed rows Wed Jun 12 20:53:40 2024 matrix is 14962217 x 14962634 (5173.2 MB) with weight 1178475876 (78.76/col) Wed Jun 12 20:53:40 2024 sparse part has weight 1116725711 (74.63/col) Wed Jun 12 20:53:43 2024 using GPU 0 (NVIDIA L40S) Wed Jun 12 20:53:43 2024 selected card has CUDA arch 8.9 Wed Jun 12 20:54:53 2024 commencing Lanczos iteration Wed Jun 12 20:54:54 2024 memory use: 12287.1 MB Wed Jun 12 20:55:28 2024 linear algebra at 0.2%, ETA 4h28m Wed Jun 12 20:56:17 2024 checking every 20000 dimensions, checkpointing every 1700000 dimensions Thu Jun 13 01:23:44 2024 lanczos halted after 58623 iterations (dim = 14962217) Thu Jun 13 01:24:19 2024 recovered 37 nontrivial dependencies Thu Jun 13 01:24:20 2024 BLanczosTime: 17404 Thu Jun 13 01:24:20 2024 Thu Jun 13 01:24:20 2024 commencing square root phase Thu Jun 13 01:24:20 2024 reading relations for dependency 1 Thu Jun 13 01:24:22 2024 read 7478768 cycles Thu Jun 13 01:24:29 2024 cycles contain 23645452 unique relations Thu Jun 13 01:27:53 2024 read 23645452 relations Thu Jun 13 01:28:51 2024 multiplying 23645452 relations Thu Jun 13 01:35:33 2024 multiply complete, coefficients have about 846.27 million bits Thu Jun 13 01:35:34 2024 initial square root is modulo 39115267 Thu Jun 13 01:38:52 2024 sqrtTime: 872 Thu Jun 13 01:38:52 2024 p95 factor: 47768999261166984671044486279860717289491982571069556182002980575675211391850874594029224629433 Thu Jun 13 01:38:52 2024 p160 factor: 9769236824813191974001306766982345326074876727207164847897508377062292055589157205471176044305324659933138563409755769493211863442946818374859003902562415561311 Thu Jun 13 01:38:52 2024 elapsed time 05:55:31