Sun Jun 23 14:00:18 2019 Sun Jun 23 14:00:18 2019 Sun Jun 23 14:00:18 2019 Msieve v. 1.53 (SVN 988M) Sun Jun 23 14:00:18 2019 random seeds: d2e44ccf 6fdbd3b3 Sun Jun 23 14:00:18 2019 factoring 11406655025746530479592552848638364165432015895226525928287201839490386720280910553070081004042224598650118885499948288596504170408808984606351025540805617074420269 (164 digits) Sun Jun 23 14:00:18 2019 searching for 15-digit factors Sun Jun 23 14:00:19 2019 commencing number field sieve (164-digit input) Sun Jun 23 14:00:19 2019 R0: -26940947645531059095350423961838 Sun Jun 23 14:00:19 2019 R1: 2312264493781099 Sun Jun 23 14:00:19 2019 A0: -652325094864636584750628279065924100381 Sun Jun 23 14:00:19 2019 A1: -616788552825472219044573742687070 Sun Jun 23 14:00:19 2019 A2: 400072983721828829281982144 Sun Jun 23 14:00:19 2019 A3: 119245095276746914606 Sun Jun 23 14:00:19 2019 A4: -14893093406607 Sun Jun 23 14:00:19 2019 A5: 803700 Sun Jun 23 14:00:19 2019 skew 1.00, size 6.271e-16, alpha -7.295, combined = 6.245e-15 rroots = 3 Sun Jun 23 14:00:19 2019 Sun Jun 23 14:00:19 2019 commencing relation filtering Sun Jun 23 14:00:19 2019 setting target matrix density to 130.0 Sun Jun 23 14:00:19 2019 estimated available RAM is 32768.0 MB Sun Jun 23 14:00:19 2019 commencing duplicate removal, pass 1 [3824 more error lines] Sun Jun 23 14:11:22 2019 error -1 reading relation 110589401 Sun Jun 23 14:22:26 2019 skipped 78 relations with b > 2^32 Sun Jun 23 14:22:26 2019 skipped 479 relations with composite factors Sun Jun 23 14:22:26 2019 found 10607299 hash collisions in 220744946 relations Sun Jun 23 14:22:48 2019 added 121889 free relations Sun Jun 23 14:22:48 2019 commencing duplicate removal, pass 2 Sun Jun 23 14:23:38 2019 found 2 duplicates and 220866833 unique relations Sun Jun 23 14:23:38 2019 memory use: 756.8 MB Sun Jun 23 14:23:38 2019 reading ideals above 119996416 Sun Jun 23 14:23:38 2019 commencing singleton removal, initial pass Sun Jun 23 14:39:30 2019 memory use: 5512.0 MB Sun Jun 23 14:39:31 2019 reading all ideals from disk Sun Jun 23 14:39:33 2019 memory use: 3747.2 MB Sun Jun 23 14:39:40 2019 commencing in-memory singleton removal Sun Jun 23 14:39:47 2019 begin with 220866833 relations and 164745509 unique ideals Sun Jun 23 14:41:07 2019 reduce to 160019948 relations and 98815254 ideals in 12 passes Sun Jun 23 14:41:07 2019 max relations containing the same ideal: 58 Sun Jun 23 14:41:19 2019 reading ideals above 720000 Sun Jun 23 14:41:20 2019 commencing singleton removal, initial pass Sun Jun 23 14:56:22 2019 memory use: 3012.0 MB Sun Jun 23 14:56:23 2019 reading all ideals from disk Sun Jun 23 14:56:26 2019 memory use: 6088.4 MB Sun Jun 23 14:56:39 2019 keeping 111668199 ideals with weight <= 200, target excess is 823344 Sun Jun 23 14:56:53 2019 commencing in-memory singleton removal Sun Jun 23 14:57:02 2019 begin with 160019948 relations and 111668199 unique ideals Sun Jun 23 14:57:57 2019 reduce to 160019617 relations and 111667868 ideals in 5 passes Sun Jun 23 14:57:57 2019 max relations containing the same ideal: 200 Sun Jun 23 14:58:49 2019 removing 9036347 relations and 7036347 ideals in 2000000 cliques Sun Jun 23 14:58:52 2019 commencing in-memory singleton removal Sun Jun 23 14:59:01 2019 begin with 150983270 relations and 111667868 unique ideals Sun Jun 23 15:00:14 2019 reduce to 150586726 relations and 104228460 ideals in 7 passes Sun Jun 23 15:00:14 2019 max relations containing the same ideal: 199 Sun Jun 23 15:01:02 2019 removing 6943139 relations and 4943139 ideals in 2000000 cliques Sun Jun 23 15:01:05 2019 commencing in-memory singleton removal Sun Jun 23 15:01:14 2019 begin with 143643587 relations and 104228460 unique ideals Sun Jun 23 15:02:13 2019 reduce to 143375866 relations and 99013851 ideals in 6 passes Sun Jun 23 15:02:13 2019 max relations containing the same ideal: 196 Sun Jun 23 15:02:59 2019 removing 6362253 relations and 4362253 ideals in 2000000 cliques Sun Jun 23 15:03:02 2019 commencing in-memory singleton removal Sun Jun 23 15:03:10 2019 begin with 137013613 relations and 99013851 unique ideals Sun Jun 23 15:04:06 2019 reduce to 136787408 relations and 94422233 ideals in 6 passes Sun Jun 23 15:04:06 2019 max relations containing the same ideal: 193 Sun Jun 23 15:04:51 2019 removing 6058094 relations and 4058094 ideals in 2000000 cliques Sun Jun 23 15:04:54 2019 commencing in-memory singleton removal Sun Jun 23 15:05:01 2019 begin with 130729314 relations and 94422233 unique ideals Sun Jun 23 15:05:55 2019 reduce to 130523466 relations and 90155393 ideals in 6 passes Sun Jun 23 15:05:55 2019 max relations containing the same ideal: 186 Sun Jun 23 15:06:37 2019 removing 5856855 relations and 3856855 ideals in 2000000 cliques Sun Jun 23 15:06:40 2019 commencing in-memory singleton removal Sun Jun 23 15:06:47 2019 begin with 124666611 relations and 90155393 unique ideals Sun Jun 23 15:07:38 2019 reduce to 124473851 relations and 86102917 ideals in 6 passes Sun Jun 23 15:07:38 2019 max relations containing the same ideal: 182 Sun Jun 23 15:08:18 2019 removing 5714491 relations and 3714491 ideals in 2000000 cliques Sun Jun 23 15:08:21 2019 commencing in-memory singleton removal Sun Jun 23 15:08:28 2019 begin with 118759360 relations and 86102917 unique ideals Sun Jun 23 15:09:16 2019 reduce to 118574978 relations and 82201160 ideals in 6 passes Sun Jun 23 15:09:16 2019 max relations containing the same ideal: 176 Sun Jun 23 15:09:55 2019 removing 5604684 relations and 3604684 ideals in 2000000 cliques Sun Jun 23 15:09:57 2019 commencing in-memory singleton removal Sun Jun 23 15:10:04 2019 begin with 112970294 relations and 82201160 unique ideals Sun Jun 23 15:10:57 2019 reduce to 112790216 relations and 78413403 ideals in 7 passes Sun Jun 23 15:10:57 2019 max relations containing the same ideal: 171 Sun Jun 23 15:11:34 2019 removing 5518981 relations and 3518981 ideals in 2000000 cliques Sun Jun 23 15:11:36 2019 commencing in-memory singleton removal Sun Jun 23 15:11:42 2019 begin with 107271235 relations and 78413403 unique ideals Sun Jun 23 15:12:25 2019 reduce to 107092832 relations and 74712952 ideals in 6 passes Sun Jun 23 15:12:25 2019 max relations containing the same ideal: 165 Sun Jun 23 15:13:00 2019 removing 5449641 relations and 3449641 ideals in 2000000 cliques Sun Jun 23 15:13:03 2019 commencing in-memory singleton removal Sun Jun 23 15:13:09 2019 begin with 101643191 relations and 74712952 unique ideals Sun Jun 23 15:13:49 2019 reduce to 101464931 relations and 71081894 ideals in 6 passes Sun Jun 23 15:13:49 2019 max relations containing the same ideal: 160 Sun Jun 23 15:14:23 2019 removing 5390792 relations and 3390792 ideals in 2000000 cliques Sun Jun 23 15:14:25 2019 commencing in-memory singleton removal Sun Jun 23 15:14:31 2019 begin with 96074139 relations and 71081894 unique ideals Sun Jun 23 15:15:09 2019 reduce to 95895097 relations and 67508697 ideals in 6 passes Sun Jun 23 15:15:09 2019 max relations containing the same ideal: 153 Sun Jun 23 15:15:41 2019 removing 5346246 relations and 3346246 ideals in 2000000 cliques Sun Jun 23 15:15:43 2019 commencing in-memory singleton removal Sun Jun 23 15:15:48 2019 begin with 90548851 relations and 67508697 unique ideals Sun Jun 23 15:16:24 2019 reduce to 90367797 relations and 63977843 ideals in 6 passes Sun Jun 23 15:16:24 2019 max relations containing the same ideal: 149 Sun Jun 23 15:16:54 2019 removing 5307037 relations and 3307037 ideals in 2000000 cliques Sun Jun 23 15:16:56 2019 commencing in-memory singleton removal Sun Jun 23 15:17:01 2019 begin with 85060760 relations and 63977843 unique ideals Sun Jun 23 15:17:35 2019 reduce to 84875631 relations and 60481878 ideals in 6 passes Sun Jun 23 15:17:35 2019 max relations containing the same ideal: 146 Sun Jun 23 15:18:03 2019 removing 5273271 relations and 3273271 ideals in 2000000 cliques Sun Jun 23 15:18:05 2019 commencing in-memory singleton removal Sun Jun 23 15:18:09 2019 begin with 79602360 relations and 60481878 unique ideals Sun Jun 23 15:18:41 2019 reduce to 79410966 relations and 57013114 ideals in 6 passes Sun Jun 23 15:18:41 2019 max relations containing the same ideal: 142 Sun Jun 23 15:19:07 2019 removing 5249730 relations and 3249730 ideals in 2000000 cliques Sun Jun 23 15:19:09 2019 commencing in-memory singleton removal Sun Jun 23 15:19:13 2019 begin with 74161236 relations and 57013114 unique ideals Sun Jun 23 15:19:42 2019 reduce to 73962910 relations and 53560517 ideals in 6 passes Sun Jun 23 15:19:42 2019 max relations containing the same ideal: 137 Sun Jun 23 15:20:07 2019 removing 5231862 relations and 3231862 ideals in 2000000 cliques Sun Jun 23 15:20:09 2019 commencing in-memory singleton removal Sun Jun 23 15:20:13 2019 begin with 68731048 relations and 53560517 unique ideals Sun Jun 23 15:20:39 2019 reduce to 68523251 relations and 50115801 ideals in 6 passes Sun Jun 23 15:20:39 2019 max relations containing the same ideal: 133 Sun Jun 23 15:21:02 2019 removing 5219097 relations and 3219097 ideals in 2000000 cliques Sun Jun 23 15:21:04 2019 commencing in-memory singleton removal Sun Jun 23 15:21:07 2019 begin with 63304154 relations and 50115801 unique ideals Sun Jun 23 15:21:32 2019 reduce to 63084411 relations and 46671370 ideals in 6 passes Sun Jun 23 15:21:32 2019 max relations containing the same ideal: 124 Sun Jun 23 15:21:53 2019 removing 5210618 relations and 3210618 ideals in 2000000 cliques Sun Jun 23 15:21:55 2019 commencing in-memory singleton removal Sun Jun 23 15:21:58 2019 begin with 57873793 relations and 46671370 unique ideals Sun Jun 23 15:22:20 2019 reduce to 57637640 relations and 43218137 ideals in 6 passes Sun Jun 23 15:22:20 2019 max relations containing the same ideal: 112 Sun Jun 23 15:22:40 2019 removing 5208192 relations and 3208192 ideals in 2000000 cliques Sun Jun 23 15:22:41 2019 commencing in-memory singleton removal Sun Jun 23 15:22:44 2019 begin with 52429448 relations and 43218137 unique ideals Sun Jun 23 15:23:04 2019 reduce to 52174050 relations and 39746749 ideals in 6 passes Sun Jun 23 15:23:04 2019 max relations containing the same ideal: 104 Sun Jun 23 15:23:22 2019 removing 5220246 relations and 3220246 ideals in 2000000 cliques Sun Jun 23 15:23:23 2019 commencing in-memory singleton removal Sun Jun 23 15:23:26 2019 begin with 46953804 relations and 39746749 unique ideals Sun Jun 23 15:23:44 2019 reduce to 46675441 relations and 36239108 ideals in 6 passes Sun Jun 23 15:23:44 2019 max relations containing the same ideal: 96 Sun Jun 23 15:23:59 2019 removing 5231109 relations and 3231109 ideals in 2000000 cliques Sun Jun 23 15:24:01 2019 commencing in-memory singleton removal Sun Jun 23 15:24:03 2019 begin with 41444332 relations and 36239108 unique ideals Sun Jun 23 15:24:19 2019 reduce to 41134266 relations and 32686743 ideals in 6 passes Sun Jun 23 15:24:19 2019 max relations containing the same ideal: 89 Sun Jun 23 15:24:33 2019 removing 5249468 relations and 3249468 ideals in 2000000 cliques Sun Jun 23 15:24:34 2019 commencing in-memory singleton removal Sun Jun 23 15:24:36 2019 begin with 35884798 relations and 32686743 unique ideals Sun Jun 23 15:24:51 2019 reduce to 35534236 relations and 29072649 ideals in 7 passes Sun Jun 23 15:24:51 2019 max relations containing the same ideal: 79 Sun Jun 23 15:25:03 2019 removing 5276099 relations and 3276099 ideals in 2000000 cliques Sun Jun 23 15:25:05 2019 commencing in-memory singleton removal Sun Jun 23 15:25:06 2019 begin with 30258137 relations and 29072649 unique ideals Sun Jun 23 15:25:19 2019 reduce to 29847942 relations and 25367790 ideals in 7 passes Sun Jun 23 15:25:19 2019 max relations containing the same ideal: 71 Sun Jun 23 15:25:29 2019 removing 5313552 relations and 3313552 ideals in 2000000 cliques Sun Jun 23 15:25:31 2019 commencing in-memory singleton removal Sun Jun 23 15:25:32 2019 begin with 24534390 relations and 25367790 unique ideals Sun Jun 23 15:25:42 2019 reduce to 24027976 relations and 21520701 ideals in 7 passes Sun Jun 23 15:25:42 2019 max relations containing the same ideal: 60 Sun Jun 23 15:25:50 2019 removing 4313063 relations and 2760868 ideals in 1552195 cliques Sun Jun 23 15:25:51 2019 commencing in-memory singleton removal Sun Jun 23 15:25:52 2019 begin with 19714913 relations and 21520701 unique ideals Sun Jun 23 15:26:00 2019 reduce to 19232226 relations and 18250328 ideals in 7 passes Sun Jun 23 15:26:00 2019 max relations containing the same ideal: 52 Sun Jun 23 15:26:07 2019 removing 146799 relations and 119981 ideals in 26818 cliques Sun Jun 23 15:26:07 2019 commencing in-memory singleton removal Sun Jun 23 15:26:08 2019 begin with 19085427 relations and 18250328 unique ideals Sun Jun 23 15:26:14 2019 reduce to 19084403 relations and 18129321 ideals in 5 passes Sun Jun 23 15:26:14 2019 max relations containing the same ideal: 52 Sun Jun 23 15:26:16 2019 relations with 0 large ideals: 2654 Sun Jun 23 15:26:16 2019 relations with 1 large ideals: 29152 Sun Jun 23 15:26:16 2019 relations with 2 large ideals: 344667 Sun Jun 23 15:26:16 2019 relations with 3 large ideals: 1613128 Sun Jun 23 15:26:16 2019 relations with 4 large ideals: 3865817 Sun Jun 23 15:26:16 2019 relations with 5 large ideals: 5330542 Sun Jun 23 15:26:16 2019 relations with 6 large ideals: 4534579 Sun Jun 23 15:26:16 2019 relations with 7+ large ideals: 3363864 Sun Jun 23 15:26:16 2019 commencing 2-way merge Sun Jun 23 15:26:25 2019 reduce to 12981403 relation sets and 12026321 unique ideals Sun Jun 23 15:26:25 2019 commencing full merge Sun Jun 23 15:30:05 2019 memory use: 1488.7 MB Sun Jun 23 15:30:07 2019 found 5673252 cycles, need 5610521 Sun Jun 23 15:30:07 2019 weight of 5610521 cycles is about 730207201 (130.15/cycle) Sun Jun 23 15:30:07 2019 distribution of cycle lengths: Sun Jun 23 15:30:07 2019 1 relations: 101154 Sun Jun 23 15:30:07 2019 2 relations: 242632 Sun Jun 23 15:30:07 2019 3 relations: 328136 Sun Jun 23 15:30:07 2019 4 relations: 372648 Sun Jun 23 15:30:07 2019 5 relations: 412626 Sun Jun 23 15:30:07 2019 6 relations: 427194 Sun Jun 23 15:30:07 2019 7 relations: 433048 Sun Jun 23 15:30:07 2019 8 relations: 418119 Sun Jun 23 15:30:07 2019 9 relations: 398132 Sun Jun 23 15:30:07 2019 10+ relations: 2476832 Sun Jun 23 15:30:07 2019 heaviest cycle: 28 relations Sun Jun 23 15:30:09 2019 commencing cycle optimization Sun Jun 23 15:30:22 2019 start with 53336837 relations Sun Jun 23 15:32:33 2019 pruned 3065596 relations Sun Jun 23 15:32:33 2019 memory use: 1334.7 MB Sun Jun 23 15:32:33 2019 distribution of cycle lengths: Sun Jun 23 15:32:33 2019 1 relations: 101154 Sun Jun 23 15:32:33 2019 2 relations: 250502 Sun Jun 23 15:32:33 2019 3 relations: 344801 Sun Jun 23 15:32:33 2019 4 relations: 393132 Sun Jun 23 15:32:33 2019 5 relations: 440058 Sun Jun 23 15:32:33 2019 6 relations: 457312 Sun Jun 23 15:32:33 2019 7 relations: 465948 Sun Jun 23 15:32:33 2019 8 relations: 447824 Sun Jun 23 15:32:33 2019 9 relations: 424657 Sun Jun 23 15:32:33 2019 10+ relations: 2285133 Sun Jun 23 15:32:33 2019 heaviest cycle: 28 relations Sun Jun 23 15:32:45 2019 RelProcTime: 5546 Sun Jun 23 15:32:45 2019 Sun Jun 23 15:32:45 2019 commencing linear algebra Sun Jun 23 15:32:47 2019 read 5610521 cycles Sun Jun 23 15:32:58 2019 cycles contain 18656272 unique relations Sun Jun 23 15:34:17 2019 read 18656272 relations Sun Jun 23 15:34:52 2019 using 20 quadratic characters above 4294917295 Sun Jun 23 15:35:58 2019 building initial matrix Sun Jun 23 15:39:27 2019 memory use: 2608.4 MB Sun Jun 23 15:39:31 2019 read 5610521 cycles Sun Jun 23 15:39:32 2019 matrix is 5610344 x 5610521 (2802.7 MB) with weight 851734606 (151.81/col) Sun Jun 23 15:39:32 2019 sparse part has weight 667373975 (118.95/col) Sun Jun 23 15:40:30 2019 filtering completed in 2 passes Sun Jun 23 15:40:31 2019 matrix is 5610165 x 5610342 (2802.6 MB) with weight 851723367 (151.81/col) Sun Jun 23 15:40:31 2019 sparse part has weight 667368950 (118.95/col) Sun Jun 23 15:40:48 2019 matrix starts at (0, 0) Sun Jun 23 15:40:48 2019 matrix is 5610165 x 5610342 (2802.6 MB) with weight 851723367 (151.81/col) Sun Jun 23 15:40:48 2019 sparse part has weight 667368950 (118.95/col) Sun Jun 23 15:40:48 2019 saving the first 48 matrix rows for later Sun Jun 23 15:40:49 2019 matrix includes 64 packed rows Sun Jun 23 15:40:50 2019 matrix is 5610117 x 5610342 (2725.7 MB) with weight 738391589 (131.61/col) Sun Jun 23 15:40:50 2019 sparse part has weight 658416800 (117.36/col) Sun Jun 23 15:40:50 2019 using block size 8192 and superblock size 1081344 for processor cache size 11264 kB Sun Jun 23 15:41:18 2019 commencing Lanczos iteration (8 threads) Sun Jun 23 15:41:18 2019 memory use: 2279.3 MB Sun Jun 23 15:41:28 2019 linear algebra at 0.0%, ETA 10h13m Sun Jun 23 15:41:31 2019 checkpointing every 570000 dimensions Mon Jun 24 01:45:40 2019 lanczos halted after 88726 iterations (dim = 5610115) Mon Jun 24 01:45:47 2019 recovered 30 nontrivial dependencies Mon Jun 24 01:45:48 2019 BLanczosTime: 36783 Mon Jun 24 01:45:48 2019 Mon Jun 24 01:45:48 2019 commencing square root phase Mon Jun 24 01:45:48 2019 handling dependencies 1 to 64 Mon Jun 24 01:45:48 2019 reading relations for dependency 1 Mon Jun 24 01:45:49 2019 read 2805841 cycles Mon Jun 24 01:45:55 2019 cycles contain 9329316 unique relations Mon Jun 24 01:46:40 2019 read 9329316 relations Mon Jun 24 01:47:18 2019 multiplying 9329316 relations Mon Jun 24 01:54:47 2019 multiply complete, coefficients have about 526.67 million bits Mon Jun 24 01:54:50 2019 initial square root is modulo 2818812559 Mon Jun 24 02:03:18 2019 sqrtTime: 1050 Mon Jun 24 02:03:18 2019 p54 factor: 308312007300944575027791293633536467795756007147545161 Mon Jun 24 02:03:18 2019 p110 factor: 36997115764656058946624603757199691170627538192760153675664831011355819056889320458078857874833318561030674629 Mon Jun 24 02:03:18 2019 elapsed time 12:03:00