Sun Jan 19 22:40:09 2020 Sun Jan 19 22:40:09 2020 Sun Jan 19 22:40:09 2020 Msieve v. 1.53 (SVN 988M) Sun Jan 19 22:40:09 2020 random seeds: 064fe9f1 822cdc90 Sun Jan 19 22:40:09 2020 factoring 1079413552065078531628807679512948914443555253677172254163921567690313066167405775081345515149474400862598341162875829127622589670057252181116535158833500505953757981409762251137951768588461133470663560838717987415133704541745959262283380542321 (244 digits) Sun Jan 19 22:40:10 2020 searching for 15-digit factors Sun Jan 19 22:40:11 2020 commencing number field sieve (244-digit input) Sun Jan 19 22:40:11 2020 R0: 1393796574908163946345982392040522594123776 Sun Jan 19 22:40:11 2020 R1: -2503155504993241601315571986085849 Sun Jan 19 22:40:11 2020 A0: 9 Sun Jan 19 22:40:11 2020 A1: 0 Sun Jan 19 22:40:11 2020 A2: 0 Sun Jan 19 22:40:11 2020 A3: 0 Sun Jan 19 22:40:11 2020 A4: 0 Sun Jan 19 22:40:11 2020 A5: 0 Sun Jan 19 22:40:11 2020 A6: 16 Sun Jan 19 22:40:11 2020 skew 0.91, size 1.522e-12, alpha 0.492, combined = 1.599e-13 rroots = 0 Sun Jan 19 22:40:11 2020 Sun Jan 19 22:40:11 2020 commencing relation filtering Sun Jan 19 22:40:11 2020 estimated available RAM is 32768.0 MB Sun Jan 19 22:40:11 2020 commencing duplicate removal, pass 1 Sun Jan 19 22:45:04 2020 error -11 reading relation 47403277 Sun Jan 19 22:45:04 2020 error -11 reading relation 47403489 Sun Jan 19 23:03:21 2020 error -1 reading relation 223504089 Sun Jan 19 23:03:45 2020 error -5 reading relation 227178575 Sun Jan 19 23:08:53 2020 error -15 reading relation 276285301 Sun Jan 19 23:11:40 2020 error -1 reading relation 302869507 Sun Jan 19 23:14:46 2020 error -5 reading relation 332441275 Sun Jan 19 23:16:46 2020 error -1 reading relation 351546023 Sun Jan 19 23:18:11 2020 skipped 282 relations with b > 2^32 Sun Jan 19 23:18:11 2020 skipped 6 relations with composite factors Sun Jan 19 23:18:11 2020 found 27803789 hash collisions in 365054676 relations Sun Jan 19 23:18:22 2020 added 1218686 free relations Sun Jan 19 23:18:22 2020 commencing duplicate removal, pass 2 Sun Jan 19 23:20:13 2020 found 0 duplicates and 366273362 unique relations Sun Jan 19 23:20:13 2020 memory use: 1321.5 MB Sun Jan 19 23:20:13 2020 reading ideals above 199950336 Sun Jan 19 23:20:13 2020 commencing singleton removal, initial pass Sun Jan 19 23:48:36 2020 memory use: 6024.0 MB Sun Jan 19 23:48:37 2020 reading all ideals from disk Sun Jan 19 23:48:41 2020 memory use: 6830.1 MB Sun Jan 19 23:48:55 2020 commencing in-memory singleton removal Sun Jan 19 23:49:09 2020 begin with 366273362 relations and 317324935 unique ideals Sun Jan 19 23:52:28 2020 reduce to 232257704 relations and 168991280 ideals in 17 passes Sun Jan 19 23:52:28 2020 max relations containing the same ideal: 49 Sun Jan 19 23:52:47 2020 reading ideals above 720000 Sun Jan 19 23:52:48 2020 commencing singleton removal, initial pass Mon Jan 20 00:17:26 2020 memory use: 5512.0 MB Mon Jan 20 00:17:26 2020 reading all ideals from disk Mon Jan 20 00:17:32 2020 memory use: 9367.5 MB Mon Jan 20 00:17:54 2020 keeping 190028723 ideals with weight <= 200, target excess is 1114655 Mon Jan 20 00:18:18 2020 commencing in-memory singleton removal Mon Jan 20 00:18:35 2020 begin with 232257704 relations and 190028723 unique ideals Mon Jan 20 00:19:49 2020 reduce to 232257667 relations and 190028686 ideals in 4 passes Mon Jan 20 00:19:49 2020 max relations containing the same ideal: 200 Mon Jan 20 00:21:22 2020 removing 13719512 relations and 11719512 ideals in 2000000 cliques Mon Jan 20 00:21:27 2020 commencing in-memory singleton removal Mon Jan 20 00:21:43 2020 begin with 218538155 relations and 190028686 unique ideals Mon Jan 20 00:24:20 2020 reduce to 217895273 relations and 177658394 ideals in 9 passes Mon Jan 20 00:24:20 2020 max relations containing the same ideal: 198 Mon Jan 20 00:25:47 2020 removing 10281332 relations and 8281332 ideals in 2000000 cliques Mon Jan 20 00:25:52 2020 commencing in-memory singleton removal Mon Jan 20 00:26:07 2020 begin with 207613941 relations and 177658394 unique ideals Mon Jan 20 00:28:19 2020 reduce to 207211305 relations and 168970315 ideals in 8 passes Mon Jan 20 00:28:19 2020 max relations containing the same ideal: 195 Mon Jan 20 00:29:42 2020 removing 9204514 relations and 7204514 ideals in 2000000 cliques Mon Jan 20 00:29:46 2020 commencing in-memory singleton removal Mon Jan 20 00:30:00 2020 begin with 198006791 relations and 168970315 unique ideals Mon Jan 20 00:32:05 2020 reduce to 197663525 relations and 161419125 ideals in 8 passes Mon Jan 20 00:32:05 2020 max relations containing the same ideal: 191 Mon Jan 20 00:33:25 2020 removing 8615834 relations and 6615834 ideals in 2000000 cliques Mon Jan 20 00:33:29 2020 commencing in-memory singleton removal Mon Jan 20 00:33:43 2020 begin with 189047691 relations and 161419125 unique ideals Mon Jan 20 00:35:27 2020 reduce to 188734081 relations and 154486499 ideals in 7 passes Mon Jan 20 00:35:27 2020 max relations containing the same ideal: 186 Mon Jan 20 00:36:44 2020 removing 8237403 relations and 6237403 ideals in 2000000 cliques Mon Jan 20 00:36:48 2020 commencing in-memory singleton removal Mon Jan 20 00:37:01 2020 begin with 180496678 relations and 154486499 unique ideals Mon Jan 20 00:38:26 2020 reduce to 180196737 relations and 147946204 ideals in 6 passes Mon Jan 20 00:38:26 2020 max relations containing the same ideal: 183 Mon Jan 20 00:39:40 2020 removing 7970841 relations and 5970841 ideals in 2000000 cliques Mon Jan 20 00:39:44 2020 commencing in-memory singleton removal Mon Jan 20 00:39:56 2020 begin with 172225896 relations and 147946204 unique ideals Mon Jan 20 00:41:31 2020 reduce to 171933598 relations and 141680036 ideals in 7 passes Mon Jan 20 00:41:31 2020 max relations containing the same ideal: 179 Mon Jan 20 00:42:42 2020 removing 7774333 relations and 5774333 ideals in 2000000 cliques Mon Jan 20 00:42:45 2020 commencing in-memory singleton removal Mon Jan 20 00:42:57 2020 begin with 164159265 relations and 141680036 unique ideals Mon Jan 20 00:44:27 2020 reduce to 163870057 relations and 135613359 ideals in 7 passes Mon Jan 20 00:44:27 2020 max relations containing the same ideal: 170 Mon Jan 20 00:45:34 2020 removing 7628294 relations and 5628294 ideals in 2000000 cliques Mon Jan 20 00:45:38 2020 commencing in-memory singleton removal Mon Jan 20 00:45:49 2020 begin with 156241763 relations and 135613359 unique ideals Mon Jan 20 00:47:14 2020 reduce to 155951956 relations and 129692005 ideals in 7 passes Mon Jan 20 00:47:14 2020 max relations containing the same ideal: 166 Mon Jan 20 00:48:19 2020 removing 7521931 relations and 5521931 ideals in 2000000 cliques Mon Jan 20 00:48:22 2020 commencing in-memory singleton removal Mon Jan 20 00:48:32 2020 begin with 148430025 relations and 129692005 unique ideals Mon Jan 20 00:49:53 2020 reduce to 148138549 relations and 123875193 ideals in 7 passes Mon Jan 20 00:49:53 2020 max relations containing the same ideal: 163 Mon Jan 20 00:50:54 2020 removing 7437126 relations and 5437126 ideals in 2000000 cliques Mon Jan 20 00:50:58 2020 commencing in-memory singleton removal Mon Jan 20 00:51:07 2020 begin with 140701423 relations and 123875193 unique ideals Mon Jan 20 00:52:24 2020 reduce to 140403270 relations and 118136299 ideals in 7 passes Mon Jan 20 00:52:24 2020 max relations containing the same ideal: 154 Mon Jan 20 00:53:22 2020 removing 7371152 relations and 5371152 ideals in 2000000 cliques Mon Jan 20 00:53:25 2020 commencing in-memory singleton removal Mon Jan 20 00:53:34 2020 begin with 133032118 relations and 118136299 unique ideals Mon Jan 20 00:54:45 2020 reduce to 132726423 relations and 112455478 ideals in 7 passes Mon Jan 20 00:54:45 2020 max relations containing the same ideal: 149 Mon Jan 20 00:55:40 2020 removing 7330861 relations and 5330861 ideals in 2000000 cliques Mon Jan 20 00:55:43 2020 commencing in-memory singleton removal Mon Jan 20 00:55:52 2020 begin with 125395562 relations and 112455478 unique ideals Mon Jan 20 00:56:59 2020 reduce to 125077847 relations and 106802656 ideals in 7 passes Mon Jan 20 00:56:59 2020 max relations containing the same ideal: 144 Mon Jan 20 00:57:51 2020 removing 7306401 relations and 5306401 ideals in 2000000 cliques Mon Jan 20 00:57:54 2020 commencing in-memory singleton removal Mon Jan 20 00:58:02 2020 begin with 117771446 relations and 106802656 unique ideals Mon Jan 20 00:59:04 2020 reduce to 117440274 relations and 101160420 ideals in 7 passes Mon Jan 20 00:59:04 2020 max relations containing the same ideal: 136 Mon Jan 20 00:59:54 2020 removing 7292030 relations and 5292030 ideals in 2000000 cliques Mon Jan 20 00:59:57 2020 commencing in-memory singleton removal Mon Jan 20 01:00:04 2020 begin with 110148244 relations and 101160420 unique ideals Mon Jan 20 01:01:02 2020 reduce to 109800678 relations and 95515517 ideals in 7 passes Mon Jan 20 01:01:02 2020 max relations containing the same ideal: 133 Mon Jan 20 01:01:49 2020 removing 7296044 relations and 5296044 ideals in 2000000 cliques Mon Jan 20 01:01:51 2020 commencing in-memory singleton removal Mon Jan 20 01:01:58 2020 begin with 102504634 relations and 95515517 unique ideals Mon Jan 20 01:02:52 2020 reduce to 102131910 relations and 89840830 ideals in 7 passes Mon Jan 20 01:02:52 2020 max relations containing the same ideal: 125 Mon Jan 20 01:03:35 2020 removing 7310543 relations and 5310543 ideals in 2000000 cliques Mon Jan 20 01:03:38 2020 commencing in-memory singleton removal Mon Jan 20 01:03:44 2020 begin with 94821367 relations and 89840830 unique ideals Mon Jan 20 01:04:33 2020 reduce to 94422268 relations and 84124398 ideals in 7 passes Mon Jan 20 01:04:33 2020 max relations containing the same ideal: 118 Mon Jan 20 01:05:14 2020 removing 7338474 relations and 5338474 ideals in 2000000 cliques Mon Jan 20 01:05:16 2020 commencing in-memory singleton removal Mon Jan 20 01:05:22 2020 begin with 87083794 relations and 84124398 unique ideals Mon Jan 20 01:06:14 2020 reduce to 86651926 relations and 78346079 ideals in 8 passes Mon Jan 20 01:06:14 2020 max relations containing the same ideal: 111 Mon Jan 20 01:06:51 2020 removing 7382626 relations and 5382626 ideals in 2000000 cliques Mon Jan 20 01:06:54 2020 commencing in-memory singleton removal Mon Jan 20 01:06:59 2020 begin with 79269300 relations and 78346079 unique ideals Mon Jan 20 01:07:52 2020 reduce to 78792839 relations and 72477523 ideals in 9 passes Mon Jan 20 01:07:52 2020 max relations containing the same ideal: 105 Mon Jan 20 01:08:26 2020 removing 7446766 relations and 5446766 ideals in 2000000 cliques Mon Jan 20 01:08:28 2020 commencing in-memory singleton removal Mon Jan 20 01:08:33 2020 begin with 71346073 relations and 72477523 unique ideals Mon Jan 20 01:09:15 2020 reduce to 70812870 relations and 66486038 ideals in 8 passes Mon Jan 20 01:09:15 2020 max relations containing the same ideal: 97 Mon Jan 20 01:09:46 2020 removing 7533813 relations and 5533813 ideals in 2000000 cliques Mon Jan 20 01:09:48 2020 commencing in-memory singleton removal Mon Jan 20 01:09:52 2020 begin with 63279057 relations and 66486038 unique ideals Mon Jan 20 01:10:28 2020 reduce to 62661892 relations and 60320126 ideals in 8 passes Mon Jan 20 01:10:28 2020 max relations containing the same ideal: 88 Mon Jan 20 01:10:55 2020 removing 4572801 relations and 3524035 ideals in 1048766 cliques Mon Jan 20 01:10:57 2020 commencing in-memory singleton removal Mon Jan 20 01:11:01 2020 begin with 58089091 relations and 60320126 unique ideals Mon Jan 20 01:11:34 2020 reduce to 57839560 relations and 56543029 ideals in 8 passes Mon Jan 20 01:11:34 2020 max relations containing the same ideal: 84 Mon Jan 20 01:12:05 2020 relations with 0 large ideals: 42615 Mon Jan 20 01:12:05 2020 relations with 1 large ideals: 21641 Mon Jan 20 01:12:05 2020 relations with 2 large ideals: 287154 Mon Jan 20 01:12:05 2020 relations with 3 large ideals: 1811142 Mon Jan 20 01:12:05 2020 relations with 4 large ideals: 6129427 Mon Jan 20 01:12:05 2020 relations with 5 large ideals: 12380546 Mon Jan 20 01:12:05 2020 relations with 6 large ideals: 15597878 Mon Jan 20 01:12:05 2020 relations with 7+ large ideals: 21569157 Mon Jan 20 01:12:05 2020 commencing 2-way merge Mon Jan 20 01:12:39 2020 reduce to 36661057 relation sets and 35364526 unique ideals Mon Jan 20 01:12:39 2020 commencing full merge Mon Jan 20 01:21:31 2020 memory use: 4279.8 MB Mon Jan 20 01:21:42 2020 found 19821333 cycles, need 19640726 Mon Jan 20 01:21:42 2020 weight of 19640726 cycles is about 1375069527 (70.01/cycle) Mon Jan 20 01:21:42 2020 distribution of cycle lengths: Mon Jan 20 01:21:42 2020 1 relations: 2486957 Mon Jan 20 01:21:42 2020 2 relations: 2384947 Mon Jan 20 01:21:42 2020 3 relations: 2354831 Mon Jan 20 01:21:42 2020 4 relations: 2202718 Mon Jan 20 01:21:42 2020 5 relations: 2049042 Mon Jan 20 01:21:42 2020 6 relations: 1836832 Mon Jan 20 01:21:42 2020 7 relations: 1596179 Mon Jan 20 01:21:42 2020 8 relations: 1319152 Mon Jan 20 01:21:42 2020 9 relations: 1036624 Mon Jan 20 01:21:42 2020 10+ relations: 2373444 Mon Jan 20 01:21:42 2020 heaviest cycle: 19 relations Mon Jan 20 01:21:53 2020 commencing cycle optimization Mon Jan 20 01:22:27 2020 start with 102995076 relations Mon Jan 20 01:25:21 2020 pruned 2411560 relations Mon Jan 20 01:25:21 2020 memory use: 3432.5 MB Mon Jan 20 01:25:21 2020 distribution of cycle lengths: Mon Jan 20 01:25:21 2020 1 relations: 2486957 Mon Jan 20 01:25:21 2020 2 relations: 2430456 Mon Jan 20 01:25:21 2020 3 relations: 2428857 Mon Jan 20 01:25:21 2020 4 relations: 2256181 Mon Jan 20 01:25:21 2020 5 relations: 2104554 Mon Jan 20 01:25:21 2020 6 relations: 1872433 Mon Jan 20 01:25:21 2020 7 relations: 1619163 Mon Jan 20 01:25:21 2020 8 relations: 1316903 Mon Jan 20 01:25:21 2020 9 relations: 1016241 Mon Jan 20 01:25:21 2020 10+ relations: 2108981 Mon Jan 20 01:25:21 2020 heaviest cycle: 19 relations Mon Jan 20 01:26:03 2020 RelProcTime: 9952 Mon Jan 20 01:26:03 2020 elapsed time 02:45:54 Mon Jan 20 15:28:46 2020 Mon Jan 20 15:28:46 2020 Mon Jan 20 15:28:46 2020 Msieve v. 1.53 (SVN 988M) Mon Jan 20 15:28:46 2020 random seeds: 6758bd4d 03265779 Mon Jan 20 15:28:46 2020 factoring 1079413552065078531628807679512948914443555253677172254163921567690313066167405775081345515149474400862598341162875829127622589670057252181116535158833500505953757981409762251137951768588461133470663560838717987415133704541745959262283380542321 (244 digits) Mon Jan 20 15:28:47 2020 searching for 15-digit factors Mon Jan 20 15:28:49 2020 commencing number field sieve (244-digit input) Mon Jan 20 15:28:49 2020 R0: 1393796574908163946345982392040522594123776 Mon Jan 20 15:28:49 2020 R1: -2503155504993241601315571986085849 Mon Jan 20 15:28:49 2020 A0: 9 Mon Jan 20 15:28:49 2020 A1: 0 Mon Jan 20 15:28:49 2020 A2: 0 Mon Jan 20 15:28:49 2020 A3: 0 Mon Jan 20 15:28:49 2020 A4: 0 Mon Jan 20 15:28:49 2020 A5: 0 Mon Jan 20 15:28:49 2020 A6: 16 Mon Jan 20 15:28:49 2020 skew 0.91, size 1.522e-12, alpha 0.492, combined = 1.599e-13 rroots = 0 Mon Jan 20 15:28:49 2020 Mon Jan 20 15:28:49 2020 commencing linear algebra Mon Jan 20 15:28:52 2020 read 19640726 cycles Mon Jan 20 15:29:18 2020 cycles contain 57018082 unique relations Mon Jan 20 15:33:02 2020 read 57018082 relations Mon Jan 20 15:34:35 2020 using 20 quadratic characters above 4294917295 Mon Jan 20 15:37:56 2020 building initial matrix Mon Jan 20 15:44:39 2020 memory use: 6956.4 MB Mon Jan 20 15:44:56 2020 read 19640726 cycles Mon Jan 20 15:44:57 2020 matrix is 19640546 x 19640726 (5906.7 MB) with weight 1700954454 (86.60/col) Mon Jan 20 15:44:57 2020 sparse part has weight 1332355642 (67.84/col) Mon Jan 20 15:47:38 2020 filtering completed in 2 passes Mon Jan 20 15:47:41 2020 matrix is 19633943 x 19634122 (5906.2 MB) with weight 1700787989 (86.62/col) Mon Jan 20 15:47:41 2020 sparse part has weight 1332306583 (67.86/col) Mon Jan 20 15:48:29 2020 matrix starts at (0, 0) Mon Jan 20 15:48:30 2020 matrix is 19633943 x 19634122 (5906.2 MB) with weight 1700787989 (86.62/col) Mon Jan 20 15:48:30 2020 sparse part has weight 1332306583 (67.86/col) Mon Jan 20 15:48:30 2020 saving the first 48 matrix rows for later Mon Jan 20 15:48:32 2020 matrix includes 64 packed rows Mon Jan 20 15:48:34 2020 matrix is 19633895 x 19634122 (5640.7 MB) with weight 1378047201 (70.19/col) Mon Jan 20 15:48:34 2020 sparse part has weight 1282337059 (65.31/col) Mon Jan 20 15:48:34 2020 using block size 8192 and superblock size 1081344 for processor cache size 11264 kB Mon Jan 20 15:49:51 2020 commencing Lanczos iteration (8 threads) Mon Jan 20 15:49:51 2020 memory use: 4761.6 MB Mon Jan 20 15:50:26 2020 linear algebra at 0.0%, ETA 118h37m Mon Jan 20 15:50:37 2020 checkpointing every 170000 dimensions Sat Jan 25 15:35:08 2020 lanczos halted after 310497 iterations (dim = 19633894) Sat Jan 25 15:35:25 2020 recovered 42 nontrivial dependencies Sat Jan 25 15:35:29 2020 BLanczosTime: 432400 Sat Jan 25 15:35:29 2020 Sat Jan 25 15:35:29 2020 commencing square root phase Sat Jan 25 15:35:29 2020 reading relations for dependency 1 Sat Jan 25 15:35:32 2020 read 9820534 cycles Sat Jan 25 15:35:44 2020 cycles contain 28518030 unique relations Sat Jan 25 15:37:49 2020 read 28518030 relations Sat Jan 25 15:39:54 2020 multiplying 28518030 relations Sat Jan 25 15:59:09 2020 multiply complete, coefficients have about 829.98 million bits Sat Jan 25 15:59:11 2020 initial square root is modulo 27933427 Sat Jan 25 16:18:40 2020 found factor: 126754465677585037865081296934365817774928690376353249790146001 Sat Jan 25 16:18:40 2020 reading relations for dependency 2 Sat Jan 25 16:18:43 2020 read 9817610 cycles Sat Jan 25 16:18:56 2020 cycles contain 28513312 unique relations Sat Jan 25 16:21:02 2020 read 28513312 relations Sat Jan 25 16:23:06 2020 multiplying 28513312 relations Sat Jan 25 16:42:27 2020 multiply complete, coefficients have about 829.83 million bits Sat Jan 25 16:42:30 2020 initial square root is modulo 27849847 Sat Jan 25 17:02:10 2020 found factor: 126754465677585037865081296934365817774928690376353249790146001 Sat Jan 25 17:02:10 2020 reading relations for dependency 3 Sat Jan 25 17:02:14 2020 read 9814198 cycles Sat Jan 25 17:02:27 2020 cycles contain 28504850 unique relations Sat Jan 25 17:04:33 2020 read 28504850 relations Sat Jan 25 17:06:38 2020 multiplying 28504850 relations Sat Jan 25 17:26:14 2020 multiply complete, coefficients have about 829.58 million bits Sat Jan 25 17:26:16 2020 initial square root is modulo 27707419 Sat Jan 25 17:45:51 2020 GCD is N, no factor found Sat Jan 25 17:45:51 2020 reading relations for dependency 4 Sat Jan 25 17:45:55 2020 read 9814989 cycles Sat Jan 25 17:46:07 2020 cycles contain 28503432 unique relations Sat Jan 25 17:48:14 2020 read 28503432 relations Sat Jan 25 17:50:19 2020 multiplying 28503432 relations Sat Jan 25 18:09:46 2020 multiply complete, coefficients have about 829.55 million bits Sat Jan 25 18:09:49 2020 initial square root is modulo 27690199 Sat Jan 25 18:29:43 2020 sqrtTime: 10454 Sat Jan 25 18:29:43 2020 p63 factor: 126754465677585037865081296934365817774928690376353249790146001 Sat Jan 25 18:29:43 2020 p86 factor: 66766120110227893631453602534382438784579061771883240909232848340130458612578696844553 Sat Jan 25 18:29:43 2020 p96 factor: 127546474281007989308269211647411110671369061973139211648316176619564652481608375043509334685657 Sat Jan 25 18:29:43 2020 elapsed time 123:00:57