Thu Oct 3 17:48:54 2024 Thu Oct 3 17:48:54 2024 Thu Oct 3 17:48:54 2024 Msieve v. 1.54 (SVN Unversioned directory) Thu Oct 3 17:48:54 2024 random seeds: 9c9e68b1 fb5be2a6 Thu Oct 3 17:48:54 2024 factoring 775678367819898341234384042702761816904468282140524850968845731650557157200657975222876404575187748596224468407936624993296722181663674632890645152125371814987668958136617948904503093352539 (189 digits) Thu Oct 3 17:48:55 2024 no P-1/P+1/ECM available, skipping Thu Oct 3 17:48:55 2024 commencing number field sieve (189-digit input) Thu Oct 3 17:48:55 2024 R0: 7362050147360474146092222615551752561 Thu Oct 3 17:48:55 2024 R1: -1 Thu Oct 3 17:48:55 2024 A0: -1181 Thu Oct 3 17:48:55 2024 A1: 0 Thu Oct 3 17:48:55 2024 A2: 0 Thu Oct 3 17:48:55 2024 A3: 0 Thu Oct 3 17:48:55 2024 A4: 0 Thu Oct 3 17:48:55 2024 A5: 0 Thu Oct 3 17:48:55 2024 A6: 1 Thu Oct 3 17:48:55 2024 skew 3.25, size 4.531e-11, alpha 0.705, combined = 1.910e-12 rroots = 2 Thu Oct 3 17:48:55 2024 Thu Oct 3 17:48:55 2024 commencing relation filtering Thu Oct 3 17:48:55 2024 setting target matrix density to 112.0 Thu Oct 3 17:48:55 2024 estimated available RAM is 15960.0 MB Thu Oct 3 17:48:55 2024 commencing duplicate removal, pass 1 Thu Oct 3 18:00:53 2024 skipped 3 relations with b > 2^32 Thu Oct 3 18:00:53 2024 found 5051180 hash collisions in 107620001 relations Thu Oct 3 18:01:08 2024 added 1218866 free relations Thu Oct 3 18:01:08 2024 commencing duplicate removal, pass 2 Thu Oct 3 18:01:35 2024 found 0 duplicates and 108838867 unique relations Thu Oct 3 18:01:35 2024 memory use: 378.4 MB Thu Oct 3 18:01:35 2024 reading ideals above 61931520 Thu Oct 3 18:01:35 2024 commencing singleton removal, initial pass Thu Oct 3 18:10:48 2024 memory use: 2756.0 MB Thu Oct 3 18:10:49 2024 reading all ideals from disk Thu Oct 3 18:10:51 2024 memory use: 1894.3 MB Thu Oct 3 18:10:55 2024 commencing in-memory singleton removal Thu Oct 3 18:10:58 2024 begin with 108838867 relations and 84530632 unique ideals Thu Oct 3 18:11:27 2024 reduce to 76779078 relations and 49658308 ideals in 11 passes Thu Oct 3 18:11:27 2024 max relations containing the same ideal: 56 Thu Oct 3 18:11:30 2024 reading ideals above 720000 Thu Oct 3 18:11:30 2024 commencing singleton removal, initial pass Thu Oct 3 18:19:57 2024 memory use: 1506.0 MB Thu Oct 3 18:19:57 2024 reading all ideals from disk Thu Oct 3 18:20:05 2024 memory use: 2835.5 MB Thu Oct 3 18:20:12 2024 keeping 56604802 ideals with weight <= 200, target excess is 392546 Thu Oct 3 18:20:19 2024 commencing in-memory singleton removal Thu Oct 3 18:20:23 2024 begin with 76779078 relations and 56604802 unique ideals Thu Oct 3 18:20:28 2024 reduce to 76779078 relations and 56604802 ideals in 1 passes Thu Oct 3 18:20:28 2024 max relations containing the same ideal: 200 Thu Oct 3 18:20:55 2024 removing 7881057 relations and 5881057 ideals in 2000000 cliques Thu Oct 3 18:20:57 2024 commencing in-memory singleton removal Thu Oct 3 18:21:02 2024 begin with 68898021 relations and 56604802 unique ideals Thu Oct 3 18:21:33 2024 reduce to 68246078 relations and 50051069 ideals in 8 passes Thu Oct 3 18:21:33 2024 max relations containing the same ideal: 194 Thu Oct 3 18:21:57 2024 removing 6342398 relations and 4342398 ideals in 2000000 cliques Thu Oct 3 18:22:00 2024 commencing in-memory singleton removal Thu Oct 3 18:22:03 2024 begin with 61903680 relations and 50051069 unique ideals Thu Oct 3 18:22:27 2024 reduce to 61452506 relations and 45244097 ideals in 7 passes Thu Oct 3 18:22:27 2024 max relations containing the same ideal: 184 Thu Oct 3 18:22:49 2024 removing 5908353 relations and 3908353 ideals in 2000000 cliques Thu Oct 3 18:22:52 2024 commencing in-memory singleton removal Thu Oct 3 18:22:55 2024 begin with 55544153 relations and 45244097 unique ideals Thu Oct 3 18:23:17 2024 reduce to 55143330 relations and 40922612 ideals in 7 passes Thu Oct 3 18:23:17 2024 max relations containing the same ideal: 170 Thu Oct 3 18:23:36 2024 removing 5681149 relations and 3681149 ideals in 2000000 cliques Thu Oct 3 18:23:39 2024 commencing in-memory singleton removal Thu Oct 3 18:23:42 2024 begin with 49462181 relations and 40922612 unique ideals Thu Oct 3 18:24:01 2024 reduce to 49076866 relations and 36843665 ideals in 7 passes Thu Oct 3 18:24:01 2024 max relations containing the same ideal: 160 Thu Oct 3 18:24:18 2024 removing 5542178 relations and 3542178 ideals in 2000000 cliques Thu Oct 3 18:24:20 2024 commencing in-memory singleton removal Thu Oct 3 18:24:23 2024 begin with 43534688 relations and 36843665 unique ideals Thu Oct 3 18:24:41 2024 reduce to 43145620 relations and 32898726 ideals in 8 passes Thu Oct 3 18:24:41 2024 max relations containing the same ideal: 146 Thu Oct 3 18:24:56 2024 removing 5454140 relations and 3454140 ideals in 2000000 cliques Thu Oct 3 18:24:58 2024 commencing in-memory singleton removal Thu Oct 3 18:25:00 2024 begin with 37691480 relations and 32898726 unique ideals Thu Oct 3 18:25:12 2024 reduce to 37284502 relations and 29021445 ideals in 6 passes Thu Oct 3 18:25:12 2024 max relations containing the same ideal: 133 Thu Oct 3 18:25:25 2024 removing 5395359 relations and 3395359 ideals in 2000000 cliques Thu Oct 3 18:25:27 2024 commencing in-memory singleton removal Thu Oct 3 18:25:29 2024 begin with 31889143 relations and 29021445 unique ideals Thu Oct 3 18:25:41 2024 reduce to 31446536 relations and 25163806 ideals in 7 passes Thu Oct 3 18:25:41 2024 max relations containing the same ideal: 120 Thu Oct 3 18:25:52 2024 removing 5352285 relations and 3352285 ideals in 2000000 cliques Thu Oct 3 18:25:54 2024 commencing in-memory singleton removal Thu Oct 3 18:25:55 2024 begin with 26094251 relations and 25163806 unique ideals Thu Oct 3 18:26:04 2024 reduce to 25597474 relations and 21288658 ideals in 7 passes Thu Oct 3 18:26:04 2024 max relations containing the same ideal: 105 Thu Oct 3 18:26:13 2024 removing 5316453 relations and 3316453 ideals in 2000000 cliques Thu Oct 3 18:26:15 2024 commencing in-memory singleton removal Thu Oct 3 18:26:16 2024 begin with 20281021 relations and 21288658 unique ideals Thu Oct 3 18:26:23 2024 reduce to 19697932 relations and 17351059 ideals in 7 passes Thu Oct 3 18:26:23 2024 max relations containing the same ideal: 86 Thu Oct 3 18:26:29 2024 removing 5025213 relations and 3133694 ideals in 1891519 cliques Thu Oct 3 18:26:31 2024 commencing in-memory singleton removal Thu Oct 3 18:26:32 2024 begin with 14672719 relations and 17351059 unique ideals Thu Oct 3 18:26:37 2024 reduce to 13979642 relations and 13467839 ideals in 8 passes Thu Oct 3 18:26:37 2024 max relations containing the same ideal: 68 Thu Oct 3 18:26:42 2024 removing 292746 relations and 236297 ideals in 56449 cliques Thu Oct 3 18:26:43 2024 commencing in-memory singleton removal Thu Oct 3 18:26:44 2024 begin with 13686896 relations and 13467839 unique ideals Thu Oct 3 18:26:47 2024 reduce to 13680784 relations and 13225396 ideals in 5 passes Thu Oct 3 18:26:47 2024 max relations containing the same ideal: 68 Thu Oct 3 18:26:49 2024 relations with 0 large ideals: 14422 Thu Oct 3 18:26:49 2024 relations with 1 large ideals: 7644 Thu Oct 3 18:26:49 2024 relations with 2 large ideals: 84513 Thu Oct 3 18:26:49 2024 relations with 3 large ideals: 516133 Thu Oct 3 18:26:49 2024 relations with 4 large ideals: 1660840 Thu Oct 3 18:26:49 2024 relations with 5 large ideals: 3132333 Thu Oct 3 18:26:49 2024 relations with 6 large ideals: 3655323 Thu Oct 3 18:26:49 2024 relations with 7+ large ideals: 4609576 Thu Oct 3 18:26:49 2024 commencing 2-way merge Thu Oct 3 18:26:55 2024 reduce to 9421088 relation sets and 8965700 unique ideals Thu Oct 3 18:26:55 2024 commencing full merge Thu Oct 3 18:29:38 2024 memory use: 1192.8 MB Thu Oct 3 18:29:39 2024 found 4344636 cycles, need 4311900 Thu Oct 3 18:29:40 2024 weight of 4311900 cycles is about 483510114 (112.13/cycle) Thu Oct 3 18:29:40 2024 distribution of cycle lengths: Thu Oct 3 18:29:40 2024 1 relations: 136947 Thu Oct 3 18:29:40 2024 2 relations: 248969 Thu Oct 3 18:29:40 2024 3 relations: 321450 Thu Oct 3 18:29:40 2024 4 relations: 349546 Thu Oct 3 18:29:40 2024 5 relations: 366708 Thu Oct 3 18:29:40 2024 6 relations: 365064 Thu Oct 3 18:29:40 2024 7 relations: 351772 Thu Oct 3 18:29:40 2024 8 relations: 327135 Thu Oct 3 18:29:40 2024 9 relations: 296243 Thu Oct 3 18:29:40 2024 10+ relations: 1548066 Thu Oct 3 18:29:40 2024 heaviest cycle: 28 relations Thu Oct 3 18:29:41 2024 commencing cycle optimization Thu Oct 3 18:29:49 2024 start with 36499291 relations Thu Oct 3 18:30:53 2024 pruned 1842780 relations Thu Oct 3 18:30:53 2024 memory use: 946.7 MB Thu Oct 3 18:30:53 2024 distribution of cycle lengths: Thu Oct 3 18:30:53 2024 1 relations: 136947 Thu Oct 3 18:30:53 2024 2 relations: 255905 Thu Oct 3 18:30:53 2024 3 relations: 336564 Thu Oct 3 18:30:53 2024 4 relations: 366683 Thu Oct 3 18:30:53 2024 5 relations: 388835 Thu Oct 3 18:30:53 2024 6 relations: 385593 Thu Oct 3 18:30:53 2024 7 relations: 373120 Thu Oct 3 18:30:53 2024 8 relations: 343413 Thu Oct 3 18:30:53 2024 9 relations: 309052 Thu Oct 3 18:30:53 2024 10+ relations: 1415788 Thu Oct 3 18:30:53 2024 heaviest cycle: 28 relations Thu Oct 3 18:31:01 2024 RelProcTime: 2526 Thu Oct 3 18:31:01 2024 Thu Oct 3 18:31:01 2024 commencing linear algebra Thu Oct 3 18:31:01 2024 using VBITS=512 Thu Oct 3 18:31:01 2024 read 4311900 cycles Thu Oct 3 18:31:09 2024 cycles contain 13464455 unique relations Thu Oct 3 18:32:13 2024 read 13464455 relations Thu Oct 3 18:32:28 2024 using 20 quadratic characters above 4294917295 Thu Oct 3 18:33:22 2024 building initial matrix Thu Oct 3 18:35:54 2024 memory use: 1691.9 MB Thu Oct 3 18:35:56 2024 read 4311900 cycles Thu Oct 3 18:35:57 2024 matrix is 4311723 x 4311900 (1890.0 MB) with weight 542809466 (125.89/col) Thu Oct 3 18:35:57 2024 sparse part has weight 448016447 (103.90/col) Thu Oct 3 18:36:42 2024 filtering completed in 2 passes Thu Oct 3 18:36:43 2024 matrix is 4311528 x 4311689 (1890.0 MB) with weight 542800167 (125.89/col) Thu Oct 3 18:36:43 2024 sparse part has weight 448011932 (103.91/col) Thu Oct 3 18:36:52 2024 matrix starts at (0, 0) Thu Oct 3 18:36:52 2024 matrix is 4311528 x 4311689 (1890.0 MB) with weight 542800167 (125.89/col) Thu Oct 3 18:36:52 2024 sparse part has weight 448011932 (103.91/col) Thu Oct 3 18:36:52 2024 saving the first 496 matrix rows for later Thu Oct 3 18:36:53 2024 matrix includes 512 packed rows Thu Oct 3 18:36:57 2024 matrix is 4311032 x 4311689 (1747.2 MB) with weight 375925922 (87.19/col) Thu Oct 3 18:36:57 2024 sparse part has weight 354549823 (82.23/col) Thu Oct 3 18:36:57 2024 using GPU 0 (NVIDIA GeForce RTX 3060) Thu Oct 3 18:36:57 2024 selected card has CUDA arch 8.6 Thu Oct 3 18:37:18 2024 commencing Lanczos iteration Thu Oct 3 18:37:19 2024 memory use: 4843.2 MB Thu Oct 3 18:37:34 2024 linear algebra at 0.4%, ETA 1h10m Thu Oct 3 18:37:34 2024 checkpointing every 3810000 dimensions Thu Oct 3 19:51:46 2024 lanczos halted after 8434 iterations (dim = 4311030) Thu Oct 3 19:52:49 2024 recovered 36 nontrivial dependencies Thu Oct 3 19:52:49 2024 BLanczosTime: 4908 Thu Oct 3 19:52:49 2024 Thu Oct 3 19:52:49 2024 commencing square root phase Thu Oct 3 19:52:49 2024 handling dependencies 1 to 64 Thu Oct 3 19:52:49 2024 reading relations for dependency 1 Thu Oct 3 19:52:50 2024 read 2156255 cycles Thu Oct 3 19:52:53 2024 cycles contain 6732144 unique relations Thu Oct 3 19:53:31 2024 read 6732144 relations Thu Oct 3 19:53:57 2024 multiplying 6732144 relations Thu Oct 3 19:57:10 2024 multiply complete, coefficients have about 168.56 million bits Thu Oct 3 19:57:11 2024 initial square root is modulo 1120081 Thu Oct 3 20:00:46 2024 GCD is 1, no factor found Thu Oct 3 20:00:46 2024 reading relations for dependency 2 Thu Oct 3 20:00:46 2024 read 2155226 cycles Thu Oct 3 20:00:49 2024 cycles contain 6727448 unique relations Thu Oct 3 20:01:28 2024 read 6727448 relations Thu Oct 3 20:01:54 2024 multiplying 6727448 relations Thu Oct 3 20:05:05 2024 multiply complete, coefficients have about 168.44 million bits Thu Oct 3 20:05:06 2024 initial square root is modulo 1109347 Thu Oct 3 20:08:39 2024 GCD is 1, no factor found Thu Oct 3 20:08:39 2024 reading relations for dependency 3 Thu Oct 3 20:08:39 2024 read 2157377 cycles Thu Oct 3 20:08:42 2024 cycles contain 6733334 unique relations Thu Oct 3 20:09:18 2024 read 6733334 relations Thu Oct 3 20:09:42 2024 multiplying 6733334 relations Thu Oct 3 20:12:51 2024 multiply complete, coefficients have about 168.59 million bits Thu Oct 3 20:12:52 2024 initial square root is modulo 1122643 Thu Oct 3 20:16:25 2024 sqrtTime: 1416 Thu Oct 3 20:16:25 2024 p47 factor: 16697622604283171928324954046811793143671648883 Thu Oct 3 20:16:25 2024 p143 factor: 46454419662169515975930176828633966316543315142531155434580477508955767945694295737813090679657284265483664667440609030806084862560538289651833 Thu Oct 3 20:16:25 2024 elapsed time 02:27:31