Wed Apr 19 12:05:04 2023 Msieve v. 1.54 (SVN 03e8738) Wed Apr 19 12:05:04 2023 random seeds: a0da59f1 1d74c4ad Wed Apr 19 12:05:04 2023 Using 16 OpenMP threads Wed Apr 19 12:05:04 2023 factoring 3287327037916935863647597734323585349452002673957957515525105088121247326779966452461265376895477602519407530567107203843554698322169887848852672209128643474450925594490615251814084508779096853560373482990458395960596437832713765553014341 (238 digits) Wed Apr 19 12:05:05 2023 no P-1/P+1/ECM available, skipping Wed Apr 19 12:05:05 2023 commencing number field sieve (238-digit input) Wed Apr 19 12:05:05 2023 R0: 3856030721241783658322324308231996655930 Wed Apr 19 12:05:05 2023 R1: -62096946150690725077 Wed Apr 19 12:05:05 2023 A0: -1 Wed Apr 19 12:05:05 2023 A1: 3 Wed Apr 19 12:05:05 2023 A2: 6 Wed Apr 19 12:05:05 2023 A3: -4 Wed Apr 19 12:05:05 2023 A4: -5 Wed Apr 19 12:05:05 2023 A5: 1 Wed Apr 19 12:05:05 2023 A6: 1 Wed Apr 19 12:05:05 2023 skew 1.00, size 1.103e-11, alpha 3.126, combined = 6.699e-13 rroots = 6 Wed Apr 19 12:05:05 2023 Wed Apr 19 12:05:05 2023 commencing relation filtering Wed Apr 19 12:05:05 2023 setting target matrix density to 110.0 Wed Apr 19 12:05:05 2023 estimated available RAM is 64238.6 MB Wed Apr 19 12:05:05 2023 commencing duplicate removal, pass 1 Wed Apr 19 12:06:45 2023 skipped 27 relations with b > 2^32 Wed Apr 19 12:06:45 2023 found 4662633 hash collisions in 144692923 relations Wed Apr 19 12:06:49 2023 added 2438358 free relations Wed Apr 19 12:06:49 2023 commencing duplicate removal, pass 2 Wed Apr 19 12:07:12 2023 found 0 duplicates and 147131281 unique relations Wed Apr 19 12:07:12 2023 memory use: 405.2 MB Wed Apr 19 12:07:12 2023 reading ideals above 720000 Wed Apr 19 12:07:12 2023 commencing singleton removal, initial pass Wed Apr 19 12:11:29 2023 memory use: 3012.0 MB Wed Apr 19 12:11:29 2023 reading all ideals from disk Wed Apr 19 12:11:30 2023 memory use: 6814.2 MB Wed Apr 19 12:11:35 2023 keeping 122813943 ideals with weight <= 200, target excess is 727001 Wed Apr 19 12:11:43 2023 commencing in-memory singleton removal Wed Apr 19 12:11:45 2023 begin with 147131281 relations and 122813943 unique ideals Wed Apr 19 12:11:58 2023 reduce to 109893031 relations and 83395806 ideals in 11 passes Wed Apr 19 12:11:58 2023 max relations containing the same ideal: 175 Wed Apr 19 12:12:15 2023 removing 8659968 relations and 6659968 ideals in 2000000 cliques Wed Apr 19 12:12:18 2023 commencing in-memory singleton removal Wed Apr 19 12:12:19 2023 begin with 101233063 relations and 83395806 unique ideals Wed Apr 19 12:12:25 2023 reduce to 100688278 relations and 76178289 ideals in 7 passes Wed Apr 19 12:12:25 2023 max relations containing the same ideal: 169 Wed Apr 19 12:12:42 2023 removing 6827557 relations and 4827557 ideals in 2000000 cliques Wed Apr 19 12:12:44 2023 commencing in-memory singleton removal Wed Apr 19 12:12:45 2023 begin with 93860721 relations and 76178289 unique ideals Wed Apr 19 12:12:51 2023 reduce to 93485207 relations and 70967524 ideals in 7 passes Wed Apr 19 12:12:51 2023 max relations containing the same ideal: 160 Wed Apr 19 12:13:06 2023 removing 6328219 relations and 4328219 ideals in 2000000 cliques Wed Apr 19 12:13:08 2023 commencing in-memory singleton removal Wed Apr 19 12:13:09 2023 begin with 87156988 relations and 70967524 unique ideals Wed Apr 19 12:13:14 2023 reduce to 86823452 relations and 66298781 ideals in 6 passes Wed Apr 19 12:13:14 2023 max relations containing the same ideal: 151 Wed Apr 19 12:13:28 2023 removing 6074715 relations and 4074715 ideals in 2000000 cliques Wed Apr 19 12:13:30 2023 commencing in-memory singleton removal Wed Apr 19 12:13:31 2023 begin with 80748737 relations and 66298781 unique ideals Wed Apr 19 12:13:36 2023 reduce to 80430566 relations and 61899269 ideals in 7 passes Wed Apr 19 12:13:36 2023 max relations containing the same ideal: 144 Wed Apr 19 12:13:49 2023 removing 5925474 relations and 3925474 ideals in 2000000 cliques Wed Apr 19 12:13:51 2023 commencing in-memory singleton removal Wed Apr 19 12:13:52 2023 begin with 74505092 relations and 61899269 unique ideals Wed Apr 19 12:13:56 2023 reduce to 74189388 relations and 57650978 ideals in 7 passes Wed Apr 19 12:13:56 2023 max relations containing the same ideal: 141 Wed Apr 19 12:14:09 2023 removing 5822849 relations and 3822849 ideals in 2000000 cliques Wed Apr 19 12:14:10 2023 commencing in-memory singleton removal Wed Apr 19 12:14:11 2023 begin with 68366539 relations and 57650978 unique ideals Wed Apr 19 12:14:15 2023 reduce to 68041956 relations and 53495739 ideals in 7 passes Wed Apr 19 12:14:15 2023 max relations containing the same ideal: 132 Wed Apr 19 12:14:27 2023 removing 5762518 relations and 3762518 ideals in 2000000 cliques Wed Apr 19 12:14:28 2023 commencing in-memory singleton removal Wed Apr 19 12:14:29 2023 begin with 62279438 relations and 53495739 unique ideals Wed Apr 19 12:14:32 2023 reduce to 61938898 relations and 49383825 ideals in 6 passes Wed Apr 19 12:14:32 2023 max relations containing the same ideal: 122 Wed Apr 19 12:14:43 2023 removing 5732081 relations and 3732081 ideals in 2000000 cliques Wed Apr 19 12:14:44 2023 commencing in-memory singleton removal Wed Apr 19 12:14:45 2023 begin with 56206817 relations and 49383825 unique ideals Wed Apr 19 12:14:48 2023 reduce to 55844318 relations and 45278945 ideals in 7 passes Wed Apr 19 12:14:48 2023 max relations containing the same ideal: 116 Wed Apr 19 12:14:58 2023 removing 5717642 relations and 3717642 ideals in 2000000 cliques Wed Apr 19 12:14:59 2023 commencing in-memory singleton removal Wed Apr 19 12:15:00 2023 begin with 50126676 relations and 45278945 unique ideals Wed Apr 19 12:15:03 2023 reduce to 49731136 relations and 41153382 ideals in 8 passes Wed Apr 19 12:15:03 2023 max relations containing the same ideal: 110 Wed Apr 19 12:15:12 2023 removing 5726615 relations and 3726615 ideals in 2000000 cliques Wed Apr 19 12:15:14 2023 commencing in-memory singleton removal Wed Apr 19 12:15:14 2023 begin with 44004521 relations and 41153382 unique ideals Wed Apr 19 12:15:17 2023 reduce to 43560468 relations and 36967127 ideals in 7 passes Wed Apr 19 12:15:17 2023 max relations containing the same ideal: 101 Wed Apr 19 12:15:25 2023 removing 5755363 relations and 3755363 ideals in 2000000 cliques Wed Apr 19 12:15:26 2023 commencing in-memory singleton removal Wed Apr 19 12:15:26 2023 begin with 37805105 relations and 36967127 unique ideals Wed Apr 19 12:15:28 2023 reduce to 37295935 relations and 32682389 ideals in 7 passes Wed Apr 19 12:15:28 2023 max relations containing the same ideal: 92 Wed Apr 19 12:15:35 2023 removing 5802242 relations and 3802242 ideals in 2000000 cliques Wed Apr 19 12:15:37 2023 commencing in-memory singleton removal Wed Apr 19 12:15:37 2023 begin with 31493693 relations and 32682389 unique ideals Wed Apr 19 12:15:39 2023 reduce to 30884049 relations and 28242730 ideals in 9 passes Wed Apr 19 12:15:39 2023 max relations containing the same ideal: 82 Wed Apr 19 12:15:45 2023 removing 5375437 relations and 3577440 ideals in 1797997 cliques Wed Apr 19 12:15:46 2023 commencing in-memory singleton removal Wed Apr 19 12:15:47 2023 begin with 25508612 relations and 28242730 unique ideals Wed Apr 19 12:15:48 2023 reduce to 24844537 relations and 23967099 ideals in 8 passes Wed Apr 19 12:15:48 2023 max relations containing the same ideal: 63 Wed Apr 19 12:15:53 2023 removing 207940 relations and 173824 ideals in 34116 cliques Wed Apr 19 12:15:53 2023 commencing in-memory singleton removal Wed Apr 19 12:15:54 2023 begin with 24636597 relations and 23967099 unique ideals Wed Apr 19 12:15:55 2023 reduce to 24635081 relations and 23791756 ideals in 5 passes Wed Apr 19 12:15:55 2023 max relations containing the same ideal: 63 Wed Apr 19 12:15:57 2023 relations with 0 large ideals: 55761 Wed Apr 19 12:15:57 2023 relations with 1 large ideals: 16637 Wed Apr 19 12:15:57 2023 relations with 2 large ideals: 193949 Wed Apr 19 12:15:57 2023 relations with 3 large ideals: 1088482 Wed Apr 19 12:15:57 2023 relations with 4 large ideals: 3273544 Wed Apr 19 12:15:57 2023 relations with 5 large ideals: 5815487 Wed Apr 19 12:15:57 2023 relations with 6 large ideals: 6417864 Wed Apr 19 12:15:57 2023 relations with 7+ large ideals: 7773357 Wed Apr 19 12:15:57 2023 commencing 2-way merge Wed Apr 19 12:16:04 2023 reduce to 16676165 relation sets and 15832840 unique ideals Wed Apr 19 12:16:04 2023 commencing full merge Wed Apr 19 12:19:55 2023 memory use: 2134.2 MB Wed Apr 19 12:19:56 2023 found 7658656 cycles, need 7607040 Wed Apr 19 12:19:57 2023 weight of 7607040 cycles is about 837137928 (110.05/cycle) Wed Apr 19 12:19:57 2023 distribution of cycle lengths: Wed Apr 19 12:19:57 2023 1 relations: 360223 Wed Apr 19 12:19:57 2023 2 relations: 480405 Wed Apr 19 12:19:57 2023 3 relations: 561760 Wed Apr 19 12:19:57 2023 4 relations: 581614 Wed Apr 19 12:19:57 2023 5 relations: 597094 Wed Apr 19 12:19:57 2023 6 relations: 589687 Wed Apr 19 12:19:57 2023 7 relations: 573350 Wed Apr 19 12:19:57 2023 8 relations: 538448 Wed Apr 19 12:19:57 2023 9 relations: 498159 Wed Apr 19 12:19:57 2023 10+ relations: 2826300 Wed Apr 19 12:19:57 2023 heaviest cycle: 28 relations Wed Apr 19 12:19:59 2023 commencing cycle optimization Wed Apr 19 12:20:08 2023 start with 64894194 relations Wed Apr 19 12:21:35 2023 pruned 3137032 relations Wed Apr 19 12:21:35 2023 memory use: 1688.5 MB Wed Apr 19 12:21:35 2023 distribution of cycle lengths: Wed Apr 19 12:21:35 2023 1 relations: 360223 Wed Apr 19 12:21:36 2023 2 relations: 491444 Wed Apr 19 12:21:36 2023 3 relations: 585693 Wed Apr 19 12:21:36 2023 4 relations: 606978 Wed Apr 19 12:21:36 2023 5 relations: 628798 Wed Apr 19 12:21:36 2023 6 relations: 621268 Wed Apr 19 12:21:36 2023 7 relations: 606025 Wed Apr 19 12:21:36 2023 8 relations: 565532 Wed Apr 19 12:21:36 2023 9 relations: 522119 Wed Apr 19 12:21:36 2023 10+ relations: 2618960 Wed Apr 19 12:21:36 2023 heaviest cycle: 28 relations Wed Apr 19 12:21:43 2023 RelProcTime: 998 Wed Apr 19 12:21:43 2023 Wed Apr 19 12:21:43 2023 commencing linear algebra Wed Apr 19 12:21:43 2023 using VBITS=256 Wed Apr 19 12:21:44 2023 read 7607040 cycles Wed Apr 19 12:21:52 2023 cycles contain 24208307 unique relations Wed Apr 19 12:22:07 2023 read 24208307 relations Wed Apr 19 12:22:10 2023 using 20 quadratic characters above 4294917295 Wed Apr 19 12:22:14 2023 building initial matrix Wed Apr 19 12:24:51 2023 memory use: 2967.1 MB Wed Apr 19 12:24:52 2023 read 7607040 cycles Wed Apr 19 12:24:53 2023 matrix is 7606861 x 7607040 (3272.2 MB) with weight 927477279 (121.92/col) Wed Apr 19 12:24:53 2023 sparse part has weight 781721473 (102.76/col) Wed Apr 19 12:25:34 2023 filtering completed in 2 passes Wed Apr 19 12:25:35 2023 matrix is 7606428 x 7606592 (3272.2 MB) with weight 927462283 (121.93/col) Wed Apr 19 12:25:35 2023 sparse part has weight 781715072 (102.77/col) Wed Apr 19 12:25:45 2023 matrix starts at (0, 0) Wed Apr 19 12:25:45 2023 matrix is 7606428 x 7606592 (3272.2 MB) with weight 927462283 (121.93/col) Wed Apr 19 12:25:45 2023 sparse part has weight 781715072 (102.77/col) Wed Apr 19 12:25:45 2023 saving the first 240 matrix rows for later Wed Apr 19 12:25:46 2023 matrix includes 256 packed rows Wed Apr 19 12:25:48 2023 matrix is 7606188 x 7606592 (3029.1 MB) with weight 708942068 (93.20/col) Wed Apr 19 12:25:48 2023 sparse part has weight 672353269 (88.39/col) Wed Apr 19 12:25:48 2023 using GPU 0 (NVIDIA GeForce RTX 3090 Ti) Wed Apr 19 12:25:48 2023 selected card has CUDA arch 8.6 Wed Apr 19 12:26:13 2023 commencing Lanczos iteration Wed Apr 19 12:26:13 2023 memory use: 7044.8 MB Wed Apr 19 12:26:35 2023 linear algebra at 0.4%, ETA 1h30m Wed Apr 19 12:27:08 2023 checking every 80000 dimensions, checkpointing every 5040000 dimensions Wed Apr 19 13:55:24 2023 lanczos halted after 29801 iterations (dim = 7606187) Wed Apr 19 13:56:02 2023 recovered 33 nontrivial dependencies Wed Apr 19 13:56:03 2023 BLanczosTime: 5660 Wed Apr 19 13:56:03 2023 Wed Apr 19 13:56:03 2023 commencing square root phase Wed Apr 19 13:56:03 2023 handling dependencies 1 to 64 Wed Apr 19 13:56:03 2023 reading relations for dependency 1 Wed Apr 19 13:56:19 2023 read 3805504 cycles Wed Apr 19 13:56:26 2023 cycles contain 12110382 unique relations Wed Apr 19 13:56:58 2023 read 12110382 relations Wed Apr 19 13:57:42 2023 multiplying 12110382 relations Wed Apr 19 14:00:40 2023 multiply complete, coefficients have about 298.20 million bits Wed Apr 19 14:00:41 2023 initial square root is modulo 224239 Wed Apr 19 14:01:56 2023 GCD is 1, no factor found Wed Apr 19 14:01:56 2023 reading relations for dependency 2 Wed Apr 19 14:01:57 2023 read 3804546 cycles Wed Apr 19 14:02:01 2023 cycles contain 12105182 unique relations Wed Apr 19 14:02:11 2023 read 12105182 relations Wed Apr 19 14:02:39 2023 multiplying 12105182 relations Wed Apr 19 14:04:24 2023 multiply complete, coefficients have about 298.07 million bits Wed Apr 19 14:04:25 2023 initial square root is modulo 223009 Wed Apr 19 14:05:29 2023 sqrtTime: 566 Wed Apr 19 14:05:29 2023 p102 factor: 141762028404405231196077147685222986145899254828609697303055382817925339760100217028342343423810868699 Wed Apr 19 14:05:29 2023 p137 factor: 23189051926790733820314370613618679666041536333627596222250876206617226932309995167965923762991876450391705981465444788295582320061668959 Wed Apr 19 14:05:29 2023 elapsed time 02:00:25