Tue Sep 29 08:09:35 2020 Tue Sep 29 08:09:35 2020 Msieve v. 1.54 (SVN 1025) Tue Sep 29 08:09:35 2020 random seeds: 1020b9e5 6ef238af Tue Sep 29 08:09:35 2020 factoring 120022126957597320333159139744749404373249697036952220381427694377455743982586488845453342973632927519924916431246372481337729424921899953831789484868842237453739032873223269277598731643098113494097 (198 digits) Tue Sep 29 08:09:36 2020 searching for 15-digit factors Tue Sep 29 08:09:36 2020 commencing number field sieve (198-digit input) Tue Sep 29 08:09:36 2020 R0: 3264415921067916092024692109591027749531 Tue Sep 29 08:09:36 2020 R1: -1 Tue Sep 29 08:09:36 2020 A0: -24571 Tue Sep 29 08:09:36 2020 A1: 0 Tue Sep 29 08:09:36 2020 A2: 0 Tue Sep 29 08:09:36 2020 A3: 0 Tue Sep 29 08:09:36 2020 A4: 0 Tue Sep 29 08:09:36 2020 A5: 0 Tue Sep 29 08:09:36 2020 A6: 1 Tue Sep 29 08:09:36 2020 skew 5.39, size 9.675e-12, alpha -1.250, combined = 6.256e-13 rroots = 2 Tue Sep 29 08:09:36 2020 Tue Sep 29 08:09:36 2020 commencing relation filtering Tue Sep 29 08:09:36 2020 setting target matrix density to 132.0 Tue Sep 29 08:09:36 2020 estimated available RAM is 16007.4 MB Tue Sep 29 08:09:36 2020 commencing duplicate removal, pass 1 Tue Sep 29 08:11:18 2020 error -15 reading relation 11197507 Tue Sep 29 08:11:18 2020 error -15 reading relation 11197581 Tue Sep 29 08:11:18 2020 error -11 reading relation 11197663 Tue Sep 29 08:11:18 2020 error -11 reading relation 11197698 Tue Sep 29 08:11:18 2020 error -15 reading relation 11198437 Tue Sep 29 08:11:18 2020 error -11 reading relation 11198610 Tue Sep 29 08:11:18 2020 error -15 reading relation 11198822 Tue Sep 29 08:11:18 2020 error -11 reading relation 11199029 Tue Sep 29 08:11:18 2020 error -11 reading relation 11199360 Tue Sep 29 08:11:18 2020 error -11 reading relation 11199361 Tue Sep 29 08:11:18 2020 error -15 reading relation 11199579 Tue Sep 29 08:11:18 2020 error -11 reading relation 11199858 Tue Sep 29 08:11:18 2020 error -15 reading relation 11199932 Tue Sep 29 08:11:18 2020 error -11 reading relation 11200066 Tue Sep 29 08:11:18 2020 error -11 reading relation 11250434 Tue Sep 29 08:11:18 2020 error -15 reading relation 11250769 Tue Sep 29 08:11:18 2020 error -15 reading relation 11250841 Tue Sep 29 08:11:18 2020 error -1 reading relation 11251076 Tue Sep 29 08:11:18 2020 error -11 reading relation 11251149 Tue Sep 29 08:11:19 2020 error -6 reading relation 11266055 Tue Sep 29 08:11:19 2020 error -11 reading relation 11266200 Tue Sep 29 08:11:19 2020 error -11 reading relation 11266275 Tue Sep 29 08:11:19 2020 error -11 reading relation 11266370 Tue Sep 29 08:11:19 2020 error -11 reading relation 11266440 Tue Sep 29 08:11:19 2020 error -11 reading relation 11267114 Tue Sep 29 08:11:19 2020 error -11 reading relation 11267349 Tue Sep 29 08:11:19 2020 error -15 reading relation 11267822 Tue Sep 29 08:11:19 2020 error -15 reading relation 11267859 Tue Sep 29 08:11:19 2020 error -15 reading relation 11267932 Tue Sep 29 08:11:19 2020 error -11 reading relation 11267971 Tue Sep 29 08:11:19 2020 error -11 reading relation 11268079 Tue Sep 29 08:11:19 2020 error -1 reading relation 11268266 Tue Sep 29 08:11:19 2020 error -6 reading relation 11268397 Tue Sep 29 08:11:19 2020 error -15 reading relation 11268433 Tue Sep 29 08:11:19 2020 error -15 reading relation 11268615 Tue Sep 29 08:11:19 2020 error -15 reading relation 11268935 Tue Sep 29 08:11:19 2020 error -11 reading relation 11269284 Tue Sep 29 08:11:19 2020 error -1 reading relation 11269360 Tue Sep 29 08:11:19 2020 error -11 reading relation 11269471 Tue Sep 29 08:11:19 2020 error -1 reading relation 11269510 Tue Sep 29 08:11:19 2020 error -15 reading relation 11269836 Tue Sep 29 08:11:19 2020 error -11 reading relation 11270013 Tue Sep 29 08:11:19 2020 error -11 reading relation 11270210 Tue Sep 29 08:11:19 2020 error -11 reading relation 11270529 Tue Sep 29 08:11:19 2020 error -15 reading relation 11270676 Tue Sep 29 08:11:19 2020 error -15 reading relation 11270923 Tue Sep 29 08:11:19 2020 error -11 reading relation 11271117 Tue Sep 29 08:11:19 2020 error -11 reading relation 11271190 Tue Sep 29 08:11:19 2020 error -15 reading relation 11271263 Tue Sep 29 08:11:19 2020 error -15 reading relation 11271370 Tue Sep 29 08:21:14 2020 error -1 reading relation 91773935 Tue Sep 29 08:23:46 2020 skipped 5 relations with b > 2^32 Tue Sep 29 08:23:46 2020 skipped 36 relations with composite factors Tue Sep 29 08:23:46 2020 found 5463357 hash collisions in 111737996 relations Tue Sep 29 08:23:58 2020 commencing duplicate removal, pass 2 Tue Sep 29 08:24:48 2020 found 42761 duplicates and 111695235 unique relations Tue Sep 29 08:24:48 2020 memory use: 378.4 MB Tue Sep 29 08:24:48 2020 reading ideals above 77922304 Tue Sep 29 08:24:48 2020 commencing singleton removal, initial pass Tue Sep 29 08:36:53 2020 memory use: 2756.0 MB Tue Sep 29 08:36:53 2020 reading all ideals from disk Tue Sep 29 08:36:55 2020 memory use: 1896.3 MB Tue Sep 29 08:36:59 2020 commencing in-memory singleton removal Tue Sep 29 08:37:04 2020 begin with 111695235 relations and 83522368 unique ideals Tue Sep 29 08:37:51 2020 reduce to 81856917 relations and 51443366 ideals in 11 passes Tue Sep 29 08:37:51 2020 max relations containing the same ideal: 50 Tue Sep 29 08:37:56 2020 reading ideals above 720000 Tue Sep 29 08:37:56 2020 commencing singleton removal, initial pass Tue Sep 29 08:49:22 2020 memory use: 1506.0 MB Tue Sep 29 08:49:22 2020 reading all ideals from disk Tue Sep 29 08:49:24 2020 memory use: 3168.1 MB Tue Sep 29 08:49:35 2020 keeping 60097894 ideals with weight <= 200, target excess is 453401 Tue Sep 29 08:49:46 2020 commencing in-memory singleton removal Tue Sep 29 08:49:55 2020 begin with 81856917 relations and 60097894 unique ideals Tue Sep 29 08:50:45 2020 reduce to 81856409 relations and 60097386 ideals in 6 passes Tue Sep 29 08:50:45 2020 max relations containing the same ideal: 200 Tue Sep 29 08:51:22 2020 removing 7538675 relations and 5538675 ideals in 2000000 cliques Tue Sep 29 08:51:25 2020 commencing in-memory singleton removal Tue Sep 29 08:51:32 2020 begin with 74317734 relations and 60097386 unique ideals Tue Sep 29 08:52:26 2020 reduce to 73763952 relations and 53988496 ideals in 7 passes Tue Sep 29 08:52:26 2020 max relations containing the same ideal: 195 Tue Sep 29 08:53:01 2020 removing 6132043 relations and 4132043 ideals in 2000000 cliques Tue Sep 29 08:53:04 2020 commencing in-memory singleton removal Tue Sep 29 08:53:10 2020 begin with 67631909 relations and 53988496 unique ideals Tue Sep 29 08:53:52 2020 reduce to 67244663 relations and 49458729 ideals in 6 passes Tue Sep 29 08:53:52 2020 max relations containing the same ideal: 188 Tue Sep 29 08:54:21 2020 removing 5743704 relations and 3743704 ideals in 2000000 cliques Tue Sep 29 08:54:23 2020 commencing in-memory singleton removal Tue Sep 29 08:54:30 2020 begin with 61500959 relations and 49458729 unique ideals Tue Sep 29 08:55:09 2020 reduce to 61156877 relations and 45361407 ideals in 6 passes Tue Sep 29 08:55:09 2020 max relations containing the same ideal: 178 Tue Sep 29 08:55:39 2020 removing 5548777 relations and 3548777 ideals in 2000000 cliques Tue Sep 29 08:55:42 2020 commencing in-memory singleton removal Tue Sep 29 08:55:48 2020 begin with 55608100 relations and 45361407 unique ideals Tue Sep 29 08:56:25 2020 reduce to 55277550 relations and 41472469 ideals in 7 passes Tue Sep 29 08:56:25 2020 max relations containing the same ideal: 164 Tue Sep 29 08:56:52 2020 removing 5429816 relations and 3429816 ideals in 2000000 cliques Tue Sep 29 08:56:54 2020 commencing in-memory singleton removal Tue Sep 29 08:56:59 2020 begin with 49847734 relations and 41472469 unique ideals Tue Sep 29 08:57:34 2020 reduce to 49513890 relations and 37698401 ideals in 7 passes Tue Sep 29 08:57:34 2020 max relations containing the same ideal: 152 Tue Sep 29 08:57:56 2020 removing 5353235 relations and 3353235 ideals in 2000000 cliques Tue Sep 29 08:57:59 2020 commencing in-memory singleton removal Tue Sep 29 08:58:03 2020 begin with 44160655 relations and 37698401 unique ideals Tue Sep 29 08:58:31 2020 reduce to 43813921 relations and 33986475 ideals in 6 passes Tue Sep 29 08:58:31 2020 max relations containing the same ideal: 140 Tue Sep 29 08:58:53 2020 removing 5306054 relations and 3306054 ideals in 2000000 cliques Tue Sep 29 08:58:55 2020 commencing in-memory singleton removal Tue Sep 29 08:58:58 2020 begin with 38507867 relations and 33986475 unique ideals Tue Sep 29 08:59:22 2020 reduce to 38135410 relations and 30293803 ideals in 6 passes Tue Sep 29 08:59:22 2020 max relations containing the same ideal: 127 Tue Sep 29 08:59:39 2020 removing 5280983 relations and 3280983 ideals in 2000000 cliques Tue Sep 29 08:59:42 2020 commencing in-memory singleton removal Tue Sep 29 08:59:45 2020 begin with 32854427 relations and 30293803 unique ideals Tue Sep 29 09:00:11 2020 reduce to 32443927 relations and 26584850 ideals in 8 passes Tue Sep 29 09:00:11 2020 max relations containing the same ideal: 113 Tue Sep 29 09:00:28 2020 removing 5268405 relations and 3268405 ideals in 2000000 cliques Tue Sep 29 09:00:30 2020 commencing in-memory singleton removal Tue Sep 29 09:00:32 2020 begin with 27175522 relations and 26584850 unique ideals Tue Sep 29 09:00:51 2020 reduce to 26711126 relations and 22829276 ideals in 7 passes Tue Sep 29 09:00:51 2020 max relations containing the same ideal: 99 Tue Sep 29 09:01:04 2020 removing 5261508 relations and 3261508 ideals in 2000000 cliques Tue Sep 29 09:01:06 2020 commencing in-memory singleton removal Tue Sep 29 09:01:07 2020 begin with 21449618 relations and 22829276 unique ideals Tue Sep 29 09:01:23 2020 reduce to 20897646 relations and 18982290 ideals in 8 passes Tue Sep 29 09:01:23 2020 max relations containing the same ideal: 85 Tue Sep 29 09:01:34 2020 removing 3851386 relations and 2461976 ideals in 1389410 cliques Tue Sep 29 09:01:35 2020 commencing in-memory singleton removal Tue Sep 29 09:01:37 2020 begin with 17046260 relations and 18982290 unique ideals Tue Sep 29 09:01:50 2020 reduce to 16611125 relations and 16060365 ideals in 8 passes Tue Sep 29 09:01:50 2020 max relations containing the same ideal: 75 Tue Sep 29 09:01:59 2020 removing 133708 relations and 108894 ideals in 24814 cliques Tue Sep 29 09:02:00 2020 commencing in-memory singleton removal Tue Sep 29 09:02:02 2020 begin with 16477417 relations and 16060365 unique ideals Tue Sep 29 09:02:07 2020 reduce to 16476459 relations and 15950513 ideals in 4 passes Tue Sep 29 09:02:07 2020 max relations containing the same ideal: 75 Tue Sep 29 09:02:11 2020 relations with 0 large ideals: 16523 Tue Sep 29 09:02:11 2020 relations with 1 large ideals: 6347 Tue Sep 29 09:02:11 2020 relations with 2 large ideals: 66454 Tue Sep 29 09:02:11 2020 relations with 3 large ideals: 440128 Tue Sep 29 09:02:11 2020 relations with 4 large ideals: 1567026 Tue Sep 29 09:02:11 2020 relations with 5 large ideals: 3296240 Tue Sep 29 09:02:11 2020 relations with 6 large ideals: 4337306 Tue Sep 29 09:02:11 2020 relations with 7+ large ideals: 6746435 Tue Sep 29 09:02:11 2020 commencing 2-way merge Tue Sep 29 09:02:22 2020 reduce to 11481322 relation sets and 10955376 unique ideals Tue Sep 29 09:02:22 2020 commencing full merge Tue Sep 29 09:07:32 2020 memory use: 1539.2 MB Tue Sep 29 09:07:34 2020 found 5096188 cycles, need 5093576 Tue Sep 29 09:07:35 2020 weight of 5093576 cycles is about 672741173 (132.08/cycle) Tue Sep 29 09:07:35 2020 distribution of cycle lengths: Tue Sep 29 09:07:35 2020 1 relations: 106805 Tue Sep 29 09:07:35 2020 2 relations: 214923 Tue Sep 29 09:07:35 2020 3 relations: 295481 Tue Sep 29 09:07:35 2020 4 relations: 337503 Tue Sep 29 09:07:35 2020 5 relations: 368654 Tue Sep 29 09:07:35 2020 6 relations: 380067 Tue Sep 29 09:07:35 2020 7 relations: 382247 Tue Sep 29 09:07:35 2020 8 relations: 369770 Tue Sep 29 09:07:35 2020 9 relations: 352544 Tue Sep 29 09:07:35 2020 10+ relations: 2285582 Tue Sep 29 09:07:35 2020 heaviest cycle: 28 relations Tue Sep 29 09:07:37 2020 commencing cycle optimization Tue Sep 29 09:07:50 2020 start with 49465981 relations Tue Sep 29 09:10:00 2020 pruned 2952552 relations Tue Sep 29 09:10:00 2020 memory use: 1195.9 MB Tue Sep 29 09:10:00 2020 distribution of cycle lengths: Tue Sep 29 09:10:00 2020 1 relations: 106805 Tue Sep 29 09:10:00 2020 2 relations: 221039 Tue Sep 29 09:10:00 2020 3 relations: 309689 Tue Sep 29 09:10:00 2020 4 relations: 355678 Tue Sep 29 09:10:00 2020 5 relations: 393258 Tue Sep 29 09:10:00 2020 6 relations: 406481 Tue Sep 29 09:10:00 2020 7 relations: 410447 Tue Sep 29 09:10:00 2020 8 relations: 396537 Tue Sep 29 09:10:00 2020 9 relations: 376929 Tue Sep 29 09:10:00 2020 10+ relations: 2116713 Tue Sep 29 09:10:00 2020 heaviest cycle: 28 relations Tue Sep 29 09:10:12 2020 RelProcTime: 3636 Tue Sep 29 12:46:50 2020 Tue Sep 29 12:46:50 2020 Tue Sep 29 12:46:50 2020 Msieve v. 1.54 (SVN 1025) Tue Sep 29 12:46:50 2020 random seeds: 6e023db3 c2f8f867 Tue Sep 29 12:46:50 2020 factoring 120022126957597320333159139744749404373249697036952220381427694377455743982586488845453342973632927519924916431246372481337729424921899953831789484868842237453739032873223269277598731643098113494097 (198 digits) Tue Sep 29 12:46:51 2020 searching for 15-digit factors Tue Sep 29 12:46:51 2020 commencing number field sieve (198-digit input) Tue Sep 29 12:46:51 2020 R0: 3264415921067916092024692109591027749531 Tue Sep 29 12:46:51 2020 R1: -1 Tue Sep 29 12:46:51 2020 A0: -24571 Tue Sep 29 12:46:51 2020 A1: 0 Tue Sep 29 12:46:51 2020 A2: 0 Tue Sep 29 12:46:51 2020 A3: 0 Tue Sep 29 12:46:51 2020 A4: 0 Tue Sep 29 12:46:51 2020 A5: 0 Tue Sep 29 12:46:51 2020 A6: 1 Tue Sep 29 12:46:51 2020 skew 5.39, size 9.675e-12, alpha -1.250, combined = 6.256e-13 rroots = 2 Tue Sep 29 12:46:51 2020 Tue Sep 29 12:46:51 2020 commencing linear algebra Tue Sep 29 12:46:52 2020 read 5093576 cycles Tue Sep 29 12:46:59 2020 cycles contain 16247099 unique relations Tue Sep 29 12:48:20 2020 read 16247099 relations Tue Sep 29 12:48:41 2020 using 20 quadratic characters above 4294917295 Tue Sep 29 12:49:42 2020 building initial matrix Tue Sep 29 12:52:44 2020 memory use: 2136.7 MB Tue Sep 29 12:52:46 2020 read 5093576 cycles Tue Sep 29 12:52:47 2020 matrix is 5093399 x 5093576 (2560.0 MB) with weight 746671573 (146.59/col) Tue Sep 29 12:52:47 2020 sparse part has weight 615065348 (120.75/col) Tue Sep 29 12:53:56 2020 filtering completed in 2 passes Tue Sep 29 12:53:57 2020 matrix is 5093381 x 5093557 (2560.0 MB) with weight 746670410 (146.59/col) Tue Sep 29 12:53:57 2020 sparse part has weight 615064672 (120.75/col) Tue Sep 29 12:54:09 2020 matrix starts at (0, 0) Tue Sep 29 12:54:10 2020 matrix is 5093381 x 5093557 (2560.0 MB) with weight 746670410 (146.59/col) Tue Sep 29 12:54:10 2020 sparse part has weight 615064672 (120.75/col) Tue Sep 29 12:54:10 2020 saving the first 48 matrix rows for later Tue Sep 29 12:54:11 2020 matrix includes 64 packed rows Tue Sep 29 12:54:11 2020 matrix is 5093333 x 5093557 (2458.3 MB) with weight 640222165 (125.69/col) Tue Sep 29 12:54:11 2020 sparse part has weight 593504168 (116.52/col) Tue Sep 29 12:54:11 2020 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Tue Sep 29 12:54:27 2020 commencing Lanczos iteration (4 threads) Tue Sep 29 12:54:27 2020 memory use: 2324.4 MB Tue Sep 29 12:54:47 2020 linear algebra at 0.0%, ETA 18h36m Tue Sep 29 12:54:53 2020 checkpointing every 290000 dimensions Wed Sep 30 07:07:17 2020 lanczos halted after 80541 iterations (dim = 5093331) Wed Sep 30 07:07:21 2020 recovered 34 nontrivial dependencies Wed Sep 30 07:07:21 2020 BLanczosTime: 66030 Wed Sep 30 07:07:21 2020 Wed Sep 30 07:07:21 2020 commencing square root phase Wed Sep 30 07:07:21 2020 reading relations for dependency 1 Wed Sep 30 07:07:22 2020 read 2546288 cycles Wed Sep 30 07:07:26 2020 cycles contain 8122990 unique relations Wed Sep 30 07:08:13 2020 read 8122990 relations Wed Sep 30 07:08:43 2020 multiplying 8122990 relations Wed Sep 30 07:13:09 2020 multiply complete, coefficients have about 215.35 million bits Wed Sep 30 07:13:10 2020 initial square root is modulo 53492113 Wed Sep 30 07:18:14 2020 sqrtTime: 653 Wed Sep 30 07:18:14 2020 p69 factor: 747959920136887643034088789010470661733528918600968871646703508804673 Wed Sep 30 07:18:14 2020 p129 factor: 160465987182349970785371694598829568930536027954590849160194584876089531675928570463273856107918266082168555990844733996150633489 Wed Sep 30 07:18:14 2020 elapsed time 18:31:24