Tue Mar 25 13:34:17 2025 Msieve v. 1.54 (SVN 03e8738) Tue Mar 25 13:34:17 2025 random seeds: 97acbb28 2243808c Tue Mar 25 13:34:17 2025 Using 16 OpenMP threads Tue Mar 25 13:34:17 2025 factoring 1937002214184624917951234269055959379681604660552154526533629987174302626264409155363281723456634954316992012973826304963846119346328309681665262570072685237385060379 (166 digits) Tue Mar 25 13:34:17 2025 no P-1/P+1/ECM available, skipping Tue Mar 25 13:34:17 2025 commencing number field sieve (166-digit input) Tue Mar 25 13:34:17 2025 R0: -263946333940945417110352670754925 Tue Mar 25 13:34:17 2025 R1: 93331089395513797 Tue Mar 25 13:34:17 2025 A0: 71215853573926587159984867845018949490519872 Tue Mar 25 13:34:17 2025 A1: 1172413026645259513132845970226229768 Tue Mar 25 13:34:17 2025 A2: -41819600215437927091907500614 Tue Mar 25 13:34:17 2025 A3: 8069295696320977555 Tue Mar 25 13:34:17 2025 A4: 1521921104362 Tue Mar 25 13:34:17 2025 A5: 1512 Tue Mar 25 13:34:17 2025 skew 170935363.16, size 3.057e-16, alpha -7.856, combined = 5.466e-13 rroots = 5 Tue Mar 25 13:34:17 2025 Tue Mar 25 13:34:17 2025 commencing relation filtering Tue Mar 25 13:34:17 2025 setting target matrix density to 110.0 Tue Mar 25 13:34:17 2025 estimated available RAM is 128734.6 MB Tue Mar 25 13:34:17 2025 commencing duplicate removal, pass 1 Tue Mar 25 13:35:54 2025 found 7546360 hash collisions in 185158590 relations Tue Mar 25 13:36:07 2025 added 121903 free relations Tue Mar 25 13:36:07 2025 commencing duplicate removal, pass 2 Tue Mar 25 13:36:43 2025 found 1 duplicates and 185280492 unique relations Tue Mar 25 13:36:43 2025 memory use: 554.4 MB Tue Mar 25 13:36:43 2025 reading ideals above 720000 Tue Mar 25 13:36:43 2025 commencing singleton removal, initial pass Tue Mar 25 13:41:06 2025 memory use: 3012.0 MB Tue Mar 25 13:41:06 2025 reading all ideals from disk Tue Mar 25 13:41:08 2025 memory use: 8510.1 MB Tue Mar 25 13:41:15 2025 keeping 160815642 ideals with weight <= 200, target excess is 910059 Tue Mar 25 13:41:25 2025 commencing in-memory singleton removal Tue Mar 25 13:41:28 2025 begin with 185280492 relations and 160815642 unique ideals Tue Mar 25 13:41:47 2025 reduce to 141199968 relations and 114615107 ideals in 14 passes Tue Mar 25 13:41:47 2025 max relations containing the same ideal: 176 Tue Mar 25 13:42:12 2025 removing 11645710 relations and 9645710 ideals in 2000000 cliques Tue Mar 25 13:42:15 2025 commencing in-memory singleton removal Tue Mar 25 13:42:17 2025 begin with 129554258 relations and 114615107 unique ideals Tue Mar 25 13:42:27 2025 reduce to 128838599 relations and 104240771 ideals in 9 passes Tue Mar 25 13:42:27 2025 max relations containing the same ideal: 169 Tue Mar 25 13:42:49 2025 removing 8888038 relations and 6888038 ideals in 2000000 cliques Tue Mar 25 13:42:51 2025 commencing in-memory singleton removal Tue Mar 25 13:42:53 2025 begin with 119950561 relations and 104240771 unique ideals Tue Mar 25 13:43:01 2025 reduce to 119463569 relations and 96857861 ideals in 8 passes Tue Mar 25 13:43:01 2025 max relations containing the same ideal: 161 Tue Mar 25 13:43:22 2025 removing 8064547 relations and 6064547 ideals in 2000000 cliques Tue Mar 25 13:43:24 2025 commencing in-memory singleton removal Tue Mar 25 13:43:26 2025 begin with 111399022 relations and 96857861 unique ideals Tue Mar 25 13:43:33 2025 reduce to 110962457 relations and 90349648 ideals in 7 passes Tue Mar 25 13:43:33 2025 max relations containing the same ideal: 154 Tue Mar 25 13:43:52 2025 removing 7643319 relations and 5643319 ideals in 2000000 cliques Tue Mar 25 13:43:54 2025 commencing in-memory singleton removal Tue Mar 25 13:43:56 2025 begin with 103319138 relations and 90349648 unique ideals Tue Mar 25 13:44:02 2025 reduce to 102900351 relations and 84280561 ideals in 7 passes Tue Mar 25 13:44:02 2025 max relations containing the same ideal: 145 Tue Mar 25 13:44:20 2025 removing 7392206 relations and 5392206 ideals in 2000000 cliques Tue Mar 25 13:44:22 2025 commencing in-memory singleton removal Tue Mar 25 13:44:23 2025 begin with 95508145 relations and 84280561 unique ideals Tue Mar 25 13:44:29 2025 reduce to 95090026 relations and 78462917 ideals in 7 passes Tue Mar 25 13:44:29 2025 max relations containing the same ideal: 140 Tue Mar 25 13:44:46 2025 removing 7233421 relations and 5233421 ideals in 2000000 cliques Tue Mar 25 13:44:48 2025 commencing in-memory singleton removal Tue Mar 25 13:44:49 2025 begin with 87856605 relations and 78462917 unique ideals Tue Mar 25 13:44:54 2025 reduce to 87428469 relations and 72793286 ideals in 7 passes Tue Mar 25 13:44:54 2025 max relations containing the same ideal: 134 Tue Mar 25 13:45:10 2025 removing 7132538 relations and 5132538 ideals in 2000000 cliques Tue Mar 25 13:45:12 2025 commencing in-memory singleton removal Tue Mar 25 13:45:13 2025 begin with 80295931 relations and 72793286 unique ideals Tue Mar 25 13:45:18 2025 reduce to 79848445 relations and 67204060 ideals in 8 passes Tue Mar 25 13:45:18 2025 max relations containing the same ideal: 124 Tue Mar 25 13:45:33 2025 removing 7081169 relations and 5081169 ideals in 2000000 cliques Tue Mar 25 13:45:34 2025 commencing in-memory singleton removal Tue Mar 25 13:45:36 2025 begin with 72767276 relations and 67204060 unique ideals Tue Mar 25 13:45:40 2025 reduce to 72285957 relations and 61631079 ideals in 7 passes Tue Mar 25 13:45:40 2025 max relations containing the same ideal: 114 Tue Mar 25 13:45:53 2025 removing 7071895 relations and 5071895 ideals in 2000000 cliques Tue Mar 25 13:45:55 2025 commencing in-memory singleton removal Tue Mar 25 13:45:56 2025 begin with 65214062 relations and 61631079 unique ideals Tue Mar 25 13:46:00 2025 reduce to 64684997 relations and 56017342 ideals in 8 passes Tue Mar 25 13:46:00 2025 max relations containing the same ideal: 105 Tue Mar 25 13:46:12 2025 removing 7089574 relations and 5089574 ideals in 2000000 cliques Tue Mar 25 13:46:14 2025 commencing in-memory singleton removal Tue Mar 25 13:46:14 2025 begin with 57595423 relations and 56017342 unique ideals Tue Mar 25 13:46:18 2025 reduce to 56998363 relations and 50314677 ideals in 9 passes Tue Mar 25 13:46:18 2025 max relations containing the same ideal: 96 Tue Mar 25 13:46:29 2025 removing 7160852 relations and 5160852 ideals in 2000000 cliques Tue Mar 25 13:46:31 2025 commencing in-memory singleton removal Tue Mar 25 13:46:32 2025 begin with 49837511 relations and 50314677 unique ideals Tue Mar 25 13:46:35 2025 reduce to 49141679 relations and 44437197 ideals in 9 passes Tue Mar 25 13:46:35 2025 max relations containing the same ideal: 88 Tue Mar 25 13:46:45 2025 removing 7265935 relations and 5265935 ideals in 2000000 cliques Tue Mar 25 13:46:46 2025 commencing in-memory singleton removal Tue Mar 25 13:46:47 2025 begin with 41875744 relations and 44437197 unique ideals Tue Mar 25 13:46:49 2025 reduce to 41032835 relations and 38299202 ideals in 9 passes Tue Mar 25 13:46:49 2025 max relations containing the same ideal: 77 Tue Mar 25 13:46:58 2025 removing 6477834 relations and 4799870 ideals in 1677964 cliques Tue Mar 25 13:46:59 2025 commencing in-memory singleton removal Tue Mar 25 13:46:59 2025 begin with 34555001 relations and 38299202 unique ideals Tue Mar 25 13:47:02 2025 reduce to 33747086 relations and 32662676 ideals in 9 passes Tue Mar 25 13:47:02 2025 max relations containing the same ideal: 69 Tue Mar 25 13:47:09 2025 removing 242300 relations and 213559 ideals in 28741 cliques Tue Mar 25 13:47:09 2025 commencing in-memory singleton removal Tue Mar 25 13:47:10 2025 begin with 33504786 relations and 32662676 unique ideals Tue Mar 25 13:47:11 2025 reduce to 33503813 relations and 32448142 ideals in 5 passes Tue Mar 25 13:47:11 2025 max relations containing the same ideal: 67 Tue Mar 25 13:47:13 2025 relations with 0 large ideals: 3232 Tue Mar 25 13:47:13 2025 relations with 1 large ideals: 24709 Tue Mar 25 13:47:13 2025 relations with 2 large ideals: 334283 Tue Mar 25 13:47:13 2025 relations with 3 large ideals: 1834506 Tue Mar 25 13:47:13 2025 relations with 4 large ideals: 5297224 Tue Mar 25 13:47:13 2025 relations with 5 large ideals: 8870937 Tue Mar 25 13:47:13 2025 relations with 6 large ideals: 9029810 Tue Mar 25 13:47:13 2025 relations with 7+ large ideals: 8109112 Tue Mar 25 13:47:13 2025 commencing 2-way merge Tue Mar 25 13:47:23 2025 reduce to 20210895 relation sets and 19155224 unique ideals Tue Mar 25 13:47:23 2025 commencing full merge Tue Mar 25 13:50:59 2025 memory use: 2346.3 MB Tue Mar 25 13:51:00 2025 found 9228549 cycles, need 9133424 Tue Mar 25 13:51:02 2025 weight of 9133424 cycles is about 1004798663 (110.01/cycle) Tue Mar 25 13:51:02 2025 distribution of cycle lengths: Tue Mar 25 13:51:02 2025 1 relations: 615030 Tue Mar 25 13:51:02 2025 2 relations: 670062 Tue Mar 25 13:51:02 2025 3 relations: 699475 Tue Mar 25 13:51:02 2025 4 relations: 691202 Tue Mar 25 13:51:02 2025 5 relations: 691270 Tue Mar 25 13:51:02 2025 6 relations: 678116 Tue Mar 25 13:51:02 2025 7 relations: 650329 Tue Mar 25 13:51:02 2025 8 relations: 620940 Tue Mar 25 13:51:02 2025 9 relations: 575609 Tue Mar 25 13:51:02 2025 10+ relations: 3241391 Tue Mar 25 13:51:02 2025 heaviest cycle: 27 relations Tue Mar 25 13:51:04 2025 commencing cycle optimization Tue Mar 25 13:51:14 2025 start with 74427846 relations Tue Mar 25 13:52:35 2025 pruned 2784091 relations Tue Mar 25 13:52:35 2025 memory use: 2128.1 MB Tue Mar 25 13:52:36 2025 distribution of cycle lengths: Tue Mar 25 13:52:36 2025 1 relations: 615030 Tue Mar 25 13:52:36 2025 2 relations: 686195 Tue Mar 25 13:52:36 2025 3 relations: 726138 Tue Mar 25 13:52:36 2025 4 relations: 715409 Tue Mar 25 13:52:36 2025 5 relations: 720446 Tue Mar 25 13:52:36 2025 6 relations: 703778 Tue Mar 25 13:52:36 2025 7 relations: 678349 Tue Mar 25 13:52:36 2025 8 relations: 642623 Tue Mar 25 13:52:36 2025 9 relations: 595267 Tue Mar 25 13:52:36 2025 10+ relations: 3050189 Tue Mar 25 13:52:36 2025 heaviest cycle: 27 relations Tue Mar 25 13:52:45 2025 RelProcTime: 1108 Tue Mar 25 13:52:45 2025 elapsed time 00:18:28 Tue Mar 25 13:53:14 2025 Tue Mar 25 13:53:14 2025 Tue Mar 25 13:53:14 2025 Msieve v. 1.54 (SVN 03e8738) Tue Mar 25 13:53:14 2025 random seeds: b5ec11ef 2a95bd15 Tue Mar 25 13:53:14 2025 Using 16 OpenMP threads Tue Mar 25 13:53:14 2025 factoring 1937002214184624917951234269055959379681604660552154526533629987174302626264409155363281723456634954316992012973826304963846119346328309681665262570072685237385060379 (166 digits) Tue Mar 25 13:53:14 2025 no P-1/P+1/ECM available, skipping Tue Mar 25 13:53:14 2025 commencing number field sieve (166-digit input) Tue Mar 25 13:53:14 2025 R0: -263946333940945417110352670754925 Tue Mar 25 13:53:14 2025 R1: 93331089395513797 Tue Mar 25 13:53:14 2025 A0: 71215853573926587159984867845018949490519872 Tue Mar 25 13:53:14 2025 A1: 1172413026645259513132845970226229768 Tue Mar 25 13:53:14 2025 A2: -41819600215437927091907500614 Tue Mar 25 13:53:14 2025 A3: 8069295696320977555 Tue Mar 25 13:53:14 2025 A4: 1521921104362 Tue Mar 25 13:53:14 2025 A5: 1512 Tue Mar 25 13:53:14 2025 skew 170935363.16, size 3.057e-16, alpha -7.856, combined = 5.466e-13 rroots = 5 Tue Mar 25 13:53:14 2025 Tue Mar 25 13:53:14 2025 commencing linear algebra Tue Mar 25 13:53:14 2025 using VBITS=256 Tue Mar 25 13:53:15 2025 read 9133424 cycles Tue Mar 25 13:53:25 2025 cycles contain 32790199 unique relations Tue Mar 25 13:53:39 2025 read 32790199 relations Tue Mar 25 13:53:43 2025 using 20 quadratic characters above 4294917295 Tue Mar 25 13:53:47 2025 building initial matrix Tue Mar 25 13:57:12 2025 memory use: 4402.0 MB Tue Mar 25 13:57:14 2025 read 9133424 cycles Tue Mar 25 13:57:15 2025 matrix is 9133245 x 9133424 (4022.2 MB) with weight 1246792172 (136.51/col) Tue Mar 25 13:57:15 2025 sparse part has weight 944790157 (103.44/col) Tue Mar 25 13:58:04 2025 filtering completed in 2 passes Tue Mar 25 13:58:05 2025 matrix is 9131929 x 9132107 (4022.0 MB) with weight 1246722185 (136.52/col) Tue Mar 25 13:58:05 2025 sparse part has weight 944766465 (103.46/col) Tue Mar 25 13:58:20 2025 matrix starts at (0, 0) Tue Mar 25 13:58:21 2025 matrix is 9131929 x 9132107 (4022.0 MB) with weight 1246722185 (136.52/col) Tue Mar 25 13:58:21 2025 sparse part has weight 944766465 (103.46/col) Tue Mar 25 13:58:21 2025 saving the first 240 matrix rows for later Tue Mar 25 13:58:22 2025 matrix includes 256 packed rows Tue Mar 25 13:58:24 2025 matrix is 9131689 x 9132107 (3663.4 MB) with weight 869121218 (95.17/col) Tue Mar 25 13:58:24 2025 sparse part has weight 814234814 (89.16/col) Tue Mar 25 13:58:25 2025 using GPU 0 (NVIDIA GeForce RTX 3090 Ti) Tue Mar 25 13:58:25 2025 selected card has CUDA arch 8.6 Tue Mar 25 13:58:50 2025 commencing Lanczos iteration Tue Mar 25 13:58:51 2025 memory use: 8511.3 MB Tue Mar 25 13:59:18 2025 linear algebra at 0.3%, ETA 2h13m Tue Mar 25 13:59:58 2025 checking every 60000 dimensions, checkpointing every 4140000 dimensions Tue Mar 25 16:10:20 2025 lanczos halted after 35779 iterations (dim = 9131688) Tue Mar 25 16:10:56 2025 recovered 28 nontrivial dependencies Tue Mar 25 16:10:57 2025 BLanczosTime: 8263 Tue Mar 25 16:10:57 2025 elapsed time 02:17:43 Tue Mar 25 17:37:22 2025 Tue Mar 25 17:37:22 2025 Tue Mar 25 17:37:22 2025 Msieve v. 1.54 (SVN 03e8738) Tue Mar 25 17:37:22 2025 random seeds: fc5a87d4 787e856f Tue Mar 25 17:37:22 2025 Using 16 OpenMP threads Tue Mar 25 17:37:22 2025 factoring 1937002214184624917951234269055959379681604660552154526533629987174302626264409155363281723456634954316992012973826304963846119346328309681665262570072685237385060379 (166 digits) Tue Mar 25 17:37:23 2025 no P-1/P+1/ECM available, skipping Tue Mar 25 17:37:23 2025 commencing number field sieve (166-digit input) Tue Mar 25 17:37:23 2025 R0: -263946333940945417110352670754925 Tue Mar 25 17:37:23 2025 R1: 93331089395513797 Tue Mar 25 17:37:23 2025 A0: 71215853573926587159984867845018949490519872 Tue Mar 25 17:37:23 2025 A1: 1172413026645259513132845970226229768 Tue Mar 25 17:37:23 2025 A2: -41819600215437927091907500614 Tue Mar 25 17:37:23 2025 A3: 8069295696320977555 Tue Mar 25 17:37:23 2025 A4: 1521921104362 Tue Mar 25 17:37:23 2025 A5: 1512 Tue Mar 25 17:37:23 2025 skew 170935363.16, size 3.057e-16, alpha -7.856, combined = 5.466e-13 rroots = 5 Tue Mar 25 17:37:23 2025 Tue Mar 25 17:37:23 2025 commencing square root phase Tue Mar 25 17:37:23 2025 reading relations for dependency 1 Tue Mar 25 17:37:23 2025 read 4562920 cycles Tue Mar 25 17:37:30 2025 cycles contain 16394868 unique relations Tue Mar 25 17:37:57 2025 read 16394868 relations Tue Mar 25 17:38:50 2025 multiplying 16394868 relations Tue Mar 25 17:40:39 2025 multiply complete, coefficients have about 835.26 million bits Tue Mar 25 17:40:41 2025 initial square root is modulo 31158341 Tue Mar 25 17:45:15 2025 GCD is N, no factor found Tue Mar 25 17:45:15 2025 reading relations for dependency 2 Tue Mar 25 17:45:16 2025 read 4565621 cycles Tue Mar 25 17:45:22 2025 cycles contain 16392968 unique relations Tue Mar 25 17:45:48 2025 read 16392968 relations Tue Mar 25 17:46:49 2025 multiplying 16392968 relations Tue Mar 25 17:48:34 2025 multiply complete, coefficients have about 835.17 million bits Tue Mar 25 17:48:37 2025 initial square root is modulo 31095983 Tue Mar 25 17:53:05 2025 sqrtTime: 942 Tue Mar 25 17:53:05 2025 p37 factor: 1241258726063242207458907484874566777 Tue Mar 25 17:53:05 2025 p130 factor: 1560514478982147785947420888312400437486451350497523384185076308767228888584748623456423543562571690006897022785510055499928626227 Tue Mar 25 17:53:05 2025 elapsed time 00:15:43