Sun May 26 16:21:31 2019 Sun May 26 16:21:31 2019 Sun May 26 16:21:31 2019 Msieve v. 1.54 (SVN 1025) Sun May 26 16:21:31 2019 random seeds: ecc74c7a 0843b438 Sun May 26 16:21:31 2019 factoring 4134868896784727060179100671150816321182283269988437863523728953993187522327133700188925058761003700738677981071452168080380166456612985055613662942676979978418097058232109201329661 (181 digits) Sun May 26 16:21:32 2019 searching for 15-digit factors Sun May 26 16:21:32 2019 commencing number field sieve (181-digit input) Sun May 26 16:21:32 2019 R0: 10367793076318927266998475284838311626154217007985 Sun May 26 16:21:32 2019 R1: -928074647171094496152036391094208962756608 Sun May 26 16:21:32 2019 A0: -1 Sun May 26 16:21:32 2019 A1: 3 Sun May 26 16:21:32 2019 A2: 3 Sun May 26 16:21:32 2019 A3: -4 Sun May 26 16:21:32 2019 A4: -1 Sun May 26 16:21:32 2019 A5: 1 Sun May 26 16:21:32 2019 skew 1.00, size 1.167e-16, alpha 2.379, combined = 2.242e-13 rroots = 5 Sun May 26 16:21:32 2019 Sun May 26 16:21:32 2019 commencing relation filtering Sun May 26 16:21:32 2019 setting target matrix density to 124.0 Sun May 26 16:21:32 2019 estimated available RAM is 15984.6 MB Sun May 26 16:21:32 2019 commencing duplicate removal, pass 1 Sun May 26 16:29:21 2019 error -15 reading relation 70646550 Sun May 26 16:39:00 2019 error -15 reading relation 157671878 Sun May 26 16:45:06 2019 skipped 354 relations with b > 2^32 Sun May 26 16:45:06 2019 found 9808990 hash collisions in 212043891 relations Sun May 26 16:45:06 2019 commencing duplicate removal, pass 2 Sun May 26 16:46:01 2019 found 0 duplicates and 212043891 unique relations Sun May 26 16:46:01 2019 memory use: 522.4 MB Sun May 26 16:46:01 2019 reading ideals above 154599424 Sun May 26 16:46:01 2019 commencing singleton removal, initial pass Sun May 26 17:02:56 2019 memory use: 3012.0 MB Sun May 26 17:02:56 2019 reading all ideals from disk Sun May 26 17:03:03 2019 memory use: 3793.5 MB Sun May 26 17:03:10 2019 commencing in-memory singleton removal Sun May 26 17:03:17 2019 begin with 212043891 relations and 162362415 unique ideals Sun May 26 17:04:35 2019 reduce to 150819424 relations and 95817897 ideals in 13 passes Sun May 26 17:04:35 2019 max relations containing the same ideal: 49 Sun May 26 17:04:42 2019 reading ideals above 720000 Sun May 26 17:04:42 2019 commencing singleton removal, initial pass Sun May 26 17:19:52 2019 memory use: 3012.0 MB Sun May 26 17:19:52 2019 reading all ideals from disk Sun May 26 17:20:07 2019 memory use: 5944.8 MB Sun May 26 17:20:22 2019 keeping 112414926 ideals with weight <= 200, target excess is 779800 Sun May 26 17:20:38 2019 commencing in-memory singleton removal Sun May 26 17:20:50 2019 begin with 150819424 relations and 112414926 unique ideals Sun May 26 17:21:49 2019 reduce to 150818922 relations and 112414424 ideals in 5 passes Sun May 26 17:21:49 2019 max relations containing the same ideal: 200 Sun May 26 17:22:44 2019 removing 9705137 relations and 7705137 ideals in 2000000 cliques Sun May 26 17:22:47 2019 commencing in-memory singleton removal Sun May 26 17:22:58 2019 begin with 141113785 relations and 112414424 unique ideals Sun May 26 17:24:15 2019 reduce to 140652712 relations and 104240496 ideals in 7 passes Sun May 26 17:24:15 2019 max relations containing the same ideal: 199 Sun May 26 17:25:06 2019 removing 7418313 relations and 5418313 ideals in 2000000 cliques Sun May 26 17:25:09 2019 commencing in-memory singleton removal Sun May 26 17:25:19 2019 begin with 133234399 relations and 104240496 unique ideals Sun May 26 17:26:42 2019 reduce to 132925415 relations and 98508659 ideals in 8 passes Sun May 26 17:26:42 2019 max relations containing the same ideal: 193 Sun May 26 17:27:29 2019 removing 6750147 relations and 4750147 ideals in 2000000 cliques Sun May 26 17:27:32 2019 commencing in-memory singleton removal Sun May 26 17:27:42 2019 begin with 126175268 relations and 98508659 unique ideals Sun May 26 17:28:50 2019 reduce to 125909229 relations and 93488571 ideals in 7 passes Sun May 26 17:28:50 2019 max relations containing the same ideal: 188 Sun May 26 17:29:35 2019 removing 6403655 relations and 4403655 ideals in 2000000 cliques Sun May 26 17:29:37 2019 commencing in-memory singleton removal Sun May 26 17:29:46 2019 begin with 119505574 relations and 93488571 unique ideals Sun May 26 17:30:41 2019 reduce to 119262499 relations and 88838211 ideals in 6 passes Sun May 26 17:30:41 2019 max relations containing the same ideal: 181 Sun May 26 17:31:24 2019 removing 6179373 relations and 4179373 ideals in 2000000 cliques Sun May 26 17:31:26 2019 commencing in-memory singleton removal Sun May 26 17:31:34 2019 begin with 113083126 relations and 88838211 unique ideals Sun May 26 17:32:26 2019 reduce to 112853802 relations and 84425897 ideals in 6 passes Sun May 26 17:32:26 2019 max relations containing the same ideal: 174 Sun May 26 17:33:06 2019 removing 6018929 relations and 4018929 ideals in 2000000 cliques Sun May 26 17:33:08 2019 commencing in-memory singleton removal Sun May 26 17:33:16 2019 begin with 106834873 relations and 84425897 unique ideals Sun May 26 17:34:04 2019 reduce to 106613599 relations and 80182008 ideals in 6 passes Sun May 26 17:34:04 2019 max relations containing the same ideal: 169 Sun May 26 17:34:42 2019 removing 5894052 relations and 3894052 ideals in 2000000 cliques Sun May 26 17:34:44 2019 commencing in-memory singleton removal Sun May 26 17:34:52 2019 begin with 100719547 relations and 80182008 unique ideals Sun May 26 17:35:37 2019 reduce to 100501180 relations and 76065816 ideals in 6 passes Sun May 26 17:35:37 2019 max relations containing the same ideal: 166 Sun May 26 17:36:12 2019 removing 5801495 relations and 3801495 ideals in 2000000 cliques Sun May 26 17:36:14 2019 commencing in-memory singleton removal Sun May 26 17:36:21 2019 begin with 94699685 relations and 76065816 unique ideals Sun May 26 17:37:02 2019 reduce to 94480573 relations and 72041278 ideals in 6 passes Sun May 26 17:37:02 2019 max relations containing the same ideal: 159 Sun May 26 17:37:36 2019 removing 5722227 relations and 3722227 ideals in 2000000 cliques Sun May 26 17:37:38 2019 commencing in-memory singleton removal Sun May 26 17:37:44 2019 begin with 88758346 relations and 72041278 unique ideals Sun May 26 17:38:22 2019 reduce to 88539174 relations and 68095693 ideals in 6 passes Sun May 26 17:38:22 2019 max relations containing the same ideal: 154 Sun May 26 17:38:53 2019 removing 5662087 relations and 3662087 ideals in 2000000 cliques Sun May 26 17:38:55 2019 commencing in-memory singleton removal Sun May 26 17:39:01 2019 begin with 82877087 relations and 68095693 unique ideals Sun May 26 17:39:36 2019 reduce to 82653229 relations and 64205118 ideals in 6 passes Sun May 26 17:39:36 2019 max relations containing the same ideal: 144 Sun May 26 17:40:05 2019 removing 5611147 relations and 3611147 ideals in 2000000 cliques Sun May 26 17:40:07 2019 commencing in-memory singleton removal Sun May 26 17:40:13 2019 begin with 77042082 relations and 64205118 unique ideals Sun May 26 17:40:45 2019 reduce to 76813620 relations and 60360651 ideals in 6 passes Sun May 26 17:40:45 2019 max relations containing the same ideal: 138 Sun May 26 17:41:12 2019 removing 5568359 relations and 3568359 ideals in 2000000 cliques Sun May 26 17:41:14 2019 commencing in-memory singleton removal Sun May 26 17:41:19 2019 begin with 71245261 relations and 60360651 unique ideals Sun May 26 17:41:48 2019 reduce to 71007578 relations and 56549104 ideals in 6 passes Sun May 26 17:41:48 2019 max relations containing the same ideal: 130 Sun May 26 17:42:13 2019 removing 5531508 relations and 3531508 ideals in 2000000 cliques Sun May 26 17:42:15 2019 commencing in-memory singleton removal Sun May 26 17:42:19 2019 begin with 65476070 relations and 56549104 unique ideals Sun May 26 17:42:47 2019 reduce to 65225547 relations and 52760905 ideals in 6 passes Sun May 26 17:42:47 2019 max relations containing the same ideal: 124 Sun May 26 17:43:09 2019 removing 5506476 relations and 3506476 ideals in 2000000 cliques Sun May 26 17:43:11 2019 commencing in-memory singleton removal Sun May 26 17:43:15 2019 begin with 59719071 relations and 52760905 unique ideals Sun May 26 17:43:40 2019 reduce to 59451857 relations and 48980128 ideals in 6 passes Sun May 26 17:43:40 2019 max relations containing the same ideal: 116 Sun May 26 17:44:00 2019 removing 5489431 relations and 3489431 ideals in 2000000 cliques Sun May 26 17:44:01 2019 commencing in-memory singleton removal Sun May 26 17:44:05 2019 begin with 53962426 relations and 48980128 unique ideals Sun May 26 17:44:27 2019 reduce to 53674190 relations and 45194138 ideals in 6 passes Sun May 26 17:44:27 2019 max relations containing the same ideal: 104 Sun May 26 17:44:45 2019 removing 5482508 relations and 3482508 ideals in 2000000 cliques Sun May 26 17:44:47 2019 commencing in-memory singleton removal Sun May 26 17:44:50 2019 begin with 48191682 relations and 45194138 unique ideals Sun May 26 17:45:10 2019 reduce to 47868459 relations and 41378013 ideals in 6 passes Sun May 26 17:45:10 2019 max relations containing the same ideal: 99 Sun May 26 17:45:26 2019 removing 5491822 relations and 3491822 ideals in 2000000 cliques Sun May 26 17:45:27 2019 commencing in-memory singleton removal Sun May 26 17:45:29 2019 begin with 42376637 relations and 41378013 unique ideals Sun May 26 17:45:44 2019 reduce to 42003762 relations and 37500216 ideals in 6 passes Sun May 26 17:45:44 2019 max relations containing the same ideal: 91 Sun May 26 17:45:56 2019 removing 5534074 relations and 3534074 ideals in 2000000 cliques Sun May 26 17:45:58 2019 commencing in-memory singleton removal Sun May 26 17:46:00 2019 begin with 36469688 relations and 37500216 unique ideals Sun May 26 17:46:14 2019 reduce to 36016407 relations and 33494571 ideals in 8 passes Sun May 26 17:46:14 2019 max relations containing the same ideal: 82 Sun May 26 17:46:25 2019 removing 4691391 relations and 3074123 ideals in 1617268 cliques Sun May 26 17:46:26 2019 commencing in-memory singleton removal Sun May 26 17:46:27 2019 begin with 31325016 relations and 33494571 unique ideals Sun May 26 17:46:38 2019 reduce to 30889674 relations and 29968174 ideals in 7 passes Sun May 26 17:46:38 2019 max relations containing the same ideal: 74 Sun May 26 17:46:47 2019 removing 100632 relations and 83700 ideals in 16932 cliques Sun May 26 17:46:48 2019 commencing in-memory singleton removal Sun May 26 17:46:49 2019 begin with 30789042 relations and 29968174 unique ideals Sun May 26 17:46:55 2019 reduce to 30788786 relations and 29884218 ideals in 4 passes Sun May 26 17:46:55 2019 max relations containing the same ideal: 74 Sun May 26 17:47:00 2019 relations with 0 large ideals: 59542 Sun May 26 17:47:00 2019 relations with 1 large ideals: 15284 Sun May 26 17:47:00 2019 relations with 2 large ideals: 190368 Sun May 26 17:47:00 2019 relations with 3 large ideals: 1128335 Sun May 26 17:47:00 2019 relations with 4 large ideals: 3598516 Sun May 26 17:47:00 2019 relations with 5 large ideals: 6822155 Sun May 26 17:47:00 2019 relations with 6 large ideals: 9039506 Sun May 26 17:47:00 2019 relations with 7+ large ideals: 9935080 Sun May 26 17:47:00 2019 commencing 2-way merge Sun May 26 17:47:12 2019 reduce to 21593577 relation sets and 20689009 unique ideals Sun May 26 17:47:12 2019 commencing full merge Sun May 26 17:53:27 2019 memory use: 2638.2 MB Sun May 26 17:53:30 2019 found 9411666 cycles, need 9409209 Sun May 26 17:53:32 2019 weight of 9409209 cycles is about 1167333576 (124.06/cycle) Sun May 26 17:53:32 2019 distribution of cycle lengths: Sun May 26 17:53:32 2019 1 relations: 288058 Sun May 26 17:53:32 2019 2 relations: 427437 Sun May 26 17:53:32 2019 3 relations: 554055 Sun May 26 17:53:32 2019 4 relations: 617039 Sun May 26 17:53:32 2019 5 relations: 661883 Sun May 26 17:53:32 2019 6 relations: 681683 Sun May 26 17:53:32 2019 7 relations: 682964 Sun May 26 17:53:32 2019 8 relations: 663163 Sun May 26 17:53:32 2019 9 relations: 631360 Sun May 26 17:53:32 2019 10+ relations: 4201567 Sun May 26 17:53:32 2019 heaviest cycle: 28 relations Sun May 26 17:53:33 2019 commencing cycle optimization Sun May 26 17:53:49 2019 start with 90556296 relations Sun May 26 17:56:37 2019 pruned 5161242 relations Sun May 26 17:56:37 2019 memory use: 2211.0 MB Sun May 26 17:56:37 2019 distribution of cycle lengths: Sun May 26 17:56:37 2019 1 relations: 288058 Sun May 26 17:56:37 2019 2 relations: 439096 Sun May 26 17:56:37 2019 3 relations: 579700 Sun May 26 17:56:37 2019 4 relations: 648375 Sun May 26 17:56:37 2019 5 relations: 703628 Sun May 26 17:56:37 2019 6 relations: 725268 Sun May 26 17:56:37 2019 7 relations: 731277 Sun May 26 17:56:37 2019 8 relations: 707135 Sun May 26 17:56:37 2019 9 relations: 673443 Sun May 26 17:56:37 2019 10+ relations: 3913229 Sun May 26 17:56:37 2019 heaviest cycle: 28 relations Sun May 26 17:56:52 2019 RelProcTime: 5720 Sun May 26 17:56:52 2019 Sun May 26 17:56:52 2019 commencing linear algebra Sun May 26 17:56:53 2019 read 9409209 cycles Sun May 26 17:57:09 2019 cycles contain 30378277 unique relations Sun May 26 17:59:31 2019 read 30378277 relations Sun May 26 18:00:13 2019 using 20 quadratic characters above 4294917295 Sun May 26 18:01:55 2019 building initial matrix Sun May 26 18:06:36 2019 memory use: 3792.6 MB Sun May 26 18:06:39 2019 read 9409209 cycles Sun May 26 18:06:41 2019 matrix is 9409032 x 9409209 (4503.7 MB) with weight 1284816218 (136.55/col) Sun May 26 18:06:41 2019 sparse part has weight 1077103848 (114.47/col) Sun May 26 18:08:21 2019 filtering completed in 2 passes Sun May 26 18:08:23 2019 matrix is 9408992 x 9409169 (4503.6 MB) with weight 1284815166 (136.55/col) Sun May 26 18:08:23 2019 sparse part has weight 1077103604 (114.47/col) Sun May 26 18:08:45 2019 matrix starts at (0, 0) Sun May 26 18:08:47 2019 matrix is 9408992 x 9409169 (4503.6 MB) with weight 1284815166 (136.55/col) Sun May 26 18:08:47 2019 sparse part has weight 1077103604 (114.47/col) Sun May 26 18:08:47 2019 saving the first 48 matrix rows for later Sun May 26 18:08:48 2019 matrix includes 64 packed rows Sun May 26 18:08:49 2019 matrix is 9408944 x 9409169 (4319.6 MB) with weight 1110931426 (118.07/col) Sun May 26 18:08:49 2019 sparse part has weight 1038260388 (110.35/col) Sun May 26 18:08:49 2019 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Sun May 26 18:09:18 2019 commencing Lanczos iteration (4 threads) Sun May 26 18:09:18 2019 memory use: 4123.6 MB Sun May 26 18:09:55 2019 linear algebra at 0.0%, ETA 61h48m Sun May 26 18:10:07 2019 checkpointing every 160000 dimensions Wed May 29 01:55:35 2019 lanczos halted after 148791 iterations (dim = 9408941) Wed May 29 01:55:51 2019 recovered 34 nontrivial dependencies Wed May 29 01:55:51 2019 BLanczosTime: 201539 Wed May 29 01:55:51 2019 Wed May 29 01:55:51 2019 commencing square root phase Wed May 29 01:55:51 2019 handling dependencies 1 to 64 Wed May 29 01:55:51 2019 reading relations for dependency 1 Wed May 29 01:55:52 2019 read 4705775 cycles Wed May 29 01:55:59 2019 cycles contain 15188310 unique relations Wed May 29 01:57:23 2019 read 15188310 relations Wed May 29 01:58:07 2019 multiplying 15188310 relations Wed May 29 02:03:56 2019 multiply complete, coefficients have about 385.41 million bits Wed May 29 02:03:57 2019 initial square root is modulo 8231747 Wed May 29 02:10:41 2019 sqrtTime: 890 Wed May 29 02:10:41 2019 p58 factor: 2022260770073844209836360706501022480849432133178426577181 Wed May 29 02:10:41 2019 p124 factor: 2044676412643726232258552936114391493264604182716836080609049288471058758434284082305287748163282927150523141307401269738081 Wed May 29 02:10:41 2019 elapsed time 57:49:10