Sun Aug 22 22:41:18 2021 Sun Aug 22 22:41:18 2021 Sun Aug 22 22:41:18 2021 Msieve v. 1.54 (SVN 1040M) Sun Aug 22 22:41:18 2021 random seeds: f660fcd5 407c497f Sun Aug 22 22:41:18 2021 factoring 143361127796663286356677685672090452602491087511344244220536628817969746383982883088059906989887887989001842760417915227943622841607764027451775000712655393668787744082819224023035764921381561737127358800177209573522528232611219101190425467 (240 digits) Sun Aug 22 22:41:18 2021 searching for 15-digit factors Sun Aug 22 22:41:19 2021 commencing number field sieve (240-digit input) Sun Aug 22 22:41:19 2021 R0: 10000000000000000000000000000000000000000000 Sun Aug 22 22:41:19 2021 R1: -328256967394537077627 Sun Aug 22 22:41:19 2021 A0: -10 Sun Aug 22 22:41:19 2021 A1: 0 Sun Aug 22 22:41:19 2021 A2: 0 Sun Aug 22 22:41:19 2021 A3: 0 Sun Aug 22 22:41:19 2021 A4: 0 Sun Aug 22 22:41:19 2021 A5: 0 Sun Aug 22 22:41:19 2021 A6: 3 Sun Aug 22 22:41:19 2021 skew 1.22, size 1.624e-12, alpha -0.420, combined = 1.614e-13 rroots = 2 Sun Aug 22 22:41:19 2021 Sun Aug 22 22:41:19 2021 commencing relation filtering Sun Aug 22 22:41:19 2021 setting target matrix density to 130.0 Sun Aug 22 22:41:19 2021 estimated available RAM is 32768.0 MB Sun Aug 22 22:41:19 2021 commencing duplicate removal, pass 1 Sun Aug 22 22:57:48 2021 error -15 reading relation 146826651 Sun Aug 22 23:03:39 2021 error -5 reading relation 204522601 Sun Aug 22 23:03:39 2021 error -6 reading relation 204568865 Sun Aug 22 23:03:39 2021 error -15 reading relation 204573196 Sun Aug 22 23:03:42 2021 error -15 reading relation 205153571 Sun Aug 22 23:03:46 2021 error -15 reading relation 205712702 Sun Aug 22 23:03:46 2021 error -15 reading relation 205731152 Sun Aug 22 23:04:19 2021 error -5 reading relation 211264944 Sun Aug 22 23:04:20 2021 error -1 reading relation 211324294 Sun Aug 22 23:04:20 2021 error -5 reading relation 211355078 Sun Aug 22 23:04:40 2021 skipped 422 relations with b > 2^32 Sun Aug 22 23:04:40 2021 skipped 5 relations with composite factors Sun Aug 22 23:04:40 2021 found 10059772 hash collisions in 214703672 relations Sun Aug 22 23:04:51 2021 added 1218206 free relations Sun Aug 22 23:04:51 2021 commencing duplicate removal, pass 2 Sun Aug 22 23:06:10 2021 found 0 duplicates and 215921878 unique relations Sun Aug 22 23:06:10 2021 memory use: 522.4 MB Sun Aug 22 23:06:11 2021 reading ideals above 144900096 Sun Aug 22 23:06:11 2021 commencing singleton removal, initial pass Sun Aug 22 23:21:36 2021 memory use: 5512.0 MB Sun Aug 22 23:21:37 2021 reading all ideals from disk Sun Aug 22 23:23:08 2021 memory use: 3860.4 MB Sun Aug 22 23:23:16 2021 commencing in-memory singleton removal Sun Aug 22 23:23:24 2021 begin with 215921878 relations and 167650147 unique ideals Sun Aug 22 23:24:26 2021 reduce to 158686043 relations and 105853908 ideals in 11 passes Sun Aug 22 23:24:26 2021 max relations containing the same ideal: 57 Sun Aug 22 23:24:44 2021 reading ideals above 720000 Sun Aug 22 23:24:45 2021 commencing singleton removal, initial pass Sun Aug 22 23:39:57 2021 memory use: 3012.0 MB Sun Aug 22 23:39:57 2021 reading all ideals from disk Sun Aug 22 23:42:31 2021 memory use: 6476.9 MB Sun Aug 22 23:42:45 2021 keeping 121365829 ideals with weight <= 200, target excess is 829385 Sun Aug 22 23:42:59 2021 commencing in-memory singleton removal Sun Aug 22 23:43:10 2021 begin with 158686043 relations and 121365829 unique ideals Sun Aug 22 23:44:13 2021 reduce to 158685663 relations and 121365449 ideals in 6 passes Sun Aug 22 23:44:13 2021 max relations containing the same ideal: 200 Sun Aug 22 23:45:10 2021 removing 9709389 relations and 7709389 ideals in 2000000 cliques Sun Aug 22 23:45:15 2021 commencing in-memory singleton removal Sun Aug 22 23:45:25 2021 begin with 148976274 relations and 121365449 unique ideals Sun Aug 22 23:46:33 2021 reduce to 148506080 relations and 113178233 ideals in 7 passes Sun Aug 22 23:46:33 2021 max relations containing the same ideal: 199 Sun Aug 22 23:47:26 2021 removing 7491874 relations and 5491874 ideals in 2000000 cliques Sun Aug 22 23:47:30 2021 commencing in-memory singleton removal Sun Aug 22 23:47:40 2021 begin with 141014206 relations and 113178233 unique ideals Sun Aug 22 23:48:43 2021 reduce to 140698097 relations and 107365800 ideals in 7 passes Sun Aug 22 23:48:43 2021 max relations containing the same ideal: 194 Sun Aug 22 23:49:35 2021 removing 6848075 relations and 4848075 ideals in 2000000 cliques Sun Aug 22 23:49:38 2021 commencing in-memory singleton removal Sun Aug 22 23:49:48 2021 begin with 133850022 relations and 107365800 unique ideals Sun Aug 22 23:50:48 2021 reduce to 133573077 relations and 102237010 ideals in 7 passes Sun Aug 22 23:50:48 2021 max relations containing the same ideal: 190 Sun Aug 22 23:51:37 2021 removing 6518661 relations and 4518661 ideals in 2000000 cliques Sun Aug 22 23:51:41 2021 commencing in-memory singleton removal Sun Aug 22 23:51:50 2021 begin with 127054416 relations and 102237010 unique ideals Sun Aug 22 23:52:38 2021 reduce to 126797184 relations and 97457425 ideals in 6 passes Sun Aug 22 23:52:38 2021 max relations containing the same ideal: 185 Sun Aug 22 23:53:26 2021 removing 6314897 relations and 4314897 ideals in 2000000 cliques Sun Aug 22 23:53:29 2021 commencing in-memory singleton removal Sun Aug 22 23:53:37 2021 begin with 120482287 relations and 97457425 unique ideals Sun Aug 22 23:54:23 2021 reduce to 120235498 relations and 92892073 ideals in 6 passes Sun Aug 22 23:54:23 2021 max relations containing the same ideal: 177 Sun Aug 22 23:55:08 2021 removing 6177625 relations and 4177625 ideals in 2000000 cliques Sun Aug 22 23:55:11 2021 commencing in-memory singleton removal Sun Aug 22 23:55:19 2021 begin with 114057873 relations and 92892073 unique ideals Sun Aug 22 23:56:03 2021 reduce to 113814837 relations and 88467689 ideals in 6 passes Sun Aug 22 23:56:03 2021 max relations containing the same ideal: 173 Sun Aug 22 23:56:45 2021 removing 6077398 relations and 4077398 ideals in 2000000 cliques Sun Aug 22 23:56:48 2021 commencing in-memory singleton removal Sun Aug 22 23:56:56 2021 begin with 107737439 relations and 88467689 unique ideals Sun Aug 22 23:57:36 2021 reduce to 107493299 relations and 84142144 ideals in 6 passes Sun Aug 22 23:57:36 2021 max relations containing the same ideal: 168 Sun Aug 22 23:58:16 2021 removing 6005867 relations and 4005867 ideals in 2000000 cliques Sun Aug 22 23:58:19 2021 commencing in-memory singleton removal Sun Aug 22 23:58:26 2021 begin with 101487432 relations and 84142144 unique ideals Sun Aug 22 23:59:04 2021 reduce to 101238226 relations and 79882909 ideals in 6 passes Sun Aug 22 23:59:04 2021 max relations containing the same ideal: 160 Sun Aug 22 23:59:42 2021 removing 5963224 relations and 3963224 ideals in 2000000 cliques Sun Aug 22 23:59:45 2021 commencing in-memory singleton removal Sun Aug 22 23:59:51 2021 begin with 95275002 relations and 79882909 unique ideals Mon Aug 23 00:00:28 2021 reduce to 95020550 relations and 75660786 ideals in 6 passes Mon Aug 23 00:00:28 2021 max relations containing the same ideal: 155 Mon Aug 23 00:01:04 2021 removing 5932003 relations and 3932003 ideals in 2000000 cliques Mon Aug 23 00:01:07 2021 commencing in-memory singleton removal Mon Aug 23 00:01:12 2021 begin with 89088547 relations and 75660786 unique ideals Mon Aug 23 00:01:45 2021 reduce to 88821527 relations and 71456777 ideals in 6 passes Mon Aug 23 00:01:45 2021 max relations containing the same ideal: 149 Mon Aug 23 00:02:19 2021 removing 5916478 relations and 3916478 ideals in 2000000 cliques Mon Aug 23 00:02:22 2021 commencing in-memory singleton removal Mon Aug 23 00:02:27 2021 begin with 82905049 relations and 71456777 unique ideals Mon Aug 23 00:03:03 2021 reduce to 82625627 relations and 67255125 ideals in 7 passes Mon Aug 23 00:03:03 2021 max relations containing the same ideal: 139 Mon Aug 23 00:03:35 2021 removing 5917587 relations and 3917587 ideals in 2000000 cliques Mon Aug 23 00:03:37 2021 commencing in-memory singleton removal Mon Aug 23 00:03:42 2021 begin with 76708040 relations and 67255125 unique ideals Mon Aug 23 00:04:10 2021 reduce to 76409860 relations and 63032936 ideals in 6 passes Mon Aug 23 00:04:10 2021 max relations containing the same ideal: 132 Mon Aug 23 00:04:40 2021 removing 5933718 relations and 3933718 ideals in 2000000 cliques Mon Aug 23 00:04:42 2021 commencing in-memory singleton removal Mon Aug 23 00:04:47 2021 begin with 70476142 relations and 63032936 unique ideals Mon Aug 23 00:05:17 2021 reduce to 70154478 relations and 58770180 ideals in 7 passes Mon Aug 23 00:05:17 2021 max relations containing the same ideal: 126 Mon Aug 23 00:05:44 2021 removing 5960456 relations and 3960456 ideals in 2000000 cliques Mon Aug 23 00:05:46 2021 commencing in-memory singleton removal Mon Aug 23 00:05:50 2021 begin with 64194022 relations and 58770180 unique ideals Mon Aug 23 00:06:14 2021 reduce to 63842838 relations and 54450022 ideals in 6 passes Mon Aug 23 00:06:14 2021 max relations containing the same ideal: 119 Mon Aug 23 00:06:38 2021 removing 6003860 relations and 4003860 ideals in 2000000 cliques Mon Aug 23 00:06:40 2021 commencing in-memory singleton removal Mon Aug 23 00:06:44 2021 begin with 57838978 relations and 54450022 unique ideals Mon Aug 23 00:07:04 2021 reduce to 57449348 relations and 50046222 ideals in 6 passes Mon Aug 23 00:07:04 2021 max relations containing the same ideal: 110 Mon Aug 23 00:07:27 2021 removing 6061871 relations and 4061871 ideals in 2000000 cliques Mon Aug 23 00:07:29 2021 commencing in-memory singleton removal Mon Aug 23 00:07:32 2021 begin with 51387477 relations and 50046222 unique ideals Mon Aug 23 00:07:53 2021 reduce to 50949107 relations and 45533048 ideals in 7 passes Mon Aug 23 00:07:53 2021 max relations containing the same ideal: 103 Mon Aug 23 00:08:13 2021 removing 6137107 relations and 4137107 ideals in 2000000 cliques Mon Aug 23 00:08:15 2021 commencing in-memory singleton removal Mon Aug 23 00:08:18 2021 begin with 44812000 relations and 45533048 unique ideals Mon Aug 23 00:08:38 2021 reduce to 44307944 relations and 40874937 ideals in 8 passes Mon Aug 23 00:08:38 2021 max relations containing the same ideal: 94 Mon Aug 23 00:08:56 2021 removing 6225744 relations and 4225744 ideals in 2000000 cliques Mon Aug 23 00:08:58 2021 commencing in-memory singleton removal Mon Aug 23 00:09:00 2021 begin with 38082200 relations and 40874937 unique ideals Mon Aug 23 00:09:15 2021 reduce to 37483627 relations and 36027983 ideals in 7 passes Mon Aug 23 00:09:15 2021 max relations containing the same ideal: 83 Mon Aug 23 00:09:30 2021 removing 2022037 relations and 1528480 ideals in 493557 cliques Mon Aug 23 00:09:31 2021 commencing in-memory singleton removal Mon Aug 23 00:09:34 2021 begin with 35461590 relations and 36027983 unique ideals Mon Aug 23 00:09:46 2021 reduce to 35381361 relations and 34418359 ideals in 6 passes Mon Aug 23 00:09:46 2021 max relations containing the same ideal: 79 Mon Aug 23 00:10:03 2021 relations with 0 large ideals: 31333 Mon Aug 23 00:10:03 2021 relations with 1 large ideals: 10569 Mon Aug 23 00:10:03 2021 relations with 2 large ideals: 130833 Mon Aug 23 00:10:03 2021 relations with 3 large ideals: 872332 Mon Aug 23 00:10:03 2021 relations with 4 large ideals: 3160969 Mon Aug 23 00:10:03 2021 relations with 5 large ideals: 6855580 Mon Aug 23 00:10:03 2021 relations with 6 large ideals: 9316651 Mon Aug 23 00:10:03 2021 relations with 7+ large ideals: 15003094 Mon Aug 23 00:10:03 2021 commencing 2-way merge Mon Aug 23 00:10:23 2021 reduce to 23677217 relation sets and 22714215 unique ideals Mon Aug 23 00:10:23 2021 commencing full merge Mon Aug 23 00:18:31 2021 memory use: 3204.2 MB Mon Aug 23 00:18:35 2021 found 10660606 cycles, need 10622415 Mon Aug 23 00:18:35 2021 weight of 10622415 cycles is about 1381310778 (130.04/cycle) Mon Aug 23 00:18:35 2021 distribution of cycle lengths: Mon Aug 23 00:18:35 2021 1 relations: 339025 Mon Aug 23 00:18:35 2021 2 relations: 557600 Mon Aug 23 00:18:35 2021 3 relations: 685896 Mon Aug 23 00:18:35 2021 4 relations: 726576 Mon Aug 23 00:18:35 2021 5 relations: 761679 Mon Aug 23 00:18:35 2021 6 relations: 764107 Mon Aug 23 00:18:35 2021 7 relations: 756357 Mon Aug 23 00:18:35 2021 8 relations: 736785 Mon Aug 23 00:18:35 2021 9 relations: 701948 Mon Aug 23 00:18:35 2021 10+ relations: 4592442 Mon Aug 23 00:18:35 2021 heaviest cycle: 28 relations Mon Aug 23 00:18:38 2021 commencing cycle optimization Mon Aug 23 00:18:56 2021 start with 99196909 relations Mon Aug 23 00:22:43 2021 pruned 5263612 relations Mon Aug 23 00:22:43 2021 memory use: 2493.3 MB Mon Aug 23 00:22:43 2021 distribution of cycle lengths: Mon Aug 23 00:22:43 2021 1 relations: 339025 Mon Aug 23 00:22:43 2021 2 relations: 572391 Mon Aug 23 00:22:43 2021 3 relations: 716499 Mon Aug 23 00:22:43 2021 4 relations: 760110 Mon Aug 23 00:22:43 2021 5 relations: 805393 Mon Aug 23 00:22:43 2021 6 relations: 807446 Mon Aug 23 00:22:43 2021 7 relations: 804431 Mon Aug 23 00:22:43 2021 8 relations: 780745 Mon Aug 23 00:22:43 2021 9 relations: 742987 Mon Aug 23 00:22:43 2021 10+ relations: 4293388 Mon Aug 23 00:22:43 2021 heaviest cycle: 28 relations Mon Aug 23 00:22:59 2021 RelProcTime: 6100 Mon Aug 23 00:22:59 2021 Mon Aug 23 00:22:59 2021 commencing linear algebra Mon Aug 23 00:23:01 2021 read 10622415 cycles Mon Aug 23 00:23:24 2021 cycles contain 34936798 unique relations Mon Aug 23 00:30:07 2021 read 34936798 relations Mon Aug 23 00:31:29 2021 using 20 quadratic characters above 4294917295 Mon Aug 23 00:33:35 2021 building initial matrix Mon Aug 23 00:40:01 2021 memory use: 4749.9 MB Mon Aug 23 00:42:12 2021 read 10622415 cycles Mon Aug 23 00:42:13 2021 matrix is 10622238 x 10622415 (5308.4 MB) with weight 1540781381 (145.05/col) Mon Aug 23 00:42:13 2021 sparse part has weight 1274723703 (120.00/col) Mon Aug 23 00:44:05 2021 filtering completed in 2 passes Mon Aug 23 00:44:07 2021 matrix is 10622145 x 10622322 (5308.4 MB) with weight 1540777868 (145.05/col) Mon Aug 23 00:44:07 2021 sparse part has weight 1274722575 (120.00/col) Mon Aug 23 00:46:35 2021 matrix starts at (0, 0) Mon Aug 23 00:46:36 2021 matrix is 10622145 x 10622322 (5308.4 MB) with weight 1540777868 (145.05/col) Mon Aug 23 00:46:36 2021 sparse part has weight 1274722575 (120.00/col) Mon Aug 23 00:46:36 2021 saving the first 48 matrix rows for later Mon Aug 23 00:46:37 2021 matrix includes 64 packed rows Mon Aug 23 00:46:38 2021 matrix is 10622097 x 10622322 (5086.9 MB) with weight 1322295275 (124.48/col) Mon Aug 23 00:46:38 2021 sparse part has weight 1227266406 (115.54/col) Mon Aug 23 00:46:38 2021 using block size 8192 and superblock size 2162688 for processor cache size 22528 kB Mon Aug 23 00:47:19 2021 commencing Lanczos iteration (16 threads) Mon Aug 23 00:47:19 2021 memory use: 4850.1 MB Mon Aug 23 00:47:32 2021 linear algebra at 0.0%, ETA 23h14m Mon Aug 23 00:47:36 2021 checkpointing every 460000 dimensions Tue Aug 24 00:23:48 2021 lanczos halted after 167986 iterations (dim = 10622093) Tue Aug 24 00:23:58 2021 recovered 34 nontrivial dependencies Tue Aug 24 00:24:07 2021 BLanczosTime: 86468 Tue Aug 24 00:24:07 2021 Tue Aug 24 00:24:07 2021 commencing square root phase Tue Aug 24 00:24:07 2021 handling dependencies 1 to 64 Tue Aug 24 00:24:07 2021 reading relations for dependency 1 Tue Aug 24 00:24:17 2021 read 5311392 cycles Tue Aug 24 00:24:27 2021 cycles contain 17468300 unique relations Tue Aug 24 00:33:38 2021 read 17468300 relations Tue Aug 24 00:34:50 2021 multiplying 17468300 relations Tue Aug 24 00:44:29 2021 multiply complete, coefficients have about 482.81 million bits Tue Aug 24 00:44:30 2021 initial square root is modulo 460308403 Tue Aug 24 00:57:35 2021 GCD is 1, no factor found Tue Aug 24 00:57:35 2021 reading relations for dependency 2 Tue Aug 24 00:57:46 2021 read 5314232 cycles Tue Aug 24 00:57:57 2021 cycles contain 17476386 unique relations Tue Aug 24 01:07:07 2021 read 17476386 relations Tue Aug 24 01:08:22 2021 multiplying 17476386 relations Tue Aug 24 01:19:56 2021 multiply complete, coefficients have about 483.03 million bits Tue Aug 24 01:19:57 2021 initial square root is modulo 464524831 Tue Aug 24 01:32:19 2021 GCD is 1, no factor found Tue Aug 24 01:32:19 2021 reading relations for dependency 3 Tue Aug 24 01:32:30 2021 read 5311740 cycles Tue Aug 24 01:32:41 2021 cycles contain 17468650 unique relations Tue Aug 24 01:41:51 2021 read 17468650 relations Tue Aug 24 01:43:06 2021 multiplying 17468650 relations Tue Aug 24 01:54:16 2021 multiply complete, coefficients have about 482.81 million bits Tue Aug 24 01:54:17 2021 initial square root is modulo 460483399 Tue Aug 24 02:08:30 2021 GCD is N, no factor found Tue Aug 24 02:08:30 2021 reading relations for dependency 4 Tue Aug 24 02:08:42 2021 read 5309477 cycles Tue Aug 24 02:08:52 2021 cycles contain 17465550 unique relations Tue Aug 24 02:18:03 2021 read 17465550 relations Tue Aug 24 02:19:17 2021 multiplying 17465550 relations Tue Aug 24 02:30:11 2021 multiply complete, coefficients have about 482.73 million bits Tue Aug 24 02:30:13 2021 initial square root is modulo 458836471 Tue Aug 24 02:44:44 2021 sqrtTime: 8437 Tue Aug 24 02:44:44 2021 p107 factor: 12903223717239310701599417516919708176943342363241303565526878670887031182547617953116289247055152318787487 Tue Aug 24 02:44:44 2021 p134 factor: 11110489203184636017448260224130538465813953019364089977080845313645694826483496940193187766934222759418392248064734555080521170085541 Tue Aug 24 02:44:44 2021 elapsed time 28:03:26