Sun Aug 29 07:01:30 2021 Sun Aug 29 07:01:30 2021 Sun Aug 29 07:01:30 2021 Msieve v. 1.52 (SVN unknown) Sun Aug 29 07:01:30 2021 random seeds: b4ce57f0 690601b7 Sun Aug 29 07:01:30 2021 factoring 82250003332263466754419577108316682420935840299146784188819536679769963455136548082739421524183607154293841320924886837660276184390229810590967318056232535088124655697774307281430630637310572618031481556921570070203701786720845721147804531009 (242 digits) Sun Aug 29 07:01:31 2021 no P-1/P+1/ECM available, skipping Sun Aug 29 07:01:31 2021 commencing number field sieve (242-digit input) Sun Aug 29 07:01:31 2021 R0: 4336808689942017736029811203479766845703125 Sun Aug 29 07:01:31 2021 R1: -127173474825648610542883299603 Sun Aug 29 07:01:31 2021 A0: 9 Sun Aug 29 07:01:31 2021 A1: 0 Sun Aug 29 07:01:31 2021 A2: 0 Sun Aug 29 07:01:31 2021 A3: 0 Sun Aug 29 07:01:31 2021 A4: 0 Sun Aug 29 07:01:31 2021 A5: 0 Sun Aug 29 07:01:31 2021 A6: 25 Sun Aug 29 07:01:31 2021 skew 0.84, size 8.820e-013, alpha 1.005, combined = 1.075e-013 rroots = 0 Sun Aug 29 07:01:31 2021 Sun Aug 29 07:01:31 2021 commencing relation filtering Sun Aug 29 07:01:31 2021 setting target matrix density to 122.0 Sun Aug 29 07:01:31 2021 estimated available RAM is 16316.6 MB Sun Aug 29 07:01:31 2021 commencing duplicate removal, pass 1 Sun Aug 29 07:01:42 2021 error -15 reading relation 1114453 Sun Aug 29 07:01:43 2021 error -15 reading relation 1217372 Sun Aug 29 07:01:43 2021 error -15 reading relation 1264440 Sun Aug 29 07:01:43 2021 error -15 reading relation 1286601 Sun Aug 29 07:01:43 2021 error -9 reading relation 1294560 Sun Aug 29 07:01:44 2021 error -15 reading relation 1388028 Sun Aug 29 07:01:47 2021 error -15 reading relation 1718936 Sun Aug 29 07:40:39 2021 error -15 reading relation 263148369 Sun Aug 29 07:40:39 2021 error -9 reading relation 263162994 Sun Aug 29 07:40:39 2021 error -9 reading relation 263173312 Sun Aug 29 07:40:41 2021 error -1 reading relation 263368684 Sun Aug 29 07:40:41 2021 error -15 reading relation 263396142 Sun Aug 29 07:40:42 2021 error -9 reading relation 263513631 Sun Aug 29 07:40:43 2021 error -15 reading relation 263527093 Sun Aug 29 07:40:43 2021 error -5 reading relation 263527094 Sun Aug 29 07:40:43 2021 error -1 reading relation 263537746 Sun Aug 29 07:40:45 2021 error -9 reading relation 263813272 Sun Aug 29 07:40:47 2021 error -15 reading relation 263969060 Sun Aug 29 07:40:51 2021 error -1 reading relation 264531026 Sun Aug 29 07:40:51 2021 error -9 reading relation 264531559 Sun Aug 29 07:40:52 2021 error -9 reading relation 264532613 Sun Aug 29 07:40:53 2021 error -9 reading relation 264747197 Sun Aug 29 07:40:55 2021 error -9 reading relation 264878701 Sun Aug 29 07:40:56 2021 error -15 reading relation 265058802 Sun Aug 29 07:40:56 2021 error -15 reading relation 265061288 Sun Aug 29 07:40:57 2021 error -15 reading relation 265165079 Sun Aug 29 07:41:00 2021 error -1 reading relation 265454781 Sun Aug 29 07:41:04 2021 skipped 1027 relations with b > 2^32 Sun Aug 29 07:41:04 2021 found 55785453 hash collisions in 265933621 relations Sun Aug 29 07:41:30 2021 added 1218375 free relations Sun Aug 29 07:41:30 2021 commencing duplicate removal, pass 2 Sun Aug 29 07:48:43 2021 found 56905608 duplicates and 210246388 unique relations Sun Aug 29 07:48:43 2021 memory use: 1449.5 MB Sun Aug 29 07:48:43 2021 reading ideals above 189988864 Sun Aug 29 07:48:43 2021 commencing singleton removal, initial pass Sun Aug 29 08:24:04 2021 memory use: 3012.0 MB Sun Aug 29 08:24:04 2021 reading all ideals from disk Sun Aug 29 08:24:49 2021 memory use: 3584.7 MB Sun Aug 29 08:24:56 2021 commencing in-memory singleton removal Sun Aug 29 08:25:03 2021 begin with 210246388 relations and 162621811 unique ideals Sun Aug 29 08:26:17 2021 reduce to 151771415 relations and 99304725 ideals in 12 passes Sun Aug 29 08:26:17 2021 max relations containing the same ideal: 35 Sun Aug 29 08:26:28 2021 reading ideals above 720000 Sun Aug 29 08:26:28 2021 commencing singleton removal, initial pass Sun Aug 29 08:58:38 2021 memory use: 3012.0 MB Sun Aug 29 08:58:39 2021 reading all ideals from disk Sun Aug 29 09:00:05 2021 memory use: 6254.3 MB Sun Aug 29 09:00:21 2021 keeping 119606945 ideals with weight <= 200, target excess is 806224 Sun Aug 29 09:00:40 2021 commencing in-memory singleton removal Sun Aug 29 09:00:53 2021 begin with 151771415 relations and 119606945 unique ideals Sun Aug 29 09:02:29 2021 reduce to 151764346 relations and 119599875 ideals in 7 passes Sun Aug 29 09:02:29 2021 max relations containing the same ideal: 200 Sun Aug 29 09:03:33 2021 removing 10125481 relations and 8125481 ideals in 2000000 cliques Sun Aug 29 09:03:37 2021 commencing in-memory singleton removal Sun Aug 29 09:03:48 2021 begin with 141638865 relations and 119599875 unique ideals Sun Aug 29 09:05:17 2021 reduce to 141101563 relations and 110927824 ideals in 7 passes Sun Aug 29 09:05:17 2021 max relations containing the same ideal: 198 Sun Aug 29 09:06:17 2021 removing 7807648 relations and 5807648 ideals in 2000000 cliques Sun Aug 29 09:06:20 2021 commencing in-memory singleton removal Sun Aug 29 09:06:31 2021 begin with 133293915 relations and 110927824 unique ideals Sun Aug 29 09:07:54 2021 reduce to 132932638 relations and 104753425 ideals in 7 passes Sun Aug 29 09:07:54 2021 max relations containing the same ideal: 192 Sun Aug 29 09:08:52 2021 removing 7125948 relations and 5125948 ideals in 2000000 cliques Sun Aug 29 09:08:54 2021 commencing in-memory singleton removal Sun Aug 29 09:09:05 2021 begin with 125806690 relations and 104753425 unique ideals Sun Aug 29 09:10:12 2021 reduce to 125490502 relations and 99306574 ideals in 6 passes Sun Aug 29 09:10:12 2021 max relations containing the same ideal: 186 Sun Aug 29 09:11:06 2021 removing 6775012 relations and 4775012 ideals in 2000000 cliques Sun Aug 29 09:11:08 2021 commencing in-memory singleton removal Sun Aug 29 09:11:18 2021 begin with 118715490 relations and 99306574 unique ideals Sun Aug 29 09:12:21 2021 reduce to 118417568 relations and 94229222 ideals in 6 passes Sun Aug 29 09:12:21 2021 max relations containing the same ideal: 180 Sun Aug 29 09:13:12 2021 removing 6564230 relations and 4564230 ideals in 2000000 cliques Sun Aug 29 09:13:15 2021 commencing in-memory singleton removal Sun Aug 29 09:13:24 2021 begin with 111853338 relations and 94229222 unique ideals Sun Aug 29 09:14:23 2021 reduce to 111565445 relations and 89372624 ideals in 6 passes Sun Aug 29 09:14:23 2021 max relations containing the same ideal: 174 Sun Aug 29 09:15:12 2021 removing 6424268 relations and 4424268 ideals in 2000000 cliques Sun Aug 29 09:15:14 2021 commencing in-memory singleton removal Sun Aug 29 09:15:23 2021 begin with 105141177 relations and 89372624 unique ideals Sun Aug 29 09:16:18 2021 reduce to 104855841 relations and 84658397 ideals in 6 passes Sun Aug 29 09:16:18 2021 max relations containing the same ideal: 168 Sun Aug 29 09:17:04 2021 removing 6323863 relations and 4323863 ideals in 2000000 cliques Sun Aug 29 09:17:06 2021 commencing in-memory singleton removal Sun Aug 29 09:17:14 2021 begin with 98531978 relations and 84658397 unique ideals Sun Aug 29 09:18:14 2021 reduce to 98244167 relations and 80041827 ideals in 7 passes Sun Aug 29 09:18:14 2021 max relations containing the same ideal: 160 Sun Aug 29 09:18:57 2021 removing 6260350 relations and 4260350 ideals in 2000000 cliques Sun Aug 29 09:18:59 2021 commencing in-memory singleton removal Sun Aug 29 09:19:07 2021 begin with 91983817 relations and 80041827 unique ideals Sun Aug 29 09:19:54 2021 reduce to 91688864 relations and 75481227 ideals in 6 passes Sun Aug 29 09:19:54 2021 max relations containing the same ideal: 153 Sun Aug 29 09:20:35 2021 removing 6213386 relations and 4213386 ideals in 2000000 cliques Sun Aug 29 09:20:37 2021 commencing in-memory singleton removal Sun Aug 29 09:20:44 2021 begin with 85475478 relations and 75481227 unique ideals Sun Aug 29 09:21:35 2021 reduce to 85169892 relations and 70956513 ideals in 7 passes Sun Aug 29 09:21:35 2021 max relations containing the same ideal: 147 Sun Aug 29 09:22:13 2021 removing 6191145 relations and 4191145 ideals in 2000000 cliques Sun Aug 29 09:22:15 2021 commencing in-memory singleton removal Sun Aug 29 09:22:22 2021 begin with 78978747 relations and 70956513 unique ideals Sun Aug 29 09:23:09 2021 reduce to 78657741 relations and 66437695 ideals in 7 passes Sun Aug 29 09:23:09 2021 max relations containing the same ideal: 140 Sun Aug 29 09:23:45 2021 removing 6181576 relations and 4181576 ideals in 2000000 cliques Sun Aug 29 09:23:47 2021 commencing in-memory singleton removal Sun Aug 29 09:23:52 2021 begin with 72476165 relations and 66437695 unique ideals Sun Aug 29 09:24:35 2021 reduce to 72135311 relations and 61907755 ideals in 7 passes Sun Aug 29 09:24:35 2021 max relations containing the same ideal: 132 Sun Aug 29 09:25:08 2021 removing 6184890 relations and 4184890 ideals in 2000000 cliques Sun Aug 29 09:25:10 2021 commencing in-memory singleton removal Sun Aug 29 09:25:15 2021 begin with 65950421 relations and 61907755 unique ideals Sun Aug 29 09:25:48 2021 reduce to 65586025 relations and 57349835 ideals in 6 passes Sun Aug 29 09:25:48 2021 max relations containing the same ideal: 124 Sun Aug 29 09:26:18 2021 removing 6200932 relations and 4200932 ideals in 2000000 cliques Sun Aug 29 09:26:20 2021 commencing in-memory singleton removal Sun Aug 29 09:26:24 2021 begin with 59385093 relations and 57349835 unique ideals Sun Aug 29 09:26:59 2021 reduce to 58986416 relations and 52740114 ideals in 7 passes Sun Aug 29 09:26:59 2021 max relations containing the same ideal: 114 Sun Aug 29 09:27:26 2021 removing 6227618 relations and 4227618 ideals in 2000000 cliques Sun Aug 29 09:27:28 2021 commencing in-memory singleton removal Sun Aug 29 09:27:32 2021 begin with 52758798 relations and 52740114 unique ideals Sun Aug 29 09:28:06 2021 reduce to 52317074 relations and 48058098 ideals in 8 passes Sun Aug 29 09:28:06 2021 max relations containing the same ideal: 104 Sun Aug 29 09:28:31 2021 removing 6269585 relations and 4269585 ideals in 2000000 cliques Sun Aug 29 09:28:32 2021 commencing in-memory singleton removal Sun Aug 29 09:28:36 2021 begin with 46047489 relations and 48058098 unique ideals Sun Aug 29 09:29:06 2021 reduce to 45543293 relations and 43268089 ideals in 8 passes Sun Aug 29 09:29:06 2021 max relations containing the same ideal: 96 Sun Aug 29 09:29:27 2021 removing 4552618 relations and 3212634 ideals in 1339984 cliques Sun Aug 29 09:29:29 2021 commencing in-memory singleton removal Sun Aug 29 09:29:32 2021 begin with 40990675 relations and 43268089 unique ideals Sun Aug 29 09:29:55 2021 reduce to 40675937 relations and 39732655 ideals in 7 passes Sun Aug 29 09:29:55 2021 max relations containing the same ideal: 93 Sun Aug 29 09:30:14 2021 removing 54963 relations and 46901 ideals in 8062 cliques Sun Aug 29 09:30:14 2021 commencing in-memory singleton removal Sun Aug 29 09:30:17 2021 begin with 40620974 relations and 39732655 unique ideals Sun Aug 29 09:30:27 2021 reduce to 40620920 relations and 39685700 ideals in 3 passes Sun Aug 29 09:30:27 2021 max relations containing the same ideal: 92 Sun Aug 29 09:30:35 2021 relations with 0 large ideals: 30046 Sun Aug 29 09:30:35 2021 relations with 1 large ideals: 9934 Sun Aug 29 09:30:35 2021 relations with 2 large ideals: 110816 Sun Aug 29 09:30:35 2021 relations with 3 large ideals: 783422 Sun Aug 29 09:30:35 2021 relations with 4 large ideals: 3031193 Sun Aug 29 09:30:35 2021 relations with 5 large ideals: 7057568 Sun Aug 29 09:30:35 2021 relations with 6 large ideals: 10375991 Sun Aug 29 09:30:35 2021 relations with 7+ large ideals: 19221950 Sun Aug 29 09:30:35 2021 commencing 2-way merge Sun Aug 29 09:31:01 2021 reduce to 27571640 relation sets and 26636420 unique ideals Sun Aug 29 09:31:01 2021 commencing full merge Sun Aug 29 09:43:55 2021 memory use: 3668.1 MB Sun Aug 29 09:43:58 2021 found 12623793 cycles, need 12564620 Sun Aug 29 09:43:59 2021 weight of 12564620 cycles is about 1533070381 (122.01/cycle) Sun Aug 29 09:43:59 2021 distribution of cycle lengths: Sun Aug 29 09:43:59 2021 1 relations: 440950 Sun Aug 29 09:43:59 2021 2 relations: 725150 Sun Aug 29 09:43:59 2021 3 relations: 894131 Sun Aug 29 09:43:59 2021 4 relations: 943862 Sun Aug 29 09:43:59 2021 5 relations: 976515 Sun Aug 29 09:43:59 2021 6 relations: 975005 Sun Aug 29 09:43:59 2021 7 relations: 957530 Sun Aug 29 09:43:59 2021 8 relations: 913097 Sun Aug 29 09:43:59 2021 9 relations: 854329 Sun Aug 29 09:43:59 2021 10+ relations: 4884051 Sun Aug 29 09:43:59 2021 heaviest cycle: 28 relations Sun Aug 29 09:44:02 2021 commencing cycle optimization Sun Aug 29 09:44:24 2021 start with 109696158 relations Sun Aug 29 09:49:49 2021 pruned 5514946 relations Sun Aug 29 09:49:49 2021 memory use: 2826.6 MB Sun Aug 29 09:49:49 2021 distribution of cycle lengths: Sun Aug 29 09:49:49 2021 1 relations: 440950 Sun Aug 29 09:49:49 2021 2 relations: 744448 Sun Aug 29 09:49:49 2021 3 relations: 935136 Sun Aug 29 09:49:49 2021 4 relations: 987984 Sun Aug 29 09:49:49 2021 5 relations: 1031838 Sun Aug 29 09:49:49 2021 6 relations: 1028033 Sun Aug 29 09:49:49 2021 7 relations: 1015951 Sun Aug 29 09:49:49 2021 8 relations: 961172 Sun Aug 29 09:49:49 2021 9 relations: 897318 Sun Aug 29 09:49:49 2021 10+ relations: 4521790 Sun Aug 29 09:49:49 2021 heaviest cycle: 28 relations Sun Aug 29 09:50:22 2021 RelProcTime: 10131 Sun Aug 29 09:50:22 2021 Sun Aug 29 09:50:22 2021 commencing linear algebra Sun Aug 29 09:50:25 2021 read 12564620 cycles Sun Aug 29 09:50:50 2021 cycles contain 40173445 unique relations Sun Aug 29 09:58:23 2021 read 40173445 relations Sun Aug 29 09:59:40 2021 using 20 quadratic characters above 2147482874 Sun Aug 29 10:02:27 2021 building initial matrix Sun Aug 29 10:11:33 2021 memory use: 5210.3 MB Sun Aug 29 10:11:49 2021 read 12564620 cycles Sun Aug 29 10:11:53 2021 matrix is 12564443 x 12564620 (6002.8 MB) with weight 1701005874 (135.38/col) Sun Aug 29 10:11:53 2021 sparse part has weight 1435380894 (114.24/col) Sun Aug 29 10:14:41 2021 filtering completed in 2 passes Sun Aug 29 10:14:44 2021 matrix is 12564263 x 12564440 (6002.8 MB) with weight 1700999062 (135.38/col) Sun Aug 29 10:14:44 2021 sparse part has weight 1435377996 (114.24/col) Sun Aug 29 10:16:40 2021 matrix starts at (0, 0) Sun Aug 29 10:16:44 2021 matrix is 12564263 x 12564440 (6002.8 MB) with weight 1700999062 (135.38/col) Sun Aug 29 10:16:44 2021 sparse part has weight 1435377996 (114.24/col) Sun Aug 29 10:16:44 2021 saving the first 48 matrix rows for later Sun Aug 29 10:16:48 2021 matrix includes 64 packed rows Sun Aug 29 10:16:50 2021 matrix is 12564215 x 12564440 (5720.1 MB) with weight 1476352035 (117.50/col) Sun Aug 29 10:16:50 2021 sparse part has weight 1373834893 (109.34/col) Sun Aug 29 10:16:50 2021 using block size 8192 and superblock size 393216 for processor cache size 4096 kB Sun Aug 29 10:18:03 2021 commencing Lanczos iteration (8 threads) Sun Aug 29 10:18:03 2021 memory use: 4897.1 MB Sun Aug 29 10:19:50 2021 linear algebra at 0.0%, ETA 234h19m Sun Aug 29 10:20:23 2021 checkpointing every 60000 dimensions Wed Sep 08 04:00:42 2021 lanczos halted after 198694 iterations (dim = 12564213) Wed Sep 08 04:01:14 2021 recovered 38 nontrivial dependencies Wed Sep 08 04:01:30 2021 BLanczosTime: 843068 Wed Sep 08 04:01:30 2021 Wed Sep 08 04:01:30 2021 commencing square root phase Wed Sep 08 04:01:30 2021 handling dependencies 1 to 64 Wed Sep 08 04:01:30 2021 reading relations for dependency 1 Wed Sep 08 04:01:33 2021 read 6284069 cycles Wed Sep 08 04:01:45 2021 cycles contain 20086768 unique relations Wed Sep 08 04:08:56 2021 read 20086768 relations Wed Sep 08 04:10:50 2021 multiplying 20086768 relations Wed Sep 08 04:32:17 2021 multiply complete, coefficients have about 615.29 million bits Wed Sep 08 04:32:23 2021 initial square root is modulo 331231 Wed Sep 08 04:56:56 2021 GCD is N, no factor found Wed Sep 08 04:56:56 2021 reading relations for dependency 2 Wed Sep 08 04:56:59 2021 read 6279147 cycles Wed Sep 08 04:57:11 2021 cycles contain 20083444 unique relations Wed Sep 08 05:04:22 2021 read 20083444 relations Wed Sep 08 05:06:18 2021 multiplying 20083444 relations Wed Sep 08 05:27:42 2021 multiply complete, coefficients have about 615.17 million bits Wed Sep 08 05:27:49 2021 initial square root is modulo 330427 Wed Sep 08 05:52:23 2021 GCD is 1, no factor found Wed Sep 08 05:52:23 2021 reading relations for dependency 3 Wed Sep 08 05:52:34 2021 read 6284544 cycles Wed Sep 08 05:52:46 2021 cycles contain 20094338 unique relations Wed Sep 08 05:59:45 2021 read 20094338 relations Wed Sep 08 06:01:39 2021 multiplying 20094338 relations Wed Sep 08 06:23:06 2021 multiply complete, coefficients have about 615.51 million bits Wed Sep 08 06:23:13 2021 initial square root is modulo 332743 Wed Sep 08 06:48:10 2021 GCD is N, no factor found Wed Sep 08 06:48:10 2021 reading relations for dependency 4 Wed Sep 08 06:48:21 2021 read 6281623 cycles Wed Sep 08 06:48:34 2021 cycles contain 20089340 unique relations Wed Sep 08 06:55:31 2021 read 20089340 relations Wed Sep 08 06:57:25 2021 multiplying 20089340 relations Wed Sep 08 07:18:53 2021 multiply complete, coefficients have about 615.36 million bits Wed Sep 08 07:19:00 2021 initial square root is modulo 331711 Wed Sep 08 07:43:57 2021 GCD is 1, no factor found Wed Sep 08 07:43:57 2021 reading relations for dependency 5 Wed Sep 08 07:44:08 2021 read 6284671 cycles Wed Sep 08 07:44:20 2021 cycles contain 20096578 unique relations Wed Sep 08 07:51:18 2021 read 20096578 relations Wed Sep 08 07:53:12 2021 multiplying 20096578 relations Wed Sep 08 08:14:40 2021 multiply complete, coefficients have about 615.58 million bits Wed Sep 08 08:14:46 2021 initial square root is modulo 333271 Wed Sep 08 08:39:22 2021 sqrtTime: 16672 Wed Sep 08 08:39:22 2021 prp116 factor: 70347627820233937826140058314439852420876393014659975914839637277297269952169860325083269746852410090843519993409729 Wed Sep 08 08:39:22 2021 prp127 factor: 1169193701064729777574123821249395891896025642933218325203636370351789691163484872790426620483717722426924611252338543602952321 Wed Sep 08 08:39:22 2021 elapsed time 241:37:52