Thu Nov 14 08:21:37 2024 Thu Nov 14 08:21:37 2024 Thu Nov 14 08:21:37 2024 Msieve v. 1.54 (SVN unknown) Thu Nov 14 08:21:37 2024 random seeds: daaa7964 d4acd777 Thu Nov 14 08:21:37 2024 factoring 1065942881450185561401594229310920600030184753823048603162896663218655343575407594165458484821137813100368997301382214192306999858835841250346317345374940162760856253125176667168883788370437268316370270063902229 (211 digits) Thu Nov 14 08:21:38 2024 no P-1/P+1/ECM available, skipping Thu Nov 14 08:21:38 2024 commencing number field sieve (211-digit input) Thu Nov 14 08:21:38 2024 R0: 826126897495107875901761233100558929249 Thu Nov 14 08:21:38 2024 R1: -1 Thu Nov 14 08:21:38 2024 A0: -7793 Thu Nov 14 08:21:38 2024 A1: 0 Thu Nov 14 08:21:38 2024 A2: 0 Thu Nov 14 08:21:38 2024 A3: 0 Thu Nov 14 08:21:38 2024 A4: 0 Thu Nov 14 08:21:38 2024 A5: 0 Thu Nov 14 08:21:38 2024 A6: 1 Thu Nov 14 08:21:38 2024 skew 5.69, size 6.796e-12, alpha 1.839, combined = 4.947e-13 rroots = 2 Thu Nov 14 08:21:38 2024 Thu Nov 14 08:21:38 2024 commencing relation filtering Thu Nov 14 08:21:38 2024 setting target matrix density to 112.0 Thu Nov 14 08:21:38 2024 estimated available RAM is 15954.4 MB Thu Nov 14 08:21:38 2024 commencing duplicate removal, pass 1 Thu Nov 14 08:45:45 2024 skipped 2 relations with b > 2^32 Thu Nov 14 08:45:45 2024 skipped 1 relations with composite factors Thu Nov 14 08:45:45 2024 found 8624256 hash collisions in 142111842 relations Thu Nov 14 08:46:07 2024 added 1218334 free relations Thu Nov 14 08:46:07 2024 commencing duplicate removal, pass 2 Thu Nov 14 08:47:18 2024 found 0 duplicates and 143330176 unique relations Thu Nov 14 08:47:18 2024 memory use: 394.4 MB Thu Nov 14 08:47:18 2024 reading ideals above 119865344 Thu Nov 14 08:47:18 2024 commencing singleton removal, initial pass Thu Nov 14 09:06:54 2024 memory use: 3012.0 MB Thu Nov 14 09:06:55 2024 reading all ideals from disk Thu Nov 14 09:07:01 2024 memory use: 2466.2 MB Thu Nov 14 09:07:09 2024 commencing in-memory singleton removal Thu Nov 14 09:07:16 2024 begin with 143330176 relations and 117353161 unique ideals Thu Nov 14 09:08:31 2024 reduce to 94188100 relations and 63516153 ideals in 12 passes Thu Nov 14 09:08:31 2024 max relations containing the same ideal: 35 Thu Nov 14 09:08:39 2024 reading ideals above 720000 Thu Nov 14 09:08:40 2024 commencing singleton removal, initial pass Thu Nov 14 09:26:02 2024 memory use: 1506.0 MB Thu Nov 14 09:26:02 2024 reading all ideals from disk Thu Nov 14 09:26:12 2024 memory use: 3647.7 MB Thu Nov 14 09:26:25 2024 keeping 76707476 ideals with weight <= 200, target excess is 473290 Thu Nov 14 09:26:42 2024 commencing in-memory singleton removal Thu Nov 14 09:26:54 2024 begin with 94188101 relations and 76707476 unique ideals Thu Nov 14 09:27:57 2024 reduce to 94187550 relations and 76706923 ideals in 6 passes Thu Nov 14 09:27:57 2024 max relations containing the same ideal: 200 Thu Nov 14 09:28:55 2024 removing 9574190 relations and 7574190 ideals in 2000000 cliques Thu Nov 14 09:29:00 2024 commencing in-memory singleton removal Thu Nov 14 09:29:08 2024 begin with 84613360 relations and 76706923 unique ideals Thu Nov 14 09:30:21 2024 reduce to 83839923 relations and 68338644 ideals in 9 passes Thu Nov 14 09:30:21 2024 max relations containing the same ideal: 194 Thu Nov 14 09:31:04 2024 removing 7509713 relations and 5509713 ideals in 2000000 cliques Thu Nov 14 09:31:08 2024 commencing in-memory singleton removal Thu Nov 14 09:31:17 2024 begin with 76330210 relations and 68338644 unique ideals Thu Nov 14 09:32:05 2024 reduce to 75786616 relations and 62272386 ideals in 7 passes Thu Nov 14 09:32:05 2024 max relations containing the same ideal: 183 Thu Nov 14 09:32:47 2024 removing 6934609 relations and 4934609 ideals in 2000000 cliques Thu Nov 14 09:32:51 2024 commencing in-memory singleton removal Thu Nov 14 09:32:57 2024 begin with 68852007 relations and 62272386 unique ideals Thu Nov 14 09:33:40 2024 reduce to 68351624 relations and 56824865 ideals in 7 passes Thu Nov 14 09:33:40 2024 max relations containing the same ideal: 171 Thu Nov 14 09:34:20 2024 removing 6662870 relations and 4662870 ideals in 2000000 cliques Thu Nov 14 09:34:25 2024 commencing in-memory singleton removal Thu Nov 14 09:34:30 2024 begin with 61688754 relations and 56824865 unique ideals Thu Nov 14 09:35:11 2024 reduce to 61195442 relations and 51655609 ideals in 7 passes Thu Nov 14 09:35:11 2024 max relations containing the same ideal: 158 Thu Nov 14 09:35:47 2024 removing 6510106 relations and 4510106 ideals in 2000000 cliques Thu Nov 14 09:35:51 2024 commencing in-memory singleton removal Thu Nov 14 09:35:56 2024 begin with 54685336 relations and 51655609 unique ideals Thu Nov 14 09:36:30 2024 reduce to 54173484 relations and 46618934 ideals in 7 passes Thu Nov 14 09:36:30 2024 max relations containing the same ideal: 148 Thu Nov 14 09:37:09 2024 removing 6421054 relations and 4421054 ideals in 2000000 cliques Thu Nov 14 09:37:12 2024 commencing in-memory singleton removal Thu Nov 14 09:37:16 2024 begin with 47752430 relations and 46618934 unique ideals Thu Nov 14 09:37:50 2024 reduce to 47205460 relations and 41633214 ideals in 8 passes Thu Nov 14 09:37:50 2024 max relations containing the same ideal: 137 Thu Nov 14 09:38:20 2024 removing 6378083 relations and 4378083 ideals in 2000000 cliques Thu Nov 14 09:38:23 2024 commencing in-memory singleton removal Thu Nov 14 09:38:27 2024 begin with 40827377 relations and 41633214 unique ideals Thu Nov 14 09:38:57 2024 reduce to 40218137 relations and 36623537 ideals in 8 passes Thu Nov 14 09:38:57 2024 max relations containing the same ideal: 120 Thu Nov 14 09:39:22 2024 removing 6362148 relations and 4362148 ideals in 2000000 cliques Thu Nov 14 09:39:25 2024 commencing in-memory singleton removal Thu Nov 14 09:39:28 2024 begin with 33855989 relations and 36623537 unique ideals Thu Nov 14 09:39:53 2024 reduce to 33146644 relations and 31521167 ideals in 8 passes Thu Nov 14 09:39:53 2024 max relations containing the same ideal: 106 Thu Nov 14 09:40:13 2024 removing 3893436 relations and 2816976 ideals in 1076460 cliques Thu Nov 14 09:40:16 2024 commencing in-memory singleton removal Thu Nov 14 09:40:19 2024 begin with 29253208 relations and 31521167 unique ideals Thu Nov 14 09:40:40 2024 reduce to 28918830 relations and 28360041 ideals in 8 passes Thu Nov 14 09:40:40 2024 max relations containing the same ideal: 96 Thu Nov 14 09:40:58 2024 removing 70991 relations and 61219 ideals in 9772 cliques Thu Nov 14 09:40:59 2024 commencing in-memory singleton removal Thu Nov 14 09:41:02 2024 begin with 28847839 relations and 28360041 unique ideals Thu Nov 14 09:41:12 2024 reduce to 28847744 relations and 28298727 ideals in 4 passes Thu Nov 14 09:41:12 2024 max relations containing the same ideal: 96 Thu Nov 14 09:41:21 2024 relations with 0 large ideals: 17893 Thu Nov 14 09:41:21 2024 relations with 1 large ideals: 5899 Thu Nov 14 09:41:21 2024 relations with 2 large ideals: 71918 Thu Nov 14 09:41:21 2024 relations with 3 large ideals: 525312 Thu Nov 14 09:41:21 2024 relations with 4 large ideals: 2090105 Thu Nov 14 09:41:21 2024 relations with 5 large ideals: 4994523 Thu Nov 14 09:41:21 2024 relations with 6 large ideals: 7452012 Thu Nov 14 09:41:21 2024 relations with 7+ large ideals: 13690082 Thu Nov 14 09:41:21 2024 commencing 2-way merge Thu Nov 14 09:41:44 2024 reduce to 19181074 relation sets and 18632057 unique ideals Thu Nov 14 09:41:44 2024 commencing full merge Thu Nov 14 09:50:42 2024 memory use: 2472.8 MB Thu Nov 14 09:50:44 2024 found 8827274 cycles, need 8796257 Thu Nov 14 09:50:46 2024 weight of 8796257 cycles is about 985210264 (112.00/cycle) Thu Nov 14 09:50:46 2024 distribution of cycle lengths: Thu Nov 14 09:50:46 2024 1 relations: 422523 Thu Nov 14 09:50:46 2024 2 relations: 578259 Thu Nov 14 09:50:46 2024 3 relations: 673075 Thu Nov 14 09:50:46 2024 4 relations: 687348 Thu Nov 14 09:50:46 2024 5 relations: 699443 Thu Nov 14 09:50:46 2024 6 relations: 684287 Thu Nov 14 09:50:46 2024 7 relations: 661688 Thu Nov 14 09:50:46 2024 8 relations: 623670 Thu Nov 14 09:50:46 2024 9 relations: 577840 Thu Nov 14 09:50:46 2024 10+ relations: 3188124 Thu Nov 14 09:50:46 2024 heaviest cycle: 28 relations Thu Nov 14 09:50:49 2024 commencing cycle optimization Thu Nov 14 09:51:04 2024 start with 73647095 relations Thu Nov 14 09:54:10 2024 pruned 3352234 relations Thu Nov 14 09:54:10 2024 memory use: 1959.7 MB Thu Nov 14 09:54:10 2024 distribution of cycle lengths: Thu Nov 14 09:54:10 2024 1 relations: 422523 Thu Nov 14 09:54:10 2024 2 relations: 592948 Thu Nov 14 09:54:10 2024 3 relations: 702277 Thu Nov 14 09:54:10 2024 4 relations: 716233 Thu Nov 14 09:54:10 2024 5 relations: 735486 Thu Nov 14 09:54:10 2024 6 relations: 717626 Thu Nov 14 09:54:10 2024 7 relations: 695413 Thu Nov 14 09:54:10 2024 8 relations: 651656 Thu Nov 14 09:54:10 2024 9 relations: 601020 Thu Nov 14 09:54:10 2024 10+ relations: 2961075 Thu Nov 14 09:54:10 2024 heaviest cycle: 28 relations Thu Nov 14 09:54:39 2024 RelProcTime: 5581 Thu Nov 14 09:54:39 2024 Thu Nov 14 09:54:39 2024 commencing linear algebra Thu Nov 14 09:54:39 2024 using VBITS=512 Thu Nov 14 09:54:40 2024 read 8796257 cycles Thu Nov 14 09:55:06 2024 cycles contain 28551276 unique relations Thu Nov 14 09:58:29 2024 read 28551276 relations Thu Nov 14 09:59:38 2024 using 20 quadratic characters above 4294917295 Thu Nov 14 10:02:44 2024 building initial matrix Thu Nov 14 10:10:32 2024 memory use: 3520.8 MB Thu Nov 14 10:10:37 2024 read 8796257 cycles Thu Nov 14 10:10:38 2024 matrix is 8796080 x 8796257 (3869.9 MB) with weight 1094186843 (124.39/col) Thu Nov 14 10:10:38 2024 sparse part has weight 926509894 (105.33/col) Thu Nov 14 10:13:19 2024 filtering completed in 2 passes Thu Nov 14 10:13:21 2024 matrix is 8795882 x 8796040 (3869.9 MB) with weight 1094179744 (124.39/col) Thu Nov 14 10:13:21 2024 sparse part has weight 926506898 (105.33/col) Thu Nov 14 10:13:54 2024 matrix starts at (0, 0) Thu Nov 14 10:13:56 2024 matrix is 8795882 x 8796040 (3869.9 MB) with weight 1094179744 (124.39/col) Thu Nov 14 10:13:56 2024 sparse part has weight 926506898 (105.33/col) Thu Nov 14 10:13:56 2024 saving the first 496 matrix rows for later Thu Nov 14 10:13:59 2024 matrix includes 512 packed rows Thu Nov 14 10:14:09 2024 matrix is 8795386 x 8796040 (3636.5 MB) with weight 786436880 (89.41/col) Thu Nov 14 10:14:09 2024 sparse part has weight 742180355 (84.38/col) Thu Nov 14 10:14:10 2024 using GPU 0 (NVIDIA GeForce RTX 3060) Thu Nov 14 10:14:10 2024 selected card has CUDA arch 8.6 Thu Nov 14 10:15:38 2024 commencing Lanczos iteration Thu Nov 14 10:15:39 2024 memory use: 10225.8 MB Thu Nov 14 10:16:11 2024 linear algebra at 0.2%, ETA 4h55m Thu Nov 14 10:16:13 2024 checkpointing every 1730000 dimensions Thu Nov 14 15:30:22 2024 lanczos halted after 17206 iterations (dim = 8795384) Thu Nov 14 15:33:44 2024 recovered 34 nontrivial dependencies Thu Nov 14 15:33:44 2024 BLanczosTime: 20345 Thu Nov 14 15:33:44 2024 Thu Nov 14 15:33:44 2024 commencing square root phase Thu Nov 14 15:33:44 2024 handling dependencies 1 to 64 Thu Nov 14 15:33:44 2024 reading relations for dependency 1 Thu Nov 14 15:33:48 2024 read 4396685 cycles Thu Nov 14 15:33:58 2024 cycles contain 14272686 unique relations Thu Nov 14 15:36:01 2024 read 14272686 relations Thu Nov 14 15:37:30 2024 multiplying 14272686 relations Thu Nov 14 15:49:10 2024 multiply complete, coefficients have about 367.63 million bits Thu Nov 14 15:49:12 2024 initial square root is modulo 3948619 Thu Nov 14 16:02:30 2024 GCD is N, no factor found Thu Nov 14 16:02:30 2024 reading relations for dependency 2 Thu Nov 14 16:02:32 2024 read 4397468 cycles Thu Nov 14 16:02:43 2024 cycles contain 14277754 unique relations Thu Nov 14 16:04:31 2024 read 14277754 relations Thu Nov 14 16:06:01 2024 multiplying 14277754 relations Thu Nov 14 16:17:10 2024 multiply complete, coefficients have about 367.76 million bits Thu Nov 14 16:17:12 2024 initial square root is modulo 3969649 Thu Nov 14 16:30:05 2024 GCD is N, no factor found Thu Nov 14 16:30:05 2024 reading relations for dependency 3 Thu Nov 14 16:30:07 2024 read 4398482 cycles Thu Nov 14 16:30:18 2024 cycles contain 14276368 unique relations Thu Nov 14 16:32:02 2024 read 14276368 relations Thu Nov 14 16:33:29 2024 multiplying 14276368 relations Thu Nov 14 16:44:54 2024 multiply complete, coefficients have about 367.73 million bits Thu Nov 14 16:44:56 2024 initial square root is modulo 3964699 Thu Nov 14 16:58:01 2024 sqrtTime: 5057 Thu Nov 14 16:58:01 2024 p61 factor: 5071852254946966124168029156355107728063063658194691016544053 Thu Nov 14 16:58:01 2024 p150 factor: 210168362142349433288699035836033043153846597537630622319980724195610831621155062333200336324266942902578751889192985129452381711487604708839635300193 Thu Nov 14 16:58:01 2024 elapsed time 08:36:24