Sat May 6 12:47:35 2023 Sat May 6 12:47:35 2023 Sat May 6 12:47:35 2023 Msieve v. 1.54 (SVN unknown) Sat May 6 12:47:35 2023 random seeds: c6235d3e 8b6d9e22 Sat May 6 12:47:35 2023 factoring 5774141824919229378989587512800823542746868777972547672851700820296204317231772478288146524257305322415276282862882963360104649887424191810734838994309802337 (157 digits) Sat May 6 12:47:36 2023 searching for 15-digit factors Sat May 6 12:47:37 2023 commencing number field sieve (157-digit input) Sat May 6 12:47:37 2023 R0: -1925665893577448068957543656268 Sat May 6 12:47:37 2023 R1: 270602269041191341 Sat May 6 12:47:37 2023 A0: -113135771076722069077393218768626757243 Sat May 6 12:47:37 2023 A1: 218350988430881596004895976093212 Sat May 6 12:47:37 2023 A2: 118660631707316472828381642 Sat May 6 12:47:37 2023 A3: -44526393328110244556 Sat May 6 12:47:37 2023 A4: -4358053957679 Sat May 6 12:47:37 2023 A5: 218064 Sat May 6 12:47:37 2023 skew 5226692.49, size 2.717e-15, alpha -7.567, combined = 2.028e-12 rroots = 5 Sat May 6 12:47:37 2023 Sat May 6 12:47:37 2023 commencing relation filtering Sat May 6 12:47:37 2023 setting target matrix density to 110.0 Sat May 6 12:47:37 2023 estimated available RAM is 15536.6 MB Sat May 6 12:47:37 2023 commencing duplicate removal, pass 1 Sat May 6 12:48:29 2023 error -9 reading relation 16837604 Sat May 6 12:49:22 2023 error -15 reading relation 33925821 Sat May 6 12:49:25 2023 error -15 reading relation 34694116 Sat May 6 12:49:36 2023 error -15 reading relation 38510344 Sat May 6 12:50:00 2023 error -9 reading relation 46093291 Sat May 6 12:50:10 2023 error -9 reading relation 49123124 Sat May 6 12:50:10 2023 error -9 reading relation 49126646 Sat May 6 12:50:29 2023 skipped 2 relations with composite factors Sat May 6 12:50:29 2023 found 11129214 hash collisions in 55546857 relations Sat May 6 12:51:12 2023 commencing duplicate removal, pass 2 Sat May 6 12:52:49 2023 found 11075802 duplicates and 44471055 unique relations Sat May 6 12:52:49 2023 memory use: 330.4 MB Sat May 6 12:52:49 2023 reading ideals above 720000 Sat May 6 12:52:50 2023 commencing singleton removal, initial pass Sat May 6 12:57:42 2023 memory use: 1378.0 MB Sat May 6 12:57:42 2023 reading all ideals from disk Sat May 6 12:57:43 2023 memory use: 1943.5 MB Sat May 6 12:57:50 2023 keeping 45255583 ideals with weight <= 200, target excess is 241002 Sat May 6 12:57:57 2023 commencing in-memory singleton removal Sat May 6 12:58:00 2023 begin with 44471055 relations and 45255583 unique ideals Sat May 6 12:58:07 2023 reduce to 23968805 relations and 22172299 ideals in 16 passes Sat May 6 12:58:07 2023 max relations containing the same ideal: 144 Sat May 6 12:58:21 2023 removing 2838054 relations and 2438054 ideals in 400000 cliques Sat May 6 12:58:23 2023 commencing in-memory singleton removal Sat May 6 12:58:24 2023 begin with 21130751 relations and 22172299 unique ideals Sat May 6 12:58:27 2023 reduce to 20873273 relations and 19471162 ideals in 9 passes Sat May 6 12:58:27 2023 max relations containing the same ideal: 127 Sat May 6 12:58:39 2023 removing 2138626 relations and 1738626 ideals in 400000 cliques Sat May 6 12:58:40 2023 commencing in-memory singleton removal Sat May 6 12:58:41 2023 begin with 18734647 relations and 19471162 unique ideals Sat May 6 12:58:43 2023 reduce to 18564504 relations and 17559073 ideals in 8 passes Sat May 6 12:58:43 2023 max relations containing the same ideal: 117 Sat May 6 12:58:54 2023 removing 1927855 relations and 1527855 ideals in 400000 cliques Sat May 6 12:58:55 2023 commencing in-memory singleton removal Sat May 6 12:58:56 2023 begin with 16636649 relations and 17559073 unique ideals Sat May 6 12:58:58 2023 reduce to 16483384 relations and 15874899 ideals in 8 passes Sat May 6 12:58:58 2023 max relations containing the same ideal: 110 Sat May 6 12:59:07 2023 removing 1556655 relations and 1227733 ideals in 328922 cliques Sat May 6 12:59:08 2023 commencing in-memory singleton removal Sat May 6 12:59:09 2023 begin with 14926729 relations and 15874899 unique ideals Sat May 6 12:59:11 2023 reduce to 14817488 relations and 14536076 ideals in 8 passes Sat May 6 12:59:11 2023 max relations containing the same ideal: 103 Sat May 6 12:59:23 2023 relations with 0 large ideals: 773 Sat May 6 12:59:23 2023 relations with 1 large ideals: 2004 Sat May 6 12:59:23 2023 relations with 2 large ideals: 30942 Sat May 6 12:59:23 2023 relations with 3 large ideals: 240186 Sat May 6 12:59:23 2023 relations with 4 large ideals: 1015494 Sat May 6 12:59:23 2023 relations with 5 large ideals: 2538986 Sat May 6 12:59:23 2023 relations with 6 large ideals: 3948849 Sat May 6 12:59:23 2023 relations with 7+ large ideals: 7040254 Sat May 6 12:59:23 2023 commencing 2-way merge Sat May 6 12:59:34 2023 reduce to 9384618 relation sets and 9103206 unique ideals Sat May 6 12:59:34 2023 commencing full merge Sat May 6 13:05:07 2023 memory use: 1144.4 MB Sat May 6 13:05:08 2023 found 4271476 cycles, need 4257406 Sat May 6 13:05:11 2023 weight of 4257406 cycles is about 468791473 (110.11/cycle) Sat May 6 13:05:11 2023 distribution of cycle lengths: Sat May 6 13:05:11 2023 1 relations: 257445 Sat May 6 13:05:11 2023 2 relations: 331758 Sat May 6 13:05:11 2023 3 relations: 362697 Sat May 6 13:05:11 2023 4 relations: 354788 Sat May 6 13:05:11 2023 5 relations: 342219 Sat May 6 13:05:11 2023 6 relations: 321656 Sat May 6 13:05:11 2023 7 relations: 297918 Sat May 6 13:05:11 2023 8 relations: 274978 Sat May 6 13:05:11 2023 9 relations: 250179 Sat May 6 13:05:11 2023 10+ relations: 1463768 Sat May 6 13:05:11 2023 heaviest cycle: 28 relations Sat May 6 13:05:12 2023 commencing cycle optimization Sat May 6 13:05:26 2023 start with 34580252 relations Sat May 6 13:07:24 2023 pruned 1364321 relations Sat May 6 13:07:25 2023 memory use: 966.0 MB Sat May 6 13:07:25 2023 distribution of cycle lengths: Sat May 6 13:07:25 2023 1 relations: 257445 Sat May 6 13:07:25 2023 2 relations: 341007 Sat May 6 13:07:25 2023 3 relations: 379365 Sat May 6 13:07:25 2023 4 relations: 368562 Sat May 6 13:07:25 2023 5 relations: 356931 Sat May 6 13:07:25 2023 6 relations: 333257 Sat May 6 13:07:25 2023 7 relations: 308279 Sat May 6 13:07:25 2023 8 relations: 282653 Sat May 6 13:07:25 2023 9 relations: 256204 Sat May 6 13:07:25 2023 10+ relations: 1373703 Sat May 6 13:07:25 2023 heaviest cycle: 28 relations Sat May 6 13:07:37 2023 RelProcTime: 1200 Sat May 6 13:07:37 2023 Sat May 6 13:07:37 2023 commencing linear algebra Sat May 6 13:07:37 2023 using VBITS=256 Sat May 6 13:07:38 2023 read 4257406 cycles Sat May 6 13:07:53 2023 cycles contain 14602554 unique relations Sat May 6 13:09:15 2023 read 14602554 relations Sat May 6 13:09:19 2023 using 20 quadratic characters above 4294917295 Sat May 6 13:09:30 2023 building initial matrix Sat May 6 13:15:26 2023 memory use: 1990.4 MB Sat May 6 13:15:30 2023 read 4257406 cycles Sat May 6 13:15:31 2023 matrix is 4257229 x 4257406 (1869.0 MB) with weight 571793337 (134.31/col) Sat May 6 13:15:31 2023 sparse part has weight 438847977 (103.08/col) Sat May 6 13:16:48 2023 filtering completed in 2 passes Sat May 6 13:16:50 2023 matrix is 4256991 x 4257166 (1868.9 MB) with weight 571781977 (134.31/col) Sat May 6 13:16:50 2023 sparse part has weight 438844506 (103.08/col) Sat May 6 13:17:17 2023 matrix starts at (0, 0) Sat May 6 13:17:18 2023 matrix is 4256991 x 4257166 (1868.9 MB) with weight 571781977 (134.31/col) Sat May 6 13:17:18 2023 sparse part has weight 438844506 (103.08/col) Sat May 6 13:17:18 2023 saving the first 240 matrix rows for later Sat May 6 13:17:21 2023 matrix includes 256 packed rows Sat May 6 13:17:23 2023 matrix is 4256751 x 4257166 (1674.4 MB) with weight 397528484 (93.38/col) Sat May 6 13:17:23 2023 sparse part has weight 370822900 (87.11/col) Sat May 6 13:17:23 2023 using block size 8192 and superblock size 878592 for processor cache size 36608 kB Sat May 6 13:17:40 2023 commencing Lanczos iteration (8 threads) Sat May 6 13:17:40 2023 memory use: 2345.7 MB Sat May 6 13:20:59 2023 linear algebra at 0.7%, ETA 7h33m Sat May 6 13:25:57 2023 checking every 10000 dimensions, checkpointing every 560000 dimensions Sat May 6 20:09:56 2023 lanczos halted after 16679 iterations (dim = 4256749) Sat May 6 20:10:20 2023 recovered 28 nontrivial dependencies Sat May 6 20:10:20 2023 BLanczosTime: 25363 Sat May 6 20:10:20 2023 Sat May 6 20:10:20 2023 commencing square root phase Sat May 6 20:10:20 2023 handling dependencies 1 to 64 Sat May 6 20:10:20 2023 reading relations for dependency 1 Sat May 6 20:10:21 2023 read 2129207 cycles Sat May 6 20:10:28 2023 cycles contain 7302982 unique relations Sat May 6 20:11:39 2023 read 7302982 relations Sat May 6 20:12:41 2023 multiplying 7302982 relations Sat May 6 20:19:29 2023 multiply complete, coefficients have about 397.43 million bits Sat May 6 20:19:31 2023 initial square root is modulo 13528657 Sat May 6 20:23:57 2023 GCD is N, no factor found Sat May 6 20:23:57 2023 reading relations for dependency 2 Sat May 6 20:23:58 2023 read 2130644 cycles Sat May 6 20:24:05 2023 cycles contain 7308642 unique relations Sat May 6 20:25:18 2023 read 7308642 relations Sat May 6 20:26:20 2023 multiplying 7308642 relations Sat May 6 20:33:09 2023 multiply complete, coefficients have about 397.74 million bits Sat May 6 20:33:12 2023 initial square root is modulo 13702891 Sat May 6 20:37:35 2023 sqrtTime: 1635 Sat May 6 20:37:35 2023 p78 factor: 810759527694511926393514717894643889353790228320881570723625149940053293137663 Sat May 6 20:37:35 2023 p79 factor: 7121892037875480210296749886495089781436692070448007690623240796134279557379999 Sat May 6 20:37:35 2023 elapsed time 07:50:00