Wed Sep 08 19:02:24 2021 Wed Sep 08 19:02:24 2021 Wed Sep 08 19:02:24 2021 Msieve v. 1.52 (SVN unknown) Wed Sep 08 19:02:24 2021 random seeds: c99fb390 e61797bf Wed Sep 08 19:02:24 2021 factoring 2383654116109913894837417712081166433312240856991178426277621999239936039244641662782921298724750117757939532113762031595589476470921312639677552064781839142674103812904422245457512091898779169833197977550138232105873286863114543 (229 digits) Wed Sep 08 19:02:26 2021 no P-1/P+1/ECM available, skipping Wed Sep 08 19:02:26 2021 commencing number field sieve (229-digit input) Wed Sep 08 19:02:26 2021 R0: 8727963568087712425891397479476727340041449 Wed Sep 08 19:02:26 2021 R1: -107006904423598033356356300384937784807 Wed Sep 08 19:02:26 2021 A0: 7 Wed Sep 08 19:02:26 2021 A1: 0 Wed Sep 08 19:02:26 2021 A2: 0 Wed Sep 08 19:02:26 2021 A3: 0 Wed Sep 08 19:02:26 2021 A4: 0 Wed Sep 08 19:02:26 2021 A5: 0 Wed Sep 08 19:02:26 2021 A6: 9 Wed Sep 08 19:02:26 2021 skew 0.96, size 8.947e-013, alpha 0.956, combined = 1.075e-013 rroots = 0 Wed Sep 08 19:02:26 2021 Wed Sep 08 19:02:26 2021 commencing relation filtering Wed Sep 08 19:02:26 2021 setting target matrix density to 120.0 Wed Sep 08 19:02:26 2021 estimated available RAM is 16316.6 MB Wed Sep 08 19:02:26 2021 commencing duplicate removal, pass 1 Wed Sep 08 19:02:37 2021 error -15 reading relation 1269408 Wed Sep 08 19:02:51 2021 error -9 reading relation 2915879 Wed Sep 08 19:02:51 2021 error -15 reading relation 2954272 Wed Sep 08 19:02:52 2021 error -5 reading relation 3013365 Wed Sep 08 19:02:52 2021 error -15 reading relation 3035472 Wed Sep 08 19:39:47 2021 error -15 reading relation 258656332 Wed Sep 08 19:39:54 2021 error -9 reading relation 259458162 Wed Sep 08 19:39:55 2021 error -9 reading relation 259547844 Wed Sep 08 19:39:58 2021 error -1 reading relation 259901588 Wed Sep 08 19:40:13 2021 error -5 reading relation 261586174 Wed Sep 08 19:40:13 2021 error -15 reading relation 261593129 Wed Sep 08 19:40:16 2021 skipped 810 relations with b > 2^32 Wed Sep 08 19:40:16 2021 found 54367035 hash collisions in 261946949 relations Wed Sep 08 19:40:42 2021 added 1218485 free relations Wed Sep 08 19:40:42 2021 commencing duplicate removal, pass 2 Wed Sep 08 19:47:47 2021 found 55267355 duplicates and 207898079 unique relations Wed Sep 08 19:47:47 2021 memory use: 1321.5 MB Wed Sep 08 19:47:47 2021 reading ideals above 179896320 Wed Sep 08 19:47:47 2021 commencing singleton removal, initial pass Wed Sep 08 20:21:52 2021 memory use: 3012.0 MB Wed Sep 08 20:21:52 2021 reading all ideals from disk Wed Sep 08 20:22:33 2021 memory use: 3587.8 MB Wed Sep 08 20:22:41 2021 commencing in-memory singleton removal Wed Sep 08 20:22:48 2021 begin with 207898079 relations and 163182809 unique ideals Wed Sep 08 20:24:02 2021 reduce to 148601014 relations and 98868193 ideals in 12 passes Wed Sep 08 20:24:02 2021 max relations containing the same ideal: 41 Wed Sep 08 20:24:12 2021 reading ideals above 720000 Wed Sep 08 20:24:12 2021 commencing singleton removal, initial pass Wed Sep 08 20:55:10 2021 memory use: 3012.0 MB Wed Sep 08 20:55:10 2021 reading all ideals from disk Wed Sep 08 20:56:32 2021 memory use: 6119.3 MB Wed Sep 08 20:56:48 2021 keeping 118125873 ideals with weight <= 200, target excess is 788001 Wed Sep 08 20:57:05 2021 commencing in-memory singleton removal Wed Sep 08 20:57:18 2021 begin with 148601014 relations and 118125873 unique ideals Wed Sep 08 20:59:05 2021 reduce to 148595905 relations and 118120764 ideals in 8 passes Wed Sep 08 20:59:05 2021 max relations containing the same ideal: 200 Wed Sep 08 21:00:09 2021 removing 10265433 relations and 8265433 ideals in 2000000 cliques Wed Sep 08 21:00:12 2021 commencing in-memory singleton removal Wed Sep 08 21:00:23 2021 begin with 138330472 relations and 118120764 unique ideals Wed Sep 08 21:02:02 2021 reduce to 137765200 relations and 109280247 ideals in 8 passes Wed Sep 08 21:02:02 2021 max relations containing the same ideal: 198 Wed Sep 08 21:03:02 2021 removing 7905083 relations and 5905083 ideals in 2000000 cliques Wed Sep 08 21:03:04 2021 commencing in-memory singleton removal Wed Sep 08 21:03:15 2021 begin with 129860117 relations and 109280247 unique ideals Wed Sep 08 21:04:36 2021 reduce to 129481150 relations and 102990436 ideals in 7 passes Wed Sep 08 21:04:36 2021 max relations containing the same ideal: 191 Wed Sep 08 21:05:32 2021 removing 7214509 relations and 5214509 ideals in 2000000 cliques Wed Sep 08 21:05:35 2021 commencing in-memory singleton removal Wed Sep 08 21:05:45 2021 begin with 122266641 relations and 102990436 unique ideals Wed Sep 08 21:07:01 2021 reduce to 121933700 relations and 97438007 ideals in 7 passes Wed Sep 08 21:07:01 2021 max relations containing the same ideal: 186 Wed Sep 08 21:07:54 2021 removing 6863265 relations and 4863265 ideals in 2000000 cliques Wed Sep 08 21:07:56 2021 commencing in-memory singleton removal Wed Sep 08 21:08:06 2021 begin with 115070435 relations and 97438007 unique ideals Wed Sep 08 21:09:07 2021 reduce to 114756841 relations and 92256377 ideals in 6 passes Wed Sep 08 21:09:07 2021 max relations containing the same ideal: 179 Wed Sep 08 21:09:57 2021 removing 6648324 relations and 4648324 ideals in 2000000 cliques Wed Sep 08 21:09:59 2021 commencing in-memory singleton removal Wed Sep 08 21:10:08 2021 begin with 108108517 relations and 92256377 unique ideals Wed Sep 08 21:11:15 2021 reduce to 107802813 relations and 87297535 ideals in 7 passes Wed Sep 08 21:11:15 2021 max relations containing the same ideal: 177 Wed Sep 08 21:12:02 2021 removing 6506487 relations and 4506487 ideals in 2000000 cliques Wed Sep 08 21:12:05 2021 commencing in-memory singleton removal Wed Sep 08 21:12:13 2021 begin with 101296326 relations and 87297535 unique ideals Wed Sep 08 21:13:15 2021 reduce to 100992058 relations and 82481633 ideals in 7 passes Wed Sep 08 21:13:15 2021 max relations containing the same ideal: 168 Wed Sep 08 21:14:00 2021 removing 6414598 relations and 4414598 ideals in 2000000 cliques Wed Sep 08 21:14:02 2021 commencing in-memory singleton removal Wed Sep 08 21:14:09 2021 begin with 94577460 relations and 82481633 unique ideals Wed Sep 08 21:14:59 2021 reduce to 94268649 relations and 77752830 ideals in 6 passes Wed Sep 08 21:14:59 2021 max relations containing the same ideal: 161 Wed Sep 08 21:15:41 2021 removing 6350453 relations and 4350453 ideals in 2000000 cliques Wed Sep 08 21:15:43 2021 commencing in-memory singleton removal Wed Sep 08 21:15:50 2021 begin with 87918196 relations and 77752830 unique ideals Wed Sep 08 21:16:43 2021 reduce to 87598687 relations and 73076987 ideals in 7 passes Wed Sep 08 21:16:43 2021 max relations containing the same ideal: 151 Wed Sep 08 21:17:22 2021 removing 6310925 relations and 4310925 ideals in 2000000 cliques Wed Sep 08 21:17:24 2021 commencing in-memory singleton removal Wed Sep 08 21:17:31 2021 begin with 81287762 relations and 73076987 unique ideals Wed Sep 08 21:18:12 2021 reduce to 80954782 relations and 68426566 ideals in 6 passes Wed Sep 08 21:18:12 2021 max relations containing the same ideal: 144 Wed Sep 08 21:18:49 2021 removing 6298252 relations and 4298252 ideals in 2000000 cliques Wed Sep 08 21:18:51 2021 commencing in-memory singleton removal Wed Sep 08 21:18:57 2021 begin with 74656530 relations and 68426566 unique ideals Wed Sep 08 21:19:41 2021 reduce to 74304640 relations and 63768812 ideals in 7 passes Wed Sep 08 21:19:41 2021 max relations containing the same ideal: 136 Wed Sep 08 21:20:15 2021 removing 6293563 relations and 4293563 ideals in 2000000 cliques Wed Sep 08 21:20:17 2021 commencing in-memory singleton removal Wed Sep 08 21:20:22 2021 begin with 68011077 relations and 63768812 unique ideals Wed Sep 08 21:21:08 2021 reduce to 67632950 relations and 59088399 ideals in 8 passes Wed Sep 08 21:21:08 2021 max relations containing the same ideal: 126 Wed Sep 08 21:21:39 2021 removing 6308471 relations and 4308471 ideals in 2000000 cliques Wed Sep 08 21:21:41 2021 commencing in-memory singleton removal Wed Sep 08 21:21:46 2021 begin with 61324479 relations and 59088399 unique ideals Wed Sep 08 21:22:21 2021 reduce to 60914020 relations and 54359167 ideals in 7 passes Wed Sep 08 21:22:21 2021 max relations containing the same ideal: 123 Wed Sep 08 21:22:50 2021 removing 6335387 relations and 4335387 ideals in 2000000 cliques Wed Sep 08 21:22:51 2021 commencing in-memory singleton removal Wed Sep 08 21:22:56 2021 begin with 54578633 relations and 54359167 unique ideals Wed Sep 08 21:23:27 2021 reduce to 54124288 relations and 49556921 ideals in 7 passes Wed Sep 08 21:23:27 2021 max relations containing the same ideal: 115 Wed Sep 08 21:23:53 2021 removing 6377448 relations and 4377448 ideals in 2000000 cliques Wed Sep 08 21:23:54 2021 commencing in-memory singleton removal Wed Sep 08 21:23:58 2021 begin with 47746840 relations and 49556921 unique ideals Wed Sep 08 21:24:25 2021 reduce to 47231037 relations and 44647547 ideals in 7 passes Wed Sep 08 21:24:25 2021 max relations containing the same ideal: 103 Wed Sep 08 21:24:47 2021 removing 5549112 relations and 3879704 ideals in 1669408 cliques Wed Sep 08 21:24:49 2021 commencing in-memory singleton removal Wed Sep 08 21:24:52 2021 begin with 41681925 relations and 44647547 unique ideals Wed Sep 08 21:25:16 2021 reduce to 41229649 relations and 40302021 ideals in 7 passes Wed Sep 08 21:25:16 2021 max relations containing the same ideal: 94 Wed Sep 08 21:25:35 2021 removing 93205 relations and 79659 ideals in 13546 cliques Wed Sep 08 21:25:36 2021 commencing in-memory singleton removal Wed Sep 08 21:25:39 2021 begin with 41136444 relations and 40302021 unique ideals Wed Sep 08 21:25:52 2021 reduce to 41136336 relations and 40222254 ideals in 4 passes Wed Sep 08 21:25:52 2021 max relations containing the same ideal: 94 Wed Sep 08 21:26:00 2021 relations with 0 large ideals: 29700 Wed Sep 08 21:26:00 2021 relations with 1 large ideals: 8930 Wed Sep 08 21:26:00 2021 relations with 2 large ideals: 103529 Wed Sep 08 21:26:00 2021 relations with 3 large ideals: 746306 Wed Sep 08 21:26:00 2021 relations with 4 large ideals: 2938088 Wed Sep 08 21:26:00 2021 relations with 5 large ideals: 6971315 Wed Sep 08 21:26:00 2021 relations with 6 large ideals: 10435073 Wed Sep 08 21:26:00 2021 relations with 7+ large ideals: 19903395 Wed Sep 08 21:26:00 2021 commencing 2-way merge Wed Sep 08 21:26:27 2021 reduce to 27711939 relation sets and 26797857 unique ideals Wed Sep 08 21:26:27 2021 commencing full merge Wed Sep 08 21:39:33 2021 memory use: 3700.0 MB Wed Sep 08 21:39:37 2021 found 12690047 cycles, need 12640057 Wed Sep 08 21:39:38 2021 weight of 12640057 cycles is about 1516850548 (120.00/cycle) Wed Sep 08 21:39:38 2021 distribution of cycle lengths: Wed Sep 08 21:39:38 2021 1 relations: 477561 Wed Sep 08 21:39:38 2021 2 relations: 759163 Wed Sep 08 21:39:38 2021 3 relations: 917074 Wed Sep 08 21:39:38 2021 4 relations: 956392 Wed Sep 08 21:39:38 2021 5 relations: 980846 Wed Sep 08 21:39:38 2021 6 relations: 975896 Wed Sep 08 21:39:38 2021 7 relations: 952259 Wed Sep 08 21:39:38 2021 8 relations: 906341 Wed Sep 08 21:39:38 2021 9 relations: 843863 Wed Sep 08 21:39:38 2021 10+ relations: 4870662 Wed Sep 08 21:39:38 2021 heaviest cycle: 28 relations Wed Sep 08 21:39:40 2021 commencing cycle optimization Wed Sep 08 21:40:03 2021 start with 109943035 relations Wed Sep 08 21:45:28 2021 pruned 5405701 relations Wed Sep 08 21:45:28 2021 memory use: 2848.9 MB Wed Sep 08 21:45:28 2021 distribution of cycle lengths: Wed Sep 08 21:45:28 2021 1 relations: 477561 Wed Sep 08 21:45:28 2021 2 relations: 779029 Wed Sep 08 21:45:28 2021 3 relations: 958066 Wed Sep 08 21:45:28 2021 4 relations: 999163 Wed Sep 08 21:45:28 2021 5 relations: 1035038 Wed Sep 08 21:45:28 2021 6 relations: 1027579 Wed Sep 08 21:45:28 2021 7 relations: 1006403 Wed Sep 08 21:45:28 2021 8 relations: 953280 Wed Sep 08 21:45:28 2021 9 relations: 884260 Wed Sep 08 21:45:28 2021 10+ relations: 4519678 Wed Sep 08 21:45:28 2021 heaviest cycle: 28 relations Wed Sep 08 21:46:03 2021 RelProcTime: 9817 Wed Sep 08 21:46:03 2021 Wed Sep 08 21:46:03 2021 commencing linear algebra Wed Sep 08 21:46:05 2021 read 12640057 cycles Wed Sep 08 21:46:30 2021 cycles contain 40678768 unique relations Wed Sep 08 21:53:53 2021 read 40678768 relations Wed Sep 08 21:55:11 2021 using 20 quadratic characters above 2147482622 Wed Sep 08 21:58:00 2021 building initial matrix Wed Sep 08 22:07:05 2021 memory use: 5262.5 MB Wed Sep 08 22:07:21 2021 read 12640057 cycles Wed Sep 08 22:07:25 2021 matrix is 12639880 x 12640057 (5915.6 MB) with weight 1696837837 (134.24/col) Wed Sep 08 22:07:25 2021 sparse part has weight 1411698833 (111.68/col) Wed Sep 08 22:10:13 2021 filtering completed in 2 passes Wed Sep 08 22:10:16 2021 matrix is 12639682 x 12639859 (5915.6 MB) with weight 1696830332 (134.24/col) Wed Sep 08 22:10:16 2021 sparse part has weight 1411695891 (111.69/col) Wed Sep 08 22:12:14 2021 matrix starts at (0, 0) Wed Sep 08 22:12:18 2021 matrix is 12639682 x 12639859 (5915.6 MB) with weight 1696830332 (134.24/col) Wed Sep 08 22:12:18 2021 sparse part has weight 1411695891 (111.69/col) Wed Sep 08 22:12:18 2021 saving the first 48 matrix rows for later Wed Sep 08 22:12:22 2021 matrix includes 64 packed rows Wed Sep 08 22:12:24 2021 matrix is 12639634 x 12639859 (5688.4 MB) with weight 1463551553 (115.79/col) Wed Sep 08 22:12:24 2021 sparse part has weight 1364790550 (107.98/col) Wed Sep 08 22:12:24 2021 using block size 8192 and superblock size 393216 for processor cache size 4096 kB Wed Sep 08 22:13:37 2021 commencing Lanczos iteration (8 threads) Wed Sep 08 22:13:37 2021 memory use: 4888.2 MB Wed Sep 08 22:15:25 2021 linear algebra at 0.0%, ETA 238h40m Wed Sep 08 22:16:00 2021 checkpointing every 60000 dimensions Sat Sep 18 22:18:50 2021 lanczos halted after 199872 iterations (dim = 12639628) Sat Sep 18 22:19:22 2021 recovered 32 nontrivial dependencies Sat Sep 18 22:19:38 2021 BLanczosTime: 866015 Sat Sep 18 22:19:38 2021 Sat Sep 18 22:19:38 2021 commencing square root phase Sat Sep 18 22:19:38 2021 handling dependencies 1 to 64 Sat Sep 18 22:19:38 2021 reading relations for dependency 1 Sat Sep 18 22:19:41 2021 read 6320325 cycles Sat Sep 18 22:19:53 2021 cycles contain 20341708 unique relations Sat Sep 18 22:26:46 2021 read 20341708 relations Sat Sep 18 22:28:40 2021 multiplying 20341708 relations Sat Sep 18 22:49:34 2021 multiply complete, coefficients have about 594.63 million bits Sat Sep 18 22:49:41 2021 initial square root is modulo 216289 Sat Sep 18 23:13:47 2021 GCD is 1, no factor found Sat Sep 18 23:13:47 2021 reading relations for dependency 2 Sat Sep 18 23:13:50 2021 read 6315992 cycles Sat Sep 18 23:14:03 2021 cycles contain 20329454 unique relations Sat Sep 18 23:20:55 2021 read 20329454 relations Sat Sep 18 23:22:49 2021 multiplying 20329454 relations Sat Sep 18 23:43:41 2021 multiply complete, coefficients have about 594.29 million bits Sat Sep 18 23:43:48 2021 initial square root is modulo 214639 Sun Sep 19 00:07:58 2021 sqrtTime: 6500 Sun Sep 19 00:07:58 2021 prp64 factor: 3885965441968856699370374240308462878959025380180007625297883371 Sun Sep 19 00:07:58 2021 prp165 factor: 613400749879601533213366136684442733523410841634069804433252008195940295358420447098195015524227197763691495176305369796126967511779829019075776583289990188842512333 Sun Sep 19 00:07:58 2021 elapsed time 245:05:34