Tue Apr 15 00:10:19 2025 Tue Apr 15 00:10:19 2025 Tue Apr 15 00:10:19 2025 Msieve v. 1.54 (SVN Unversioned directory) Tue Apr 15 00:10:19 2025 random seeds: eec81994 49bc43e3 Tue Apr 15 00:10:19 2025 MPI process 0 of 1 Tue Apr 15 00:10:19 2025 Using 64 OpenMP threads Tue Apr 15 00:10:19 2025 factoring 3328099880914840956861580787037296649093490814883195777548415452299252275895571766340165181595342834792650668978714336735287081533224250186651933008683539197691 (160 digits) Tue Apr 15 00:10:19 2025 searching for 15-digit factors Tue Apr 15 00:10:20 2025 commencing number field sieve (160-digit input) Tue Apr 15 00:10:20 2025 R0: -7956077863141735988568545823263 Tue Apr 15 00:10:20 2025 R1: 227031848709872059 Tue Apr 15 00:10:20 2025 A0: 97014642284177872584318081688010125248 Tue Apr 15 00:10:20 2025 A1: -7226497014889645152857225711772 Tue Apr 15 00:10:20 2025 A2: -238021845100504834146882556 Tue Apr 15 00:10:20 2025 A3: -158328210761940024103 Tue Apr 15 00:10:20 2025 A4: 6142771375388 Tue Apr 15 00:10:20 2025 A5: 104400 Tue Apr 15 00:10:20 2025 skew 6203930.59, size 1.394e-15, alpha -7.589, combined = 1.330e-12 rroots = 3 Tue Apr 15 00:10:20 2025 Tue Apr 15 00:10:20 2025 commencing relation filtering Tue Apr 15 00:10:20 2025 setting target matrix density to 120.0 Tue Apr 15 00:10:20 2025 estimated available RAM is 257736.5 MB Tue Apr 15 00:10:20 2025 commencing duplicate removal, pass 1 Tue Apr 15 00:11:08 2025 error -1 reading relation 25638217 Tue Apr 15 00:12:03 2025 error -1 reading relation 53863341 Tue Apr 15 00:12:08 2025 error -1 reading relation 56658635 Tue Apr 15 00:12:54 2025 error -1 reading relation 80510886 Tue Apr 15 00:13:08 2025 error -1 reading relation 87999547 Tue Apr 15 00:13:36 2025 error -1 reading relation 103610560 Tue Apr 15 00:13:57 2025 error -1 reading relation 114154834 Tue Apr 15 00:14:07 2025 error -1 reading relation 119093524 Tue Apr 15 00:14:10 2025 skipped 119 malformed relations Tue Apr 15 00:14:10 2025 found 21874654 hash collisions in 120849505 relations Tue Apr 15 00:14:33 2025 added 122376 free relations Tue Apr 15 00:14:33 2025 commencing duplicate removal, pass 2 Tue Apr 15 00:17:03 2025 found 20450011 duplicates and 100521870 unique relations Tue Apr 15 00:17:03 2025 memory use: 660.8 MB Tue Apr 15 00:17:03 2025 reading ideals above 720000 Tue Apr 15 00:17:03 2025 commencing singleton removal, initial pass Tue Apr 15 00:23:06 2025 memory use: 2756.0 MB Tue Apr 15 00:23:06 2025 reading all ideals from disk Tue Apr 15 00:23:08 2025 memory use: 4520.2 MB Tue Apr 15 00:23:19 2025 keeping 90031283 ideals with weight <= 200, target excess is 525937 Tue Apr 15 00:23:33 2025 commencing in-memory singleton removal Tue Apr 15 00:23:34 2025 begin with 100521870 relations and 90031283 unique ideals Tue Apr 15 00:23:41 2025 reduce to 65968057 relations and 52019977 ideals in 15 passes Tue Apr 15 00:23:41 2025 max relations containing the same ideal: 161 Tue Apr 15 00:24:10 2025 removing 8663377 relations and 6663377 ideals in 2000000 cliques Tue Apr 15 00:24:14 2025 commencing in-memory singleton removal Tue Apr 15 00:24:15 2025 begin with 57304680 relations and 52019977 unique ideals Tue Apr 15 00:24:17 2025 reduce to 56432266 relations and 44452170 ideals in 8 passes Tue Apr 15 00:24:17 2025 max relations containing the same ideal: 142 Tue Apr 15 00:24:41 2025 removing 6829986 relations and 4829986 ideals in 2000000 cliques Tue Apr 15 00:24:44 2025 commencing in-memory singleton removal Tue Apr 15 00:24:44 2025 begin with 49602280 relations and 44452170 unique ideals Tue Apr 15 00:24:47 2025 reduce to 48981346 relations and 38979671 ideals in 8 passes Tue Apr 15 00:24:47 2025 max relations containing the same ideal: 132 Tue Apr 15 00:25:08 2025 removing 6340687 relations and 4340687 ideals in 2000000 cliques Tue Apr 15 00:25:10 2025 commencing in-memory singleton removal Tue Apr 15 00:25:11 2025 begin with 42640659 relations and 38979671 unique ideals Tue Apr 15 00:25:13 2025 reduce to 42065024 relations and 34042152 ideals in 8 passes Tue Apr 15 00:25:13 2025 max relations containing the same ideal: 122 Tue Apr 15 00:25:32 2025 removing 6099076 relations and 4099076 ideals in 2000000 cliques Tue Apr 15 00:25:34 2025 commencing in-memory singleton removal Tue Apr 15 00:25:34 2025 begin with 35965948 relations and 34042152 unique ideals Tue Apr 15 00:25:36 2025 reduce to 35380582 relations and 29333302 ideals in 7 passes Tue Apr 15 00:25:36 2025 max relations containing the same ideal: 105 Tue Apr 15 00:25:51 2025 removing 5959569 relations and 3959569 ideals in 2000000 cliques Tue Apr 15 00:25:53 2025 commencing in-memory singleton removal Tue Apr 15 00:25:54 2025 begin with 29421013 relations and 29333302 unique ideals Tue Apr 15 00:25:55 2025 reduce to 28790577 relations and 24712738 ideals in 8 passes Tue Apr 15 00:25:55 2025 max relations containing the same ideal: 92 Tue Apr 15 00:26:07 2025 removing 5863766 relations and 3863766 ideals in 2000000 cliques Tue Apr 15 00:26:09 2025 commencing in-memory singleton removal Tue Apr 15 00:26:09 2025 begin with 22926811 relations and 24712738 unique ideals Tue Apr 15 00:26:10 2025 reduce to 22205739 relations and 20084864 ideals in 8 passes Tue Apr 15 00:26:10 2025 max relations containing the same ideal: 77 Tue Apr 15 00:26:22 2025 removing 4599721 relations and 3088933 ideals in 1510788 cliques Tue Apr 15 00:26:24 2025 commencing in-memory singleton removal Tue Apr 15 00:26:24 2025 begin with 17606018 relations and 20084864 unique ideals Tue Apr 15 00:26:25 2025 reduce to 17011157 relations and 16365485 ideals in 9 passes Tue Apr 15 00:26:25 2025 max relations containing the same ideal: 64 Tue Apr 15 00:26:32 2025 removing 214916 relations and 179331 ideals in 35585 cliques Tue Apr 15 00:26:33 2025 commencing in-memory singleton removal Tue Apr 15 00:26:33 2025 begin with 16796241 relations and 16365485 unique ideals Tue Apr 15 00:26:34 2025 reduce to 16794490 relations and 16184393 ideals in 5 passes Tue Apr 15 00:26:34 2025 max relations containing the same ideal: 63 Tue Apr 15 00:26:36 2025 relations with 0 large ideals: 1708 Tue Apr 15 00:26:36 2025 relations with 1 large ideals: 10974 Tue Apr 15 00:26:36 2025 relations with 2 large ideals: 144711 Tue Apr 15 00:26:36 2025 relations with 3 large ideals: 820206 Tue Apr 15 00:26:36 2025 relations with 4 large ideals: 2449463 Tue Apr 15 00:26:36 2025 relations with 5 large ideals: 4245855 Tue Apr 15 00:26:36 2025 relations with 6 large ideals: 4545909 Tue Apr 15 00:26:36 2025 relations with 7+ large ideals: 4575664 Tue Apr 15 00:26:36 2025 commencing 2-way merge Tue Apr 15 00:26:44 2025 reduce to 11096485 relation sets and 10486388 unique ideals Tue Apr 15 00:26:44 2025 commencing full merge Tue Apr 15 00:30:22 2025 memory use: 1342.6 MB Tue Apr 15 00:30:24 2025 found 5045161 cycles, need 4992588 Tue Apr 15 00:30:25 2025 weight of 4992588 cycles is about 599157710 (120.01/cycle) Tue Apr 15 00:30:25 2025 distribution of cycle lengths: Tue Apr 15 00:30:25 2025 1 relations: 136212 Tue Apr 15 00:30:25 2025 2 relations: 278906 Tue Apr 15 00:30:25 2025 3 relations: 354009 Tue Apr 15 00:30:25 2025 4 relations: 378382 Tue Apr 15 00:30:25 2025 5 relations: 399982 Tue Apr 15 00:30:25 2025 6 relations: 399923 Tue Apr 15 00:30:25 2025 7 relations: 392229 Tue Apr 15 00:30:25 2025 8 relations: 372955 Tue Apr 15 00:30:25 2025 9 relations: 346089 Tue Apr 15 00:30:25 2025 10+ relations: 1933901 Tue Apr 15 00:30:25 2025 heaviest cycle: 27 relations Tue Apr 15 00:30:26 2025 commencing cycle optimization Tue Apr 15 00:30:36 2025 start with 43621384 relations Tue Apr 15 00:32:09 2025 pruned 2141770 relations Tue Apr 15 00:32:09 2025 memory use: 1145.5 MB Tue Apr 15 00:32:10 2025 distribution of cycle lengths: Tue Apr 15 00:32:10 2025 1 relations: 136212 Tue Apr 15 00:32:10 2025 2 relations: 287559 Tue Apr 15 00:32:10 2025 3 relations: 371374 Tue Apr 15 00:32:10 2025 4 relations: 397540 Tue Apr 15 00:32:10 2025 5 relations: 423435 Tue Apr 15 00:32:10 2025 6 relations: 422673 Tue Apr 15 00:32:10 2025 7 relations: 414933 Tue Apr 15 00:32:10 2025 8 relations: 392614 Tue Apr 15 00:32:10 2025 9 relations: 362194 Tue Apr 15 00:32:10 2025 10+ relations: 1784054 Tue Apr 15 00:32:10 2025 heaviest cycle: 27 relations Tue Apr 15 00:32:16 2025 RelProcTime: 1316 Tue Apr 15 00:32:16 2025 Tue Apr 15 00:32:16 2025 commencing linear algebra Tue Apr 15 00:32:16 2025 using VBITS=256 Tue Apr 15 00:32:16 2025 initialized process (0,0) of 1 x 1 grid Tue Apr 15 00:32:17 2025 read 4992588 cycles Tue Apr 15 00:32:25 2025 cycles contain 16484577 unique relations Tue Apr 15 00:34:18 2025 read 16484577 relations Tue Apr 15 00:34:19 2025 using 20 quadratic characters above 4294917295 Tue Apr 15 00:34:21 2025 building initial matrix Tue Apr 15 00:37:43 2025 memory use: 2240.1 MB Tue Apr 15 00:37:47 2025 read 4992588 cycles Tue Apr 15 00:37:48 2025 matrix is 4992411 x 4992588 (2340.9 MB) with weight 711802827 (142.57/col) Tue Apr 15 00:37:48 2025 sparse part has weight 553753041 (110.92/col) Tue Apr 15 00:38:47 2025 filtering completed in 2 passes Tue Apr 15 00:38:48 2025 matrix is 4992241 x 4992417 (2340.9 MB) with weight 711793809 (142.57/col) Tue Apr 15 00:38:48 2025 sparse part has weight 553749616 (110.92/col) Tue Apr 15 00:39:18 2025 matrix starts at (0, 0) Tue Apr 15 00:39:18 2025 matrix is 4992241 x 4992417 (2340.9 MB) with weight 711793809 (142.57/col) Tue Apr 15 00:39:18 2025 sparse part has weight 553749616 (110.92/col) Tue Apr 15 00:39:18 2025 saving the first 240 matrix rows for later Tue Apr 15 00:39:19 2025 matrix includes 256 packed rows Tue Apr 15 00:39:21 2025 matrix is 4992001 x 4992417 (2097.0 MB) with weight 502639139 (100.68/col) Tue Apr 15 00:39:21 2025 sparse part has weight 469835273 (94.11/col) Tue Apr 15 00:39:21 2025 using block size 8192 and superblock size 1032192 for processor cache size 43008 kB Tue Apr 15 00:39:33 2025 commencing Lanczos iteration (64 threads) Tue Apr 15 00:39:33 2025 memory use: 3037.1 MB Tue Apr 15 00:43:30 2025 linear algebra at 0.6%, ETA 10h37m Tue Apr 15 00:44:30 2025 checking every 10000 dimensions, checkpointing every 940000 dimensions Tue Apr 15 02:33:56 2025 lanczos halted after 19559 iterations (dim = 4992001) Tue Apr 15 02:34:12 2025 recovered 31 nontrivial dependencies Tue Apr 15 02:34:13 2025 BLanczosTime: 7317 Tue Apr 15 02:34:13 2025 Tue Apr 15 02:34:13 2025 commencing square root phase Tue Apr 15 02:34:13 2025 handling dependencies 1 to 64 Tue Apr 15 02:34:13 2025 reading relations for dependency 1 Tue Apr 15 02:34:13 2025 read 2496113 cycles Tue Apr 15 02:34:17 2025 cycles contain 8244306 unique relations Tue Apr 15 02:36:07 2025 read 8244306 relations Tue Apr 15 02:36:38 2025 multiplying 8244306 relations Tue Apr 15 02:38:10 2025 multiply complete, coefficients have about 452.88 million bits Tue Apr 15 02:38:11 2025 initial square root is modulo 133671893 Tue Apr 15 02:41:55 2025 GCD is N, no factor found Tue Apr 15 02:41:55 2025 reading relations for dependency 2 Tue Apr 15 02:41:55 2025 read 2495465 cycles Tue Apr 15 02:41:59 2025 cycles contain 8240956 unique relations Tue Apr 15 02:43:46 2025 read 8240956 relations Tue Apr 15 02:44:18 2025 multiplying 8240956 relations Tue Apr 15 02:45:35 2025 multiply complete, coefficients have about 452.70 million bits Tue Apr 15 02:45:36 2025 initial square root is modulo 132718051 Tue Apr 15 02:49:08 2025 GCD is 1, no factor found Tue Apr 15 02:49:08 2025 reading relations for dependency 3 Tue Apr 15 02:49:09 2025 read 2496074 cycles Tue Apr 15 02:49:13 2025 cycles contain 8241688 unique relations Tue Apr 15 02:51:02 2025 read 8241688 relations Tue Apr 15 02:51:39 2025 multiplying 8241688 relations Tue Apr 15 02:52:53 2025 multiply complete, coefficients have about 452.73 million bits Tue Apr 15 02:52:54 2025 initial square root is modulo 132894257 Tue Apr 15 02:56:44 2025 GCD is N, no factor found Tue Apr 15 02:56:44 2025 reading relations for dependency 4 Tue Apr 15 02:56:44 2025 read 2495947 cycles Tue Apr 15 02:56:49 2025 cycles contain 8241964 unique relations Tue Apr 15 02:58:35 2025 read 8241964 relations Tue Apr 15 02:59:06 2025 multiplying 8241964 relations Tue Apr 15 03:00:21 2025 multiply complete, coefficients have about 452.75 million bits Tue Apr 15 03:00:22 2025 initial square root is modulo 132982609 Tue Apr 15 03:04:16 2025 sqrtTime: 1803 Tue Apr 15 03:04:16 2025 p74 factor: 17001674263615656705609060508619837032971588875825784527470244003750185663 Tue Apr 15 03:04:16 2025 p87 factor: 195751302448907843475556614682210863032261830264384618484493652794826340857699995932357 Tue Apr 15 03:04:16 2025 elapsed time 02:53:57