Sun Sep 15 11:58:56 2024 Sun Sep 15 11:58:56 2024 Sun Sep 15 11:58:56 2024 Msieve v. 1.54 (SVN Unversioned directory) Sun Sep 15 11:58:56 2024 random seeds: 3e99b583 62b561bc Sun Sep 15 11:58:56 2024 MPI process 0 of 1 Sun Sep 15 11:58:56 2024 Using 16 OpenMP threads Sun Sep 15 11:58:56 2024 factoring 430484621853671060674070070491123576686164786878477366801026326409234253676981707258564601004031085715856414186708927651027718895316857604111242540925442109939 (159 digits) Sun Sep 15 11:58:56 2024 searching for 15-digit factors Sun Sep 15 11:58:57 2024 commencing number field sieve (159-digit input) Sun Sep 15 11:58:57 2024 R0: -5769826949535387010742747948215 Sun Sep 15 11:58:57 2024 R1: 194824687106045549 Sun Sep 15 11:58:57 2024 A0: -1869880623628437266193927746718313789224 Sun Sep 15 11:58:57 2024 A1: 804829936002853130546539070153736 Sun Sep 15 11:58:57 2024 A2: 192786727526523146667388879 Sun Sep 15 11:58:57 2024 A3: -91750972988502451534 Sun Sep 15 11:58:57 2024 A4: -1858100218902 Sun Sep 15 11:58:57 2024 A5: 67320 Sun Sep 15 11:58:57 2024 skew 10878085.87, size 1.720e-15, alpha -7.719, combined = 1.537e-12 rroots = 3 Sun Sep 15 11:58:57 2024 Sun Sep 15 11:58:57 2024 commencing relation filtering Sun Sep 15 11:58:57 2024 setting target matrix density to 120.0 Sun Sep 15 11:58:57 2024 estimated available RAM is 257736.5 MB Sun Sep 15 11:58:57 2024 commencing duplicate removal, pass 1 Sun Sep 15 12:00:20 2024 error -1 reading relation 38321783 Sun Sep 15 12:00:20 2024 error -1 reading relation 38535531 Sun Sep 15 12:00:24 2024 error -1 reading relation 40291402 Sun Sep 15 12:00:33 2024 error -1 reading relation 44700286 Sun Sep 15 12:02:29 2024 error -1 reading relation 95142045 Sun Sep 15 12:02:29 2024 error -1 reading relation 95370550 Sun Sep 15 12:02:30 2024 error -1 reading relation 95511712 Sun Sep 15 12:02:30 2024 error -1 reading relation 95818958 Sun Sep 15 12:03:43 2024 skipped 71 malformed relations Sun Sep 15 12:03:43 2024 found 21359606 hash collisions in 128806745 relations Sun Sep 15 12:04:14 2024 added 122001 free relations Sun Sep 15 12:04:14 2024 commencing duplicate removal, pass 2 Sun Sep 15 12:06:41 2024 found 21197767 duplicates and 107730979 unique relations Sun Sep 15 12:06:41 2024 memory use: 788.8 MB Sun Sep 15 12:06:41 2024 reading ideals above 720000 Sun Sep 15 12:06:41 2024 commencing singleton removal, initial pass Sun Sep 15 12:12:56 2024 memory use: 2756.0 MB Sun Sep 15 12:12:56 2024 reading all ideals from disk Sun Sep 15 12:12:58 2024 memory use: 4806.7 MB Sun Sep 15 12:13:09 2024 keeping 91409804 ideals with weight <= 200, target excess is 559787 Sun Sep 15 12:13:21 2024 commencing in-memory singleton removal Sun Sep 15 12:13:23 2024 begin with 107730979 relations and 91409804 unique ideals Sun Sep 15 12:13:31 2024 reduce to 75235904 relations and 56002688 ideals in 11 passes Sun Sep 15 12:13:31 2024 max relations containing the same ideal: 166 Sun Sep 15 12:13:55 2024 removing 8109494 relations and 6109494 ideals in 2000000 cliques Sun Sep 15 12:13:58 2024 commencing in-memory singleton removal Sun Sep 15 12:14:00 2024 begin with 67126410 relations and 56002688 unique ideals Sun Sep 15 12:14:03 2024 reduce to 66443371 relations and 49187797 ideals in 7 passes Sun Sep 15 12:14:03 2024 max relations containing the same ideal: 154 Sun Sep 15 12:14:23 2024 removing 6430754 relations and 4430754 ideals in 2000000 cliques Sun Sep 15 12:14:26 2024 commencing in-memory singleton removal Sun Sep 15 12:14:27 2024 begin with 60012617 relations and 49187797 unique ideals Sun Sep 15 12:14:30 2024 reduce to 59541770 relations and 44272406 ideals in 8 passes Sun Sep 15 12:14:30 2024 max relations containing the same ideal: 143 Sun Sep 15 12:14:51 2024 removing 5984598 relations and 3984598 ideals in 2000000 cliques Sun Sep 15 12:14:54 2024 commencing in-memory singleton removal Sun Sep 15 12:14:55 2024 begin with 53557172 relations and 44272406 unique ideals Sun Sep 15 12:14:57 2024 reduce to 53136314 relations and 39854013 ideals in 7 passes Sun Sep 15 12:14:57 2024 max relations containing the same ideal: 134 Sun Sep 15 12:15:14 2024 removing 5757281 relations and 3757281 ideals in 2000000 cliques Sun Sep 15 12:15:17 2024 commencing in-memory singleton removal Sun Sep 15 12:15:17 2024 begin with 47379033 relations and 39854013 unique ideals Sun Sep 15 12:15:20 2024 reduce to 46971322 relations and 35675599 ideals in 7 passes Sun Sep 15 12:15:20 2024 max relations containing the same ideal: 122 Sun Sep 15 12:15:34 2024 removing 5618337 relations and 3618337 ideals in 2000000 cliques Sun Sep 15 12:15:37 2024 commencing in-memory singleton removal Sun Sep 15 12:15:37 2024 begin with 41352985 relations and 35675599 unique ideals Sun Sep 15 12:15:39 2024 reduce to 40937840 relations and 31626911 ideals in 7 passes Sun Sep 15 12:15:39 2024 max relations containing the same ideal: 114 Sun Sep 15 12:15:52 2024 removing 5531661 relations and 3531661 ideals in 2000000 cliques Sun Sep 15 12:15:54 2024 commencing in-memory singleton removal Sun Sep 15 12:15:55 2024 begin with 35406179 relations and 31626911 unique ideals Sun Sep 15 12:15:56 2024 reduce to 34966334 relations and 27637207 ideals in 8 passes Sun Sep 15 12:15:56 2024 max relations containing the same ideal: 106 Sun Sep 15 12:16:08 2024 removing 5474361 relations and 3474361 ideals in 2000000 cliques Sun Sep 15 12:16:09 2024 commencing in-memory singleton removal Sun Sep 15 12:16:10 2024 begin with 29491973 relations and 27637207 unique ideals Sun Sep 15 12:16:11 2024 reduce to 29006673 relations and 23654131 ideals in 8 passes Sun Sep 15 12:16:11 2024 max relations containing the same ideal: 91 Sun Sep 15 12:16:20 2024 removing 5436327 relations and 3436327 ideals in 2000000 cliques Sun Sep 15 12:16:22 2024 commencing in-memory singleton removal Sun Sep 15 12:16:22 2024 begin with 23570346 relations and 23654131 unique ideals Sun Sep 15 12:16:24 2024 reduce to 23010030 relations and 19625355 ideals in 7 passes Sun Sep 15 12:16:24 2024 max relations containing the same ideal: 79 Sun Sep 15 12:16:31 2024 removing 5408844 relations and 3408844 ideals in 2000000 cliques Sun Sep 15 12:16:32 2024 commencing in-memory singleton removal Sun Sep 15 12:16:33 2024 begin with 17601186 relations and 19625355 unique ideals Sun Sep 15 12:16:34 2024 reduce to 16914614 relations and 15480388 ideals in 9 passes Sun Sep 15 12:16:34 2024 max relations containing the same ideal: 63 Sun Sep 15 12:16:40 2024 removing 2479798 relations and 1694925 ideals in 784873 cliques Sun Sep 15 12:16:41 2024 commencing in-memory singleton removal Sun Sep 15 12:16:41 2024 begin with 14434816 relations and 15480388 unique ideals Sun Sep 15 12:16:42 2024 reduce to 14168647 relations and 13507748 ideals in 7 passes Sun Sep 15 12:16:42 2024 max relations containing the same ideal: 54 Sun Sep 15 12:16:47 2024 removing 69693 relations and 58147 ideals in 11546 cliques Sun Sep 15 12:16:47 2024 commencing in-memory singleton removal Sun Sep 15 12:16:48 2024 begin with 14098954 relations and 13507748 unique ideals Sun Sep 15 12:16:48 2024 reduce to 14098723 relations and 13449370 ideals in 5 passes Sun Sep 15 12:16:48 2024 max relations containing the same ideal: 54 Sun Sep 15 12:16:50 2024 relations with 0 large ideals: 1752 Sun Sep 15 12:16:50 2024 relations with 1 large ideals: 15659 Sun Sep 15 12:16:50 2024 relations with 2 large ideals: 191839 Sun Sep 15 12:16:50 2024 relations with 3 large ideals: 973454 Sun Sep 15 12:16:50 2024 relations with 4 large ideals: 2551245 Sun Sep 15 12:16:50 2024 relations with 5 large ideals: 3850324 Sun Sep 15 12:16:50 2024 relations with 6 large ideals: 3575392 Sun Sep 15 12:16:50 2024 relations with 7+ large ideals: 2939058 Sun Sep 15 12:16:50 2024 commencing 2-way merge Sun Sep 15 12:16:56 2024 reduce to 9462548 relation sets and 8813195 unique ideals Sun Sep 15 12:16:56 2024 commencing full merge Sun Sep 15 12:19:18 2024 memory use: 1121.5 MB Sun Sep 15 12:19:19 2024 found 4318478 cycles, need 4253395 Sun Sep 15 12:19:20 2024 weight of 4253395 cycles is about 511022776 (120.14/cycle) Sun Sep 15 12:19:20 2024 distribution of cycle lengths: Sun Sep 15 12:19:20 2024 1 relations: 92176 Sun Sep 15 12:19:20 2024 2 relations: 219848 Sun Sep 15 12:19:20 2024 3 relations: 289338 Sun Sep 15 12:19:20 2024 4 relations: 317798 Sun Sep 15 12:19:20 2024 5 relations: 343479 Sun Sep 15 12:19:20 2024 6 relations: 350356 Sun Sep 15 12:19:20 2024 7 relations: 344584 Sun Sep 15 12:19:20 2024 8 relations: 329630 Sun Sep 15 12:19:20 2024 9 relations: 307473 Sun Sep 15 12:19:20 2024 10+ relations: 1658713 Sun Sep 15 12:19:20 2024 heaviest cycle: 26 relations Sun Sep 15 12:19:21 2024 commencing cycle optimization Sun Sep 15 12:19:28 2024 start with 37159517 relations Sun Sep 15 12:20:30 2024 pruned 1910650 relations Sun Sep 15 12:20:30 2024 memory use: 966.9 MB Sun Sep 15 12:20:30 2024 distribution of cycle lengths: Sun Sep 15 12:20:30 2024 1 relations: 92176 Sun Sep 15 12:20:30 2024 2 relations: 226764 Sun Sep 15 12:20:30 2024 3 relations: 304054 Sun Sep 15 12:20:30 2024 4 relations: 334710 Sun Sep 15 12:20:30 2024 5 relations: 364997 Sun Sep 15 12:20:30 2024 6 relations: 371925 Sun Sep 15 12:20:30 2024 7 relations: 367447 Sun Sep 15 12:20:30 2024 8 relations: 349617 Sun Sep 15 12:20:30 2024 9 relations: 324033 Sun Sep 15 12:20:30 2024 10+ relations: 1517672 Sun Sep 15 12:20:30 2024 heaviest cycle: 26 relations Sun Sep 15 12:20:35 2024 RelProcTime: 1298 Sun Sep 15 12:20:35 2024 elapsed time 00:21:39 Sun Sep 15 19:28:24 2024 Sun Sep 15 19:28:24 2024 Sun Sep 15 19:28:24 2024 Msieve v. 1.54 (SVN Unversioned directory) Sun Sep 15 19:28:24 2024 random seeds: ccf4a7ab fbe20c18 Sun Sep 15 19:28:24 2024 MPI process 0 of 1 Sun Sep 15 19:28:24 2024 Using 64 OpenMP threads Sun Sep 15 19:28:24 2024 factoring 430484621853671060674070070491123576686164786878477366801026326409234253676981707258564601004031085715856414186708927651027718895316857604111242540925442109939 (159 digits) Sun Sep 15 19:28:25 2024 searching for 15-digit factors Sun Sep 15 19:28:25 2024 commencing number field sieve (159-digit input) Sun Sep 15 19:28:25 2024 R0: -5769826949535387010742747948215 Sun Sep 15 19:28:25 2024 R1: 194824687106045549 Sun Sep 15 19:28:25 2024 A0: -1869880623628437266193927746718313789224 Sun Sep 15 19:28:25 2024 A1: 804829936002853130546539070153736 Sun Sep 15 19:28:25 2024 A2: 192786727526523146667388879 Sun Sep 15 19:28:25 2024 A3: -91750972988502451534 Sun Sep 15 19:28:25 2024 A4: -1858100218902 Sun Sep 15 19:28:25 2024 A5: 67320 Sun Sep 15 19:28:25 2024 skew 10878085.87, size 1.720e-15, alpha -7.719, combined = 1.537e-12 rroots = 3 Sun Sep 15 19:28:25 2024 Sun Sep 15 19:28:25 2024 commencing linear algebra Sun Sep 15 19:28:25 2024 using VBITS=256 Sun Sep 15 19:28:25 2024 initialized process (0,0) of 1 x 1 grid Sun Sep 15 19:28:26 2024 read 4253395 cycles Sun Sep 15 19:28:39 2024 cycles contain 13796686 unique relations Sun Sep 15 19:31:00 2024 read 13796686 relations Sun Sep 15 19:31:02 2024 using 20 quadratic characters above 4294917295 Sun Sep 15 19:31:04 2024 building initial matrix Sun Sep 15 19:34:40 2024 memory use: 1911.6 MB Sun Sep 15 19:34:44 2024 read 4253395 cycles Sun Sep 15 19:34:45 2024 matrix is 4253215 x 4253395 (1994.4 MB) with weight 617161758 (145.10/col) Sun Sep 15 19:34:45 2024 sparse part has weight 471774913 (110.92/col) Sun Sep 15 19:35:41 2024 filtering completed in 2 passes Sun Sep 15 19:35:42 2024 matrix is 4253026 x 4253205 (1994.4 MB) with weight 617149906 (145.10/col) Sun Sep 15 19:35:42 2024 sparse part has weight 471769735 (110.92/col) Sun Sep 15 19:36:10 2024 matrix starts at (0, 0) Sun Sep 15 19:36:11 2024 matrix is 4253026 x 4253205 (1994.4 MB) with weight 617149906 (145.10/col) Sun Sep 15 19:36:11 2024 sparse part has weight 471769735 (110.92/col) Sun Sep 15 19:36:11 2024 saving the first 240 matrix rows for later Sun Sep 15 19:36:13 2024 matrix includes 256 packed rows Sun Sep 15 19:36:15 2024 matrix is 4252786 x 4253205 (1791.1 MB) with weight 431189277 (101.38/col) Sun Sep 15 19:36:15 2024 sparse part has weight 401481038 (94.39/col) Sun Sep 15 19:36:15 2024 using block size 8192 and superblock size 1032192 for processor cache size 43008 kB Sun Sep 15 19:36:28 2024 commencing Lanczos iteration (64 threads) Sun Sep 15 19:36:28 2024 memory use: 2584.8 MB Sun Sep 15 19:37:13 2024 linear algebra at 0.7%, ETA 1h34m Sun Sep 15 19:38:11 2024 checking every 40000 dimensions, checkpointing every 2800000 dimensions Sun Sep 15 21:01:04 2024 lanczos halted after 16664 iterations (dim = 4252786) Sun Sep 15 21:01:23 2024 recovered 33 nontrivial dependencies Sun Sep 15 21:01:23 2024 BLanczosTime: 5578 Sun Sep 15 21:01:23 2024 Sun Sep 15 21:01:23 2024 commencing square root phase Sun Sep 15 21:01:23 2024 reading relations for dependency 1 Sun Sep 15 21:01:24 2024 read 2126350 cycles Sun Sep 15 21:01:29 2024 cycles contain 6898428 unique relations Sun Sep 15 21:03:44 2024 read 6898428 relations Sun Sep 15 21:04:20 2024 multiplying 6898428 relations Sun Sep 15 21:05:50 2024 multiply complete, coefficients have about 368.23 million bits Sun Sep 15 21:05:51 2024 initial square root is modulo 4048939 Sun Sep 15 21:08:58 2024 GCD is N, no factor found Sun Sep 15 21:08:58 2024 reading relations for dependency 2 Sun Sep 15 21:08:58 2024 read 2126271 cycles Sun Sep 15 21:09:01 2024 cycles contain 6900168 unique relations Sun Sep 15 21:11:11 2024 read 6900168 relations Sun Sep 15 21:11:35 2024 multiplying 6900168 relations Sun Sep 15 21:13:04 2024 multiply complete, coefficients have about 368.33 million bits Sun Sep 15 21:13:07 2024 initial square root is modulo 4064393 Sun Sep 15 21:16:55 2024 GCD is N, no factor found Sun Sep 15 21:16:55 2024 reading relations for dependency 3 Sun Sep 15 21:16:55 2024 read 2127080 cycles Sun Sep 15 21:16:58 2024 cycles contain 6899942 unique relations Sun Sep 15 21:19:03 2024 read 6899942 relations Sun Sep 15 21:19:41 2024 multiplying 6899942 relations Sun Sep 15 21:20:21 2024 multiply complete, coefficients have about 368.31 million bits Sun Sep 15 21:20:22 2024 initial square root is modulo 4062347 Sun Sep 15 21:24:34 2024 sqrtTime: 1391 Sun Sep 15 21:24:34 2024 p78 factor: 263645987959275960729776789787674334985827585320688979005287777875864972868051 Sun Sep 15 21:24:34 2024 p82 factor: 1632813096022404882252261802950916514028020468300773247467875616378041875891483489 Sun Sep 15 21:24:34 2024 elapsed time 01:56:10