Wed Dec 2 20:29:42 2020 Wed Dec 2 20:29:42 2020 Msieve v. 1.53 (SVN 988M) Wed Dec 2 20:29:42 2020 random seeds: b9513e9d 0662726e Wed Dec 2 20:29:42 2020 factoring 8963763460616510022640971832437171486464493065191466459558835332679793928666431023126043609447538179460558045797172096159608844994367661399030548206797411330017143026017091578482202682902771519472715689 (202 digits) Wed Dec 2 20:29:42 2020 searching for 15-digit factors Wed Dec 2 20:29:43 2020 commencing number field sieve (202-digit input) Wed Dec 2 20:29:43 2020 R0: 1798465042647412146620280340569649349251249 Wed Dec 2 20:29:43 2020 R1: -88817841970012523233890533447265625 Wed Dec 2 20:29:43 2020 A0: 25 Wed Dec 2 20:29:43 2020 A1: 0 Wed Dec 2 20:29:43 2020 A2: 0 Wed Dec 2 20:29:43 2020 A3: 0 Wed Dec 2 20:29:43 2020 A4: 0 Wed Dec 2 20:29:43 2020 A5: 0 Wed Dec 2 20:29:43 2020 A6: 49 Wed Dec 2 20:29:43 2020 skew 0.89, size 1.002e-12, alpha 0.618, combined = 1.191e-13 rroots = 0 Wed Dec 2 20:29:43 2020 Wed Dec 2 20:29:43 2020 commencing relation filtering Wed Dec 2 20:29:43 2020 setting target matrix density to 130.0 Wed Dec 2 20:29:43 2020 estimated available RAM is 32768.0 MB Wed Dec 2 20:29:43 2020 commencing duplicate removal, pass 1 Wed Dec 2 20:38:37 2020 error -15 reading relation 89448713 Wed Dec 2 20:50:56 2020 skipped 681 relations with b > 2^32 Wed Dec 2 20:50:56 2020 found 9729768 hash collisions in 211130847 relations Wed Dec 2 20:51:04 2020 commencing duplicate removal, pass 2 Wed Dec 2 20:51:52 2020 found 0 duplicates and 211130847 unique relations Wed Dec 2 20:51:52 2020 memory use: 522.4 MB Wed Dec 2 20:51:52 2020 reading ideals above 169803776 Wed Dec 2 20:51:52 2020 commencing singleton removal, initial pass Wed Dec 2 21:06:45 2020 memory use: 3012.0 MB Wed Dec 2 21:06:45 2020 reading all ideals from disk Wed Dec 2 21:08:09 2020 memory use: 3543.4 MB Wed Dec 2 21:08:16 2020 commencing in-memory singleton removal Wed Dec 2 21:08:22 2020 begin with 211130847 relations and 162575352 unique ideals Wed Dec 2 21:09:39 2020 reduce to 150566450 relations and 96861254 ideals in 12 passes Wed Dec 2 21:09:39 2020 max relations containing the same ideal: 40 Wed Dec 2 21:09:56 2020 reading ideals above 720000 Wed Dec 2 21:09:56 2020 commencing singleton removal, initial pass Wed Dec 2 21:24:40 2020 memory use: 3012.0 MB Wed Dec 2 21:24:40 2020 reading all ideals from disk Wed Dec 2 21:27:05 2020 memory use: 6136.1 MB Wed Dec 2 21:27:18 2020 keeping 115017344 ideals with weight <= 200, target excess is 823274 Wed Dec 2 21:27:31 2020 commencing in-memory singleton removal Wed Dec 2 21:27:41 2020 begin with 150566450 relations and 115017344 unique ideals Wed Dec 2 21:28:48 2020 reduce to 150563235 relations and 115014128 ideals in 6 passes Wed Dec 2 21:28:48 2020 max relations containing the same ideal: 200 Wed Dec 2 21:29:41 2020 removing 9902870 relations and 7902870 ideals in 2000000 cliques Wed Dec 2 21:29:44 2020 commencing in-memory singleton removal Wed Dec 2 21:29:54 2020 begin with 140660365 relations and 115014128 unique ideals Wed Dec 2 21:31:07 2020 reduce to 140185111 relations and 106628184 ideals in 7 passes Wed Dec 2 21:31:07 2020 max relations containing the same ideal: 199 Wed Dec 2 21:31:56 2020 removing 7582377 relations and 5582377 ideals in 2000000 cliques Wed Dec 2 21:31:59 2020 commencing in-memory singleton removal Wed Dec 2 21:32:08 2020 begin with 132602734 relations and 106628184 unique ideals Wed Dec 2 21:33:06 2020 reduce to 132279312 relations and 100717685 ideals in 6 passes Wed Dec 2 21:33:06 2020 max relations containing the same ideal: 192 Wed Dec 2 21:33:53 2020 removing 6905663 relations and 4905663 ideals in 2000000 cliques Wed Dec 2 21:33:56 2020 commencing in-memory singleton removal Wed Dec 2 21:34:04 2020 begin with 125373649 relations and 100717685 unique ideals Wed Dec 2 21:34:59 2020 reduce to 125092387 relations and 95526709 ideals in 6 passes Wed Dec 2 21:34:59 2020 max relations containing the same ideal: 187 Wed Dec 2 21:35:44 2020 removing 6557912 relations and 4557912 ideals in 2000000 cliques Wed Dec 2 21:35:47 2020 commencing in-memory singleton removal Wed Dec 2 21:35:54 2020 begin with 118534475 relations and 95526709 unique ideals Wed Dec 2 21:36:55 2020 reduce to 118272857 relations and 90703293 ideals in 7 passes Wed Dec 2 21:36:55 2020 max relations containing the same ideal: 182 Wed Dec 2 21:37:36 2020 removing 6339228 relations and 4339228 ideals in 2000000 cliques Wed Dec 2 21:37:39 2020 commencing in-memory singleton removal Wed Dec 2 21:37:46 2020 begin with 111933629 relations and 90703293 unique ideals Wed Dec 2 21:38:43 2020 reduce to 111684001 relations and 86110515 ideals in 7 passes Wed Dec 2 21:38:43 2020 max relations containing the same ideal: 176 Wed Dec 2 21:39:23 2020 removing 6186642 relations and 4186642 ideals in 2000000 cliques Wed Dec 2 21:39:26 2020 commencing in-memory singleton removal Wed Dec 2 21:39:32 2020 begin with 105497359 relations and 86110515 unique ideals Wed Dec 2 21:40:18 2020 reduce to 105252247 relations and 81674764 ideals in 6 passes Wed Dec 2 21:40:18 2020 max relations containing the same ideal: 167 Wed Dec 2 21:40:56 2020 removing 6077506 relations and 4077506 ideals in 2000000 cliques Wed Dec 2 21:40:59 2020 commencing in-memory singleton removal Wed Dec 2 21:41:05 2020 begin with 99174741 relations and 81674764 unique ideals Wed Dec 2 21:41:47 2020 reduce to 98929988 relations and 77348325 ideals in 6 passes Wed Dec 2 21:41:47 2020 max relations containing the same ideal: 161 Wed Dec 2 21:42:23 2020 removing 5996418 relations and 3996418 ideals in 2000000 cliques Wed Dec 2 21:42:25 2020 commencing in-memory singleton removal Wed Dec 2 21:42:31 2020 begin with 92933570 relations and 77348325 unique ideals Wed Dec 2 21:43:11 2020 reduce to 92686902 relations and 73100875 ideals in 6 passes Wed Dec 2 21:43:11 2020 max relations containing the same ideal: 157 Wed Dec 2 21:43:44 2020 removing 5933425 relations and 3933425 ideals in 2000000 cliques Wed Dec 2 21:43:47 2020 commencing in-memory singleton removal Wed Dec 2 21:43:52 2020 begin with 86753477 relations and 73100875 unique ideals Wed Dec 2 21:44:29 2020 reduce to 86501260 relations and 68910400 ideals in 6 passes Wed Dec 2 21:44:29 2020 max relations containing the same ideal: 151 Wed Dec 2 21:45:00 2020 removing 5887629 relations and 3887629 ideals in 2000000 cliques Wed Dec 2 21:45:02 2020 commencing in-memory singleton removal Wed Dec 2 21:45:07 2020 begin with 80613631 relations and 68910400 unique ideals Wed Dec 2 21:45:47 2020 reduce to 80352564 relations and 64756369 ideals in 7 passes Wed Dec 2 21:45:47 2020 max relations containing the same ideal: 141 Wed Dec 2 21:46:16 2020 removing 5856457 relations and 3856457 ideals in 2000000 cliques Wed Dec 2 21:46:18 2020 commencing in-memory singleton removal Wed Dec 2 21:46:23 2020 begin with 74496107 relations and 64756369 unique ideals Wed Dec 2 21:46:54 2020 reduce to 74223072 relations and 60620934 ideals in 6 passes Wed Dec 2 21:46:54 2020 max relations containing the same ideal: 133 Wed Dec 2 21:47:21 2020 removing 5836786 relations and 3836786 ideals in 2000000 cliques Wed Dec 2 21:47:23 2020 commencing in-memory singleton removal Wed Dec 2 21:47:27 2020 begin with 68386286 relations and 60620934 unique ideals Wed Dec 2 21:48:00 2020 reduce to 68098705 relations and 56490072 ideals in 7 passes Wed Dec 2 21:48:00 2020 max relations containing the same ideal: 127 Wed Dec 2 21:48:26 2020 removing 5823871 relations and 3823871 ideals in 2000000 cliques Wed Dec 2 21:48:28 2020 commencing in-memory singleton removal Wed Dec 2 21:48:31 2020 begin with 62274834 relations and 56490072 unique ideals Wed Dec 2 21:48:57 2020 reduce to 61967784 relations and 52351519 ideals in 6 passes Wed Dec 2 21:48:57 2020 max relations containing the same ideal: 119 Wed Dec 2 21:49:20 2020 removing 5822922 relations and 3822922 ideals in 2000000 cliques Wed Dec 2 21:49:22 2020 commencing in-memory singleton removal Wed Dec 2 21:49:25 2020 begin with 56144862 relations and 52351519 unique ideals Wed Dec 2 21:49:48 2020 reduce to 55810576 relations and 48185278 ideals in 6 passes Wed Dec 2 21:49:48 2020 max relations containing the same ideal: 111 Wed Dec 2 21:50:09 2020 removing 5835271 relations and 3835271 ideals in 2000000 cliques Wed Dec 2 21:50:11 2020 commencing in-memory singleton removal Wed Dec 2 21:50:14 2020 begin with 49975305 relations and 48185278 unique ideals Wed Dec 2 21:50:34 2020 reduce to 49605982 relations and 43969769 ideals in 6 passes Wed Dec 2 21:50:34 2020 max relations containing the same ideal: 102 Wed Dec 2 21:50:53 2020 removing 5858426 relations and 3858426 ideals in 2000000 cliques Wed Dec 2 21:50:55 2020 commencing in-memory singleton removal Wed Dec 2 21:50:57 2020 begin with 43747556 relations and 43969769 unique ideals Wed Dec 2 21:51:20 2020 reduce to 43325598 relations and 39675027 ideals in 8 passes Wed Dec 2 21:51:20 2020 max relations containing the same ideal: 94 Wed Dec 2 21:51:36 2020 removing 5907145 relations and 3907145 ideals in 2000000 cliques Wed Dec 2 21:51:38 2020 commencing in-memory singleton removal Wed Dec 2 21:51:40 2020 begin with 37418453 relations and 39675027 unique ideals Wed Dec 2 21:51:57 2020 reduce to 36912432 relations and 35242723 ideals in 7 passes Wed Dec 2 21:51:57 2020 max relations containing the same ideal: 83 Wed Dec 2 21:52:11 2020 removing 2565862 relations and 1851151 ideals in 714711 cliques Wed Dec 2 21:52:12 2020 commencing in-memory singleton removal Wed Dec 2 21:52:14 2020 begin with 34346570 relations and 35242723 unique ideals Wed Dec 2 21:52:27 2020 reduce to 34218527 relations and 33261414 ideals in 6 passes Wed Dec 2 21:52:27 2020 max relations containing the same ideal: 77 Wed Dec 2 21:52:44 2020 relations with 0 large ideals: 31522 Wed Dec 2 21:52:44 2020 relations with 1 large ideals: 11152 Wed Dec 2 21:52:44 2020 relations with 2 large ideals: 147169 Wed Dec 2 21:52:44 2020 relations with 3 large ideals: 948518 Wed Dec 2 21:52:44 2020 relations with 4 large ideals: 3298415 Wed Dec 2 21:52:44 2020 relations with 5 large ideals: 6861585 Wed Dec 2 21:52:44 2020 relations with 6 large ideals: 8984891 Wed Dec 2 21:52:44 2020 relations with 7+ large ideals: 13935275 Wed Dec 2 21:52:44 2020 commencing 2-way merge Wed Dec 2 21:53:02 2020 reduce to 23344324 relation sets and 22387211 unique ideals Wed Dec 2 21:53:02 2020 commencing full merge Wed Dec 2 22:01:14 2020 memory use: 3042.4 MB Wed Dec 2 22:01:19 2020 found 10441698 cycles, need 10387411 Wed Dec 2 22:01:19 2020 weight of 10387411 cycles is about 1350538771 (130.02/cycle) Wed Dec 2 22:01:19 2020 distribution of cycle lengths: Wed Dec 2 22:01:19 2020 1 relations: 320528 Wed Dec 2 22:01:19 2020 2 relations: 494896 Wed Dec 2 22:01:19 2020 3 relations: 634793 Wed Dec 2 22:01:19 2020 4 relations: 696239 Wed Dec 2 22:01:19 2020 5 relations: 754435 Wed Dec 2 22:01:19 2020 6 relations: 771269 Wed Dec 2 22:01:19 2020 7 relations: 772720 Wed Dec 2 22:01:19 2020 8 relations: 755310 Wed Dec 2 22:01:19 2020 9 relations: 719591 Wed Dec 2 22:01:19 2020 10+ relations: 4467630 Wed Dec 2 22:01:19 2020 heaviest cycle: 28 relations Wed Dec 2 22:01:23 2020 commencing cycle optimization Wed Dec 2 22:01:47 2020 start with 96389480 relations Wed Dec 2 22:05:52 2020 pruned 5255311 relations Wed Dec 2 22:05:52 2020 memory use: 2415.8 MB Wed Dec 2 22:05:52 2020 distribution of cycle lengths: Wed Dec 2 22:05:52 2020 1 relations: 320528 Wed Dec 2 22:05:52 2020 2 relations: 508397 Wed Dec 2 22:05:52 2020 3 relations: 664339 Wed Dec 2 22:05:52 2020 4 relations: 730749 Wed Dec 2 22:05:52 2020 5 relations: 799615 Wed Dec 2 22:05:52 2020 6 relations: 818740 Wed Dec 2 22:05:52 2020 7 relations: 825862 Wed Dec 2 22:05:52 2020 8 relations: 804473 Wed Dec 2 22:05:52 2020 9 relations: 765476 Wed Dec 2 22:05:52 2020 10+ relations: 4149232 Wed Dec 2 22:05:52 2020 heaviest cycle: 28 relations Wed Dec 2 22:06:23 2020 RelProcTime: 5800 Wed Dec 2 22:06:23 2020 Wed Dec 2 22:06:23 2020 commencing linear algebra Wed Dec 2 22:06:25 2020 read 10387411 cycles Wed Dec 2 22:06:48 2020 cycles contain 33792716 unique relations Wed Dec 2 22:12:12 2020 read 33792716 relations Wed Dec 2 22:13:22 2020 using 20 quadratic characters above 4294917295 Wed Dec 2 22:15:16 2020 building initial matrix Wed Dec 2 22:21:35 2020 memory use: 4475.4 MB Wed Dec 2 22:23:46 2020 read 10387411 cycles Wed Dec 2 22:23:47 2020 matrix is 10387234 x 10387411 (5213.6 MB) with weight 1488787126 (143.33/col) Wed Dec 2 22:23:47 2020 sparse part has weight 1252454499 (120.57/col) Wed Dec 2 22:25:36 2020 filtering completed in 2 passes Wed Dec 2 22:25:37 2020 matrix is 10387137 x 10387314 (5213.6 MB) with weight 1488783292 (143.33/col) Wed Dec 2 22:25:37 2020 sparse part has weight 1252452881 (120.58/col) Wed Dec 2 22:28:06 2020 matrix starts at (0, 0) Wed Dec 2 22:28:07 2020 matrix is 10387137 x 10387314 (5213.6 MB) with weight 1488783292 (143.33/col) Wed Dec 2 22:28:07 2020 sparse part has weight 1252452881 (120.58/col) Wed Dec 2 22:28:07 2020 saving the first 48 matrix rows for later Wed Dec 2 22:28:08 2020 matrix includes 64 packed rows Wed Dec 2 22:28:10 2020 matrix is 10387089 x 10387314 (4997.4 MB) with weight 1298997567 (125.06/col) Wed Dec 2 22:28:10 2020 sparse part has weight 1206165549 (116.12/col) Wed Dec 2 22:28:10 2020 using block size 8192 and superblock size 2162688 for processor cache size 22528 kB Wed Dec 2 22:29:08 2020 commencing Lanczos iteration (16 threads) Wed Dec 2 22:29:08 2020 memory use: 4261.7 MB Wed Dec 2 22:29:20 2020 linear algebra at 0.0%, ETA 20h53m Wed Dec 2 22:29:24 2020 checkpointing every 490000 dimensions Thu Dec 3 20:29:56 2020 lanczos halted after 164253 iterations (dim = 10387087) Thu Dec 3 20:30:06 2020 recovered 38 nontrivial dependencies Thu Dec 3 20:30:10 2020 BLanczosTime: 80627 Thu Dec 3 20:30:10 2020 Thu Dec 3 20:30:10 2020 commencing square root phase Thu Dec 3 20:30:10 2020 handling dependencies 1 to 64 Thu Dec 3 20:30:10 2020 reading relations for dependency 1 Thu Dec 3 20:30:20 2020 read 5193993 cycles Thu Dec 3 20:30:30 2020 cycles contain 16896590 unique relations Thu Dec 3 20:39:30 2020 read 16896590 relations Thu Dec 3 20:40:42 2020 multiplying 16896590 relations Thu Dec 3 20:51:20 2020 multiply complete, coefficients have about 531.64 million bits Thu Dec 3 20:51:21 2020 initial square root is modulo 58963 Thu Dec 3 21:02:20 2020 GCD is N, no factor found Thu Dec 3 21:02:20 2020 reading relations for dependency 2 Thu Dec 3 21:02:31 2020 read 5195202 cycles Thu Dec 3 21:02:42 2020 cycles contain 16898472 unique relations Thu Dec 3 21:11:41 2020 read 16898472 relations Thu Dec 3 21:12:54 2020 multiplying 16898472 relations Thu Dec 3 21:23:44 2020 multiply complete, coefficients have about 531.70 million bits Thu Dec 3 21:23:45 2020 initial square root is modulo 58963 Thu Dec 3 21:34:53 2020 GCD is 1, no factor found Thu Dec 3 21:34:53 2020 reading relations for dependency 3 Thu Dec 3 21:35:04 2020 read 5193266 cycles Thu Dec 3 21:35:14 2020 cycles contain 16890746 unique relations Thu Dec 3 21:44:14 2020 read 16890746 relations Thu Dec 3 21:45:26 2020 multiplying 16890746 relations Thu Dec 3 21:56:17 2020 multiply complete, coefficients have about 531.45 million bits Thu Dec 3 21:56:18 2020 initial square root is modulo 58771 Thu Dec 3 22:07:23 2020 sqrtTime: 5833 Thu Dec 3 22:07:23 2020 p82 factor: 2662904328553964805743785730951982862253245773503902750041322049968738541001702673 Thu Dec 3 22:07:23 2020 p121 factor: 3366160535509774257081346403562279255697200313767137740835745419815053211892068808831024036007601105644084961657039552793 Thu Dec 3 22:07:23 2020 elapsed time 25:37:41