Sun Nov 6 07:19:36 2022 Sun Nov 6 07:19:36 2022 Sun Nov 6 07:19:36 2022 Msieve v. 1.53 (SVN unknown) Sun Nov 6 07:19:36 2022 random seeds: d4371570 0bea7aab Sun Nov 6 07:19:36 2022 factoring 12096980331014496365358182069248344407210906921839390227013966648712357094547696045695604955467833909506760837671461664264663900767533640785434239523619928258751981844935984857142920892712973595366530144581895316404463716741157813 (230 digits) Sun Nov 6 07:19:38 2022 searching for 15-digit factors Sun Nov 6 07:19:39 2022 commencing number field sieve (230-digit input) Sun Nov 6 07:19:39 2022 R0: 88124787089723195184393736687912818113311201 Sun Nov 6 07:19:39 2022 R1: -20282409603651670423947251286016 Sun Nov 6 07:19:39 2022 A0: 16 Sun Nov 6 07:19:39 2022 A1: 0 Sun Nov 6 07:19:39 2022 A2: 0 Sun Nov 6 07:19:39 2022 A3: 0 Sun Nov 6 07:19:39 2022 A4: 0 Sun Nov 6 07:19:39 2022 A5: 0 Sun Nov 6 07:19:39 2022 A6: 49 Sun Nov 6 07:19:39 2022 skew 0.83, size 4.561e-13, alpha -0.331, combined = 6.462e-14 rroots = 0 Sun Nov 6 07:19:39 2022 Sun Nov 6 07:19:39 2022 commencing relation filtering Sun Nov 6 07:19:39 2022 setting target matrix density to 120.0 Sun Nov 6 07:19:39 2022 estimated available RAM is 32721.3 MB Sun Nov 6 07:19:39 2022 commencing duplicate removal, pass 1 Sun Nov 6 07:23:24 2022 error -1 reading relation 16557789 Sun Nov 6 07:26:38 2022 error -9 reading relation 30796404 Sun Nov 6 07:26:40 2022 error -9 reading relation 30942455 Sun Nov 6 09:02:54 2022 error -1 reading relation 453127323 Sun Nov 6 09:03:08 2022 error -9 reading relation 454198628 Sun Nov 6 09:03:08 2022 error -9 reading relation 454201550 Sun Nov 6 09:03:08 2022 error -15 reading relation 454202117 Sun Nov 6 09:03:09 2022 error -15 reading relation 454258768 Sun Nov 6 09:03:10 2022 error -1 reading relation 454279403 Sun Nov 6 09:03:26 2022 skipped 1923 relations with b > 2^32 Sun Nov 6 09:03:26 2022 skipped 115 relations with composite factors Sun Nov 6 09:03:26 2022 found 99926962 hash collisions in 455457261 relations Sun Nov 6 09:03:55 2022 added 1218659 free relations Sun Nov 6 09:03:55 2022 commencing duplicate removal, pass 2 Sun Nov 6 09:12:35 2022 found 92988699 duplicates and 363687221 unique relations Sun Nov 6 09:12:35 2022 memory use: 2387.0 MB Sun Nov 6 09:12:35 2022 reading ideals above 189988864 Sun Nov 6 09:12:35 2022 commencing singleton removal, initial pass Sun Nov 6 10:13:49 2022 memory use: 6024.0 MB Sun Nov 6 10:13:49 2022 reading all ideals from disk Sun Nov 6 10:14:37 2022 memory use: 6818.7 MB Sun Nov 6 10:14:56 2022 commencing in-memory singleton removal Sun Nov 6 10:15:14 2022 begin with 363687221 relations and 318482841 unique ideals Sun Nov 6 10:18:21 2022 reduce to 229801940 relations and 170391188 ideals in 14 passes Sun Nov 6 10:18:21 2022 max relations containing the same ideal: 32 Sun Nov 6 10:18:44 2022 reading ideals above 720000 Sun Nov 6 10:18:45 2022 commencing singleton removal, initial pass Sun Nov 6 11:07:31 2022 memory use: 5512.0 MB Sun Nov 6 11:07:31 2022 reading all ideals from disk Sun Nov 6 11:08:54 2022 memory use: 9587.6 MB Sun Nov 6 11:09:31 2022 keeping 190318368 ideals with weight <= 200, target excess is 1179520 Sun Nov 6 11:10:06 2022 commencing in-memory singleton removal Sun Nov 6 11:10:31 2022 begin with 229801940 relations and 190318368 unique ideals Sun Nov 6 11:12:33 2022 reduce to 229801576 relations and 190318004 ideals in 5 passes Sun Nov 6 11:12:33 2022 max relations containing the same ideal: 200 Sun Nov 6 11:14:35 2022 removing 13860319 relations and 11860319 ideals in 2000000 cliques Sun Nov 6 11:14:40 2022 commencing in-memory singleton removal Sun Nov 6 11:15:05 2022 begin with 215941257 relations and 190318004 unique ideals Sun Nov 6 11:18:15 2022 reduce to 215276692 relations and 177784952 ideals in 8 passes Sun Nov 6 11:18:15 2022 max relations containing the same ideal: 199 Sun Nov 6 11:20:08 2022 removing 10404232 relations and 8404232 ideals in 2000000 cliques Sun Nov 6 11:20:13 2022 commencing in-memory singleton removal Sun Nov 6 11:20:34 2022 begin with 204872460 relations and 177784952 unique ideals Sun Nov 6 11:23:11 2022 reduce to 204454136 relations and 168958020 ideals in 7 passes Sun Nov 6 11:23:11 2022 max relations containing the same ideal: 194 Sun Nov 6 11:24:59 2022 removing 9323989 relations and 7323989 ideals in 2000000 cliques Sun Nov 6 11:25:03 2022 commencing in-memory singleton removal Sun Nov 6 11:25:23 2022 begin with 195130147 relations and 168958020 unique ideals Sun Nov 6 11:28:32 2022 reduce to 194774316 relations and 161274712 ideals in 9 passes Sun Nov 6 11:28:32 2022 max relations containing the same ideal: 190 Sun Nov 6 11:30:15 2022 removing 8741868 relations and 6741868 ideals in 2000000 cliques Sun Nov 6 11:30:20 2022 commencing in-memory singleton removal Sun Nov 6 11:30:39 2022 begin with 186032448 relations and 161274712 unique ideals Sun Nov 6 11:33:18 2022 reduce to 185702295 relations and 154199333 ideals in 8 passes Sun Nov 6 11:33:18 2022 max relations containing the same ideal: 185 Sun Nov 6 11:34:57 2022 removing 8367669 relations and 6367669 ideals in 2000000 cliques Sun Nov 6 11:35:01 2022 commencing in-memory singleton removal Sun Nov 6 11:35:19 2022 begin with 177334626 relations and 154199333 unique ideals Sun Nov 6 11:38:08 2022 reduce to 177019464 relations and 147513367 ideals in 9 passes Sun Nov 6 11:38:08 2022 max relations containing the same ideal: 180 Sun Nov 6 11:39:42 2022 removing 8101709 relations and 6101709 ideals in 2000000 cliques Sun Nov 6 11:39:46 2022 commencing in-memory singleton removal Sun Nov 6 11:40:05 2022 begin with 168917755 relations and 147513367 unique ideals Sun Nov 6 11:42:11 2022 reduce to 168608644 relations and 141099321 ideals in 7 passes Sun Nov 6 11:42:11 2022 max relations containing the same ideal: 175 Sun Nov 6 11:43:40 2022 removing 7913662 relations and 5913662 ideals in 2000000 cliques Sun Nov 6 11:43:44 2022 commencing in-memory singleton removal Sun Nov 6 11:44:00 2022 begin with 160694982 relations and 141099321 unique ideals Sun Nov 6 11:45:59 2022 reduce to 160387741 relations and 134874991 ideals in 7 passes Sun Nov 6 11:45:59 2022 max relations containing the same ideal: 168 Sun Nov 6 11:47:24 2022 removing 7772184 relations and 5772184 ideals in 2000000 cliques Sun Nov 6 11:47:28 2022 commencing in-memory singleton removal Sun Nov 6 11:47:44 2022 begin with 152615557 relations and 134874991 unique ideals Sun Nov 6 11:49:36 2022 reduce to 152306590 relations and 128790298 ideals in 7 passes Sun Nov 6 11:49:36 2022 max relations containing the same ideal: 165 Sun Nov 6 11:50:57 2022 removing 7672018 relations and 5672018 ideals in 2000000 cliques Sun Nov 6 11:51:01 2022 commencing in-memory singleton removal Sun Nov 6 11:51:16 2022 begin with 144634572 relations and 128790298 unique ideals Sun Nov 6 11:53:00 2022 reduce to 144319331 relations and 122799271 ideals in 7 passes Sun Nov 6 11:53:00 2022 max relations containing the same ideal: 159 Sun Nov 6 11:54:24 2022 removing 7596785 relations and 5596785 ideals in 2000000 cliques Sun Nov 6 11:54:27 2022 commencing in-memory singleton removal Sun Nov 6 11:54:41 2022 begin with 136722546 relations and 122799271 unique ideals Sun Nov 6 11:56:33 2022 reduce to 136400989 relations and 116876855 ideals in 8 passes Sun Nov 6 11:56:33 2022 max relations containing the same ideal: 154 Sun Nov 6 11:57:46 2022 removing 7550705 relations and 5550705 ideals in 2000000 cliques Sun Nov 6 11:57:50 2022 commencing in-memory singleton removal Sun Nov 6 11:58:03 2022 begin with 128850284 relations and 116876855 unique ideals Sun Nov 6 11:59:35 2022 reduce to 128515656 relations and 110987131 ideals in 7 passes Sun Nov 6 11:59:35 2022 max relations containing the same ideal: 147 Sun Nov 6 12:00:44 2022 removing 7519174 relations and 5519174 ideals in 2000000 cliques Sun Nov 6 12:00:47 2022 commencing in-memory singleton removal Sun Nov 6 12:00:59 2022 begin with 120996482 relations and 110987131 unique ideals Sun Nov 6 12:02:25 2022 reduce to 120647062 relations and 105113743 ideals in 7 passes Sun Nov 6 12:02:25 2022 max relations containing the same ideal: 143 Sun Nov 6 12:03:31 2022 removing 7514670 relations and 5514670 ideals in 2000000 cliques Sun Nov 6 12:03:34 2022 commencing in-memory singleton removal Sun Nov 6 12:03:45 2022 begin with 113132392 relations and 105113743 unique ideals Sun Nov 6 12:05:16 2022 reduce to 112762910 relations and 99224146 ideals in 8 passes Sun Nov 6 12:05:16 2022 max relations containing the same ideal: 139 Sun Nov 6 12:06:17 2022 removing 7518173 relations and 5518173 ideals in 2000000 cliques Sun Nov 6 12:06:20 2022 commencing in-memory singleton removal Sun Nov 6 12:06:30 2022 begin with 105244737 relations and 99224146 unique ideals Sun Nov 6 12:07:45 2022 reduce to 104851676 relations and 93306716 ideals in 7 passes Sun Nov 6 12:07:45 2022 max relations containing the same ideal: 134 Sun Nov 6 12:08:41 2022 removing 7547480 relations and 5547480 ideals in 2000000 cliques Sun Nov 6 12:08:44 2022 commencing in-memory singleton removal Sun Nov 6 12:08:54 2022 begin with 97304196 relations and 93306716 unique ideals Sun Nov 6 12:10:01 2022 reduce to 96880060 relations and 87328110 ideals in 7 passes Sun Nov 6 12:10:01 2022 max relations containing the same ideal: 121 Sun Nov 6 12:10:55 2022 removing 7587122 relations and 5587122 ideals in 2000000 cliques Sun Nov 6 12:10:58 2022 commencing in-memory singleton removal Sun Nov 6 12:11:06 2022 begin with 89292938 relations and 87328110 unique ideals Sun Nov 6 12:12:16 2022 reduce to 88831458 relations and 81271354 ideals in 8 passes Sun Nov 6 12:12:16 2022 max relations containing the same ideal: 115 Sun Nov 6 12:13:05 2022 removing 7650880 relations and 5650880 ideals in 2000000 cliques Sun Nov 6 12:13:08 2022 commencing in-memory singleton removal Sun Nov 6 12:13:15 2022 begin with 81180578 relations and 81271354 unique ideals Sun Nov 6 12:14:19 2022 reduce to 80666730 relations and 75096798 ideals in 8 passes Sun Nov 6 12:14:19 2022 max relations containing the same ideal: 105 Sun Nov 6 12:15:04 2022 removing 7740738 relations and 5740738 ideals in 2000000 cliques Sun Nov 6 12:15:07 2022 commencing in-memory singleton removal Sun Nov 6 12:15:14 2022 begin with 72925992 relations and 75096798 unique ideals Sun Nov 6 12:16:11 2022 reduce to 72347519 relations and 68765434 ideals in 8 passes Sun Nov 6 12:16:11 2022 max relations containing the same ideal: 99 Sun Nov 6 12:16:53 2022 removing 7849502 relations and 5849502 ideals in 2000000 cliques Sun Nov 6 12:16:56 2022 commencing in-memory singleton removal Sun Nov 6 12:17:02 2022 begin with 64498017 relations and 68765434 unique ideals Sun Nov 6 12:17:52 2022 reduce to 63827167 relations and 62229525 ideals in 8 passes Sun Nov 6 12:17:52 2022 max relations containing the same ideal: 93 Sun Nov 6 12:18:28 2022 removing 1373033 relations and 1143635 ideals in 229398 cliques Sun Nov 6 12:18:29 2022 commencing in-memory singleton removal Sun Nov 6 12:18:34 2022 begin with 62454134 relations and 62229525 unique ideals Sun Nov 6 12:19:10 2022 reduce to 62434281 relations and 61065963 ideals in 6 passes Sun Nov 6 12:19:10 2022 max relations containing the same ideal: 93 Sun Nov 6 12:19:25 2022 relations with 0 large ideals: 44724 Sun Nov 6 12:19:25 2022 relations with 1 large ideals: 16044 Sun Nov 6 12:19:25 2022 relations with 2 large ideals: 204077 Sun Nov 6 12:19:25 2022 relations with 3 large ideals: 1401407 Sun Nov 6 12:19:25 2022 relations with 4 large ideals: 5234982 Sun Nov 6 12:19:25 2022 relations with 5 large ideals: 11707985 Sun Nov 6 12:19:25 2022 relations with 6 large ideals: 16414335 Sun Nov 6 12:19:25 2022 relations with 7+ large ideals: 27410727 Sun Nov 6 12:19:25 2022 commencing 2-way merge Sun Nov 6 12:20:12 2022 reduce to 39123476 relation sets and 37755158 unique ideals Sun Nov 6 12:20:12 2022 commencing full merge Sun Nov 6 12:40:56 2022 memory use: 5148.8 MB Sun Nov 6 12:41:01 2022 found 17666019 cycles, need 17605358 Sun Nov 6 12:41:03 2022 weight of 17605358 cycles is about 2113050263 (120.02/cycle) Sun Nov 6 12:41:03 2022 distribution of cycle lengths: Sun Nov 6 12:41:03 2022 1 relations: 1124275 Sun Nov 6 12:41:03 2022 2 relations: 1224687 Sun Nov 6 12:41:03 2022 3 relations: 1272787 Sun Nov 6 12:41:03 2022 4 relations: 1249240 Sun Nov 6 12:41:03 2022 5 relations: 1246326 Sun Nov 6 12:41:03 2022 6 relations: 1204858 Sun Nov 6 12:41:03 2022 7 relations: 1174999 Sun Nov 6 12:41:03 2022 8 relations: 1118098 Sun Nov 6 12:41:03 2022 9 relations: 1060281 Sun Nov 6 12:41:03 2022 10+ relations: 6929807 Sun Nov 6 12:41:03 2022 heaviest cycle: 28 relations Sun Nov 6 12:41:07 2022 commencing cycle optimization Sun Nov 6 12:41:44 2022 start with 153505593 relations Sun Nov 6 12:50:20 2022 pruned 6501360 relations Sun Nov 6 12:50:21 2022 memory use: 4146.7 MB Sun Nov 6 12:50:21 2022 distribution of cycle lengths: Sun Nov 6 12:50:21 2022 1 relations: 1124275 Sun Nov 6 12:50:21 2022 2 relations: 1251615 Sun Nov 6 12:50:21 2022 3 relations: 1320900 Sun Nov 6 12:50:21 2022 4 relations: 1295339 Sun Nov 6 12:50:21 2022 5 relations: 1300096 Sun Nov 6 12:50:21 2022 6 relations: 1256631 Sun Nov 6 12:50:21 2022 7 relations: 1228695 Sun Nov 6 12:50:21 2022 8 relations: 1166766 Sun Nov 6 12:50:21 2022 9 relations: 1104051 Sun Nov 6 12:50:21 2022 10+ relations: 6556990 Sun Nov 6 12:50:21 2022 heaviest cycle: 28 relations Sun Nov 6 12:51:27 2022 RelProcTime: 19908 Sun Nov 6 12:51:27 2022 Sun Nov 6 12:51:27 2022 commencing linear algebra Sun Nov 6 12:51:30 2022 read 17605358 cycles Sun Nov 6 12:52:16 2022 cycles contain 61661669 unique relations Sun Nov 6 13:03:31 2022 read 61661669 relations Sun Nov 6 13:06:20 2022 using 20 quadratic characters above 4294917295 Sun Nov 6 13:10:38 2022 building initial matrix Sun Nov 6 13:24:55 2022 memory use: 7761.9 MB Sun Nov 6 13:25:16 2022 read 17605358 cycles Sun Nov 6 13:25:22 2022 matrix is 17605181 x 17605358 (8285.1 MB) with weight 2388940903 (135.69/col) Sun Nov 6 13:25:22 2022 sparse part has weight 1978217317 (112.36/col) Sun Nov 6 13:30:21 2022 filtering completed in 2 passes Sun Nov 6 13:30:27 2022 matrix is 17604722 x 17604899 (8285.0 MB) with weight 2388924482 (135.70/col) Sun Nov 6 13:30:27 2022 sparse part has weight 1978212073 (112.37/col) Sun Nov 6 13:32:19 2022 matrix starts at (0, 0) Sun Nov 6 13:32:25 2022 matrix is 17604722 x 17604899 (8285.0 MB) with weight 2388924482 (135.70/col) Sun Nov 6 13:32:25 2022 sparse part has weight 1978212073 (112.37/col) Sun Nov 6 13:32:25 2022 saving the first 48 matrix rows for later Sun Nov 6 13:32:31 2022 matrix includes 64 packed rows Sun Nov 6 13:32:35 2022 matrix is 17604674 x 17604899 (7975.1 MB) with weight 2061026332 (117.07/col) Sun Nov 6 13:32:35 2022 sparse part has weight 1914572313 (108.75/col) Sun Nov 6 13:32:35 2022 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Sun Nov 6 13:34:58 2022 commencing Lanczos iteration (6 threads) Sun Nov 6 13:34:58 2022 memory use: 6888.8 MB Sun Nov 6 13:36:54 2022 linear algebra at 0.0%, ETA 357h 5m Sun Nov 6 13:37:31 2022 checkpointing every 50000 dimensions Mon Nov 21 06:44:40 2022 lanczos halted after 278406 iterations (dim = 17604673) Mon Nov 21 06:45:40 2022 recovered 40 nontrivial dependencies Mon Nov 21 06:46:12 2022 BLanczosTime: 1274085 Mon Nov 21 06:46:12 2022 Mon Nov 21 06:46:12 2022 commencing square root phase Mon Nov 21 06:46:12 2022 handling dependencies 1 to 64 Mon Nov 21 06:46:12 2022 reading relations for dependency 1 Mon Nov 21 06:46:16 2022 read 8800999 cycles Mon Nov 21 06:46:37 2022 cycles contain 30832164 unique relations Mon Nov 21 06:54:42 2022 read 30832164 relations Mon Nov 21 06:57:46 2022 multiplying 30832164 relations Mon Nov 21 07:26:54 2022 multiply complete, coefficients have about 974.76 million bits Mon Nov 21 07:27:01 2022 initial square root is modulo 555996823 Mon Nov 21 08:00:42 2022 GCD is 1, no factor found Mon Nov 21 08:00:42 2022 reading relations for dependency 2 Mon Nov 21 08:01:19 2022 read 8800039 cycles Mon Nov 21 08:01:40 2022 cycles contain 30828732 unique relations Mon Nov 21 08:09:51 2022 read 30828732 relations Mon Nov 21 08:12:55 2022 multiplying 30828732 relations Mon Nov 21 08:42:00 2022 multiply complete, coefficients have about 974.65 million bits Mon Nov 21 08:42:07 2022 initial square root is modulo 554726323 Mon Nov 21 09:16:20 2022 GCD is N, no factor found Mon Nov 21 09:16:20 2022 reading relations for dependency 3 Mon Nov 21 09:16:57 2022 read 8800948 cycles Mon Nov 21 09:17:18 2022 cycles contain 30820354 unique relations Mon Nov 21 09:25:27 2022 read 30820354 relations Mon Nov 21 09:28:29 2022 multiplying 30820354 relations Mon Nov 21 09:57:36 2022 multiply complete, coefficients have about 974.39 million bits Mon Nov 21 09:57:43 2022 initial square root is modulo 551755279 Mon Nov 21 10:31:52 2022 sqrtTime: 13540 Mon Nov 21 10:31:52 2022 p84 factor: 199510973552580756685529281454258754740589614855635527459321856285401564300191932561 Mon Nov 21 10:31:52 2022 p146 factor: 60633157743708563734520229204664929145971152168037392740020860826336075580097048832959324420248462732152433600000079505015653250612926335407215333 Mon Nov 21 10:31:52 2022 elapsed time 363:12:16