Thu Mar 27 12:35:32 2025 Msieve v. 1.54 (SVN 03e8738) Thu Mar 27 12:35:32 2025 random seeds: 5deacef8 b5d06974 Thu Mar 27 12:35:32 2025 Using 16 OpenMP threads Thu Mar 27 12:35:32 2025 factoring 47127592590073423958187479270976072731765279720067922357937230253263357977217740228533869249684186827949479102779886537597648801393850537452307192689375941351936906822748663793327065276252005236758528621107160932263289538403 (224 digits) Thu Mar 27 12:35:33 2025 no P-1/P+1/ECM available, skipping Thu Mar 27 12:35:33 2025 commencing number field sieve (224-digit input) Thu Mar 27 12:35:33 2025 R0: -50852379313170761620334464520557212049 Thu Mar 27 12:35:33 2025 R1: 1 Thu Mar 27 12:35:33 2025 A0: -1 Thu Mar 27 12:35:33 2025 A1: 0 Thu Mar 27 12:35:33 2025 A2: 0 Thu Mar 27 12:35:33 2025 A3: 0 Thu Mar 27 12:35:33 2025 A4: 0 Thu Mar 27 12:35:33 2025 A5: 0 Thu Mar 27 12:35:33 2025 A6: 5897 Thu Mar 27 12:35:33 2025 skew 0.24, size 1.763e-11, alpha -0.041, combined = 9.705e-13 rroots = 2 Thu Mar 27 12:35:33 2025 Thu Mar 27 12:35:33 2025 commencing relation filtering Thu Mar 27 12:35:33 2025 setting target matrix density to 120.0 Thu Mar 27 12:35:33 2025 estimated available RAM is 128734.6 MB Thu Mar 27 12:35:33 2025 commencing duplicate removal, pass 1 Thu Mar 27 12:36:26 2025 skipped 135 relations with b > 2^32 Thu Mar 27 12:36:26 2025 found 3257586 hash collisions in 120534760 relations Thu Mar 27 12:36:33 2025 added 1217796 free relations Thu Mar 27 12:36:33 2025 commencing duplicate removal, pass 2 Thu Mar 27 12:36:54 2025 found 0 duplicates and 121752556 unique relations Thu Mar 27 12:36:54 2025 memory use: 389.2 MB Thu Mar 27 12:36:54 2025 reading ideals above 720000 Thu Mar 27 12:36:54 2025 commencing singleton removal, initial pass Thu Mar 27 12:40:00 2025 memory use: 2756.0 MB Thu Mar 27 12:40:00 2025 reading all ideals from disk Thu Mar 27 12:40:01 2025 memory use: 5534.7 MB Thu Mar 27 12:40:05 2025 keeping 95724061 ideals with weight <= 200, target excess is 605264 Thu Mar 27 12:40:11 2025 commencing in-memory singleton removal Thu Mar 27 12:40:13 2025 begin with 121752556 relations and 95724061 unique ideals Thu Mar 27 12:40:24 2025 reduce to 105744838 relations and 79241587 ideals in 11 passes Thu Mar 27 12:40:24 2025 max relations containing the same ideal: 189 Thu Mar 27 12:40:41 2025 removing 8886922 relations and 6886922 ideals in 2000000 cliques Thu Mar 27 12:40:43 2025 commencing in-memory singleton removal Thu Mar 27 12:40:44 2025 begin with 96857916 relations and 79241587 unique ideals Thu Mar 27 12:40:51 2025 reduce to 96241478 relations and 71723080 ideals in 8 passes Thu Mar 27 12:40:51 2025 max relations containing the same ideal: 181 Thu Mar 27 12:41:06 2025 removing 6939940 relations and 4939940 ideals in 2000000 cliques Thu Mar 27 12:41:08 2025 commencing in-memory singleton removal Thu Mar 27 12:41:09 2025 begin with 89301538 relations and 71723080 unique ideals Thu Mar 27 12:41:14 2025 reduce to 88884908 relations and 66357529 ideals in 7 passes Thu Mar 27 12:41:14 2025 max relations containing the same ideal: 174 Thu Mar 27 12:41:29 2025 removing 6403780 relations and 4403780 ideals in 2000000 cliques Thu Mar 27 12:41:30 2025 commencing in-memory singleton removal Thu Mar 27 12:41:32 2025 begin with 82481128 relations and 66357529 unique ideals Thu Mar 27 12:41:36 2025 reduce to 82114694 relations and 61579259 ideals in 7 passes Thu Mar 27 12:41:36 2025 max relations containing the same ideal: 166 Thu Mar 27 12:41:50 2025 removing 6132117 relations and 4132117 ideals in 2000000 cliques Thu Mar 27 12:41:51 2025 commencing in-memory singleton removal Thu Mar 27 12:41:53 2025 begin with 75982577 relations and 61579259 unique ideals Thu Mar 27 12:41:57 2025 reduce to 75635993 relations and 57092710 ideals in 7 passes Thu Mar 27 12:41:57 2025 max relations containing the same ideal: 158 Thu Mar 27 12:42:09 2025 removing 5963197 relations and 3963197 ideals in 2000000 cliques Thu Mar 27 12:42:11 2025 commencing in-memory singleton removal Thu Mar 27 12:42:12 2025 begin with 69672796 relations and 57092710 unique ideals Thu Mar 27 12:42:15 2025 reduce to 69329362 relations and 52777961 ideals in 6 passes Thu Mar 27 12:42:15 2025 max relations containing the same ideal: 148 Thu Mar 27 12:42:26 2025 removing 5851931 relations and 3851931 ideals in 2000000 cliques Thu Mar 27 12:42:28 2025 commencing in-memory singleton removal Thu Mar 27 12:42:29 2025 begin with 63477431 relations and 52777961 unique ideals Thu Mar 27 12:42:33 2025 reduce to 63128983 relations and 48568446 ideals in 8 passes Thu Mar 27 12:42:33 2025 max relations containing the same ideal: 141 Thu Mar 27 12:42:43 2025 removing 5780584 relations and 3780584 ideals in 2000000 cliques Thu Mar 27 12:42:45 2025 commencing in-memory singleton removal Thu Mar 27 12:42:46 2025 begin with 57348399 relations and 48568446 unique ideals Thu Mar 27 12:42:49 2025 reduce to 56982535 relations and 44411781 ideals in 7 passes Thu Mar 27 12:42:49 2025 max relations containing the same ideal: 133 Thu Mar 27 12:42:58 2025 removing 5735533 relations and 3735533 ideals in 2000000 cliques Thu Mar 27 12:43:00 2025 commencing in-memory singleton removal Thu Mar 27 12:43:00 2025 begin with 51247002 relations and 44411781 unique ideals Thu Mar 27 12:43:03 2025 reduce to 50856907 relations and 40274251 ideals in 7 passes Thu Mar 27 12:43:03 2025 max relations containing the same ideal: 121 Thu Mar 27 12:43:12 2025 removing 5715568 relations and 3715568 ideals in 2000000 cliques Thu Mar 27 12:43:13 2025 commencing in-memory singleton removal Thu Mar 27 12:43:14 2025 begin with 45141339 relations and 40274251 unique ideals Thu Mar 27 12:43:16 2025 reduce to 44714187 relations and 36116885 ideals in 6 passes Thu Mar 27 12:43:16 2025 max relations containing the same ideal: 110 Thu Mar 27 12:43:24 2025 removing 5714753 relations and 3714753 ideals in 2000000 cliques Thu Mar 27 12:43:25 2025 commencing in-memory singleton removal Thu Mar 27 12:43:25 2025 begin with 38999434 relations and 36116885 unique ideals Thu Mar 27 12:43:27 2025 reduce to 38521727 relations and 31906211 ideals in 7 passes Thu Mar 27 12:43:27 2025 max relations containing the same ideal: 104 Thu Mar 27 12:43:34 2025 removing 5734154 relations and 3734154 ideals in 2000000 cliques Thu Mar 27 12:43:36 2025 commencing in-memory singleton removal Thu Mar 27 12:43:36 2025 begin with 32787573 relations and 31906211 unique ideals Thu Mar 27 12:43:38 2025 reduce to 32240826 relations and 27601004 ideals in 8 passes Thu Mar 27 12:43:38 2025 max relations containing the same ideal: 95 Thu Mar 27 12:43:44 2025 removing 5756170 relations and 3756170 ideals in 2000000 cliques Thu Mar 27 12:43:45 2025 commencing in-memory singleton removal Thu Mar 27 12:43:45 2025 begin with 26484656 relations and 27601004 unique ideals Thu Mar 27 12:43:47 2025 reduce to 25836179 relations and 23161961 ideals in 9 passes Thu Mar 27 12:43:47 2025 max relations containing the same ideal: 78 Thu Mar 27 12:43:52 2025 removing 5717250 relations and 3745139 ideals in 1972111 cliques Thu Mar 27 12:43:53 2025 commencing in-memory singleton removal Thu Mar 27 12:43:53 2025 begin with 20118929 relations and 23161961 unique ideals Thu Mar 27 12:43:54 2025 reduce to 19317181 relations and 18561967 ideals in 9 passes Thu Mar 27 12:43:54 2025 max relations containing the same ideal: 64 Thu Mar 27 12:43:58 2025 removing 308649 relations and 255542 ideals in 53107 cliques Thu Mar 27 12:43:58 2025 commencing in-memory singleton removal Thu Mar 27 12:43:58 2025 begin with 19008532 relations and 18561967 unique ideals Thu Mar 27 12:43:59 2025 reduce to 19004159 relations and 18302030 ideals in 5 passes Thu Mar 27 12:43:59 2025 max relations containing the same ideal: 64 Thu Mar 27 12:44:00 2025 relations with 0 large ideals: 21397 Thu Mar 27 12:44:00 2025 relations with 1 large ideals: 17628 Thu Mar 27 12:44:00 2025 relations with 2 large ideals: 176853 Thu Mar 27 12:44:00 2025 relations with 3 large ideals: 968977 Thu Mar 27 12:44:00 2025 relations with 4 large ideals: 2801942 Thu Mar 27 12:44:00 2025 relations with 5 large ideals: 4749529 Thu Mar 27 12:44:00 2025 relations with 6 large ideals: 4968738 Thu Mar 27 12:44:00 2025 relations with 7+ large ideals: 5299095 Thu Mar 27 12:44:00 2025 commencing 2-way merge Thu Mar 27 12:44:06 2025 reduce to 12624943 relation sets and 11922814 unique ideals Thu Mar 27 12:44:06 2025 commencing full merge Thu Mar 27 12:46:48 2025 memory use: 1568.7 MB Thu Mar 27 12:46:49 2025 found 5668954 cycles, need 5637014 Thu Mar 27 12:46:50 2025 weight of 5637014 cycles is about 677198184 (120.13/cycle) Thu Mar 27 12:46:50 2025 distribution of cycle lengths: Thu Mar 27 12:46:50 2025 1 relations: 193005 Thu Mar 27 12:46:50 2025 2 relations: 307858 Thu Mar 27 12:46:50 2025 3 relations: 379619 Thu Mar 27 12:46:50 2025 4 relations: 406886 Thu Mar 27 12:46:50 2025 5 relations: 426135 Thu Mar 27 12:46:50 2025 6 relations: 426822 Thu Mar 27 12:46:50 2025 7 relations: 418174 Thu Mar 27 12:46:50 2025 8 relations: 400067 Thu Mar 27 12:46:50 2025 9 relations: 373046 Thu Mar 27 12:46:50 2025 10+ relations: 2305402 Thu Mar 27 12:46:50 2025 heaviest cycle: 28 relations Thu Mar 27 12:46:51 2025 commencing cycle optimization Thu Mar 27 12:46:58 2025 start with 51259465 relations Thu Mar 27 12:48:05 2025 pruned 2569165 relations Thu Mar 27 12:48:05 2025 memory use: 1313.6 MB Thu Mar 27 12:48:05 2025 distribution of cycle lengths: Thu Mar 27 12:48:05 2025 1 relations: 193005 Thu Mar 27 12:48:05 2025 2 relations: 316166 Thu Mar 27 12:48:05 2025 3 relations: 396669 Thu Mar 27 12:48:05 2025 4 relations: 425329 Thu Mar 27 12:48:05 2025 5 relations: 450506 Thu Mar 27 12:48:05 2025 6 relations: 450805 Thu Mar 27 12:48:05 2025 7 relations: 443412 Thu Mar 27 12:48:05 2025 8 relations: 421940 Thu Mar 27 12:48:05 2025 9 relations: 391384 Thu Mar 27 12:48:05 2025 10+ relations: 2147798 Thu Mar 27 12:48:05 2025 heaviest cycle: 28 relations Thu Mar 27 12:48:11 2025 RelProcTime: 758 Thu Mar 27 12:48:11 2025 elapsed time 00:12:39 Thu Mar 27 12:48:15 2025 Thu Mar 27 12:48:15 2025 Thu Mar 27 12:48:15 2025 Msieve v. 1.54 (SVN 03e8738) Thu Mar 27 12:48:15 2025 random seeds: 30ce8cfc 9cad7fd8 Thu Mar 27 12:48:15 2025 Using 16 OpenMP threads Thu Mar 27 12:48:15 2025 factoring 47127592590073423958187479270976072731765279720067922357937230253263357977217740228533869249684186827949479102779886537597648801393850537452307192689375941351936906822748663793327065276252005236758528621107160932263289538403 (224 digits) Thu Mar 27 12:48:16 2025 no P-1/P+1/ECM available, skipping Thu Mar 27 12:48:16 2025 commencing number field sieve (224-digit input) Thu Mar 27 12:48:16 2025 R0: -50852379313170761620334464520557212049 Thu Mar 27 12:48:16 2025 R1: 1 Thu Mar 27 12:48:16 2025 A0: -1 Thu Mar 27 12:48:16 2025 A1: 0 Thu Mar 27 12:48:16 2025 A2: 0 Thu Mar 27 12:48:16 2025 A3: 0 Thu Mar 27 12:48:16 2025 A4: 0 Thu Mar 27 12:48:16 2025 A5: 0 Thu Mar 27 12:48:16 2025 A6: 5897 Thu Mar 27 12:48:16 2025 skew 0.24, size 1.763e-11, alpha -0.041, combined = 9.705e-13 rroots = 2 Thu Mar 27 12:48:16 2025 Thu Mar 27 12:48:16 2025 commencing linear algebra Thu Mar 27 12:48:16 2025 using VBITS=256 Thu Mar 27 12:48:16 2025 read 5637014 cycles Thu Mar 27 12:48:23 2025 cycles contain 18643875 unique relations Thu Mar 27 12:48:31 2025 read 18643875 relations Thu Mar 27 12:48:33 2025 using 20 quadratic characters above 4294917295 Thu Mar 27 12:48:35 2025 building initial matrix Thu Mar 27 12:50:39 2025 memory use: 2476.2 MB Thu Mar 27 12:50:40 2025 read 5637014 cycles Thu Mar 27 12:50:41 2025 matrix is 5636837 x 5637014 (2630.7 MB) with weight 768221093 (136.28/col) Thu Mar 27 12:50:41 2025 sparse part has weight 627603415 (111.34/col) Thu Mar 27 12:51:10 2025 filtering completed in 2 passes Thu Mar 27 12:51:11 2025 matrix is 5636643 x 5636814 (2630.6 MB) with weight 768212922 (136.28/col) Thu Mar 27 12:51:11 2025 sparse part has weight 627600279 (111.34/col) Thu Mar 27 12:51:20 2025 matrix starts at (0, 0) Thu Mar 27 12:51:21 2025 matrix is 5636643 x 5636814 (2630.6 MB) with weight 768212922 (136.28/col) Thu Mar 27 12:51:21 2025 sparse part has weight 627600279 (111.34/col) Thu Mar 27 12:51:21 2025 saving the first 240 matrix rows for later Thu Mar 27 12:51:21 2025 matrix includes 256 packed rows Thu Mar 27 12:51:23 2025 matrix is 5636403 x 5636814 (2388.2 MB) with weight 570302427 (101.17/col) Thu Mar 27 12:51:23 2025 sparse part has weight 535874688 (95.07/col) Thu Mar 27 12:51:23 2025 using GPU 0 (NVIDIA GeForce RTX 3090 Ti) Thu Mar 27 12:51:23 2025 selected card has CUDA arch 8.6 Thu Mar 27 12:51:38 2025 commencing Lanczos iteration Thu Mar 27 12:51:39 2025 memory use: 5507.6 MB Thu Mar 27 12:51:56 2025 linear algebra at 0.5%, ETA 0h51m Thu Mar 27 12:52:22 2025 checking every 100000 dimensions, checkpointing every 6500000 dimensions Thu Mar 27 13:43:50 2025 lanczos halted after 22085 iterations (dim = 5636403) Thu Mar 27 13:44:04 2025 recovered 35 nontrivial dependencies Thu Mar 27 13:44:04 2025 BLanczosTime: 3348 Thu Mar 27 13:44:04 2025 elapsed time 00:55:49 Thu Mar 27 13:44:08 2025 Thu Mar 27 13:44:08 2025 Thu Mar 27 13:44:08 2025 Msieve v. 1.54 (SVN 03e8738) Thu Mar 27 13:44:08 2025 random seeds: ac5bd854 d8622269 Thu Mar 27 13:44:08 2025 Using 16 OpenMP threads Thu Mar 27 13:44:08 2025 factoring 47127592590073423958187479270976072731765279720067922357937230253263357977217740228533869249684186827949479102779886537597648801393850537452307192689375941351936906822748663793327065276252005236758528621107160932263289538403 (224 digits) Thu Mar 27 13:44:08 2025 no P-1/P+1/ECM available, skipping Thu Mar 27 13:44:08 2025 commencing number field sieve (224-digit input) Thu Mar 27 13:44:08 2025 R0: -50852379313170761620334464520557212049 Thu Mar 27 13:44:08 2025 R1: 1 Thu Mar 27 13:44:08 2025 A0: -1 Thu Mar 27 13:44:08 2025 A1: 0 Thu Mar 27 13:44:08 2025 A2: 0 Thu Mar 27 13:44:08 2025 A3: 0 Thu Mar 27 13:44:08 2025 A4: 0 Thu Mar 27 13:44:08 2025 A5: 0 Thu Mar 27 13:44:08 2025 A6: 5897 Thu Mar 27 13:44:08 2025 skew 0.24, size 1.763e-11, alpha -0.041, combined = 9.705e-13 rroots = 2 Thu Mar 27 13:44:08 2025 Thu Mar 27 13:44:08 2025 commencing square root phase Thu Mar 27 13:44:08 2025 reading relations for dependency 1 Thu Mar 27 13:44:09 2025 read 2816487 cycles Thu Mar 27 13:44:12 2025 cycles contain 9318218 unique relations Thu Mar 27 13:44:18 2025 read 9318218 relations Thu Mar 27 13:44:38 2025 multiplying 9318218 relations Thu Mar 27 13:45:07 2025 multiply complete, coefficients have about 334.46 million bits Thu Mar 27 13:45:07 2025 initial square root is modulo 1002913 Thu Mar 27 13:46:10 2025 GCD is N, no factor found Thu Mar 27 13:46:10 2025 reading relations for dependency 2 Thu Mar 27 13:46:10 2025 read 2820506 cycles Thu Mar 27 13:46:13 2025 cycles contain 9327458 unique relations Thu Mar 27 13:46:19 2025 read 9327458 relations Thu Mar 27 13:46:39 2025 multiplying 9327458 relations Thu Mar 27 13:47:08 2025 multiply complete, coefficients have about 334.79 million bits Thu Mar 27 13:47:09 2025 initial square root is modulo 1016689 Thu Mar 27 13:48:11 2025 found factor: 231897148663837451982157161277971482228143879997387 Thu Mar 27 13:48:11 2025 reading relations for dependency 3 Thu Mar 27 13:48:11 2025 read 2819374 cycles Thu Mar 27 13:48:14 2025 cycles contain 9326542 unique relations Thu Mar 27 13:48:20 2025 read 9326542 relations Thu Mar 27 13:48:40 2025 multiplying 9326542 relations Thu Mar 27 13:49:10 2025 multiply complete, coefficients have about 334.76 million bits Thu Mar 27 13:49:10 2025 initial square root is modulo 1015471 Thu Mar 27 13:50:13 2025 found factor: 231897148663837451982157161277971482228143879997387 Thu Mar 27 13:50:13 2025 reading relations for dependency 4 Thu Mar 27 13:50:13 2025 read 2817014 cycles Thu Mar 27 13:50:16 2025 cycles contain 9318822 unique relations Thu Mar 27 13:50:22 2025 read 9318822 relations Thu Mar 27 13:50:42 2025 multiplying 9318822 relations Thu Mar 27 13:51:12 2025 multiply complete, coefficients have about 334.48 million bits Thu Mar 27 13:51:12 2025 initial square root is modulo 1003819 Thu Mar 27 13:52:14 2025 found factor: 231897148663837451982157161277971482228143879997387 Thu Mar 27 13:52:14 2025 reading relations for dependency 5 Thu Mar 27 13:52:14 2025 read 2817678 cycles Thu Mar 27 13:52:17 2025 cycles contain 9320700 unique relations Thu Mar 27 13:52:23 2025 read 9320700 relations Thu Mar 27 13:52:43 2025 multiplying 9320700 relations Thu Mar 27 13:53:12 2025 multiply complete, coefficients have about 334.54 million bits Thu Mar 27 13:53:13 2025 initial square root is modulo 1006513 Thu Mar 27 13:54:15 2025 found factor: 231897148663837451982157161277971482228143879997387 Thu Mar 27 13:54:15 2025 reading relations for dependency 6 Thu Mar 27 13:54:16 2025 read 2818606 cycles Thu Mar 27 13:54:19 2025 cycles contain 9320002 unique relations Thu Mar 27 13:54:24 2025 read 9320002 relations Thu Mar 27 13:54:44 2025 multiplying 9320002 relations Thu Mar 27 13:55:14 2025 multiply complete, coefficients have about 334.52 million bits Thu Mar 27 13:55:14 2025 initial square root is modulo 1005637 Thu Mar 27 13:56:16 2025 sqrtTime: 728 Thu Mar 27 13:56:16 2025 p51 factor: 231897148663837451982157161277971482228143879997387 Thu Mar 27 13:56:16 2025 p68 factor: 28614617825630575152830233786081036151568858691195183003190980704503 Thu Mar 27 13:56:16 2025 p106 factor: 7102183626072784234060798341614392640075444373125421405766483293047671656886908756828156523276902370812223 Thu Mar 27 13:56:16 2025 elapsed time 00:12:08