Wed Apr 24 12:19:03 2024 Wed Apr 24 12:19:03 2024 Wed Apr 24 12:19:03 2024 Msieve v. 1.54 (SVN Unversioned directory) Wed Apr 24 12:19:03 2024 random seeds: 4745f069 26a80372 Wed Apr 24 12:19:03 2024 Using 32 OpenMP threads Wed Apr 24 12:19:03 2024 factoring 14025988976053049132159502332472688247751009029636890956825855204662666432255313357443754674215769618001836605564383554679441797813037930016520085017530420942230022367911 (170 digits) Wed Apr 24 12:19:03 2024 searching for 15-digit factors Wed Apr 24 12:19:04 2024 commencing number field sieve (170-digit input) Wed Apr 24 12:19:04 2024 R0: -946338041270337441832323675036756 Wed Apr 24 12:19:04 2024 R1: 297290394217753127 Wed Apr 24 12:19:04 2024 A0: 12180003646158940602804670732376704254985385 Wed Apr 24 12:19:04 2024 A1: 637176744251647249541970539059383766 Wed Apr 24 12:19:04 2024 A2: -13644590466155451804249707265 Wed Apr 24 12:19:04 2024 A3: -625708083069497050582 Wed Apr 24 12:19:04 2024 A4: 4662579178504 Wed Apr 24 12:19:04 2024 A5: 18480 Wed Apr 24 12:19:04 2024 skew 67841913.93, size 1.731e-16, alpha -8.043, combined = 3.958e-13 rroots = 5 Wed Apr 24 12:19:04 2024 Wed Apr 24 12:19:04 2024 commencing relation filtering Wed Apr 24 12:19:04 2024 setting target matrix density to 140.0 Wed Apr 24 12:19:04 2024 estimated available RAM is 515996.3 MB Wed Apr 24 12:19:04 2024 commencing duplicate removal, pass 1 Wed Apr 24 12:19:06 2024 error -1 reading relation 1105199 Wed Apr 24 12:19:14 2024 error -1 reading relation 7842657 Wed Apr 24 12:19:27 2024 error -1 reading relation 17769138 Wed Apr 24 12:19:38 2024 error -1 reading relation 26840290 Wed Apr 24 12:19:39 2024 error -1 reading relation 27588409 Wed Apr 24 12:19:40 2024 error -1 reading relation 28267045 Wed Apr 24 12:19:40 2024 error -1 reading relation 28282961 Wed Apr 24 12:19:41 2024 error -1 reading relation 28964671 Wed Apr 24 12:19:41 2024 error -1 reading relation 29228398 Wed Apr 24 12:19:54 2024 error -1 reading relation 38317964 Wed Apr 24 12:20:31 2024 error -1 reading relation 60710496 Wed Apr 24 12:20:50 2024 error -1 reading relation 71170873 Wed Apr 24 12:20:50 2024 error -1 reading relation 71275886 Wed Apr 24 12:20:51 2024 error -1 reading relation 71764115 Wed Apr 24 12:21:02 2024 error -11 reading relation 77012964 Wed Apr 24 12:21:02 2024 error -11 reading relation 77046520 Wed Apr 24 12:21:55 2024 error -1 reading relation 103867808 Wed Apr 24 12:22:00 2024 error -1 reading relation 106699310 Wed Apr 24 12:22:14 2024 error -1 reading relation 113941377 Wed Apr 24 12:22:15 2024 error -1 reading relation 114343153 Wed Apr 24 12:22:19 2024 error -1 reading relation 116308163 Wed Apr 24 12:22:29 2024 error -1 reading relation 121181399 Wed Apr 24 12:22:32 2024 error -1 reading relation 122610692 Wed Apr 24 12:22:42 2024 error -6 reading relation 127696375 Wed Apr 24 12:22:43 2024 error -1 reading relation 127984142 Wed Apr 24 12:22:45 2024 error -1 reading relation 129406432 Wed Apr 24 12:23:13 2024 error -1 reading relation 143607109 Wed Apr 24 12:23:16 2024 skipped 1 relations with b > 2^32 Wed Apr 24 12:23:16 2024 skipped 153 malformed relations Wed Apr 24 12:23:16 2024 found 31096853 hash collisions in 144768716 relations Wed Apr 24 12:23:38 2024 added 121664 free relations Wed Apr 24 12:23:38 2024 commencing duplicate removal, pass 2 Wed Apr 24 12:26:21 2024 found 30538116 duplicates and 114352264 unique relations Wed Apr 24 12:26:21 2024 memory use: 724.8 MB Wed Apr 24 12:26:21 2024 reading ideals above 720000 Wed Apr 24 12:26:21 2024 commencing singleton removal, initial pass Wed Apr 24 12:33:28 2024 memory use: 2756.0 MB Wed Apr 24 12:33:28 2024 reading all ideals from disk Wed Apr 24 12:33:31 2024 memory use: 5312.9 MB Wed Apr 24 12:33:44 2024 keeping 94335139 ideals with weight <= 200, target excess is 643872 Wed Apr 24 12:34:02 2024 commencing in-memory singleton removal Wed Apr 24 12:34:04 2024 begin with 114352264 relations and 94335139 unique ideals Wed Apr 24 12:34:12 2024 reduce to 85233080 relations and 62994034 ideals in 11 passes Wed Apr 24 12:34:12 2024 max relations containing the same ideal: 173 Wed Apr 24 12:34:45 2024 removing 7802095 relations and 5802095 ideals in 2000000 cliques Wed Apr 24 12:34:49 2024 commencing in-memory singleton removal Wed Apr 24 12:34:50 2024 begin with 77430985 relations and 62994034 unique ideals Wed Apr 24 12:34:55 2024 reduce to 76871163 relations and 56616203 ideals in 8 passes Wed Apr 24 12:34:55 2024 max relations containing the same ideal: 166 Wed Apr 24 12:35:24 2024 removing 6226729 relations and 4226729 ideals in 2000000 cliques Wed Apr 24 12:35:27 2024 commencing in-memory singleton removal Wed Apr 24 12:35:29 2024 begin with 70644434 relations and 56616203 unique ideals Wed Apr 24 12:35:32 2024 reduce to 70259477 relations and 51994863 ideals in 6 passes Wed Apr 24 12:35:32 2024 max relations containing the same ideal: 156 Wed Apr 24 12:35:57 2024 removing 5816752 relations and 3816752 ideals in 2000000 cliques Wed Apr 24 12:36:00 2024 commencing in-memory singleton removal Wed Apr 24 12:36:02 2024 begin with 64442725 relations and 51994863 unique ideals Wed Apr 24 12:36:05 2024 reduce to 64102271 relations and 47828937 ideals in 6 passes Wed Apr 24 12:36:05 2024 max relations containing the same ideal: 148 Wed Apr 24 12:36:28 2024 removing 5612729 relations and 3612729 ideals in 2000000 cliques Wed Apr 24 12:36:31 2024 commencing in-memory singleton removal Wed Apr 24 12:36:32 2024 begin with 58489542 relations and 47828937 unique ideals Wed Apr 24 12:36:35 2024 reduce to 58162375 relations and 43879948 ideals in 7 passes Wed Apr 24 12:36:35 2024 max relations containing the same ideal: 137 Wed Apr 24 12:36:54 2024 removing 5486308 relations and 3486308 ideals in 2000000 cliques Wed Apr 24 12:36:57 2024 commencing in-memory singleton removal Wed Apr 24 12:36:58 2024 begin with 52676067 relations and 43879948 unique ideals Wed Apr 24 12:37:00 2024 reduce to 52349189 relations and 40057225 ideals in 6 passes Wed Apr 24 12:37:00 2024 max relations containing the same ideal: 126 Wed Apr 24 12:37:18 2024 removing 5408482 relations and 3408482 ideals in 2000000 cliques Wed Apr 24 12:37:20 2024 commencing in-memory singleton removal Wed Apr 24 12:37:21 2024 begin with 46940707 relations and 40057225 unique ideals Wed Apr 24 12:37:23 2024 reduce to 46601768 relations and 36298820 ideals in 6 passes Wed Apr 24 12:37:23 2024 max relations containing the same ideal: 119 Wed Apr 24 12:37:39 2024 removing 5359635 relations and 3359635 ideals in 2000000 cliques Wed Apr 24 12:37:41 2024 commencing in-memory singleton removal Wed Apr 24 12:37:42 2024 begin with 41242133 relations and 36298820 unique ideals Wed Apr 24 12:37:44 2024 reduce to 40879341 relations and 32563661 ideals in 7 passes Wed Apr 24 12:37:44 2024 max relations containing the same ideal: 110 Wed Apr 24 12:37:58 2024 removing 5337885 relations and 3337885 ideals in 2000000 cliques Wed Apr 24 12:38:00 2024 commencing in-memory singleton removal Wed Apr 24 12:38:01 2024 begin with 35541456 relations and 32563661 unique ideals Wed Apr 24 12:38:02 2024 reduce to 35140013 relations and 28808449 ideals in 7 passes Wed Apr 24 12:38:02 2024 max relations containing the same ideal: 100 Wed Apr 24 12:38:14 2024 removing 5335987 relations and 3335987 ideals in 2000000 cliques Wed Apr 24 12:38:16 2024 commencing in-memory singleton removal Wed Apr 24 12:38:17 2024 begin with 29804026 relations and 28808449 unique ideals Wed Apr 24 12:38:18 2024 reduce to 29345016 relations and 24992485 ideals in 7 passes Wed Apr 24 12:38:18 2024 max relations containing the same ideal: 91 Wed Apr 24 12:38:28 2024 removing 5353503 relations and 3353503 ideals in 2000000 cliques Wed Apr 24 12:38:30 2024 commencing in-memory singleton removal Wed Apr 24 12:38:30 2024 begin with 23991513 relations and 24992485 unique ideals Wed Apr 24 12:38:32 2024 reduce to 23437238 relations and 21054419 ideals in 7 passes Wed Apr 24 12:38:32 2024 max relations containing the same ideal: 78 Wed Apr 24 12:38:40 2024 removing 4546741 relations and 2910814 ideals in 1635927 cliques Wed Apr 24 12:38:41 2024 commencing in-memory singleton removal Wed Apr 24 12:38:42 2024 begin with 18890497 relations and 21054419 unique ideals Wed Apr 24 12:38:43 2024 reduce to 18341391 relations and 17562511 ideals in 8 passes Wed Apr 24 12:38:43 2024 max relations containing the same ideal: 64 Wed Apr 24 12:38:49 2024 removing 177696 relations and 145708 ideals in 31988 cliques Wed Apr 24 12:38:50 2024 commencing in-memory singleton removal Wed Apr 24 12:38:50 2024 begin with 18163695 relations and 17562511 unique ideals Wed Apr 24 12:38:51 2024 reduce to 18162242 relations and 17415346 ideals in 5 passes Wed Apr 24 12:38:51 2024 max relations containing the same ideal: 63 Wed Apr 24 12:38:53 2024 relations with 0 large ideals: 2161 Wed Apr 24 12:38:53 2024 relations with 1 large ideals: 12453 Wed Apr 24 12:38:53 2024 relations with 2 large ideals: 163107 Wed Apr 24 12:38:53 2024 relations with 3 large ideals: 911551 Wed Apr 24 12:38:53 2024 relations with 4 large ideals: 2656911 Wed Apr 24 12:38:53 2024 relations with 5 large ideals: 4524479 Wed Apr 24 12:38:53 2024 relations with 6 large ideals: 4821884 Wed Apr 24 12:38:53 2024 relations with 7+ large ideals: 5069696 Wed Apr 24 12:38:53 2024 commencing 2-way merge Wed Apr 24 12:39:02 2024 reduce to 12432272 relation sets and 11685376 unique ideals Wed Apr 24 12:39:02 2024 commencing full merge Wed Apr 24 12:42:49 2024 memory use: 1507.8 MB Wed Apr 24 12:42:50 2024 found 5400573 cycles, need 5371576 Wed Apr 24 12:42:52 2024 weight of 5371576 cycles is about 752594281 (140.11/cycle) Wed Apr 24 12:42:52 2024 distribution of cycle lengths: Wed Apr 24 12:42:52 2024 1 relations: 101940 Wed Apr 24 12:42:52 2024 2 relations: 234254 Wed Apr 24 12:42:52 2024 3 relations: 311213 Wed Apr 24 12:42:52 2024 4 relations: 350135 Wed Apr 24 12:42:52 2024 5 relations: 385382 Wed Apr 24 12:42:52 2024 6 relations: 396302 Wed Apr 24 12:42:52 2024 7 relations: 402018 Wed Apr 24 12:42:52 2024 8 relations: 389484 Wed Apr 24 12:42:52 2024 9 relations: 370902 Wed Apr 24 12:42:52 2024 10+ relations: 2429946 Wed Apr 24 12:42:52 2024 heaviest cycle: 28 relations Wed Apr 24 12:42:53 2024 commencing cycle optimization Wed Apr 24 12:43:02 2024 start with 52166598 relations Wed Apr 24 12:44:43 2024 pruned 3145232 relations Wed Apr 24 12:44:43 2024 memory use: 1286.0 MB Wed Apr 24 12:44:43 2024 distribution of cycle lengths: Wed Apr 24 12:44:43 2024 1 relations: 101940 Wed Apr 24 12:44:43 2024 2 relations: 242010 Wed Apr 24 12:44:43 2024 3 relations: 327725 Wed Apr 24 12:44:43 2024 4 relations: 370324 Wed Apr 24 12:44:43 2024 5 relations: 411927 Wed Apr 24 12:44:43 2024 6 relations: 424812 Wed Apr 24 12:44:43 2024 7 relations: 433291 Wed Apr 24 12:44:43 2024 8 relations: 417715 Wed Apr 24 12:44:43 2024 9 relations: 397198 Wed Apr 24 12:44:43 2024 10+ relations: 2244634 Wed Apr 24 12:44:43 2024 heaviest cycle: 28 relations Wed Apr 24 12:44:49 2024 RelProcTime: 1545 Wed Apr 24 12:44:49 2024 elapsed time 00:25:46 Wed Apr 24 13:21:04 2024 Wed Apr 24 13:21:04 2024 Wed Apr 24 13:21:04 2024 Msieve v. 1.54 (SVN Unversioned directory) Wed Apr 24 13:21:04 2024 random seeds: 85330fde cc56a3af Wed Apr 24 13:21:04 2024 Using 64 OpenMP threads Wed Apr 24 13:21:04 2024 factoring 14025988976053049132159502332472688247751009029636890956825855204662666432255313357443754674215769618001836605564383554679441797813037930016520085017530420942230022367911 (170 digits) Wed Apr 24 13:21:04 2024 searching for 15-digit factors Wed Apr 24 13:21:05 2024 commencing number field sieve (170-digit input) Wed Apr 24 13:21:05 2024 R0: -946338041270337441832323675036756 Wed Apr 24 13:21:05 2024 R1: 297290394217753127 Wed Apr 24 13:21:05 2024 A0: 12180003646158940602804670732376704254985385 Wed Apr 24 13:21:05 2024 A1: 637176744251647249541970539059383766 Wed Apr 24 13:21:05 2024 A2: -13644590466155451804249707265 Wed Apr 24 13:21:05 2024 A3: -625708083069497050582 Wed Apr 24 13:21:05 2024 A4: 4662579178504 Wed Apr 24 13:21:05 2024 A5: 18480 Wed Apr 24 13:21:05 2024 skew 67841913.93, size 1.731e-16, alpha -8.043, combined = 3.958e-13 rroots = 5 Wed Apr 24 13:21:05 2024 Wed Apr 24 13:21:05 2024 commencing linear algebra Wed Apr 24 13:21:05 2024 using VBITS=256 Wed Apr 24 13:21:06 2024 read 5371576 cycles Wed Apr 24 13:21:19 2024 cycles contain 17821831 unique relations Wed Apr 24 13:23:44 2024 read 17821831 relations Wed Apr 24 13:23:46 2024 using 20 quadratic characters above 4294917295 Wed Apr 24 13:23:48 2024 building initial matrix Wed Apr 24 13:27:41 2024 memory use: 2580.6 MB Wed Apr 24 13:27:43 2024 read 5371576 cycles Wed Apr 24 13:27:44 2024 matrix is 5371398 x 5371576 (2862.3 MB) with weight 876560541 (163.18/col) Wed Apr 24 13:27:44 2024 sparse part has weight 685878750 (127.69/col) Wed Apr 24 13:28:48 2024 filtering completed in 2 passes Wed Apr 24 13:28:49 2024 matrix is 5371333 x 5371510 (2862.3 MB) with weight 876555308 (163.19/col) Wed Apr 24 13:28:49 2024 sparse part has weight 685876043 (127.69/col) Wed Apr 24 13:29:08 2024 matrix starts at (0, 0) Wed Apr 24 13:29:10 2024 matrix is 5371333 x 5371510 (2862.3 MB) with weight 876555308 (163.19/col) Wed Apr 24 13:29:10 2024 sparse part has weight 685876043 (127.69/col) Wed Apr 24 13:29:10 2024 saving the first 240 matrix rows for later Wed Apr 24 13:29:12 2024 matrix includes 256 packed rows Wed Apr 24 13:29:15 2024 matrix is 5371093 x 5371510 (2569.1 MB) with weight 628953981 (117.09/col) Wed Apr 24 13:29:15 2024 sparse part has weight 587524677 (109.38/col) Wed Apr 24 13:29:15 2024 using block size 8192 and superblock size 1032192 for processor cache size 43008 kB Wed Apr 24 13:29:33 2024 commencing Lanczos iteration (64 threads) Wed Apr 24 13:29:33 2024 memory use: 3391.8 MB Wed Apr 24 13:32:24 2024 linear algebra at 0.6%, ETA 8h11m Wed Apr 24 13:33:40 2024 checking every 10000 dimensions, checkpointing every 1130000 dimensions Wed Apr 24 15:59:31 2024 lanczos halted after 21045 iterations (dim = 5371091) Wed Apr 24 15:59:55 2024 recovered 28 nontrivial dependencies Wed Apr 24 15:59:56 2024 BLanczosTime: 9531 Wed Apr 24 15:59:56 2024 Wed Apr 24 15:59:56 2024 commencing square root phase Wed Apr 24 15:59:56 2024 reading relations for dependency 1 Wed Apr 24 15:59:56 2024 read 2686122 cycles Wed Apr 24 16:00:00 2024 cycles contain 8910676 unique relations Wed Apr 24 16:01:51 2024 read 8910676 relations Wed Apr 24 16:02:21 2024 multiplying 8910676 relations Wed Apr 24 16:06:18 2024 multiply complete, coefficients have about 483.23 million bits Wed Apr 24 16:06:20 2024 initial square root is modulo 468456809 Wed Apr 24 16:10:19 2024 sqrtTime: 623 Wed Apr 24 16:10:19 2024 p57 factor: 156144146582909520636882267571584296211314533827078876151 Wed Apr 24 16:10:19 2024 p113 factor: 89827183938691677895472855869884760939186152530740186852700151876978541958685929658094845534242665451797220567761 Wed Apr 24 16:10:19 2024 elapsed time 02:49:15