Wed Oct 5 08:33:17 2022 Wed Oct 5 08:33:17 2022 Wed Oct 5 08:33:17 2022 Msieve v. 1.54 (SVN Unversioned directory) Wed Oct 5 08:33:17 2022 random seeds: ac936062 3d62e67f Wed Oct 5 08:33:17 2022 factoring 4487849528849322742479423745168653711324738985774913403224381060832884261299856002696991515300078883810194269384816276032531675031611350339460955093377981887727976150814972271321220207483134545019447746679 (205 digits) Wed Oct 5 08:33:18 2022 no P-1/P+1/ECM available, skipping Wed Oct 5 08:33:18 2022 commencing number field sieve (205-digit input) Wed Oct 5 08:33:18 2022 R0: 952007620815896289237318398880046834699 Wed Oct 5 08:33:18 2022 R1: -1 Wed Oct 5 08:33:18 2022 A0: -62478139 Wed Oct 5 08:33:18 2022 A1: 0 Wed Oct 5 08:33:18 2022 A2: 0 Wed Oct 5 08:33:18 2022 A3: 0 Wed Oct 5 08:33:18 2022 A4: 0 Wed Oct 5 08:33:18 2022 A5: 0 Wed Oct 5 08:33:18 2022 A6: 1 Wed Oct 5 08:33:18 2022 skew 19.92, size 2.173e-12, alpha 1.943, combined = 2.200e-13 rroots = 2 Wed Oct 5 08:33:18 2022 Wed Oct 5 08:33:18 2022 commencing relation filtering Wed Oct 5 08:33:18 2022 setting target matrix density to 120.0 Wed Oct 5 08:33:18 2022 estimated available RAM is 15960.0 MB Wed Oct 5 08:33:18 2022 commencing duplicate removal, pass 1 Wed Oct 5 08:46:27 2022 error -15 reading relation 114050824 Wed Oct 5 08:56:58 2022 skipped 3 relations with b > 2^32 Wed Oct 5 08:56:58 2022 found 9191848 hash collisions in 204973926 relations Wed Oct 5 08:57:12 2022 added 1218090 free relations Wed Oct 5 08:57:12 2022 commencing duplicate removal, pass 2 Wed Oct 5 08:58:11 2022 found 0 duplicates and 206192016 unique relations Wed Oct 5 08:58:11 2022 memory use: 522.4 MB Wed Oct 5 08:58:11 2022 reading ideals above 101908480 Wed Oct 5 08:58:11 2022 commencing singleton removal, initial pass Wed Oct 5 09:16:39 2022 memory use: 5512.0 MB Wed Oct 5 09:16:39 2022 reading all ideals from disk Wed Oct 5 09:16:47 2022 memory use: 4013.4 MB Wed Oct 5 09:16:56 2022 commencing in-memory singleton removal Wed Oct 5 09:17:05 2022 begin with 206192016 relations and 169537676 unique ideals Wed Oct 5 09:18:40 2022 reduce to 146969002 relations and 105299061 ideals in 13 passes Wed Oct 5 09:18:40 2022 max relations containing the same ideal: 39 Wed Oct 5 09:18:49 2022 reading ideals above 720000 Wed Oct 5 09:18:49 2022 commencing singleton removal, initial pass Wed Oct 5 09:35:56 2022 memory use: 3012.0 MB Wed Oct 5 09:35:56 2022 reading all ideals from disk Wed Oct 5 09:36:11 2022 memory use: 5943.9 MB Wed Oct 5 09:36:25 2022 keeping 116273362 ideals with weight <= 200, target excess is 755852 Wed Oct 5 09:36:42 2022 commencing in-memory singleton removal Wed Oct 5 09:36:53 2022 begin with 146969002 relations and 116273362 unique ideals Wed Oct 5 09:37:27 2022 reduce to 146968941 relations and 116273301 ideals in 3 passes Wed Oct 5 09:37:27 2022 max relations containing the same ideal: 200 Wed Oct 5 09:38:26 2022 removing 10126106 relations and 8126106 ideals in 2000000 cliques Wed Oct 5 09:38:30 2022 commencing in-memory singleton removal Wed Oct 5 09:38:41 2022 begin with 136842835 relations and 116273301 unique ideals Wed Oct 5 09:39:54 2022 reduce to 136283042 relations and 107577602 ideals in 7 passes Wed Oct 5 09:39:54 2022 max relations containing the same ideal: 198 Wed Oct 5 09:40:49 2022 removing 7814778 relations and 5814778 ideals in 2000000 cliques Wed Oct 5 09:40:53 2022 commencing in-memory singleton removal Wed Oct 5 09:41:03 2022 begin with 128468264 relations and 107577602 unique ideals Wed Oct 5 09:42:12 2022 reduce to 128089854 relations and 101378473 ideals in 7 passes Wed Oct 5 09:42:12 2022 max relations containing the same ideal: 193 Wed Oct 5 09:43:04 2022 removing 7142434 relations and 5142434 ideals in 2000000 cliques Wed Oct 5 09:43:08 2022 commencing in-memory singleton removal Wed Oct 5 09:43:17 2022 begin with 120947420 relations and 101378473 unique ideals Wed Oct 5 09:44:22 2022 reduce to 120610697 relations and 95894207 ideals in 7 passes Wed Oct 5 09:44:22 2022 max relations containing the same ideal: 188 Wed Oct 5 09:45:11 2022 removing 6808578 relations and 4808578 ideals in 2000000 cliques Wed Oct 5 09:45:15 2022 commencing in-memory singleton removal Wed Oct 5 09:45:23 2022 begin with 113802119 relations and 95894207 unique ideals Wed Oct 5 09:46:15 2022 reduce to 113484313 relations and 90762859 ideals in 6 passes Wed Oct 5 09:46:15 2022 max relations containing the same ideal: 179 Wed Oct 5 09:47:02 2022 removing 6602292 relations and 4602292 ideals in 2000000 cliques Wed Oct 5 09:47:05 2022 commencing in-memory singleton removal Wed Oct 5 09:47:13 2022 begin with 106882021 relations and 90762859 unique ideals Wed Oct 5 09:48:09 2022 reduce to 106571493 relations and 85844878 ideals in 7 passes Wed Oct 5 09:48:09 2022 max relations containing the same ideal: 173 Wed Oct 5 09:48:53 2022 removing 6470351 relations and 4470351 ideals in 2000000 cliques Wed Oct 5 09:48:56 2022 commencing in-memory singleton removal Wed Oct 5 09:49:04 2022 begin with 100101142 relations and 85844878 unique ideals Wed Oct 5 09:49:55 2022 reduce to 99787785 relations and 81055974 ideals in 7 passes Wed Oct 5 09:49:55 2022 max relations containing the same ideal: 166 Wed Oct 5 09:50:35 2022 removing 6385596 relations and 4385596 ideals in 2000000 cliques Wed Oct 5 09:50:38 2022 commencing in-memory singleton removal Wed Oct 5 09:50:45 2022 begin with 93402189 relations and 81055974 unique ideals Wed Oct 5 09:51:25 2022 reduce to 93081525 relations and 76344109 ideals in 6 passes Wed Oct 5 09:51:25 2022 max relations containing the same ideal: 158 Wed Oct 5 09:52:04 2022 removing 6337193 relations and 4337193 ideals in 2000000 cliques Wed Oct 5 09:52:07 2022 commencing in-memory singleton removal Wed Oct 5 09:52:13 2022 begin with 86744332 relations and 76344109 unique ideals Wed Oct 5 09:52:55 2022 reduce to 86410359 relations and 71666573 ideals in 7 passes Wed Oct 5 09:52:55 2022 max relations containing the same ideal: 153 Wed Oct 5 09:53:31 2022 removing 6314725 relations and 4314725 ideals in 2000000 cliques Wed Oct 5 09:53:34 2022 commencing in-memory singleton removal Wed Oct 5 09:53:39 2022 begin with 80095634 relations and 71666573 unique ideals Wed Oct 5 09:54:16 2022 reduce to 79741223 relations and 66990165 ideals in 7 passes Wed Oct 5 09:54:16 2022 max relations containing the same ideal: 144 Wed Oct 5 09:54:50 2022 removing 6319018 relations and 4319018 ideals in 2000000 cliques Wed Oct 5 09:54:53 2022 commencing in-memory singleton removal Wed Oct 5 09:54:58 2022 begin with 73422205 relations and 66990165 unique ideals Wed Oct 5 09:55:31 2022 reduce to 73040511 relations and 62281174 ideals in 7 passes Wed Oct 5 09:55:31 2022 max relations containing the same ideal: 136 Wed Oct 5 09:56:01 2022 removing 6345919 relations and 4345919 ideals in 2000000 cliques Wed Oct 5 09:56:03 2022 commencing in-memory singleton removal Wed Oct 5 09:56:08 2022 begin with 66694592 relations and 62281174 unique ideals Wed Oct 5 09:56:38 2022 reduce to 66276033 relations and 57506580 ideals in 7 passes Wed Oct 5 09:56:38 2022 max relations containing the same ideal: 128 Wed Oct 5 09:57:04 2022 removing 6398169 relations and 4398169 ideals in 2000000 cliques Wed Oct 5 09:57:07 2022 commencing in-memory singleton removal Wed Oct 5 09:57:10 2022 begin with 59877864 relations and 57506580 unique ideals Wed Oct 5 09:57:36 2022 reduce to 59407393 relations and 52625740 ideals in 7 passes Wed Oct 5 09:57:36 2022 max relations containing the same ideal: 120 Wed Oct 5 09:57:59 2022 removing 6483203 relations and 4483203 ideals in 2000000 cliques Wed Oct 5 09:58:01 2022 commencing in-memory singleton removal Wed Oct 5 09:58:05 2022 begin with 52924190 relations and 52625740 unique ideals Wed Oct 5 09:58:27 2022 reduce to 52377422 relations and 47580157 ideals in 7 passes Wed Oct 5 09:58:27 2022 max relations containing the same ideal: 108 Wed Oct 5 09:58:48 2022 removing 6604980 relations and 4604980 ideals in 2000000 cliques Wed Oct 5 09:58:50 2022 commencing in-memory singleton removal Wed Oct 5 09:58:53 2022 begin with 45772442 relations and 47580157 unique ideals Wed Oct 5 09:59:12 2022 reduce to 45122444 relations and 42303954 ideals in 7 passes Wed Oct 5 09:59:12 2022 max relations containing the same ideal: 98 Wed Oct 5 09:59:30 2022 removing 6612893 relations and 4671192 ideals in 1941701 cliques Wed Oct 5 09:59:32 2022 commencing in-memory singleton removal Wed Oct 5 09:59:34 2022 begin with 38509551 relations and 42303954 unique ideals Wed Oct 5 09:59:56 2022 reduce to 37734013 relations and 36828689 ideals in 10 passes Wed Oct 5 09:59:56 2022 max relations containing the same ideal: 88 Wed Oct 5 10:00:11 2022 removing 212207 relations and 183672 ideals in 28535 cliques Wed Oct 5 10:00:12 2022 commencing in-memory singleton removal Wed Oct 5 10:00:15 2022 begin with 37521806 relations and 36828689 unique ideals Wed Oct 5 10:00:23 2022 reduce to 37520944 relations and 36644153 ideals in 4 passes Wed Oct 5 10:00:23 2022 max relations containing the same ideal: 87 Wed Oct 5 10:00:30 2022 relations with 0 large ideals: 28262 Wed Oct 5 10:00:30 2022 relations with 1 large ideals: 9893 Wed Oct 5 10:00:30 2022 relations with 2 large ideals: 113264 Wed Oct 5 10:00:30 2022 relations with 3 large ideals: 792774 Wed Oct 5 10:00:30 2022 relations with 4 large ideals: 3032292 Wed Oct 5 10:00:30 2022 relations with 5 large ideals: 6905467 Wed Oct 5 10:00:30 2022 relations with 6 large ideals: 9835839 Wed Oct 5 10:00:30 2022 relations with 7+ large ideals: 16803153 Wed Oct 5 10:00:30 2022 commencing 2-way merge Wed Oct 5 10:00:51 2022 reduce to 24232002 relation sets and 23355211 unique ideals Wed Oct 5 10:00:51 2022 commencing full merge Wed Oct 5 10:09:03 2022 memory use: 3177.0 MB Wed Oct 5 10:09:05 2022 found 10835076 cycles, need 10821411 Wed Oct 5 10:09:08 2022 weight of 10821411 cycles is about 1298633196 (120.01/cycle) Wed Oct 5 10:09:08 2022 distribution of cycle lengths: Wed Oct 5 10:09:08 2022 1 relations: 657289 Wed Oct 5 10:09:08 2022 2 relations: 729023 Wed Oct 5 10:09:08 2022 3 relations: 767583 Wed Oct 5 10:09:08 2022 4 relations: 765606 Wed Oct 5 10:09:08 2022 5 relations: 776671 Wed Oct 5 10:09:08 2022 6 relations: 760932 Wed Oct 5 10:09:08 2022 7 relations: 745470 Wed Oct 5 10:09:08 2022 8 relations: 709557 Wed Oct 5 10:09:08 2022 9 relations: 667803 Wed Oct 5 10:09:08 2022 10+ relations: 4241477 Wed Oct 5 10:09:08 2022 heaviest cycle: 28 relations Wed Oct 5 10:09:11 2022 commencing cycle optimization Wed Oct 5 10:09:29 2022 start with 94960992 relations Wed Oct 5 10:12:34 2022 pruned 4478636 relations Wed Oct 5 10:12:34 2022 memory use: 2517.7 MB Wed Oct 5 10:12:35 2022 distribution of cycle lengths: Wed Oct 5 10:12:35 2022 1 relations: 657289 Wed Oct 5 10:12:35 2022 2 relations: 746261 Wed Oct 5 10:12:35 2022 3 relations: 798379 Wed Oct 5 10:12:35 2022 4 relations: 796915 Wed Oct 5 10:12:35 2022 5 relations: 815292 Wed Oct 5 10:12:35 2022 6 relations: 797921 Wed Oct 5 10:12:35 2022 7 relations: 785026 Wed Oct 5 10:12:35 2022 8 relations: 744196 Wed Oct 5 10:12:35 2022 9 relations: 701381 Wed Oct 5 10:12:35 2022 10+ relations: 3978751 Wed Oct 5 10:12:35 2022 heaviest cycle: 28 relations Wed Oct 5 10:12:56 2022 RelProcTime: 5978 Wed Oct 5 10:12:56 2022 Wed Oct 5 17:15:30 2022 Wed Oct 5 17:15:30 2022 Msieve v. 1.54 (SVN 1044M) Wed Oct 5 17:15:30 2022 random seeds: 80753360 9896b7f9 Wed Oct 5 17:15:30 2022 factoring 4487849528849322742479423745168653711324738985774913403224381060832884261299856002696991515300078883810194269384816276032531675031611350339460955093377981887727976150814972271321220207483134545019447746679 (205 digits) Wed Oct 5 17:15:30 2022 no P-1/P+1/ECM available, skipping Wed Oct 5 17:15:30 2022 commencing number field sieve (205-digit input) Wed Oct 5 17:15:30 2022 R0: 952007620815896289237318398880046834699 Wed Oct 5 17:15:30 2022 R1: -1 Wed Oct 5 17:15:30 2022 A0: -62478139 Wed Oct 5 17:15:30 2022 A1: 0 Wed Oct 5 17:15:30 2022 A2: 0 Wed Oct 5 17:15:30 2022 A3: 0 Wed Oct 5 17:15:30 2022 A4: 0 Wed Oct 5 17:15:30 2022 A5: 0 Wed Oct 5 17:15:30 2022 A6: 1 Wed Oct 5 17:15:30 2022 skew 19.92, size 2.173e-12, alpha 1.943, combined = 2.200e-13 rroots = 2 Wed Oct 5 17:15:30 2022 Wed Oct 5 17:15:30 2022 commencing linear algebra Wed Oct 5 17:15:31 2022 read 10821229 cycles Wed Oct 5 17:15:49 2022 cycles contain 37004738 unique relations Wed Oct 5 17:18:43 2022 read 37004738 relations Wed Oct 5 17:19:44 2022 using 20 quadratic characters above 4294917295 Wed Oct 5 17:22:04 2022 building initial matrix Wed Oct 5 17:28:59 2022 memory use: 4803.2 MB Wed Oct 5 17:29:03 2022 read 10821229 cycles Wed Oct 5 17:29:05 2022 matrix is 10821058 x 10821229 (5020.9 MB) with weight 1435863998 (132.69/col) Wed Oct 5 17:29:05 2022 sparse part has weight 1207977183 (111.63/col) Wed Oct 5 17:30:18 2022 filtering completed in 1 passes Wed Oct 5 17:30:20 2022 matrix is 10821058 x 10821229 (5020.9 MB) with weight 1435863998 (132.69/col) Wed Oct 5 17:30:20 2022 sparse part has weight 1207977183 (111.63/col) Wed Oct 5 17:30:47 2022 matrix starts at (0, 0) Wed Oct 5 17:30:48 2022 matrix is 10821058 x 10821229 (5020.9 MB) with weight 1435863998 (132.69/col) Wed Oct 5 17:30:48 2022 sparse part has weight 1207977183 (111.63/col) Wed Oct 5 17:30:48 2022 saving the first 240 matrix rows for later Wed Oct 5 17:30:50 2022 matrix includes 256 packed rows Wed Oct 5 17:30:54 2022 matrix is 10820818 x 10821229 (4662.2 MB) with weight 1103319671 (101.96/col) Wed Oct 5 17:30:54 2022 sparse part has weight 1049028095 (96.94/col) Wed Oct 5 17:30:54 2022 using block size 8192 and superblock size 147456 for processor cache size 6144 kB Wed Oct 5 17:31:24 2022 commencing Lanczos iteration (4 threads) Wed Oct 5 17:31:24 2022 memory use: 6409.8 MB Wed Oct 5 17:32:27 2022 linear algebra at 0.0%, ETA 105h56m Wed Oct 5 17:32:46 2022 checkpointing every 110000 dimensions Sun Oct 9 20:00:39 2022 lanczos halted after 42397 iterations (dim = 10820814) Sun Oct 9 20:01:52 2022 recovered 35 nontrivial dependencies Sun Oct 9 20:01:53 2022 BLanczosTime: 355583 Sun Oct 9 20:01:53 2022 Sun Oct 9 20:01:53 2022 commencing square root phase Sun Oct 9 20:01:53 2022 reading relations for dependency 1 Sun Oct 9 20:01:54 2022 read 5409979 cycles Sun Oct 9 20:02:02 2022 cycles contain 18501526 unique relations Sun Oct 9 20:03:41 2022 read 18501526 relations Sun Oct 9 20:04:44 2022 multiplying 18501526 relations Sun Oct 9 20:15:20 2022 multiply complete, coefficients have about 512.27 million bits Sun Oct 9 20:15:21 2022 initial square root is modulo 1554833341 Sun Oct 9 20:27:16 2022 sqrtTime: 1523 Sun Oct 9 20:27:16 2022 p67 factor: 6406698900444443123737253464785802145900112338603725663690824915427 Sun Oct 9 20:27:16 2022 p138 factor: 700493280328500114280892705990980466991738672395166052373821946032825162222828715546425411895573347561557705350625221486361536615400944477 Sun Oct 9 20:27:16 2022 elapsed time 99:11:46