Wed Mar 13 05:20:33 2024 Wed Mar 13 05:20:33 2024 Wed Mar 13 05:20:33 2024 Msieve v. 1.53 (SVN 988) Wed Mar 13 05:20:33 2024 random seeds: ba0165cc 8c278656 Wed Mar 13 05:20:33 2024 factoring 8105506572766738675720489200769794587905526342431317716049528163764139294576294077520742246332408207262867553035354982436006400733984448729640825672436557205086327 (163 digits) Wed Mar 13 05:20:34 2024 searching for 15-digit factors Wed Mar 13 05:20:35 2024 commencing number field sieve (163-digit input) Wed Mar 13 05:20:35 2024 R0: -61464123007105596181031075327381 Wed Mar 13 05:20:35 2024 R1: 173036701925910001 Wed Mar 13 05:20:35 2024 A0: 810786840508088432058150508242202203672 Wed Mar 13 05:20:35 2024 A1: 2914742001585890201909144957834970 Wed Mar 13 05:20:35 2024 A2: 903519647784663639326516561 Wed Mar 13 05:20:35 2024 A3: -126217678632989909875 Wed Mar 13 05:20:35 2024 A4: -1931392271581 Wed Mar 13 05:20:35 2024 A5: 9240 Wed Mar 13 05:20:35 2024 skew 19776184.16, size 7.531e-016, alpha -7.610, combined = 9.370e-013 rroots = 5 Wed Mar 13 05:20:35 2024 Wed Mar 13 05:20:35 2024 commencing relation filtering Wed Mar 13 05:20:35 2024 setting target matrix density to 130.0 Wed Mar 13 05:20:35 2024 estimated available RAM is 12041.5 MB Wed Mar 13 05:20:35 2024 commencing duplicate removal, pass 1 Wed Mar 13 05:23:10 2024 error -9 reading relation 13493913 Wed Mar 13 05:23:32 2024 error -15 reading relation 15424041 Wed Mar 13 05:23:33 2024 error -9 reading relation 15550366 Wed Mar 13 05:25:58 2024 error -9 reading relation 28585295 Wed Mar 13 05:26:02 2024 error -15 reading relation 28977173 Wed Mar 13 05:26:14 2024 error -15 reading relation 30172786 Wed Mar 13 05:26:24 2024 error -9 reading relation 31169199 Wed Mar 13 05:27:39 2024 error -11 reading relation 38137043 Wed Mar 13 05:27:43 2024 error -15 reading relation 38546170 Wed Mar 13 05:27:47 2024 error -9 reading relation 38948831 Wed Mar 13 05:29:26 2024 error -9 reading relation 47700067 Wed Mar 13 05:29:33 2024 error -9 reading relation 48326708 Wed Mar 13 05:30:30 2024 error -15 reading relation 52997830 Wed Mar 13 05:30:42 2024 error -9 reading relation 53941827 Wed Mar 13 05:31:09 2024 error -9 reading relation 56168527 Wed Mar 13 05:32:13 2024 error -15 reading relation 61280756 Wed Mar 13 05:32:16 2024 error -1 reading relation 61512671 Wed Mar 13 05:32:24 2024 error -9 reading relation 62218523 Wed Mar 13 05:32:52 2024 error -15 reading relation 64262858 Wed Mar 13 05:33:08 2024 error -1 reading relation 65489258 Wed Mar 13 05:33:45 2024 error -15 reading relation 68499564 Wed Mar 13 05:34:07 2024 error -15 reading relation 70353079 Wed Mar 13 05:34:23 2024 error -15 reading relation 71702777 Wed Mar 13 05:34:58 2024 error -9 reading relation 74628102 Wed Mar 13 05:35:04 2024 error -15 reading relation 75103827 Wed Mar 13 05:35:20 2024 error -9 reading relation 76417559 Wed Mar 13 05:35:23 2024 error -15 reading relation 76689014 Wed Mar 13 05:36:36 2024 error -9 reading relation 83436266 Wed Mar 13 05:36:36 2024 error -15 reading relation 83449240 Wed Mar 13 05:36:36 2024 error -1 reading relation 83455132 Wed Mar 13 05:36:45 2024 error -15 reading relation 84249027 Wed Mar 13 05:36:45 2024 error -15 reading relation 84254494 Wed Mar 13 05:36:59 2024 error -9 reading relation 85496738 Wed Mar 13 05:37:03 2024 error -15 reading relation 85872277 Wed Mar 13 05:37:09 2024 error -15 reading relation 86455476 Wed Mar 13 05:37:18 2024 error -9 reading relation 87321365 Wed Mar 13 05:37:29 2024 error -9 reading relation 88276095 Wed Mar 13 05:37:45 2024 error -9 reading relation 89739520 Wed Mar 13 05:37:45 2024 error -15 reading relation 89750760 Wed Mar 13 05:37:57 2024 error -15 reading relation 90869499 Wed Mar 13 05:38:47 2024 error -15 reading relation 95365107 Wed Mar 13 05:38:51 2024 error -9 reading relation 95735542 Wed Mar 13 05:38:59 2024 error -15 reading relation 96389234 Wed Mar 13 05:39:01 2024 error -15 reading relation 96514605 Wed Mar 13 05:39:20 2024 error -15 reading relation 98186702 Wed Mar 13 05:39:37 2024 error -15 reading relation 99768198 Wed Mar 13 05:39:44 2024 error -1 reading relation 100374814 Wed Mar 13 05:39:47 2024 error -9 reading relation 100670140 Wed Mar 13 05:40:35 2024 error -15 reading relation 105146701 Wed Mar 13 05:40:44 2024 error -15 reading relation 105872359 Wed Mar 13 05:40:58 2024 error -9 reading relation 107092512 Wed Mar 13 05:41:10 2024 error -9 reading relation 108036551 Wed Mar 13 05:41:13 2024 error -15 reading relation 108385775 Wed Mar 13 05:41:14 2024 error -15 reading relation 108410864 Wed Mar 13 05:41:17 2024 error -15 reading relation 108693113 Wed Mar 13 05:41:17 2024 error -9 reading relation 108721022 Wed Mar 13 05:41:18 2024 error -15 reading relation 108827489 Wed Mar 13 05:41:21 2024 error -15 reading relation 109001819 Wed Mar 13 05:41:21 2024 error -9 reading relation 109056694 Wed Mar 13 05:41:21 2024 error -9 reading relation 109078569 Wed Mar 13 05:41:22 2024 error -15 reading relation 109107488 Wed Mar 13 05:41:22 2024 error -5 reading relation 109133384 Wed Mar 13 05:41:23 2024 error -1 reading relation 109203825 Wed Mar 13 05:41:23 2024 error -1 reading relation 109230727 Wed Mar 13 05:41:23 2024 error -15 reading relation 109255430 Wed Mar 13 05:41:23 2024 error -15 reading relation 109280617 Wed Mar 13 05:41:28 2024 error -15 reading relation 109679836 Wed Mar 13 05:41:28 2024 error -9 reading relation 109726925 Wed Mar 13 05:41:54 2024 error -15 reading relation 112047343 Wed Mar 13 05:41:58 2024 error -9 reading relation 112405286 Wed Mar 13 05:42:04 2024 error -15 reading relation 112870461 Wed Mar 13 05:42:04 2024 error -15 reading relation 112895466 Wed Mar 13 05:42:05 2024 error -1 reading relation 112929935 Wed Mar 13 05:42:06 2024 error -15 reading relation 113034782 Wed Mar 13 05:42:06 2024 error -9 reading relation 113044061 Wed Mar 13 05:42:20 2024 error -9 reading relation 114265008 Wed Mar 13 05:42:42 2024 error -15 reading relation 116118538 Wed Mar 13 05:42:47 2024 error -15 reading relation 116492354 Wed Mar 13 05:42:47 2024 error -15 reading relation 116565756 Wed Mar 13 05:44:40 2024 error -9 reading relation 125667268 Wed Mar 13 05:44:56 2024 error -9 reading relation 126979420 Wed Mar 13 05:45:33 2024 skipped 26 relations with composite factors Wed Mar 13 05:45:33 2024 found 29617975 hash collisions in 130313687 relations Wed Mar 13 05:46:14 2024 added 121663 free relations Wed Mar 13 05:46:14 2024 commencing duplicate removal, pass 2 Wed Mar 13 05:48:28 2024 found 32477500 duplicates and 97957850 unique relations Wed Mar 13 05:48:28 2024 memory use: 852.8 MB Wed Mar 13 05:48:28 2024 reading ideals above 95879168 Wed Mar 13 05:48:28 2024 commencing singleton removal, initial pass Wed Mar 13 06:05:59 2024 memory use: 1506.0 MB Wed Mar 13 06:06:00 2024 reading all ideals from disk Wed Mar 13 06:06:08 2024 memory use: 1573.2 MB Wed Mar 13 06:06:12 2024 commencing in-memory singleton removal Wed Mar 13 06:06:16 2024 begin with 97957850 relations and 78903453 unique ideals Wed Mar 13 06:07:07 2024 reduce to 62691789 relations and 39964171 ideals in 16 passes Wed Mar 13 06:07:07 2024 max relations containing the same ideal: 32 Wed Mar 13 06:07:15 2024 reading ideals above 720000 Wed Mar 13 06:07:15 2024 commencing singleton removal, initial pass Wed Mar 13 06:20:50 2024 memory use: 1378.0 MB Wed Mar 13 06:20:50 2024 reading all ideals from disk Wed Mar 13 06:20:55 2024 memory use: 2324.6 MB Wed Mar 13 06:21:04 2024 keeping 50691846 ideals with weight <= 200, target excess is 342067 Wed Mar 13 06:21:14 2024 commencing in-memory singleton removal Wed Mar 13 06:21:22 2024 begin with 62691789 relations and 50691846 unique ideals Wed Mar 13 06:22:30 2024 reduce to 62617107 relations and 50617153 ideals in 9 passes Wed Mar 13 06:22:30 2024 max relations containing the same ideal: 200 Wed Mar 13 06:23:11 2024 removing 8886804 relations and 6886804 ideals in 2000000 cliques Wed Mar 13 06:23:15 2024 commencing in-memory singleton removal Wed Mar 13 06:23:22 2024 begin with 53730303 relations and 50617153 unique ideals Wed Mar 13 06:24:18 2024 reduce to 52777751 relations and 42741343 ideals in 9 passes Wed Mar 13 06:24:18 2024 max relations containing the same ideal: 186 Wed Mar 13 06:24:53 2024 removing 6997012 relations and 4997012 ideals in 2000000 cliques Wed Mar 13 06:24:56 2024 commencing in-memory singleton removal Wed Mar 13 06:25:02 2024 begin with 45780739 relations and 42741343 unique ideals Wed Mar 13 06:25:44 2024 reduce to 45096059 relations and 37034500 ideals in 8 passes Wed Mar 13 06:25:44 2024 max relations containing the same ideal: 171 Wed Mar 13 06:26:15 2024 removing 6475895 relations and 4475895 ideals in 2000000 cliques Wed Mar 13 06:26:18 2024 commencing in-memory singleton removal Wed Mar 13 06:26:23 2024 begin with 38620164 relations and 37034500 unique ideals Wed Mar 13 06:26:54 2024 reduce to 37979180 relations and 31891690 ideals in 7 passes Wed Mar 13 06:26:54 2024 max relations containing the same ideal: 152 Wed Mar 13 06:27:20 2024 removing 6218232 relations and 4218232 ideals in 2000000 cliques Wed Mar 13 06:27:23 2024 commencing in-memory singleton removal Wed Mar 13 06:27:27 2024 begin with 31760948 relations and 31891690 unique ideals Wed Mar 13 06:27:54 2024 reduce to 31103130 relations and 26985043 ideals in 8 passes Wed Mar 13 06:27:54 2024 max relations containing the same ideal: 133 Wed Mar 13 06:28:15 2024 removing 6050482 relations and 4050482 ideals in 2000000 cliques Wed Mar 13 06:28:18 2024 commencing in-memory singleton removal Wed Mar 13 06:28:21 2024 begin with 25052648 relations and 26985043 unique ideals Wed Mar 13 06:28:43 2024 reduce to 24324802 relations and 22166308 ideals in 8 passes Wed Mar 13 06:28:43 2024 max relations containing the same ideal: 110 Wed Mar 13 06:29:00 2024 removing 5352142 relations and 3590446 ideals in 1761696 cliques Wed Mar 13 06:29:02 2024 commencing in-memory singleton removal Wed Mar 13 06:29:05 2024 begin with 18972660 relations and 22166308 unique ideals Wed Mar 13 06:29:21 2024 reduce to 18231381 relations and 17788142 ideals in 8 passes Wed Mar 13 06:29:21 2024 max relations containing the same ideal: 93 Wed Mar 13 06:29:35 2024 removing 287040 relations and 240599 ideals in 46441 cliques Wed Mar 13 06:29:36 2024 commencing in-memory singleton removal Wed Mar 13 06:29:38 2024 begin with 17944341 relations and 17788142 unique ideals Wed Mar 13 06:29:47 2024 reduce to 17941412 relations and 17544603 ideals in 5 passes Wed Mar 13 06:29:47 2024 max relations containing the same ideal: 93 Wed Mar 13 06:29:52 2024 relations with 0 large ideals: 1173 Wed Mar 13 06:29:52 2024 relations with 1 large ideals: 4032 Wed Mar 13 06:29:52 2024 relations with 2 large ideals: 61392 Wed Mar 13 06:29:52 2024 relations with 3 large ideals: 434891 Wed Mar 13 06:29:52 2024 relations with 4 large ideals: 1622523 Wed Mar 13 06:29:52 2024 relations with 5 large ideals: 3571139 Wed Mar 13 06:29:52 2024 relations with 6 large ideals: 4902234 Wed Mar 13 06:29:52 2024 relations with 7+ large ideals: 7344028 Wed Mar 13 06:29:52 2024 commencing 2-way merge Wed Mar 13 06:30:10 2024 reduce to 11795504 relation sets and 11398695 unique ideals Wed Mar 13 06:30:10 2024 commencing full merge Wed Mar 13 06:37:01 2024 memory use: 1424.8 MB Wed Mar 13 06:37:04 2024 found 5151962 cycles, need 5148895 Wed Mar 13 06:37:05 2024 weight of 5148895 cycles is about 669568539 (130.04/cycle) Wed Mar 13 06:37:05 2024 distribution of cycle lengths: Wed Mar 13 06:37:05 2024 1 relations: 143603 Wed Mar 13 06:37:05 2024 2 relations: 259000 Wed Mar 13 06:37:05 2024 3 relations: 326816 Wed Mar 13 06:37:05 2024 4 relations: 355085 Wed Mar 13 06:37:05 2024 5 relations: 382307 Wed Mar 13 06:37:05 2024 6 relations: 386411 Wed Mar 13 06:37:05 2024 7 relations: 381121 Wed Mar 13 06:37:05 2024 8 relations: 367439 Wed Mar 13 06:37:05 2024 9 relations: 345449 Wed Mar 13 06:37:05 2024 10+ relations: 2201664 Wed Mar 13 06:37:05 2024 heaviest cycle: 28 relations Wed Mar 13 06:37:10 2024 commencing cycle optimization Wed Mar 13 06:37:24 2024 start with 48294942 relations Wed Mar 13 06:40:35 2024 pruned 2451974 relations Wed Mar 13 06:40:35 2024 memory use: 1241.5 MB Wed Mar 13 06:40:35 2024 distribution of cycle lengths: Wed Mar 13 06:40:35 2024 1 relations: 143603 Wed Mar 13 06:40:35 2024 2 relations: 266713 Wed Mar 13 06:40:35 2024 3 relations: 343171 Wed Mar 13 06:40:35 2024 4 relations: 372570 Wed Mar 13 06:40:35 2024 5 relations: 404768 Wed Mar 13 06:40:35 2024 6 relations: 408390 Wed Mar 13 06:40:35 2024 7 relations: 404674 Wed Mar 13 06:40:35 2024 8 relations: 386712 Wed Mar 13 06:40:35 2024 9 relations: 363416 Wed Mar 13 06:40:35 2024 10+ relations: 2054878 Wed Mar 13 06:40:35 2024 heaviest cycle: 28 relations Wed Mar 13 06:40:48 2024 RelProcTime: 4813 Wed Mar 13 06:40:48 2024 Wed Mar 13 06:40:48 2024 commencing linear algebra Wed Mar 13 06:40:49 2024 read 5148895 cycles Wed Mar 13 06:41:07 2024 cycles contain 17727681 unique relations Wed Mar 13 06:43:56 2024 read 17727681 relations Wed Mar 13 06:44:45 2024 using 20 quadratic characters above 4294917295 Wed Mar 13 06:47:02 2024 building initial matrix Wed Mar 13 06:54:49 2024 memory use: 2541.7 MB Wed Mar 13 06:54:57 2024 read 5148895 cycles Wed Mar 13 06:54:59 2024 matrix is 5148716 x 5148895 (2583.7 MB) with weight 802780629 (155.91/col) Wed Mar 13 06:54:59 2024 sparse part has weight 615514266 (119.54/col) Wed Mar 13 06:56:35 2024 filtering completed in 2 passes Wed Mar 13 06:56:37 2024 matrix is 5148694 x 5148873 (2583.7 MB) with weight 802779689 (155.91/col) Wed Mar 13 06:56:37 2024 sparse part has weight 615514094 (119.54/col) Wed Mar 13 06:57:01 2024 matrix starts at (0, 0) Wed Mar 13 06:57:02 2024 matrix is 5148694 x 5148873 (2583.7 MB) with weight 802779689 (155.91/col) Wed Mar 13 06:57:02 2024 sparse part has weight 615514094 (119.54/col) Wed Mar 13 06:57:03 2024 saving the first 48 matrix rows for later Wed Mar 13 06:57:05 2024 matrix includes 64 packed rows Wed Mar 13 06:57:06 2024 matrix is 5148646 x 5148873 (2541.6 MB) with weight 691821609 (134.36/col) Wed Mar 13 06:57:06 2024 sparse part has weight 614782909 (119.40/col) Wed Mar 13 06:57:06 2024 using block size 8192 and superblock size 786432 for processor cache size 8192 kB Wed Mar 13 06:57:54 2024 commencing Lanczos iteration (6 threads) Wed Mar 13 06:57:54 2024 memory use: 2098.8 MB Wed Mar 13 06:58:23 2024 linear algebra at 0.0%, ETA 26h22m Wed Mar 13 06:58:32 2024 checkpointing every 200000 dimensions Thu Mar 14 07:08:31 2024 lanczos halted after 72821 iterations (dim = 4604822) Thu Mar 14 07:08:33 2024 BLanczosTime: 88065 Thu Mar 14 07:08:33 2024 Thu Mar 14 07:08:33 2024 commencing square root phase Thu Mar 14 07:08:33 2024 handling dependencies 1 to 64 Thu Mar 14 07:08:33 2024 reading relations for dependency 1 Thu Mar 14 07:08:33 2024 error: read_cycles can't open dependency file Thu Mar 14 12:56:35 2024 Thu Mar 14 12:56:35 2024 Thu Mar 14 12:56:35 2024 Msieve v. 1.53 (SVN 988) Thu Mar 14 12:56:35 2024 random seeds: 86466d18 8c9561a8 Thu Mar 14 12:56:35 2024 factoring 8105506572766738675720489200769794587905526342431317716049528163764139294576294077520742246332408207262867553035354982436006400733984448729640825672436557205086327 (163 digits) Thu Mar 14 12:56:36 2024 searching for 15-digit factors Thu Mar 14 12:56:36 2024 commencing number field sieve (163-digit input) Thu Mar 14 12:56:36 2024 R0: -61464123007105596181031075327381 Thu Mar 14 12:56:36 2024 R1: 173036701925910001 Thu Mar 14 12:56:36 2024 A0: 810786840508088432058150508242202203672 Thu Mar 14 12:56:36 2024 A1: 2914742001585890201909144957834970 Thu Mar 14 12:56:36 2024 A2: 903519647784663639326516561 Thu Mar 14 12:56:36 2024 A3: -126217678632989909875 Thu Mar 14 12:56:36 2024 A4: -1931392271581 Thu Mar 14 12:56:36 2024 A5: 9240 Thu Mar 14 12:56:36 2024 skew 19776184.16, size 7.531e-016, alpha -7.610, combined = 9.370e-013 rroots = 5 Thu Mar 14 12:56:36 2024 Thu Mar 14 12:56:36 2024 commencing linear algebra Thu Mar 14 12:56:42 2024 matrix starts at (0, 0) Thu Mar 14 12:56:44 2024 matrix is 5148694 x 5148873 (2583.7 MB) with weight 802779689 (155.91/col) Thu Mar 14 12:56:44 2024 sparse part has weight 615514094 (119.54/col) Thu Mar 14 12:56:44 2024 saving the first 48 matrix rows for later Thu Mar 14 12:56:48 2024 matrix includes 64 packed rows Thu Mar 14 12:56:49 2024 matrix is 5148646 x 5148873 (2541.6 MB) with weight 691821609 (134.36/col) Thu Mar 14 12:56:49 2024 sparse part has weight 614782909 (119.40/col) Thu Mar 14 12:56:49 2024 using block size 8192 and superblock size 786432 for processor cache size 8192 kB Thu Mar 14 12:57:39 2024 commencing Lanczos iteration (6 threads) Thu Mar 14 12:57:39 2024 memory use: 2098.8 MB Thu Mar 14 12:57:39 2024 restarting at iteration 72821 (dim = 4604822) Thu Mar 14 12:58:04 2024 checkpointing every 180000 dimensions Thu Mar 14 12:58:11 2024 linear algebra at 89.5%, ETA 3h10m Thu Mar 14 16:23:01 2024 lanczos halted after 81423 iterations (dim = 5148646) Thu Mar 14 16:23:08 2024 recovered 32 nontrivial dependencies Thu Mar 14 16:23:10 2024 BLanczosTime: 12394 Thu Mar 14 16:23:10 2024 Thu Mar 14 16:23:10 2024 commencing square root phase Thu Mar 14 16:23:10 2024 reading relations for dependency 1 Thu Mar 14 16:23:12 2024 read 2573547 cycles Thu Mar 14 16:23:21 2024 cycles contain 8864604 unique relations Thu Mar 14 16:25:14 2024 read 8864604 relations Thu Mar 14 16:26:38 2024 multiplying 8864604 relations Thu Mar 14 16:42:49 2024 multiply complete, coefficients have about 462.89 million bits Thu Mar 14 16:42:54 2024 initial square root is modulo 202162619 Thu Mar 14 16:59:58 2024 GCD is 1, no factor found Thu Mar 14 16:59:58 2024 reading relations for dependency 2 Thu Mar 14 17:00:00 2024 read 2573579 cycles Thu Mar 14 17:00:09 2024 cycles contain 8865064 unique relations Thu Mar 14 17:02:01 2024 read 8865064 relations Thu Mar 14 17:03:17 2024 multiplying 8865064 relations Thu Mar 14 17:15:07 2024 multiply complete, coefficients have about 462.91 million bits Thu Mar 14 17:15:12 2024 initial square root is modulo 202319617 Thu Mar 14 17:29:45 2024 GCD is 1, no factor found Thu Mar 14 17:29:45 2024 reading relations for dependency 3 Thu Mar 14 17:29:47 2024 read 2574848 cycles Thu Mar 14 17:29:56 2024 cycles contain 8863356 unique relations Thu Mar 14 17:31:48 2024 read 8863356 relations Thu Mar 14 17:33:03 2024 multiplying 8863356 relations Thu Mar 14 17:44:56 2024 multiply complete, coefficients have about 462.82 million bits Thu Mar 14 17:45:01 2024 initial square root is modulo 201580493 Thu Mar 14 17:59:28 2024 sqrtTime: 5778 Thu Mar 14 17:59:28 2024 p61 factor: 2812274631563011454874284613877716119641071396742602818198291 Thu Mar 14 17:59:28 2024 p103 factor: 2882188845213116506883078366999763171944505187269228515367700108927411282571114358417281186988696653197 Thu Mar 14 17:59:28 2024 elapsed time 05:02:53