Sun May 04 21:04:02 2025 Sun May 04 21:04:02 2025 Sun May 04 21:04:02 2025 Msieve v. 1.54 (SVN 1018) Sun May 04 21:04:02 2025 random seeds: 4fe3d4f0 4fbb4b6e Sun May 04 21:04:02 2025 factoring 27564638235895542096403682522533617146015928171850114469994067617834417777063386475847692975321534235192735051307280570589387662176073931040887734929373991097780955740903951005997506110916658739177664159523451062187337024121780410704213547919657477 (248 digits) Sun May 04 21:04:03 2025 searching for 15-digit factors Sun May 04 21:04:04 2025 commencing number field sieve (248-digit input) Sun May 04 21:04:04 2025 R0: 176372588156290374069930666601805113523699712 Sun May 04 21:04:04 2025 R1: -45474735088646411895751953125 Sun May 04 21:04:04 2025 A0: 1 Sun May 04 21:04:04 2025 A1: -1 Sun May 04 21:04:04 2025 A2: 1 Sun May 04 21:04:04 2025 A3: -1 Sun May 04 21:04:04 2025 A4: 1 Sun May 04 21:04:04 2025 A5: -1 Sun May 04 21:04:04 2025 A6: 1 Sun May 04 21:04:04 2025 skew 1.00, size 4.437e-013, alpha 2.428, combined = 6.254e-014 rroots = 0 Sun May 04 21:04:04 2025 Sun May 04 21:04:04 2025 commencing relation filtering Sun May 04 21:04:04 2025 setting target matrix density to 110.0 Sun May 04 21:04:04 2025 estimated available RAM is 130978.7 MB Sun May 04 21:04:04 2025 commencing duplicate removal, pass 1 Sun May 04 21:06:06 2025 error -1 reading relation 14320103 Sun May 04 21:06:46 2025 error -9 reading relation 19088562 Sun May 04 21:07:12 2025 error -15 reading relation 22146786 Sun May 04 21:07:12 2025 error -9 reading relation 22146858 Sun May 04 22:11:12 2025 error -5 reading relation 469841323 Sun May 04 22:11:27 2025 error -9 reading relation 471527559 Sun May 04 22:11:27 2025 skipped 1822 relations with b > 2^32 Sun May 04 22:11:27 2025 skipped 284 relations with composite factors Sun May 04 22:11:27 2025 found 104156659 hash collisions in 471529742 relations Sun May 04 22:11:36 2025 added 2438534 free relations Sun May 04 22:11:36 2025 commencing duplicate removal, pass 2 Sun May 04 22:16:32 2025 found 96414148 duplicates and 377554128 unique relations Sun May 04 22:16:32 2025 memory use: 2387.0 MB Sun May 04 22:16:32 2025 reading ideals above 720000 Sun May 04 22:16:32 2025 commencing singleton removal, initial pass Sun May 04 23:12:00 2025 memory use: 11024.0 MB Sun May 04 23:12:00 2025 reading all ideals from disk Sun May 04 23:12:07 2025 memory use: 15815.1 MB Sun May 04 23:13:41 2025 keeping 341613687 ideals with weight <= 200, target excess is 1932415 Sun May 04 23:15:13 2025 commencing in-memory singleton removal Sun May 04 23:16:18 2025 begin with 377554128 relations and 341613687 unique ideals Sun May 04 23:27:12 2025 reduce to 248869046 relations and 200106085 ideals in 15 passes Sun May 04 23:27:12 2025 max relations containing the same ideal: 162 Sun May 04 23:30:12 2025 removing 13252497 relations and 11252497 ideals in 2000000 cliques Sun May 04 23:30:17 2025 commencing in-memory singleton removal Sun May 04 23:30:54 2025 begin with 235616549 relations and 200106085 unique ideals Sun May 04 23:35:31 2025 reduce to 235055655 relations and 188286347 ideals in 8 passes Sun May 04 23:35:31 2025 max relations containing the same ideal: 156 Sun May 04 23:38:15 2025 removing 9977115 relations and 7977115 ideals in 2000000 cliques Sun May 04 23:38:19 2025 commencing in-memory singleton removal Sun May 04 23:38:54 2025 begin with 225078540 relations and 188286347 unique ideals Sun May 04 23:43:20 2025 reduce to 224721156 relations and 179948390 ideals in 8 passes Sun May 04 23:43:20 2025 max relations containing the same ideal: 154 Sun May 04 23:45:58 2025 removing 8953324 relations and 6953324 ideals in 2000000 cliques Sun May 04 23:46:02 2025 commencing in-memory singleton removal Sun May 04 23:46:35 2025 begin with 215767832 relations and 179948390 unique ideals Sun May 04 23:50:46 2025 reduce to 215465594 relations and 172689984 ideals in 8 passes Sun May 04 23:50:46 2025 max relations containing the same ideal: 147 Sun May 04 23:53:17 2025 removing 8391187 relations and 6391187 ideals in 2000000 cliques Sun May 04 23:53:21 2025 commencing in-memory singleton removal Sun May 04 23:53:52 2025 begin with 207074407 relations and 172689984 unique ideals Sun May 04 23:57:20 2025 reduce to 206795307 relations and 166017064 ideals in 7 passes Sun May 04 23:57:20 2025 max relations containing the same ideal: 144 Sun May 04 23:59:43 2025 removing 8029682 relations and 6029682 ideals in 2000000 cliques Sun May 04 23:59:47 2025 commencing in-memory singleton removal Mon May 05 00:00:16 2025 begin with 198765625 relations and 166017064 unique ideals Mon May 05 00:03:34 2025 reduce to 198499988 relations and 159719183 ideals in 7 passes Mon May 05 00:03:34 2025 max relations containing the same ideal: 141 Mon May 05 00:05:52 2025 removing 7775248 relations and 5775248 ideals in 2000000 cliques Mon May 05 00:05:56 2025 commencing in-memory singleton removal Mon May 05 00:06:24 2025 begin with 190724740 relations and 159719183 unique ideals Mon May 05 00:09:31 2025 reduce to 190467027 relations and 153683742 ideals in 7 passes Mon May 05 00:09:31 2025 max relations containing the same ideal: 138 Mon May 05 00:11:43 2025 removing 7581571 relations and 5581571 ideals in 2000000 cliques Mon May 05 00:11:47 2025 commencing in-memory singleton removal Mon May 05 00:12:13 2025 begin with 182885456 relations and 153683742 unique ideals Mon May 05 00:15:13 2025 reduce to 182630676 relations and 147844909 ideals in 7 passes Mon May 05 00:15:13 2025 max relations containing the same ideal: 135 Mon May 05 00:17:19 2025 removing 7438981 relations and 5438981 ideals in 2000000 cliques Mon May 05 00:17:23 2025 commencing in-memory singleton removal Mon May 05 00:17:48 2025 begin with 175191695 relations and 147844909 unique ideals Mon May 05 00:20:15 2025 reduce to 174938324 relations and 142150030 ideals in 6 passes Mon May 05 00:20:15 2025 max relations containing the same ideal: 133 Mon May 05 00:22:16 2025 removing 7330743 relations and 5330743 ideals in 2000000 cliques Mon May 05 00:22:20 2025 commencing in-memory singleton removal Mon May 05 00:22:44 2025 begin with 167607581 relations and 142150030 unique ideals Mon May 05 00:25:04 2025 reduce to 167353813 relations and 136562832 ideals in 6 passes Mon May 05 00:25:04 2025 max relations containing the same ideal: 131 Mon May 05 00:27:00 2025 removing 7246441 relations and 5246441 ideals in 2000000 cliques Mon May 05 00:27:03 2025 commencing in-memory singleton removal Mon May 05 00:27:27 2025 begin with 160107372 relations and 136562832 unique ideals Mon May 05 00:29:41 2025 reduce to 159850883 relations and 131057058 ideals in 6 passes Mon May 05 00:29:41 2025 max relations containing the same ideal: 122 Mon May 05 00:31:33 2025 removing 7184856 relations and 5184856 ideals in 2000000 cliques Mon May 05 00:31:37 2025 commencing in-memory singleton removal Mon May 05 00:31:59 2025 begin with 152666027 relations and 131057058 unique ideals Mon May 05 00:34:26 2025 reduce to 152404039 relations and 125607139 ideals in 7 passes Mon May 05 00:34:26 2025 max relations containing the same ideal: 117 Mon May 05 00:36:12 2025 removing 7136848 relations and 5136848 ideals in 2000000 cliques Mon May 05 00:36:15 2025 commencing in-memory singleton removal Mon May 05 00:36:36 2025 begin with 145267191 relations and 125607139 unique ideals Mon May 05 00:38:56 2025 reduce to 144997314 relations and 120197050 ideals in 7 passes Mon May 05 00:38:56 2025 max relations containing the same ideal: 114 Mon May 05 00:40:37 2025 removing 7107773 relations and 5107773 ideals in 2000000 cliques Mon May 05 00:40:40 2025 commencing in-memory singleton removal Mon May 05 00:41:00 2025 begin with 137889541 relations and 120197050 unique ideals Mon May 05 00:43:31 2025 reduce to 137612100 relations and 114808390 ideals in 8 passes Mon May 05 00:43:31 2025 max relations containing the same ideal: 109 Mon May 05 00:45:09 2025 removing 7086880 relations and 5086880 ideals in 2000000 cliques Mon May 05 00:45:12 2025 commencing in-memory singleton removal Mon May 05 00:45:30 2025 begin with 130525220 relations and 114808390 unique ideals Mon May 05 00:47:35 2025 reduce to 130236488 relations and 109428878 ideals in 7 passes Mon May 05 00:47:35 2025 max relations containing the same ideal: 106 Mon May 05 00:49:05 2025 removing 7079539 relations and 5079539 ideals in 2000000 cliques Mon May 05 00:49:08 2025 commencing in-memory singleton removal Mon May 05 00:49:25 2025 begin with 123156949 relations and 109428878 unique ideals Mon May 05 00:51:22 2025 reduce to 122855772 relations and 104043983 ideals in 7 passes Mon May 05 00:51:22 2025 max relations containing the same ideal: 102 Mon May 05 00:52:48 2025 removing 7081453 relations and 5081453 ideals in 2000000 cliques Mon May 05 00:52:51 2025 commencing in-memory singleton removal Mon May 05 00:53:07 2025 begin with 115774319 relations and 104043983 unique ideals Mon May 05 00:54:41 2025 reduce to 115456641 relations and 98640348 ideals in 6 passes Mon May 05 00:54:41 2025 max relations containing the same ideal: 97 Mon May 05 00:56:02 2025 removing 7092536 relations and 5092536 ideals in 2000000 cliques Mon May 05 00:56:04 2025 commencing in-memory singleton removal Mon May 05 00:56:19 2025 begin with 108364105 relations and 98640348 unique ideals Mon May 05 00:58:01 2025 reduce to 108028823 relations and 93207269 ideals in 7 passes Mon May 05 00:58:01 2025 max relations containing the same ideal: 92 Mon May 05 00:59:16 2025 removing 7114152 relations and 5114152 ideals in 2000000 cliques Mon May 05 00:59:19 2025 commencing in-memory singleton removal Mon May 05 00:59:33 2025 begin with 100914671 relations and 93207269 unique ideals Mon May 05 01:01:07 2025 reduce to 100555757 relations and 87728378 ideals in 7 passes Mon May 05 01:01:07 2025 max relations containing the same ideal: 89 Mon May 05 01:02:18 2025 removing 7151038 relations and 5151038 ideals in 2000000 cliques Mon May 05 01:02:21 2025 commencing in-memory singleton removal Mon May 05 01:02:34 2025 begin with 93404719 relations and 87728378 unique ideals Mon May 05 01:04:13 2025 reduce to 93018889 relations and 82184805 ideals in 8 passes Mon May 05 01:04:13 2025 max relations containing the same ideal: 85 Mon May 05 01:05:18 2025 removing 7200184 relations and 5200184 ideals in 2000000 cliques Mon May 05 01:05:21 2025 commencing in-memory singleton removal Mon May 05 01:05:33 2025 begin with 85818705 relations and 82184805 unique ideals Mon May 05 01:06:51 2025 reduce to 85400428 relations and 76558431 ideals in 7 passes Mon May 05 01:06:51 2025 max relations containing the same ideal: 80 Mon May 05 01:07:51 2025 removing 7253441 relations and 5253441 ideals in 2000000 cliques Mon May 05 01:07:54 2025 commencing in-memory singleton removal Mon May 05 01:08:04 2025 begin with 78146987 relations and 76558431 unique ideals Mon May 05 01:09:26 2025 reduce to 77684454 relations and 70833163 ideals in 8 passes Mon May 05 01:09:26 2025 max relations containing the same ideal: 78 Mon May 05 01:10:20 2025 removing 7328779 relations and 5328779 ideals in 2000000 cliques Mon May 05 01:10:23 2025 commencing in-memory singleton removal Mon May 05 01:10:32 2025 begin with 70355675 relations and 70833163 unique ideals Mon May 05 01:11:35 2025 reduce to 69840732 relations and 64978215 ideals in 7 passes Mon May 05 01:11:35 2025 max relations containing the same ideal: 74 Mon May 05 01:12:25 2025 removing 7418168 relations and 5418168 ideals in 2000000 cliques Mon May 05 01:12:27 2025 commencing in-memory singleton removal Mon May 05 01:12:35 2025 begin with 62422564 relations and 64978215 unique ideals Mon May 05 01:13:47 2025 reduce to 61832673 relations and 58956040 ideals in 9 passes Mon May 05 01:13:47 2025 max relations containing the same ideal: 71 Mon May 05 01:14:31 2025 removing 2978022 relations and 2342991 ideals in 635031 cliques Mon May 05 01:14:32 2025 commencing in-memory singleton removal Mon May 05 01:14:40 2025 begin with 58854651 relations and 58956040 unique ideals Mon May 05 01:15:32 2025 reduce to 58754135 relations and 56511686 ideals in 7 passes Mon May 05 01:15:32 2025 max relations containing the same ideal: 68 Mon May 05 01:16:20 2025 relations with 0 large ideals: 144945 Mon May 05 01:16:20 2025 relations with 1 large ideals: 59366 Mon May 05 01:16:20 2025 relations with 2 large ideals: 575786 Mon May 05 01:16:20 2025 relations with 3 large ideals: 3025377 Mon May 05 01:16:20 2025 relations with 4 large ideals: 8577167 Mon May 05 01:16:20 2025 relations with 5 large ideals: 14406510 Mon May 05 01:16:20 2025 relations with 6 large ideals: 15065658 Mon May 05 01:16:20 2025 relations with 7+ large ideals: 16899326 Mon May 05 01:16:20 2025 commencing 2-way merge Mon May 05 01:17:15 2025 reduce to 37535180 relation sets and 35292731 unique ideals Mon May 05 01:17:15 2025 commencing full merge Mon May 05 01:38:20 2025 memory use: 4812.7 MB Mon May 05 01:38:29 2025 found 17665687 cycles, need 17430931 Mon May 05 01:38:31 2025 weight of 17430931 cycles is about 1918074968 (110.04/cycle) Mon May 05 01:38:31 2025 distribution of cycle lengths: Mon May 05 01:38:31 2025 1 relations: 1151171 Mon May 05 01:38:31 2025 2 relations: 1275336 Mon May 05 01:38:31 2025 3 relations: 1337804 Mon May 05 01:38:31 2025 4 relations: 1322355 Mon May 05 01:38:31 2025 5 relations: 1302970 Mon May 05 01:38:31 2025 6 relations: 1274976 Mon May 05 01:38:31 2025 7 relations: 1231952 Mon May 05 01:38:31 2025 8 relations: 1170922 Mon May 05 01:38:31 2025 9 relations: 1097729 Mon May 05 01:38:31 2025 10+ relations: 6265716 Mon May 05 01:38:31 2025 heaviest cycle: 28 relations Mon May 05 01:39:03 2025 commencing cycle optimization Mon May 05 01:39:42 2025 start with 141912931 relations Mon May 05 01:47:36 2025 pruned 5824089 relations Mon May 05 01:47:36 2025 memory use: 3873.2 MB Mon May 05 01:47:36 2025 distribution of cycle lengths: Mon May 05 01:47:36 2025 1 relations: 1151171 Mon May 05 01:47:36 2025 2 relations: 1300651 Mon May 05 01:47:36 2025 3 relations: 1386616 Mon May 05 01:47:36 2025 4 relations: 1370382 Mon May 05 01:47:36 2025 5 relations: 1362578 Mon May 05 01:47:36 2025 6 relations: 1331331 Mon May 05 01:47:36 2025 7 relations: 1291248 Mon May 05 01:47:36 2025 8 relations: 1222180 Mon May 05 01:47:36 2025 9 relations: 1145216 Mon May 05 01:47:36 2025 10+ relations: 5869558 Mon May 05 01:47:36 2025 heaviest cycle: 28 relations Mon May 05 01:48:21 2025 RelProcTime: 17057 Mon May 05 01:48:21 2025 Mon May 05 01:48:21 2025 commencing linear algebra Mon May 05 01:48:25 2025 read 17430931 cycles Mon May 05 01:49:11 2025 cycles contain 57579687 unique relations Mon May 05 01:55:46 2025 read 57579687 relations Mon May 05 01:57:56 2025 using 20 quadratic characters above 4294917295 Mon May 05 02:01:56 2025 building initial matrix Mon May 05 02:13:19 2025 memory use: 7153.8 MB Mon May 05 02:13:44 2025 read 17430931 cycles Mon May 05 02:13:47 2025 matrix is 17430753 x 17430931 (7631.8 MB) with weight 2164848337 (124.20/col) Mon May 05 02:13:47 2025 sparse part has weight 1808878232 (103.77/col) Mon May 05 02:19:32 2025 filtering completed in 2 passes Mon May 05 02:19:35 2025 matrix is 17429190 x 17429368 (7631.6 MB) with weight 2164791874 (124.20/col) Mon May 05 02:19:35 2025 sparse part has weight 1808853830 (103.78/col) Mon May 05 02:20:56 2025 matrix starts at (0, 0) Mon May 05 02:20:59 2025 matrix is 17429190 x 17429368 (7631.6 MB) with weight 2164791874 (124.20/col) Mon May 05 02:20:59 2025 sparse part has weight 1808853830 (103.78/col) Mon May 05 02:20:59 2025 saving the first 48 matrix rows for later Mon May 05 02:21:05 2025 matrix includes 64 packed rows Mon May 05 02:21:07 2025 matrix is 17429142 x 17429368 (7316.9 MB) with weight 1859204923 (106.67/col) Mon May 05 02:21:07 2025 sparse part has weight 1743795435 (100.05/col) Mon May 05 02:21:07 2025 using block size 8192 and superblock size 2949120 for processor cache size 30720 kB Mon May 05 02:22:57 2025 commencing Lanczos iteration (24 threads) Mon May 05 02:22:57 2025 memory use: 6300.2 MB Mon May 05 02:23:31 2025 linear algebra at 0.0%, ETA 105h43m Mon May 05 02:23:42 2025 checkpointing every 170000 dimensions Fri May 09 10:02:26 2025 lanczos halted after 275625 iterations (dim = 17429141) Fri May 09 10:02:46 2025 recovered 38 nontrivial dependencies Fri May 09 10:03:00 2025 BLanczosTime: 375279 Fri May 09 10:03:00 2025 Fri May 09 10:03:00 2025 commencing square root phase Fri May 09 10:03:00 2025 handling dependencies 1 to 64 Fri May 09 10:03:00 2025 reading relations for dependency 1 Fri May 09 10:03:04 2025 read 8716936 cycles Fri May 09 10:03:22 2025 cycles contain 28796952 unique relations Fri May 09 10:07:21 2025 read 28796952 relations Fri May 09 10:09:58 2025 multiplying 28796952 relations Fri May 09 10:31:21 2025 multiply complete, coefficients have about 753.95 million bits Fri May 09 10:31:24 2025 initial square root is modulo 5808983 Fri May 09 10:50:53 2025 GCD is 1, no factor found Fri May 09 10:50:53 2025 reading relations for dependency 2 Fri May 09 10:50:57 2025 read 8718907 cycles Fri May 09 10:51:16 2025 cycles contain 28798718 unique relations Fri May 09 10:55:10 2025 read 28798718 relations Fri May 09 10:57:31 2025 multiplying 28798718 relations Fri May 09 11:16:48 2025 multiply complete, coefficients have about 754.00 million bits Fri May 09 11:16:52 2025 initial square root is modulo 5815211 Fri May 09 11:36:09 2025 sqrtTime: 5589 Fri May 09 11:36:09 2025 p101 factor: 68071891019454137515959669747518351003425547910590969020234216082905596179603366924815063981990894223 Fri May 09 11:36:09 2025 p147 factor: 404934222086145602375313074157743241441572731045922268147165956972579246737550904088759417980218696987613239934236205671386563840016775577596537899 Fri May 09 11:36:09 2025 elapsed time 110:32:07