Wed May 15 00:27:05 2024 Msieve v. 1.54 (SVN Unversioned directory) Wed May 15 00:27:05 2024 random seeds: fe010cbd b34291af Wed May 15 00:27:05 2024 Using 32 OpenMP threads Wed May 15 00:27:05 2024 factoring 443435756102708600284415123655206776393433335752675942194809122019101918686082570903564633571485464007814345700184603094770708446366705473770653810421283653268493 (162 digits) Wed May 15 00:27:06 2024 searching for 15-digit factors Wed May 15 00:27:06 2024 commencing number field sieve (162-digit input) Wed May 15 00:27:06 2024 R0: -33318183547775725056693796106974 Wed May 15 00:27:06 2024 R1: 109688736056736641 Wed May 15 00:27:06 2024 A0: 781731304231340779614814640200150351405095 Wed May 15 00:27:06 2024 A1: 77379585134600929601222173678945247 Wed May 15 00:27:06 2024 A2: -6715422776195352847528579381 Wed May 15 00:27:06 2024 A3: -91689498384454582111 Wed May 15 00:27:06 2024 A4: 2809123245150 Wed May 15 00:27:06 2024 A5: 10800 Wed May 15 00:27:06 2024 skew 49923733.69, size 8.651e-16, alpha -8.461, combined = 1.028e-12 rroots = 5 Wed May 15 00:27:06 2024 Wed May 15 00:27:06 2024 commencing relation filtering Wed May 15 00:27:06 2024 setting target matrix density to 130.0 Wed May 15 00:27:06 2024 estimated available RAM is 515996.3 MB Wed May 15 00:27:06 2024 commencing duplicate removal, pass 1 Wed May 15 00:27:35 2024 error -1 reading relation 14401072 Wed May 15 00:28:40 2024 error -1 reading relation 47139196 Wed May 15 00:28:42 2024 error -1 reading relation 47761668 Wed May 15 00:28:51 2024 error -1 reading relation 52060052 Wed May 15 00:28:51 2024 error -1 reading relation 52165558 Wed May 15 00:29:04 2024 error -1 reading relation 57908087 Wed May 15 00:29:14 2024 error -1 reading relation 62784727 Wed May 15 00:29:21 2024 error -1 reading relation 67264231 Wed May 15 00:30:34 2024 error -1 reading relation 110418424 Wed May 15 00:30:39 2024 error -1 reading relation 113228737 Wed May 15 00:30:41 2024 error -1 reading relation 114358090 Wed May 15 00:31:01 2024 skipped 2 relations with composite factors Wed May 15 00:31:01 2024 skipped 58 malformed relations Wed May 15 00:31:01 2024 found 27090040 hash collisions in 127173851 relations Wed May 15 00:31:22 2024 commencing duplicate removal, pass 2 Wed May 15 00:34:25 2024 found 26984309 duplicates and 100189542 unique relations Wed May 15 00:34:25 2024 memory use: 724.8 MB Wed May 15 00:34:25 2024 reading ideals above 720000 Wed May 15 00:34:25 2024 commencing singleton removal, initial pass Wed May 15 00:41:23 2024 memory use: 2756.0 MB Wed May 15 00:41:23 2024 reading all ideals from disk Wed May 15 00:41:25 2024 memory use: 4511.2 MB Wed May 15 00:41:38 2024 keeping 90359392 ideals with weight <= 200, target excess is 525066 Wed May 15 00:41:52 2024 commencing in-memory singleton removal Wed May 15 00:41:54 2024 begin with 100189542 relations and 90359392 unique ideals Wed May 15 00:42:03 2024 reduce to 65828756 relations and 52578748 ideals in 13 passes Wed May 15 00:42:03 2024 max relations containing the same ideal: 161 Wed May 15 00:42:40 2024 removing 8738198 relations and 6738198 ideals in 2000000 cliques Wed May 15 00:42:44 2024 commencing in-memory singleton removal Wed May 15 00:42:46 2024 begin with 57090558 relations and 52578748 unique ideals Wed May 15 00:42:50 2024 reduce to 56203981 relations and 44921317 ideals in 10 passes Wed May 15 00:42:50 2024 max relations containing the same ideal: 143 Wed May 15 00:43:16 2024 removing 6897215 relations and 4897215 ideals in 2000000 cliques Wed May 15 00:43:19 2024 commencing in-memory singleton removal Wed May 15 00:43:20 2024 begin with 49306766 relations and 44921317 unique ideals Wed May 15 00:43:23 2024 reduce to 48670486 relations and 39365860 ideals in 7 passes Wed May 15 00:43:23 2024 max relations containing the same ideal: 133 Wed May 15 00:43:39 2024 removing 6405197 relations and 4405197 ideals in 2000000 cliques Wed May 15 00:43:42 2024 commencing in-memory singleton removal Wed May 15 00:43:42 2024 begin with 42265289 relations and 39365860 unique ideals Wed May 15 00:43:45 2024 reduce to 41670031 relations and 34343481 ideals in 8 passes Wed May 15 00:43:45 2024 max relations containing the same ideal: 122 Wed May 15 00:43:59 2024 removing 6165212 relations and 4165212 ideals in 2000000 cliques Wed May 15 00:44:02 2024 commencing in-memory singleton removal Wed May 15 00:44:02 2024 begin with 35504819 relations and 34343481 unique ideals Wed May 15 00:44:04 2024 reduce to 34896368 relations and 29544265 ideals in 8 passes Wed May 15 00:44:04 2024 max relations containing the same ideal: 105 Wed May 15 00:44:21 2024 removing 6030503 relations and 4030503 ideals in 2000000 cliques Wed May 15 00:44:23 2024 commencing in-memory singleton removal Wed May 15 00:44:23 2024 begin with 28865865 relations and 29544265 unique ideals Wed May 15 00:44:25 2024 reduce to 28201940 relations and 24817184 ideals in 8 passes Wed May 15 00:44:25 2024 max relations containing the same ideal: 90 Wed May 15 00:44:39 2024 removing 5940241 relations and 3940241 ideals in 2000000 cliques Wed May 15 00:44:41 2024 commencing in-memory singleton removal Wed May 15 00:44:41 2024 begin with 22261699 relations and 24817184 unique ideals Wed May 15 00:44:42 2024 reduce to 21483041 relations and 20050443 ideals in 9 passes Wed May 15 00:44:42 2024 max relations containing the same ideal: 76 Wed May 15 00:44:51 2024 removing 2896750 relations and 2073229 ideals in 823521 cliques Wed May 15 00:44:52 2024 commencing in-memory singleton removal Wed May 15 00:44:52 2024 begin with 18586291 relations and 20050443 unique ideals Wed May 15 00:44:53 2024 reduce to 18317251 relations and 17698929 ideals in 8 passes Wed May 15 00:44:53 2024 max relations containing the same ideal: 72 Wed May 15 00:45:00 2024 removing 63749 relations and 54504 ideals in 9245 cliques Wed May 15 00:45:01 2024 commencing in-memory singleton removal Wed May 15 00:45:01 2024 begin with 18253502 relations and 17698929 unique ideals Wed May 15 00:45:02 2024 reduce to 18253372 relations and 17644295 ideals in 4 passes Wed May 15 00:45:02 2024 max relations containing the same ideal: 72 Wed May 15 00:45:04 2024 relations with 0 large ideals: 1737 Wed May 15 00:45:04 2024 relations with 1 large ideals: 11096 Wed May 15 00:45:04 2024 relations with 2 large ideals: 146609 Wed May 15 00:45:04 2024 relations with 3 large ideals: 846310 Wed May 15 00:45:04 2024 relations with 4 large ideals: 2562412 Wed May 15 00:45:04 2024 relations with 5 large ideals: 4539638 Wed May 15 00:45:04 2024 relations with 6 large ideals: 4969753 Wed May 15 00:45:04 2024 relations with 7+ large ideals: 5175817 Wed May 15 00:45:04 2024 commencing 2-way merge Wed May 15 00:45:14 2024 reduce to 12040617 relation sets and 11431540 unique ideals Wed May 15 00:45:14 2024 commencing full merge Wed May 15 00:49:46 2024 memory use: 1451.2 MB Wed May 15 00:49:48 2024 found 5288452 cycles, need 5259740 Wed May 15 00:49:49 2024 weight of 5259740 cycles is about 684576936 (130.15/cycle) Wed May 15 00:49:49 2024 distribution of cycle lengths: Wed May 15 00:49:49 2024 1 relations: 126878 Wed May 15 00:49:49 2024 2 relations: 262052 Wed May 15 00:49:49 2024 3 relations: 329595 Wed May 15 00:49:50 2024 4 relations: 355734 Wed May 15 00:49:50 2024 5 relations: 377100 Wed May 15 00:49:50 2024 6 relations: 381428 Wed May 15 00:49:50 2024 7 relations: 381960 Wed May 15 00:49:50 2024 8 relations: 370890 Wed May 15 00:49:50 2024 9 relations: 352411 Wed May 15 00:49:50 2024 10+ relations: 2321692 Wed May 15 00:49:50 2024 heaviest cycle: 28 relations Wed May 15 00:49:51 2024 commencing cycle optimization Wed May 15 00:50:04 2024 start with 49905842 relations Wed May 15 00:52:21 2024 pruned 2626910 relations Wed May 15 00:52:21 2024 memory use: 1268.5 MB Wed May 15 00:52:21 2024 distribution of cycle lengths: Wed May 15 00:52:21 2024 1 relations: 126878 Wed May 15 00:52:21 2024 2 relations: 270271 Wed May 15 00:52:21 2024 3 relations: 345839 Wed May 15 00:52:21 2024 4 relations: 373882 Wed May 15 00:52:21 2024 5 relations: 399532 Wed May 15 00:52:21 2024 6 relations: 404066 Wed May 15 00:52:21 2024 7 relations: 406444 Wed May 15 00:52:21 2024 8 relations: 393362 Wed May 15 00:52:21 2024 9 relations: 372983 Wed May 15 00:52:21 2024 10+ relations: 2166483 Wed May 15 00:52:21 2024 heaviest cycle: 28 relations Wed May 15 00:52:31 2024 RelProcTime: 1525 Wed May 15 00:52:31 2024 elapsed time 00:25:26 Wed May 15 01:02:43 2024 Wed May 15 01:02:43 2024 Wed May 15 01:02:43 2024 Msieve v. 1.54 (SVN Unversioned directory) Wed May 15 01:02:43 2024 random seeds: 996ff9ca 8a6d3ee7 Wed May 15 01:02:43 2024 Using 64 OpenMP threads Wed May 15 01:02:43 2024 factoring 443435756102708600284415123655206776393433335752675942194809122019101918686082570903564633571485464007814345700184603094770708446366705473770653810421283653268493 (162 digits) Wed May 15 01:02:44 2024 searching for 15-digit factors Wed May 15 01:02:45 2024 commencing number field sieve (162-digit input) Wed May 15 01:02:45 2024 R0: -33318183547775725056693796106974 Wed May 15 01:02:45 2024 R1: 109688736056736641 Wed May 15 01:02:45 2024 A0: 781731304231340779614814640200150351405095 Wed May 15 01:02:45 2024 A1: 77379585134600929601222173678945247 Wed May 15 01:02:45 2024 A2: -6715422776195352847528579381 Wed May 15 01:02:45 2024 A3: -91689498384454582111 Wed May 15 01:02:45 2024 A4: 2809123245150 Wed May 15 01:02:45 2024 A5: 10800 Wed May 15 01:02:45 2024 skew 49923733.69, size 8.651e-16, alpha -8.461, combined = 1.028e-12 rroots = 5 Wed May 15 01:02:45 2024 Wed May 15 01:02:45 2024 commencing linear algebra Wed May 15 01:02:45 2024 using VBITS=256 Wed May 15 01:02:46 2024 read 5259740 cycles Wed May 15 01:03:03 2024 cycles contain 17942630 unique relations Wed May 15 01:05:22 2024 read 17942630 relations Wed May 15 01:05:24 2024 using 20 quadratic characters above 4294917295 Wed May 15 01:05:26 2024 building initial matrix Wed May 15 01:09:03 2024 memory use: 2534.3 MB Wed May 15 01:09:06 2024 read 5259740 cycles Wed May 15 01:09:07 2024 matrix is 5259561 x 5259740 (2640.5 MB) with weight 808997923 (153.81/col) Wed May 15 01:09:07 2024 sparse part has weight 629084803 (119.60/col) Wed May 15 01:10:10 2024 filtering completed in 2 passes Wed May 15 01:10:11 2024 matrix is 5259484 x 5259663 (2640.5 MB) with weight 808994545 (153.81/col) Wed May 15 01:10:11 2024 sparse part has weight 629084189 (119.61/col) Wed May 15 01:10:32 2024 matrix starts at (0, 0) Wed May 15 01:10:33 2024 matrix is 5259484 x 5259663 (2640.5 MB) with weight 808994545 (153.81/col) Wed May 15 01:10:33 2024 sparse part has weight 629084189 (119.61/col) Wed May 15 01:10:33 2024 saving the first 240 matrix rows for later Wed May 15 01:10:34 2024 matrix includes 256 packed rows Wed May 15 01:10:36 2024 matrix is 5259244 x 5259663 (2374.1 MB) with weight 576010181 (109.51/col) Wed May 15 01:10:36 2024 sparse part has weight 538213134 (102.33/col) Wed May 15 01:10:36 2024 using block size 8192 and superblock size 1032192 for processor cache size 43008 kB Wed May 15 01:10:47 2024 commencing Lanczos iteration (64 threads) Wed May 15 01:10:47 2024 memory use: 3187.7 MB Wed May 15 01:11:38 2024 linear algebra at 0.6%, ETA 2h22m Wed May 15 01:12:51 2024 checking every 30000 dimensions, checkpointing every 2250000 dimensions Wed May 15 03:28:19 2024 lanczos halted after 20607 iterations (dim = 5259242) Wed May 15 03:28:42 2024 recovered 26 nontrivial dependencies Wed May 15 03:28:42 2024 BLanczosTime: 8757 Wed May 15 03:28:42 2024 Wed May 15 03:28:42 2024 commencing square root phase Wed May 15 03:28:42 2024 reading relations for dependency 1 Wed May 15 03:28:43 2024 read 2629550 cycles Wed May 15 03:28:47 2024 cycles contain 8971328 unique relations Wed May 15 03:30:30 2024 read 8971328 relations Wed May 15 03:30:59 2024 multiplying 8971328 relations Wed May 15 03:34:30 2024 multiply complete, coefficients have about 469.31 million bits Wed May 15 03:34:31 2024 initial square root is modulo 263608141 Wed May 15 03:38:19 2024 GCD is N, no factor found Wed May 15 03:38:19 2024 reading relations for dependency 2 Wed May 15 03:38:19 2024 read 2629851 cycles Wed May 15 03:38:24 2024 cycles contain 8968258 unique relations Wed May 15 03:40:22 2024 read 8968258 relations Wed May 15 03:40:53 2024 multiplying 8968258 relations Wed May 15 03:44:59 2024 multiply complete, coefficients have about 469.15 million bits Wed May 15 03:45:00 2024 initial square root is modulo 261830903 Wed May 15 03:48:17 2024 sqrtTime: 1175 Wed May 15 03:48:17 2024 p76 factor: 2631774984622655522209174978290450332996241570449474580306357529590363500429 Wed May 15 03:48:17 2024 p87 factor: 168493035572449791638965705270757330360056695916932640308925379272757532543113262642817 Wed May 15 03:48:17 2024 elapsed time 02:45:34