Tue Apr 07 06:33:53 2026 Tue Apr 07 06:33:53 2026 Tue Apr 07 06:33:53 2026 Msieve v. 1.53 (SVN 988) Tue Apr 07 06:33:53 2026 random seeds: 42ff16a8 6a093f10 Tue Apr 07 06:33:53 2026 factoring 66461901946876744854771647277057119740098355926131660551751219215728896368579093284714804895186050086741910096425595098963622264836128026951497070307297 (152 digits) Tue Apr 07 06:33:53 2026 searching for 15-digit factors Tue Apr 07 06:33:54 2026 commencing number field sieve (152-digit input) Tue Apr 07 06:33:54 2026 R0: -294874132970876900216063592910 Tue Apr 07 06:33:54 2026 R1: 30506172486370260864193 Tue Apr 07 06:33:54 2026 A0: 26115672859939890774219884461909788 Tue Apr 07 06:33:54 2026 A1: 244007468784481486600930970941 Tue Apr 07 06:33:54 2026 A2: -12655722595322365458714 Tue Apr 07 06:33:54 2026 A3: -312836856793511559 Tue Apr 07 06:33:54 2026 A4: -235873026632 Tue Apr 07 06:33:54 2026 A5: 87360 Tue Apr 07 06:33:54 2026 skew 566152.14, size 1.135e-014, alpha -5.935, combined = 4.720e-012 rroots = 3 Tue Apr 07 06:33:54 2026 Tue Apr 07 06:33:54 2026 commencing relation filtering Tue Apr 07 06:33:54 2026 setting max relations to 65000000 Tue Apr 07 06:33:54 2026 setting target matrix density to 120.0 Tue Apr 07 06:33:54 2026 estimated available RAM is 16151.1 MB Tue Apr 07 06:33:54 2026 commencing duplicate removal, pass 1 Tue Apr 07 06:38:23 2026 error -9 reading relation 34795799 Tue Apr 07 06:38:30 2026 error -9 reading relation 35706549 Tue Apr 07 06:42:13 2026 skipped 5 relations with composite factors Tue Apr 07 06:42:13 2026 found 7942043 hash collisions in 64999993 relations Tue Apr 07 06:42:13 2026 commencing duplicate removal, pass 2 Tue Apr 07 06:42:55 2026 found 7786219 duplicates and 57213774 unique relations Tue Apr 07 06:42:55 2026 memory use: 405.2 MB Tue Apr 07 06:42:55 2026 reading ideals above 72155136 Tue Apr 07 06:42:55 2026 commencing singleton removal, initial pass Tue Apr 07 06:48:35 2026 memory use: 753.0 MB Tue Apr 07 06:48:35 2026 reading all ideals from disk Tue Apr 07 06:48:37 2026 memory use: 854.0 MB Tue Apr 07 06:48:40 2026 commencing in-memory singleton removal Tue Apr 07 06:48:42 2026 begin with 57213774 relations and 39923417 unique ideals Tue Apr 07 06:49:04 2026 reduce to 41191912 relations and 22558720 ideals in 11 passes Tue Apr 07 06:49:04 2026 max relations containing the same ideal: 51 Tue Apr 07 06:49:07 2026 reading ideals above 720000 Tue Apr 07 06:49:07 2026 commencing singleton removal, initial pass Tue Apr 07 06:54:31 2026 memory use: 753.0 MB Tue Apr 07 06:54:31 2026 reading all ideals from disk Tue Apr 07 06:54:34 2026 memory use: 1466.0 MB Tue Apr 07 06:54:40 2026 keeping 30802622 ideals with weight <= 200, target excess is 222154 Tue Apr 07 06:54:45 2026 commencing in-memory singleton removal Tue Apr 07 06:54:51 2026 begin with 41191913 relations and 30802622 unique ideals Tue Apr 07 06:55:35 2026 reduce to 41092873 relations and 30703521 ideals in 9 passes Tue Apr 07 06:55:35 2026 max relations containing the same ideal: 200 Tue Apr 07 06:56:02 2026 removing 6715329 relations and 4715329 ideals in 2000000 cliques Tue Apr 07 06:56:04 2026 commencing in-memory singleton removal Tue Apr 07 06:56:09 2026 begin with 34377544 relations and 30703521 unique ideals Tue Apr 07 06:56:36 2026 reduce to 33566386 relations and 25130305 ideals in 7 passes Tue Apr 07 06:56:36 2026 max relations containing the same ideal: 187 Tue Apr 07 06:56:58 2026 removing 5586277 relations and 3586277 ideals in 2000000 cliques Tue Apr 07 06:57:00 2026 commencing in-memory singleton removal Tue Apr 07 06:57:04 2026 begin with 27980109 relations and 25130305 unique ideals Tue Apr 07 06:57:27 2026 reduce to 27403743 relations and 20935446 ideals in 7 passes Tue Apr 07 06:57:27 2026 max relations containing the same ideal: 162 Tue Apr 07 06:57:44 2026 removing 5269390 relations and 3269390 ideals in 2000000 cliques Tue Apr 07 06:57:46 2026 commencing in-memory singleton removal Tue Apr 07 06:57:49 2026 begin with 22134353 relations and 20935446 unique ideals Tue Apr 07 06:58:06 2026 reduce to 21594578 relations and 17092543 ideals in 7 passes Tue Apr 07 06:58:06 2026 max relations containing the same ideal: 137 Tue Apr 07 06:58:21 2026 removing 5085597 relations and 3085597 ideals in 2000000 cliques Tue Apr 07 06:58:22 2026 commencing in-memory singleton removal Tue Apr 07 06:58:24 2026 begin with 16508981 relations and 17092543 unique ideals Tue Apr 07 06:58:36 2026 reduce to 15938943 relations and 13394264 ideals in 7 passes Tue Apr 07 06:58:36 2026 max relations containing the same ideal: 113 Tue Apr 07 06:58:47 2026 removing 4933950 relations and 2933950 ideals in 2000000 cliques Tue Apr 07 06:58:49 2026 commencing in-memory singleton removal Tue Apr 07 06:58:50 2026 begin with 11004993 relations and 13394264 unique ideals Tue Apr 07 06:58:59 2026 reduce to 10326863 relations and 9715290 ideals in 8 passes Tue Apr 07 06:58:59 2026 max relations containing the same ideal: 83 Tue Apr 07 06:59:05 2026 removing 1159325 relations and 805451 ideals in 353874 cliques Tue Apr 07 06:59:05 2026 commencing in-memory singleton removal Tue Apr 07 06:59:07 2026 begin with 9167538 relations and 9715290 unique ideals Tue Apr 07 06:59:13 2026 reduce to 9038461 relations and 8776027 ideals in 6 passes Tue Apr 07 06:59:13 2026 max relations containing the same ideal: 75 Tue Apr 07 06:59:20 2026 relations with 0 large ideals: 0 Tue Apr 07 06:59:20 2026 relations with 1 large ideals: 1831 Tue Apr 07 06:59:20 2026 relations with 2 large ideals: 32471 Tue Apr 07 06:59:20 2026 relations with 3 large ideals: 229810 Tue Apr 07 06:59:20 2026 relations with 4 large ideals: 850833 Tue Apr 07 06:59:20 2026 relations with 5 large ideals: 1844098 Tue Apr 07 06:59:20 2026 relations with 6 large ideals: 2471184 Tue Apr 07 06:59:20 2026 relations with 7+ large ideals: 3608234 Tue Apr 07 06:59:20 2026 commencing 2-way merge Tue Apr 07 06:59:27 2026 reduce to 6364528 relation sets and 6102094 unique ideals Tue Apr 07 06:59:27 2026 commencing full merge Tue Apr 07 07:02:31 2026 memory use: 781.9 MB Tue Apr 07 07:02:32 2026 found 2843381 cycles, need 2824294 Tue Apr 07 07:02:33 2026 weight of 2824294 cycles is about 339110367 (120.07/cycle) Tue Apr 07 07:02:33 2026 distribution of cycle lengths: Tue Apr 07 07:02:33 2026 1 relations: 65907 Tue Apr 07 07:02:33 2026 2 relations: 145061 Tue Apr 07 07:02:33 2026 3 relations: 197008 Tue Apr 07 07:02:33 2026 4 relations: 219768 Tue Apr 07 07:02:33 2026 5 relations: 236305 Tue Apr 07 07:02:33 2026 6 relations: 236597 Tue Apr 07 07:02:33 2026 7 relations: 229718 Tue Apr 07 07:02:33 2026 8 relations: 216391 Tue Apr 07 07:02:33 2026 9 relations: 197621 Tue Apr 07 07:02:33 2026 10+ relations: 1079918 Tue Apr 07 07:02:33 2026 heaviest cycle: 27 relations Tue Apr 07 07:02:34 2026 commencing cycle optimization Tue Apr 07 07:02:40 2026 start with 24768293 relations Tue Apr 07 07:04:01 2026 pruned 1405047 relations Tue Apr 07 07:04:02 2026 memory use: 630.8 MB Tue Apr 07 07:04:02 2026 distribution of cycle lengths: Tue Apr 07 07:04:02 2026 1 relations: 65907 Tue Apr 07 07:04:02 2026 2 relations: 149822 Tue Apr 07 07:04:02 2026 3 relations: 207573 Tue Apr 07 07:04:02 2026 4 relations: 232510 Tue Apr 07 07:04:02 2026 5 relations: 252405 Tue Apr 07 07:04:02 2026 6 relations: 252228 Tue Apr 07 07:04:02 2026 7 relations: 246094 Tue Apr 07 07:04:02 2026 8 relations: 229495 Tue Apr 07 07:04:02 2026 9 relations: 208111 Tue Apr 07 07:04:02 2026 10+ relations: 980149 Tue Apr 07 07:04:02 2026 heaviest cycle: 27 relations Tue Apr 07 07:04:06 2026 RelProcTime: 1812 Tue Apr 07 07:04:06 2026 Tue Apr 07 07:04:06 2026 commencing linear algebra Tue Apr 07 07:04:07 2026 read 2824294 cycles Tue Apr 07 07:04:14 2026 cycles contain 8894029 unique relations Tue Apr 07 07:05:04 2026 read 8894029 relations Tue Apr 07 07:05:23 2026 using 20 quadratic characters above 4294917295 Tue Apr 07 07:06:04 2026 building initial matrix Tue Apr 07 07:08:32 2026 memory use: 1244.9 MB Tue Apr 07 07:08:35 2026 read 2824294 cycles Tue Apr 07 07:08:36 2026 matrix is 2824115 x 2824294 (1304.1 MB) with weight 396458262 (140.37/col) Tue Apr 07 07:08:36 2026 sparse part has weight 310785776 (110.04/col) Tue Apr 07 07:09:15 2026 filtering completed in 2 passes Tue Apr 07 07:09:16 2026 matrix is 2824035 x 2824214 (1304.1 MB) with weight 396454363 (140.38/col) Tue Apr 07 07:09:16 2026 sparse part has weight 310784381 (110.04/col) Tue Apr 07 07:09:25 2026 matrix starts at (0, 0) Tue Apr 07 07:09:25 2026 matrix is 2824035 x 2824214 (1304.1 MB) with weight 396454363 (140.38/col) Tue Apr 07 07:09:25 2026 sparse part has weight 310784381 (110.04/col) Tue Apr 07 07:09:25 2026 saving the first 48 matrix rows for later Tue Apr 07 07:09:26 2026 matrix includes 64 packed rows Tue Apr 07 07:09:27 2026 matrix is 2823987 x 2824214 (1267.3 MB) with weight 338473034 (119.85/col) Tue Apr 07 07:09:27 2026 sparse part has weight 303964584 (107.63/col) Tue Apr 07 07:09:27 2026 using block size 8192 and superblock size 1179648 for processor cache size 12288 kB Tue Apr 07 07:09:42 2026 commencing Lanczos iteration (10 threads) Tue Apr 07 07:09:42 2026 memory use: 1039.3 MB Tue Apr 07 07:09:51 2026 linear algebra at 0.1%, ETA 4h39m Tue Apr 07 07:09:54 2026 checkpointing every 610000 dimensions Tue Apr 07 11:44:42 2026 lanczos halted after 44659 iterations (dim = 2823984) Tue Apr 07 11:44:45 2026 recovered 31 nontrivial dependencies Tue Apr 07 11:44:46 2026 BLanczosTime: 16840 Tue Apr 07 11:44:46 2026 Tue Apr 07 11:44:46 2026 commencing square root phase Tue Apr 07 11:44:46 2026 handling dependencies 1 to 64 Tue Apr 07 11:44:46 2026 reading relations for dependency 1 Tue Apr 07 11:44:46 2026 read 1410419 cycles Tue Apr 07 11:44:49 2026 cycles contain 4443672 unique relations Tue Apr 07 11:45:19 2026 read 4443672 relations Tue Apr 07 11:45:45 2026 multiplying 4443672 relations Tue Apr 07 11:49:24 2026 multiply complete, coefficients have about 229.53 million bits Tue Apr 07 11:49:26 2026 initial square root is modulo 172637639 Tue Apr 07 11:53:59 2026 GCD is 1, no factor found Tue Apr 07 11:53:59 2026 reading relations for dependency 2 Tue Apr 07 11:54:00 2026 read 1411872 cycles Tue Apr 07 11:54:03 2026 cycles contain 4447740 unique relations Tue Apr 07 11:54:33 2026 read 4447740 relations Tue Apr 07 11:54:58 2026 multiplying 4447740 relations Tue Apr 07 11:58:32 2026 multiply complete, coefficients have about 229.74 million bits Tue Apr 07 11:58:34 2026 initial square root is modulo 175638431 Tue Apr 07 12:03:22 2026 GCD is 1, no factor found Tue Apr 07 12:03:22 2026 reading relations for dependency 3 Tue Apr 07 12:03:22 2026 read 1411639 cycles Tue Apr 07 12:03:26 2026 cycles contain 4443178 unique relations Tue Apr 07 12:03:56 2026 read 4443178 relations Tue Apr 07 12:04:22 2026 multiplying 4443178 relations Tue Apr 07 12:08:03 2026 multiply complete, coefficients have about 229.50 million bits Tue Apr 07 12:08:05 2026 initial square root is modulo 172226477 Tue Apr 07 12:12:43 2026 sqrtTime: 1677 Tue Apr 07 12:12:43 2026 p46 factor: 9411925810054622583981944613052111784810487163 Tue Apr 07 12:12:43 2026 p106 factor: 7061456208662043190285111333612085082717584147405660503832327187960558386714346455270371138402293002222419 Tue Apr 07 12:12:43 2026 elapsed time 05:38:50