Sat Jun 13 04:16:36 2026 Sat Jun 13 04:16:36 2026 Sat Jun 13 04:16:36 2026 Msieve v. 1.53 (SVN 988) Sat Jun 13 04:16:36 2026 random seeds: 837e3b60 e5118638 Sat Jun 13 04:16:36 2026 factoring 1225021507321112889452633488787929346762512306659510394907725875544040636735888173008116529736558618293858038032842863970995024020984912052588345824848367 (154 digits) Sat Jun 13 04:16:36 2026 searching for 15-digit factors Sat Jun 13 04:16:37 2026 commencing number field sieve (154-digit input) Sat Jun 13 04:16:37 2026 R0: -464149095786969632562794214678 Sat Jun 13 04:16:37 2026 R1: 25816978874861433563399 Sat Jun 13 04:16:37 2026 A0: -228478605863581811769147506737302132 Sat Jun 13 04:16:37 2026 A1: 250062349070798750664058794161 Sat Jun 13 04:16:37 2026 A2: 3151436148027747469947398 Sat Jun 13 04:16:37 2026 A3: 1851517825130552939 Sat Jun 13 04:16:37 2026 A4: -3447440603646 Sat Jun 13 04:16:37 2026 A5: 526680 Sat Jun 13 04:16:37 2026 skew 1114889.87, size 8.156e-015, alpha -7.074, combined = 3.973e-012 rroots = 3 Sat Jun 13 04:16:37 2026 Sat Jun 13 04:16:37 2026 commencing relation filtering Sat Jun 13 04:16:37 2026 setting target matrix density to 100.0 Sat Jun 13 04:16:37 2026 estimated available RAM is 16151.1 MB Sat Jun 13 04:16:37 2026 commencing duplicate removal, pass 1 Sat Jun 13 04:18:26 2026 error -15 reading relation 15490292 Sat Jun 13 04:18:32 2026 error -15 reading relation 16304246 Sat Jun 13 04:19:23 2026 error -1 reading relation 23514888 Sat Jun 13 04:19:24 2026 error -9 reading relation 23742671 Sat Jun 13 04:19:26 2026 error -1 reading relation 24025693 Sat Jun 13 04:19:32 2026 error -15 reading relation 24843879 Sat Jun 13 04:19:35 2026 error -5 reading relation 25349782 Sat Jun 13 04:19:37 2026 error -15 reading relation 25587561 Sat Jun 13 04:19:44 2026 error -9 reading relation 26759985 Sat Jun 13 04:19:45 2026 error -9 reading relation 26846840 Sat Jun 13 04:22:34 2026 error -15 reading relation 48319061 Sat Jun 13 04:22:37 2026 error -9 reading relation 48757267 Sat Jun 13 04:25:57 2026 skipped 5 relations with composite factors Sat Jun 13 04:25:57 2026 found 12039321 hash collisions in 73551976 relations Sat Jun 13 04:26:22 2026 added 122518 free relations Sat Jun 13 04:26:22 2026 commencing duplicate removal, pass 2 Sat Jun 13 04:27:09 2026 found 10054167 duplicates and 63620327 unique relations Sat Jun 13 04:27:09 2026 memory use: 330.4 MB Sat Jun 13 04:27:09 2026 reading ideals above 720000 Sat Jun 13 04:27:09 2026 commencing singleton removal, initial pass Sat Jun 13 04:35:48 2026 memory use: 1506.0 MB Sat Jun 13 04:35:48 2026 reading all ideals from disk Sat Jun 13 04:35:53 2026 memory use: 2253.1 MB Sat Jun 13 04:36:02 2026 keeping 61042880 ideals with weight <= 200, target excess is 350081 Sat Jun 13 04:36:11 2026 commencing in-memory singleton removal Sat Jun 13 04:36:19 2026 begin with 63620327 relations and 61042880 unique ideals Sat Jun 13 04:37:30 2026 reduce to 34725909 relations and 28681495 ideals in 17 passes Sat Jun 13 04:37:30 2026 max relations containing the same ideal: 138 Sat Jun 13 04:37:52 2026 removing 5005271 relations and 4005271 ideals in 1000000 cliques Sat Jun 13 04:37:54 2026 commencing in-memory singleton removal Sat Jun 13 04:37:58 2026 begin with 29720638 relations and 28681495 unique ideals Sat Jun 13 04:38:23 2026 reduce to 29186157 relations and 24122948 ideals in 8 passes Sat Jun 13 04:38:23 2026 max relations containing the same ideal: 123 Sat Jun 13 04:38:43 2026 removing 3897294 relations and 2897294 ideals in 1000000 cliques Sat Jun 13 04:38:44 2026 commencing in-memory singleton removal Sat Jun 13 04:38:47 2026 begin with 25288863 relations and 24122948 unique ideals Sat Jun 13 04:39:09 2026 reduce to 24899154 relations and 20823125 ideals in 8 passes Sat Jun 13 04:39:09 2026 max relations containing the same ideal: 110 Sat Jun 13 04:39:25 2026 removing 3589484 relations and 2589484 ideals in 1000000 cliques Sat Jun 13 04:39:26 2026 commencing in-memory singleton removal Sat Jun 13 04:39:29 2026 begin with 21309670 relations and 20823125 unique ideals Sat Jun 13 04:39:46 2026 reduce to 20937461 relations and 17847547 ideals in 8 passes Sat Jun 13 04:39:46 2026 max relations containing the same ideal: 95 Sat Jun 13 04:40:01 2026 removing 3439536 relations and 2439536 ideals in 1000000 cliques Sat Jun 13 04:40:02 2026 commencing in-memory singleton removal Sat Jun 13 04:40:04 2026 begin with 17497925 relations and 17847547 unique ideals Sat Jun 13 04:40:18 2026 reduce to 17107772 relations and 15001284 ideals in 8 passes Sat Jun 13 04:40:18 2026 max relations containing the same ideal: 84 Sat Jun 13 04:40:30 2026 removing 3356371 relations and 2356371 ideals in 1000000 cliques Sat Jun 13 04:40:31 2026 commencing in-memory singleton removal Sat Jun 13 04:40:32 2026 begin with 13751401 relations and 15001284 unique ideals Sat Jun 13 04:40:45 2026 reduce to 13313762 relations and 12184788 ideals in 10 passes Sat Jun 13 04:40:45 2026 max relations containing the same ideal: 73 Sat Jun 13 04:40:55 2026 removing 2556715 relations and 1833835 ideals in 722880 cliques Sat Jun 13 04:40:56 2026 commencing in-memory singleton removal Sat Jun 13 04:40:57 2026 begin with 10757047 relations and 12184788 unique ideals Sat Jun 13 04:41:04 2026 reduce to 10443468 relations and 10022649 ideals in 8 passes Sat Jun 13 04:41:04 2026 max relations containing the same ideal: 63 Sat Jun 13 04:41:11 2026 removing 104806 relations and 90081 ideals in 14725 cliques Sat Jun 13 04:41:11 2026 commencing in-memory singleton removal Sat Jun 13 04:41:12 2026 begin with 10338662 relations and 10022649 unique ideals Sat Jun 13 04:41:16 2026 reduce to 10338117 relations and 9932023 ideals in 5 passes Sat Jun 13 04:41:16 2026 max relations containing the same ideal: 61 Sat Jun 13 04:41:18 2026 relations with 0 large ideals: 1129 Sat Jun 13 04:41:18 2026 relations with 1 large ideals: 6820 Sat Jun 13 04:41:18 2026 relations with 2 large ideals: 92221 Sat Jun 13 04:41:18 2026 relations with 3 large ideals: 530720 Sat Jun 13 04:41:18 2026 relations with 4 large ideals: 1585628 Sat Jun 13 04:41:18 2026 relations with 5 large ideals: 2703764 Sat Jun 13 04:41:18 2026 relations with 6 large ideals: 2800028 Sat Jun 13 04:41:18 2026 relations with 7+ large ideals: 2617807 Sat Jun 13 04:41:18 2026 commencing 2-way merge Sat Jun 13 04:41:26 2026 reduce to 6429970 relation sets and 6023876 unique ideals Sat Jun 13 04:41:26 2026 commencing full merge Sat Jun 13 04:44:00 2026 memory use: 776.2 MB Sat Jun 13 04:44:02 2026 found 3111427 cycles, need 3060076 Sat Jun 13 04:44:02 2026 weight of 3060076 cycles is about 306011641 (100.00/cycle) Sat Jun 13 04:44:02 2026 distribution of cycle lengths: Sat Jun 13 04:44:02 2026 1 relations: 158833 Sat Jun 13 04:44:02 2026 2 relations: 228255 Sat Jun 13 04:44:02 2026 3 relations: 263937 Sat Jun 13 04:44:02 2026 4 relations: 269069 Sat Jun 13 04:44:02 2026 5 relations: 272760 Sat Jun 13 04:44:02 2026 6 relations: 266843 Sat Jun 13 04:44:02 2026 7 relations: 253083 Sat Jun 13 04:44:02 2026 8 relations: 233476 Sat Jun 13 04:44:02 2026 9 relations: 208906 Sat Jun 13 04:44:02 2026 10+ relations: 904914 Sat Jun 13 04:44:02 2026 heaviest cycle: 23 relations Sat Jun 13 04:44:04 2026 commencing cycle optimization Sat Jun 13 04:44:09 2026 start with 22763536 relations Sat Jun 13 04:45:09 2026 pruned 872675 relations Sat Jun 13 04:45:09 2026 memory use: 659.6 MB Sat Jun 13 04:45:09 2026 distribution of cycle lengths: Sat Jun 13 04:45:09 2026 1 relations: 158833 Sat Jun 13 04:45:09 2026 2 relations: 234326 Sat Jun 13 04:45:09 2026 3 relations: 275605 Sat Jun 13 04:45:09 2026 4 relations: 279894 Sat Jun 13 04:45:09 2026 5 relations: 285797 Sat Jun 13 04:45:09 2026 6 relations: 278155 Sat Jun 13 04:45:09 2026 7 relations: 263596 Sat Jun 13 04:45:09 2026 8 relations: 241294 Sat Jun 13 04:45:09 2026 9 relations: 214781 Sat Jun 13 04:45:09 2026 10+ relations: 827795 Sat Jun 13 04:45:09 2026 heaviest cycle: 23 relations Sat Jun 13 04:45:14 2026 RelProcTime: 1717 Sat Jun 13 04:45:14 2026 Sat Jun 13 04:45:14 2026 commencing linear algebra Sat Jun 13 04:45:15 2026 read 3060076 cycles Sat Jun 13 04:45:22 2026 cycles contain 10102755 unique relations Sat Jun 13 04:46:20 2026 read 10102755 relations Sat Jun 13 04:46:42 2026 using 20 quadratic characters above 4294917295 Sat Jun 13 04:47:26 2026 building initial matrix Sat Jun 13 04:49:49 2026 memory use: 1390.4 MB Sat Jun 13 04:49:52 2026 read 3060076 cycles Sat Jun 13 04:49:52 2026 matrix is 3059896 x 3060076 (1237.5 MB) with weight 381887731 (124.80/col) Sat Jun 13 04:49:52 2026 sparse part has weight 287678176 (94.01/col) Sat Jun 13 04:50:27 2026 filtering completed in 2 passes Sat Jun 13 04:50:28 2026 matrix is 3059540 x 3059720 (1237.4 MB) with weight 381869866 (124.81/col) Sat Jun 13 04:50:28 2026 sparse part has weight 287671484 (94.02/col) Sat Jun 13 04:50:39 2026 matrix starts at (0, 0) Sat Jun 13 04:50:40 2026 matrix is 3059540 x 3059720 (1237.4 MB) with weight 381869866 (124.81/col) Sat Jun 13 04:50:40 2026 sparse part has weight 287671484 (94.02/col) Sat Jun 13 04:50:40 2026 saving the first 48 matrix rows for later Sat Jun 13 04:50:41 2026 matrix includes 64 packed rows Sat Jun 13 04:50:42 2026 matrix is 3059492 x 3059720 (1199.5 MB) with weight 319830578 (104.53/col) Sat Jun 13 04:50:42 2026 sparse part has weight 283851681 (92.77/col) Sat Jun 13 04:50:42 2026 using block size 8192 and superblock size 1179648 for processor cache size 12288 kB Sat Jun 13 04:50:55 2026 commencing Lanczos iteration Sat Jun 13 04:50:55 2026 memory use: 978.0 MB Sat Jun 13 04:51:55 2026 linear algebra at 0.0%, ETA 31h56m Sat Jun 13 04:52:14 2026 checkpointing every 100000 dimensions Sun Jun 14 07:40:03 2026 lanczos halted after 41478 iterations (dim = 2622772) Sun Jun 14 07:40:04 2026 BLanczosTime: 96890 Sun Jun 14 07:40:04 2026 Sun Jun 14 07:40:04 2026 commencing square root phase Sun Jun 14 07:40:04 2026 handling dependencies 1 to 64 Sun Jun 14 07:40:04 2026 reading relations for dependency 1 Sun Jun 14 07:40:04 2026 error: read_cycles can't open dependency file Sun Jun 14 12:36:53 2026 Sun Jun 14 12:36:53 2026 Sun Jun 14 12:36:53 2026 Msieve v. 1.53 (SVN 988) Sun Jun 14 12:36:53 2026 random seeds: 617dd118 71f0109f Sun Jun 14 12:36:53 2026 factoring 1225021507321112889452633488787929346762512306659510394907725875544040636735888173008116529736558618293858038032842863970995024020984912052588345824848367 (154 digits) Sun Jun 14 12:36:53 2026 searching for 15-digit factors Sun Jun 14 12:36:54 2026 commencing number field sieve (154-digit input) Sun Jun 14 12:36:54 2026 R0: -464149095786969632562794214678 Sun Jun 14 12:36:54 2026 R1: 25816978874861433563399 Sun Jun 14 12:36:54 2026 A0: -228478605863581811769147506737302132 Sun Jun 14 12:36:54 2026 A1: 250062349070798750664058794161 Sun Jun 14 12:36:54 2026 A2: 3151436148027747469947398 Sun Jun 14 12:36:54 2026 A3: 1851517825130552939 Sun Jun 14 12:36:54 2026 A4: -3447440603646 Sun Jun 14 12:36:54 2026 A5: 526680 Sun Jun 14 12:36:54 2026 skew 1114889.87, size 8.156e-015, alpha -7.074, combined = 3.973e-012 rroots = 3 Sun Jun 14 12:36:54 2026 Sun Jun 14 12:36:54 2026 commencing linear algebra Sun Jun 14 12:36:58 2026 matrix starts at (0, 0) Sun Jun 14 12:36:59 2026 matrix is 3059540 x 3059720 (1237.4 MB) with weight 381869866 (124.81/col) Sun Jun 14 12:36:59 2026 sparse part has weight 287671484 (94.02/col) Sun Jun 14 12:36:59 2026 saving the first 48 matrix rows for later Sun Jun 14 12:37:00 2026 matrix includes 64 packed rows Sun Jun 14 12:37:01 2026 matrix is 3059492 x 3059720 (1199.5 MB) with weight 319830578 (104.53/col) Sun Jun 14 12:37:01 2026 sparse part has weight 283851681 (92.77/col) Sun Jun 14 12:37:01 2026 using block size 8192 and superblock size 1179648 for processor cache size 12288 kB Sun Jun 14 12:37:15 2026 commencing Lanczos iteration (10 threads) Sun Jun 14 12:37:15 2026 memory use: 978.3 MB Sun Jun 14 12:37:15 2026 restarting at iteration 41478 (dim = 2622772) Sun Jun 14 12:37:22 2026 checkpointing every 650000 dimensions Sun Jun 14 12:37:24 2026 linear algebra at 85.8%, ETA 0h43m Sun Jun 14 13:16:40 2026 lanczos halted after 48386 iterations (dim = 3059492) Sun Jun 14 13:16:43 2026 recovered 32 nontrivial dependencies Sun Jun 14 13:16:44 2026 BLanczosTime: 2390 Sun Jun 14 13:16:44 2026 Sun Jun 14 13:16:44 2026 commencing square root phase Sun Jun 14 13:16:44 2026 reading relations for dependency 1 Sun Jun 14 13:16:44 2026 read 1529754 cycles Sun Jun 14 13:16:47 2026 cycles contain 5047612 unique relations Sun Jun 14 13:17:29 2026 read 5047612 relations Sun Jun 14 13:17:59 2026 multiplying 5047612 relations Sun Jun 14 13:22:48 2026 multiply complete, coefficients have about 274.40 million bits Sun Jun 14 13:22:50 2026 initial square root is modulo 83903 Sun Jun 14 13:28:30 2026 GCD is N, no factor found Sun Jun 14 13:28:30 2026 reading relations for dependency 2 Sun Jun 14 13:28:30 2026 read 1530136 cycles Sun Jun 14 13:28:33 2026 cycles contain 5052038 unique relations Sun Jun 14 13:29:07 2026 read 5052038 relations Sun Jun 14 13:29:37 2026 multiplying 5052038 relations Sun Jun 14 13:34:21 2026 multiply complete, coefficients have about 274.64 million bits Sun Jun 14 13:34:23 2026 initial square root is modulo 84947 Sun Jun 14 13:40:15 2026 sqrtTime: 1411 Sun Jun 14 13:40:15 2026 p77 factor: 20639006790720643329882705809055776481663993274160278831744738733340561126859 Sun Jun 14 13:40:15 2026 p77 factor: 59354673397941129315895764410896428225887037498279941212641035173741339768813 Sun Jun 14 13:40:15 2026 elapsed time 01:03:22