Tue Feb 16 16:46:08 2021 Tue Feb 16 16:46:08 2021 Msieve v. 1.54 (SVN 1025) Tue Feb 16 16:46:08 2021 random seeds: 01f333cf 88c2a5fa Tue Feb 16 16:46:08 2021 factoring 13753085883006120226097424485278916405642784619738172223386705946168818301387802782845058977090904424962181470192028654922017414760989407387792628050950618242366902881075210565089717117218279 (191 digits) Tue Feb 16 16:46:09 2021 searching for 15-digit factors Tue Feb 16 16:46:09 2021 commencing number field sieve (191-digit input) Tue Feb 16 16:46:09 2021 R0: 28583991118304278404388234765612493959 Tue Feb 16 16:46:09 2021 R1: -1 Tue Feb 16 16:46:09 2021 A0: 1 Tue Feb 16 16:46:09 2021 A1: 1 Tue Feb 16 16:46:09 2021 A2: 1 Tue Feb 16 16:46:09 2021 A3: 1 Tue Feb 16 16:46:09 2021 A4: 1 Tue Feb 16 16:46:09 2021 A5: 1 Tue Feb 16 16:46:09 2021 A6: 1 Tue Feb 16 16:46:09 2021 skew 1.00, size 3.865e-11, alpha 2.428, combined = 1.700e-12 rroots = 0 Tue Feb 16 16:46:09 2021 Tue Feb 16 16:46:09 2021 commencing relation filtering Tue Feb 16 16:46:09 2021 setting target matrix density to 116.0 Tue Feb 16 16:46:09 2021 estimated available RAM is 15984.6 MB Tue Feb 16 16:46:09 2021 commencing duplicate removal, pass 1 Tue Feb 16 16:51:51 2021 error -11 reading relation 52019046 Tue Feb 16 16:58:15 2021 skipped 10 relations with b > 2^32 Tue Feb 16 16:58:15 2021 skipped 1 relations with composite factors Tue Feb 16 16:58:15 2021 found 5287542 hash collisions in 110210593 relations Tue Feb 16 16:58:22 2021 added 2438534 free relations Tue Feb 16 16:58:22 2021 commencing duplicate removal, pass 2 Tue Feb 16 16:58:48 2021 found 0 duplicates and 112649127 unique relations Tue Feb 16 16:58:48 2021 memory use: 378.4 MB Tue Feb 16 16:58:48 2021 reading ideals above 69926912 Tue Feb 16 16:58:48 2021 commencing singleton removal, initial pass Tue Feb 16 17:08:08 2021 memory use: 2756.0 MB Tue Feb 16 17:08:08 2021 reading all ideals from disk Tue Feb 16 17:08:10 2021 memory use: 1943.0 MB Tue Feb 16 17:08:14 2021 commencing in-memory singleton removal Tue Feb 16 17:08:17 2021 begin with 112649127 relations and 85169769 unique ideals Tue Feb 16 17:08:57 2021 reduce to 81884929 relations and 51829480 ideals in 13 passes Tue Feb 16 17:08:57 2021 max relations containing the same ideal: 53 Tue Feb 16 17:09:00 2021 reading ideals above 720000 Tue Feb 16 17:09:00 2021 commencing singleton removal, initial pass Tue Feb 16 17:17:22 2021 memory use: 1506.0 MB Tue Feb 16 17:17:23 2021 reading all ideals from disk Tue Feb 16 17:17:28 2021 memory use: 3047.4 MB Tue Feb 16 17:17:35 2021 keeping 59639073 ideals with weight <= 200, target excess is 418326 Tue Feb 16 17:17:42 2021 commencing in-memory singleton removal Tue Feb 16 17:17:48 2021 begin with 81884932 relations and 59639073 unique ideals Tue Feb 16 17:18:05 2021 reduce to 81884910 relations and 59639047 ideals in 3 passes Tue Feb 16 17:18:05 2021 max relations containing the same ideal: 200 Tue Feb 16 17:18:31 2021 removing 7682190 relations and 5682190 ideals in 2000000 cliques Tue Feb 16 17:18:33 2021 commencing in-memory singleton removal Tue Feb 16 17:18:39 2021 begin with 74202720 relations and 59639047 unique ideals Tue Feb 16 17:19:19 2021 reduce to 73599540 relations and 53335439 ideals in 8 passes Tue Feb 16 17:19:19 2021 max relations containing the same ideal: 194 Tue Feb 16 17:19:43 2021 removing 6258956 relations and 4258956 ideals in 2000000 cliques Tue Feb 16 17:19:45 2021 commencing in-memory singleton removal Tue Feb 16 17:19:50 2021 begin with 67340584 relations and 53335439 unique ideals Tue Feb 16 17:20:22 2021 reduce to 66925476 relations and 48649988 ideals in 7 passes Tue Feb 16 17:20:22 2021 max relations containing the same ideal: 184 Tue Feb 16 17:20:44 2021 removing 5827736 relations and 3827736 ideals in 2000000 cliques Tue Feb 16 17:20:46 2021 commencing in-memory singleton removal Tue Feb 16 17:20:50 2021 begin with 61097740 relations and 48649988 unique ideals Tue Feb 16 17:21:19 2021 reduce to 60731546 relations and 44445714 ideals in 7 passes Tue Feb 16 17:21:19 2021 max relations containing the same ideal: 177 Tue Feb 16 17:21:39 2021 removing 5607496 relations and 3607496 ideals in 2000000 cliques Tue Feb 16 17:21:40 2021 commencing in-memory singleton removal Tue Feb 16 17:21:44 2021 begin with 55124050 relations and 44445714 unique ideals Tue Feb 16 17:22:06 2021 reduce to 54771936 relations and 40475473 ideals in 6 passes Tue Feb 16 17:22:06 2021 max relations containing the same ideal: 167 Tue Feb 16 17:22:24 2021 removing 5474965 relations and 3474965 ideals in 2000000 cliques Tue Feb 16 17:22:26 2021 commencing in-memory singleton removal Tue Feb 16 17:22:29 2021 begin with 49296971 relations and 40475473 unique ideals Tue Feb 16 17:22:49 2021 reduce to 48945713 relations and 36637869 ideals in 6 passes Tue Feb 16 17:22:49 2021 max relations containing the same ideal: 156 Tue Feb 16 17:23:05 2021 removing 5382910 relations and 3382910 ideals in 2000000 cliques Tue Feb 16 17:23:07 2021 commencing in-memory singleton removal Tue Feb 16 17:23:09 2021 begin with 43562803 relations and 36637869 unique ideals Tue Feb 16 17:23:26 2021 reduce to 43200347 relations and 32879697 ideals in 6 passes Tue Feb 16 17:23:26 2021 max relations containing the same ideal: 141 Tue Feb 16 17:23:41 2021 removing 5323878 relations and 3323878 ideals in 2000000 cliques Tue Feb 16 17:23:42 2021 commencing in-memory singleton removal Tue Feb 16 17:23:45 2021 begin with 37876469 relations and 32879697 unique ideals Tue Feb 16 17:24:00 2021 reduce to 37491061 relations and 29155176 ideals in 6 passes Tue Feb 16 17:24:00 2021 max relations containing the same ideal: 131 Tue Feb 16 17:24:12 2021 removing 5281906 relations and 3281906 ideals in 2000000 cliques Tue Feb 16 17:24:14 2021 commencing in-memory singleton removal Tue Feb 16 17:24:16 2021 begin with 32209155 relations and 29155176 unique ideals Tue Feb 16 17:24:30 2021 reduce to 31788589 relations and 25434051 ideals in 7 passes Tue Feb 16 17:24:30 2021 max relations containing the same ideal: 113 Tue Feb 16 17:24:41 2021 removing 5254592 relations and 3254592 ideals in 2000000 cliques Tue Feb 16 17:24:42 2021 commencing in-memory singleton removal Tue Feb 16 17:24:44 2021 begin with 26533997 relations and 25434051 unique ideals Tue Feb 16 17:24:55 2021 reduce to 26058462 relations and 21679047 ideals in 7 passes Tue Feb 16 17:24:55 2021 max relations containing the same ideal: 101 Tue Feb 16 17:25:04 2021 removing 5228803 relations and 3228803 ideals in 2000000 cliques Tue Feb 16 17:25:05 2021 commencing in-memory singleton removal Tue Feb 16 17:25:06 2021 begin with 20829659 relations and 21679047 unique ideals Tue Feb 16 17:25:15 2021 reduce to 20279187 relations and 17864705 ideals in 7 passes Tue Feb 16 17:25:15 2021 max relations containing the same ideal: 83 Tue Feb 16 17:25:22 2021 removing 5027597 relations and 3098374 ideals in 1929223 cliques Tue Feb 16 17:25:23 2021 commencing in-memory singleton removal Tue Feb 16 17:25:24 2021 begin with 15251590 relations and 17864705 unique ideals Tue Feb 16 17:25:31 2021 reduce to 14581428 relations and 14043269 ideals in 8 passes Tue Feb 16 17:25:31 2021 max relations containing the same ideal: 70 Tue Feb 16 17:25:36 2021 removing 273495 relations and 220595 ideals in 52900 cliques Tue Feb 16 17:25:37 2021 commencing in-memory singleton removal Tue Feb 16 17:25:37 2021 begin with 14307933 relations and 14043269 unique ideals Tue Feb 16 17:25:42 2021 reduce to 14302281 relations and 13816982 ideals in 6 passes Tue Feb 16 17:25:42 2021 max relations containing the same ideal: 70 Tue Feb 16 17:25:44 2021 relations with 0 large ideals: 31215 Tue Feb 16 17:25:44 2021 relations with 1 large ideals: 9439 Tue Feb 16 17:25:44 2021 relations with 2 large ideals: 87434 Tue Feb 16 17:25:44 2021 relations with 3 large ideals: 528299 Tue Feb 16 17:25:44 2021 relations with 4 large ideals: 1693451 Tue Feb 16 17:25:44 2021 relations with 5 large ideals: 3196233 Tue Feb 16 17:25:44 2021 relations with 6 large ideals: 3746971 Tue Feb 16 17:25:44 2021 relations with 7+ large ideals: 5009239 Tue Feb 16 17:25:44 2021 commencing 2-way merge Tue Feb 16 17:25:50 2021 reduce to 10048589 relation sets and 9563290 unique ideals Tue Feb 16 17:25:50 2021 commencing full merge Tue Feb 16 17:28:53 2021 memory use: 1305.2 MB Tue Feb 16 17:28:54 2021 found 4511984 cycles, need 4507490 Tue Feb 16 17:28:55 2021 weight of 4507490 cycles is about 523298221 (116.10/cycle) Tue Feb 16 17:28:55 2021 distribution of cycle lengths: Tue Feb 16 17:28:55 2021 1 relations: 145434 Tue Feb 16 17:28:55 2021 2 relations: 235155 Tue Feb 16 17:28:55 2021 3 relations: 304823 Tue Feb 16 17:28:55 2021 4 relations: 334909 Tue Feb 16 17:28:55 2021 5 relations: 352039 Tue Feb 16 17:28:55 2021 6 relations: 355056 Tue Feb 16 17:28:55 2021 7 relations: 345988 Tue Feb 16 17:28:55 2021 8 relations: 326659 Tue Feb 16 17:28:55 2021 9 relations: 299411 Tue Feb 16 17:28:55 2021 10+ relations: 1808016 Tue Feb 16 17:28:55 2021 heaviest cycle: 28 relations Tue Feb 16 17:28:56 2021 commencing cycle optimization Tue Feb 16 17:29:03 2021 start with 41081221 relations Tue Feb 16 17:30:17 2021 pruned 2247668 relations Tue Feb 16 17:30:17 2021 memory use: 1018.7 MB Tue Feb 16 17:30:17 2021 distribution of cycle lengths: Tue Feb 16 17:30:17 2021 1 relations: 145434 Tue Feb 16 17:30:17 2021 2 relations: 241151 Tue Feb 16 17:30:17 2021 3 relations: 318576 Tue Feb 16 17:30:17 2021 4 relations: 351083 Tue Feb 16 17:30:17 2021 5 relations: 373529 Tue Feb 16 17:30:17 2021 6 relations: 376491 Tue Feb 16 17:30:17 2021 7 relations: 368614 Tue Feb 16 17:30:17 2021 8 relations: 345294 Tue Feb 16 17:30:17 2021 9 relations: 315270 Tue Feb 16 17:30:17 2021 10+ relations: 1672048 Tue Feb 16 17:30:17 2021 heaviest cycle: 28 relations Tue Feb 16 17:30:24 2021 RelProcTime: 2655 Tue Feb 16 17:30:24 2021 Tue Feb 16 17:30:24 2021 commencing linear algebra Tue Feb 16 17:30:24 2021 read 4507490 cycles Tue Feb 16 17:30:32 2021 cycles contain 14075893 unique relations Tue Feb 16 17:31:41 2021 read 14075893 relations Tue Feb 16 17:32:01 2021 using 20 quadratic characters above 4294917295 Tue Feb 16 17:32:48 2021 building initial matrix Tue Feb 16 17:34:57 2021 memory use: 1734.5 MB Tue Feb 16 17:34:59 2021 read 4507490 cycles Tue Feb 16 17:35:00 2021 matrix is 4507313 x 4507490 (2035.2 MB) with weight 579592536 (128.58/col) Tue Feb 16 17:35:00 2021 sparse part has weight 483941987 (107.36/col) Tue Feb 16 17:35:42 2021 filtering completed in 2 passes Tue Feb 16 17:35:43 2021 matrix is 4507254 x 4507431 (2035.2 MB) with weight 579590744 (128.59/col) Tue Feb 16 17:35:43 2021 sparse part has weight 483941493 (107.37/col) Tue Feb 16 17:35:51 2021 matrix starts at (0, 0) Tue Feb 16 17:35:51 2021 matrix is 4507254 x 4507431 (2035.2 MB) with weight 579590744 (128.59/col) Tue Feb 16 17:35:51 2021 sparse part has weight 483941493 (107.37/col) Tue Feb 16 17:35:51 2021 saving the first 48 matrix rows for later Tue Feb 16 17:35:52 2021 matrix includes 64 packed rows Tue Feb 16 17:35:53 2021 matrix is 4507206 x 4507431 (1945.3 MB) with weight 498320529 (110.56/col) Tue Feb 16 17:35:53 2021 sparse part has weight 464873445 (103.13/col) Tue Feb 16 17:35:53 2021 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Tue Feb 16 17:36:07 2021 commencing Lanczos iteration (3 threads) Tue Feb 16 17:36:07 2021 memory use: 1848.9 MB Tue Feb 16 17:36:24 2021 linear algebra at 0.0%, ETA 14h 1m Tue Feb 16 17:36:30 2021 checkpointing every 320000 dimensions Wed Feb 17 06:22:54 2021 lanczos halted after 71279 iterations (dim = 4507206) Wed Feb 17 06:23:00 2021 recovered 40 nontrivial dependencies Wed Feb 17 06:23:00 2021 BLanczosTime: 46356 Wed Feb 17 06:23:00 2021 Wed Feb 17 06:23:00 2021 commencing square root phase Wed Feb 17 06:23:00 2021 handling dependencies 1 to 64 Wed Feb 17 06:23:00 2021 reading relations for dependency 1 Wed Feb 17 06:23:01 2021 read 2254733 cycles Wed Feb 17 06:23:04 2021 cycles contain 7040268 unique relations Wed Feb 17 06:23:45 2021 read 7040268 relations Wed Feb 17 06:24:05 2021 multiplying 7040268 relations Wed Feb 17 06:27:17 2021 multiply complete, coefficients have about 171.09 million bits Wed Feb 17 06:27:18 2021 initial square root is modulo 1380853 Wed Feb 17 06:30:54 2021 sqrtTime: 474 Wed Feb 17 06:30:54 2021 p88 factor: 4756296325939986903006007567276774706823686676875957642307862057729813956844537215118249 Wed Feb 17 06:30:54 2021 p103 factor: 2891553625033675270269504411993044901337713692625536921263651766467765181424517447552666754957546227471 Wed Feb 17 06:30:54 2021 elapsed time 13:44:46