Sun Oct 24 02:28:15 2021 Sun Oct 24 02:28:15 2021 Sun Oct 24 02:28:15 2021 Msieve v. 1.54 (SVN unknown) Sun Oct 24 02:28:15 2021 random seeds: 7e6fb0c4 26f4ad1a Sun Oct 24 02:28:15 2021 factoring 29759454857169299795879593551918424525261725798488912415679262371430460183308993394645021962156376205312958066316005099631371071371906972730950369191530268497 (158 digits) Sun Oct 24 02:28:15 2021 no P-1/P+1/ECM available, skipping Sun Oct 24 02:28:15 2021 commencing number field sieve (158-digit input) Sun Oct 24 02:28:15 2021 R0: -3145164014042083182177919149021 Sun Oct 24 02:28:15 2021 R1: 8145762348607937 Sun Oct 24 02:28:15 2021 A0: -18013694136734272876206750595541315680 Sun Oct 24 02:28:15 2021 A1: 13418915270663973373819515626324 Sun Oct 24 02:28:15 2021 A2: 30856004061738719056210258 Sun Oct 24 02:28:15 2021 A3: 3990606291852695029 Sun Oct 24 02:28:15 2021 A4: -2365431942774 Sun Oct 24 02:28:15 2021 A5: 96696 Sun Oct 24 02:28:15 2021 skew 3651763.68, size 2.409e-15, alpha -6.142, combined = 1.899e-12 rroots = 5 Sun Oct 24 02:28:15 2021 Sun Oct 24 02:28:15 2021 commencing relation filtering Sun Oct 24 02:28:15 2021 setting target matrix density to 120.0 Sun Oct 24 02:28:15 2021 estimated available RAM is 515600.8 MB Sun Oct 24 02:28:15 2021 commencing duplicate removal, pass 1 Sun Oct 24 02:40:30 2021 skipped 26 relations with composite factors Sun Oct 24 02:40:30 2021 found 24974921 hash collisions in 137182010 relations Sun Oct 24 02:40:48 2021 added 121795 free relations Sun Oct 24 02:40:48 2021 commencing duplicate removal, pass 2 Sun Oct 24 02:42:40 2021 found 22856181 duplicates and 114447624 unique relations Sun Oct 24 02:42:40 2021 memory use: 660.8 MB Sun Oct 24 02:42:40 2021 reading ideals above 720000 Sun Oct 24 02:42:40 2021 commencing singleton removal, initial pass Sun Oct 24 02:53:12 2021 memory use: 2756.0 MB Sun Oct 24 02:53:12 2021 reading all ideals from disk Sun Oct 24 02:53:12 2021 memory use: 4244.3 MB Sun Oct 24 02:53:16 2021 keeping 92883817 ideals with weight <= 200, target excess is 601858 Sun Oct 24 02:53:21 2021 commencing in-memory singleton removal Sun Oct 24 02:53:24 2021 begin with 114447624 relations and 92883817 unique ideals Sun Oct 24 02:53:55 2021 reduce to 83979675 relations and 59971441 ideals in 11 passes Sun Oct 24 02:53:55 2021 max relations containing the same ideal: 173 Sun Oct 24 02:54:12 2021 removing 7695794 relations and 5695794 ideals in 2000000 cliques Sun Oct 24 02:54:14 2021 commencing in-memory singleton removal Sun Oct 24 02:54:16 2021 begin with 76283881 relations and 59971441 unique ideals Sun Oct 24 02:54:33 2021 reduce to 75723021 relations and 53698115 ideals in 7 passes Sun Oct 24 02:54:33 2021 max relations containing the same ideal: 166 Sun Oct 24 02:54:48 2021 removing 6141490 relations and 4141490 ideals in 2000000 cliques Sun Oct 24 02:54:50 2021 commencing in-memory singleton removal Sun Oct 24 02:54:52 2021 begin with 69581531 relations and 53698115 unique ideals Sun Oct 24 02:55:07 2021 reduce to 69201398 relations and 49166796 ideals in 7 passes Sun Oct 24 02:55:07 2021 max relations containing the same ideal: 155 Sun Oct 24 02:55:21 2021 removing 5735973 relations and 3735973 ideals in 2000000 cliques Sun Oct 24 02:55:23 2021 commencing in-memory singleton removal Sun Oct 24 02:55:24 2021 begin with 63465425 relations and 49166796 unique ideals Sun Oct 24 02:55:36 2021 reduce to 63135011 relations and 45091511 ideals in 6 passes Sun Oct 24 02:55:36 2021 max relations containing the same ideal: 146 Sun Oct 24 02:55:49 2021 removing 5521809 relations and 3521809 ideals in 2000000 cliques Sun Oct 24 02:55:51 2021 commencing in-memory singleton removal Sun Oct 24 02:55:52 2021 begin with 57613202 relations and 45091511 unique ideals Sun Oct 24 02:56:05 2021 reduce to 57300644 relations and 41248405 ideals in 7 passes Sun Oct 24 02:56:05 2021 max relations containing the same ideal: 139 Sun Oct 24 02:56:17 2021 removing 5383957 relations and 3383957 ideals in 2000000 cliques Sun Oct 24 02:56:18 2021 commencing in-memory singleton removal Sun Oct 24 02:56:20 2021 begin with 51916687 relations and 41248405 unique ideals Sun Oct 24 02:56:31 2021 reduce to 51610697 relations and 37549239 ideals in 7 passes Sun Oct 24 02:56:31 2021 max relations containing the same ideal: 127 Sun Oct 24 02:56:42 2021 removing 5293899 relations and 3293899 ideals in 2000000 cliques Sun Oct 24 02:56:43 2021 commencing in-memory singleton removal Sun Oct 24 02:56:44 2021 begin with 46316798 relations and 37549239 unique ideals Sun Oct 24 02:56:53 2021 reduce to 46004506 relations and 33932778 ideals in 6 passes Sun Oct 24 02:56:53 2021 max relations containing the same ideal: 120 Sun Oct 24 02:57:03 2021 removing 5225756 relations and 3225756 ideals in 2000000 cliques Sun Oct 24 02:57:04 2021 commencing in-memory singleton removal Sun Oct 24 02:57:05 2021 begin with 40778750 relations and 33932778 unique ideals Sun Oct 24 02:57:13 2021 reduce to 40453307 relations and 30369676 ideals in 6 passes Sun Oct 24 02:57:13 2021 max relations containing the same ideal: 110 Sun Oct 24 02:57:22 2021 removing 5181622 relations and 3181622 ideals in 2000000 cliques Sun Oct 24 02:57:23 2021 commencing in-memory singleton removal Sun Oct 24 02:57:24 2021 begin with 35271685 relations and 30369676 unique ideals Sun Oct 24 02:57:30 2021 reduce to 34918747 relations and 26821042 ideals in 6 passes Sun Oct 24 02:57:30 2021 max relations containing the same ideal: 102 Sun Oct 24 02:57:38 2021 removing 5152921 relations and 3152921 ideals in 2000000 cliques Sun Oct 24 02:57:39 2021 commencing in-memory singleton removal Sun Oct 24 02:57:40 2021 begin with 29765826 relations and 26821042 unique ideals Sun Oct 24 02:57:45 2021 reduce to 29373439 relations and 23257853 ideals in 6 passes Sun Oct 24 02:57:45 2021 max relations containing the same ideal: 88 Sun Oct 24 02:57:52 2021 removing 5136395 relations and 3136395 ideals in 2000000 cliques Sun Oct 24 02:57:53 2021 commencing in-memory singleton removal Sun Oct 24 02:57:53 2021 begin with 24237044 relations and 23257853 unique ideals Sun Oct 24 02:57:58 2021 reduce to 23781988 relations and 19641820 ideals in 6 passes Sun Oct 24 02:57:58 2021 max relations containing the same ideal: 78 Sun Oct 24 02:58:03 2021 removing 5124282 relations and 3124282 ideals in 2000000 cliques Sun Oct 24 02:58:04 2021 commencing in-memory singleton removal Sun Oct 24 02:58:05 2021 begin with 18657706 relations and 19641820 unique ideals Sun Oct 24 02:58:09 2021 reduce to 18102229 relations and 15925228 ideals in 7 passes Sun Oct 24 02:58:09 2021 max relations containing the same ideal: 66 Sun Oct 24 02:58:13 2021 removing 3941010 relations and 2462165 ideals in 1478845 cliques Sun Oct 24 02:58:14 2021 commencing in-memory singleton removal Sun Oct 24 02:58:14 2021 begin with 14161219 relations and 15925228 unique ideals Sun Oct 24 02:58:18 2021 reduce to 13647331 relations and 12913555 ideals in 9 passes Sun Oct 24 02:58:18 2021 max relations containing the same ideal: 55 Sun Oct 24 02:58:21 2021 removing 186924 relations and 151304 ideals in 35620 cliques Sun Oct 24 02:58:22 2021 commencing in-memory singleton removal Sun Oct 24 02:58:22 2021 begin with 13460407 relations and 12913555 unique ideals Sun Oct 24 02:58:24 2021 reduce to 13458093 relations and 12759926 ideals in 5 passes Sun Oct 24 02:58:24 2021 max relations containing the same ideal: 54 Sun Oct 24 02:58:25 2021 relations with 0 large ideals: 1884 Sun Oct 24 02:58:25 2021 relations with 1 large ideals: 19444 Sun Oct 24 02:58:25 2021 relations with 2 large ideals: 226194 Sun Oct 24 02:58:25 2021 relations with 3 large ideals: 1081780 Sun Oct 24 02:58:25 2021 relations with 4 large ideals: 2648470 Sun Oct 24 02:58:25 2021 relations with 5 large ideals: 3731353 Sun Oct 24 02:58:25 2021 relations with 6 large ideals: 3252404 Sun Oct 24 02:58:25 2021 relations with 7+ large ideals: 2496564 Sun Oct 24 02:58:25 2021 commencing 2-way merge Sun Oct 24 02:58:29 2021 reduce to 9296951 relation sets and 8598784 unique ideals Sun Oct 24 02:58:29 2021 commencing full merge Sun Oct 24 03:00:17 2021 memory use: 1064.8 MB Sun Oct 24 03:00:18 2021 found 4160983 cycles, need 4098984 Sun Oct 24 03:00:19 2021 weight of 4098984 cycles is about 492440806 (120.14/cycle) Sun Oct 24 03:00:19 2021 distribution of cycle lengths: Sun Oct 24 03:00:19 2021 1 relations: 89654 Sun Oct 24 03:00:19 2021 2 relations: 208283 Sun Oct 24 03:00:19 2021 3 relations: 277669 Sun Oct 24 03:00:19 2021 4 relations: 308015 Sun Oct 24 03:00:19 2021 5 relations: 335947 Sun Oct 24 03:00:19 2021 6 relations: 340512 Sun Oct 24 03:00:19 2021 7 relations: 333431 Sun Oct 24 03:00:19 2021 8 relations: 317050 Sun Oct 24 03:00:19 2021 9 relations: 292195 Sun Oct 24 03:00:19 2021 10+ relations: 1596228 Sun Oct 24 03:00:19 2021 heaviest cycle: 27 relations Sun Oct 24 03:00:20 2021 commencing cycle optimization Sun Oct 24 03:00:25 2021 start with 36102501 relations Sun Oct 24 03:01:14 2021 pruned 2024764 relations Sun Oct 24 03:01:14 2021 memory use: 926.7 MB Sun Oct 24 03:01:14 2021 distribution of cycle lengths: Sun Oct 24 03:01:14 2021 1 relations: 89654 Sun Oct 24 03:01:14 2021 2 relations: 215416 Sun Oct 24 03:01:14 2021 3 relations: 292739 Sun Oct 24 03:01:14 2021 4 relations: 325641 Sun Oct 24 03:01:14 2021 5 relations: 359364 Sun Oct 24 03:01:14 2021 6 relations: 364070 Sun Oct 24 03:01:14 2021 7 relations: 357588 Sun Oct 24 03:01:14 2021 8 relations: 336797 Sun Oct 24 03:01:14 2021 9 relations: 308340 Sun Oct 24 03:01:14 2021 10+ relations: 1449375 Sun Oct 24 03:01:14 2021 heaviest cycle: 26 relations Sun Oct 24 03:01:18 2021 RelProcTime: 1983 Sun Oct 24 03:01:18 2021 Sun Oct 24 03:01:18 2021 commencing linear algebra Sun Oct 24 03:01:18 2021 using VBITS=384 Sun Oct 24 03:01:18 2021 read 4098984 cycles Sun Oct 24 03:01:23 2021 cycles contain 13142909 unique relations Sun Oct 24 03:03:24 2021 read 13142909 relations Sun Oct 24 03:03:37 2021 using 20 quadratic characters above 4294917295 Sun Oct 24 03:04:14 2021 building initial matrix Sun Oct 24 03:06:00 2021 memory use: 1806.2 MB Sun Oct 24 03:06:01 2021 read 4098984 cycles Sun Oct 24 03:06:02 2021 matrix is 4098806 x 4098984 (1910.7 MB) with weight 581417846 (141.84/col) Sun Oct 24 03:06:02 2021 sparse part has weight 451679627 (110.19/col) Sun Oct 24 03:06:27 2021 filtering completed in 2 passes Sun Oct 24 03:06:27 2021 matrix is 4098591 x 4098769 (1910.6 MB) with weight 581405365 (141.85/col) Sun Oct 24 03:06:27 2021 sparse part has weight 451674351 (110.20/col) Sun Oct 24 03:06:33 2021 matrix starts at (0, 0) Sun Oct 24 03:06:34 2021 matrix is 4098591 x 4098769 (1910.6 MB) with weight 581405365 (141.85/col) Sun Oct 24 03:06:34 2021 sparse part has weight 451674351 (110.20/col) Sun Oct 24 03:06:34 2021 saving the first 368 matrix rows for later Sun Oct 24 03:06:34 2021 matrix includes 384 packed rows Sun Oct 24 03:06:36 2021 matrix is 4098223 x 4098769 (1725.9 MB) with weight 395853976 (96.58/col) Sun Oct 24 03:06:36 2021 sparse part has weight 370449308 (90.38/col) Sun Oct 24 03:06:36 2021 using GPU 1 (Tesla V100-PCIE-32GB) Sun Oct 24 03:06:36 2021 selected card has CUDA arch 7.0 Sun Oct 24 03:06:49 2021 commencing Lanczos iteration Sun Oct 24 03:06:50 2021 memory use: 4358.6 MB Sun Oct 24 03:06:51 2021 linear algebra at 0.1%, ETA 0h29m Sun Oct 24 03:06:52 2021 checkpointing every 7590000 dimensions Sun Oct 24 03:43:16 2021 lanczos halted after 10695 iterations (dim = 4098221) Sun Oct 24 03:43:37 2021 recovered 30 nontrivial dependencies Sun Oct 24 03:43:37 2021 BLanczosTime: 2539 Sun Oct 24 03:43:37 2021 Sun Oct 24 03:43:37 2021 commencing square root phase Sun Oct 24 03:43:37 2021 handling dependencies 1 to 64 Sun Oct 24 03:43:37 2021 reading relations for dependency 1 Sun Oct 24 03:43:38 2021 read 2046503 cycles Sun Oct 24 03:43:40 2021 cycles contain 6566524 unique relations Sun Oct 24 03:45:21 2021 read 6566524 relations Sun Oct 24 03:45:39 2021 multiplying 6566524 relations Sun Oct 24 03:49:43 2021 multiply complete, coefficients have about 351.21 million bits Sun Oct 24 03:49:45 2021 initial square root is modulo 2004313 Sun Oct 24 03:54:35 2021 sqrtTime: 658 Sun Oct 24 03:54:35 2021 p76 factor: 1143410147205980911657320193712394427833472871298993228642518904253101264929 Sun Oct 24 03:54:35 2021 p83 factor: 26026929120656342406909167593460892151198503187793168895126155837961106868060786993 Sun Oct 24 03:54:35 2021 elapsed time 01:26:20