Wed Mar 1 20:42:35 2023 Wed Mar 1 20:42:35 2023 Wed Mar 1 20:42:35 2023 Msieve v. 1.54 (SVN unknown) Wed Mar 1 20:42:35 2023 random seeds: 6a0c0e96 d248c90f Wed Mar 1 20:42:35 2023 factoring 57571157973071966095641217273384426650289515335593311176327705113457478782712301710601363146772291207730635649044629623903269519138795961182774649185074082352960472585089161283952029167610443973367430270088801 (209 digits) Wed Mar 1 20:42:36 2023 searching for 15-digit factors Wed Mar 1 20:42:37 2023 commencing number field sieve (209-digit input) Wed Mar 1 20:42:37 2023 R0: -10000000000000000000000000000000000000000 Wed Mar 1 20:42:37 2023 R1: 1 Wed Mar 1 20:42:37 2023 A0: -2 Wed Mar 1 20:42:37 2023 A1: 0 Wed Mar 1 20:42:37 2023 A2: 0 Wed Mar 1 20:42:37 2023 A3: -9 Wed Mar 1 20:42:37 2023 A4: 0 Wed Mar 1 20:42:37 2023 A5: 0 Wed Mar 1 20:42:37 2023 A6: 20 Wed Mar 1 20:42:37 2023 skew 1.00, size 8.649e-12, alpha 0.140, combined = 5.680e-13 rroots = 2 Wed Mar 1 20:42:37 2023 Wed Mar 1 20:42:37 2023 commencing relation filtering Wed Mar 1 20:42:37 2023 setting target matrix density to 130.0 Wed Mar 1 20:42:37 2023 estimated available RAM is 15536.6 MB Wed Mar 1 20:42:37 2023 commencing duplicate removal, pass 1 Wed Mar 1 20:43:27 2023 error -1 reading relation 11206576 Wed Mar 1 20:44:11 2023 error -15 reading relation 22646952 Wed Mar 1 20:44:35 2023 error -15 reading relation 28913533 Wed Mar 1 20:44:35 2023 error -15 reading relation 28921918 Wed Mar 1 20:44:38 2023 error -9 reading relation 29686372 Wed Mar 1 20:45:33 2023 error -5 reading relation 43896394 Wed Mar 1 20:45:41 2023 error -5 reading relation 46002650 Wed Mar 1 20:46:03 2023 error -5 reading relation 51607073 Wed Mar 1 20:46:54 2023 error -9 reading relation 64858376 Wed Mar 1 20:47:06 2023 error -1 reading relation 67899405 Wed Mar 1 20:47:17 2023 error -15 reading relation 70783957 Wed Mar 1 20:47:18 2023 error -9 reading relation 70997889 Wed Mar 1 20:47:25 2023 error -15 reading relation 72747024 Wed Mar 1 20:47:39 2023 error -9 reading relation 76607111 Wed Mar 1 20:48:01 2023 error -9 reading relation 82180188 Wed Mar 1 20:49:25 2023 error -9 reading relation 103854242 Wed Mar 1 20:50:09 2023 error -1 reading relation 115219129 Wed Mar 1 20:50:18 2023 error -9 reading relation 117631909 Wed Mar 1 20:50:18 2023 error -9 reading relation 117636728 Wed Mar 1 20:50:22 2023 error -9 reading relation 118734572 Wed Mar 1 20:50:28 2023 error -9 reading relation 120149569 Wed Mar 1 20:50:47 2023 error -9 reading relation 125003946 Wed Mar 1 20:50:47 2023 error -9 reading relation 125018063 Wed Mar 1 20:50:55 2023 error -1 reading relation 127276801 Wed Mar 1 20:51:03 2023 error -5 reading relation 129152560 Wed Mar 1 20:52:10 2023 error -1 reading relation 146569300 Wed Mar 1 20:52:10 2023 error -9 reading relation 146777223 Wed Mar 1 20:52:13 2023 error -9 reading relation 147539274 Wed Mar 1 20:52:17 2023 error -9 reading relation 148480153 Wed Mar 1 20:52:17 2023 error -1 reading relation 148482728 Wed Mar 1 20:52:23 2023 error -15 reading relation 150068213 Wed Mar 1 20:52:29 2023 error -1 reading relation 151581423 Wed Mar 1 20:52:44 2023 error -15 reading relation 155418353 Wed Mar 1 20:52:45 2023 error -9 reading relation 155888496 Wed Mar 1 20:52:47 2023 error -1 reading relation 156170271 Wed Mar 1 20:52:56 2023 error -5 reading relation 158600714 Wed Mar 1 20:52:58 2023 error -1 reading relation 159151160 Wed Mar 1 20:53:02 2023 error -9 reading relation 160058083 Wed Mar 1 20:53:16 2023 error -15 reading relation 163679857 Wed Mar 1 20:53:16 2023 error -9 reading relation 163714552 Wed Mar 1 20:53:16 2023 error -5 reading relation 163840111 Wed Mar 1 20:53:29 2023 error -9 reading relation 167031570 Wed Mar 1 20:53:33 2023 error -1 reading relation 168248495 Wed Mar 1 20:53:40 2023 error -15 reading relation 169895188 Wed Mar 1 20:53:50 2023 error -9 reading relation 172462571 Wed Mar 1 20:53:50 2023 error -9 reading relation 172467485 Wed Mar 1 20:53:51 2023 error -9 reading relation 172697291 Wed Mar 1 20:53:51 2023 error -1 reading relation 172708937 Wed Mar 1 20:53:53 2023 error -15 reading relation 173413996 Wed Mar 1 20:53:55 2023 error -9 reading relation 173796755 Wed Mar 1 20:53:55 2023 error -9 reading relation 173880906 Wed Mar 1 20:54:04 2023 error -9 reading relation 176227249 Wed Mar 1 20:54:10 2023 error -9 reading relation 177641432 Wed Mar 1 20:54:13 2023 error -15 reading relation 178379473 Wed Mar 1 20:54:17 2023 error -15 reading relation 179520353 Wed Mar 1 20:54:35 2023 error -1 reading relation 184103550 Wed Mar 1 20:54:35 2023 error -5 reading relation 184103590 Wed Mar 1 20:54:35 2023 error -5 reading relation 184103630 Wed Mar 1 20:54:35 2023 error -9 reading relation 184129327 Wed Mar 1 20:54:35 2023 error -5 reading relation 184179111 Wed Mar 1 20:54:49 2023 error -9 reading relation 187733294 Wed Mar 1 20:55:12 2023 error -15 reading relation 193869090 Wed Mar 1 20:55:24 2023 error -1 reading relation 197032207 Wed Mar 1 20:55:36 2023 error -5 reading relation 200035037 Wed Mar 1 20:55:40 2023 error -15 reading relation 201008731 Wed Mar 1 20:55:41 2023 error -9 reading relation 201239486 Wed Mar 1 20:55:46 2023 error -9 reading relation 202572566 Wed Mar 1 20:55:51 2023 error -9 reading relation 203821126 Wed Mar 1 20:55:59 2023 skipped 73 relations with b > 2^32 Wed Mar 1 20:55:59 2023 skipped 56 relations with composite factors Wed Mar 1 20:55:59 2023 found 45418548 hash collisions in 205817045 relations Wed Mar 1 20:56:19 2023 commencing duplicate removal, pass 2 Wed Mar 1 21:02:17 2023 found 49134305 duplicates and 156682740 unique relations Wed Mar 1 21:02:17 2023 memory use: 1321.5 MB Wed Mar 1 21:02:17 2023 reading ideals above 119996416 Wed Mar 1 21:02:17 2023 commencing singleton removal, initial pass Wed Mar 1 21:13:23 2023 memory use: 3012.0 MB Wed Mar 1 21:13:24 2023 reading all ideals from disk Wed Mar 1 21:13:42 2023 memory use: 3898.7 MB Wed Mar 1 21:13:54 2023 commencing in-memory singleton removal Wed Mar 1 21:13:59 2023 begin with 156682740 relations and 120327932 unique ideals Wed Mar 1 21:14:15 2023 reduce to 112265113 relations and 72377425 ideals in 11 passes Wed Mar 1 21:14:15 2023 max relations containing the same ideal: 45 Wed Mar 1 21:14:19 2023 reading ideals above 720000 Wed Mar 1 21:14:19 2023 commencing singleton removal, initial pass Wed Mar 1 21:25:30 2023 memory use: 2756.0 MB Wed Mar 1 21:25:30 2023 reading all ideals from disk Wed Mar 1 21:25:32 2023 memory use: 5209.4 MB Wed Mar 1 21:25:49 2023 keeping 85496459 ideals with weight <= 200, target excess is 564931 Wed Mar 1 21:26:11 2023 commencing in-memory singleton removal Wed Mar 1 21:26:21 2023 begin with 112265113 relations and 85496459 unique ideals Wed Mar 1 21:26:32 2023 reduce to 112264906 relations and 85496252 ideals in 5 passes Wed Mar 1 21:26:32 2023 max relations containing the same ideal: 200 Wed Mar 1 21:27:18 2023 removing 8629899 relations and 6629899 ideals in 2000000 cliques Wed Mar 1 21:27:24 2023 commencing in-memory singleton removal Wed Mar 1 21:27:33 2023 begin with 103635007 relations and 85496252 unique ideals Wed Mar 1 21:27:47 2023 reduce to 103110639 relations and 78330152 ideals in 7 passes Wed Mar 1 21:27:47 2023 max relations containing the same ideal: 197 Wed Mar 1 21:28:26 2023 removing 6803676 relations and 4803676 ideals in 2000000 cliques Wed Mar 1 21:28:32 2023 commencing in-memory singleton removal Wed Mar 1 21:28:42 2023 begin with 96306963 relations and 78330152 unique ideals Wed Mar 1 21:28:55 2023 reduce to 95943119 relations and 73155434 ideals in 7 passes Wed Mar 1 21:28:55 2023 max relations containing the same ideal: 191 Wed Mar 1 21:29:34 2023 removing 6307841 relations and 4307841 ideals in 2000000 cliques Wed Mar 1 21:29:39 2023 commencing in-memory singleton removal Wed Mar 1 21:29:47 2023 begin with 89635278 relations and 73155434 unique ideals Wed Mar 1 21:30:02 2023 reduce to 89312437 relations and 68518382 ideals in 7 passes Wed Mar 1 21:30:02 2023 max relations containing the same ideal: 182 Wed Mar 1 21:30:35 2023 removing 6062656 relations and 4062656 ideals in 2000000 cliques Wed Mar 1 21:30:41 2023 commencing in-memory singleton removal Wed Mar 1 21:30:48 2023 begin with 83249781 relations and 68518382 unique ideals Wed Mar 1 21:31:02 2023 reduce to 82942892 relations and 64142342 ideals in 7 passes Wed Mar 1 21:31:02 2023 max relations containing the same ideal: 176 Wed Mar 1 21:31:32 2023 removing 5912757 relations and 3912757 ideals in 2000000 cliques Wed Mar 1 21:31:37 2023 commencing in-memory singleton removal Wed Mar 1 21:31:44 2023 begin with 77030135 relations and 64142342 unique ideals Wed Mar 1 21:31:54 2023 reduce to 76727375 relations and 59920265 ideals in 7 passes Wed Mar 1 21:31:54 2023 max relations containing the same ideal: 168 Wed Mar 1 21:32:22 2023 removing 5819133 relations and 3819133 ideals in 2000000 cliques Wed Mar 1 21:32:27 2023 commencing in-memory singleton removal Wed Mar 1 21:32:33 2023 begin with 70908242 relations and 59920265 unique ideals Wed Mar 1 21:32:45 2023 reduce to 70598619 relations and 55784478 ideals in 8 passes Wed Mar 1 21:32:45 2023 max relations containing the same ideal: 157 Wed Mar 1 21:33:09 2023 removing 5757979 relations and 3757979 ideals in 2000000 cliques Wed Mar 1 21:33:14 2023 commencing in-memory singleton removal Wed Mar 1 21:33:20 2023 begin with 64840640 relations and 55784478 unique ideals Wed Mar 1 21:33:30 2023 reduce to 64520216 relations and 51698098 ideals in 6 passes Wed Mar 1 21:33:30 2023 max relations containing the same ideal: 148 Wed Mar 1 21:33:55 2023 removing 5725752 relations and 3725752 ideals in 2000000 cliques Wed Mar 1 21:33:59 2023 commencing in-memory singleton removal Wed Mar 1 21:34:04 2023 begin with 58794464 relations and 51698098 unique ideals Wed Mar 1 21:34:12 2023 reduce to 58453771 relations and 47622385 ideals in 6 passes Wed Mar 1 21:34:12 2023 max relations containing the same ideal: 143 Wed Mar 1 21:34:35 2023 removing 5709923 relations and 3709923 ideals in 2000000 cliques Wed Mar 1 21:34:39 2023 commencing in-memory singleton removal Wed Mar 1 21:34:44 2023 begin with 52743848 relations and 47622385 unique ideals Wed Mar 1 21:34:52 2023 reduce to 52373250 relations and 43530959 ideals in 7 passes Wed Mar 1 21:34:52 2023 max relations containing the same ideal: 136 Wed Mar 1 21:35:12 2023 removing 5717618 relations and 3717618 ideals in 2000000 cliques Wed Mar 1 21:35:16 2023 commencing in-memory singleton removal Wed Mar 1 21:35:20 2023 begin with 46655632 relations and 43530959 unique ideals Wed Mar 1 21:35:30 2023 reduce to 46248081 relations and 39392373 ideals in 7 passes Wed Mar 1 21:35:30 2023 max relations containing the same ideal: 124 Wed Mar 1 21:35:46 2023 removing 5742624 relations and 3742624 ideals in 2000000 cliques Wed Mar 1 21:35:48 2023 commencing in-memory singleton removal Wed Mar 1 21:35:51 2023 begin with 40505457 relations and 39392373 unique ideals Wed Mar 1 21:35:59 2023 reduce to 40041006 relations and 35168629 ideals in 6 passes Wed Mar 1 21:35:59 2023 max relations containing the same ideal: 110 Wed Mar 1 21:36:16 2023 removing 5785663 relations and 3785663 ideals in 2000000 cliques Wed Mar 1 21:36:19 2023 commencing in-memory singleton removal Wed Mar 1 21:36:23 2023 begin with 34255343 relations and 35168629 unique ideals Wed Mar 1 21:36:30 2023 reduce to 33707714 relations and 30812196 ideals in 7 passes Wed Mar 1 21:36:30 2023 max relations containing the same ideal: 96 Wed Mar 1 21:36:43 2023 removing 5854808 relations and 3854808 ideals in 2000000 cliques Wed Mar 1 21:36:46 2023 commencing in-memory singleton removal Wed Mar 1 21:36:48 2023 begin with 27852906 relations and 30812196 unique ideals Wed Mar 1 21:36:55 2023 reduce to 27169307 relations and 26239417 ideals in 8 passes Wed Mar 1 21:36:55 2023 max relations containing the same ideal: 86 Wed Mar 1 21:37:07 2023 removing 1188239 relations and 913669 ideals in 274570 cliques Wed Mar 1 21:37:08 2023 commencing in-memory singleton removal Wed Mar 1 21:37:10 2023 begin with 25981068 relations and 26239417 unique ideals Wed Mar 1 21:37:14 2023 reduce to 25939136 relations and 25283402 ideals in 6 passes Wed Mar 1 21:37:14 2023 max relations containing the same ideal: 83 Wed Mar 1 21:37:30 2023 relations with 0 large ideals: 7134 Wed Mar 1 21:37:30 2023 relations with 1 large ideals: 7258 Wed Mar 1 21:37:30 2023 relations with 2 large ideals: 113209 Wed Mar 1 21:37:30 2023 relations with 3 large ideals: 742348 Wed Mar 1 21:37:30 2023 relations with 4 large ideals: 2599899 Wed Mar 1 21:37:30 2023 relations with 5 large ideals: 5416282 Wed Mar 1 21:37:30 2023 relations with 6 large ideals: 7037281 Wed Mar 1 21:37:30 2023 relations with 7+ large ideals: 10015725 Wed Mar 1 21:37:30 2023 commencing 2-way merge Wed Mar 1 21:37:51 2023 reduce to 17531065 relation sets and 16875331 unique ideals Wed Mar 1 21:37:51 2023 commencing full merge Wed Mar 1 21:47:57 2023 memory use: 2199.2 MB Wed Mar 1 21:47:59 2023 found 7648348 cycles, need 7643531 Wed Mar 1 21:48:04 2023 weight of 7643531 cycles is about 994266790 (130.08/cycle) Wed Mar 1 21:48:04 2023 distribution of cycle lengths: Wed Mar 1 21:48:04 2023 1 relations: 198994 Wed Mar 1 21:48:04 2023 2 relations: 376012 Wed Mar 1 21:48:04 2023 3 relations: 470349 Wed Mar 1 21:48:04 2023 4 relations: 507571 Wed Mar 1 21:48:04 2023 5 relations: 540078 Wed Mar 1 21:48:04 2023 6 relations: 547399 Wed Mar 1 21:48:04 2023 7 relations: 545469 Wed Mar 1 21:48:04 2023 8 relations: 531295 Wed Mar 1 21:48:04 2023 9 relations: 504929 Wed Mar 1 21:48:04 2023 10+ relations: 3421435 Wed Mar 1 21:48:04 2023 heaviest cycle: 28 relations Wed Mar 1 21:48:06 2023 commencing cycle optimization Wed Mar 1 21:48:34 2023 start with 73612667 relations Wed Mar 1 21:53:10 2023 pruned 4009023 relations Wed Mar 1 21:53:10 2023 memory use: 1835.7 MB Wed Mar 1 21:53:10 2023 distribution of cycle lengths: Wed Mar 1 21:53:10 2023 1 relations: 198994 Wed Mar 1 21:53:10 2023 2 relations: 387067 Wed Mar 1 21:53:10 2023 3 relations: 492816 Wed Mar 1 21:53:10 2023 4 relations: 532593 Wed Mar 1 21:53:10 2023 5 relations: 572155 Wed Mar 1 21:53:10 2023 6 relations: 579997 Wed Mar 1 21:53:10 2023 7 relations: 581292 Wed Mar 1 21:53:10 2023 8 relations: 564029 Wed Mar 1 21:53:10 2023 9 relations: 535158 Wed Mar 1 21:53:10 2023 10+ relations: 3199430 Wed Mar 1 21:53:10 2023 heaviest cycle: 28 relations Wed Mar 1 21:53:28 2023 RelProcTime: 4251 Wed Mar 1 21:53:28 2023 Wed Mar 1 21:53:28 2023 commencing linear algebra Wed Mar 1 21:53:28 2023 using VBITS=256 Wed Mar 1 21:53:30 2023 read 7643531 cycles Wed Mar 1 21:54:00 2023 cycles contain 25631289 unique relations Wed Mar 1 22:00:12 2023 read 25631289 relations Wed Mar 1 22:00:23 2023 using 20 quadratic characters above 4294917295 Wed Mar 1 22:00:44 2023 building initial matrix Wed Mar 1 22:10:51 2023 memory use: 3363.8 MB Wed Mar 1 22:11:02 2023 read 7643531 cycles Wed Mar 1 22:11:04 2023 matrix is 7643354 x 7643531 (3814.0 MB) with weight 1104563725 (144.51/col) Wed Mar 1 22:11:04 2023 sparse part has weight 915726114 (119.80/col) Wed Mar 1 22:13:36 2023 filtering completed in 2 passes Wed Mar 1 22:13:38 2023 matrix is 7643333 x 7643510 (3814.0 MB) with weight 1104563021 (144.51/col) Wed Mar 1 22:13:38 2023 sparse part has weight 915725936 (119.80/col) Wed Mar 1 22:14:54 2023 matrix starts at (0, 0) Wed Mar 1 22:14:55 2023 matrix is 7643333 x 7643510 (3814.0 MB) with weight 1104563021 (144.51/col) Wed Mar 1 22:14:55 2023 sparse part has weight 915725936 (119.80/col) Wed Mar 1 22:14:55 2023 saving the first 240 matrix rows for later Wed Mar 1 22:14:58 2023 matrix includes 256 packed rows Wed Mar 1 22:15:02 2023 matrix is 7643093 x 7643510 (3483.4 MB) with weight 834542831 (109.18/col) Wed Mar 1 22:15:02 2023 sparse part has weight 790846119 (103.47/col) Wed Mar 1 22:15:02 2023 using block size 8192 and superblock size 878592 for processor cache size 36608 kB Wed Mar 1 22:15:27 2023 commencing Lanczos iteration (8 threads) Wed Mar 1 22:15:27 2023 memory use: 4685.4 MB Wed Mar 1 22:23:38 2023 linear algebra at 0.4%, ETA 33h19m Wed Mar 1 22:35:46 2023 checking every 10000 dimensions, checkpointing every 230000 dimensions Thu Mar 2 23:40:21 2023 lanczos halted after 29947 iterations (dim = 7643090) Thu Mar 2 23:41:06 2023 recovered 34 nontrivial dependencies Thu Mar 2 23:41:07 2023 BLanczosTime: 92859 Thu Mar 2 23:41:07 2023 Thu Mar 2 23:41:07 2023 commencing square root phase Thu Mar 2 23:41:07 2023 handling dependencies 1 to 64 Thu Mar 2 23:41:07 2023 reading relations for dependency 1 Thu Mar 2 23:41:09 2023 read 3823988 cycles Thu Mar 2 23:41:23 2023 cycles contain 12818592 unique relations Thu Mar 2 23:46:26 2023 read 12818592 relations Thu Mar 2 23:47:50 2023 multiplying 12818592 relations Thu Mar 2 23:56:33 2023 multiply complete, coefficients have about 370.70 million bits Thu Mar 2 23:56:35 2023 initial square root is modulo 4482767 Fri Mar 3 00:02:40 2023 found factor: 38911666741137677873418647849416526229519309623121357745219529458561155628318637 Fri Mar 3 00:02:40 2023 reading relations for dependency 2 Fri Mar 3 00:02:43 2023 read 3823008 cycles Fri Mar 3 00:02:55 2023 cycles contain 12821856 unique relations Fri Mar 3 00:07:36 2023 read 12821856 relations Fri Mar 3 00:09:03 2023 multiplying 12821856 relations Fri Mar 3 00:17:54 2023 multiply complete, coefficients have about 370.79 million bits Fri Mar 3 00:17:56 2023 initial square root is modulo 4499273 Fri Mar 3 00:24:02 2023 found factor: 38911666741137677873418647849416526229519309623121357745219529458561155628318637 Fri Mar 3 00:24:02 2023 reading relations for dependency 3 Fri Mar 3 00:24:04 2023 read 3820335 cycles Fri Mar 3 00:24:17 2023 cycles contain 12811188 unique relations Fri Mar 3 00:29:03 2023 read 12811188 relations Fri Mar 3 00:30:26 2023 multiplying 12811188 relations Fri Mar 3 00:39:11 2023 multiply complete, coefficients have about 370.48 million bits Fri Mar 3 00:39:13 2023 initial square root is modulo 4442003 Fri Mar 3 00:45:17 2023 GCD is 1, no factor found Fri Mar 3 00:45:17 2023 reading relations for dependency 4 Fri Mar 3 00:45:19 2023 read 3826061 cycles Fri Mar 3 00:45:32 2023 cycles contain 12822622 unique relations Fri Mar 3 00:50:20 2023 read 12822622 relations Fri Mar 3 00:51:44 2023 multiplying 12822622 relations Fri Mar 3 01:00:35 2023 multiply complete, coefficients have about 370.81 million bits Fri Mar 3 01:00:36 2023 initial square root is modulo 4502857 Fri Mar 3 01:06:42 2023 found factor: 38911666741137677873418647849416526229519309623121357745219529458561155628318637 Fri Mar 3 01:06:42 2023 reading relations for dependency 5 Fri Mar 3 01:06:44 2023 read 3819296 cycles Fri Mar 3 01:06:57 2023 cycles contain 12807652 unique relations Fri Mar 3 01:11:55 2023 read 12807652 relations Fri Mar 3 01:13:18 2023 multiplying 12807652 relations Fri Mar 3 01:22:07 2023 multiply complete, coefficients have about 370.39 million bits Fri Mar 3 01:22:09 2023 initial square root is modulo 4425293 Fri Mar 3 01:28:12 2023 sqrtTime: 6425 Fri Mar 3 01:28:12 2023 p60 factor: 190331483626714496747021794034032635799310205075666421908619 Fri Mar 3 01:28:12 2023 p70 factor: 7773462327065950757661832795070339965892388401077262258998801032091567 Fri Mar 3 01:28:12 2023 p80 factor: 38911666741137677873418647849416526229519309623121357745219529458561155628318637 Fri Mar 3 01:28:12 2023 elapsed time 28:45:37