Sat Mar 15 13:03:57 2025 Sat Mar 15 13:03:57 2025 Sat Mar 15 13:03:57 2025 Msieve v. 1.54 (SVN Unversioned directory) Sat Mar 15 13:03:57 2025 random seeds: 47b90b69 12c7f94b Sat Mar 15 13:03:57 2025 MPI process 0 of 1 Sat Mar 15 13:03:57 2025 Using 32 OpenMP threads Sat Mar 15 13:03:57 2025 factoring 26697861554572863497259226382941521144203493465440188773622718764285717141516645615504763397880875585431009497851331594731211574170240218410506640152666998707343187 (164 digits) Sat Mar 15 13:03:58 2025 searching for 15-digit factors Sat Mar 15 13:03:58 2025 commencing number field sieve (164-digit input) Sat Mar 15 13:03:58 2025 R0: -59045486667971835172595689957338 Sat Mar 15 13:03:58 2025 R1: 89728771704438119 Sat Mar 15 13:03:58 2025 A0: -121529588201162667673972154704155261268285 Sat Mar 15 13:03:58 2025 A1: 27234688123456230509848253433188933 Sat Mar 15 13:03:58 2025 A2: -768148376220467226671633833 Sat Mar 15 13:03:58 2025 A3: -91057847056166837213 Sat Mar 15 13:03:58 2025 A4: 234137264798 Sat Mar 15 13:03:58 2025 A5: 37200 Sat Mar 15 13:03:58 2025 skew 26659179.23, size 6.156e-16, alpha -7.175, combined = 8.381e-13 rroots = 5 Sat Mar 15 13:03:58 2025 Sat Mar 15 13:03:58 2025 commencing relation filtering Sat Mar 15 13:03:58 2025 setting target matrix density to 140.0 Sat Mar 15 13:03:58 2025 estimated available RAM is 257736.5 MB Sat Mar 15 13:03:58 2025 commencing duplicate removal, pass 1 Sat Mar 15 13:04:08 2025 error -1 reading relation 4700385 Sat Mar 15 13:04:09 2025 error -1 reading relation 4855556 Sat Mar 15 13:04:10 2025 error -1 reading relation 5761077 Sat Mar 15 13:04:16 2025 error -1 reading relation 8051562 Sat Mar 15 13:04:43 2025 error -1 reading relation 21709779 Sat Mar 15 13:04:53 2025 error -1 reading relation 26801550 Sat Mar 15 13:04:56 2025 error -1 reading relation 28188925 Sat Mar 15 13:05:03 2025 error -1 reading relation 31648117 Sat Mar 15 13:05:06 2025 error -1 reading relation 32688170 Sat Mar 15 13:06:22 2025 error -1 reading relation 68465526 Sat Mar 15 13:07:11 2025 error -1 reading relation 91335698 Sat Mar 15 13:07:18 2025 error -1 reading relation 94514275 Sat Mar 15 13:07:35 2025 error -1 reading relation 102150114 Sat Mar 15 13:07:43 2025 error -1 reading relation 105221197 Sat Mar 15 13:08:08 2025 error -1 reading relation 116521891 Sat Mar 15 13:09:42 2025 error -1 reading relation 166292148 Sat Mar 15 13:09:42 2025 error -1 reading relation 166390382 Sat Mar 15 13:10:17 2025 error -1 reading relation 183867608 Sat Mar 15 13:11:05 2025 error -1 reading relation 206605977 Sat Mar 15 13:11:28 2025 error -1 reading relation 217464014 Sat Mar 15 13:11:32 2025 error -1 reading relation 219446095 Sat Mar 15 13:12:04 2025 error -1 reading relation 235490325 Sat Mar 15 13:12:09 2025 error -1 reading relation 237767221 Sat Mar 15 13:12:32 2025 error -1 reading relation 249322989 Sat Mar 15 13:12:50 2025 error -1 reading relation 259496913 Sat Mar 15 13:12:53 2025 error -1 reading relation 260890220 Sat Mar 15 13:12:57 2025 error -1 reading relation 263039949 Sat Mar 15 13:13:08 2025 error -1 reading relation 268720396 Sat Mar 15 13:13:24 2025 error -1 reading relation 277183371 Sat Mar 15 13:14:14 2025 error -15 reading relation 302369828 Sat Mar 15 13:14:15 2025 error -1 reading relation 302521357 Sat Mar 15 13:14:21 2025 skipped 1 relations with composite factors Sat Mar 15 13:14:21 2025 skipped 253 malformed relations Sat Mar 15 13:14:21 2025 found 62866364 hash collisions in 304920152 relations Sat Mar 15 13:14:53 2025 added 121396 free relations Sat Mar 15 13:14:53 2025 commencing duplicate removal, pass 2 Sat Mar 15 13:23:06 2025 found 66783216 duplicates and 238258332 unique relations Sat Mar 15 13:23:06 2025 memory use: 1705.5 MB Sat Mar 15 13:23:07 2025 reading ideals above 720000 Sat Mar 15 13:23:07 2025 commencing singleton removal, initial pass Sat Mar 15 13:41:38 2025 memory use: 6024.0 MB Sat Mar 15 13:41:38 2025 reading all ideals from disk Sat Mar 15 13:41:45 2025 memory use: 10804.2 MB Sat Mar 15 13:42:22 2025 keeping 225145990 ideals with weight <= 200, target excess is 1194095 Sat Mar 15 13:43:08 2025 commencing in-memory singleton removal Sat Mar 15 13:43:12 2025 begin with 238258332 relations and 225145990 unique ideals Sat Mar 15 13:43:30 2025 reduce to 131743092 relations and 105491782 ideals in 15 passes Sat Mar 15 13:43:30 2025 max relations containing the same ideal: 147 Sat Mar 15 13:44:35 2025 removing 11528604 relations and 9528604 ideals in 2000000 cliques Sat Mar 15 13:44:42 2025 commencing in-memory singleton removal Sat Mar 15 13:44:44 2025 begin with 120214488 relations and 105491782 unique ideals Sat Mar 15 13:44:52 2025 reduce to 119461924 relations and 95195942 ideals in 9 passes Sat Mar 15 13:44:52 2025 max relations containing the same ideal: 135 Sat Mar 15 13:45:54 2025 removing 8757479 relations and 6757479 ideals in 2000000 cliques Sat Mar 15 13:46:00 2025 commencing in-memory singleton removal Sat Mar 15 13:46:01 2025 begin with 110704445 relations and 95195942 unique ideals Sat Mar 15 13:46:08 2025 reduce to 110196322 relations and 87921660 ideals in 9 passes Sat Mar 15 13:46:08 2025 max relations containing the same ideal: 128 Sat Mar 15 13:47:04 2025 removing 7931795 relations and 5931795 ideals in 2000000 cliques Sat Mar 15 13:47:09 2025 commencing in-memory singleton removal Sat Mar 15 13:47:11 2025 begin with 102264527 relations and 87921660 unique ideals Sat Mar 15 13:47:17 2025 reduce to 101811680 relations and 81529250 ideals in 8 passes Sat Mar 15 13:47:17 2025 max relations containing the same ideal: 120 Sat Mar 15 13:48:10 2025 removing 7507310 relations and 5507310 ideals in 2000000 cliques Sat Mar 15 13:48:14 2025 commencing in-memory singleton removal Sat Mar 15 13:48:16 2025 begin with 94304370 relations and 81529250 unique ideals Sat Mar 15 13:48:21 2025 reduce to 93868977 relations and 75578685 ideals in 7 passes Sat Mar 15 13:48:21 2025 max relations containing the same ideal: 114 Sat Mar 15 13:49:10 2025 removing 7254055 relations and 5254055 ideals in 2000000 cliques Sat Mar 15 13:49:15 2025 commencing in-memory singleton removal Sat Mar 15 13:49:16 2025 begin with 86614922 relations and 75578685 unique ideals Sat Mar 15 13:49:20 2025 reduce to 86183034 relations and 69884362 ideals in 7 passes Sat Mar 15 13:49:20 2025 max relations containing the same ideal: 105 Sat Mar 15 13:50:06 2025 removing 7088206 relations and 5088206 ideals in 2000000 cliques Sat Mar 15 13:50:10 2025 commencing in-memory singleton removal Sat Mar 15 13:50:12 2025 begin with 79094828 relations and 69884362 unique ideals Sat Mar 15 13:50:16 2025 reduce to 78652450 relations and 64344450 ideals in 8 passes Sat Mar 15 13:50:16 2025 max relations containing the same ideal: 100 Sat Mar 15 13:50:57 2025 removing 6982634 relations and 4982634 ideals in 2000000 cliques Sat Mar 15 13:51:02 2025 commencing in-memory singleton removal Sat Mar 15 13:51:03 2025 begin with 71669816 relations and 64344450 unique ideals Sat Mar 15 13:51:06 2025 reduce to 71202713 relations and 58884231 ideals in 7 passes Sat Mar 15 13:51:06 2025 max relations containing the same ideal: 95 Sat Mar 15 13:51:45 2025 removing 6923424 relations and 4923424 ideals in 2000000 cliques Sat Mar 15 13:51:49 2025 commencing in-memory singleton removal Sat Mar 15 13:51:50 2025 begin with 64279289 relations and 58884231 unique ideals Sat Mar 15 13:51:54 2025 reduce to 63776164 relations and 53445218 ideals in 8 passes Sat Mar 15 13:51:54 2025 max relations containing the same ideal: 87 Sat Mar 15 13:52:28 2025 removing 6907757 relations and 4907757 ideals in 2000000 cliques Sat Mar 15 13:52:32 2025 commencing in-memory singleton removal Sat Mar 15 13:52:33 2025 begin with 56868407 relations and 53445218 unique ideals Sat Mar 15 13:52:36 2025 reduce to 56309724 relations and 47963272 ideals in 8 passes Sat Mar 15 13:52:36 2025 max relations containing the same ideal: 80 Sat Mar 15 13:53:06 2025 removing 6924817 relations and 4924817 ideals in 2000000 cliques Sat Mar 15 13:53:10 2025 commencing in-memory singleton removal Sat Mar 15 13:53:11 2025 begin with 49384907 relations and 47963272 unique ideals Sat Mar 15 13:53:14 2025 reduce to 48746445 relations and 42380546 ideals in 8 passes Sat Mar 15 13:53:14 2025 max relations containing the same ideal: 73 Sat Mar 15 13:53:41 2025 removing 6990192 relations and 4990192 ideals in 2000000 cliques Sat Mar 15 13:53:44 2025 commencing in-memory singleton removal Sat Mar 15 13:53:45 2025 begin with 41756253 relations and 42380546 unique ideals Sat Mar 15 13:53:47 2025 reduce to 40994006 relations and 36601323 ideals in 8 passes Sat Mar 15 13:53:47 2025 max relations containing the same ideal: 66 Sat Mar 15 13:54:09 2025 removing 7106572 relations and 5106572 ideals in 2000000 cliques Sat Mar 15 13:54:12 2025 commencing in-memory singleton removal Sat Mar 15 13:54:13 2025 begin with 33887434 relations and 36601323 unique ideals Sat Mar 15 13:54:15 2025 reduce to 32918360 relations and 30484638 ideals in 10 passes Sat Mar 15 13:54:15 2025 max relations containing the same ideal: 58 Sat Mar 15 13:54:34 2025 removing 4438117 relations and 3389546 ideals in 1048571 cliques Sat Mar 15 13:54:36 2025 commencing in-memory singleton removal Sat Mar 15 13:54:36 2025 begin with 28480243 relations and 30484638 unique ideals Sat Mar 15 13:54:38 2025 reduce to 28010705 relations and 26612448 ideals in 11 passes Sat Mar 15 13:54:38 2025 max relations containing the same ideal: 53 Sat Mar 15 13:54:54 2025 removing 115331 relations and 102225 ideals in 13106 cliques Sat Mar 15 13:54:56 2025 commencing in-memory singleton removal Sat Mar 15 13:54:56 2025 begin with 27895374 relations and 26612448 unique ideals Sat Mar 15 13:54:57 2025 reduce to 27895102 relations and 26509951 ideals in 5 passes Sat Mar 15 13:54:57 2025 max relations containing the same ideal: 53 Sat Mar 15 13:55:01 2025 relations with 0 large ideals: 4807 Sat Mar 15 13:55:01 2025 relations with 1 large ideals: 64808 Sat Mar 15 13:55:01 2025 relations with 2 large ideals: 665785 Sat Mar 15 13:55:01 2025 relations with 3 large ideals: 2866289 Sat Mar 15 13:55:01 2025 relations with 4 large ideals: 6411436 Sat Mar 15 13:55:01 2025 relations with 5 large ideals: 8160563 Sat Mar 15 13:55:01 2025 relations with 6 large ideals: 6162981 Sat Mar 15 13:55:01 2025 relations with 7+ large ideals: 3558433 Sat Mar 15 13:55:01 2025 commencing 2-way merge Sat Mar 15 13:55:22 2025 reduce to 16590945 relation sets and 15205794 unique ideals Sat Mar 15 13:55:22 2025 commencing full merge Sat Mar 15 14:03:44 2025 memory use: 1779.5 MB Sat Mar 15 14:03:46 2025 found 6854471 cycles, need 6849994 Sat Mar 15 14:03:49 2025 weight of 6849994 cycles is about 959688854 (140.10/cycle) Sat Mar 15 14:03:49 2025 distribution of cycle lengths: Sat Mar 15 14:03:49 2025 1 relations: 334755 Sat Mar 15 14:03:49 2025 2 relations: 373460 Sat Mar 15 14:03:49 2025 3 relations: 397158 Sat Mar 15 14:03:49 2025 4 relations: 398497 Sat Mar 15 14:03:49 2025 5 relations: 407506 Sat Mar 15 14:03:49 2025 6 relations: 407226 Sat Mar 15 14:03:49 2025 7 relations: 406736 Sat Mar 15 14:03:49 2025 8 relations: 405202 Sat Mar 15 14:03:49 2025 9 relations: 390963 Sat Mar 15 14:03:49 2025 10+ relations: 3328491 Sat Mar 15 14:03:49 2025 heaviest cycle: 28 relations Sat Mar 15 14:03:53 2025 commencing cycle optimization Sat Mar 15 14:04:19 2025 start with 69873975 relations Sat Mar 15 14:08:23 2025 pruned 3223209 relations Sat Mar 15 14:08:24 2025 memory use: 1833.8 MB Sat Mar 15 14:08:24 2025 distribution of cycle lengths: Sat Mar 15 14:08:24 2025 1 relations: 334755 Sat Mar 15 14:08:24 2025 2 relations: 383021 Sat Mar 15 14:08:24 2025 3 relations: 412698 Sat Mar 15 14:08:24 2025 4 relations: 414239 Sat Mar 15 14:08:24 2025 5 relations: 426572 Sat Mar 15 14:08:24 2025 6 relations: 426123 Sat Mar 15 14:08:24 2025 7 relations: 429033 Sat Mar 15 14:08:24 2025 8 relations: 425737 Sat Mar 15 14:08:24 2025 9 relations: 412138 Sat Mar 15 14:08:24 2025 10+ relations: 3185678 Sat Mar 15 14:08:24 2025 heaviest cycle: 28 relations Sat Mar 15 14:08:40 2025 RelProcTime: 3882 Sat Mar 15 14:08:40 2025 Sat Mar 15 14:08:40 2025 commencing linear algebra Sat Mar 15 14:08:40 2025 using VBITS=256 Sat Mar 15 14:08:40 2025 stopping after matrix build Sat Mar 15 14:08:40 2025 initialized process (0,0) of 1 x 1 grid Sat Mar 15 14:08:41 2025 read 6849994 cycles Sat Mar 15 14:09:04 2025 cycles contain 26971820 unique relations Sat Mar 15 14:14:37 2025 read 26971820 relations Sat Mar 15 14:14:40 2025 using 20 quadratic characters above 4294917295 Sat Mar 15 14:14:45 2025 building initial matrix Sat Mar 15 14:22:32 2025 memory use: 3645.3 MB Sat Mar 15 14:22:40 2025 read 6849994 cycles Sat Mar 15 14:22:42 2025 matrix is 6849817 x 6849994 (3676.2 MB) with weight 1108254353 (161.79/col) Sat Mar 15 14:22:42 2025 sparse part has weight 881494984 (128.69/col) Sat Mar 15 14:24:43 2025 filtering completed in 2 passes Sat Mar 15 14:24:46 2025 matrix is 6849698 x 6849874 (3676.2 MB) with weight 1108248198 (161.79/col) Sat Mar 15 14:24:46 2025 sparse part has weight 881492949 (128.69/col) Sat Mar 15 14:25:36 2025 BLanczosTime: 1016 Sat Mar 15 14:25:36 2025 elapsed time 01:21:39 Sat Mar 15 20:33:31 2025 Sat Mar 15 20:33:31 2025 Sat Mar 15 20:33:31 2025 Msieve v. 1.54 (SVN Unversioned directory) Sat Mar 15 20:33:31 2025 random seeds: 3c9e65bd a9f968c7 Sat Mar 15 20:33:31 2025 Using 96 OpenMP threads Sat Mar 15 20:33:31 2025 factoring 26697861554572863497259226382941521144203493465440188773622718764285717141516645615504763397880875585431009497851331594731211574170240218410506640152666998707343187 (164 digits) Sat Mar 15 20:33:32 2025 searching for 15-digit factors Sat Mar 15 20:33:32 2025 commencing number field sieve (164-digit input) Sat Mar 15 20:33:32 2025 R0: -59045486667971835172595689957338 Sat Mar 15 20:33:32 2025 R1: 89728771704438119 Sat Mar 15 20:33:32 2025 A0: -121529588201162667673972154704155261268285 Sat Mar 15 20:33:32 2025 A1: 27234688123456230509848253433188933 Sat Mar 15 20:33:32 2025 A2: -768148376220467226671633833 Sat Mar 15 20:33:32 2025 A3: -91057847056166837213 Sat Mar 15 20:33:32 2025 A4: 234137264798 Sat Mar 15 20:33:32 2025 A5: 37200 Sat Mar 15 20:33:32 2025 skew 26659179.23, size 6.156e-16, alpha -7.175, combined = 8.381e-13 rroots = 5 Sat Mar 15 20:33:32 2025 Sat Mar 15 20:33:32 2025 commencing linear algebra Sat Mar 15 20:33:32 2025 using VBITS=256 Sat Mar 15 20:33:32 2025 skipping matrix build Sat Mar 15 20:33:36 2025 matrix starts at (0, 0) Sat Mar 15 20:33:37 2025 matrix is 6849698 x 6849874 (3676.2 MB) with weight 1108248198 (161.79/col) Sat Mar 15 20:33:37 2025 sparse part has weight 881492949 (128.69/col) Sat Mar 15 20:33:37 2025 saving the first 240 matrix rows for later Sat Mar 15 20:33:38 2025 matrix includes 256 packed rows Sat Mar 15 20:33:40 2025 matrix is 6849458 x 6849874 (3282.8 MB) with weight 805089713 (117.53/col) Sat Mar 15 20:33:40 2025 sparse part has weight 750969172 (109.63/col) Sat Mar 15 20:33:40 2025 using block size 8192 and superblock size 1032192 for processor cache size 43008 kB Sat Mar 15 20:33:55 2025 commencing Lanczos iteration (96 threads) Sat Mar 15 20:33:55 2025 memory use: 4332.9 MB Sat Mar 15 20:34:47 2025 linear algebra at 0.4%, ETA 3h 9m Sat Mar 15 20:36:00 2025 checking every 30000 dimensions, checkpointing every 2250000 dimensions Sat Mar 15 23:28:45 2025 lanczos halted after 26837 iterations (dim = 6849456) Sat Mar 15 23:29:17 2025 recovered 28 nontrivial dependencies Sat Mar 15 23:29:17 2025 BLanczosTime: 10545 Sat Mar 15 23:29:17 2025 Sat Mar 15 23:29:17 2025 commencing square root phase Sat Mar 15 23:29:17 2025 handling dependencies 1 to 64 Sat Mar 15 23:29:17 2025 reading relations for dependency 1 Sat Mar 15 23:29:18 2025 read 3426430 cycles Sat Mar 15 23:29:24 2025 cycles contain 13489836 unique relations Sat Mar 15 23:34:19 2025 read 13489836 relations Sat Mar 15 23:35:42 2025 multiplying 13489836 relations Sat Mar 15 23:45:59 2025 multiply complete, coefficients have about 700.18 million bits Sat Mar 15 23:46:02 2025 initial square root is modulo 1912919 Sat Mar 15 23:53:18 2025 GCD is N, no factor found Sat Mar 15 23:53:18 2025 reading relations for dependency 2 Sat Mar 15 23:53:19 2025 read 3426882 cycles Sat Mar 15 23:53:29 2025 cycles contain 13487716 unique relations Sat Mar 15 23:58:41 2025 read 13487716 relations Sat Mar 15 23:59:42 2025 multiplying 13487716 relations Sun Mar 16 00:08:58 2025 multiply complete, coefficients have about 700.07 million bits Sun Mar 16 00:09:01 2025 initial square root is modulo 1908581 Sun Mar 16 00:15:59 2025 sqrtTime: 2802 Sun Mar 16 00:15:59 2025 p73 factor: 1285648933003628664335761317530587110461520911720034154414966118538061693 Sun Mar 16 00:15:59 2025 p92 factor: 20766058967745832088431135190748049989487588784823061099171750000981971839075153840638438159 Sun Mar 16 00:15:59 2025 elapsed time 03:42:28