Tue Nov 17 08:26:42 2020 Tue Nov 17 08:26:42 2020 Tue Nov 17 08:26:42 2020 Msieve v. 1.54 (SVN 1025) Tue Nov 17 08:26:42 2020 random seeds: 758ef277 8f67ec49 Tue Nov 17 08:26:42 2020 factoring 15837028266555672662816919731288047232853317445663179901550084813343657668832386838221336328101529448062626310623421232970918842074775121401992964239733947564254901993155353739409508078676134871 (194 digits) Tue Nov 17 08:26:43 2020 searching for 15-digit factors Tue Nov 17 08:26:44 2020 commencing number field sieve (194-digit input) Tue Nov 17 08:26:44 2020 R0: 28343494036522194840123504160699775017 Tue Nov 17 08:26:44 2020 R1: -1 Tue Nov 17 08:26:44 2020 A0: 1 Tue Nov 17 08:26:44 2020 A1: 1 Tue Nov 17 08:26:44 2020 A2: 1 Tue Nov 17 08:26:44 2020 A3: 1 Tue Nov 17 08:26:44 2020 A4: 1 Tue Nov 17 08:26:44 2020 A5: 1 Tue Nov 17 08:26:44 2020 A6: 1 Tue Nov 17 08:26:44 2020 skew 1.00, size 3.874e-11, alpha 2.428, combined = 1.703e-12 rroots = 0 Tue Nov 17 08:26:44 2020 Tue Nov 17 08:26:44 2020 commencing relation filtering Tue Nov 17 08:26:44 2020 setting max relations to 110000000 Tue Nov 17 08:26:44 2020 setting target matrix density to 128.0 Tue Nov 17 08:26:44 2020 estimated available RAM is 15984.6 MB Tue Nov 17 08:26:44 2020 commencing duplicate removal, pass 1 Tue Nov 17 08:38:41 2020 skipped 15 relations with b > 2^32 Tue Nov 17 08:38:41 2020 found 5269182 hash collisions in 109999985 relations Tue Nov 17 08:38:41 2020 commencing duplicate removal, pass 2 Tue Nov 17 08:39:04 2020 found 0 duplicates and 109999985 unique relations Tue Nov 17 08:39:04 2020 memory use: 378.4 MB Tue Nov 17 08:39:04 2020 reading ideals above 75956224 Tue Nov 17 08:39:04 2020 commencing singleton removal, initial pass Tue Nov 17 08:47:50 2020 memory use: 2756.0 MB Tue Nov 17 08:47:50 2020 reading all ideals from disk Tue Nov 17 08:47:53 2020 memory use: 1837.5 MB Tue Nov 17 08:47:56 2020 commencing in-memory singleton removal Tue Nov 17 08:47:59 2020 begin with 109999985 relations and 82861373 unique ideals Tue Nov 17 08:48:33 2020 reduce to 79074895 relations and 49511257 ideals in 12 passes Tue Nov 17 08:48:33 2020 max relations containing the same ideal: 48 Tue Nov 17 08:48:36 2020 reading ideals above 720000 Tue Nov 17 08:48:36 2020 commencing singleton removal, initial pass Tue Nov 17 08:56:28 2020 memory use: 1506.0 MB Tue Nov 17 08:56:28 2020 reading all ideals from disk Tue Nov 17 08:56:34 2020 memory use: 2952.3 MB Tue Nov 17 08:56:41 2020 keeping 57990744 ideals with weight <= 200, target excess is 414062 Tue Nov 17 08:56:47 2020 commencing in-memory singleton removal Tue Nov 17 08:56:53 2020 begin with 79074896 relations and 57990744 unique ideals Tue Nov 17 08:57:25 2020 reduce to 79074118 relations and 57989966 ideals in 6 passes Tue Nov 17 08:57:25 2020 max relations containing the same ideal: 200 Tue Nov 17 08:57:51 2020 removing 7709778 relations and 5709778 ideals in 2000000 cliques Tue Nov 17 08:57:53 2020 commencing in-memory singleton removal Tue Nov 17 08:57:58 2020 begin with 71364340 relations and 57989966 unique ideals Tue Nov 17 08:58:32 2020 reduce to 70779371 relations and 51677457 ideals in 7 passes Tue Nov 17 08:58:32 2020 max relations containing the same ideal: 197 Tue Nov 17 08:58:56 2020 removing 6192501 relations and 4192501 ideals in 2000000 cliques Tue Nov 17 08:58:58 2020 commencing in-memory singleton removal Tue Nov 17 08:59:02 2020 begin with 64586870 relations and 51677457 unique ideals Tue Nov 17 08:59:28 2020 reduce to 64181364 relations and 47068388 ideals in 6 passes Tue Nov 17 08:59:28 2020 max relations containing the same ideal: 184 Tue Nov 17 08:59:49 2020 removing 5795853 relations and 3795853 ideals in 2000000 cliques Tue Nov 17 08:59:51 2020 commencing in-memory singleton removal Tue Nov 17 08:59:55 2020 begin with 58385511 relations and 47068388 unique ideals Tue Nov 17 09:00:21 2020 reduce to 58026382 relations and 42903200 ideals in 7 passes Tue Nov 17 09:00:21 2020 max relations containing the same ideal: 175 Tue Nov 17 09:00:40 2020 removing 5591932 relations and 3591932 ideals in 2000000 cliques Tue Nov 17 09:00:42 2020 commencing in-memory singleton removal Tue Nov 17 09:00:45 2020 begin with 52434450 relations and 42903200 unique ideals Tue Nov 17 09:01:11 2020 reduce to 52088894 relations and 38955183 ideals in 8 passes Tue Nov 17 09:01:11 2020 max relations containing the same ideal: 164 Tue Nov 17 09:01:28 2020 removing 5465231 relations and 3465231 ideals in 2000000 cliques Tue Nov 17 09:01:30 2020 commencing in-memory singleton removal Tue Nov 17 09:01:32 2020 begin with 46623663 relations and 38955183 unique ideals Tue Nov 17 09:01:50 2020 reduce to 46278948 relations and 35133754 ideals in 6 passes Tue Nov 17 09:01:50 2020 max relations containing the same ideal: 149 Tue Nov 17 09:02:05 2020 removing 5380831 relations and 3380831 ideals in 2000000 cliques Tue Nov 17 09:02:06 2020 commencing in-memory singleton removal Tue Nov 17 09:02:09 2020 begin with 40898117 relations and 35133754 unique ideals Tue Nov 17 09:02:24 2020 reduce to 40540148 relations and 31381834 ideals in 6 passes Tue Nov 17 09:02:24 2020 max relations containing the same ideal: 140 Tue Nov 17 09:02:37 2020 removing 5321451 relations and 3321451 ideals in 2000000 cliques Tue Nov 17 09:02:39 2020 commencing in-memory singleton removal Tue Nov 17 09:02:41 2020 begin with 35218697 relations and 31381834 unique ideals Tue Nov 17 09:02:54 2020 reduce to 34836639 relations and 27662977 ideals in 6 passes Tue Nov 17 09:02:54 2020 max relations containing the same ideal: 124 Tue Nov 17 09:03:05 2020 removing 5279340 relations and 3279340 ideals in 2000000 cliques Tue Nov 17 09:03:06 2020 commencing in-memory singleton removal Tue Nov 17 09:03:08 2020 begin with 29557299 relations and 27662977 unique ideals Tue Nov 17 09:03:19 2020 reduce to 29134039 relations and 23940914 ideals in 6 passes Tue Nov 17 09:03:19 2020 max relations containing the same ideal: 113 Tue Nov 17 09:03:28 2020 removing 5245403 relations and 3245403 ideals in 2000000 cliques Tue Nov 17 09:03:30 2020 commencing in-memory singleton removal Tue Nov 17 09:03:31 2020 begin with 23888636 relations and 23940914 unique ideals Tue Nov 17 09:03:42 2020 reduce to 23405685 relations and 20185833 ideals in 8 passes Tue Nov 17 09:03:42 2020 max relations containing the same ideal: 96 Tue Nov 17 09:03:50 2020 removing 5217195 relations and 3217195 ideals in 2000000 cliques Tue Nov 17 09:03:51 2020 commencing in-memory singleton removal Tue Nov 17 09:03:52 2020 begin with 18188490 relations and 20185833 unique ideals Tue Nov 17 09:04:00 2020 reduce to 17591999 relations and 16331453 ideals in 8 passes Tue Nov 17 09:04:00 2020 max relations containing the same ideal: 76 Tue Nov 17 09:04:06 2020 removing 2357924 relations and 1577690 ideals in 780234 cliques Tue Nov 17 09:04:07 2020 commencing in-memory singleton removal Tue Nov 17 09:04:08 2020 begin with 15234075 relations and 16331453 unique ideals Tue Nov 17 09:04:14 2020 reduce to 14996783 relations and 14506962 ideals in 7 passes Tue Nov 17 09:04:14 2020 max relations containing the same ideal: 70 Tue Nov 17 09:04:19 2020 removing 55052 relations and 45543 ideals in 9509 cliques Tue Nov 17 09:04:19 2020 commencing in-memory singleton removal Tue Nov 17 09:04:20 2020 begin with 14941731 relations and 14506962 unique ideals Tue Nov 17 09:04:23 2020 reduce to 14941570 relations and 14461256 ideals in 4 passes Tue Nov 17 09:04:23 2020 max relations containing the same ideal: 70 Tue Nov 17 09:04:25 2020 relations with 0 large ideals: 0 Tue Nov 17 09:04:25 2020 relations with 1 large ideals: 5455 Tue Nov 17 09:04:25 2020 relations with 2 large ideals: 86117 Tue Nov 17 09:04:25 2020 relations with 3 large ideals: 542050 Tue Nov 17 09:04:25 2020 relations with 4 large ideals: 1783032 Tue Nov 17 09:04:25 2020 relations with 5 large ideals: 3435234 Tue Nov 17 09:04:25 2020 relations with 6 large ideals: 4093691 Tue Nov 17 09:04:25 2020 relations with 7+ large ideals: 4995991 Tue Nov 17 09:04:25 2020 commencing 2-way merge Tue Nov 17 09:04:32 2020 reduce to 10322672 relation sets and 9842358 unique ideals Tue Nov 17 09:04:32 2020 commencing full merge Tue Nov 17 09:07:21 2020 memory use: 1281.7 MB Tue Nov 17 09:07:21 2020 found 4590717 cycles, need 4564558 Tue Nov 17 09:07:23 2020 weight of 4564558 cycles is about 584785805 (128.11/cycle) Tue Nov 17 09:07:23 2020 distribution of cycle lengths: Tue Nov 17 09:07:23 2020 1 relations: 74293 Tue Nov 17 09:07:23 2020 2 relations: 205059 Tue Nov 17 09:07:23 2020 3 relations: 283409 Tue Nov 17 09:07:23 2020 4 relations: 316616 Tue Nov 17 09:07:23 2020 5 relations: 346407 Tue Nov 17 09:07:23 2020 6 relations: 355607 Tue Nov 17 09:07:23 2020 7 relations: 358922 Tue Nov 17 09:07:23 2020 8 relations: 346302 Tue Nov 17 09:07:23 2020 9 relations: 327017 Tue Nov 17 09:07:23 2020 10+ relations: 1950926 Tue Nov 17 09:07:23 2020 heaviest cycle: 28 relations Tue Nov 17 09:07:24 2020 commencing cycle optimization Tue Nov 17 09:07:31 2020 start with 42607021 relations Tue Nov 17 09:08:48 2020 pruned 2456250 relations Tue Nov 17 09:08:48 2020 memory use: 1061.4 MB Tue Nov 17 09:08:48 2020 distribution of cycle lengths: Tue Nov 17 09:08:48 2020 1 relations: 74293 Tue Nov 17 09:08:48 2020 2 relations: 211674 Tue Nov 17 09:08:48 2020 3 relations: 298032 Tue Nov 17 09:08:48 2020 4 relations: 334345 Tue Nov 17 09:08:48 2020 5 relations: 369954 Tue Nov 17 09:08:48 2020 6 relations: 379966 Tue Nov 17 09:08:48 2020 7 relations: 385151 Tue Nov 17 09:08:48 2020 8 relations: 369929 Tue Nov 17 09:08:48 2020 9 relations: 347561 Tue Nov 17 09:08:48 2020 10+ relations: 1793653 Tue Nov 17 09:08:48 2020 heaviest cycle: 28 relations Tue Nov 17 09:08:55 2020 RelProcTime: 2531 Tue Nov 17 09:08:55 2020 Tue Nov 17 09:08:55 2020 commencing linear algebra Tue Nov 17 09:08:56 2020 read 4564558 cycles Tue Nov 17 09:09:03 2020 cycles contain 14730932 unique relations Tue Nov 17 09:10:10 2020 read 14730932 relations Tue Nov 17 09:10:30 2020 using 20 quadratic characters above 4294917295 Tue Nov 17 09:11:20 2020 building initial matrix Tue Nov 17 09:13:43 2020 memory use: 1826.2 MB Tue Nov 17 09:13:46 2020 read 4564558 cycles Tue Nov 17 09:13:46 2020 matrix is 4564381 x 4564558 (2227.2 MB) with weight 632833086 (138.64/col) Tue Nov 17 09:13:46 2020 sparse part has weight 533643847 (116.91/col) Tue Nov 17 09:14:32 2020 filtering completed in 2 passes Tue Nov 17 09:14:33 2020 matrix is 4564343 x 4564520 (2227.2 MB) with weight 632831538 (138.64/col) Tue Nov 17 09:14:33 2020 sparse part has weight 533643152 (116.91/col) Tue Nov 17 09:14:42 2020 matrix starts at (0, 0) Tue Nov 17 09:14:43 2020 matrix is 4564343 x 4564520 (2227.2 MB) with weight 632831538 (138.64/col) Tue Nov 17 09:14:43 2020 sparse part has weight 533643152 (116.91/col) Tue Nov 17 09:14:43 2020 saving the first 48 matrix rows for later Tue Nov 17 09:14:43 2020 matrix includes 64 packed rows Tue Nov 17 09:14:44 2020 matrix is 4564295 x 4564520 (2127.2 MB) with weight 547830017 (120.02/col) Tue Nov 17 09:14:44 2020 sparse part has weight 511975284 (112.16/col) Tue Nov 17 09:14:44 2020 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Tue Nov 17 09:15:00 2020 commencing Lanczos iteration (3 threads) Tue Nov 17 09:15:00 2020 memory use: 2000.2 MB Tue Nov 17 09:15:18 2020 linear algebra at 0.0%, ETA 15h 1m Tue Nov 17 09:15:24 2020 checkpointing every 310000 dimensions Tue Nov 17 23:06:29 2020 lanczos halted after 72179 iterations (dim = 4564291) Tue Nov 17 23:06:36 2020 recovered 37 nontrivial dependencies Tue Nov 17 23:06:36 2020 BLanczosTime: 50261 Tue Nov 17 23:06:36 2020 Tue Nov 17 23:06:36 2020 commencing square root phase Tue Nov 17 23:06:36 2020 handling dependencies 1 to 64 Tue Nov 17 23:06:36 2020 reading relations for dependency 1 Tue Nov 17 23:06:36 2020 read 2284619 cycles Tue Nov 17 23:06:39 2020 cycles contain 7367264 unique relations Tue Nov 17 23:07:19 2020 read 7367264 relations Tue Nov 17 23:07:41 2020 multiplying 7367264 relations Tue Nov 17 23:11:05 2020 multiply complete, coefficients have about 179.50 million bits Tue Nov 17 23:11:06 2020 initial square root is modulo 2766293 Tue Nov 17 23:14:55 2020 GCD is 1, no factor found Tue Nov 17 23:14:55 2020 reading relations for dependency 2 Tue Nov 17 23:14:56 2020 read 2282585 cycles Tue Nov 17 23:14:58 2020 cycles contain 7366914 unique relations Tue Nov 17 23:15:38 2020 read 7366914 relations Tue Nov 17 23:16:00 2020 multiplying 7366914 relations Tue Nov 17 23:19:24 2020 multiply complete, coefficients have about 179.50 million bits Tue Nov 17 23:19:25 2020 initial square root is modulo 2766193 Tue Nov 17 23:23:13 2020 GCD is 1, no factor found Tue Nov 17 23:23:13 2020 reading relations for dependency 3 Tue Nov 17 23:23:14 2020 read 2282205 cycles Tue Nov 17 23:23:17 2020 cycles contain 7363514 unique relations Tue Nov 17 23:23:57 2020 read 7363514 relations Tue Nov 17 23:24:19 2020 multiplying 7363514 relations Tue Nov 17 23:27:43 2020 multiply complete, coefficients have about 179.42 million bits Tue Nov 17 23:27:44 2020 initial square root is modulo 2747869 Tue Nov 17 23:31:33 2020 sqrtTime: 1497 Tue Nov 17 23:31:33 2020 p79 factor: 7489489737200344360071842443482201815893937619501074678091999123079615981944739 Tue Nov 17 23:31:33 2020 p115 factor: 2114567056269941862275565940524345986648951188980507809318060294875662208564539897204047954190915340806543871292989 Tue Nov 17 23:31:33 2020 elapsed time 15:04:51