Sat Aug 3 14:19:31 2024 Sat Aug 3 14:19:31 2024 Sat Aug 3 14:19:31 2024 Msieve v. 1.54 (SVN Unversioned directory) Sat Aug 3 14:19:31 2024 random seeds: d4e6d2c0 40e9c86b Sat Aug 3 14:19:31 2024 MPI process 0 of 1 Sat Aug 3 14:19:31 2024 Using 64 OpenMP threads Sat Aug 3 14:19:31 2024 factoring 451760361616341395960597533219359906198366105966580654159737083373141888524960708002483830149450400197604438867126310907016434575665071887588162043560646608890363619313 (168 digits) Sat Aug 3 14:19:31 2024 searching for 15-digit factors Sat Aug 3 14:19:31 2024 commencing number field sieve (168-digit input) Sat Aug 3 14:19:31 2024 R0: -400468073971635450979815377876624 Sat Aug 3 14:19:31 2024 R1: 406682533229402417 Sat Aug 3 14:19:31 2024 A0: 16807970514564060096918136665625709055114225 Sat Aug 3 14:19:31 2024 A1: 1741607372003010701516973510061433993 Sat Aug 3 14:19:31 2024 A2: 8326240430575832625807371364 Sat Aug 3 14:19:31 2024 A3: -804340016699332621773 Sat Aug 3 14:19:31 2024 A4: -32714042509 Sat Aug 3 14:19:31 2024 A5: 43860 Sat Aug 3 14:19:31 2024 skew 74859116.79, size 2.211e-16, alpha -8.326, combined = 4.575e-13 rroots = 5 Sat Aug 3 14:19:31 2024 Sat Aug 3 14:19:31 2024 commencing relation filtering Sat Aug 3 14:19:31 2024 setting target matrix density to 120.0 Sat Aug 3 14:19:31 2024 estimated available RAM is 257736.5 MB Sat Aug 3 14:19:31 2024 commencing duplicate removal, pass 1 Sat Aug 3 14:19:41 2024 error -1 reading relation 6099294 Sat Aug 3 14:20:18 2024 error -1 reading relation 25870666 Sat Aug 3 14:22:44 2024 error -1 reading relation 94441939 Sat Aug 3 14:24:53 2024 error -1 reading relation 142666496 Sat Aug 3 14:25:13 2024 error -1 reading relation 155464794 Sat Aug 3 14:26:23 2024 error -1 reading relation 191462326 Sat Aug 3 14:26:41 2024 error -1 reading relation 198546224 Sat Aug 3 14:27:04 2024 error -1 reading relation 210099183 Sat Aug 3 14:30:42 2024 skipped 58 malformed relations Sat Aug 3 14:30:42 2024 found 68101593 hash collisions in 305570546 relations Sat Aug 3 14:31:15 2024 commencing duplicate removal, pass 2 Sat Aug 3 14:38:31 2024 found 74079551 duplicates and 231490995 unique relations Sat Aug 3 14:38:31 2024 memory use: 1705.5 MB Sat Aug 3 14:38:32 2024 reading ideals above 720000 Sat Aug 3 14:38:32 2024 commencing singleton removal, initial pass Sat Aug 3 15:00:58 2024 memory use: 6024.0 MB Sat Aug 3 15:00:59 2024 reading all ideals from disk Sat Aug 3 15:01:05 2024 memory use: 10667.2 MB Sat Aug 3 15:01:54 2024 keeping 226626766 ideals with weight <= 200, target excess is 1141133 Sat Aug 3 15:02:36 2024 commencing in-memory singleton removal Sat Aug 3 15:02:39 2024 begin with 231490995 relations and 226626766 unique ideals Sat Aug 3 15:02:51 2024 reduce to 122786732 relations and 104116807 ideals in 16 passes Sat Aug 3 15:02:51 2024 max relations containing the same ideal: 139 Sat Aug 3 15:03:45 2024 removing 12496802 relations and 10496802 ideals in 2000000 cliques Sat Aug 3 15:03:51 2024 commencing in-memory singleton removal Sat Aug 3 15:03:53 2024 begin with 110289930 relations and 104116807 unique ideals Sat Aug 3 15:03:58 2024 reduce to 109304908 relations and 92614346 ideals in 10 passes Sat Aug 3 15:03:58 2024 max relations containing the same ideal: 128 Sat Aug 3 15:05:00 2024 removing 9543004 relations and 7543004 ideals in 2000000 cliques Sat Aug 3 15:05:06 2024 commencing in-memory singleton removal Sat Aug 3 15:05:09 2024 begin with 99761904 relations and 92614346 unique ideals Sat Aug 3 15:05:17 2024 reduce to 99085127 relations and 84381884 ideals in 9 passes Sat Aug 3 15:05:17 2024 max relations containing the same ideal: 119 Sat Aug 3 15:06:21 2024 removing 8662231 relations and 6662231 ideals in 2000000 cliques Sat Aug 3 15:06:25 2024 commencing in-memory singleton removal Sat Aug 3 15:06:25 2024 begin with 90422896 relations and 84381884 unique ideals Sat Aug 3 15:06:29 2024 reduce to 89801341 relations and 77086289 ideals in 9 passes Sat Aug 3 15:06:29 2024 max relations containing the same ideal: 111 Sat Aug 3 15:07:02 2024 removing 8236703 relations and 6236703 ideals in 2000000 cliques Sat Aug 3 15:07:07 2024 commencing in-memory singleton removal Sat Aug 3 15:07:09 2024 begin with 81564638 relations and 77086289 unique ideals Sat Aug 3 15:07:16 2024 reduce to 80946659 relations and 70218956 ideals in 10 passes Sat Aug 3 15:07:16 2024 max relations containing the same ideal: 103 Sat Aug 3 15:08:04 2024 removing 8006718 relations and 6006718 ideals in 2000000 cliques Sat Aug 3 15:08:09 2024 commencing in-memory singleton removal Sat Aug 3 15:08:11 2024 begin with 72939941 relations and 70218956 unique ideals Sat Aug 3 15:08:16 2024 reduce to 72293633 relations and 63551590 ideals in 8 passes Sat Aug 3 15:08:16 2024 max relations containing the same ideal: 97 Sat Aug 3 15:09:00 2024 removing 7893470 relations and 5893470 ideals in 2000000 cliques Sat Aug 3 15:09:03 2024 commencing in-memory singleton removal Sat Aug 3 15:09:04 2024 begin with 64400163 relations and 63551590 unique ideals Sat Aug 3 15:09:06 2024 reduce to 63695763 relations and 56936517 ideals in 8 passes Sat Aug 3 15:09:06 2024 max relations containing the same ideal: 90 Sat Aug 3 15:09:30 2024 removing 7860792 relations and 5860792 ideals in 2000000 cliques Sat Aug 3 15:09:34 2024 commencing in-memory singleton removal Sat Aug 3 15:09:34 2024 begin with 55834971 relations and 56936517 unique ideals Sat Aug 3 15:09:38 2024 reduce to 55036982 relations and 50255533 ideals in 8 passes Sat Aug 3 15:09:38 2024 max relations containing the same ideal: 81 Sat Aug 3 15:10:21 2024 removing 7907834 relations and 5907834 ideals in 2000000 cliques Sat Aug 3 15:10:25 2024 commencing in-memory singleton removal Sat Aug 3 15:10:26 2024 begin with 47129148 relations and 50255533 unique ideals Sat Aug 3 15:10:30 2024 reduce to 46181156 relations and 43369464 ideals in 9 passes Sat Aug 3 15:10:30 2024 max relations containing the same ideal: 75 Sat Aug 3 15:11:02 2024 removing 6398701 relations and 4910724 ideals in 1487977 cliques Sat Aug 3 15:11:04 2024 commencing in-memory singleton removal Sat Aug 3 15:11:05 2024 begin with 39782455 relations and 43369464 unique ideals Sat Aug 3 15:11:06 2024 reduce to 39048585 relations and 37704043 ideals in 10 passes Sat Aug 3 15:11:06 2024 max relations containing the same ideal: 67 Sat Aug 3 15:11:21 2024 removing 194638 relations and 173811 ideals in 20827 cliques Sat Aug 3 15:11:22 2024 commencing in-memory singleton removal Sat Aug 3 15:11:23 2024 begin with 38853947 relations and 37704043 unique ideals Sat Aug 3 15:11:24 2024 reduce to 38853316 relations and 37529600 ideals in 7 passes Sat Aug 3 15:11:24 2024 max relations containing the same ideal: 67 Sat Aug 3 15:11:28 2024 relations with 0 large ideals: 4138 Sat Aug 3 15:11:28 2024 relations with 1 large ideals: 39687 Sat Aug 3 15:11:28 2024 relations with 2 large ideals: 495602 Sat Aug 3 15:11:28 2024 relations with 3 large ideals: 2542422 Sat Aug 3 15:11:28 2024 relations with 4 large ideals: 6863851 Sat Aug 3 15:11:28 2024 relations with 5 large ideals: 10736913 Sat Aug 3 15:11:28 2024 relations with 6 large ideals: 10137308 Sat Aug 3 15:11:28 2024 relations with 7+ large ideals: 8033395 Sat Aug 3 15:11:28 2024 commencing 2-way merge Sat Aug 3 15:11:54 2024 reduce to 23217890 relation sets and 21894174 unique ideals Sat Aug 3 15:11:54 2024 commencing full merge Sat Aug 3 15:22:05 2024 memory use: 2586.5 MB Sat Aug 3 15:22:09 2024 found 10151233 cycles, need 10084374 Sat Aug 3 15:22:15 2024 weight of 10084374 cycles is about 1210768845 (120.06/cycle) Sat Aug 3 15:22:15 2024 distribution of cycle lengths: Sat Aug 3 15:22:15 2024 1 relations: 700416 Sat Aug 3 15:22:15 2024 2 relations: 707714 Sat Aug 3 15:22:15 2024 3 relations: 720590 Sat Aug 3 15:22:15 2024 4 relations: 704448 Sat Aug 3 15:22:15 2024 5 relations: 704526 Sat Aug 3 15:22:15 2024 6 relations: 679713 Sat Aug 3 15:22:15 2024 7 relations: 661129 Sat Aug 3 15:22:15 2024 8 relations: 629244 Sat Aug 3 15:22:15 2024 9 relations: 597265 Sat Aug 3 15:22:15 2024 10+ relations: 3979329 Sat Aug 3 15:22:15 2024 heaviest cycle: 28 relations Sat Aug 3 15:22:18 2024 commencing cycle optimization Sat Aug 3 15:22:35 2024 start with 88145035 relations Sat Aug 3 15:26:24 2024 pruned 3410710 relations Sat Aug 3 15:26:24 2024 memory use: 2472.9 MB Sat Aug 3 15:26:24 2024 distribution of cycle lengths: Sat Aug 3 15:26:24 2024 1 relations: 700416 Sat Aug 3 15:26:24 2024 2 relations: 725440 Sat Aug 3 15:26:24 2024 3 relations: 748338 Sat Aug 3 15:26:24 2024 4 relations: 729701 Sat Aug 3 15:26:24 2024 5 relations: 733284 Sat Aug 3 15:26:24 2024 6 relations: 706764 Sat Aug 3 15:26:24 2024 7 relations: 688622 Sat Aug 3 15:26:24 2024 8 relations: 653131 Sat Aug 3 15:26:24 2024 9 relations: 618914 Sat Aug 3 15:26:24 2024 10+ relations: 3779764 Sat Aug 3 15:26:24 2024 heaviest cycle: 28 relations Sat Aug 3 15:26:38 2024 RelProcTime: 4027 Sat Aug 3 15:26:38 2024 Sat Aug 3 15:26:38 2024 commencing linear algebra Sat Aug 3 15:26:38 2024 using VBITS=256 Sat Aug 3 15:26:38 2024 initialized process (0,0) of 1 x 1 grid Sat Aug 3 15:26:39 2024 read 10084374 cycles Sat Aug 3 15:26:59 2024 cycles contain 37889546 unique relations Sat Aug 3 15:32:32 2024 read 37889546 relations Sat Aug 3 15:32:35 2024 using 20 quadratic characters above 4294917295 Sat Aug 3 15:32:38 2024 building initial matrix Sat Aug 3 15:42:31 2024 memory use: 5163.3 MB Sat Aug 3 15:42:39 2024 read 10084374 cycles Sat Aug 3 15:42:40 2024 matrix is 10084194 x 10084374 (4777.7 MB) with weight 1479845905 (146.75/col) Sat Aug 3 15:42:40 2024 sparse part has weight 1131436263 (112.20/col) Sat Aug 3 15:45:20 2024 filtering completed in 2 passes Sat Aug 3 15:45:25 2024 matrix is 10083094 x 10083273 (4777.6 MB) with weight 1479782003 (146.76/col) Sat Aug 3 15:45:25 2024 sparse part has weight 1131414213 (112.21/col) Sat Aug 3 15:46:37 2024 matrix starts at (0, 0) Sat Aug 3 15:46:40 2024 matrix is 10083094 x 10083273 (4777.6 MB) with weight 1479782003 (146.76/col) Sat Aug 3 15:46:40 2024 sparse part has weight 1131414213 (112.21/col) Sat Aug 3 15:46:40 2024 saving the first 240 matrix rows for later Sat Aug 3 15:46:44 2024 matrix includes 256 packed rows Sat Aug 3 15:46:50 2024 matrix is 10082854 x 10083273 (4307.2 MB) with weight 1035829873 (102.73/col) Sat Aug 3 15:46:50 2024 sparse part has weight 967779786 (95.98/col) Sat Aug 3 15:46:50 2024 using block size 8192 and superblock size 1032192 for processor cache size 43008 kB Sat Aug 3 15:47:29 2024 commencing Lanczos iteration (64 threads) Sat Aug 3 15:47:29 2024 memory use: 6213.4 MB Sat Aug 3 15:56:34 2024 linear algebra at 0.3%, ETA 49h14m Sat Aug 3 16:00:54 2024 checking every 10000 dimensions, checkpointing every 350000 dimensions Sun Aug 4 00:00:20 2024 lanczos halted after 39505 iterations (dim = 10082850) Sun Aug 4 00:01:08 2024 recovered 28 nontrivial dependencies Sun Aug 4 00:01:09 2024 BLanczosTime: 30871 Sun Aug 4 00:01:09 2024 Sun Aug 4 00:01:09 2024 commencing square root phase Sun Aug 4 00:01:09 2024 handling dependencies 1 to 64 Sun Aug 4 00:01:09 2024 reading relations for dependency 1 Sun Aug 4 00:01:10 2024 read 5042489 cycles Sun Aug 4 00:01:18 2024 cycles contain 18946822 unique relations Sun Aug 4 00:05:07 2024 read 18946822 relations Sun Aug 4 00:06:12 2024 multiplying 18946822 relations Sun Aug 4 00:07:55 2024 multiply complete, coefficients have about 1010.79 million bits Sun Aug 4 00:07:58 2024 initial square root is modulo 1170379997 Sun Aug 4 00:14:53 2024 GCD is 1, no factor found Sun Aug 4 00:14:53 2024 reading relations for dependency 2 Sun Aug 4 00:14:55 2024 read 5045235 cycles Sun Aug 4 00:15:14 2024 cycles contain 18958842 unique relations Sun Aug 4 00:20:08 2024 read 18958842 relations Sun Aug 4 00:22:02 2024 multiplying 18958842 relations Sun Aug 4 00:24:51 2024 multiply complete, coefficients have about 1011.44 million bits Sun Aug 4 00:24:57 2024 initial square root is modulo 1186012589 Sun Aug 4 00:33:10 2024 GCD is 1, no factor found Sun Aug 4 00:33:10 2024 reading relations for dependency 3 Sun Aug 4 00:33:11 2024 read 5041835 cycles Sun Aug 4 00:33:18 2024 cycles contain 18943276 unique relations Sun Aug 4 00:38:08 2024 read 18943276 relations Sun Aug 4 00:39:46 2024 multiplying 18943276 relations Sun Aug 4 00:42:03 2024 multiply complete, coefficients have about 1010.61 million bits Sun Aug 4 00:42:06 2024 initial square root is modulo 1165860973 Sun Aug 4 00:51:19 2024 sqrtTime: 3010 Sun Aug 4 00:51:19 2024 p58 factor: 5374157809150547556180395103711292808164088057399367617087 Sun Aug 4 00:51:19 2024 p110 factor: 84061610704310102238100449067062632461481852400650558434682105776165994713410184524531644787398819642238837199 Sun Aug 4 00:51:19 2024 elapsed time 10:31:48