Sun Mar 9 11:39:08 2025 Sun Mar 9 11:39:08 2025 Sun Mar 9 11:39:08 2025 Msieve v. 1.54 (SVN Unversioned directory) Sun Mar 9 11:39:08 2025 random seeds: 8c2669b3 97ac3aa4 Sun Mar 9 11:39:08 2025 MPI process 0 of 1 Sun Mar 9 11:39:08 2025 Using 32 OpenMP threads Sun Mar 9 11:39:08 2025 factoring 3413233150230940082509782405067145519191480013742974002974279820399584096763493270687395636021409236608787885191410034601323561699480893939242414387371913342811 (160 digits) Sun Mar 9 11:39:08 2025 searching for 15-digit factors Sun Mar 9 11:39:08 2025 commencing number field sieve (160-digit input) Sun Mar 9 11:39:08 2025 R0: -14996538166290801465909600909003 Sun Mar 9 11:39:08 2025 R1: 74107452283341703 Sun Mar 9 11:39:08 2025 A0: -94524705274489288098884355736006744607680 Sun Mar 9 11:39:08 2025 A1: 3402717829302538158549562347833256 Sun Mar 9 11:39:08 2025 A2: 1591538144609484145298880530 Sun Mar 9 11:39:08 2025 A3: -42095462905671519669 Sun Mar 9 11:39:08 2025 A4: -3448163981560 Sun Mar 9 11:39:08 2025 A5: 4500 Sun Mar 9 11:39:08 2025 skew 24450906.42, size 1.443e-15, alpha -8.366, combined = 1.382e-12 rroots = 5 Sun Mar 9 11:39:08 2025 Sun Mar 9 11:39:08 2025 commencing relation filtering Sun Mar 9 11:39:08 2025 setting target matrix density to 130.0 Sun Mar 9 11:39:08 2025 estimated available RAM is 257736.5 MB Sun Mar 9 11:39:08 2025 commencing duplicate removal, pass 1 Sun Mar 9 11:40:48 2025 error -1 reading relation 69222986 Sun Mar 9 11:41:12 2025 error -1 reading relation 85902489 Sun Mar 9 11:41:21 2025 error -1 reading relation 91927448 Sun Mar 9 11:41:48 2025 error -1 reading relation 110691746 Sun Mar 9 11:41:56 2025 error -11 reading relation 116147950 Sun Mar 9 11:42:21 2025 error -1 reading relation 133059871 Sun Mar 9 11:42:24 2025 skipped 1 relations with b > 2^32 Sun Mar 9 11:42:24 2025 skipped 107 malformed relations Sun Mar 9 11:42:24 2025 found 26378798 hash collisions in 135252935 relations Sun Mar 9 11:42:47 2025 added 122180 free relations Sun Mar 9 11:42:47 2025 commencing duplicate removal, pass 2 Sun Mar 9 11:45:18 2025 found 25057020 duplicates and 110318095 unique relations Sun Mar 9 11:45:18 2025 memory use: 724.8 MB Sun Mar 9 11:45:18 2025 reading ideals above 720000 Sun Mar 9 11:45:18 2025 commencing singleton removal, initial pass Sun Mar 9 11:50:26 2025 memory use: 2756.0 MB Sun Mar 9 11:50:26 2025 reading all ideals from disk Sun Mar 9 11:50:28 2025 memory use: 4932.2 MB Sun Mar 9 11:50:38 2025 keeping 92245435 ideals with weight <= 200, target excess is 573500 Sun Mar 9 11:50:51 2025 commencing in-memory singleton removal Sun Mar 9 11:50:53 2025 begin with 110318095 relations and 92245435 unique ideals Sun Mar 9 11:50:58 2025 reduce to 78823012 relations and 58065950 ideals in 12 passes Sun Mar 9 11:50:58 2025 max relations containing the same ideal: 169 Sun Mar 9 11:51:20 2025 removing 7968222 relations and 5968222 ideals in 2000000 cliques Sun Mar 9 11:51:23 2025 commencing in-memory singleton removal Sun Mar 9 11:51:24 2025 begin with 70854790 relations and 58065950 unique ideals Sun Mar 9 11:51:27 2025 reduce to 70224064 relations and 51447538 ideals in 8 passes Sun Mar 9 11:51:27 2025 max relations containing the same ideal: 156 Sun Mar 9 11:51:49 2025 removing 6332076 relations and 4332076 ideals in 2000000 cliques Sun Mar 9 11:51:52 2025 commencing in-memory singleton removal Sun Mar 9 11:51:52 2025 begin with 63891988 relations and 51447538 unique ideals Sun Mar 9 11:51:55 2025 reduce to 63459511 relations and 46670680 ideals in 7 passes Sun Mar 9 11:51:55 2025 max relations containing the same ideal: 145 Sun Mar 9 11:52:15 2025 removing 5902768 relations and 3902768 ideals in 2000000 cliques Sun Mar 9 11:52:18 2025 commencing in-memory singleton removal Sun Mar 9 11:52:18 2025 begin with 57556743 relations and 46670680 unique ideals Sun Mar 9 11:52:20 2025 reduce to 57173963 relations and 42374185 ideals in 7 passes Sun Mar 9 11:52:20 2025 max relations containing the same ideal: 138 Sun Mar 9 11:52:38 2025 removing 5681929 relations and 3681929 ideals in 2000000 cliques Sun Mar 9 11:52:40 2025 commencing in-memory singleton removal Sun Mar 9 11:52:41 2025 begin with 51492034 relations and 42374185 unique ideals Sun Mar 9 11:52:43 2025 reduce to 51124554 relations and 38313287 ideals in 6 passes Sun Mar 9 11:52:43 2025 max relations containing the same ideal: 126 Sun Mar 9 11:52:58 2025 removing 5542851 relations and 3542851 ideals in 2000000 cliques Sun Mar 9 11:53:00 2025 commencing in-memory singleton removal Sun Mar 9 11:53:00 2025 begin with 45581703 relations and 38313287 unique ideals Sun Mar 9 11:53:02 2025 reduce to 45212377 relations and 34388598 ideals in 6 passes Sun Mar 9 11:53:02 2025 max relations containing the same ideal: 120 Sun Mar 9 11:53:18 2025 removing 5456583 relations and 3456583 ideals in 2000000 cliques Sun Mar 9 11:53:20 2025 commencing in-memory singleton removal Sun Mar 9 11:53:21 2025 begin with 39755794 relations and 34388598 unique ideals Sun Mar 9 11:53:22 2025 reduce to 39369086 relations and 30530881 ideals in 7 passes Sun Mar 9 11:53:22 2025 max relations containing the same ideal: 110 Sun Mar 9 11:53:35 2025 removing 5390967 relations and 3390967 ideals in 2000000 cliques Sun Mar 9 11:53:37 2025 commencing in-memory singleton removal Sun Mar 9 11:53:38 2025 begin with 33978119 relations and 30530881 unique ideals Sun Mar 9 11:53:39 2025 reduce to 33560988 relations and 26705108 ideals in 7 passes Sun Mar 9 11:53:39 2025 max relations containing the same ideal: 97 Sun Mar 9 11:53:50 2025 removing 5353199 relations and 3353199 ideals in 2000000 cliques Sun Mar 9 11:53:51 2025 commencing in-memory singleton removal Sun Mar 9 11:53:52 2025 begin with 28207789 relations and 26705108 unique ideals Sun Mar 9 11:53:53 2025 reduce to 27741478 relations and 22862562 ideals in 8 passes Sun Mar 9 11:53:53 2025 max relations containing the same ideal: 85 Sun Mar 9 11:54:02 2025 removing 5328844 relations and 3328844 ideals in 2000000 cliques Sun Mar 9 11:54:03 2025 commencing in-memory singleton removal Sun Mar 9 11:54:03 2025 begin with 22412634 relations and 22862562 unique ideals Sun Mar 9 11:54:04 2025 reduce to 21865194 relations and 18953900 ideals in 7 passes Sun Mar 9 11:54:04 2025 max relations containing the same ideal: 75 Sun Mar 9 11:54:12 2025 removing 5312176 relations and 3312176 ideals in 2000000 cliques Sun Mar 9 11:54:13 2025 commencing in-memory singleton removal Sun Mar 9 11:54:13 2025 begin with 16553018 relations and 18953900 unique ideals Sun Mar 9 11:54:14 2025 reduce to 15858475 relations and 14895110 ideals in 8 passes Sun Mar 9 11:54:14 2025 max relations containing the same ideal: 57 Sun Mar 9 11:54:19 2025 removing 1117807 relations and 819703 ideals in 298104 cliques Sun Mar 9 11:54:20 2025 commencing in-memory singleton removal Sun Mar 9 11:54:20 2025 begin with 14740668 relations and 14895110 unique ideals Sun Mar 9 11:54:21 2025 reduce to 14669638 relations and 14002989 ideals in 7 passes Sun Mar 9 11:54:21 2025 max relations containing the same ideal: 55 Sun Mar 9 11:54:28 2025 relations with 0 large ideals: 1889 Sun Mar 9 11:54:28 2025 relations with 1 large ideals: 16517 Sun Mar 9 11:54:28 2025 relations with 2 large ideals: 203004 Sun Mar 9 11:54:28 2025 relations with 3 large ideals: 1022398 Sun Mar 9 11:54:28 2025 relations with 4 large ideals: 2658393 Sun Mar 9 11:54:28 2025 relations with 5 large ideals: 3995621 Sun Mar 9 11:54:28 2025 relations with 6 large ideals: 3710063 Sun Mar 9 11:54:28 2025 relations with 7+ large ideals: 3061753 Sun Mar 9 11:54:28 2025 commencing 2-way merge Sun Mar 9 11:54:35 2025 reduce to 9986829 relation sets and 9320180 unique ideals Sun Mar 9 11:54:35 2025 commencing full merge Sun Mar 9 11:57:12 2025 memory use: 1174.7 MB Sun Mar 9 11:57:12 2025 found 4422700 cycles, need 4370380 Sun Mar 9 11:57:13 2025 weight of 4370380 cycles is about 568391740 (130.06/cycle) Sun Mar 9 11:57:13 2025 distribution of cycle lengths: Sun Mar 9 11:57:13 2025 1 relations: 77391 Sun Mar 9 11:57:13 2025 2 relations: 202076 Sun Mar 9 11:57:13 2025 3 relations: 270198 Sun Mar 9 11:57:13 2025 4 relations: 303396 Sun Mar 9 11:57:13 2025 5 relations: 328897 Sun Mar 9 11:57:13 2025 6 relations: 335902 Sun Mar 9 11:57:13 2025 7 relations: 336514 Sun Mar 9 11:57:13 2025 8 relations: 325538 Sun Mar 9 11:57:13 2025 9 relations: 307663 Sun Mar 9 11:57:13 2025 10+ relations: 1882805 Sun Mar 9 11:57:13 2025 heaviest cycle: 28 relations Sun Mar 9 11:57:14 2025 commencing cycle optimization Sun Mar 9 11:57:21 2025 start with 40749039 relations Sun Mar 9 11:58:36 2025 pruned 2271090 relations Sun Mar 9 11:58:36 2025 memory use: 1026.1 MB Sun Mar 9 11:58:36 2025 distribution of cycle lengths: Sun Mar 9 11:58:36 2025 1 relations: 77391 Sun Mar 9 11:58:36 2025 2 relations: 208817 Sun Mar 9 11:58:36 2025 3 relations: 284154 Sun Mar 9 11:58:36 2025 4 relations: 319732 Sun Mar 9 11:58:36 2025 5 relations: 350836 Sun Mar 9 11:58:36 2025 6 relations: 358498 Sun Mar 9 11:58:36 2025 7 relations: 360311 Sun Mar 9 11:58:36 2025 8 relations: 347339 Sun Mar 9 11:58:36 2025 9 relations: 326581 Sun Mar 9 11:58:36 2025 10+ relations: 1736721 Sun Mar 9 11:58:36 2025 heaviest cycle: 27 relations Sun Mar 9 11:58:41 2025 RelProcTime: 1173 Sun Mar 9 11:58:41 2025 Sun Mar 9 11:58:41 2025 commencing linear algebra Sun Mar 9 11:58:41 2025 using VBITS=256 Sun Mar 9 11:58:41 2025 stopping after matrix build Sun Mar 9 11:58:41 2025 initialized process (0,0) of 1 x 1 grid Sun Mar 9 11:58:41 2025 read 4370380 cycles Sun Mar 9 11:58:47 2025 cycles contain 14362345 unique relations Sun Mar 9 11:59:06 2025 Sun Mar 9 11:59:06 2025 Sun Mar 9 11:59:06 2025 Msieve v. 1.54 (SVN Unversioned directory) Sun Mar 9 11:59:06 2025 random seeds: 79eeeac8 3cf840a1 Sun Mar 9 11:59:06 2025 MPI process 0 of 1 Sun Mar 9 11:59:06 2025 Using 64 OpenMP threads Sun Mar 9 11:59:06 2025 factoring 3413233150230940082509782405067145519191480013742974002974279820399584096763493270687395636021409236608787885191410034601323561699480893939242414387371913342811 (160 digits) Sun Mar 9 11:59:06 2025 searching for 15-digit factors Sun Mar 9 11:59:06 2025 commencing number field sieve (160-digit input) Sun Mar 9 11:59:06 2025 R0: -14996538166290801465909600909003 Sun Mar 9 11:59:06 2025 R1: 74107452283341703 Sun Mar 9 11:59:06 2025 A0: -94524705274489288098884355736006744607680 Sun Mar 9 11:59:06 2025 A1: 3402717829302538158549562347833256 Sun Mar 9 11:59:06 2025 A2: 1591538144609484145298880530 Sun Mar 9 11:59:06 2025 A3: -42095462905671519669 Sun Mar 9 11:59:06 2025 A4: -3448163981560 Sun Mar 9 11:59:06 2025 A5: 4500 Sun Mar 9 11:59:06 2025 skew 24450906.42, size 1.443e-15, alpha -8.366, combined = 1.382e-12 rroots = 5 Sun Mar 9 11:59:06 2025 Sun Mar 9 11:59:06 2025 commencing linear algebra Sun Mar 9 11:59:06 2025 using VBITS=256 Sun Mar 9 11:59:06 2025 initialized process (0,0) of 1 x 1 grid Sun Mar 9 11:59:07 2025 read 4370380 cycles Sun Mar 9 11:59:13 2025 cycles contain 14362345 unique relations Sun Mar 9 12:01:07 2025 read 14362345 relations Sun Mar 9 12:01:08 2025 using 20 quadratic characters above 4294917295 Sun Mar 9 12:01:09 2025 building initial matrix Sun Mar 9 12:03:56 2025 memory use: 1991.6 MB Sun Mar 9 12:04:00 2025 read 4370380 cycles Sun Mar 9 12:04:01 2025 matrix is 4370201 x 4370380 (2179.7 MB) with weight 667963574 (152.84/col) Sun Mar 9 12:04:01 2025 sparse part has weight 518956237 (118.74/col) Sun Mar 9 12:04:44 2025 filtering completed in 2 passes Sun Mar 9 12:04:45 2025 matrix is 4370093 x 4370268 (2179.7 MB) with weight 667957385 (152.84/col) Sun Mar 9 12:04:45 2025 sparse part has weight 518953918 (118.75/col) Sun Mar 9 12:05:10 2025 matrix starts at (0, 0) Sun Mar 9 12:05:11 2025 matrix is 4370093 x 4370268 (2179.7 MB) with weight 667957385 (152.84/col) Sun Mar 9 12:05:11 2025 sparse part has weight 518953918 (118.75/col) Sun Mar 9 12:05:11 2025 saving the first 240 matrix rows for later Sun Mar 9 12:05:12 2025 matrix includes 256 packed rows Sun Mar 9 12:05:13 2025 matrix is 4369853 x 4370268 (1937.9 MB) with weight 470668231 (107.70/col) Sun Mar 9 12:05:13 2025 sparse part has weight 438092526 (100.24/col) Sun Mar 9 12:05:13 2025 using block size 8192 and superblock size 1032192 for processor cache size 43008 kB Sun Mar 9 12:05:22 2025 commencing Lanczos iteration (64 threads) Sun Mar 9 12:05:22 2025 memory use: 2745.3 MB Sun Mar 9 12:06:01 2025 linear algebra at 0.7%, ETA 1h29m Sun Mar 9 12:07:00 2025 checking every 40000 dimensions, checkpointing every 2880000 dimensions Sun Mar 9 13:36:15 2025 lanczos halted after 17122 iterations (dim = 4369853) Sun Mar 9 13:36:29 2025 recovered 29 nontrivial dependencies Sun Mar 9 13:36:29 2025 BLanczosTime: 5843 Sun Mar 9 13:36:29 2025 Sun Mar 9 13:36:29 2025 commencing square root phase Sun Mar 9 13:36:29 2025 reading relations for dependency 1 Sun Mar 9 13:36:29 2025 read 2184276 cycles Sun Mar 9 13:36:32 2025 cycles contain 7180784 unique relations Sun Mar 9 13:38:24 2025 read 7180784 relations Sun Mar 9 13:38:48 2025 multiplying 7180784 relations Sun Mar 9 13:39:27 2025 multiply complete, coefficients have about 377.89 million bits Sun Mar 9 13:39:28 2025 initial square root is modulo 6032489 Sun Mar 9 13:41:18 2025 GCD is N, no factor found Sun Mar 9 13:41:18 2025 reading relations for dependency 2 Sun Mar 9 13:41:19 2025 read 2183936 cycles Sun Mar 9 13:41:22 2025 cycles contain 7179990 unique relations Sun Mar 9 13:43:13 2025 read 7179990 relations Sun Mar 9 13:43:37 2025 multiplying 7179990 relations Sun Mar 9 13:44:15 2025 multiply complete, coefficients have about 377.85 million bits Sun Mar 9 13:44:16 2025 initial square root is modulo 6023783 Sun Mar 9 13:46:07 2025 sqrtTime: 578 Sun Mar 9 13:46:07 2025 p56 factor: 54879205670918764358217004311852084675971910877963511981 Sun Mar 9 13:46:07 2025 p104 factor: 62195381811797225716940756590303844950718735581824556943882117202827869230570288582127887203357008859431 Sun Mar 9 13:46:07 2025 elapsed time 01:47:01