Sun Nov 19 14:26:50 2017 Msieve v. 1.53 (SVN unknown) Sun Nov 19 14:26:50 2017 random seeds: 6ebe9b24 1f2566ca Sun Nov 19 14:26:50 2017 factoring 781179418496003349506957439729362314644125846732665713084339945677877536695534769067966673976364848711270869987317014615916890976022261576513712051340477201711001902632021436863584734165581130067941543990700557298855022642108654130082277009034135714427496947 (258 digits) Sun Nov 19 14:26:52 2017 searching for 15-digit factors Sun Nov 19 14:26:53 2017 commencing number field sieve (258-digit input) Sun Nov 19 14:26:53 2017 R0: 9596573069509052763759925960743779265720881 Sun Nov 19 14:26:53 2017 R1: -1 Sun Nov 19 14:26:53 2017 A0: -1 Sun Nov 19 14:26:53 2017 A1: 0 Sun Nov 19 14:26:53 2017 A2: 0 Sun Nov 19 14:26:53 2017 A3: 0 Sun Nov 19 14:26:53 2017 A4: 0 Sun Nov 19 14:26:53 2017 A5: 0 Sun Nov 19 14:26:53 2017 A6: 8081 Sun Nov 19 14:26:53 2017 skew 0.22, size 3.615e-13, alpha 1.232, combined = 5.586e-14 rroots = 2 Sun Nov 19 14:26:53 2017 Sun Nov 19 14:26:53 2017 commencing relation filtering Sun Nov 19 14:26:53 2017 setting target matrix density to 120.0 Sun Nov 19 14:26:53 2017 estimated available RAM is 15997.3 MB Sun Nov 19 14:26:53 2017 commencing duplicate removal, pass 1 Sun Nov 19 14:33:21 2017 error -1 reading relation 42827022 Sun Nov 19 14:33:21 2017 error -1 reading relation 42827023 Sun Nov 19 14:33:21 2017 error -1 reading relation 42827024 [ . . . deleted 2900 lines of mostly error -1 . . . ] Sun Nov 19 14:43:44 2017 error -1 reading relation 111012129 Sun Nov 19 14:43:44 2017 error -11 reading relation 111012130 Sun Nov 19 14:50:40 2017 error -11 reading relation 156734638 Sun Nov 19 14:51:14 2017 error -15 reading relation 160458081 Sun Nov 19 14:53:17 2017 error -6 reading relation 173991599 Sun Nov 19 14:54:02 2017 error -6 reading relation 178920293 Sun Nov 19 14:54:17 2017 error -11 reading relation 180568084 Sun Nov 19 14:54:57 2017 skipped 8492 relations with b > 2^32 Sun Nov 19 14:54:57 2017 skipped 546 relations with composite factors Sun Nov 19 14:54:57 2017 found 7521964 hash collisions in 184875811 relations Sun Nov 19 14:55:15 2017 added 1218605 free relations Sun Nov 19 14:55:15 2017 commencing duplicate removal, pass 2 Sun Nov 19 14:57:05 2017 found 1 duplicates and 186094415 unique relations Sun Nov 19 14:57:05 2017 memory use: 522.4 MB Sun Nov 19 14:57:05 2017 reading ideals above 154599424 Sun Nov 19 14:57:05 2017 commencing singleton removal, initial pass Sun Nov 19 15:17:43 2017 memory use: 3012.0 MB Sun Nov 19 15:17:43 2017 reading all ideals from disk Sun Nov 19 15:17:51 2017 memory use: 3530.5 MB Sun Nov 19 15:18:02 2017 commencing in-memory singleton removal Sun Nov 19 15:18:12 2017 begin with 186094415 relations and 161361111 unique ideals Sun Nov 19 15:19:57 2017 reduce to 118878214 relations and 87297739 ideals in 14 passes Sun Nov 19 15:19:57 2017 max relations containing the same ideal: 39 Sun Nov 19 15:20:05 2017 reading ideals above 720000 Sun Nov 19 15:20:05 2017 commencing singleton removal, initial pass Sun Nov 19 15:38:19 2017 memory use: 2756.0 MB Sun Nov 19 15:38:19 2017 reading all ideals from disk Sun Nov 19 15:38:33 2017 memory use: 4937.9 MB Sun Nov 19 15:38:53 2017 keeping 104036121 ideals with weight <= 200, target excess is 635470 Sun Nov 19 15:39:11 2017 commencing in-memory singleton removal Sun Nov 19 15:39:26 2017 begin with 118878214 relations and 104036121 unique ideals Sun Nov 19 15:40:29 2017 reduce to 118877474 relations and 104035381 ideals in 5 passes Sun Nov 19 15:40:29 2017 max relations containing the same ideal: 200 Sun Nov 19 15:41:42 2017 removing 11675768 relations and 9675768 ideals in 2000000 cliques Sun Nov 19 15:41:46 2017 commencing in-memory singleton removal Sun Nov 19 15:41:59 2017 begin with 107201706 relations and 104035381 unique ideals Sun Nov 19 15:43:48 2017 reduce to 106357320 relations and 93497424 ideals in 9 passes Sun Nov 19 15:43:48 2017 max relations containing the same ideal: 194 Sun Nov 19 15:44:51 2017 removing 8937778 relations and 6937778 ideals in 2000000 cliques Sun Nov 19 15:44:55 2017 commencing in-memory singleton removal Sun Nov 19 15:45:06 2017 begin with 97419542 relations and 93497424 unique ideals Sun Nov 19 15:46:37 2017 reduce to 96847848 relations and 85977389 ideals in 9 passes Sun Nov 19 15:46:37 2017 max relations containing the same ideal: 182 Sun Nov 19 15:47:32 2017 removing 8104674 relations and 6104674 ideals in 2000000 cliques Sun Nov 19 15:47:35 2017 commencing in-memory singleton removal Sun Nov 19 15:47:44 2017 begin with 88743174 relations and 85977389 unique ideals Sun Nov 19 15:48:55 2017 reduce to 88226485 relations and 79346225 ideals in 8 passes Sun Nov 19 15:48:55 2017 max relations containing the same ideal: 172 Sun Nov 19 15:49:46 2017 removing 7691276 relations and 5691276 ideals in 2000000 cliques Sun Nov 19 15:49:49 2017 commencing in-memory singleton removal Sun Nov 19 15:49:58 2017 begin with 80535209 relations and 79346225 unique ideals Sun Nov 19 15:51:00 2017 reduce to 80030027 relations and 73139656 ideals in 8 passes Sun Nov 19 15:51:00 2017 max relations containing the same ideal: 163 Sun Nov 19 15:51:46 2017 removing 7446679 relations and 5446679 ideals in 2000000 cliques Sun Nov 19 15:51:49 2017 commencing in-memory singleton removal Sun Nov 19 15:51:56 2017 begin with 72583348 relations and 73139656 unique ideals Sun Nov 19 15:52:44 2017 reduce to 72067035 relations and 67165556 ideals in 7 passes Sun Nov 19 15:52:44 2017 max relations containing the same ideal: 152 Sun Nov 19 15:53:22 2017 removing 7306109 relations and 5306109 ideals in 2000000 cliques Sun Nov 19 15:53:25 2017 commencing in-memory singleton removal Sun Nov 19 15:53:31 2017 begin with 64760926 relations and 67165556 unique ideals Sun Nov 19 15:54:12 2017 reduce to 64210193 relations and 61295508 ideals in 8 passes Sun Nov 19 15:54:12 2017 max relations containing the same ideal: 142 Sun Nov 19 15:54:44 2017 removing 7235944 relations and 5235944 ideals in 2000000 cliques Sun Nov 19 15:54:47 2017 commencing in-memory singleton removal Sun Nov 19 15:54:51 2017 begin with 56974249 relations and 61295508 unique ideals Sun Nov 19 15:55:27 2017 reduce to 56360262 relations and 55429015 ideals in 8 passes Sun Nov 19 15:55:27 2017 max relations containing the same ideal: 130 Sun Nov 19 15:55:54 2017 removing 1078927 relations and 884826 ideals in 194101 cliques Sun Nov 19 15:55:56 2017 commencing in-memory singleton removal Sun Nov 19 15:56:00 2017 begin with 55281335 relations and 55429015 unique ideals Sun Nov 19 15:56:28 2017 reduce to 55267701 relations and 54530517 ideals in 7 passes Sun Nov 19 15:56:28 2017 max relations containing the same ideal: 129 Sun Nov 19 15:56:43 2017 relations with 0 large ideals: 24361 Sun Nov 19 15:56:43 2017 relations with 1 large ideals: 3812 Sun Nov 19 15:56:43 2017 relations with 2 large ideals: 54569 Sun Nov 19 15:56:43 2017 relations with 3 large ideals: 463999 Sun Nov 19 15:56:43 2017 relations with 4 large ideals: 2207999 Sun Nov 19 15:56:43 2017 relations with 5 large ideals: 6417574 Sun Nov 19 15:56:43 2017 relations with 6 large ideals: 11925694 Sun Nov 19 15:56:43 2017 relations with 7+ large ideals: 34169693 Sun Nov 19 15:56:43 2017 commencing 2-way merge Sun Nov 19 15:57:17 2017 reduce to 37018173 relation sets and 36280989 unique ideals Sun Nov 19 15:57:17 2017 commencing full merge Sun Nov 19 16:15:49 2017 memory use: 4842.8 MB Sun Nov 19 16:15:53 2017 found 16823580 cycles, need 16805189 Sun Nov 19 16:15:58 2017 weight of 16805189 cycles is about 2017188305 (120.03/cycle) Sun Nov 19 16:15:58 2017 distribution of cycle lengths: Sun Nov 19 16:15:58 2017 1 relations: 891173 Sun Nov 19 16:15:58 2017 2 relations: 1138602 Sun Nov 19 16:15:58 2017 3 relations: 1283599 Sun Nov 19 16:15:58 2017 4 relations: 1296727 Sun Nov 19 16:15:58 2017 5 relations: 1298520 Sun Nov 19 16:15:58 2017 6 relations: 1254348 Sun Nov 19 16:15:58 2017 7 relations: 1203415 Sun Nov 19 16:15:58 2017 8 relations: 1131404 Sun Nov 19 16:15:58 2017 9 relations: 1051693 Sun Nov 19 16:15:58 2017 10+ relations: 6255708 Sun Nov 19 16:15:58 2017 heaviest cycle: 28 relations Sun Nov 19 16:16:03 2017 commencing cycle optimization Sun Nov 19 16:16:43 2017 start with 142910722 relations Sun Nov 19 16:23:14 2017 pruned 6555953 relations Sun Nov 19 16:23:14 2017 memory use: 3774.3 MB Sun Nov 19 16:23:14 2017 distribution of cycle lengths: Sun Nov 19 16:23:14 2017 1 relations: 891173 Sun Nov 19 16:23:14 2017 2 relations: 1167858 Sun Nov 19 16:23:14 2017 3 relations: 1340751 Sun Nov 19 16:23:14 2017 4 relations: 1352441 Sun Nov 19 16:23:14 2017 5 relations: 1363999 Sun Nov 19 16:23:14 2017 6 relations: 1314458 Sun Nov 19 16:23:14 2017 7 relations: 1262160 Sun Nov 19 16:23:14 2017 8 relations: 1179046 Sun Nov 19 16:23:14 2017 9 relations: 1091801 Sun Nov 19 16:23:14 2017 10+ relations: 5841502 Sun Nov 19 16:23:14 2017 heaviest cycle: 28 relations Sun Nov 19 16:23:46 2017 RelProcTime: 7013 Sun Nov 19 16:23:46 2017 Sun Nov 19 16:23:46 2017 commencing linear algebra Sun Nov 19 16:23:54 2017 read 16805189 cycles Sun Nov 19 16:24:37 2017 cycles contain 54886271 unique relations Sun Nov 19 16:30:00 2017 read 54886271 relations Sun Nov 19 16:32:04 2017 using 20 quadratic characters above 4294917295 Sun Nov 19 16:36:05 2017 building initial matrix Sun Nov 19 16:48:20 2017 memory use: 7024.4 MB Sun Nov 19 16:48:43 2017 read 16805189 cycles Sun Nov 19 16:48:46 2017 matrix is 16805012 x 16805189 (7820.1 MB) with weight 2232556378 (132.85/col) Sun Nov 19 16:48:46 2017 sparse part has weight 1881933631 (111.99/col) Sun Nov 19 16:53:07 2017 filtering completed in 2 passes Sun Nov 19 16:53:11 2017 matrix is 16804881 x 16805058 (7820.1 MB) with weight 2232552572 (132.85/col) Sun Nov 19 16:53:11 2017 sparse part has weight 1881932599 (111.99/col) Sun Nov 19 16:54:17 2017 matrix starts at (0, 0) Sun Nov 19 16:54:20 2017 matrix is 16804881 x 16805058 (7820.1 MB) with weight 2232552572 (132.85/col) Sun Nov 19 16:54:20 2017 sparse part has weight 1881932599 (111.99/col) Sun Nov 19 16:54:20 2017 saving the first 48 matrix rows for later Sun Nov 19 16:54:23 2017 matrix includes 64 packed rows Sun Nov 19 16:54:25 2017 matrix is 16804833 x 16805058 (7538.4 MB) with weight 1924484990 (114.52/col) Sun Nov 19 16:54:25 2017 sparse part has weight 1808091582 (107.59/col) Sun Nov 19 16:54:26 2017 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Sun Nov 19 16:55:58 2017 commencing Lanczos iteration (4 threads) Sun Nov 19 16:55:58 2017 memory use: 6476.9 MB Sun Nov 19 16:58:39 2017 linear algebra at 0.0%, ETA 478h10m Sun Nov 19 16:59:28 2017 checkpointing every 40000 dimensions Sun Nov 19 17:04:02 2017 lanczos halted after 77 iterations (dim = 4862) Sun Nov 19 17:04:02 2017 BLanczosTime: 2416 Sun Nov 19 17:04:02 2017 Sun Nov 19 17:04:02 2017 commencing square root phase Sun Nov 19 17:04:02 2017 handling dependencies 1 to 64 Sun Nov 19 17:04:02 2017 reading relations for dependency 1 Sun Nov 19 17:04:02 2017 error: read_cycles can't open dependency file Mon Nov 20 08:22:11 2017 Mon Nov 20 08:22:11 2017 Mon Nov 20 08:22:11 2017 Msieve v. 1.53 (SVN unknown) Mon Nov 20 08:22:11 2017 random seeds: 598010d0 ec3a55f8 Mon Nov 20 08:22:11 2017 factoring 781179418496003349506957439729362314644125846732665713084339945677877536695534769067966673976364848711270869987317014615916890976022261576513712051340477201711001902632021436863584734165581130067941543990700557298855022642108654130082277009034135714427496947 (258 digits) Mon Nov 20 08:22:13 2017 searching for 15-digit factors Mon Nov 20 08:22:13 2017 commencing number field sieve (258-digit input) Mon Nov 20 08:22:13 2017 R0: 9596573069509052763759925960743779265720881 Mon Nov 20 08:22:13 2017 R1: -1 Mon Nov 20 08:22:13 2017 A0: -1 Mon Nov 20 08:22:13 2017 A1: 0 Mon Nov 20 08:22:13 2017 A2: 0 Mon Nov 20 08:22:13 2017 A3: 0 Mon Nov 20 08:22:13 2017 A4: 0 Mon Nov 20 08:22:13 2017 A5: 0 Mon Nov 20 08:22:13 2017 A6: 8081 Mon Nov 20 08:22:13 2017 skew 0.22, size 3.615e-13, alpha 1.232, combined = 5.586e-14 rroots = 2 Mon Nov 20 08:22:13 2017 Mon Nov 20 08:22:13 2017 commencing linear algebra Mon Nov 20 08:22:13 2017 skipping matrix build Mon Nov 20 08:22:36 2017 matrix starts at (0, 0) Mon Nov 20 08:22:38 2017 matrix is 16804881 x 16805058 (7820.1 MB) with weight 2232552572 (132.85/col) Mon Nov 20 08:22:38 2017 sparse part has weight 1881932599 (111.99/col) Mon Nov 20 08:22:38 2017 saving the first 48 matrix rows for later Mon Nov 20 08:22:40 2017 matrix includes 64 packed rows Mon Nov 20 08:22:42 2017 matrix is 16804833 x 16805058 (7538.4 MB) with weight 1924484990 (114.52/col) Mon Nov 20 08:22:42 2017 sparse part has weight 1808091582 (107.59/col) Mon Nov 20 08:22:43 2017 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Mon Nov 20 08:23:55 2017 commencing Lanczos iteration (4 threads) Mon Nov 20 08:23:55 2017 memory use: 6476.9 MB Mon Nov 20 08:23:57 2017 restarting at iteration 77 (dim = 4862) Mon Nov 20 08:25:03 2017 checkpointing every 70000 dimensions Mon Nov 20 08:25:30 2017 linear algebra at 0.0%, ETA 285h 7m Tue Nov 21 03:19:00 2017 Tue Nov 21 03:19:00 2017 Tue Nov 21 03:19:00 2017 Msieve v. 1.53 (SVN unknown) Tue Nov 21 03:19:00 2017 random seeds: 7a14dd3a 3606ce52 Tue Nov 21 03:19:00 2017 factoring 781179418496003349506957439729362314644125846732665713084339945677877536695534769067966673976364848711270869987317014615916890976022261576513712051340477201711001902632021436863584734165581130067941543990700557298855022642108654130082277009034135714427496947 (258 digits) Tue Nov 21 03:19:01 2017 searching for 15-digit factors Tue Nov 21 03:19:02 2017 commencing number field sieve (258-digit input) Tue Nov 21 03:19:02 2017 R0: 9596573069509052763759925960743779265720881 Tue Nov 21 03:19:02 2017 R1: -1 Tue Nov 21 03:19:02 2017 A0: -1 Tue Nov 21 03:19:02 2017 A1: 0 Tue Nov 21 03:19:02 2017 A2: 0 Tue Nov 21 03:19:02 2017 A3: 0 Tue Nov 21 03:19:02 2017 A4: 0 Tue Nov 21 03:19:02 2017 A5: 0 Tue Nov 21 03:19:02 2017 A6: 8081 Tue Nov 21 03:19:02 2017 skew 0.22, size 3.615e-13, alpha 1.232, combined = 5.586e-14 rroots = 2 Tue Nov 21 03:19:02 2017 Tue Nov 21 03:19:02 2017 commencing linear algebra Tue Nov 21 03:19:02 2017 skipping matrix build Tue Nov 21 03:19:22 2017 matrix starts at (0, 0) Tue Nov 21 03:19:24 2017 matrix is 16804881 x 16805058 (7820.1 MB) with weight 2232552572 (132.85/col) Tue Nov 21 03:19:24 2017 sparse part has weight 1881932599 (111.99/col) Tue Nov 21 03:19:24 2017 saving the first 48 matrix rows for later Tue Nov 21 03:19:26 2017 matrix includes 64 packed rows Tue Nov 21 03:19:28 2017 matrix is 16804833 x 16805058 (7538.4 MB) with weight 1924484990 (114.52/col) Tue Nov 21 03:19:28 2017 sparse part has weight 1808091582 (107.59/col) Tue Nov 21 03:19:29 2017 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Tue Nov 21 03:20:40 2017 commencing Lanczos iteration (4 threads) Tue Nov 21 03:20:40 2017 memory use: 6476.9 MB Tue Nov 21 03:20:41 2017 restarting at iteration 19929 (dim = 1260055) Tue Nov 21 03:22:00 2017 linear algebra at 7.5%, ETA 224h24m Tue Nov 21 03:22:26 2017 checkpointing every 70000 dimensions Wed Nov 29 08:26:41 2017 lanczos halted after 265748 iterations (dim = 16804832) Wed Nov 29 08:27:11 2017 recovered 34 nontrivial dependencies Wed Nov 29 08:27:11 2017 BLanczosTime: 709689 Wed Nov 29 08:27:11 2017 Wed Nov 29 08:27:11 2017 commencing square root phase Wed Nov 29 08:27:11 2017 handling dependencies 1 to 64 Wed Nov 29 08:27:11 2017 reading relations for dependency 1 Wed Nov 29 08:27:13 2017 read 8397673 cycles Wed Nov 29 08:27:25 2017 cycles contain 27436456 unique relations Wed Nov 29 08:29:38 2017 read 27436456 relations Wed Nov 29 08:31:19 2017 multiplying 27436456 relations Wed Nov 29 08:57:31 2017 multiply complete, coefficients have about 1043.79 million bits Wed Nov 29 08:57:34 2017 initial square root is modulo 2313849721 Wed Nov 29 09:26:10 2017 sqrtTime: 3539 Wed Nov 29 09:26:10 2017 p71 factor: 13018465391791877739534473346053605419326814239734112223261860630234563 Wed Nov 29 09:26:10 2017 p188 factor: 60005491813845874845922138955322440313760259802388555416644486485401844829638861704147029280521023186384482791513684974252895215136658127172706273551190471659942821733672921209552246986769 Wed Nov 29 09:26:10 2017 elapsed time 198:07:10