Thu Mar 27 20:32:50 2025 Msieve v. 1.54 (SVN 03e8738) Thu Mar 27 20:32:50 2025 random seeds: 5a483c84 7524ec13 Thu Mar 27 20:32:50 2025 Using 16 OpenMP threads Thu Mar 27 20:32:50 2025 factoring 657205522074651590681598794999258961828873627923225836798619998111183451931711773397503632146654827892996331655150213114367980446215097088458462482848482957824955781 (165 digits) Thu Mar 27 20:32:51 2025 no P-1/P+1/ECM available, skipping Thu Mar 27 20:32:51 2025 commencing number field sieve (165-digit input) Thu Mar 27 20:32:51 2025 R0: -212632626116373093542065299252472 Thu Mar 27 20:32:51 2025 R1: 62493899318885113 Thu Mar 27 20:32:51 2025 A0: -1332233854274217926212697499775622806393275 Thu Mar 27 20:32:51 2025 A1: 162015867380963993359065521733628543 Thu Mar 27 20:32:51 2025 A2: 8499368603864808587501144362 Thu Mar 27 20:32:51 2025 A3: -449329140908696236011 Thu Mar 27 20:32:51 2025 A4: -1209800607651 Thu Mar 27 20:32:51 2025 A5: 1512 Thu Mar 27 20:32:51 2025 skew 85581943.73, size 2.921e-16, alpha -7.185, combined = 5.174e-13 rroots = 5 Thu Mar 27 20:32:51 2025 Thu Mar 27 20:32:51 2025 commencing relation filtering Thu Mar 27 20:32:51 2025 setting target matrix density to 105.0 Thu Mar 27 20:32:51 2025 estimated available RAM is 128734.6 MB Thu Mar 27 20:32:51 2025 commencing duplicate removal, pass 1 Thu Mar 27 20:34:05 2025 found 5749975 hash collisions in 161091770 relations Thu Mar 27 20:34:19 2025 commencing duplicate removal, pass 2 Thu Mar 27 20:34:48 2025 found 0 duplicates and 161091770 unique relations Thu Mar 27 20:34:48 2025 memory use: 522.4 MB Thu Mar 27 20:34:48 2025 reading ideals above 720000 Thu Mar 27 20:34:49 2025 commencing singleton removal, initial pass Thu Mar 27 20:38:54 2025 memory use: 3012.0 MB Thu Mar 27 20:38:54 2025 reading all ideals from disk Thu Mar 27 20:38:55 2025 memory use: 7411.3 MB Thu Mar 27 20:39:01 2025 keeping 148999203 ideals with weight <= 200, target excess is 794152 Thu Mar 27 20:39:10 2025 commencing in-memory singleton removal Thu Mar 27 20:39:12 2025 begin with 161091770 relations and 148999203 unique ideals Thu Mar 27 20:39:33 2025 reduce to 113818872 relations and 99001386 ideals in 18 passes Thu Mar 27 20:39:33 2025 max relations containing the same ideal: 168 Thu Mar 27 20:39:54 2025 removing 12986941 relations and 10986941 ideals in 2000000 cliques Thu Mar 27 20:39:57 2025 commencing in-memory singleton removal Thu Mar 27 20:39:59 2025 begin with 100831931 relations and 99001386 unique ideals Thu Mar 27 20:40:07 2025 reduce to 99651365 relations and 86806960 ideals in 10 passes Thu Mar 27 20:40:07 2025 max relations containing the same ideal: 153 Thu Mar 27 20:40:26 2025 removing 9936802 relations and 7936802 ideals in 2000000 cliques Thu Mar 27 20:40:28 2025 commencing in-memory singleton removal Thu Mar 27 20:40:30 2025 begin with 89714563 relations and 86806960 unique ideals Thu Mar 27 20:40:36 2025 reduce to 88892328 relations and 78031163 ideals in 9 passes Thu Mar 27 20:40:36 2025 max relations containing the same ideal: 142 Thu Mar 27 20:40:54 2025 removing 9034076 relations and 7034076 ideals in 2000000 cliques Thu Mar 27 20:40:56 2025 commencing in-memory singleton removal Thu Mar 27 20:40:57 2025 begin with 79858252 relations and 78031163 unique ideals Thu Mar 27 20:41:03 2025 reduce to 79086858 relations and 70209164 ideals in 10 passes Thu Mar 27 20:41:03 2025 max relations containing the same ideal: 136 Thu Mar 27 20:41:19 2025 removing 8622691 relations and 6622691 ideals in 2000000 cliques Thu Mar 27 20:41:21 2025 commencing in-memory singleton removal Thu Mar 27 20:41:22 2025 begin with 70464167 relations and 70209164 unique ideals Thu Mar 27 20:41:27 2025 reduce to 69672541 relations and 62776542 ideals in 9 passes Thu Mar 27 20:41:27 2025 max relations containing the same ideal: 125 Thu Mar 27 20:41:41 2025 removing 8420396 relations and 6420396 ideals in 2000000 cliques Thu Mar 27 20:41:43 2025 commencing in-memory singleton removal Thu Mar 27 20:41:44 2025 begin with 61252145 relations and 62776542 unique ideals Thu Mar 27 20:41:48 2025 reduce to 60394335 relations and 55475994 ideals in 10 passes Thu Mar 27 20:41:48 2025 max relations containing the same ideal: 114 Thu Mar 27 20:42:01 2025 removing 8348076 relations and 6348076 ideals in 2000000 cliques Thu Mar 27 20:42:03 2025 commencing in-memory singleton removal Thu Mar 27 20:42:03 2025 begin with 52046259 relations and 55475994 unique ideals Thu Mar 27 20:42:07 2025 reduce to 51056804 relations and 48109170 ideals in 10 passes Thu Mar 27 20:42:07 2025 max relations containing the same ideal: 98 Thu Mar 27 20:42:18 2025 removing 8391636 relations and 6391636 ideals in 2000000 cliques Thu Mar 27 20:42:20 2025 commencing in-memory singleton removal Thu Mar 27 20:42:20 2025 begin with 42665168 relations and 48109170 unique ideals Thu Mar 27 20:42:24 2025 reduce to 41451130 relations and 40460824 ideals in 11 passes Thu Mar 27 20:42:24 2025 max relations containing the same ideal: 88 Thu Mar 27 20:42:33 2025 removing 603263 relations and 534174 ideals in 69089 cliques Thu Mar 27 20:42:33 2025 commencing in-memory singleton removal Thu Mar 27 20:42:34 2025 begin with 40847867 relations and 40460824 unique ideals Thu Mar 27 20:42:36 2025 reduce to 40841790 relations and 39920562 ideals in 7 passes Thu Mar 27 20:42:36 2025 max relations containing the same ideal: 87 Thu Mar 27 20:42:39 2025 relations with 0 large ideals: 2904 Thu Mar 27 20:42:39 2025 relations with 1 large ideals: 15708 Thu Mar 27 20:42:39 2025 relations with 2 large ideals: 232063 Thu Mar 27 20:42:39 2025 relations with 3 large ideals: 1464065 Thu Mar 27 20:42:39 2025 relations with 4 large ideals: 4929106 Thu Mar 27 20:42:39 2025 relations with 5 large ideals: 9680091 Thu Mar 27 20:42:39 2025 relations with 6 large ideals: 11574983 Thu Mar 27 20:42:39 2025 relations with 7+ large ideals: 12942870 Thu Mar 27 20:42:39 2025 commencing 2-way merge Thu Mar 27 20:42:52 2025 reduce to 24168546 relation sets and 23247318 unique ideals Thu Mar 27 20:42:52 2025 commencing full merge Thu Mar 27 20:47:00 2025 memory use: 2749.6 MB Thu Mar 27 20:47:02 2025 found 11021119 cycles, need 10945518 Thu Mar 27 20:47:04 2025 weight of 10945518 cycles is about 1149867987 (105.05/cycle) Thu Mar 27 20:47:04 2025 distribution of cycle lengths: Thu Mar 27 20:47:04 2025 1 relations: 1004254 Thu Mar 27 20:47:04 2025 2 relations: 882761 Thu Mar 27 20:47:04 2025 3 relations: 883261 Thu Mar 27 20:47:04 2025 4 relations: 851618 Thu Mar 27 20:47:04 2025 5 relations: 834874 Thu Mar 27 20:47:04 2025 6 relations: 789067 Thu Mar 27 20:47:04 2025 7 relations: 758704 Thu Mar 27 20:47:04 2025 8 relations: 703827 Thu Mar 27 20:47:04 2025 9 relations: 640673 Thu Mar 27 20:47:04 2025 10+ relations: 3596479 Thu Mar 27 20:47:04 2025 heaviest cycle: 28 relations Thu Mar 27 20:47:06 2025 commencing cycle optimization Thu Mar 27 20:47:18 2025 start with 85091280 relations Thu Mar 27 20:48:45 2025 pruned 2757976 relations Thu Mar 27 20:48:45 2025 memory use: 2528.7 MB Thu Mar 27 20:48:45 2025 distribution of cycle lengths: Thu Mar 27 20:48:45 2025 1 relations: 1004254 Thu Mar 27 20:48:45 2025 2 relations: 903844 Thu Mar 27 20:48:45 2025 3 relations: 915137 Thu Mar 27 20:48:45 2025 4 relations: 878043 Thu Mar 27 20:48:45 2025 5 relations: 863867 Thu Mar 27 20:48:45 2025 6 relations: 814446 Thu Mar 27 20:48:45 2025 7 relations: 782901 Thu Mar 27 20:48:45 2025 8 relations: 721212 Thu Mar 27 20:48:45 2025 9 relations: 654741 Thu Mar 27 20:48:45 2025 10+ relations: 3407073 Thu Mar 27 20:48:45 2025 heaviest cycle: 28 relations Thu Mar 27 20:48:57 2025 RelProcTime: 966 Thu Mar 27 20:48:57 2025 elapsed time 00:16:07 Thu Mar 27 20:49:27 2025 Thu Mar 27 20:49:27 2025 Thu Mar 27 20:49:27 2025 Msieve v. 1.54 (SVN 03e8738) Thu Mar 27 20:49:27 2025 random seeds: a3dd72d2 153314d0 Thu Mar 27 20:49:27 2025 Using 16 OpenMP threads Thu Mar 27 20:49:27 2025 factoring 657205522074651590681598794999258961828873627923225836798619998111183451931711773397503632146654827892996331655150213114367980446215097088458462482848482957824955781 (165 digits) Thu Mar 27 20:49:27 2025 no P-1/P+1/ECM available, skipping Thu Mar 27 20:49:27 2025 commencing number field sieve (165-digit input) Thu Mar 27 20:49:27 2025 R0: -212632626116373093542065299252472 Thu Mar 27 20:49:27 2025 R1: 62493899318885113 Thu Mar 27 20:49:27 2025 A0: -1332233854274217926212697499775622806393275 Thu Mar 27 20:49:27 2025 A1: 162015867380963993359065521733628543 Thu Mar 27 20:49:27 2025 A2: 8499368603864808587501144362 Thu Mar 27 20:49:27 2025 A3: -449329140908696236011 Thu Mar 27 20:49:27 2025 A4: -1209800607651 Thu Mar 27 20:49:27 2025 A5: 1512 Thu Mar 27 20:49:27 2025 skew 85581943.73, size 2.921e-16, alpha -7.185, combined = 5.174e-13 rroots = 5 Thu Mar 27 20:49:27 2025 Thu Mar 27 20:49:27 2025 commencing linear algebra Thu Mar 27 20:49:27 2025 using VBITS=256 Thu Mar 27 20:49:28 2025 read 10945518 cycles Thu Mar 27 20:49:40 2025 cycles contain 40131643 unique relations Thu Mar 27 20:49:55 2025 read 40131643 relations Thu Mar 27 20:49:59 2025 using 20 quadratic characters above 4294917295 Thu Mar 27 20:50:05 2025 building initial matrix Thu Mar 27 20:54:16 2025 memory use: 5505.3 MB Thu Mar 27 20:54:19 2025 read 10945518 cycles Thu Mar 27 20:54:20 2025 matrix is 10945339 x 10945518 (4641.3 MB) with weight 1429667531 (130.62/col) Thu Mar 27 20:54:20 2025 sparse part has weight 1085341802 (99.16/col) Thu Mar 27 20:55:27 2025 filtering completed in 2 passes Thu Mar 27 20:55:28 2025 matrix is 10943041 x 10943218 (4641.1 MB) with weight 1429558145 (130.63/col) Thu Mar 27 20:55:28 2025 sparse part has weight 1085309951 (99.18/col) Thu Mar 27 20:55:46 2025 matrix starts at (0, 0) Thu Mar 27 20:55:47 2025 matrix is 10943041 x 10943218 (4641.1 MB) with weight 1429558145 (130.63/col) Thu Mar 27 20:55:47 2025 sparse part has weight 1085309951 (99.18/col) Thu Mar 27 20:55:47 2025 saving the first 240 matrix rows for later Thu Mar 27 20:55:48 2025 matrix includes 256 packed rows Thu Mar 27 20:55:51 2025 matrix is 10942801 x 10943218 (4208.4 MB) with weight 990229165 (90.49/col) Thu Mar 27 20:55:51 2025 sparse part has weight 928110893 (84.81/col) Thu Mar 27 20:55:52 2025 using GPU 0 (NVIDIA GeForce RTX 3090 Ti) Thu Mar 27 20:55:52 2025 selected card has CUDA arch 8.6 Thu Mar 27 20:56:20 2025 commencing Lanczos iteration Thu Mar 27 20:56:21 2025 memory use: 9836.1 MB Thu Mar 27 20:56:50 2025 linear algebra at 0.3%, ETA 2h52m Thu Mar 27 20:57:34 2025 checking every 60000 dimensions, checkpointing every 3840000 dimensions Thu Mar 27 23:50:42 2025 lanczos halted after 42875 iterations (dim = 10942801) Thu Mar 27 23:51:07 2025 recovered 32 nontrivial dependencies Thu Mar 27 23:51:07 2025 BLanczosTime: 10900 Thu Mar 27 23:51:07 2025 elapsed time 03:01:40 Fri Mar 28 09:24:00 2025 Fri Mar 28 09:24:00 2025 Fri Mar 28 09:24:00 2025 Msieve v. 1.54 (SVN 03e8738) Fri Mar 28 09:24:00 2025 random seeds: 0f78032e ffcd0f26 Fri Mar 28 09:24:00 2025 Using 16 OpenMP threads Fri Mar 28 09:24:00 2025 factoring 657205522074651590681598794999258961828873627923225836798619998111183451931711773397503632146654827892996331655150213114367980446215097088458462482848482957824955781 (165 digits) Fri Mar 28 09:24:01 2025 no P-1/P+1/ECM available, skipping Fri Mar 28 09:24:01 2025 commencing number field sieve (165-digit input) Fri Mar 28 09:24:01 2025 R0: -212632626116373093542065299252472 Fri Mar 28 09:24:01 2025 R1: 62493899318885113 Fri Mar 28 09:24:01 2025 A0: -1332233854274217926212697499775622806393275 Fri Mar 28 09:24:01 2025 A1: 162015867380963993359065521733628543 Fri Mar 28 09:24:01 2025 A2: 8499368603864808587501144362 Fri Mar 28 09:24:01 2025 A3: -449329140908696236011 Fri Mar 28 09:24:01 2025 A4: -1209800607651 Fri Mar 28 09:24:01 2025 A5: 1512 Fri Mar 28 09:24:01 2025 skew 85581943.73, size 2.921e-16, alpha -7.185, combined = 5.174e-13 rroots = 5 Fri Mar 28 09:24:01 2025 Fri Mar 28 09:24:01 2025 commencing square root phase Fri Mar 28 09:24:01 2025 reading relations for dependency 1 Fri Mar 28 09:24:01 2025 read 5470935 cycles Fri Mar 28 09:24:08 2025 cycles contain 20056650 unique relations Fri Mar 28 09:24:17 2025 read 20056650 relations Fri Mar 28 09:25:00 2025 multiplying 20056650 relations Fri Mar 28 09:26:26 2025 multiply complete, coefficients have about 1027.16 million bits Fri Mar 28 09:26:28 2025 initial square root is modulo 1641051673 Fri Mar 28 09:29:36 2025 GCD is 1, no factor found Fri Mar 28 09:29:36 2025 reading relations for dependency 2 Fri Mar 28 09:29:37 2025 read 5472747 cycles Fri Mar 28 09:29:43 2025 cycles contain 20065654 unique relations Fri Mar 28 09:29:53 2025 read 20065654 relations Fri Mar 28 09:30:37 2025 multiplying 20065654 relations Fri Mar 28 09:32:04 2025 multiply complete, coefficients have about 1027.61 million bits Fri Mar 28 09:32:06 2025 initial square root is modulo 1656583069 Fri Mar 28 09:35:18 2025 sqrtTime: 677 Fri Mar 28 09:35:18 2025 p73 factor: 3301165291821492643997796975872352620908934194422465906734203551770889671 Fri Mar 28 09:35:18 2025 p93 factor: 199082888609925852435212674191815154901554336379301342943597935654025143661644748163594531411 Fri Mar 28 09:35:18 2025 elapsed time 00:11:18