Sun Jul 27 05:36:32 2025 Sun Jul 27 05:36:32 2025 Sun Jul 27 05:36:32 2025 Msieve v. 1.54 (SVN unknown) Sun Jul 27 05:36:32 2025 random seeds: 67b7cbf0 e9591ed2 Sun Jul 27 05:36:32 2025 MPI process 0 of 1 Sun Jul 27 05:36:32 2025 Using 32 OpenMP threads Sun Jul 27 05:36:32 2025 factoring 130859852117019816538349324288854636337329580476581334916852998133721149001797358495664702537060600779869777659863518912411018992327372783260023535270318961593043 (162 digits) Sun Jul 27 05:36:32 2025 searching for 15-digit factors Sun Jul 27 05:36:33 2025 commencing number field sieve (162-digit input) Sun Jul 27 05:36:33 2025 R0: -17252740382404598627455235339565 Sun Jul 27 05:36:33 2025 R1: 6420694787087753948131127 Sun Jul 27 05:36:33 2025 A0: -18352714143022370808306352197816786 Sun Jul 27 05:36:33 2025 A1: -266415571627131867549915741371 Sun Jul 27 05:36:33 2025 A2: 26129024172660379367646789 Sun Jul 27 05:36:33 2025 A3: 10521155377829678414 Sun Jul 27 05:36:33 2025 A4: -106317532751040 Sun Jul 27 05:36:33 2025 A5: 50122800 Sun Jul 27 05:36:33 2025 skew 473543.34, size 1.154e-15, alpha -7.282, combined = 1.258e-12 rroots = 5 Sun Jul 27 05:36:33 2025 Sun Jul 27 05:36:33 2025 commencing relation filtering Sun Jul 27 05:36:33 2025 setting target matrix density to 130.0 Sun Jul 27 05:36:33 2025 estimated available RAM is 64014.5 MB Sun Jul 27 05:36:33 2025 commencing duplicate removal, pass 1 Sun Jul 27 05:36:48 2025 error -15 reading relation 27218799 Sun Jul 27 05:36:53 2025 error -1 reading relation 36687636 Sun Jul 27 05:36:54 2025 error -1 reading relation 38012094 Sun Jul 27 05:37:24 2025 error -1 reading relation 93152698 Sun Jul 27 05:37:35 2025 error -1 reading relation 112115990 Sun Jul 27 05:37:37 2025 error -1 reading relation 116270458 Sun Jul 27 05:37:38 2025 error -1 reading relation 118044063 Sun Jul 27 05:37:55 2025 error -1 reading relation 156482519 Sun Jul 27 05:38:06 2025 error -1 reading relation 176816233 Sun Jul 27 05:38:06 2025 error -1 reading relation 177037624 Sun Jul 27 05:38:06 2025 error -1 reading relation 177381938 Sun Jul 27 05:38:10 2025 error -1 reading relation 183886240 Sun Jul 27 05:38:10 2025 error -1 reading relation 183927437 Sun Jul 27 05:38:11 2025 error -1 reading relation 185323612 Sun Jul 27 05:38:11 2025 skipped 164 malformed relations Sun Jul 27 05:38:11 2025 found 31716716 hash collisions in 186058719 relations Sun Jul 27 05:38:22 2025 commencing duplicate removal, pass 2 Sun Jul 27 05:39:06 2025 found 30918883 duplicates and 155139836 unique relations Sun Jul 27 05:39:06 2025 memory use: 852.8 MB Sun Jul 27 05:39:06 2025 reading ideals above 720000 Sun Jul 27 05:39:06 2025 commencing singleton removal, initial pass Sun Jul 27 05:42:07 2025 memory use: 3012.0 MB Sun Jul 27 05:42:08 2025 reading all ideals from disk Sun Jul 27 05:42:10 2025 memory use: 7025.2 MB Sun Jul 27 05:42:16 2025 keeping 134530960 ideals with weight <= 200, target excess is 756911 Sun Jul 27 05:42:23 2025 commencing in-memory singleton removal Sun Jul 27 05:42:26 2025 begin with 155139836 relations and 134530960 unique ideals Sun Jul 27 05:42:43 2025 reduce to 107843828 relations and 83054848 ideals in 13 passes Sun Jul 27 05:42:43 2025 max relations containing the same ideal: 168 Sun Jul 27 05:43:01 2025 removing 9385481 relations and 7385481 ideals in 2000000 cliques Sun Jul 27 05:43:03 2025 commencing in-memory singleton removal Sun Jul 27 05:43:05 2025 begin with 98458347 relations and 83054848 unique ideals Sun Jul 27 05:43:13 2025 reduce to 97778600 relations and 74973671 ideals in 8 passes Sun Jul 27 05:43:13 2025 max relations containing the same ideal: 155 Sun Jul 27 05:43:29 2025 removing 7312600 relations and 5312600 ideals in 2000000 cliques Sun Jul 27 05:43:31 2025 commencing in-memory singleton removal Sun Jul 27 05:43:33 2025 begin with 90466000 relations and 74973671 unique ideals Sun Jul 27 05:43:39 2025 reduce to 89998612 relations and 69183750 ideals in 7 passes Sun Jul 27 05:43:39 2025 max relations containing the same ideal: 148 Sun Jul 27 05:43:54 2025 removing 6730770 relations and 4730770 ideals in 2000000 cliques Sun Jul 27 05:43:56 2025 commencing in-memory singleton removal Sun Jul 27 05:43:57 2025 begin with 83267842 relations and 69183750 unique ideals Sun Jul 27 05:44:03 2025 reduce to 82853334 relations and 64029555 ideals in 7 passes Sun Jul 27 05:44:03 2025 max relations containing the same ideal: 142 Sun Jul 27 05:44:17 2025 removing 6445040 relations and 4445040 ideals in 2000000 cliques Sun Jul 27 05:44:19 2025 commencing in-memory singleton removal Sun Jul 27 05:44:20 2025 begin with 76408294 relations and 64029555 unique ideals Sun Jul 27 05:44:25 2025 reduce to 76011057 relations and 59178316 ideals in 7 passes Sun Jul 27 05:44:25 2025 max relations containing the same ideal: 138 Sun Jul 27 05:44:38 2025 removing 6274651 relations and 4274651 ideals in 2000000 cliques Sun Jul 27 05:44:40 2025 commencing in-memory singleton removal Sun Jul 27 05:44:41 2025 begin with 69736406 relations and 59178316 unique ideals Sun Jul 27 05:44:45 2025 reduce to 69337634 relations and 54495416 ideals in 7 passes Sun Jul 27 05:44:45 2025 max relations containing the same ideal: 128 Sun Jul 27 05:44:57 2025 removing 6175856 relations and 4175856 ideals in 2000000 cliques Sun Jul 27 05:44:59 2025 commencing in-memory singleton removal Sun Jul 27 05:45:00 2025 begin with 63161778 relations and 54495416 unique ideals Sun Jul 27 05:45:04 2025 reduce to 62749254 relations and 49896466 ideals in 8 passes Sun Jul 27 05:45:04 2025 max relations containing the same ideal: 120 Sun Jul 27 05:45:16 2025 removing 6119015 relations and 4119015 ideals in 2000000 cliques Sun Jul 27 05:45:17 2025 commencing in-memory singleton removal Sun Jul 27 05:45:18 2025 begin with 56630239 relations and 49896466 unique ideals Sun Jul 27 05:45:21 2025 reduce to 56191719 relations and 45326617 ideals in 6 passes Sun Jul 27 05:45:21 2025 max relations containing the same ideal: 113 Sun Jul 27 05:45:31 2025 removing 6097884 relations and 4097884 ideals in 2000000 cliques Sun Jul 27 05:45:32 2025 commencing in-memory singleton removal Sun Jul 27 05:45:33 2025 begin with 50093835 relations and 45326617 unique ideals Sun Jul 27 05:45:36 2025 reduce to 49613284 relations and 40733213 ideals in 7 passes Sun Jul 27 05:45:36 2025 max relations containing the same ideal: 106 Sun Jul 27 05:45:45 2025 removing 6111301 relations and 4111301 ideals in 2000000 cliques Sun Jul 27 05:45:46 2025 commencing in-memory singleton removal Sun Jul 27 05:45:47 2025 begin with 43501983 relations and 40733213 unique ideals Sun Jul 27 05:45:49 2025 reduce to 42958963 relations and 36059886 ideals in 8 passes Sun Jul 27 05:45:49 2025 max relations containing the same ideal: 98 Sun Jul 27 05:45:57 2025 removing 6157409 relations and 4157409 ideals in 2000000 cliques Sun Jul 27 05:45:58 2025 commencing in-memory singleton removal Sun Jul 27 05:45:59 2025 begin with 36801554 relations and 36059886 unique ideals Sun Jul 27 05:46:01 2025 reduce to 36162738 relations and 31238054 ideals in 8 passes Sun Jul 27 05:46:01 2025 max relations containing the same ideal: 82 Sun Jul 27 05:46:08 2025 removing 6244160 relations and 4244160 ideals in 2000000 cliques Sun Jul 27 05:46:09 2025 commencing in-memory singleton removal Sun Jul 27 05:46:10 2025 begin with 29918578 relations and 31238054 unique ideals Sun Jul 27 05:46:11 2025 reduce to 29131110 relations and 26168907 ideals in 8 passes Sun Jul 27 05:46:11 2025 max relations containing the same ideal: 70 Sun Jul 27 05:46:17 2025 removing 6370879 relations and 4370879 ideals in 2000000 cliques Sun Jul 27 05:46:18 2025 commencing in-memory singleton removal Sun Jul 27 05:46:18 2025 begin with 22760231 relations and 26168907 unique ideals Sun Jul 27 05:46:20 2025 reduce to 21719960 relations and 20694904 ideals in 9 passes Sun Jul 27 05:46:20 2025 max relations containing the same ideal: 58 Sun Jul 27 05:46:24 2025 removing 853161 relations and 706122 ideals in 147039 cliques Sun Jul 27 05:46:25 2025 commencing in-memory singleton removal Sun Jul 27 05:46:25 2025 begin with 20866799 relations and 20694904 unique ideals Sun Jul 27 05:46:26 2025 reduce to 20842280 relations and 19964104 ideals in 7 passes Sun Jul 27 05:46:26 2025 max relations containing the same ideal: 56 Sun Jul 27 05:46:31 2025 relations with 0 large ideals: 2758 Sun Jul 27 05:46:31 2025 relations with 1 large ideals: 21445 Sun Jul 27 05:46:31 2025 relations with 2 large ideals: 271779 Sun Jul 27 05:46:31 2025 relations with 3 large ideals: 1386947 Sun Jul 27 05:46:31 2025 relations with 4 large ideals: 3702232 Sun Jul 27 05:46:31 2025 relations with 5 large ideals: 5723458 Sun Jul 27 05:46:31 2025 relations with 6 large ideals: 5384870 Sun Jul 27 05:46:31 2025 relations with 7+ large ideals: 4348791 Sun Jul 27 05:46:31 2025 commencing 2-way merge Sun Jul 27 05:46:37 2025 reduce to 12992743 relation sets and 12114567 unique ideals Sun Jul 27 05:46:37 2025 commencing full merge Sun Jul 27 05:48:52 2025 memory use: 1548.9 MB Sun Jul 27 05:48:53 2025 found 5661617 cycles, need 5626767 Sun Jul 27 05:48:54 2025 weight of 5626767 cycles is about 732359125 (130.16/cycle) Sun Jul 27 05:48:54 2025 distribution of cycle lengths: Sun Jul 27 05:48:54 2025 1 relations: 222262 Sun Jul 27 05:48:54 2025 2 relations: 327974 Sun Jul 27 05:48:54 2025 3 relations: 368483 Sun Jul 27 05:48:54 2025 4 relations: 374343 Sun Jul 27 05:48:54 2025 5 relations: 383378 Sun Jul 27 05:48:54 2025 6 relations: 382104 Sun Jul 27 05:48:54 2025 7 relations: 375080 Sun Jul 27 05:48:54 2025 8 relations: 366390 Sun Jul 27 05:48:54 2025 9 relations: 346506 Sun Jul 27 05:48:54 2025 10+ relations: 2480247 Sun Jul 27 05:48:54 2025 heaviest cycle: 28 relations Sun Jul 27 05:48:54 2025 commencing cycle optimization Sun Jul 27 05:49:00 2025 start with 53395171 relations Sun Jul 27 05:49:58 2025 pruned 2558208 relations Sun Jul 27 05:49:58 2025 memory use: 1398.2 MB Sun Jul 27 05:49:58 2025 distribution of cycle lengths: Sun Jul 27 05:49:58 2025 1 relations: 222262 Sun Jul 27 05:49:58 2025 2 relations: 336654 Sun Jul 27 05:49:58 2025 3 relations: 384680 Sun Jul 27 05:49:58 2025 4 relations: 390933 Sun Jul 27 05:49:58 2025 5 relations: 402903 Sun Jul 27 05:49:58 2025 6 relations: 401132 Sun Jul 27 05:49:58 2025 7 relations: 396737 Sun Jul 27 05:49:58 2025 8 relations: 384765 Sun Jul 27 05:49:58 2025 9 relations: 365000 Sun Jul 27 05:49:58 2025 10+ relations: 2341701 Sun Jul 27 05:49:58 2025 heaviest cycle: 28 relations Sun Jul 27 05:50:02 2025 RelProcTime: 809 Sun Jul 27 05:50:02 2025 Sun Jul 27 05:50:02 2025 commencing linear algebra Sun Jul 27 05:50:02 2025 using VBITS=256 Sun Jul 27 05:50:02 2025 initialized process (0,0) of 1 x 1 grid Sun Jul 27 05:50:02 2025 read 5626767 cycles Sun Jul 27 05:50:07 2025 cycles contain 20329713 unique relations Sun Jul 27 05:50:21 2025 read 20329713 relations Sun Jul 27 05:50:24 2025 using 20 quadratic characters above 4294917295 Sun Jul 27 05:50:26 2025 building initial matrix Sun Jul 27 05:52:27 2025 memory use: 2794.1 MB Sun Jul 27 05:52:29 2025 read 5626767 cycles Sun Jul 27 05:52:29 2025 matrix is 5626590 x 5626767 (2830.7 MB) with weight 855542048 (152.05/col) Sun Jul 27 05:52:29 2025 sparse part has weight 674521640 (119.88/col) Sun Jul 27 05:52:58 2025 filtering completed in 2 passes Sun Jul 27 05:52:59 2025 matrix is 5626396 x 5626572 (2830.6 MB) with weight 855531423 (152.05/col) Sun Jul 27 05:52:59 2025 sparse part has weight 674517554 (119.88/col) Sun Jul 27 05:53:07 2025 matrix starts at (0, 0) Sun Jul 27 05:53:07 2025 matrix is 5626396 x 5626572 (2830.6 MB) with weight 855531423 (152.05/col) Sun Jul 27 05:53:07 2025 sparse part has weight 674517554 (119.88/col) Sun Jul 27 05:53:07 2025 saving the first 240 matrix rows for later Sun Jul 27 05:53:08 2025 matrix includes 256 packed rows Sun Jul 27 05:53:09 2025 matrix is 5626156 x 5626572 (2525.8 MB) with weight 613523346 (109.04/col) Sun Jul 27 05:53:09 2025 sparse part has weight 572094171 (101.68/col) Sun Jul 27 05:53:09 2025 using block size 8192 and superblock size 884736 for processor cache size 36864 kB Sun Jul 27 05:53:16 2025 commencing Lanczos iteration (32 threads) Sun Jul 27 05:53:16 2025 memory use: 3569.4 MB Sun Jul 27 05:55:02 2025 linear algebra at 0.5%, ETA 5h19m Sun Jul 27 05:57:41 2025 checking every 10000 dimensions, checkpointing every 1050000 dimensions Sun Jul 27 11:16:48 2025 lanczos halted after 22044 iterations (dim = 5626154) Sun Jul 27 11:17:03 2025 recovered 30 nontrivial dependencies Sun Jul 27 11:17:03 2025 BLanczosTime: 19621 Sun Jul 27 11:17:03 2025 Sun Jul 27 11:17:03 2025 commencing square root phase Sun Jul 27 11:17:03 2025 handling dependencies 1 to 64 Sun Jul 27 11:17:03 2025 reading relations for dependency 1 Sun Jul 27 11:17:03 2025 read 2814469 cycles Sun Jul 27 11:17:06 2025 cycles contain 10166092 unique relations Sun Jul 27 11:17:16 2025 read 10166092 relations Sun Jul 27 11:17:34 2025 multiplying 10166092 relations Sun Jul 27 11:18:23 2025 multiply complete, coefficients have about 613.62 million bits Sun Jul 27 11:18:24 2025 initial square root is modulo 320009 Sun Jul 27 11:20:11 2025 GCD is 1, no factor found Sun Jul 27 11:20:11 2025 reading relations for dependency 2 Sun Jul 27 11:20:11 2025 read 2811347 cycles Sun Jul 27 11:20:14 2025 cycles contain 10160146 unique relations Sun Jul 27 11:20:22 2025 read 10160146 relations Sun Jul 27 11:20:40 2025 multiplying 10160146 relations Sun Jul 27 11:21:29 2025 multiply complete, coefficients have about 613.25 million bits Sun Jul 27 11:21:30 2025 initial square root is modulo 317591 Sun Jul 27 11:23:17 2025 sqrtTime: 374 Sun Jul 27 11:23:17 2025 p79 factor: 2819526729953678998090183674420124780758615186669700319199912913313491786435019 Sun Jul 27 11:23:17 2025 p83 factor: 46411992029304033769446511513418797888752403332645835210162361631730004408787599897 Sun Jul 27 11:23:17 2025 elapsed time 05:46:45