Sun Feb 23 07:32:37 2025 Sun Feb 23 07:32:37 2025 Sun Feb 23 07:32:37 2025 Msieve v. 1.54 (SVN Unversioned directory) Sun Feb 23 07:32:37 2025 random seeds: 5c286172 328fe5ff Sun Feb 23 07:32:37 2025 MPI process 0 of 1 Sun Feb 23 07:32:37 2025 Using 8 OpenMP threads Sun Feb 23 07:32:37 2025 factoring 1540218261989686657730596955726371793526269924696186185054049363806743129260532143968919327224621191457933384262102612713997701195600367709653626156734584430551183 (163 digits) Sun Feb 23 07:32:37 2025 searching for 15-digit factors Sun Feb 23 07:32:37 2025 commencing number field sieve (163-digit input) Sun Feb 23 07:32:37 2025 R0: -23155175318702847367976575341039 Sun Feb 23 07:32:37 2025 R1: 3149015073571276129496873 Sun Feb 23 07:32:37 2025 A0: 260260355466634223718925553051461209000 Sun Feb 23 07:32:37 2025 A1: 111160255609842497986115902502890 Sun Feb 23 07:32:37 2025 A2: -125746133875562649601581459 Sun Feb 23 07:32:37 2025 A3: -78553108250699635684 Sun Feb 23 07:32:37 2025 A4: 26319473205060 Sun Feb 23 07:32:37 2025 A5: 2998800 Sun Feb 23 07:32:37 2025 skew 2879361.64, size 9.962e-16, alpha -8.353, combined = 1.160e-12 rroots = 3 Sun Feb 23 07:32:37 2025 Sun Feb 23 07:32:37 2025 commencing relation filtering Sun Feb 23 07:32:37 2025 setting target matrix density to 130.0 Sun Feb 23 07:32:37 2025 estimated available RAM is 64046.9 MB Sun Feb 23 07:32:37 2025 commencing duplicate removal, pass 1 Sun Feb 23 07:36:01 2025 error -15 reading relation 201277539 Sun Feb 23 07:37:15 2025 skipped 96 malformed relations Sun Feb 23 07:37:15 2025 found 8447016 hash collisions in 275136920 relations Sun Feb 23 07:37:31 2025 added 121300 free relations Sun Feb 23 07:37:31 2025 commencing duplicate removal, pass 2 Sun Feb 23 07:38:23 2025 found 0 duplicates and 275258220 unique relations Sun Feb 23 07:38:23 2025 memory use: 810.4 MB Sun Feb 23 07:38:23 2025 reading ideals above 720000 Sun Feb 23 07:38:23 2025 commencing singleton removal, initial pass Sun Feb 23 07:48:34 2025 memory use: 6024.0 MB Sun Feb 23 07:48:34 2025 reading all ideals from disk Sun Feb 23 07:48:38 2025 memory use: 12459.9 MB Sun Feb 23 07:48:53 2025 keeping 236108264 ideals with weight <= 200, target excess is 1395664 Sun Feb 23 07:49:16 2025 commencing in-memory singleton removal Sun Feb 23 07:49:23 2025 begin with 275258220 relations and 236108264 unique ideals Sun Feb 23 07:49:59 2025 reduce to 176696217 relations and 127720984 ideals in 12 passes Sun Feb 23 07:49:59 2025 max relations containing the same ideal: 157 Sun Feb 23 07:50:37 2025 removing 9887926 relations and 7887926 ideals in 2000000 cliques Sun Feb 23 07:50:41 2025 commencing in-memory singleton removal Sun Feb 23 07:50:46 2025 begin with 166808291 relations and 127720984 unique ideals Sun Feb 23 07:51:02 2025 reduce to 166394497 relations and 119413074 ideals in 7 passes Sun Feb 23 07:51:02 2025 max relations containing the same ideal: 155 Sun Feb 23 07:51:38 2025 removing 7591142 relations and 5591142 ideals in 2000000 cliques Sun Feb 23 07:51:41 2025 commencing in-memory singleton removal Sun Feb 23 07:51:46 2025 begin with 158803355 relations and 119413074 unique ideals Sun Feb 23 07:52:04 2025 reduce to 158522030 relations and 113537158 ideals in 8 passes Sun Feb 23 07:52:04 2025 max relations containing the same ideal: 152 Sun Feb 23 07:52:38 2025 removing 6925178 relations and 4925178 ideals in 2000000 cliques Sun Feb 23 07:52:41 2025 commencing in-memory singleton removal Sun Feb 23 07:52:45 2025 begin with 151596852 relations and 113537158 unique ideals Sun Feb 23 07:53:00 2025 reduce to 151353613 relations and 108365512 ideals in 7 passes Sun Feb 23 07:53:00 2025 max relations containing the same ideal: 147 Sun Feb 23 07:53:32 2025 removing 6574571 relations and 4574571 ideals in 2000000 cliques Sun Feb 23 07:53:35 2025 commencing in-memory singleton removal Sun Feb 23 07:53:39 2025 begin with 144779042 relations and 108365512 unique ideals Sun Feb 23 07:53:54 2025 reduce to 144554229 relations and 103563109 ideals in 7 passes Sun Feb 23 07:53:54 2025 max relations containing the same ideal: 144 Sun Feb 23 07:54:25 2025 removing 6343848 relations and 4343848 ideals in 2000000 cliques Sun Feb 23 07:54:28 2025 commencing in-memory singleton removal Sun Feb 23 07:54:32 2025 begin with 138210381 relations and 103563109 unique ideals Sun Feb 23 07:54:45 2025 reduce to 137996020 relations and 99001962 ideals in 7 passes Sun Feb 23 07:54:45 2025 max relations containing the same ideal: 137 Sun Feb 23 07:55:15 2025 removing 6182387 relations and 4182387 ideals in 2000000 cliques Sun Feb 23 07:55:18 2025 commencing in-memory singleton removal Sun Feb 23 07:55:21 2025 begin with 131813633 relations and 99001962 unique ideals Sun Feb 23 07:55:33 2025 reduce to 131606167 relations and 94609103 ideals in 6 passes Sun Feb 23 07:55:33 2025 max relations containing the same ideal: 134 Sun Feb 23 07:56:01 2025 removing 6062455 relations and 4062455 ideals in 2000000 cliques Sun Feb 23 07:56:04 2025 commencing in-memory singleton removal Sun Feb 23 07:56:07 2025 begin with 125543712 relations and 94609103 unique ideals Sun Feb 23 07:56:20 2025 reduce to 125339484 relations and 90339357 ideals in 7 passes Sun Feb 23 07:56:20 2025 max relations containing the same ideal: 130 Sun Feb 23 07:56:47 2025 removing 5967480 relations and 3967480 ideals in 2000000 cliques Sun Feb 23 07:56:49 2025 commencing in-memory singleton removal Sun Feb 23 07:56:53 2025 begin with 119372004 relations and 90339357 unique ideals Sun Feb 23 07:57:04 2025 reduce to 119167563 relations and 86164278 ideals in 7 passes Sun Feb 23 07:57:04 2025 max relations containing the same ideal: 126 Sun Feb 23 07:57:30 2025 removing 5891058 relations and 3891058 ideals in 2000000 cliques Sun Feb 23 07:57:33 2025 commencing in-memory singleton removal Sun Feb 23 07:57:36 2025 begin with 113276505 relations and 86164278 unique ideals Sun Feb 23 07:57:45 2025 reduce to 113070361 relations and 82063726 ideals in 6 passes Sun Feb 23 07:57:45 2025 max relations containing the same ideal: 123 Sun Feb 23 07:58:10 2025 removing 5834325 relations and 3834325 ideals in 2000000 cliques Sun Feb 23 07:58:12 2025 commencing in-memory singleton removal Sun Feb 23 07:58:15 2025 begin with 107236036 relations and 82063726 unique ideals Sun Feb 23 07:58:24 2025 reduce to 107027249 relations and 78016877 ideals in 6 passes Sun Feb 23 07:58:24 2025 max relations containing the same ideal: 118 Sun Feb 23 07:58:48 2025 removing 5786127 relations and 3786127 ideals in 2000000 cliques Sun Feb 23 07:58:50 2025 commencing in-memory singleton removal Sun Feb 23 07:58:53 2025 begin with 101241122 relations and 78016877 unique ideals Sun Feb 23 07:59:02 2025 reduce to 101025766 relations and 74011366 ideals in 7 passes Sun Feb 23 07:59:02 2025 max relations containing the same ideal: 115 Sun Feb 23 07:59:25 2025 removing 5753448 relations and 3753448 ideals in 2000000 cliques Sun Feb 23 07:59:27 2025 commencing in-memory singleton removal Sun Feb 23 07:59:29 2025 begin with 95272318 relations and 74011366 unique ideals Sun Feb 23 07:59:39 2025 reduce to 95050402 relations and 70031657 ideals in 7 passes Sun Feb 23 07:59:39 2025 max relations containing the same ideal: 107 Sun Feb 23 08:00:00 2025 removing 5725446 relations and 3725446 ideals in 2000000 cliques Sun Feb 23 08:00:02 2025 commencing in-memory singleton removal Sun Feb 23 08:00:04 2025 begin with 89324956 relations and 70031657 unique ideals Sun Feb 23 08:00:11 2025 reduce to 89093425 relations and 66069975 ideals in 6 passes Sun Feb 23 08:00:11 2025 max relations containing the same ideal: 102 Sun Feb 23 08:00:31 2025 removing 5708586 relations and 3708586 ideals in 2000000 cliques Sun Feb 23 08:00:33 2025 commencing in-memory singleton removal Sun Feb 23 08:00:35 2025 begin with 83384839 relations and 66069975 unique ideals Sun Feb 23 08:00:42 2025 reduce to 83141812 relations and 62113097 ideals in 6 passes Sun Feb 23 08:00:42 2025 max relations containing the same ideal: 96 Sun Feb 23 08:01:01 2025 removing 5701609 relations and 3701609 ideals in 2000000 cliques Sun Feb 23 08:01:03 2025 commencing in-memory singleton removal Sun Feb 23 08:01:05 2025 begin with 77440203 relations and 62113097 unique ideals Sun Feb 23 08:01:11 2025 reduce to 77181935 relations and 58147323 ideals in 6 passes Sun Feb 23 08:01:11 2025 max relations containing the same ideal: 93 Sun Feb 23 08:01:29 2025 removing 5703085 relations and 3703085 ideals in 2000000 cliques Sun Feb 23 08:01:30 2025 commencing in-memory singleton removal Sun Feb 23 08:01:32 2025 begin with 71478850 relations and 58147323 unique ideals Sun Feb 23 08:01:38 2025 reduce to 71202295 relations and 54161019 ideals in 6 passes Sun Feb 23 08:01:38 2025 max relations containing the same ideal: 90 Sun Feb 23 08:01:54 2025 removing 5718707 relations and 3718707 ideals in 2000000 cliques Sun Feb 23 08:01:56 2025 commencing in-memory singleton removal Sun Feb 23 08:01:58 2025 begin with 65483588 relations and 54161019 unique ideals Sun Feb 23 08:02:03 2025 reduce to 65184811 relations and 50135640 ideals in 6 passes Sun Feb 23 08:02:03 2025 max relations containing the same ideal: 83 Sun Feb 23 08:02:18 2025 removing 5741883 relations and 3741883 ideals in 2000000 cliques Sun Feb 23 08:02:20 2025 commencing in-memory singleton removal Sun Feb 23 08:02:21 2025 begin with 59442928 relations and 50135640 unique ideals Sun Feb 23 08:02:26 2025 reduce to 59113255 relations and 46054705 ideals in 6 passes Sun Feb 23 08:02:26 2025 max relations containing the same ideal: 75 Sun Feb 23 08:02:40 2025 removing 5779134 relations and 3779134 ideals in 2000000 cliques Sun Feb 23 08:02:41 2025 commencing in-memory singleton removal Sun Feb 23 08:02:43 2025 begin with 53334121 relations and 46054705 unique ideals Sun Feb 23 08:02:48 2025 reduce to 52964455 relations and 41894622 ideals in 7 passes Sun Feb 23 08:02:48 2025 max relations containing the same ideal: 69 Sun Feb 23 08:03:00 2025 removing 5833741 relations and 3833741 ideals in 2000000 cliques Sun Feb 23 08:03:02 2025 commencing in-memory singleton removal Sun Feb 23 08:03:03 2025 begin with 47130714 relations and 41894622 unique ideals Sun Feb 23 08:03:07 2025 reduce to 46708296 relations and 37624420 ideals in 7 passes Sun Feb 23 08:03:07 2025 max relations containing the same ideal: 65 Sun Feb 23 08:03:18 2025 removing 5907818 relations and 3907818 ideals in 2000000 cliques Sun Feb 23 08:03:20 2025 commencing in-memory singleton removal Sun Feb 23 08:03:20 2025 begin with 40800478 relations and 37624420 unique ideals Sun Feb 23 08:03:25 2025 reduce to 40305072 relations and 33202492 ideals in 8 passes Sun Feb 23 08:03:25 2025 max relations containing the same ideal: 60 Sun Feb 23 08:03:34 2025 removing 6009648 relations and 4009648 ideals in 2000000 cliques Sun Feb 23 08:03:36 2025 commencing in-memory singleton removal Sun Feb 23 08:03:37 2025 begin with 34295424 relations and 33202492 unique ideals Sun Feb 23 08:03:40 2025 reduce to 33694898 relations and 28566654 ideals in 7 passes Sun Feb 23 08:03:40 2025 max relations containing the same ideal: 53 Sun Feb 23 08:03:48 2025 removing 6145374 relations and 4145374 ideals in 2000000 cliques Sun Feb 23 08:03:49 2025 commencing in-memory singleton removal Sun Feb 23 08:03:50 2025 begin with 27549524 relations and 28566654 unique ideals Sun Feb 23 08:03:52 2025 reduce to 26782901 relations and 23615355 ideals in 8 passes Sun Feb 23 08:03:52 2025 max relations containing the same ideal: 45 Sun Feb 23 08:03:59 2025 removing 5120229 relations and 3571654 ideals in 1548575 cliques Sun Feb 23 08:04:00 2025 commencing in-memory singleton removal Sun Feb 23 08:04:01 2025 begin with 21662672 relations and 23615355 unique ideals Sun Feb 23 08:04:03 2025 reduce to 20950244 relations and 19294745 ideals in 9 passes Sun Feb 23 08:04:03 2025 max relations containing the same ideal: 39 Sun Feb 23 08:04:09 2025 removing 245827 relations and 209299 ideals in 36528 cliques Sun Feb 23 08:04:09 2025 commencing in-memory singleton removal Sun Feb 23 08:04:10 2025 begin with 20704417 relations and 19294745 unique ideals Sun Feb 23 08:04:11 2025 reduce to 20702301 relations and 19083323 ideals in 6 passes Sun Feb 23 08:04:11 2025 max relations containing the same ideal: 39 Sun Feb 23 08:04:13 2025 relations with 0 large ideals: 7304 Sun Feb 23 08:04:13 2025 relations with 1 large ideals: 112744 Sun Feb 23 08:04:13 2025 relations with 2 large ideals: 929722 Sun Feb 23 08:04:13 2025 relations with 3 large ideals: 3229663 Sun Feb 23 08:04:13 2025 relations with 4 large ideals: 5746223 Sun Feb 23 08:04:13 2025 relations with 5 large ideals: 5767528 Sun Feb 23 08:04:13 2025 relations with 6 large ideals: 3428493 Sun Feb 23 08:04:13 2025 relations with 7+ large ideals: 1480624 Sun Feb 23 08:04:13 2025 commencing 2-way merge Sun Feb 23 08:04:20 2025 reduce to 12629582 relation sets and 11010604 unique ideals Sun Feb 23 08:04:20 2025 commencing full merge Sun Feb 23 08:06:42 2025 memory use: 1338.8 MB Sun Feb 23 08:06:43 2025 found 5543011 cycles, need 5414804 Sun Feb 23 08:06:44 2025 weight of 5414804 cycles is about 704149624 (130.04/cycle) Sun Feb 23 08:06:44 2025 distribution of cycle lengths: Sun Feb 23 08:06:44 2025 1 relations: 187712 Sun Feb 23 08:06:44 2025 2 relations: 290214 Sun Feb 23 08:06:44 2025 3 relations: 335943 Sun Feb 23 08:06:44 2025 4 relations: 348794 Sun Feb 23 08:06:44 2025 5 relations: 362281 Sun Feb 23 08:06:44 2025 6 relations: 366312 Sun Feb 23 08:06:44 2025 7 relations: 369508 Sun Feb 23 08:06:44 2025 8 relations: 361700 Sun Feb 23 08:06:44 2025 9 relations: 348721 Sun Feb 23 08:06:44 2025 10+ relations: 2443619 Sun Feb 23 08:06:44 2025 heaviest cycle: 28 relations Sun Feb 23 08:06:45 2025 commencing cycle optimization Sun Feb 23 08:06:52 2025 start with 51416576 relations Sun Feb 23 08:07:59 2025 pruned 2462461 relations Sun Feb 23 08:07:59 2025 memory use: 1356.1 MB Sun Feb 23 08:07:59 2025 distribution of cycle lengths: Sun Feb 23 08:07:59 2025 1 relations: 187712 Sun Feb 23 08:07:59 2025 2 relations: 298133 Sun Feb 23 08:07:59 2025 3 relations: 350490 Sun Feb 23 08:07:59 2025 4 relations: 364158 Sun Feb 23 08:07:59 2025 5 relations: 381957 Sun Feb 23 08:07:59 2025 6 relations: 386831 Sun Feb 23 08:07:59 2025 7 relations: 391788 Sun Feb 23 08:07:59 2025 8 relations: 382997 Sun Feb 23 08:07:59 2025 9 relations: 369034 Sun Feb 23 08:07:59 2025 10+ relations: 2301704 Sun Feb 23 08:07:59 2025 heaviest cycle: 27 relations Sun Feb 23 08:08:04 2025 RelProcTime: 2127 Sun Feb 23 08:08:04 2025 Sun Feb 23 08:08:04 2025 commencing linear algebra Sun Feb 23 08:08:04 2025 using VBITS=256 Sun Feb 23 08:08:04 2025 initialized process (0,0) of 1 x 1 grid Sun Feb 23 08:08:04 2025 read 5414804 cycles Sun Feb 23 08:08:11 2025 cycles contain 19780988 unique relations Sun Feb 23 08:08:37 2025 read 19780988 relations Sun Feb 23 08:08:44 2025 using 20 quadratic characters above 4294917295 Sun Feb 23 08:08:54 2025 building initial matrix Sun Feb 23 08:11:37 2025 memory use: 2710.1 MB Sun Feb 23 08:11:39 2025 read 5414804 cycles Sun Feb 23 08:11:40 2025 matrix is 5414622 x 5414804 (2725.2 MB) with weight 826935704 (152.72/col) Sun Feb 23 08:11:40 2025 sparse part has weight 649427493 (119.94/col) Sun Feb 23 08:12:20 2025 filtering completed in 2 passes Sun Feb 23 08:12:20 2025 matrix is 5413982 x 5414162 (2725.1 MB) with weight 826890341 (152.73/col) Sun Feb 23 08:12:20 2025 sparse part has weight 649404628 (119.95/col) Sun Feb 23 08:12:45 2025 matrix starts at (0, 0) Sun Feb 23 08:12:45 2025 matrix is 5413982 x 5414162 (2725.1 MB) with weight 826890341 (152.73/col) Sun Feb 23 08:12:45 2025 sparse part has weight 649404628 (119.95/col) Sun Feb 23 08:12:45 2025 saving the first 240 matrix rows for later Sun Feb 23 08:12:46 2025 matrix includes 256 packed rows Sun Feb 23 08:12:47 2025 matrix is 5413742 x 5414162 (2433.4 MB) with weight 589436175 (108.87/col) Sun Feb 23 08:12:47 2025 sparse part has weight 551280079 (101.82/col) Sun Feb 23 08:12:47 2025 using block size 8192 and superblock size 294912 for processor cache size 12288 kB Sun Feb 23 08:12:56 2025 commencing Lanczos iteration (8 threads) Sun Feb 23 08:12:56 2025 memory use: 3434.7 MB Sun Feb 23 08:16:18 2025 linear algebra at 0.6%, ETA 9h45m Sun Feb 23 08:21:18 2025 checking every 10000 dimensions, checkpointing every 560000 dimensions Sun Feb 23 17:59:58 2025 lanczos halted after 21212 iterations (dim = 5413739) Sun Feb 23 18:00:17 2025 recovered 27 nontrivial dependencies Sun Feb 23 18:00:17 2025 BLanczosTime: 35533 Sun Feb 23 18:00:17 2025 Sun Feb 23 18:00:17 2025 commencing square root phase Sun Feb 23 18:00:17 2025 handling dependencies 1 to 64 Sun Feb 23 18:00:17 2025 reading relations for dependency 1 Sun Feb 23 18:00:17 2025 read 2707097 cycles Sun Feb 23 18:00:21 2025 cycles contain 9891634 unique relations Sun Feb 23 18:00:42 2025 read 9891634 relations Sun Feb 23 18:01:06 2025 multiplying 9891634 relations Sun Feb 23 18:02:38 2025 multiply complete, coefficients have about 571.45 million bits Sun Feb 23 18:02:39 2025 initial square root is modulo 133981 Sun Feb 23 18:05:00 2025 sqrtTime: 283 Sun Feb 23 18:05:00 2025 p59 factor: 60014466723835715291836299611851413852060230104344200119819 Sun Feb 23 18:05:00 2025 p104 factor: 25664116438411408646043784511327889574479951184305735508112675426256715763677511042038624602714037548557 Sun Feb 23 18:05:00 2025 elapsed time 10:32:23