Mon Jun 15 19:22:15 2020 Mon Jun 15 19:22:15 2020 Mon Jun 15 19:22:15 2020 Msieve v. 1.54 (SVN 1025) Mon Jun 15 19:22:15 2020 random seeds: b8caa6f4 a35da373 Mon Jun 15 19:22:15 2020 factoring 15737975175603511327879592246574325202258612519183521309938847591240646378400845466020722719143136114796158035344239312397918459940185776886001746079709930162436656993185993152144715448450865795649288716701953687373722875767360696786533582560231 (245 digits) Mon Jun 15 19:22:17 2020 searching for 15-digit factors Mon Jun 15 19:22:17 2020 commencing number field sieve (245-digit input) Mon Jun 15 19:22:17 2020 R0: 1267411380671451072764535222683696381878201 Mon Jun 15 19:22:17 2020 R1: -1 Mon Jun 15 19:22:17 2020 A0: -16229 Mon Jun 15 19:22:17 2020 A1: 0 Mon Jun 15 19:22:17 2020 A2: 0 Mon Jun 15 19:22:17 2020 A3: 0 Mon Jun 15 19:22:17 2020 A4: 0 Mon Jun 15 19:22:17 2020 A5: 0 Mon Jun 15 19:22:17 2020 A6: 1 Mon Jun 15 19:22:17 2020 skew 5.03, size 1.188e-12, alpha 0.301, combined = 1.352e-13 rroots = 2 Mon Jun 15 19:22:17 2020 Mon Jun 15 19:22:17 2020 commencing relation filtering Mon Jun 15 19:22:17 2020 setting target matrix density to 120.0 Mon Jun 15 19:22:17 2020 estimated available RAM is 16007.4 MB Mon Jun 15 19:22:17 2020 commencing duplicate removal, pass 1 Mon Jun 15 19:22:59 2020 error -1 reading relation 5998763 Mon Jun 15 19:22:59 2020 error -1 reading relation 5998764 [ . . . removed 16,000 lines mostly -1 & -11 errors . . . ] Mon Jun 15 19:51:27 2020 error -11 reading relation 251984137 Mon Jun 15 19:51:32 2020 error -1 reading relation 252603138 Mon Jun 15 19:51:39 2020 error -1 reading relation 253652598 Mon Jun 15 19:51:39 2020 error -1 reading relation 253652599 Mon Jun 15 19:52:41 2020 error -15 reading relation 261289546 Mon Jun 15 19:52:42 2020 skipped 73 relations with b > 2^32 Mon Jun 15 19:52:42 2020 skipped 10698 relations with composite factors Mon Jun 15 19:52:42 2020 found 14893872 hash collisions in 261464456 relations Mon Jun 15 19:52:53 2020 commencing duplicate removal, pass 2 Mon Jun 15 19:54:07 2020 found 253651 duplicates and 261210805 unique relations Mon Jun 15 19:54:07 2020 memory use: 788.8 MB Mon Jun 15 19:54:07 2020 reading ideals above 220397568 Mon Jun 15 19:54:07 2020 commencing singleton removal, initial pass Mon Jun 15 20:17:10 2020 memory use: 6024.0 MB Mon Jun 15 20:17:10 2020 reading all ideals from disk Mon Jun 15 20:17:20 2020 memory use: 4532.4 MB Mon Jun 15 20:17:28 2020 commencing in-memory singleton removal Mon Jun 15 20:17:36 2020 begin with 261210805 relations and 221734893 unique ideals Mon Jun 15 20:19:12 2020 reduce to 158666628 relations and 108041001 ideals in 14 passes Mon Jun 15 20:19:12 2020 max relations containing the same ideal: 36 Mon Jun 15 20:19:19 2020 reading ideals above 720000 Mon Jun 15 20:19:20 2020 commencing singleton removal, initial pass Mon Jun 15 20:37:28 2020 memory use: 3012.0 MB Mon Jun 15 20:37:28 2020 reading all ideals from disk Mon Jun 15 20:37:44 2020 memory use: 6370.5 MB Mon Jun 15 20:38:01 2020 keeping 131533460 ideals with weight <= 200, target excess is 798142 Mon Jun 15 20:38:21 2020 commencing in-memory singleton removal Mon Jun 15 20:38:33 2020 begin with 158666629 relations and 131533460 unique ideals Mon Jun 15 20:40:24 2020 reduce to 158663162 relations and 131529993 ideals in 8 passes Mon Jun 15 20:40:24 2020 max relations containing the same ideal: 200 Mon Jun 15 20:41:30 2020 removing 12320705 relations and 10320705 ideals in 2000000 cliques Mon Jun 15 20:41:34 2020 commencing in-memory singleton removal Mon Jun 15 20:41:46 2020 begin with 146342457 relations and 131529993 unique ideals Mon Jun 15 20:43:27 2020 reduce to 145662712 relations and 120518539 ideals in 8 passes Mon Jun 15 20:43:27 2020 max relations containing the same ideal: 197 Mon Jun 15 20:44:27 2020 removing 9304250 relations and 7304250 ideals in 2000000 cliques Mon Jun 15 20:44:30 2020 commencing in-memory singleton removal Mon Jun 15 20:44:40 2020 begin with 136358462 relations and 120518539 unique ideals Mon Jun 15 20:46:13 2020 reduce to 135914828 relations and 112764432 ideals in 8 passes Mon Jun 15 20:46:13 2020 max relations containing the same ideal: 190 Mon Jun 15 20:47:08 2020 removing 8360387 relations and 6360387 ideals in 2000000 cliques Mon Jun 15 20:47:11 2020 commencing in-memory singleton removal Mon Jun 15 20:47:21 2020 begin with 127554441 relations and 112764432 unique ideals Mon Jun 15 20:48:56 2020 reduce to 127169335 relations and 106013623 ideals in 9 passes Mon Jun 15 20:48:56 2020 max relations containing the same ideal: 182 Mon Jun 15 20:49:47 2020 removing 7858677 relations and 5858677 ideals in 2000000 cliques Mon Jun 15 20:49:50 2020 commencing in-memory singleton removal Mon Jun 15 20:49:59 2020 begin with 119310658 relations and 106013623 unique ideals Mon Jun 15 20:51:08 2020 reduce to 118950171 relations and 99789250 ideals in 7 passes Mon Jun 15 20:51:08 2020 max relations containing the same ideal: 176 Mon Jun 15 20:51:57 2020 removing 7534175 relations and 5534175 ideals in 2000000 cliques Mon Jun 15 20:52:00 2020 commencing in-memory singleton removal Mon Jun 15 20:52:09 2020 begin with 111415996 relations and 99789250 unique ideals Mon Jun 15 20:53:13 2020 reduce to 111068810 relations and 93902645 ideals in 7 passes Mon Jun 15 20:53:13 2020 max relations containing the same ideal: 169 Mon Jun 15 20:53:58 2020 removing 7307166 relations and 5307166 ideals in 2000000 cliques Mon Jun 15 20:54:01 2020 commencing in-memory singleton removal Mon Jun 15 20:54:08 2020 begin with 103761644 relations and 93902645 unique ideals Mon Jun 15 20:55:08 2020 reduce to 103418454 relations and 88246891 ideals in 7 passes Mon Jun 15 20:55:08 2020 max relations containing the same ideal: 161 Mon Jun 15 20:55:49 2020 removing 7138740 relations and 5138740 ideals in 2000000 cliques Mon Jun 15 20:55:52 2020 commencing in-memory singleton removal Mon Jun 15 20:55:59 2020 begin with 96279714 relations and 88246891 unique ideals Mon Jun 15 20:56:54 2020 reduce to 95935542 relations and 82758221 ideals in 7 passes Mon Jun 15 20:56:54 2020 max relations containing the same ideal: 153 Mon Jun 15 20:57:32 2020 removing 7010515 relations and 5010515 ideals in 2000000 cliques Mon Jun 15 20:57:35 2020 commencing in-memory singleton removal Mon Jun 15 20:57:41 2020 begin with 88925027 relations and 82758221 unique ideals Mon Jun 15 20:58:25 2020 reduce to 88572696 relations and 77389121 ideals in 6 passes Mon Jun 15 20:58:25 2020 max relations containing the same ideal: 143 Mon Jun 15 20:59:02 2020 removing 6914569 relations and 4914569 ideals in 2000000 cliques Mon Jun 15 20:59:05 2020 commencing in-memory singleton removal Mon Jun 15 20:59:10 2020 begin with 81658127 relations and 77389121 unique ideals Mon Jun 15 20:59:56 2020 reduce to 81293572 relations and 72102844 ideals in 7 passes Mon Jun 15 20:59:56 2020 max relations containing the same ideal: 138 Mon Jun 15 21:00:29 2020 removing 6844327 relations and 4844327 ideals in 2000000 cliques Mon Jun 15 21:00:31 2020 commencing in-memory singleton removal Mon Jun 15 21:00:36 2020 begin with 74449245 relations and 72102844 unique ideals Mon Jun 15 21:01:18 2020 reduce to 74062093 relations and 66863074 ideals in 7 passes Mon Jun 15 21:01:18 2020 max relations containing the same ideal: 128 Mon Jun 15 21:01:47 2020 removing 6795837 relations and 4795837 ideals in 2000000 cliques Mon Jun 15 21:01:49 2020 commencing in-memory singleton removal Mon Jun 15 21:01:54 2020 begin with 67266256 relations and 66863074 unique ideals Mon Jun 15 21:02:30 2020 reduce to 66846037 relations and 61637330 ideals in 7 passes Mon Jun 15 21:02:30 2020 max relations containing the same ideal: 118 Mon Jun 15 21:02:56 2020 removing 6779680 relations and 4779680 ideals in 2000000 cliques Mon Jun 15 21:02:59 2020 commencing in-memory singleton removal Mon Jun 15 21:03:03 2020 begin with 60066357 relations and 61637330 unique ideals Mon Jun 15 21:03:44 2020 reduce to 59593466 relations and 56372596 ideals in 9 passes Mon Jun 15 21:03:44 2020 max relations containing the same ideal: 113 Mon Jun 15 21:04:08 2020 removing 6800421 relations and 4800421 ideals in 2000000 cliques Mon Jun 15 21:04:10 2020 commencing in-memory singleton removal Mon Jun 15 21:04:13 2020 begin with 52793045 relations and 56372596 unique ideals Mon Jun 15 21:04:40 2020 reduce to 52239733 relations and 51003169 ideals in 8 passes Mon Jun 15 21:04:40 2020 max relations containing the same ideal: 103 Mon Jun 15 21:04:59 2020 removing 1504298 relations and 1193579 ideals in 310719 cliques Mon Jun 15 21:05:00 2020 commencing in-memory singleton removal Mon Jun 15 21:05:03 2020 begin with 50735435 relations and 51003169 unique ideals Mon Jun 15 21:05:22 2020 reduce to 50705959 relations and 49779980 ideals in 6 passes Mon Jun 15 21:05:22 2020 max relations containing the same ideal: 101 Mon Jun 15 21:05:47 2020 relations with 0 large ideals: 30254 Mon Jun 15 21:05:47 2020 relations with 1 large ideals: 10480 Mon Jun 15 21:05:47 2020 relations with 2 large ideals: 154698 Mon Jun 15 21:05:47 2020 relations with 3 large ideals: 1078378 Mon Jun 15 21:05:47 2020 relations with 4 large ideals: 4081247 Mon Jun 15 21:05:47 2020 relations with 5 large ideals: 9280468 Mon Jun 15 21:05:47 2020 relations with 6 large ideals: 13259450 Mon Jun 15 21:05:47 2020 relations with 7+ large ideals: 22810984 Mon Jun 15 21:05:47 2020 commencing 2-way merge Mon Jun 15 21:06:10 2020 reduce to 33811122 relation sets and 32885143 unique ideals Mon Jun 15 21:06:10 2020 commencing full merge Mon Jun 15 21:17:00 2020 memory use: 4245.8 MB Mon Jun 15 21:17:03 2020 found 15209446 cycles, need 15161343 Mon Jun 15 21:17:08 2020 weight of 15161343 cycles is about 1819747521 (120.03/cycle) Mon Jun 15 21:17:08 2020 distribution of cycle lengths: Mon Jun 15 21:17:08 2020 1 relations: 647802 Mon Jun 15 21:17:08 2020 2 relations: 906161 Mon Jun 15 21:17:08 2020 3 relations: 1072063 Mon Jun 15 21:17:08 2020 4 relations: 1113966 Mon Jun 15 21:17:08 2020 5 relations: 1149357 Mon Jun 15 21:17:08 2020 6 relations: 1127700 Mon Jun 15 21:17:08 2020 7 relations: 1109980 Mon Jun 15 21:17:08 2020 8 relations: 1056552 Mon Jun 15 21:17:08 2020 9 relations: 993483 Mon Jun 15 21:17:08 2020 10+ relations: 5984279 Mon Jun 15 21:17:08 2020 heaviest cycle: 28 relations Mon Jun 15 21:17:11 2020 commencing cycle optimization Mon Jun 15 21:17:39 2020 start with 133225452 relations Mon Jun 15 21:22:00 2020 pruned 6141003 relations Mon Jun 15 21:22:00 2020 memory use: 3485.3 MB Mon Jun 15 21:22:00 2020 distribution of cycle lengths: Mon Jun 15 21:22:00 2020 1 relations: 647802 Mon Jun 15 21:22:00 2020 2 relations: 929312 Mon Jun 15 21:22:00 2020 3 relations: 1118438 Mon Jun 15 21:22:00 2020 4 relations: 1162094 Mon Jun 15 21:22:00 2020 5 relations: 1206769 Mon Jun 15 21:22:00 2020 6 relations: 1183565 Mon Jun 15 21:22:00 2020 7 relations: 1167786 Mon Jun 15 21:22:00 2020 8 relations: 1107515 Mon Jun 15 21:22:00 2020 9 relations: 1038174 Mon Jun 15 21:22:00 2020 10+ relations: 5599888 Mon Jun 15 21:22:00 2020 heaviest cycle: 28 relations Mon Jun 15 21:22:29 2020 RelProcTime: 7212 Mon Jun 15 21:22:29 2020 Mon Jun 15 21:22:29 2020 commencing linear algebra Mon Jun 15 21:22:30 2020 read 15161343 cycles Mon Jun 15 21:22:57 2020 cycles contain 50256853 unique relations Mon Jun 15 21:27:06 2020 read 50256853 relations Mon Jun 15 21:28:22 2020 using 20 quadratic characters above 4294917295 Mon Jun 15 21:31:35 2020 building initial matrix Mon Jun 15 21:39:53 2020 memory use: 6383.8 MB Mon Jun 15 21:40:00 2020 read 15161343 cycles Mon Jun 15 21:40:02 2020 matrix is 15161166 x 15161343 (7111.0 MB) with weight 2052290516 (135.36/col) Mon Jun 15 21:40:02 2020 sparse part has weight 1697328817 (111.95/col) Mon Jun 15 21:43:06 2020 filtering completed in 2 passes Mon Jun 15 21:43:08 2020 matrix is 15160965 x 15161142 (7111.0 MB) with weight 2052282619 (135.36/col) Mon Jun 15 21:43:08 2020 sparse part has weight 1697325588 (111.95/col) Mon Jun 15 21:43:59 2020 matrix starts at (0, 0) Mon Jun 15 21:44:01 2020 matrix is 15160965 x 15161142 (7111.0 MB) with weight 2052282619 (135.36/col) Mon Jun 15 21:44:01 2020 sparse part has weight 1697325588 (111.95/col) Mon Jun 15 21:44:01 2020 saving the first 48 matrix rows for later Mon Jun 15 21:44:03 2020 matrix includes 64 packed rows Mon Jun 15 21:44:05 2020 matrix is 15160917 x 15161142 (6863.4 MB) with weight 1774359478 (117.03/col) Mon Jun 15 21:44:05 2020 sparse part has weight 1647598162 (108.67/col) Mon Jun 15 21:44:06 2020 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Mon Jun 15 21:44:48 2020 commencing Lanczos iteration (4 threads) Mon Jun 15 21:44:49 2020 memory use: 6546.5 MB Mon Jun 15 21:46:11 2020 linear algebra at 0.0%, ETA 219h17m Mon Jun 15 21:46:38 2020 checkpointing every 70000 dimensions Wed Jun 24 15:29:36 2020 lanczos halted after 239759 iterations (dim = 15160915) Wed Jun 24 15:30:01 2020 recovered 34 nontrivial dependencies Wed Jun 24 15:30:01 2020 BLanczosTime: 756452 Wed Jun 24 15:30:01 2020 Wed Jun 24 15:30:01 2020 commencing square root phase Wed Jun 24 15:30:01 2020 handling dependencies 1 to 64 Wed Jun 24 15:30:01 2020 reading relations for dependency 1 Wed Jun 24 15:30:03 2020 read 7584386 cycles Wed Jun 24 15:30:15 2020 cycles contain 25132258 unique relations Wed Jun 24 15:32:38 2020 read 25132258 relations Wed Jun 24 15:34:15 2020 multiplying 25132258 relations Wed Jun 24 15:54:43 2020 multiply complete, coefficients have about 663.51 million bits Wed Jun 24 15:54:46 2020 initial square root is modulo 896983 Wed Jun 24 16:12:31 2020 GCD is 1, no factor found Wed Jun 24 16:12:31 2020 reading relations for dependency 2 Wed Jun 24 16:12:33 2020 read 7579769 cycles Wed Jun 24 16:12:45 2020 cycles contain 25130000 unique relations Wed Jun 24 16:15:04 2020 read 25130000 relations Wed Jun 24 16:16:38 2020 multiplying 25130000 relations Wed Jun 24 16:33:51 2020 multiply complete, coefficients have about 663.45 million bits Wed Jun 24 16:33:54 2020 initial square root is modulo 895771 Wed Jun 24 16:51:42 2020 GCD is N, no factor found Wed Jun 24 16:51:42 2020 reading relations for dependency 3 Wed Jun 24 16:51:43 2020 read 7580183 cycles Wed Jun 24 16:51:56 2020 cycles contain 25127560 unique relations Wed Jun 24 16:54:15 2020 read 25127560 relations Wed Jun 24 16:55:49 2020 multiplying 25127560 relations Wed Jun 24 17:13:04 2020 multiply complete, coefficients have about 663.38 million bits Wed Jun 24 17:13:07 2020 initial square root is modulo 894451 Wed Jun 24 17:30:53 2020 sqrtTime: 7252 Wed Jun 24 17:30:53 2020 p120 factor: 585682411442581698844353195012287290762085650033912743462068228452229560340677236105301322618243927704960916020232266661 Wed Jun 24 17:30:53 2020 p125 factor: 26871176030093928483256020034750390802869937225376919346849152056635918553189527595348025400878089317654321059753551350889371 Wed Jun 24 17:30:53 2020 elapsed time 214:08:38