Wed Jul 24 13:00:39 2024 Wed Jul 24 13:00:39 2024 Wed Jul 24 13:00:39 2024 Msieve v. 1.54 (SVN Unversioned directory) Wed Jul 24 13:00:39 2024 random seeds: 2c967915 b22c1ae0 Wed Jul 24 13:00:39 2024 Using 32 OpenMP threads Wed Jul 24 13:00:39 2024 factoring 10898268398485409656147233945819172449827709644567089611021892856236325014511260018834970004630865488897394630859359632098804074334444091814085706704978857077589 (161 digits) Wed Jul 24 13:00:40 2024 searching for 15-digit factors Wed Jul 24 13:00:41 2024 commencing number field sieve (161-digit input) Wed Jul 24 13:00:41 2024 R0: -14673678381586583935391415892667 Wed Jul 24 13:00:41 2024 R1: 7953782183122549 Wed Jul 24 13:00:41 2024 A0: -8939172648968830486418108971066582977180 Wed Jul 24 13:00:41 2024 A1: 9700234379484303939397251360723288 Wed Jul 24 13:00:41 2024 A2: -482167278689995959166281509 Wed Jul 24 13:00:41 2024 A3: -159178601003079668888 Wed Jul 24 13:00:41 2024 A4: 532100479654 Wed Jul 24 13:00:41 2024 A5: 16020 Wed Jul 24 13:00:41 2024 skew 24624019.91, size 1.307e-15, alpha -8.150, combined = 1.298e-12 rroots = 5 Wed Jul 24 13:00:41 2024 Wed Jul 24 13:00:41 2024 commencing relation filtering Wed Jul 24 13:00:41 2024 setting target matrix density to 140.0 Wed Jul 24 13:00:41 2024 estimated available RAM is 515996.3 MB Wed Jul 24 13:00:41 2024 commencing duplicate removal, pass 1 Wed Jul 24 13:02:03 2024 error -1 reading relation 42104205 Wed Jul 24 13:02:18 2024 error -1 reading relation 50030565 Wed Jul 24 13:05:36 2024 skipped 1 relations with composite factors Wed Jul 24 13:05:36 2024 skipped 57 malformed relations Wed Jul 24 13:05:36 2024 found 29457725 hash collisions in 143592986 relations Wed Jul 24 13:06:03 2024 added 121393 free relations Wed Jul 24 13:06:03 2024 commencing duplicate removal, pass 2 Wed Jul 24 13:09:31 2024 found 28332349 duplicates and 115382030 unique relations Wed Jul 24 13:09:31 2024 memory use: 724.8 MB Wed Jul 24 13:09:31 2024 reading ideals above 720000 Wed Jul 24 13:09:31 2024 commencing singleton removal, initial pass Wed Jul 24 13:16:43 2024 memory use: 2756.0 MB Wed Jul 24 13:16:43 2024 reading all ideals from disk Wed Jul 24 13:16:46 2024 memory use: 5184.4 MB Wed Jul 24 13:16:58 2024 keeping 93480971 ideals with weight <= 200, target excess is 604942 Wed Jul 24 13:17:13 2024 commencing in-memory singleton removal Wed Jul 24 13:17:15 2024 begin with 115382030 relations and 93480971 unique ideals Wed Jul 24 13:17:24 2024 reduce to 85653123 relations and 61444716 ideals in 10 passes Wed Jul 24 13:17:24 2024 max relations containing the same ideal: 174 Wed Jul 24 13:17:56 2024 removing 7661729 relations and 5661729 ideals in 2000000 cliques Wed Jul 24 13:18:01 2024 commencing in-memory singleton removal Wed Jul 24 13:18:02 2024 begin with 77991394 relations and 61444716 unique ideals Wed Jul 24 13:18:07 2024 reduce to 77448087 relations and 55223948 ideals in 8 passes Wed Jul 24 13:18:07 2024 max relations containing the same ideal: 166 Wed Jul 24 13:18:35 2024 removing 6121815 relations and 4121815 ideals in 2000000 cliques Wed Jul 24 13:18:38 2024 commencing in-memory singleton removal Wed Jul 24 13:18:39 2024 begin with 71326272 relations and 55223948 unique ideals Wed Jul 24 13:18:43 2024 reduce to 70957933 relations and 50724293 ideals in 6 passes Wed Jul 24 13:18:43 2024 max relations containing the same ideal: 159 Wed Jul 24 13:19:07 2024 removing 5717904 relations and 3717904 ideals in 2000000 cliques Wed Jul 24 13:19:10 2024 commencing in-memory singleton removal Wed Jul 24 13:19:11 2024 begin with 65240029 relations and 50724293 unique ideals Wed Jul 24 13:19:15 2024 reduce to 64919674 relations and 46677567 ideals in 7 passes Wed Jul 24 13:19:15 2024 max relations containing the same ideal: 148 Wed Jul 24 13:19:36 2024 removing 5506558 relations and 3506558 ideals in 2000000 cliques Wed Jul 24 13:19:39 2024 commencing in-memory singleton removal Wed Jul 24 13:19:40 2024 begin with 59413116 relations and 46677567 unique ideals Wed Jul 24 13:19:43 2024 reduce to 59110436 relations and 42859918 ideals in 7 passes Wed Jul 24 13:19:43 2024 max relations containing the same ideal: 140 Wed Jul 24 13:20:04 2024 removing 5373722 relations and 3373722 ideals in 2000000 cliques Wed Jul 24 13:20:07 2024 commencing in-memory singleton removal Wed Jul 24 13:20:08 2024 begin with 53736714 relations and 42859918 unique ideals Wed Jul 24 13:20:10 2024 reduce to 53439983 relations and 39180667 ideals in 6 passes Wed Jul 24 13:20:10 2024 max relations containing the same ideal: 129 Wed Jul 24 13:20:28 2024 removing 5282011 relations and 3282011 ideals in 2000000 cliques Wed Jul 24 13:20:31 2024 commencing in-memory singleton removal Wed Jul 24 13:20:32 2024 begin with 48157972 relations and 39180667 unique ideals Wed Jul 24 13:20:34 2024 reduce to 47857249 relations and 35588313 ideals in 6 passes Wed Jul 24 13:20:34 2024 max relations containing the same ideal: 121 Wed Jul 24 13:20:51 2024 removing 5220284 relations and 3220284 ideals in 2000000 cliques Wed Jul 24 13:20:53 2024 commencing in-memory singleton removal Wed Jul 24 13:20:54 2024 begin with 42636965 relations and 35588313 unique ideals Wed Jul 24 13:20:56 2024 reduce to 42323057 relations and 32043376 ideals in 6 passes Wed Jul 24 13:20:56 2024 max relations containing the same ideal: 110 Wed Jul 24 13:21:11 2024 removing 5171306 relations and 3171306 ideals in 2000000 cliques Wed Jul 24 13:21:14 2024 commencing in-memory singleton removal Wed Jul 24 13:21:14 2024 begin with 37151751 relations and 32043376 unique ideals Wed Jul 24 13:21:16 2024 reduce to 36816294 relations and 28523815 ideals in 6 passes Wed Jul 24 13:21:16 2024 max relations containing the same ideal: 100 Wed Jul 24 13:21:29 2024 removing 5139501 relations and 3139501 ideals in 2000000 cliques Wed Jul 24 13:21:31 2024 commencing in-memory singleton removal Wed Jul 24 13:21:32 2024 begin with 31676793 relations and 28523815 unique ideals Wed Jul 24 13:21:34 2024 reduce to 31306318 relations and 24997947 ideals in 7 passes Wed Jul 24 13:21:34 2024 max relations containing the same ideal: 93 Wed Jul 24 13:21:45 2024 removing 5118301 relations and 3118301 ideals in 2000000 cliques Wed Jul 24 13:21:47 2024 commencing in-memory singleton removal Wed Jul 24 13:21:47 2024 begin with 26188017 relations and 24997947 unique ideals Wed Jul 24 13:21:49 2024 reduce to 25765893 relations and 21435969 ideals in 7 passes Wed Jul 24 13:21:49 2024 max relations containing the same ideal: 83 Wed Jul 24 13:21:58 2024 removing 5105870 relations and 3105870 ideals in 2000000 cliques Wed Jul 24 13:22:00 2024 commencing in-memory singleton removal Wed Jul 24 13:22:00 2024 begin with 20660023 relations and 21435969 unique ideals Wed Jul 24 13:22:01 2024 reduce to 20150429 relations and 17789217 ideals in 7 passes Wed Jul 24 13:22:01 2024 max relations containing the same ideal: 68 Wed Jul 24 13:22:09 2024 removing 4342338 relations and 2682859 ideals in 1659479 cliques Wed Jul 24 13:22:11 2024 commencing in-memory singleton removal Wed Jul 24 13:22:11 2024 begin with 15808091 relations and 17789217 unique ideals Wed Jul 24 13:22:12 2024 reduce to 15267898 relations and 14529536 ideals in 8 passes Wed Jul 24 13:22:12 2024 max relations containing the same ideal: 57 Wed Jul 24 13:22:18 2024 removing 190011 relations and 153382 ideals in 36629 cliques Wed Jul 24 13:22:18 2024 commencing in-memory singleton removal Wed Jul 24 13:22:19 2024 begin with 15077887 relations and 14529536 unique ideals Wed Jul 24 13:22:19 2024 reduce to 15075622 relations and 14373881 ideals in 5 passes Wed Jul 24 13:22:19 2024 max relations containing the same ideal: 57 Wed Jul 24 13:22:21 2024 relations with 0 large ideals: 1855 Wed Jul 24 13:22:21 2024 relations with 1 large ideals: 18351 Wed Jul 24 13:22:21 2024 relations with 2 large ideals: 220556 Wed Jul 24 13:22:21 2024 relations with 3 large ideals: 1090336 Wed Jul 24 13:22:21 2024 relations with 4 large ideals: 2776105 Wed Jul 24 13:22:21 2024 relations with 5 large ideals: 4100364 Wed Jul 24 13:22:21 2024 relations with 6 large ideals: 3760121 Wed Jul 24 13:22:21 2024 relations with 7+ large ideals: 3107934 Wed Jul 24 13:22:21 2024 commencing 2-way merge Wed Jul 24 13:22:29 2024 reduce to 10575662 relation sets and 9873921 unique ideals Wed Jul 24 13:22:29 2024 commencing full merge Wed Jul 24 13:25:56 2024 memory use: 1217.0 MB Wed Jul 24 13:25:56 2024 found 4454695 cycles, need 4450121 Wed Jul 24 13:25:58 2024 weight of 4450121 cycles is about 623261615 (140.05/cycle) Wed Jul 24 13:25:58 2024 distribution of cycle lengths: Wed Jul 24 13:25:58 2024 1 relations: 58681 Wed Jul 24 13:25:58 2024 2 relations: 176807 Wed Jul 24 13:25:58 2024 3 relations: 242183 Wed Jul 24 13:25:58 2024 4 relations: 277797 Wed Jul 24 13:25:58 2024 5 relations: 308600 Wed Jul 24 13:25:58 2024 6 relations: 320597 Wed Jul 24 13:25:58 2024 7 relations: 324426 Wed Jul 24 13:25:58 2024 8 relations: 316091 Wed Jul 24 13:25:58 2024 9 relations: 302715 Wed Jul 24 13:25:58 2024 10+ relations: 2122224 Wed Jul 24 13:25:58 2024 heaviest cycle: 28 relations Wed Jul 24 13:25:59 2024 commencing cycle optimization Wed Jul 24 13:26:08 2024 start with 45232486 relations Wed Jul 24 13:27:54 2024 pruned 2888738 relations Wed Jul 24 13:27:54 2024 memory use: 1085.6 MB Wed Jul 24 13:27:54 2024 distribution of cycle lengths: Wed Jul 24 13:27:54 2024 1 relations: 58681 Wed Jul 24 13:27:54 2024 2 relations: 182904 Wed Jul 24 13:27:54 2024 3 relations: 255363 Wed Jul 24 13:27:54 2024 4 relations: 294420 Wed Jul 24 13:27:54 2024 5 relations: 331683 Wed Jul 24 13:27:54 2024 6 relations: 344877 Wed Jul 24 13:27:54 2024 7 relations: 350833 Wed Jul 24 13:27:54 2024 8 relations: 340624 Wed Jul 24 13:27:54 2024 9 relations: 325532 Wed Jul 24 13:27:54 2024 10+ relations: 1965204 Wed Jul 24 13:27:54 2024 heaviest cycle: 28 relations Wed Jul 24 13:28:00 2024 RelProcTime: 1639 Wed Jul 24 13:28:00 2024 elapsed time 00:27:21 Wed Jul 24 14:34:11 2024 Wed Jul 24 14:34:11 2024 Wed Jul 24 14:34:11 2024 Msieve v. 1.54 (SVN Unversioned directory) Wed Jul 24 14:34:11 2024 random seeds: 551df4f2 9ff1c4cb Wed Jul 24 14:34:11 2024 Using 64 OpenMP threads Wed Jul 24 14:34:11 2024 factoring 10898268398485409656147233945819172449827709644567089611021892856236325014511260018834970004630865488897394630859359632098804074334444091814085706704978857077589 (161 digits) Wed Jul 24 14:34:12 2024 searching for 15-digit factors Wed Jul 24 14:34:13 2024 commencing number field sieve (161-digit input) Wed Jul 24 14:34:13 2024 R0: -14673678381586583935391415892667 Wed Jul 24 14:34:13 2024 R1: 7953782183122549 Wed Jul 24 14:34:13 2024 A0: -8939172648968830486418108971066582977180 Wed Jul 24 14:34:13 2024 A1: 9700234379484303939397251360723288 Wed Jul 24 14:34:13 2024 A2: -482167278689995959166281509 Wed Jul 24 14:34:13 2024 A3: -159178601003079668888 Wed Jul 24 14:34:13 2024 A4: 532100479654 Wed Jul 24 14:34:13 2024 A5: 16020 Wed Jul 24 14:34:13 2024 skew 24624019.91, size 1.307e-15, alpha -8.150, combined = 1.298e-12 rroots = 5 Wed Jul 24 14:34:13 2024 Wed Jul 24 14:34:13 2024 commencing linear algebra Wed Jul 24 14:34:13 2024 using VBITS=256 Wed Jul 24 14:34:14 2024 read 4450121 cycles Wed Jul 24 14:34:29 2024 cycles contain 14762132 unique relations Wed Jul 24 14:37:13 2024 read 14762132 relations Wed Jul 24 14:37:14 2024 using 20 quadratic characters above 4294917295 Wed Jul 24 14:37:16 2024 building initial matrix Wed Jul 24 14:40:49 2024 memory use: 2060.2 MB Wed Jul 24 14:40:51 2024 read 4450121 cycles Wed Jul 24 14:40:52 2024 matrix is 4449942 x 4450121 (2346.6 MB) with weight 724582462 (162.82/col) Wed Jul 24 14:40:52 2024 sparse part has weight 561742053 (126.23/col) Wed Jul 24 14:41:51 2024 filtering completed in 2 passes Wed Jul 24 14:41:52 2024 matrix is 4449917 x 4450095 (2346.6 MB) with weight 724581142 (162.82/col) Wed Jul 24 14:41:52 2024 sparse part has weight 561741797 (126.23/col) Wed Jul 24 14:42:09 2024 matrix starts at (0, 0) Wed Jul 24 14:42:10 2024 matrix is 4449917 x 4450095 (2346.6 MB) with weight 724581142 (162.82/col) Wed Jul 24 14:42:10 2024 sparse part has weight 561741797 (126.23/col) Wed Jul 24 14:42:10 2024 saving the first 240 matrix rows for later Wed Jul 24 14:42:12 2024 matrix includes 256 packed rows Wed Jul 24 14:42:13 2024 matrix is 4449677 x 4450095 (2110.7 MB) with weight 515592151 (115.86/col) Wed Jul 24 14:42:13 2024 sparse part has weight 482106106 (108.34/col) Wed Jul 24 14:42:13 2024 using block size 8192 and superblock size 1032192 for processor cache size 43008 kB Wed Jul 24 14:42:25 2024 commencing Lanczos iteration (64 threads) Wed Jul 24 14:42:25 2024 memory use: 2788.4 MB Wed Jul 24 14:50:09 2024 linear algebra at 0.7%, ETA 18h28m Wed Jul 24 15:01:17 2024 checking every 10000 dimensions, checkpointing every 250000 dimensions Wed Jul 24 16:39:04 2024 lanczos halted after 17436 iterations (dim = 4449675) Wed Jul 24 16:39:24 2024 recovered 28 nontrivial dependencies Wed Jul 24 16:39:24 2024 BLanczosTime: 7511 Wed Jul 24 16:39:24 2024 Wed Jul 24 16:39:24 2024 commencing square root phase Wed Jul 24 16:39:24 2024 reading relations for dependency 1 Wed Jul 24 16:39:25 2024 read 2225302 cycles Wed Jul 24 16:39:28 2024 cycles contain 7381490 unique relations Wed Jul 24 16:41:27 2024 read 7381490 relations Wed Jul 24 16:41:51 2024 multiplying 7381490 relations Wed Jul 24 16:44:25 2024 multiply complete, coefficients have about 383.59 million bits Wed Jul 24 16:44:25 2024 initial square root is modulo 7635151 Wed Jul 24 16:46:18 2024 sqrtTime: 414 Wed Jul 24 16:46:18 2024 p57 factor: 249766316739770540006869247960452042706695379091049140263 Wed Jul 24 16:46:18 2024 p104 factor: 43633859604216469982894322181485569915155001737516063294691970844470178570651306216716572872291920173603 Wed Jul 24 16:46:18 2024 elapsed time 02:12:07