Sun Dec 8 09:30:52 2024 Msieve v. 1.54 (SVN unknown) Sun Dec 8 09:30:52 2024 random seeds: f5d43537 74608f20 Sun Dec 8 09:30:52 2024 factoring 2184473733128135354386030265595824697054439841758872991543186961340621930274846140112804423613680031076871682887575614124428091664797747157424293476175280642284357830454728341515519215052510402738110012732835446166322489478622376751284898089 (241 digits) Sun Dec 8 09:30:54 2024 no P-1/P+1/ECM available, skipping Sun Dec 8 09:30:54 2024 commencing number field sieve (241-digit input) Sun Dec 8 09:30:54 2024 R0: 5575186299632655785383929568162090376495104 Sun Dec 8 09:30:54 2024 R1: -1 Sun Dec 8 09:30:54 2024 A0: -4 Sun Dec 8 09:30:54 2024 A1: 0 Sun Dec 8 09:30:54 2024 A2: 0 Sun Dec 8 09:30:54 2024 A3: 0 Sun Dec 8 09:30:54 2024 A4: 0 Sun Dec 8 09:30:54 2024 A5: 0 Sun Dec 8 09:30:54 2024 A6: 5 Sun Dec 8 09:30:54 2024 skew 1.25, size 9.652e-13, alpha 2.070, combined = 1.137e-13 rroots = 2 Sun Dec 8 09:30:54 2024 Sun Dec 8 09:30:54 2024 commencing relation filtering Sun Dec 8 09:30:54 2024 setting target matrix density to 96.0 Sun Dec 8 09:30:54 2024 estimated available RAM is 128798.6 MB Sun Dec 8 09:30:54 2024 commencing duplicate removal, pass 1 Sun Dec 8 10:23:32 2024 error -11 reading relation 204916046 Sun Dec 8 10:47:26 2024 error -1 reading relation 309648690 Sun Dec 8 10:47:27 2024 error -1 reading relation 309712725 Sun Dec 8 10:47:27 2024 error -1 reading relation 309780847 ..... Sun Dec 8 10:51:32 2024 error -1 reading relation 338771359 Sun Dec 8 10:51:33 2024 error -1 reading relation 338803331 Sun Dec 8 10:51:33 2024 error -1 reading relation 338832867 Sun Dec 8 10:51:34 2024 error -1 reading relation 338969604 Sun Dec 8 10:51:34 2024 error -1 reading relation 339000670 Sun Dec 8 10:51:35 2024 skipped 399 relations with b > 2^32 Sun Dec 8 10:51:35 2024 skipped 4 relations with composite factors Sun Dec 8 10:51:35 2024 found 23323041 hash collisions in 339032460 relations Sun Dec 8 10:51:52 2024 added 1218185 free relations Sun Dec 8 10:51:52 2024 commencing duplicate removal, pass 2 Sun Dec 8 10:57:23 2024 found 12360266 duplicates and 327890379 unique relations Sun Dec 8 10:57:23 2024 memory use: 1108.8 MB Sun Dec 8 10:57:23 2024 reading ideals above 720000 Sun Dec 8 10:57:23 2024 commencing singleton removal, initial pass Sun Dec 8 12:21:40 2024 memory use: 6024.0 MB Sun Dec 8 12:21:41 2024 reading all ideals from disk Sun Dec 8 12:22:47 2024 memory use: 15952.2 MB Sun Dec 8 12:23:56 2024 keeping 312759846 ideals with weight <= 200, target excess is 1744647 Sun Dec 8 12:25:17 2024 commencing in-memory singleton removal Sun Dec 8 12:26:54 2024 begin with 327890379 relations and 312759846 unique ideals Sun Dec 8 12:34:22 2024 reduce to 187974291 relations and 156735807 ideals in 17 passes Sun Dec 8 12:34:22 2024 max relations containing the same ideal: 146 Sun Dec 8 12:37:12 2024 removing 13630872 relations and 11630872 ideals in 2000000 cliques Sun Dec 8 12:37:22 2024 commencing in-memory singleton removal Sun Dec 8 12:38:12 2024 begin with 174343419 relations and 156735807 unique ideals Sun Dec 8 12:40:42 2024 reduce to 173572890 relations and 144323439 ideals in 8 passes Sun Dec 8 12:40:42 2024 max relations containing the same ideal: 138 Sun Dec 8 12:43:17 2024 removing 10270155 relations and 8270155 ideals in 2000000 cliques Sun Dec 8 12:43:26 2024 commencing in-memory singleton removal Sun Dec 8 12:44:11 2024 begin with 163302735 relations and 144323439 unique ideals Sun Dec 8 12:46:14 2024 reduce to 162804404 relations and 135548952 ideals in 7 passes Sun Dec 8 12:46:14 2024 max relations containing the same ideal: 132 Sun Dec 8 12:48:40 2024 removing 9231180 relations and 7231180 ideals in 2000000 cliques Sun Dec 8 12:48:48 2024 commencing in-memory singleton removal Sun Dec 8 12:49:31 2024 begin with 153573224 relations and 135548952 unique ideals Sun Dec 8 12:51:41 2024 reduce to 153140983 relations and 127880198 ideals in 8 passes Sun Dec 8 12:51:41 2024 max relations containing the same ideal: 127 Sun Dec 8 12:53:57 2024 removing 8680147 relations and 6680147 ideals in 2000000 cliques Sun Dec 8 12:54:04 2024 commencing in-memory singleton removal Sun Dec 8 12:54:44 2024 begin with 144460836 relations and 127880198 unique ideals Sun Dec 8 12:56:47 2024 reduce to 144055488 relations and 120789584 ideals in 8 passes Sun Dec 8 12:56:47 2024 max relations containing the same ideal: 121 Sun Dec 8 12:58:55 2024 removing 8333577 relations and 6333577 ideals in 2000000 cliques Sun Dec 8 12:59:02 2024 commencing in-memory singleton removal Sun Dec 8 12:59:39 2024 begin with 135721911 relations and 120789584 unique ideals Sun Dec 8 13:01:20 2024 reduce to 135328012 relations and 114057057 ideals in 7 passes Sun Dec 8 13:01:20 2024 max relations containing the same ideal: 119 Sun Dec 8 13:03:20 2024 removing 8096067 relations and 6096067 ideals in 2000000 cliques Sun Dec 8 13:03:27 2024 commencing in-memory singleton removal Sun Dec 8 13:04:02 2024 begin with 127231945 relations and 114057057 unique ideals Sun Dec 8 13:05:50 2024 reduce to 126837347 relations and 107561054 ideals in 8 passes Sun Dec 8 13:05:50 2024 max relations containing the same ideal: 115 Sun Dec 8 13:07:42 2024 removing 7932199 relations and 5932199 ideals in 2000000 cliques Sun Dec 8 13:07:48 2024 commencing in-memory singleton removal Sun Dec 8 13:08:20 2024 begin with 118905148 relations and 107561054 unique ideals Sun Dec 8 13:10:02 2024 reduce to 118504069 relations and 101222091 ideals in 8 passes Sun Dec 8 13:10:02 2024 max relations containing the same ideal: 112 Sun Dec 8 13:11:47 2024 removing 7821750 relations and 5821750 ideals in 2000000 cliques Sun Dec 8 13:11:53 2024 commencing in-memory singleton removal Sun Dec 8 13:12:23 2024 begin with 110682319 relations and 101222091 unique ideals Sun Dec 8 13:13:46 2024 reduce to 110266560 relations and 94978473 ideals in 7 passes Sun Dec 8 13:13:46 2024 max relations containing the same ideal: 104 Sun Dec 8 13:15:23 2024 removing 7748628 relations and 5748628 ideals in 2000000 cliques Sun Dec 8 13:15:29 2024 commencing in-memory singleton removal Sun Dec 8 13:15:56 2024 begin with 102517932 relations and 94978473 unique ideals Sun Dec 8 13:17:09 2024 reduce to 102082466 relations and 88787383 ideals in 7 passes Sun Dec 8 13:17:09 2024 max relations containing the same ideal: 100 Sun Dec 8 13:18:38 2024 removing 7715613 relations and 5715613 ideals in 2000000 cliques Sun Dec 8 13:18:43 2024 commencing in-memory singleton removal Sun Dec 8 13:19:08 2024 begin with 94366853 relations and 88787383 unique ideals Sun Dec 8 13:20:16 2024 reduce to 93903479 relations and 82600528 ideals in 7 passes Sun Dec 8 13:20:16 2024 max relations containing the same ideal: 95 Sun Dec 8 13:21:37 2024 removing 7713422 relations and 5713422 ideals in 2000000 cliques Sun Dec 8 13:21:42 2024 commencing in-memory singleton removal Sun Dec 8 13:22:05 2024 begin with 86190057 relations and 82600528 unique ideals Sun Dec 8 13:23:18 2024 reduce to 85684673 relations and 76372364 ideals in 8 passes Sun Dec 8 13:23:18 2024 max relations containing the same ideal: 89 Sun Dec 8 13:24:34 2024 removing 7743758 relations and 5743758 ideals in 2000000 cliques Sun Dec 8 13:24:39 2024 commencing in-memory singleton removal Sun Dec 8 13:25:00 2024 begin with 77940915 relations and 76372364 unique ideals Sun Dec 8 13:26:03 2024 reduce to 77380671 relations and 70057043 ideals in 8 passes Sun Dec 8 13:26:03 2024 max relations containing the same ideal: 83 Sun Dec 8 13:27:11 2024 removing 7806260 relations and 5806260 ideals in 2000000 cliques Sun Dec 8 13:27:16 2024 commencing in-memory singleton removal Sun Dec 8 13:27:33 2024 begin with 69574411 relations and 70057043 unique ideals Sun Dec 8 13:28:28 2024 reduce to 68938901 relations and 63601254 ideals in 8 passes Sun Dec 8 13:28:28 2024 max relations containing the same ideal: 76 Sun Dec 8 13:29:29 2024 removing 7917105 relations and 5917105 ideals in 2000000 cliques Sun Dec 8 13:29:34 2024 commencing in-memory singleton removal Sun Dec 8 13:29:49 2024 begin with 61021796 relations and 63601254 unique ideals Sun Dec 8 13:30:43 2024 reduce to 60277638 relations and 56921735 ideals in 9 passes Sun Dec 8 13:30:43 2024 max relations containing the same ideal: 70 Sun Dec 8 13:31:36 2024 removing 5863747 relations and 4531635 ideals in 1332112 cliques Sun Dec 8 13:31:40 2024 commencing in-memory singleton removal Sun Dec 8 13:31:54 2024 begin with 54413891 relations and 56921735 unique ideals Sun Dec 8 13:32:41 2024 reduce to 53953455 relations and 51920887 ideals in 9 passes Sun Dec 8 13:32:41 2024 max relations containing the same ideal: 66 Sun Dec 8 13:33:29 2024 removing 82251 relations and 73474 ideals in 8777 cliques Sun Dec 8 13:33:31 2024 commencing in-memory singleton removal Sun Dec 8 13:33:45 2024 begin with 53871204 relations and 51920887 unique ideals Sun Dec 8 13:34:13 2024 reduce to 53871149 relations and 51847358 ideals in 5 passes Sun Dec 8 13:34:13 2024 max relations containing the same ideal: 66 Sun Dec 8 13:34:27 2024 relations with 0 large ideals: 63251 Sun Dec 8 13:34:27 2024 relations with 1 large ideals: 62371 Sun Dec 8 13:34:27 2024 relations with 2 large ideals: 617319 Sun Dec 8 13:34:27 2024 relations with 3 large ideals: 3117821 Sun Dec 8 13:34:27 2024 relations with 4 large ideals: 8550820 Sun Dec 8 13:34:27 2024 relations with 5 large ideals: 13868303 Sun Dec 8 13:34:27 2024 relations with 6 large ideals: 13896547 Sun Dec 8 13:34:27 2024 relations with 7+ large ideals: 13694717 Sun Dec 8 13:34:27 2024 commencing 2-way merge Sun Dec 8 13:35:35 2024 reduce to 32851151 relation sets and 30827360 unique ideals Sun Dec 8 13:35:35 2024 commencing full merge Sun Dec 8 13:49:56 2024 memory use: 3775.7 MB Sun Dec 8 13:50:01 2024 found 15754614 cycles, need 15501560 Sun Dec 8 13:50:08 2024 weight of 15501560 cycles is about 1488157728 (96.00/cycle) Sun Dec 8 13:50:08 2024 distribution of cycle lengths: Sun Dec 8 13:50:08 2024 1 relations: 1510160 Sun Dec 8 13:50:08 2024 2 relations: 1352313 Sun Dec 8 13:50:08 2024 3 relations: 1338931 Sun Dec 8 13:50:08 2024 4 relations: 1299468 Sun Dec 8 13:50:08 2024 5 relations: 1282653 Sun Dec 8 13:50:08 2024 6 relations: 1220736 Sun Dec 8 13:50:08 2024 7 relations: 1161356 Sun Dec 8 13:50:08 2024 8 relations: 1067159 Sun Dec 8 13:50:08 2024 9 relations: 964593 Sun Dec 8 13:50:08 2024 10+ relations: 4304191 Sun Dec 8 13:50:08 2024 heaviest cycle: 24 relations Sun Dec 8 13:50:15 2024 commencing cycle optimization Sun Dec 8 13:51:03 2024 start with 108767274 relations Sun Dec 8 13:55:44 2024 pruned 3487426 relations Sun Dec 8 13:55:46 2024 memory use: 3293.9 MB Sun Dec 8 13:55:46 2024 distribution of cycle lengths: Sun Dec 8 13:55:46 2024 1 relations: 1510160 Sun Dec 8 13:55:46 2024 2 relations: 1381400 Sun Dec 8 13:55:46 2024 3 relations: 1386312 Sun Dec 8 13:55:46 2024 4 relations: 1340105 Sun Dec 8 13:55:46 2024 5 relations: 1331168 Sun Dec 8 13:55:46 2024 6 relations: 1261674 Sun Dec 8 13:55:46 2024 7 relations: 1201139 Sun Dec 8 13:55:46 2024 8 relations: 1096982 Sun Dec 8 13:55:46 2024 9 relations: 986420 Sun Dec 8 13:55:46 2024 10+ relations: 4006200 Sun Dec 8 13:55:46 2024 heaviest cycle: 24 relations Sun Dec 8 13:56:28 2024 RelProcTime: 15934 Sun Dec 8 13:56:28 2024 elapsed time 04:25:36 Sun Dec 8 14:50:42 2024 Sun Dec 8 14:50:42 2024 Sun Dec 8 14:50:42 2024 Msieve v. 1.54 (SVN unknown) Sun Dec 8 14:50:42 2024 random seeds: d60b7d07 94b5ce8f Sun Dec 8 14:50:42 2024 factoring 2184473733128135354386030265595824697054439841758872991543186961340621930274846140112804423613680031076871682887575614124428091664797747157424293476175280642284357830454728341515519215052510402738110012732835446166322489478622376751284898089 (241 digits) Sun Dec 8 14:50:44 2024 no P-1/P+1/ECM available, skipping Sun Dec 8 14:50:44 2024 commencing number field sieve (241-digit input) Sun Dec 8 14:50:44 2024 R0: 5575186299632655785383929568162090376495104 Sun Dec 8 14:50:44 2024 R1: -1 Sun Dec 8 14:50:44 2024 A0: -4 Sun Dec 8 14:50:44 2024 A1: 0 Sun Dec 8 14:50:44 2024 A2: 0 Sun Dec 8 14:50:44 2024 A3: 0 Sun Dec 8 14:50:44 2024 A4: 0 Sun Dec 8 14:50:44 2024 A5: 0 Sun Dec 8 14:50:44 2024 A6: 5 Sun Dec 8 14:50:44 2024 skew 1.25, size 9.652e-13, alpha 2.070, combined = 1.137e-13 rroots = 2 Sun Dec 8 14:50:44 2024 Sun Dec 8 14:50:44 2024 commencing linear algebra Sun Dec 8 14:50:44 2024 using VBITS=128 Sun Dec 8 14:50:47 2024 read 15501560 cycles Sun Dec 8 14:51:38 2024 cycles contain 52539469 unique relations Sun Dec 8 15:03:26 2024 read 52539469 relations Sun Dec 8 15:05:37 2024 using 20 quadratic characters above 4294917295 Sun Dec 8 15:11:20 2024 building initial matrix Sun Dec 8 15:29:15 2024 memory use: 6467.5 MB Sun Dec 8 15:29:31 2024 read 15501560 cycles Sun Dec 8 15:29:35 2024 matrix is 15501373 x 15501560 (6053.7 MB) with weight 1722448941 (111.11/col) Sun Dec 8 15:29:35 2024 sparse part has weight 1416411895 (91.37/col) Sun Dec 8 15:34:15 2024 filtering completed in 2 passes Sun Dec 8 15:34:20 2024 matrix is 15495772 x 15495958 (6053.1 MB) with weight 1722256676 (111.14/col) Sun Dec 8 15:34:20 2024 sparse part has weight 1416328861 (91.40/col) Sun Dec 8 15:35:58 2024 matrix starts at (0, 0) Sun Dec 8 15:36:02 2024 matrix is 15495772 x 15495958 (6053.1 MB) with weight 1722256676 (111.14/col) Sun Dec 8 15:36:02 2024 sparse part has weight 1416328861 (91.40/col) Sun Dec 8 15:36:02 2024 saving the first 112 matrix rows for later Sun Dec 8 15:36:06 2024 matrix includes 128 packed rows Sun Dec 8 15:36:12 2024 matrix is 15495660 x 15495958 (5650.2 MB) with weight 1364676480 (88.07/col) Sun Dec 8 15:36:12 2024 sparse part has weight 1295215279 (83.58/col) Sun Dec 8 15:36:13 2024 using GPU 0 (Tesla P100-PCIE-16GB) Sun Dec 8 15:36:13 2024 selected card has CUDA arch 6.0 Sun Dec 8 15:41:11 2024 commencing Lanczos iteration Sun Dec 8 15:41:13 2024 memory use: 11891.5 MB Sun Dec 8 15:43:23 2024 linear algebra at 0.2%, ETA 18h 8m Sun Dec 8 15:43:56 2024 checking every 10000 dimensions, checkpointing every 860000 dimensions Mon Dec 9 09:56:43 2024 lanczos halted after 121786 iterations (dim = 15495656) Mon Dec 9 09:57:12 2024 recovered 38 nontrivial dependencies Mon Dec 9 09:57:13 2024 BLanczosTime: 68789 Mon Dec 9 09:57:13 2024 Mon Dec 9 09:57:13 2024 commencing square root phase Mon Dec 9 09:57:13 2024 handling dependencies 1 to 64 Mon Dec 9 09:57:13 2024 reading relations for dependency 1 Mon Dec 9 09:57:19 2024 read 7745259 cycles Mon Dec 9 09:57:43 2024 cycles contain 26262450 unique relations Mon Dec 9 10:02:10 2024 read 26262450 relations Mon Dec 9 10:05:43 2024 multiplying 26262450 relations Mon Dec 9 10:31:56 2024 multiply complete, coefficients have about 734.99 million bits Mon Dec 9 10:31:59 2024 initial square root is modulo 3925897 Mon Dec 9 10:54:43 2024 GCD is 1, no factor found Mon Dec 9 10:54:43 2024 reading relations for dependency 2 Mon Dec 9 10:54:49 2024 read 7747542 cycles Mon Dec 9 10:55:09 2024 cycles contain 26267166 unique relations Mon Dec 9 10:58:40 2024 read 26267166 relations Mon Dec 9 11:02:15 2024 multiplying 26267166 relations Mon Dec 9 11:30:05 2024 multiply complete, coefficients have about 735.11 million bits Mon Dec 9 11:30:08 2024 initial square root is modulo 3936187 Mon Dec 9 11:53:08 2024 found factor: 1264744167664662237187517055944650911067739729513346755688802220958971528186881493015446825816360586344768991 Mon Dec 9 11:53:08 2024 reading relations for dependency 3 Mon Dec 9 11:53:14 2024 read 7746807 cycles Mon Dec 9 11:53:34 2024 cycles contain 26265102 unique relations Mon Dec 9 11:57:13 2024 read 26265102 relations Mon Dec 9 12:00:48 2024 multiplying 26265102 relations Mon Dec 9 12:27:23 2024 multiply complete, coefficients have about 735.04 million bits Mon Dec 9 12:27:26 2024 initial square root is modulo 3930463 Mon Dec 9 12:50:04 2024 GCD is N, no factor found Mon Dec 9 12:50:04 2024 reading relations for dependency 4 Mon Dec 9 12:50:10 2024 read 7746227 cycles Mon Dec 9 12:50:29 2024 cycles contain 26269060 unique relations Mon Dec 9 12:54:02 2024 read 26269060 relations Mon Dec 9 12:57:19 2024 multiplying 26269060 relations Mon Dec 9 13:23:29 2024 multiply complete, coefficients have about 735.17 million bits Mon Dec 9 13:23:32 2024 initial square root is modulo 3941053 Mon Dec 9 13:46:09 2024 sqrtTime: 13736 Mon Dec 9 13:46:09 2024 p57 factor: 448551394640828808616875720180037257273745509571126257349 Mon Dec 9 13:46:09 2024 p76 factor: 3850631243340129200556164193241784066670842693488917342073755460866745880971 Mon Dec 9 13:46:09 2024 p109 factor: 1264744167664662237187517055944650911067739729513346755688802220958971528186881493015446825816360586344768991 Mon Dec 9 13:46:09 2024 elapsed time 22:55:27