Mon Jan 11 13:30:46 2021 Mon Jan 11 13:30:46 2021 Mon Jan 11 13:30:46 2021 Msieve v. 1.54 (SVN 1025) Mon Jan 11 13:30:46 2021 random seeds: 675b0e4a 88d92396 Mon Jan 11 13:30:46 2021 factoring 50110695267226188138888673358546076621224124558606954339831262382760326738740220684580130868294862227697210116128159228910047381043860562132200030873949231283677395010936582455707121477108961462009 (197 digits) Mon Jan 11 13:30:47 2021 searching for 15-digit factors Mon Jan 11 13:30:47 2021 commencing number field sieve (197-digit input) Mon Jan 11 13:30:47 2021 R0: 112288378468617538885026141245334135601 Mon Jan 11 13:30:47 2021 R1: -1 Mon Jan 11 13:30:47 2021 A0: 1 Mon Jan 11 13:30:47 2021 A1: 1 Mon Jan 11 13:30:47 2021 A2: 1 Mon Jan 11 13:30:47 2021 A3: 1 Mon Jan 11 13:30:47 2021 A4: 1 Mon Jan 11 13:30:47 2021 A5: 1 Mon Jan 11 13:30:47 2021 A6: 1 Mon Jan 11 13:30:47 2021 skew 1.00, size 2.614e-11, alpha 2.428, combined = 1.283e-12 rroots = 0 Mon Jan 11 13:30:47 2021 Mon Jan 11 13:30:47 2021 commencing relation filtering Mon Jan 11 13:30:47 2021 setting max relations to 105000100 Mon Jan 11 13:30:47 2021 setting target matrix density to 120.0 Mon Jan 11 13:30:47 2021 estimated available RAM is 15984.6 MB Mon Jan 11 13:30:47 2021 commencing duplicate removal, pass 1 Mon Jan 11 13:42:27 2021 skipped 10 relations with b > 2^32 Mon Jan 11 13:42:27 2021 skipped 1 relations with composite factors Mon Jan 11 13:42:27 2021 found 4817238 hash collisions in 105000089 relations Mon Jan 11 13:42:27 2021 commencing duplicate removal, pass 2 Mon Jan 11 13:42:51 2021 found 0 duplicates and 105000089 unique relations Mon Jan 11 13:42:51 2021 memory use: 261.2 MB Mon Jan 11 13:42:51 2021 reading ideals above 81854464 Mon Jan 11 13:42:51 2021 commencing singleton removal, initial pass Mon Jan 11 13:51:15 2021 memory use: 2756.0 MB Mon Jan 11 13:51:15 2021 reading all ideals from disk Mon Jan 11 13:51:19 2021 memory use: 1749.8 MB Mon Jan 11 13:51:22 2021 commencing in-memory singleton removal Mon Jan 11 13:51:25 2021 begin with 105000089 relations and 82956101 unique ideals Mon Jan 11 13:51:55 2021 reduce to 71930462 relations and 46837672 ideals in 12 passes Mon Jan 11 13:51:55 2021 max relations containing the same ideal: 39 Mon Jan 11 13:51:58 2021 reading ideals above 720000 Mon Jan 11 13:51:58 2021 commencing singleton removal, initial pass Mon Jan 11 13:59:08 2021 memory use: 1506.0 MB Mon Jan 11 13:59:08 2021 reading all ideals from disk Mon Jan 11 13:59:09 2021 memory use: 2700.4 MB Mon Jan 11 13:59:15 2021 keeping 56001052 ideals with weight <= 200, target excess is 378738 Mon Jan 11 13:59:21 2021 commencing in-memory singleton removal Mon Jan 11 13:59:26 2021 begin with 71930462 relations and 56001052 unique ideals Mon Jan 11 14:00:01 2021 reduce to 71926662 relations and 55997252 ideals in 7 passes Mon Jan 11 14:00:01 2021 max relations containing the same ideal: 200 Mon Jan 11 14:00:26 2021 removing 8508658 relations and 6508658 ideals in 2000000 cliques Mon Jan 11 14:00:28 2021 commencing in-memory singleton removal Mon Jan 11 14:00:33 2021 begin with 63418004 relations and 55997252 unique ideals Mon Jan 11 14:01:09 2021 reduce to 62647147 relations and 48691972 ideals in 8 passes Mon Jan 11 14:01:09 2021 max relations containing the same ideal: 192 Mon Jan 11 14:01:31 2021 removing 6720756 relations and 4720756 ideals in 2000000 cliques Mon Jan 11 14:01:33 2021 commencing in-memory singleton removal Mon Jan 11 14:01:37 2021 begin with 55926391 relations and 48691972 unique ideals Mon Jan 11 14:02:05 2021 reduce to 55383177 relations and 43411050 ideals in 7 passes Mon Jan 11 14:02:05 2021 max relations containing the same ideal: 180 Mon Jan 11 14:02:24 2021 removing 6243384 relations and 4243384 ideals in 2000000 cliques Mon Jan 11 14:02:26 2021 commencing in-memory singleton removal Mon Jan 11 14:02:29 2021 begin with 49139793 relations and 43411050 unique ideals Mon Jan 11 14:02:53 2021 reduce to 48645391 relations and 38656986 ideals in 7 passes Mon Jan 11 14:02:53 2021 max relations containing the same ideal: 169 Mon Jan 11 14:03:10 2021 removing 6006861 relations and 4006861 ideals in 2000000 cliques Mon Jan 11 14:03:12 2021 commencing in-memory singleton removal Mon Jan 11 14:03:15 2021 begin with 42638530 relations and 38656986 unique ideals Mon Jan 11 14:03:35 2021 reduce to 42148806 relations and 34142720 ideals in 7 passes Mon Jan 11 14:03:35 2021 max relations containing the same ideal: 151 Mon Jan 11 14:03:50 2021 removing 5865731 relations and 3865731 ideals in 2000000 cliques Mon Jan 11 14:03:52 2021 commencing in-memory singleton removal Mon Jan 11 14:03:54 2021 begin with 36283075 relations and 34142720 unique ideals Mon Jan 11 14:04:13 2021 reduce to 35774142 relations and 29747455 ideals in 8 passes Mon Jan 11 14:04:13 2021 max relations containing the same ideal: 138 Mon Jan 11 14:04:26 2021 removing 5769849 relations and 3769849 ideals in 2000000 cliques Mon Jan 11 14:04:27 2021 commencing in-memory singleton removal Mon Jan 11 14:04:29 2021 begin with 30004293 relations and 29747455 unique ideals Mon Jan 11 14:04:45 2021 reduce to 29450365 relations and 25397572 ideals in 8 passes Mon Jan 11 14:04:45 2021 max relations containing the same ideal: 117 Mon Jan 11 14:04:56 2021 removing 5697252 relations and 3697252 ideals in 2000000 cliques Mon Jan 11 14:04:57 2021 commencing in-memory singleton removal Mon Jan 11 14:04:59 2021 begin with 23753113 relations and 25397572 unique ideals Mon Jan 11 14:05:10 2021 reduce to 23121360 relations and 21032889 ideals in 8 passes Mon Jan 11 14:05:10 2021 max relations containing the same ideal: 103 Mon Jan 11 14:05:19 2021 removing 4802017 relations and 3152883 ideals in 1649134 cliques Mon Jan 11 14:05:20 2021 commencing in-memory singleton removal Mon Jan 11 14:05:21 2021 begin with 18319343 relations and 21032889 unique ideals Mon Jan 11 14:05:30 2021 reduce to 17718499 relations and 17242535 ideals in 8 passes Mon Jan 11 14:05:30 2021 max relations containing the same ideal: 85 Mon Jan 11 14:05:37 2021 removing 212848 relations and 176221 ideals in 36627 cliques Mon Jan 11 14:05:37 2021 commencing in-memory singleton removal Mon Jan 11 14:05:38 2021 begin with 17505651 relations and 17242535 unique ideals Mon Jan 11 14:05:44 2021 reduce to 17503830 relations and 17064490 ideals in 5 passes Mon Jan 11 14:05:44 2021 max relations containing the same ideal: 85 Mon Jan 11 14:05:46 2021 relations with 0 large ideals: 0 Mon Jan 11 14:05:46 2021 relations with 1 large ideals: 3543 Mon Jan 11 14:05:46 2021 relations with 2 large ideals: 63225 Mon Jan 11 14:05:46 2021 relations with 3 large ideals: 438095 Mon Jan 11 14:05:46 2021 relations with 4 large ideals: 1620767 Mon Jan 11 14:05:46 2021 relations with 5 large ideals: 3524620 Mon Jan 11 14:05:46 2021 relations with 6 large ideals: 4766113 Mon Jan 11 14:05:46 2021 relations with 7+ large ideals: 7087467 Mon Jan 11 14:05:46 2021 commencing 2-way merge Mon Jan 11 14:05:55 2021 reduce to 11781994 relation sets and 11342654 unique ideals Mon Jan 11 14:05:55 2021 commencing full merge Mon Jan 11 14:09:12 2021 memory use: 1467.0 MB Mon Jan 11 14:09:13 2021 found 5344970 cycles, need 5314854 Mon Jan 11 14:09:14 2021 weight of 5314854 cycles is about 637837095 (120.01/cycle) Mon Jan 11 14:09:14 2021 distribution of cycle lengths: Mon Jan 11 14:09:14 2021 1 relations: 137277 Mon Jan 11 14:09:14 2021 2 relations: 288531 Mon Jan 11 14:09:14 2021 3 relations: 376677 Mon Jan 11 14:09:14 2021 4 relations: 407474 Mon Jan 11 14:09:14 2021 5 relations: 433005 Mon Jan 11 14:09:14 2021 6 relations: 434160 Mon Jan 11 14:09:14 2021 7 relations: 426303 Mon Jan 11 14:09:14 2021 8 relations: 402351 Mon Jan 11 14:09:14 2021 9 relations: 371454 Mon Jan 11 14:09:14 2021 10+ relations: 2037622 Mon Jan 11 14:09:14 2021 heaviest cycle: 28 relations Mon Jan 11 14:09:15 2021 commencing cycle optimization Mon Jan 11 14:09:24 2021 start with 46466665 relations Mon Jan 11 14:10:43 2021 pruned 2380789 relations Mon Jan 11 14:10:43 2021 memory use: 1208.9 MB Mon Jan 11 14:10:43 2021 distribution of cycle lengths: Mon Jan 11 14:10:43 2021 1 relations: 137277 Mon Jan 11 14:10:43 2021 2 relations: 297857 Mon Jan 11 14:10:43 2021 3 relations: 395626 Mon Jan 11 14:10:43 2021 4 relations: 428399 Mon Jan 11 14:10:43 2021 5 relations: 459381 Mon Jan 11 14:10:43 2021 6 relations: 459712 Mon Jan 11 14:10:43 2021 7 relations: 452105 Mon Jan 11 14:10:43 2021 8 relations: 424418 Mon Jan 11 14:10:43 2021 9 relations: 389158 Mon Jan 11 14:10:43 2021 10+ relations: 1870921 Mon Jan 11 14:10:43 2021 heaviest cycle: 27 relations Mon Jan 11 14:10:52 2021 RelProcTime: 2405 Mon Jan 11 14:10:52 2021 Mon Jan 11 14:10:52 2021 commencing linear algebra Mon Jan 11 14:10:52 2021 read 5314854 cycles Mon Jan 11 14:11:00 2021 cycles contain 17289171 unique relations Mon Jan 11 14:12:18 2021 read 17289171 relations Mon Jan 11 14:12:42 2021 using 20 quadratic characters above 4294917295 Mon Jan 11 14:13:41 2021 building initial matrix Mon Jan 11 14:16:18 2021 memory use: 2193.9 MB Mon Jan 11 14:16:20 2021 read 5314854 cycles Mon Jan 11 14:16:21 2021 matrix is 5314677 x 5314854 (2466.4 MB) with weight 701265654 (131.94/col) Mon Jan 11 14:16:21 2021 sparse part has weight 588075931 (110.65/col) Mon Jan 11 14:17:12 2021 filtering completed in 2 passes Mon Jan 11 14:17:13 2021 matrix is 5314583 x 5314760 (2466.3 MB) with weight 701262338 (131.95/col) Mon Jan 11 14:17:13 2021 sparse part has weight 588074587 (110.65/col) Mon Jan 11 14:17:23 2021 matrix starts at (0, 0) Mon Jan 11 14:17:24 2021 matrix is 5314583 x 5314760 (2466.3 MB) with weight 701262338 (131.95/col) Mon Jan 11 14:17:24 2021 sparse part has weight 588074587 (110.65/col) Mon Jan 11 14:17:24 2021 saving the first 48 matrix rows for later Mon Jan 11 14:17:24 2021 matrix includes 64 packed rows Mon Jan 11 14:17:25 2021 matrix is 5314535 x 5314760 (2352.6 MB) with weight 603746946 (113.60/col) Mon Jan 11 14:17:25 2021 sparse part has weight 563571701 (106.04/col) Mon Jan 11 14:17:25 2021 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Mon Jan 11 14:17:43 2021 commencing Lanczos iteration (3 threads) Mon Jan 11 14:17:43 2021 memory use: 2225.5 MB Mon Jan 11 14:18:05 2021 linear algebra at 0.0%, ETA 20h23m Mon Jan 11 14:18:12 2021 checkpointing every 270000 dimensions Tue Jan 12 10:29:17 2021 lanczos halted after 84047 iterations (dim = 5314534) Tue Jan 12 10:29:21 2021 recovered 39 nontrivial dependencies Tue Jan 12 10:29:21 2021 BLanczosTime: 73109 Tue Jan 12 10:29:21 2021 Tue Jan 12 10:29:21 2021 commencing square root phase Tue Jan 12 10:29:21 2021 handling dependencies 1 to 64 Tue Jan 12 10:29:21 2021 reading relations for dependency 1 Tue Jan 12 10:29:21 2021 read 2656862 cycles Tue Jan 12 10:29:25 2021 cycles contain 8645278 unique relations Tue Jan 12 10:30:12 2021 read 8645278 relations Tue Jan 12 10:30:43 2021 multiplying 8645278 relations Tue Jan 12 10:34:58 2021 multiply complete, coefficients have about 211.05 million bits Tue Jan 12 10:34:59 2021 initial square root is modulo 37504871 Tue Jan 12 10:39:35 2021 GCD is 1, no factor found Tue Jan 12 10:39:35 2021 reading relations for dependency 2 Tue Jan 12 10:39:36 2021 read 2659091 cycles Tue Jan 12 10:39:39 2021 cycles contain 8649062 unique relations Tue Jan 12 10:40:22 2021 read 8649062 relations Tue Jan 12 10:40:53 2021 multiplying 8649062 relations Tue Jan 12 10:45:08 2021 multiply complete, coefficients have about 211.14 million bits Tue Jan 12 10:45:09 2021 initial square root is modulo 37779103 Tue Jan 12 10:49:45 2021 GCD is 1, no factor found Tue Jan 12 10:49:45 2021 reading relations for dependency 3 Tue Jan 12 10:49:46 2021 read 2657041 cycles Tue Jan 12 10:49:49 2021 cycles contain 8645466 unique relations Tue Jan 12 10:50:32 2021 read 8645466 relations Tue Jan 12 10:51:00 2021 multiplying 8645466 relations Tue Jan 12 10:55:16 2021 multiply complete, coefficients have about 211.05 million bits Tue Jan 12 10:55:17 2021 initial square root is modulo 37496401 Tue Jan 12 10:59:53 2021 sqrtTime: 1832 Tue Jan 12 10:59:53 2021 p89 factor: 83259756864539322943053639097721484501042535311370203047712328011959455908624031702449683 Tue Jan 12 10:59:53 2021 p108 factor: 601859735775526169747964674816975411422852269029167614479067441370563130197992899371392621477102271492397123 Tue Jan 12 10:59:53 2021 elapsed time 21:29:07