Sun Dec 31 23:42:52 2023 Sun Dec 31 23:42:52 2023 Sun Dec 31 23:42:52 2023 Msieve v. 1.54 (SVN Unversioned directory) Sun Dec 31 23:42:52 2023 random seeds: 34f9b40c c6258118 Sun Dec 31 23:42:52 2023 Using 64 OpenMP threads Sun Dec 31 23:42:52 2023 factoring 77777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777747 (257 digits) Sun Dec 31 23:42:53 2023 searching for 15-digit factors Sun Dec 31 23:42:53 2023 commencing number field sieve (257-digit input) Sun Dec 31 23:42:53 2023 R0: -10000000000000000000000000000000000000000000 Sun Dec 31 23:42:53 2023 R1: 1 Sun Dec 31 23:42:53 2023 A0: -2770 Sun Dec 31 23:42:53 2023 A1: 0 Sun Dec 31 23:42:53 2023 A2: 0 Sun Dec 31 23:42:53 2023 A3: 0 Sun Dec 31 23:42:53 2023 A4: 0 Sun Dec 31 23:42:53 2023 A5: 0 Sun Dec 31 23:42:53 2023 A6: 7 Sun Dec 31 23:42:53 2023 skew 1.00, size 4.987e-13, alpha 0.875, combined = 6.540e-14 rroots = 2 Sun Dec 31 23:42:53 2023 Sun Dec 31 23:42:53 2023 commencing relation filtering Sun Dec 31 23:42:53 2023 setting target matrix density to 120.0 Sun Dec 31 23:42:53 2023 estimated available RAM is 257736.5 MB Sun Dec 31 23:42:53 2023 commencing duplicate removal, pass 1 Sun Dec 31 23:43:25 2023 error -15 reading relation 23472731 Sun Dec 31 23:43:41 2023 error -1 reading relation 35388473 Sun Dec 31 23:44:33 2023 error -1 reading relation 73856377 Sun Dec 31 23:44:36 2023 error -1 reading relation 76520298 Sun Dec 31 23:44:38 2023 error -1 reading relation 77987216 Sun Dec 31 23:44:42 2023 error -1 reading relation 81186358 Sun Dec 31 23:44:51 2023 error -1 reading relation 88050529 Sun Dec 31 23:45:13 2023 error -1 reading relation 105145294 Sun Dec 31 23:45:17 2023 error -1 reading relation 107783327 Sun Dec 31 23:45:26 2023 error -1 reading relation 115075480 Sun Dec 31 23:45:32 2023 error -1 reading relation 119293593 Sun Dec 31 23:45:38 2023 error -1 reading relation 123706191 Sun Dec 31 23:45:40 2023 error -1 reading relation 125662947 Sun Dec 31 23:45:42 2023 error -1 reading relation 127126588 Sun Dec 31 23:45:43 2023 error -1 reading relation 127473494 Sun Dec 31 23:45:43 2023 error -1 reading relation 128119276 Sun Dec 31 23:45:44 2023 error -1 reading relation 128273527 Sun Dec 31 23:45:46 2023 error -1 reading relation 130063544 Sun Dec 31 23:45:51 2023 error -1 reading relation 134402389 Sun Dec 31 23:45:52 2023 error -1 reading relation 134490104 Sun Dec 31 23:45:52 2023 error -1 reading relation 134785347 Sun Dec 31 23:45:52 2023 error -1 reading relation 134869732 Sun Dec 31 23:45:53 2023 error -1 reading relation 135275363 Sun Dec 31 23:46:10 2023 error -1 reading relation 148162630 Sun Dec 31 23:46:11 2023 error -1 reading relation 148854372 Sun Dec 31 23:46:16 2023 error -15 reading relation 153209476 Sun Dec 31 23:46:17 2023 error -1 reading relation 154138767 Sun Dec 31 23:46:23 2023 error -1 reading relation 158468579 Sun Dec 31 23:46:27 2023 error -1 reading relation 161376343 Sun Dec 31 23:46:30 2023 error -1 reading relation 164033192 Sun Dec 31 23:46:35 2023 error -1 reading relation 167242552 Sun Dec 31 23:46:47 2023 error -1 reading relation 176867874 Sun Dec 31 23:46:55 2023 error -1 reading relation 183155763 Sun Dec 31 23:46:59 2023 error -1 reading relation 186132553 Sun Dec 31 23:47:02 2023 error -1 reading relation 188085443 Sun Dec 31 23:47:13 2023 error -1 reading relation 196458316 Sun Dec 31 23:47:13 2023 error -15 reading relation 196470696 Sun Dec 31 23:47:13 2023 error -1 reading relation 196484567 Sun Dec 31 23:47:13 2023 error -15 reading relation 196499294 Sun Dec 31 23:47:13 2023 error -15 reading relation 196509303 Sun Dec 31 23:47:13 2023 error -1 reading relation 196511833 Sun Dec 31 23:47:13 2023 error -15 reading relation 196514718 Sun Dec 31 23:47:13 2023 error -15 reading relation 196530155 Sun Dec 31 23:47:13 2023 error -15 reading relation 196536279 Sun Dec 31 23:47:16 2023 error -1 reading relation 198399873 Sun Dec 31 23:47:21 2023 error -1 reading relation 202522734 Sun Dec 31 23:47:22 2023 error -1 reading relation 202976157 Sun Dec 31 23:47:24 2023 error -1 reading relation 204354148 Sun Dec 31 23:47:39 2023 error -1 reading relation 216167859 Sun Dec 31 23:48:04 2023 error -1 reading relation 234512840 Sun Dec 31 23:48:15 2023 error -5 reading relation 242949393 Sun Dec 31 23:48:18 2023 skipped 153 relations with b > 2^32 Sun Dec 31 23:48:18 2023 skipped 4 relations with composite factors Sun Dec 31 23:48:18 2023 skipped 525 malformed relations Sun Dec 31 23:48:18 2023 found 54208802 hash collisions in 246367154 relations Sun Dec 31 23:48:27 2023 commencing duplicate removal, pass 2 Sun Dec 31 23:52:55 2023 found 57541776 duplicates and 188825378 unique relations Sun Dec 31 23:52:55 2023 memory use: 1449.5 MB Sun Dec 31 23:52:55 2023 reading ideals above 720000 Sun Dec 31 23:52:55 2023 commencing singleton removal, initial pass Mon Jan 1 00:02:28 2024 memory use: 5512.0 MB Mon Jan 1 00:02:28 2024 reading all ideals from disk Mon Jan 1 00:02:31 2024 memory use: 9297.2 MB Mon Jan 1 00:02:54 2024 keeping 179215786 ideals with weight <= 200, target excess is 1003797 Mon Jan 1 00:03:21 2024 commencing in-memory singleton removal Mon Jan 1 00:03:23 2024 begin with 188825378 relations and 179215786 unique ideals Mon Jan 1 00:03:34 2024 reduce to 122412889 relations and 106114722 ideals in 17 passes Mon Jan 1 00:03:34 2024 max relations containing the same ideal: 161 Mon Jan 1 00:04:18 2024 removing 11900517 relations and 9900517 ideals in 2000000 cliques Mon Jan 1 00:04:24 2024 commencing in-memory singleton removal Mon Jan 1 00:04:26 2024 begin with 110512372 relations and 106114722 unique ideals Mon Jan 1 00:04:30 2024 reduce to 109537889 relations and 95218642 ideals in 9 passes Mon Jan 1 00:04:30 2024 max relations containing the same ideal: 149 Mon Jan 1 00:05:08 2024 removing 9142979 relations and 7142979 ideals in 2000000 cliques Mon Jan 1 00:05:12 2024 commencing in-memory singleton removal Mon Jan 1 00:05:13 2024 begin with 100394910 relations and 95218642 unique ideals Mon Jan 1 00:05:16 2024 reduce to 99746926 relations and 87415392 ideals in 8 passes Mon Jan 1 00:05:16 2024 max relations containing the same ideal: 140 Mon Jan 1 00:05:52 2024 removing 8312523 relations and 6312523 ideals in 2000000 cliques Mon Jan 1 00:05:56 2024 commencing in-memory singleton removal Mon Jan 1 00:05:57 2024 begin with 91434403 relations and 87415392 unique ideals Mon Jan 1 00:06:01 2024 reduce to 90854283 relations and 80511574 ideals in 10 passes Mon Jan 1 00:06:01 2024 max relations containing the same ideal: 135 Mon Jan 1 00:06:32 2024 removing 7905029 relations and 5905029 ideals in 2000000 cliques Mon Jan 1 00:06:36 2024 commencing in-memory singleton removal Mon Jan 1 00:06:37 2024 begin with 82949254 relations and 80511574 unique ideals Mon Jan 1 00:06:40 2024 reduce to 82387610 relations and 74033429 ideals in 8 passes Mon Jan 1 00:06:40 2024 max relations containing the same ideal: 125 Mon Jan 1 00:07:09 2024 removing 7661293 relations and 5661293 ideals in 2000000 cliques Mon Jan 1 00:07:12 2024 commencing in-memory singleton removal Mon Jan 1 00:07:13 2024 begin with 74726317 relations and 74033429 unique ideals Mon Jan 1 00:07:15 2024 reduce to 74160209 relations and 67793704 ideals in 8 passes Mon Jan 1 00:07:15 2024 max relations containing the same ideal: 116 Mon Jan 1 00:07:41 2024 removing 7505947 relations and 5505947 ideals in 2000000 cliques Mon Jan 1 00:07:44 2024 commencing in-memory singleton removal Mon Jan 1 00:07:45 2024 begin with 66654262 relations and 67793704 unique ideals Mon Jan 1 00:07:47 2024 reduce to 66063725 relations and 61683213 ideals in 8 passes Mon Jan 1 00:07:47 2024 max relations containing the same ideal: 108 Mon Jan 1 00:08:10 2024 removing 7410905 relations and 5410905 ideals in 2000000 cliques Mon Jan 1 00:08:13 2024 commencing in-memory singleton removal Mon Jan 1 00:08:13 2024 begin with 58652820 relations and 61683213 unique ideals Mon Jan 1 00:08:15 2024 reduce to 58015639 relations and 55618603 ideals in 8 passes Mon Jan 1 00:08:15 2024 max relations containing the same ideal: 99 Mon Jan 1 00:08:35 2024 removing 5002950 relations and 3770319 ideals in 1232631 cliques Mon Jan 1 00:08:38 2024 commencing in-memory singleton removal Mon Jan 1 00:08:38 2024 begin with 53012689 relations and 55618603 unique ideals Mon Jan 1 00:08:40 2024 reduce to 52701280 relations and 51531000 ideals in 7 passes Mon Jan 1 00:08:40 2024 max relations containing the same ideal: 92 Mon Jan 1 00:09:04 2024 relations with 0 large ideals: 36780 Mon Jan 1 00:09:04 2024 relations with 1 large ideals: 15507 Mon Jan 1 00:09:04 2024 relations with 2 large ideals: 158546 Mon Jan 1 00:09:04 2024 relations with 3 large ideals: 1086888 Mon Jan 1 00:09:04 2024 relations with 4 large ideals: 4103003 Mon Jan 1 00:09:04 2024 relations with 5 large ideals: 9379603 Mon Jan 1 00:09:04 2024 relations with 6 large ideals: 13563821 Mon Jan 1 00:09:04 2024 relations with 7+ large ideals: 24357132 Mon Jan 1 00:09:04 2024 commencing 2-way merge Mon Jan 1 00:09:34 2024 reduce to 34972096 relation sets and 33801816 unique ideals Mon Jan 1 00:09:34 2024 commencing full merge Mon Jan 1 00:20:49 2024 memory use: 4542.4 MB Mon Jan 1 00:20:52 2024 found 15928164 cycles, need 15866016 Mon Jan 1 00:20:56 2024 weight of 15866016 cycles is about 1904646182 (120.05/cycle) Mon Jan 1 00:20:56 2024 distribution of cycle lengths: Mon Jan 1 00:20:56 2024 1 relations: 765158 Mon Jan 1 00:20:56 2024 2 relations: 1076910 Mon Jan 1 00:20:56 2024 3 relations: 1237994 Mon Jan 1 00:20:56 2024 4 relations: 1243335 Mon Jan 1 00:20:56 2024 5 relations: 1238674 Mon Jan 1 00:20:56 2024 6 relations: 1186361 Mon Jan 1 00:20:56 2024 7 relations: 1132551 Mon Jan 1 00:20:56 2024 8 relations: 1060292 Mon Jan 1 00:20:56 2024 9 relations: 987090 Mon Jan 1 00:20:56 2024 10+ relations: 5937651 Mon Jan 1 00:20:56 2024 heaviest cycle: 28 relations Mon Jan 1 00:20:59 2024 commencing cycle optimization Mon Jan 1 00:21:25 2024 start with 135292383 relations Mon Jan 1 00:25:30 2024 pruned 6106881 relations Mon Jan 1 00:25:30 2024 memory use: 3580.0 MB Mon Jan 1 00:25:30 2024 distribution of cycle lengths: Mon Jan 1 00:25:30 2024 1 relations: 765158 Mon Jan 1 00:25:30 2024 2 relations: 1104759 Mon Jan 1 00:25:30 2024 3 relations: 1293801 Mon Jan 1 00:25:30 2024 4 relations: 1296934 Mon Jan 1 00:25:30 2024 5 relations: 1299825 Mon Jan 1 00:25:30 2024 6 relations: 1239897 Mon Jan 1 00:25:30 2024 7 relations: 1185900 Mon Jan 1 00:25:30 2024 8 relations: 1104390 Mon Jan 1 00:25:30 2024 9 relations: 1024490 Mon Jan 1 00:25:30 2024 10+ relations: 5550862 Mon Jan 1 00:25:30 2024 heaviest cycle: 28 relations Mon Jan 1 00:25:51 2024 RelProcTime: 2578 Mon Jan 1 00:25:51 2024 Mon Jan 1 00:25:51 2024 commencing linear algebra Mon Jan 1 00:25:51 2024 using VBITS=256 Mon Jan 1 00:25:52 2024 read 15866016 cycles Mon Jan 1 00:26:16 2024 cycles contain 51998405 unique relations Mon Jan 1 00:29:39 2024 read 51998405 relations Mon Jan 1 00:29:44 2024 using 20 quadratic characters above 4294917295 Mon Jan 1 00:29:48 2024 building initial matrix Mon Jan 1 00:38:54 2024 memory use: 6906.9 MB Mon Jan 1 00:39:01 2024 read 15866016 cycles Mon Jan 1 00:39:02 2024 matrix is 15865836 x 15866016 (7395.4 MB) with weight 2122231826 (133.76/col) Mon Jan 1 00:39:02 2024 sparse part has weight 1779998201 (112.19/col) Mon Jan 1 00:42:02 2024 filtering completed in 2 passes Mon Jan 1 00:42:04 2024 matrix is 15865379 x 15865550 (7395.4 MB) with weight 2122216122 (133.76/col) Mon Jan 1 00:42:04 2024 sparse part has weight 1779992482 (112.19/col) Mon Jan 1 00:43:36 2024 matrix starts at (0, 0) Mon Jan 1 00:43:38 2024 matrix is 15865379 x 15865550 (7395.4 MB) with weight 2122216122 (133.76/col) Mon Jan 1 00:43:38 2024 sparse part has weight 1779992482 (112.19/col) Mon Jan 1 00:43:38 2024 saving the first 240 matrix rows for later Mon Jan 1 00:43:40 2024 matrix includes 256 packed rows Mon Jan 1 00:43:45 2024 matrix is 15865139 x 15865550 (6834.7 MB) with weight 1622308430 (102.25/col) Mon Jan 1 00:43:45 2024 sparse part has weight 1537823557 (96.93/col) Mon Jan 1 00:43:45 2024 using block size 8192 and superblock size 1032192 for processor cache size 43008 kB Mon Jan 1 00:44:17 2024 commencing Lanczos iteration (64 threads) Mon Jan 1 00:44:17 2024 memory use: 9436.4 MB Mon Jan 1 00:46:37 2024 linear algebra at 0.2%, ETA 19h49m Mon Jan 1 00:49:55 2024 checking every 10000 dimensions, checkpointing every 830000 dimensions Mon Jan 1 20:07:58 2024 lanczos halted after 62159 iterations (dim = 15865137) Mon Jan 1 20:09:06 2024 recovered 33 nontrivial dependencies Mon Jan 1 20:09:08 2024 BLanczosTime: 70997 Mon Jan 1 20:09:08 2024 Mon Jan 1 20:09:08 2024 commencing square root phase Mon Jan 1 20:09:08 2024 handling dependencies 1 to 64 Mon Jan 1 20:09:08 2024 reading relations for dependency 1 Mon Jan 1 20:09:09 2024 read 7929669 cycles Mon Jan 1 20:09:21 2024 cycles contain 25994334 unique relations Mon Jan 1 20:12:37 2024 read 25994334 relations Mon Jan 1 20:14:11 2024 multiplying 25994334 relations Mon Jan 1 20:15:46 2024 multiply complete, coefficients have about 771.80 million bits Mon Jan 1 20:15:47 2024 initial square root is modulo 8398879 Mon Jan 1 20:20:24 2024 found factor: 72810209185915047856231619234481470555040344998909281247170110813088577 Mon Jan 1 20:20:24 2024 reading relations for dependency 2 Mon Jan 1 20:20:25 2024 read 7934326 cycles Mon Jan 1 20:20:38 2024 cycles contain 25998622 unique relations Mon Jan 1 20:23:53 2024 read 25998622 relations Mon Jan 1 20:25:26 2024 multiplying 25998622 relations Mon Jan 1 20:27:01 2024 multiply complete, coefficients have about 771.92 million bits Mon Jan 1 20:27:03 2024 initial square root is modulo 8419207 Mon Jan 1 20:31:40 2024 sqrtTime: 1352 Mon Jan 1 20:31:40 2024 p67 factor: 7322218184979124257117485147928746527290086623957711259082199845443 Mon Jan 1 20:31:40 2024 p71 factor: 72810209185915047856231619234481470555040344998909281247170110813088577 Mon Jan 1 20:31:40 2024 p120 factor: 145888341146942615830698487165798280836324543357002873361993814868422849432252454946471024895887355707970539907568145777 Mon Jan 1 20:31:40 2024 elapsed time 20:48:48