Tue Feb 12 07:57:51 2019 Tue Feb 12 07:57:51 2019 Tue Feb 12 07:57:51 2019 Msieve v. 1.53 (SVN 988M) Tue Feb 12 07:57:51 2019 random seeds: 5be72d32 394fc254 Tue Feb 12 07:57:51 2019 factoring 125237116416586456776617528327219474406491283098900394936630585969380427502733083222085950656334955607364380069692248141648826774044508239719483241968168186035220027615180704067159517759666711 (192 digits) Tue Feb 12 07:57:52 2019 searching for 15-digit factors Tue Feb 12 07:57:53 2019 commencing number field sieve (192-digit input) Tue Feb 12 07:57:53 2019 R0: 8505622499821102144576131684114829934592 Tue Feb 12 07:57:53 2019 R1: -340039485861577398992406882305761986971 Tue Feb 12 07:57:53 2019 A0: 1 Tue Feb 12 07:57:53 2019 A1: 1 Tue Feb 12 07:57:53 2019 A2: 1 Tue Feb 12 07:57:53 2019 A3: 1 Tue Feb 12 07:57:53 2019 A4: 1 Tue Feb 12 07:57:53 2019 A5: 1 Tue Feb 12 07:57:53 2019 A6: 1 Tue Feb 12 07:57:53 2019 skew 1.00, size 7.574e-12, alpha 2.428, combined = 5.208e-13 rroots = 0 Tue Feb 12 07:57:53 2019 Tue Feb 12 07:57:53 2019 commencing relation filtering Tue Feb 12 07:57:53 2019 setting target matrix density to 120.0 Tue Feb 12 07:57:53 2019 estimated available RAM is 32768.0 MB Tue Feb 12 07:57:53 2019 commencing duplicate removal, pass 1 Tue Feb 12 08:12:13 2019 error -15 reading relation 145656213 Tue Feb 12 08:15:17 2019 error -15 reading relation 176879519 Tue Feb 12 08:15:30 2019 error -15 reading relation 179027569 Tue Feb 12 08:15:41 2019 error -11 reading relation 180997418 Tue Feb 12 08:15:52 2019 error -15 reading relation 182839712 Tue Feb 12 08:17:08 2019 error -15 reading relation 195651240 Tue Feb 12 08:17:08 2019 error -11 reading relation 195653958 Tue Feb 12 08:17:19 2019 skipped 52 relations with b > 2^32 Tue Feb 12 08:17:19 2019 skipped 2 relations with composite factors Tue Feb 12 08:17:19 2019 found 8560114 hash collisions in 197507328 relations Tue Feb 12 08:17:25 2019 added 2438534 free relations Tue Feb 12 08:17:25 2019 commencing duplicate removal, pass 2 Tue Feb 12 08:18:09 2019 found 0 duplicates and 199945862 unique relations Tue Feb 12 08:18:09 2019 memory use: 522.4 MB Tue Feb 12 08:18:09 2019 reading ideals above 129957888 Tue Feb 12 08:18:09 2019 commencing singleton removal, initial pass Tue Feb 12 08:32:36 2019 memory use: 3012.0 MB Tue Feb 12 08:32:36 2019 reading all ideals from disk Tue Feb 12 08:32:38 2019 memory use: 3430.0 MB Tue Feb 12 08:32:45 2019 commencing in-memory singleton removal Tue Feb 12 08:32:51 2019 begin with 199945862 relations and 160898127 unique ideals Tue Feb 12 08:34:07 2019 reduce to 133498178 relations and 87881268 ideals in 13 passes Tue Feb 12 08:34:07 2019 max relations containing the same ideal: 45 Tue Feb 12 08:34:17 2019 reading ideals above 720000 Tue Feb 12 08:34:17 2019 commencing singleton removal, initial pass Tue Feb 12 08:47:17 2019 memory use: 2756.0 MB Tue Feb 12 08:47:18 2019 reading all ideals from disk Tue Feb 12 08:47:21 2019 memory use: 5185.4 MB Tue Feb 12 08:47:32 2019 keeping 101959373 ideals with weight <= 200, target excess is 671844 Tue Feb 12 08:47:44 2019 commencing in-memory singleton removal Tue Feb 12 08:47:53 2019 begin with 133498178 relations and 101959373 unique ideals Tue Feb 12 08:48:31 2019 reduce to 133498115 relations and 101959310 ideals in 4 passes Tue Feb 12 08:48:31 2019 max relations containing the same ideal: 200 Tue Feb 12 08:49:19 2019 removing 10189561 relations and 8189561 ideals in 2000000 cliques Tue Feb 12 08:49:23 2019 commencing in-memory singleton removal Tue Feb 12 08:49:31 2019 begin with 123308554 relations and 101959310 unique ideals Tue Feb 12 08:50:42 2019 reduce to 122736597 relations and 93187052 ideals in 8 passes Tue Feb 12 08:50:42 2019 max relations containing the same ideal: 196 Tue Feb 12 08:51:27 2019 removing 7744193 relations and 5744193 ideals in 2000000 cliques Tue Feb 12 08:51:29 2019 commencing in-memory singleton removal Tue Feb 12 08:51:37 2019 begin with 114992404 relations and 93187052 unique ideals Tue Feb 12 08:52:35 2019 reduce to 114612346 relations and 87056593 ideals in 7 passes Tue Feb 12 08:52:35 2019 max relations containing the same ideal: 189 Tue Feb 12 08:53:17 2019 removing 7035668 relations and 5035668 ideals in 2000000 cliques Tue Feb 12 08:53:20 2019 commencing in-memory singleton removal Tue Feb 12 08:53:27 2019 begin with 107576678 relations and 87056593 unique ideals Tue Feb 12 08:54:21 2019 reduce to 107242864 relations and 81681586 ideals in 7 passes Tue Feb 12 08:54:21 2019 max relations containing the same ideal: 184 Tue Feb 12 08:55:00 2019 removing 6669171 relations and 4669171 ideals in 2000000 cliques Tue Feb 12 08:55:02 2019 commencing in-memory singleton removal Tue Feb 12 08:55:09 2019 begin with 100573693 relations and 81681586 unique ideals Tue Feb 12 08:55:52 2019 reduce to 100264194 relations and 76697680 ideals in 6 passes Tue Feb 12 08:55:52 2019 max relations containing the same ideal: 176 Tue Feb 12 08:56:29 2019 removing 6436645 relations and 4436645 ideals in 2000000 cliques Tue Feb 12 08:56:31 2019 commencing in-memory singleton removal Tue Feb 12 08:56:37 2019 begin with 93827549 relations and 76697680 unique ideals Tue Feb 12 08:57:24 2019 reduce to 93529364 relations and 71957403 ideals in 7 passes Tue Feb 12 08:57:24 2019 max relations containing the same ideal: 170 Tue Feb 12 08:57:58 2019 removing 6276565 relations and 4276565 ideals in 2000000 cliques Tue Feb 12 08:58:00 2019 commencing in-memory singleton removal Tue Feb 12 08:58:06 2019 begin with 87252799 relations and 71957403 unique ideals Tue Feb 12 08:58:43 2019 reduce to 86954824 relations and 67377021 ideals in 6 passes Tue Feb 12 08:58:43 2019 max relations containing the same ideal: 162 Tue Feb 12 08:59:15 2019 removing 6162264 relations and 4162264 ideals in 2000000 cliques Tue Feb 12 08:59:17 2019 commencing in-memory singleton removal Tue Feb 12 08:59:23 2019 begin with 80792560 relations and 67377021 unique ideals Tue Feb 12 09:00:03 2019 reduce to 80491664 relations and 62907671 ideals in 7 passes Tue Feb 12 09:00:03 2019 max relations containing the same ideal: 151 Tue Feb 12 09:00:33 2019 removing 6079313 relations and 4079313 ideals in 2000000 cliques Tue Feb 12 09:00:35 2019 commencing in-memory singleton removal Tue Feb 12 09:00:39 2019 begin with 74412351 relations and 62907671 unique ideals Tue Feb 12 09:01:16 2019 reduce to 74102330 relations and 58511575 ideals in 7 passes Tue Feb 12 09:01:16 2019 max relations containing the same ideal: 144 Tue Feb 12 09:01:44 2019 removing 6023179 relations and 4023179 ideals in 2000000 cliques Tue Feb 12 09:01:46 2019 commencing in-memory singleton removal Tue Feb 12 09:01:50 2019 begin with 68079151 relations and 58511575 unique ideals Tue Feb 12 09:02:18 2019 reduce to 67754010 relations and 54155432 ideals in 6 passes Tue Feb 12 09:02:18 2019 max relations containing the same ideal: 138 Tue Feb 12 09:02:44 2019 removing 5985268 relations and 3985268 ideals in 2000000 cliques Tue Feb 12 09:02:46 2019 commencing in-memory singleton removal Tue Feb 12 09:02:50 2019 begin with 61768742 relations and 54155432 unique ideals Tue Feb 12 09:03:20 2019 reduce to 61422884 relations and 49815188 ideals in 7 passes Tue Feb 12 09:03:20 2019 max relations containing the same ideal: 132 Tue Feb 12 09:03:43 2019 removing 5963667 relations and 3963667 ideals in 2000000 cliques Tue Feb 12 09:03:45 2019 commencing in-memory singleton removal Tue Feb 12 09:03:49 2019 begin with 55459217 relations and 49815188 unique ideals Tue Feb 12 09:04:15 2019 reduce to 55084623 relations and 45466311 ideals in 7 passes Tue Feb 12 09:04:15 2019 max relations containing the same ideal: 116 Tue Feb 12 09:04:36 2019 removing 5954353 relations and 3954353 ideals in 2000000 cliques Tue Feb 12 09:04:38 2019 commencing in-memory singleton removal Tue Feb 12 09:04:41 2019 begin with 49130270 relations and 45466311 unique ideals Tue Feb 12 09:05:01 2019 reduce to 48720142 relations and 41088953 ideals in 6 passes Tue Feb 12 09:05:01 2019 max relations containing the same ideal: 109 Tue Feb 12 09:05:19 2019 removing 5958169 relations and 3958169 ideals in 2000000 cliques Tue Feb 12 09:05:21 2019 commencing in-memory singleton removal Tue Feb 12 09:05:24 2019 begin with 42761973 relations and 41088953 unique ideals Tue Feb 12 09:05:46 2019 reduce to 42304005 relations and 36656684 ideals in 8 passes Tue Feb 12 09:05:46 2019 max relations containing the same ideal: 99 Tue Feb 12 09:06:03 2019 removing 5966824 relations and 3966825 ideals in 2000000 cliques Tue Feb 12 09:06:05 2019 commencing in-memory singleton removal Tue Feb 12 09:06:07 2019 begin with 36337181 relations and 36656684 unique ideals Tue Feb 12 09:06:24 2019 reduce to 35816333 relations and 32147601 ideals in 7 passes Tue Feb 12 09:06:24 2019 max relations containing the same ideal: 87 Tue Feb 12 09:06:37 2019 removing 5975549 relations and 3975549 ideals in 2000000 cliques Tue Feb 12 09:06:39 2019 commencing in-memory singleton removal Tue Feb 12 09:06:41 2019 begin with 29840784 relations and 32147601 unique ideals Tue Feb 12 09:06:56 2019 reduce to 29226015 relations and 27528380 ideals in 8 passes Tue Feb 12 09:06:56 2019 max relations containing the same ideal: 76 Tue Feb 12 09:07:08 2019 removing 3165125 relations and 2246830 ideals in 918295 cliques Tue Feb 12 09:07:09 2019 commencing in-memory singleton removal Tue Feb 12 09:07:10 2019 begin with 26060890 relations and 27528380 unique ideals Tue Feb 12 09:07:22 2019 reduce to 25824996 relations and 25039132 ideals in 7 passes Tue Feb 12 09:07:22 2019 max relations containing the same ideal: 70 Tue Feb 12 09:07:35 2019 relations with 0 large ideals: 46204 Tue Feb 12 09:07:35 2019 relations with 1 large ideals: 11663 Tue Feb 12 09:07:35 2019 relations with 2 large ideals: 148422 Tue Feb 12 09:07:35 2019 relations with 3 large ideals: 909191 Tue Feb 12 09:07:35 2019 relations with 4 large ideals: 2965941 Tue Feb 12 09:07:35 2019 relations with 5 large ideals: 5697348 Tue Feb 12 09:07:35 2019 relations with 6 large ideals: 6777715 Tue Feb 12 09:07:35 2019 relations with 7+ large ideals: 9268512 Tue Feb 12 09:07:35 2019 commencing 2-way merge Tue Feb 12 09:07:48 2019 reduce to 17423494 relation sets and 16637630 unique ideals Tue Feb 12 09:07:48 2019 commencing full merge Tue Feb 12 09:14:38 2019 memory use: 2343.6 MB Tue Feb 12 09:14:41 2019 found 7866796 cycles, need 7843830 Tue Feb 12 09:14:42 2019 weight of 7843830 cycles is about 941595410 (120.04/cycle) Tue Feb 12 09:14:42 2019 distribution of cycle lengths: Tue Feb 12 09:14:42 2019 1 relations: 293192 Tue Feb 12 09:14:42 2019 2 relations: 399809 Tue Feb 12 09:14:42 2019 3 relations: 484527 Tue Feb 12 09:14:42 2019 4 relations: 522949 Tue Feb 12 09:14:42 2019 5 relations: 549675 Tue Feb 12 09:14:42 2019 6 relations: 559288 Tue Feb 12 09:14:42 2019 7 relations: 556973 Tue Feb 12 09:14:42 2019 8 relations: 541864 Tue Feb 12 09:14:42 2019 9 relations: 516412 Tue Feb 12 09:14:42 2019 10+ relations: 3419141 Tue Feb 12 09:14:42 2019 heaviest cycle: 28 relations Tue Feb 12 09:14:45 2019 commencing cycle optimization Tue Feb 12 09:15:03 2019 start with 73789942 relations Tue Feb 12 09:18:19 2019 pruned 4012564 relations Tue Feb 12 09:18:19 2019 memory use: 1830.5 MB Tue Feb 12 09:18:20 2019 distribution of cycle lengths: Tue Feb 12 09:18:20 2019 1 relations: 293192 Tue Feb 12 09:18:20 2019 2 relations: 409169 Tue Feb 12 09:18:20 2019 3 relations: 504654 Tue Feb 12 09:18:20 2019 4 relations: 546081 Tue Feb 12 09:18:20 2019 5 relations: 581705 Tue Feb 12 09:18:20 2019 6 relations: 592893 Tue Feb 12 09:18:20 2019 7 relations: 594100 Tue Feb 12 09:18:20 2019 8 relations: 576935 Tue Feb 12 09:18:20 2019 9 relations: 549753 Tue Feb 12 09:18:20 2019 10+ relations: 3195348 Tue Feb 12 09:18:20 2019 heaviest cycle: 28 relations Tue Feb 12 09:18:37 2019 RelProcTime: 4844 Tue Feb 12 09:18:37 2019 Tue Feb 12 09:18:37 2019 commencing linear algebra Tue Feb 12 09:18:38 2019 read 7843830 cycles Tue Feb 12 09:18:56 2019 cycles contain 25422048 unique relations Tue Feb 12 09:20:43 2019 read 25422048 relations Tue Feb 12 09:21:34 2019 using 20 quadratic characters above 4294917295 Tue Feb 12 09:23:03 2019 building initial matrix Tue Feb 12 09:27:14 2019 memory use: 3155.3 MB Tue Feb 12 09:27:20 2019 read 7843830 cycles Tue Feb 12 09:27:21 2019 matrix is 7843653 x 7843830 (3658.4 MB) with weight 1040523771 (132.66/col) Tue Feb 12 09:27:21 2019 sparse part has weight 872740700 (111.26/col) Tue Feb 12 09:28:41 2019 filtering completed in 2 passes Tue Feb 12 09:28:42 2019 matrix is 7843581 x 7843758 (3658.4 MB) with weight 1040521374 (132.66/col) Tue Feb 12 09:28:42 2019 sparse part has weight 872739815 (111.27/col) Tue Feb 12 09:29:08 2019 matrix starts at (0, 0) Tue Feb 12 09:29:09 2019 matrix is 7843581 x 7843758 (3658.4 MB) with weight 1040521374 (132.66/col) Tue Feb 12 09:29:09 2019 sparse part has weight 872739815 (111.27/col) Tue Feb 12 09:29:09 2019 saving the first 48 matrix rows for later Tue Feb 12 09:29:10 2019 matrix includes 64 packed rows Tue Feb 12 09:29:11 2019 matrix is 7843533 x 7843758 (3502.5 MB) with weight 898087950 (114.50/col) Tue Feb 12 09:29:11 2019 sparse part has weight 839710028 (107.05/col) Tue Feb 12 09:29:11 2019 using block size 8192 and superblock size 1081344 for processor cache size 11264 kB Tue Feb 12 09:29:46 2019 commencing Lanczos iteration (8 threads) Tue Feb 12 09:29:46 2019 memory use: 2981.5 MB Tue Feb 12 09:30:01 2019 linear algebra at 0.0%, ETA 20h 3m Tue Feb 12 09:30:06 2019 checkpointing every 390000 dimensions Wed Feb 13 05:48:17 2019 lanczos halted after 124036 iterations (dim = 7843528) Wed Feb 13 05:48:26 2019 recovered 34 nontrivial dependencies Wed Feb 13 05:48:28 2019 BLanczosTime: 73791 Wed Feb 13 05:48:28 2019 Wed Feb 13 05:48:28 2019 commencing square root phase Wed Feb 13 05:48:28 2019 handling dependencies 1 to 64 Wed Feb 13 05:48:28 2019 reading relations for dependency 1 Wed Feb 13 05:48:29 2019 read 3922017 cycles Wed Feb 13 05:48:37 2019 cycles contain 12710368 unique relations Wed Feb 13 05:49:36 2019 read 12710368 relations Wed Feb 13 05:50:23 2019 multiplying 12710368 relations Wed Feb 13 05:56:24 2019 multiply complete, coefficients have about 315.88 million bits Wed Feb 13 05:56:25 2019 initial square root is modulo 465587 Wed Feb 13 06:02:33 2019 GCD is 1, no factor found Wed Feb 13 06:02:33 2019 reading relations for dependency 2 Wed Feb 13 06:02:34 2019 read 3921796 cycles Wed Feb 13 06:02:42 2019 cycles contain 12714772 unique relations Wed Feb 13 06:03:40 2019 read 12714772 relations Wed Feb 13 06:04:28 2019 multiplying 12714772 relations Wed Feb 13 06:10:29 2019 multiply complete, coefficients have about 315.99 million bits Wed Feb 13 06:10:30 2019 initial square root is modulo 467729 Wed Feb 13 06:16:35 2019 GCD is 1, no factor found Wed Feb 13 06:16:35 2019 reading relations for dependency 3 Wed Feb 13 06:16:36 2019 read 3920922 cycles Wed Feb 13 06:16:44 2019 cycles contain 12706272 unique relations Wed Feb 13 06:17:43 2019 read 12706272 relations Wed Feb 13 06:18:31 2019 multiplying 12706272 relations Wed Feb 13 06:24:31 2019 multiply complete, coefficients have about 315.78 million bits Wed Feb 13 06:24:32 2019 initial square root is modulo 463613 Wed Feb 13 06:30:39 2019 sqrtTime: 2531 Wed Feb 13 06:30:39 2019 p59 factor: 26929589056215500688535599864153364113219432945485725565101 Wed Feb 13 06:30:39 2019 p133 factor: 4650539455138140163752125460078859172767844205953655692795027015035759354477050784888949555985731629688044734232904138835114050390611 Wed Feb 13 06:30:39 2019 elapsed time 22:32:48