Thu May 23 12:47:22 2024 Thu May 23 12:47:22 2024 Thu May 23 12:47:22 2024 Msieve v. 1.54 (SVN Unversioned directory) Thu May 23 12:47:22 2024 random seeds: 8303ad69 c86dce0d Thu May 23 12:47:22 2024 factoring 10125667023820413103376736642901942456180017110645633056476140603609586920922318748949501979609526565341971074415073699125926612331694324104621669340056025379500331161 (167 digits) Thu May 23 12:47:23 2024 no P-1/P+1/ECM available, skipping Thu May 23 12:47:23 2024 commencing number field sieve (167-digit input) Thu May 23 12:47:23 2024 R0: -201582535030078883340790087709733 Thu May 23 12:47:23 2024 R1: 238387956899567519 Thu May 23 12:47:23 2024 A0: -59114856607859102575422199693560327939088 Thu May 23 12:47:23 2024 A1: 8145624412154299527028353437587228 Thu May 23 12:47:23 2024 A2: 1816639063800128933961061044 Thu May 23 12:47:23 2024 A3: -100912520835353780903 Thu May 23 12:47:23 2024 A4: -4744164186136 Thu May 23 12:47:23 2024 A5: 30420 Thu May 23 12:47:23 2024 skew 21217401.26, size 3.131e-16, alpha -6.855, combined = 5.667e-13 rroots = 5 Thu May 23 12:47:23 2024 Thu May 23 12:47:23 2024 commencing relation filtering Thu May 23 12:47:23 2024 setting target matrix density to 112.0 Thu May 23 12:47:23 2024 estimated available RAM is 15960.0 MB Thu May 23 12:47:23 2024 commencing duplicate removal, pass 1 Thu May 23 13:05:11 2024 skipped 2 relations with composite factors Thu May 23 13:05:11 2024 found 6448497 hash collisions in 170840486 relations Thu May 23 13:05:37 2024 commencing duplicate removal, pass 2 Thu May 23 13:06:28 2024 found 9 duplicates and 170840477 unique relations Thu May 23 13:06:28 2024 memory use: 506.4 MB Thu May 23 13:06:28 2024 reading ideals above 94961664 Thu May 23 13:06:28 2024 commencing singleton removal, initial pass Thu May 23 13:19:33 2024 memory use: 3012.0 MB Thu May 23 13:19:33 2024 reading all ideals from disk Thu May 23 13:19:39 2024 memory use: 3183.1 MB Thu May 23 13:19:45 2024 commencing in-memory singleton removal Thu May 23 13:19:51 2024 begin with 170840477 relations and 153145116 unique ideals Thu May 23 13:20:56 2024 reduce to 100709968 relations and 75344645 ideals in 15 passes Thu May 23 13:20:56 2024 max relations containing the same ideal: 52 Thu May 23 13:21:01 2024 reading ideals above 720000 Thu May 23 13:21:01 2024 commencing singleton removal, initial pass Thu May 23 13:30:38 2024 memory use: 2756.0 MB Thu May 23 13:30:38 2024 reading all ideals from disk Thu May 23 13:30:46 2024 memory use: 3859.0 MB Thu May 23 13:30:55 2024 keeping 85820407 ideals with weight <= 200, target excess is 497985 Thu May 23 13:31:05 2024 commencing in-memory singleton removal Thu May 23 13:31:12 2024 begin with 100709969 relations and 85820407 unique ideals Thu May 23 13:32:01 2024 reduce to 100703679 relations and 85814116 ideals in 7 passes Thu May 23 13:32:01 2024 max relations containing the same ideal: 200 Thu May 23 13:32:43 2024 removing 11331639 relations and 9331639 ideals in 2000000 cliques Thu May 23 13:32:46 2024 commencing in-memory singleton removal Thu May 23 13:32:53 2024 begin with 89372040 relations and 85814116 unique ideals Thu May 23 13:33:49 2024 reduce to 88334978 relations and 75418972 ideals in 9 passes Thu May 23 13:33:49 2024 max relations containing the same ideal: 193 Thu May 23 13:34:25 2024 removing 8765253 relations and 6765253 ideals in 2000000 cliques Thu May 23 13:34:28 2024 commencing in-memory singleton removal Thu May 23 13:34:33 2024 begin with 79569725 relations and 75418972 unique ideals Thu May 23 13:35:28 2024 reduce to 78839882 relations and 67907024 ideals in 10 passes Thu May 23 13:35:28 2024 max relations containing the same ideal: 180 Thu May 23 13:36:00 2024 removing 8024158 relations and 6024158 ideals in 2000000 cliques Thu May 23 13:36:03 2024 commencing in-memory singleton removal Thu May 23 13:36:08 2024 begin with 70815724 relations and 67907024 unique ideals Thu May 23 13:36:47 2024 reduce to 70129911 relations and 61180626 ideals in 8 passes Thu May 23 13:36:47 2024 max relations containing the same ideal: 167 Thu May 23 13:37:16 2024 removing 7696853 relations and 5696853 ideals in 2000000 cliques Thu May 23 13:37:19 2024 commencing in-memory singleton removal Thu May 23 13:37:23 2024 begin with 62433058 relations and 61180626 unique ideals Thu May 23 13:38:00 2024 reduce to 61729231 relations and 54761738 ideals in 9 passes Thu May 23 13:38:00 2024 max relations containing the same ideal: 156 Thu May 23 13:38:25 2024 removing 7545350 relations and 5545350 ideals in 2000000 cliques Thu May 23 13:38:28 2024 commencing in-memory singleton removal Thu May 23 13:38:31 2024 begin with 54183881 relations and 54761738 unique ideals Thu May 23 13:39:00 2024 reduce to 53422766 relations and 48433170 ideals in 8 passes Thu May 23 13:39:00 2024 max relations containing the same ideal: 139 Thu May 23 13:39:22 2024 removing 7502164 relations and 5502164 ideals in 2000000 cliques Thu May 23 13:39:24 2024 commencing in-memory singleton removal Thu May 23 13:39:28 2024 begin with 45920602 relations and 48433170 unique ideals Thu May 23 13:39:54 2024 reduce to 45046213 relations and 42027327 ideals in 9 passes Thu May 23 13:39:54 2024 max relations containing the same ideal: 124 Thu May 23 13:40:13 2024 removing 7544839 relations and 5544839 ideals in 2000000 cliques Thu May 23 13:40:15 2024 commencing in-memory singleton removal Thu May 23 13:40:17 2024 begin with 37501374 relations and 42027327 unique ideals Thu May 23 13:40:40 2024 reduce to 36434254 relations and 35373516 ideals in 10 passes Thu May 23 13:40:40 2024 max relations containing the same ideal: 110 Thu May 23 13:40:56 2024 removing 2598771 relations and 2115696 ideals in 483075 cliques Thu May 23 13:40:57 2024 commencing in-memory singleton removal Thu May 23 13:40:59 2024 begin with 33835483 relations and 35373516 unique ideals Thu May 23 13:41:16 2024 reduce to 33697970 relations and 33118601 ideals in 8 passes Thu May 23 13:41:16 2024 max relations containing the same ideal: 104 Thu May 23 13:41:35 2024 relations with 0 large ideals: 1695 Thu May 23 13:41:35 2024 relations with 1 large ideals: 5144 Thu May 23 13:41:35 2024 relations with 2 large ideals: 85031 Thu May 23 13:41:35 2024 relations with 3 large ideals: 642458 Thu May 23 13:41:35 2024 relations with 4 large ideals: 2594239 Thu May 23 13:41:35 2024 relations with 5 large ideals: 6209964 Thu May 23 13:41:35 2024 relations with 6 large ideals: 9206963 Thu May 23 13:41:35 2024 relations with 7+ large ideals: 14952476 Thu May 23 13:41:35 2024 commencing 2-way merge Thu May 23 13:41:54 2024 reduce to 20743762 relation sets and 20164393 unique ideals Thu May 23 13:41:54 2024 commencing full merge Thu May 23 13:47:25 2024 memory use: 2503.7 MB Thu May 23 13:47:27 2024 found 9346958 cycles, need 9318593 Thu May 23 13:47:30 2024 weight of 9318593 cycles is about 1044226493 (112.06/cycle) Thu May 23 13:47:30 2024 distribution of cycle lengths: Thu May 23 13:47:30 2024 1 relations: 691288 Thu May 23 13:47:30 2024 2 relations: 700630 Thu May 23 13:47:30 2024 3 relations: 715105 Thu May 23 13:47:30 2024 4 relations: 695860 Thu May 23 13:47:30 2024 5 relations: 685807 Thu May 23 13:47:30 2024 6 relations: 666371 Thu May 23 13:47:30 2024 7 relations: 632543 Thu May 23 13:47:30 2024 8 relations: 605150 Thu May 23 13:47:30 2024 9 relations: 561794 Thu May 23 13:47:30 2024 10+ relations: 3364045 Thu May 23 13:47:30 2024 heaviest cycle: 28 relations Thu May 23 13:47:33 2024 commencing cycle optimization Thu May 23 13:47:46 2024 start with 76897054 relations Thu May 23 13:49:51 2024 pruned 2968712 relations Thu May 23 13:49:52 2024 memory use: 2170.0 MB Thu May 23 13:49:52 2024 distribution of cycle lengths: Thu May 23 13:49:52 2024 1 relations: 691288 Thu May 23 13:49:52 2024 2 relations: 718113 Thu May 23 13:49:52 2024 3 relations: 743452 Thu May 23 13:49:52 2024 4 relations: 720299 Thu May 23 13:49:52 2024 5 relations: 714842 Thu May 23 13:49:52 2024 6 relations: 690799 Thu May 23 13:49:52 2024 7 relations: 659148 Thu May 23 13:49:52 2024 8 relations: 625889 Thu May 23 13:49:52 2024 9 relations: 579223 Thu May 23 13:49:52 2024 10+ relations: 3175540 Thu May 23 13:49:52 2024 heaviest cycle: 28 relations Thu May 23 13:50:09 2024 RelProcTime: 3766 Thu May 23 13:50:09 2024 elapsed time 01:02:47 Thu May 23 15:05:00 2024 Thu May 23 15:05:00 2024 Thu May 23 15:05:00 2024 Msieve v. 1.54 (SVN Unversioned directory) Thu May 23 15:05:00 2024 random seeds: e721b1bd 37314604 Thu May 23 15:05:00 2024 factoring 10125667023820413103376736642901942456180017110645633056476140603609586920922318748949501979609526565341971074415073699125926612331694324104621669340056025379500331161 (167 digits) Thu May 23 15:05:00 2024 no P-1/P+1/ECM available, skipping Thu May 23 15:05:00 2024 commencing number field sieve (167-digit input) Thu May 23 15:05:00 2024 R0: -201582535030078883340790087709733 Thu May 23 15:05:00 2024 R1: 238387956899567519 Thu May 23 15:05:00 2024 A0: -59114856607859102575422199693560327939088 Thu May 23 15:05:00 2024 A1: 8145624412154299527028353437587228 Thu May 23 15:05:00 2024 A2: 1816639063800128933961061044 Thu May 23 15:05:00 2024 A3: -100912520835353780903 Thu May 23 15:05:00 2024 A4: -4744164186136 Thu May 23 15:05:00 2024 A5: 30420 Thu May 23 15:05:00 2024 skew 21217401.26, size 3.131e-16, alpha -6.855, combined = 5.667e-13 rroots = 5 Thu May 23 15:05:00 2024 Thu May 23 15:05:00 2024 commencing linear algebra Thu May 23 15:05:00 2024 using VBITS=512 Thu May 23 15:05:01 2024 read 9318593 cycles Thu May 23 15:05:16 2024 cycles contain 33289462 unique relations Thu May 23 15:07:31 2024 read 33289462 relations Thu May 23 15:08:21 2024 using 20 quadratic characters above 4294917295 Thu May 23 15:10:31 2024 building initial matrix Thu May 23 15:16:28 2024 memory use: 4403.5 MB Thu May 23 15:16:32 2024 read 9318593 cycles Thu May 23 15:16:33 2024 matrix is 9318415 x 9318593 (4153.9 MB) with weight 1260910665 (135.31/col) Thu May 23 15:16:33 2024 sparse part has weight 977102474 (104.86/col) Thu May 23 15:18:12 2024 filtering completed in 2 passes Thu May 23 15:18:14 2024 matrix is 9318032 x 9318208 (4153.9 MB) with weight 1260893846 (135.32/col) Thu May 23 15:18:14 2024 sparse part has weight 977098146 (104.86/col) Thu May 23 15:18:38 2024 matrix starts at (0, 0) Thu May 23 15:18:39 2024 matrix is 9318032 x 9318208 (4153.9 MB) with weight 1260893846 (135.32/col) Thu May 23 15:18:39 2024 sparse part has weight 977098146 (104.86/col) Thu May 23 15:18:39 2024 saving the first 496 matrix rows for later Thu May 23 15:18:42 2024 matrix includes 512 packed rows Thu May 23 15:18:48 2024 matrix is 9317536 x 9318208 (3855.8 MB) with weight 836865468 (89.81/col) Thu May 23 15:18:48 2024 sparse part has weight 787134748 (84.47/col) Thu May 23 15:18:48 2024 using GPU 0 (NVIDIA GeForce RTX 3060) Thu May 23 15:18:48 2024 selected card has CUDA arch 8.6 Thu May 23 15:50:30 2024 Thu May 23 15:50:30 2024 Thu May 23 15:50:30 2024 Msieve v. 1.54 (SVN Unversioned directory) Thu May 23 15:50:30 2024 random seeds: 9333a2e2 63f5554d Thu May 23 15:50:30 2024 factoring 10125667023820413103376736642901942456180017110645633056476140603609586920922318748949501979609526565341971074415073699125926612331694324104621669340056025379500331161 (167 digits) Thu May 23 15:50:30 2024 no P-1/P+1/ECM available, skipping Thu May 23 15:50:30 2024 commencing number field sieve (167-digit input) Thu May 23 15:50:30 2024 R0: -201582535030078883340790087709733 Thu May 23 15:50:30 2024 R1: 238387956899567519 Thu May 23 15:50:30 2024 A0: -59114856607859102575422199693560327939088 Thu May 23 15:50:30 2024 A1: 8145624412154299527028353437587228 Thu May 23 15:50:30 2024 A2: 1816639063800128933961061044 Thu May 23 15:50:30 2024 A3: -100912520835353780903 Thu May 23 15:50:30 2024 A4: -4744164186136 Thu May 23 15:50:30 2024 A5: 30420 Thu May 23 15:50:30 2024 skew 21217401.26, size 3.131e-16, alpha -6.855, combined = 5.667e-13 rroots = 5 Thu May 23 15:50:30 2024 Thu May 23 15:50:30 2024 commencing linear algebra Thu May 23 15:50:30 2024 using VBITS=512 Thu May 23 15:50:30 2024 skipping matrix build Thu May 23 15:50:40 2024 matrix starts at (0, 0) Thu May 23 15:50:42 2024 matrix is 9318032 x 9318208 (4153.9 MB) with weight 1260893846 (135.32/col) Thu May 23 15:50:42 2024 sparse part has weight 977098146 (104.86/col) Thu May 23 15:50:42 2024 saving the first 496 matrix rows for later Thu May 23 15:50:45 2024 matrix includes 512 packed rows Thu May 23 15:50:50 2024 matrix is 9317536 x 9318208 (3855.8 MB) with weight 836865468 (89.81/col) Thu May 23 15:50:50 2024 sparse part has weight 787134748 (84.47/col) Thu May 23 15:50:50 2024 using GPU 0 (NVIDIA GeForce RTX 3060) Thu May 23 15:50:50 2024 selected card has CUDA arch 8.6 Thu May 23 15:51:46 2024 commencing Lanczos iteration Thu May 23 15:51:47 2024 memory use: 10768.6 MB Thu May 23 15:52:20 2024 linear algebra at 0.2%, ETA 5h33m Thu May 23 15:52:22 2024 checkpointing every 1640000 dimensions Thu May 23 21:56:28 2024 lanczos halted after 18227 iterations (dim = 9317534) Thu May 23 21:59:48 2024 recovered 27 nontrivial dependencies Thu May 23 21:59:48 2024 BLanczosTime: 22158 Thu May 23 21:59:48 2024 Thu May 23 21:59:48 2024 commencing square root phase Thu May 23 21:59:48 2024 handling dependencies 1 to 64 Thu May 23 21:59:48 2024 reading relations for dependency 1 Thu May 23 21:59:49 2024 read 4657488 cycles Thu May 23 21:59:58 2024 cycles contain 16638030 unique relations Thu May 23 22:01:23 2024 read 16638030 relations Thu May 23 22:02:33 2024 multiplying 16638030 relations Thu May 23 22:18:09 2024 multiply complete, coefficients have about 891.04 million bits Thu May 23 22:18:14 2024 initial square root is modulo 98619931 Thu May 23 22:36:13 2024 sqrtTime: 2185 Thu May 23 22:36:13 2024 p58 factor: 1608253271518796688425004724106666068141210487560603777801 Thu May 23 22:36:13 2024 p109 factor: 6296064931525350192676574283007061898474171172148394686948131417171845243840264294895639163905113839635545361 Thu May 23 22:36:13 2024 elapsed time 06:45:43