Sat Sep 29 23:05:56 2018 Msieve v. 1.54 (SVN 1025) Sat Sep 29 23:05:56 2018 random seeds: f823a799 4fe3cafd Sat Sep 29 23:05:56 2018 factoring 1760045651641152771535286278587236938589980762891877824130951624466439910283809965779191681557378650746185777375608747376201356956621326461977381169008146589155759316296694100998995027830909828630683040925813247 (211 digits) Sat Sep 29 23:05:57 2018 no P-1/P+1/ECM available, skipping Sat Sep 29 23:05:57 2018 commencing number field sieve (211-digit input) Sat Sep 29 23:05:57 2018 R0: 3668064083391929202348028966235817601 Sat Sep 29 23:05:57 2018 R1: -1 Sat Sep 29 23:05:57 2018 A0: -37201 Sat Sep 29 23:05:57 2018 A1: 0 Sat Sep 29 23:05:57 2018 A2: 0 Sat Sep 29 23:05:57 2018 A3: 0 Sat Sep 29 23:05:57 2018 A4: 0 Sat Sep 29 23:05:57 2018 A5: 0 Sat Sep 29 23:05:57 2018 A6: 1 Sat Sep 29 23:05:57 2018 skew 5.78, size 4.842e-11, alpha -0.269, combined = 2.007e-12 rroots = 2 Sat Sep 29 23:05:57 2018 Sat Sep 29 23:05:57 2018 commencing relation filtering Sat Sep 29 23:05:57 2018 setting target matrix density to 90.0 Sat Sep 29 23:05:57 2018 estimated available RAM is 7826.6 MB Sat Sep 29 23:05:57 2018 commencing duplicate removal, pass 1 [... snip 13K errors reading relations ...] Sat Sep 29 23:18:52 2018 skipped 126 relations with b > 2^32 Sat Sep 29 23:18:52 2018 skipped 6901 relations with composite factors Sat Sep 29 23:18:52 2018 found 18360386 hash collisions in 119618441 relations Sat Sep 29 23:19:04 2018 added 1219987 free relations Sat Sep 29 23:19:04 2018 commencing duplicate removal, pass 2 Sat Sep 29 23:21:03 2018 found 15729585 duplicates and 105108843 unique relations Sat Sep 29 23:21:03 2018 memory use: 660.8 MB Sat Sep 29 23:21:03 2018 reading ideals above 64946176 Sat Sep 29 23:21:03 2018 commencing singleton removal, initial pass Sat Sep 29 23:29:56 2018 memory use: 2756.0 MB Sat Sep 29 23:29:56 2018 reading all ideals from disk Sat Sep 29 23:30:08 2018 memory use: 1794.8 MB Sat Sep 29 23:30:11 2018 commencing in-memory singleton removal Sat Sep 29 23:30:15 2018 begin with 105108843 relations and 81935429 unique ideals Sat Sep 29 23:30:43 2018 reduce to 72527399 relations and 46500478 ideals in 11 passes Sat Sep 29 23:30:43 2018 max relations containing the same ideal: 50 Sat Sep 29 23:30:45 2018 reading ideals above 720000 Sat Sep 29 23:30:45 2018 commencing singleton removal, initial pass Sat Sep 29 23:38:52 2018 memory use: 1506.0 MB Sat Sep 29 23:38:52 2018 reading all ideals from disk Sat Sep 29 23:39:18 2018 memory use: 2668.7 MB Sat Sep 29 23:39:24 2018 keeping 53809634 ideals with weight <= 200, target excess is 369509 Sat Sep 29 23:39:30 2018 commencing in-memory singleton removal Sat Sep 29 23:39:36 2018 begin with 72527399 relations and 53809634 unique ideals Sat Sep 29 23:39:56 2018 reduce to 72527334 relations and 53809569 ideals in 5 passes Sat Sep 29 23:39:56 2018 max relations containing the same ideal: 200 Sat Sep 29 23:40:22 2018 removing 7819529 relations and 5819529 ideals in 2000000 cliques Sat Sep 29 23:40:23 2018 commencing in-memory singleton removal Sat Sep 29 23:40:29 2018 begin with 64707805 relations and 53809569 unique ideals Sat Sep 29 23:40:57 2018 reduce to 64025337 relations and 47284324 ideals in 8 passes Sat Sep 29 23:40:57 2018 max relations containing the same ideal: 193 Sat Sep 29 23:41:20 2018 removing 6335112 relations and 4335112 ideals in 2000000 cliques Sat Sep 29 23:41:22 2018 commencing in-memory singleton removal Sat Sep 29 23:41:26 2018 begin with 57690225 relations and 47284324 unique ideals Sat Sep 29 23:41:49 2018 reduce to 57214422 relations and 42458748 ideals in 7 passes Sat Sep 29 23:41:49 2018 max relations containing the same ideal: 182 Sat Sep 29 23:42:09 2018 removing 5909573 relations and 3909573 ideals in 2000000 cliques Sat Sep 29 23:42:11 2018 commencing in-memory singleton removal Sat Sep 29 23:42:15 2018 begin with 51304849 relations and 42458748 unique ideals Sat Sep 29 23:42:32 2018 reduce to 50879440 relations and 38109693 ideals in 6 passes Sat Sep 29 23:42:32 2018 max relations containing the same ideal: 169 Sat Sep 29 23:42:51 2018 removing 5691533 relations and 3691533 ideals in 2000000 cliques Sat Sep 29 23:42:52 2018 commencing in-memory singleton removal Sat Sep 29 23:42:56 2018 begin with 45187907 relations and 38109693 unique ideals Sat Sep 29 23:43:13 2018 reduce to 44775405 relations and 33991230 ideals in 7 passes Sat Sep 29 23:43:13 2018 max relations containing the same ideal: 157 Sat Sep 29 23:43:30 2018 removing 5554706 relations and 3554706 ideals in 2000000 cliques Sat Sep 29 23:43:31 2018 commencing in-memory singleton removal Sat Sep 29 23:43:34 2018 begin with 39220699 relations and 33991230 unique ideals Sat Sep 29 23:43:50 2018 reduce to 38801078 relations and 30000771 ideals in 8 passes Sat Sep 29 23:43:50 2018 max relations containing the same ideal: 142 Sat Sep 29 23:44:04 2018 removing 5460739 relations and 3460739 ideals in 2000000 cliques Sat Sep 29 23:44:06 2018 commencing in-memory singleton removal Sat Sep 29 23:44:08 2018 begin with 33340339 relations and 30000771 unique ideals Sat Sep 29 23:44:20 2018 reduce to 32897669 relations and 26077740 ideals in 7 passes Sat Sep 29 23:44:20 2018 max relations containing the same ideal: 126 Sat Sep 29 23:44:32 2018 removing 5393678 relations and 3393678 ideals in 2000000 cliques Sat Sep 29 23:44:34 2018 commencing in-memory singleton removal Sat Sep 29 23:44:36 2018 begin with 27503991 relations and 26077740 unique ideals Sat Sep 29 23:44:45 2018 reduce to 27020040 relations and 22175426 ideals in 7 passes Sat Sep 29 23:44:45 2018 max relations containing the same ideal: 111 Sat Sep 29 23:44:55 2018 removing 5333342 relations and 3333342 ideals in 2000000 cliques Sat Sep 29 23:44:57 2018 commencing in-memory singleton removal Sat Sep 29 23:44:58 2018 begin with 21686698 relations and 22175426 unique ideals Sat Sep 29 23:45:06 2018 reduce to 21138698 relations and 18260369 ideals in 7 passes Sat Sep 29 23:45:06 2018 max relations containing the same ideal: 97 Sat Sep 29 23:45:13 2018 removing 5259962 relations and 3259962 ideals in 2000000 cliques Sat Sep 29 23:45:14 2018 commencing in-memory singleton removal Sat Sep 29 23:45:15 2018 begin with 15878736 relations and 18260369 unique ideals Sat Sep 29 23:45:21 2018 reduce to 15215013 relations and 14284516 ideals in 7 passes Sat Sep 29 23:45:21 2018 max relations containing the same ideal: 74 Sat Sep 29 23:45:26 2018 removing 1648921 relations and 1147055 ideals in 501866 cliques Sat Sep 29 23:45:27 2018 commencing in-memory singleton removal Sat Sep 29 23:45:28 2018 begin with 13566092 relations and 14284516 unique ideals Sat Sep 29 23:45:32 2018 reduce to 13413584 relations and 12980102 ideals in 7 passes Sat Sep 29 23:45:32 2018 max relations containing the same ideal: 68 Sat Sep 29 23:45:39 2018 relations with 0 large ideals: 13403 Sat Sep 29 23:45:39 2018 relations with 1 large ideals: 7051 Sat Sep 29 23:45:39 2018 relations with 2 large ideals: 75099 Sat Sep 29 23:45:39 2018 relations with 3 large ideals: 470878 Sat Sep 29 23:45:39 2018 relations with 4 large ideals: 1560301 Sat Sep 29 23:45:39 2018 relations with 5 large ideals: 3028102 Sat Sep 29 23:45:39 2018 relations with 6 large ideals: 3623753 Sat Sep 29 23:45:39 2018 relations with 7+ large ideals: 4634997 Sat Sep 29 23:45:39 2018 commencing 2-way merge Sat Sep 29 23:45:45 2018 reduce to 9243469 relation sets and 8809987 unique ideals Sat Sep 29 23:45:45 2018 commencing full merge Sat Sep 29 23:47:30 2018 memory use: 1145.4 MB Sat Sep 29 23:47:30 2018 found 4593331 cycles, need 4534187 Sat Sep 29 23:47:31 2018 weight of 4534187 cycles is about 408086678 (90.00/cycle) Sat Sep 29 23:47:31 2018 distribution of cycle lengths: Sat Sep 29 23:47:31 2018 1 relations: 203263 Sat Sep 29 23:47:31 2018 2 relations: 349711 Sat Sep 29 23:47:31 2018 3 relations: 433446 Sat Sep 29 23:47:31 2018 4 relations: 460824 Sat Sep 29 23:47:31 2018 5 relations: 470067 Sat Sep 29 23:47:31 2018 6 relations: 450394 Sat Sep 29 23:47:31 2018 7 relations: 416099 Sat Sep 29 23:47:31 2018 8 relations: 367504 Sat Sep 29 23:47:31 2018 9 relations: 312350 Sat Sep 29 23:47:31 2018 10+ relations: 1070529 Sat Sep 29 23:47:31 2018 heaviest cycle: 23 relations Sat Sep 29 23:47:32 2018 commencing cycle optimization Sat Sep 29 23:47:37 2018 start with 31198846 relations Sat Sep 29 23:48:11 2018 pruned 1291867 relations Sat Sep 29 23:48:11 2018 memory use: 884.3 MB Sat Sep 29 23:48:11 2018 distribution of cycle lengths: Sat Sep 29 23:48:11 2018 1 relations: 203263 Sat Sep 29 23:48:11 2018 2 relations: 358833 Sat Sep 29 23:48:11 2018 3 relations: 453766 Sat Sep 29 23:48:11 2018 4 relations: 481536 Sat Sep 29 23:48:11 2018 5 relations: 495626 Sat Sep 29 23:48:11 2018 6 relations: 471378 Sat Sep 29 23:48:11 2018 7 relations: 434275 Sat Sep 29 23:48:11 2018 8 relations: 377972 Sat Sep 29 23:48:11 2018 9 relations: 317510 Sat Sep 29 23:48:11 2018 10+ relations: 940028 Sat Sep 29 23:48:11 2018 heaviest cycle: 23 relations Sat Sep 29 23:48:17 2018 RelProcTime: 2540 Sat Sep 29 23:48:17 2018 Sat Sep 29 23:48:17 2018 commencing linear algebra Sat Sep 29 23:48:17 2018 read 4534187 cycles Sat Sep 29 23:48:23 2018 cycles contain 13190833 unique relations Sat Sep 29 23:50:25 2018 read 13190833 relations Sat Sep 29 23:50:40 2018 using 20 quadratic characters above 4294917295 Sat Sep 29 23:51:32 2018 building initial matrix Sat Sep 29 23:53:17 2018 memory use: 1693.0 MB Sat Sep 29 23:53:20 2018 read 4534187 cycles Sat Sep 29 23:53:20 2018 matrix is 4534008 x 4534187 (1671.0 MB) with weight 489494497 (107.96/col) Sat Sep 29 23:53:20 2018 sparse part has weight 388155978 (85.61/col) Sat Sep 29 23:53:51 2018 filtering completed in 2 passes Sat Sep 29 23:53:52 2018 matrix is 4533612 x 4533784 (1670.9 MB) with weight 489478704 (107.96/col) Sat Sep 29 23:53:52 2018 sparse part has weight 388148931 (85.61/col) Sat Sep 29 23:54:12 2018 matrix starts at (0, 0) Sat Sep 29 23:54:12 2018 matrix is 4533612 x 4533784 (1670.9 MB) with weight 489478704 (107.96/col) Sat Sep 29 23:54:12 2018 sparse part has weight 388148931 (85.61/col) Sat Sep 29 23:54:12 2018 saving the first 240 matrix rows for later Sat Sep 29 23:54:12 2018 matrix includes 256 packed rows Sat Sep 29 23:54:14 2018 matrix is 4533372 x 4533784 (1521.9 MB) with weight 347754402 (76.70/col) Sat Sep 29 23:54:14 2018 sparse part has weight 326404712 (71.99/col) Sat Sep 29 23:54:14 2018 using block size 8192 and superblock size 221184 for processor cache size 9216 kB Sat Sep 29 23:54:20 2018 commencing Lanczos iteration (4 threads) Sat Sep 29 23:54:20 2018 memory use: 2264.7 MB Sat Sep 29 23:54:36 2018 linear algebra at 0.0%, ETA 11h31m Sat Sep 29 23:54:41 2018 checkpointing every 390000 dimensions Sun Sep 30 11:14:50 2018 lanczos halted after 17763 iterations (dim = 4533370) Sun Sep 30 11:15:05 2018 recovered 34 nontrivial dependencies Sun Sep 30 11:15:05 2018 BLanczosTime: 41208 Sun Sep 30 11:15:05 2018 Sun Sep 30 11:15:05 2018 commencing square root phase Sun Sep 30 11:15:05 2018 handling dependencies 1 to 64 Sun Sep 30 11:15:05 2018 reading relations for dependency 1 Sun Sep 30 11:15:06 2018 read 2267462 cycles Sun Sep 30 11:15:09 2018 cycles contain 6599860 unique relations Sun Sep 30 11:16:46 2018 read 6599860 relations Sun Sep 30 11:17:07 2018 multiplying 6599860 relations Sun Sep 30 11:19:55 2018 multiply complete, coefficients have about 168.28 million bits Sun Sep 30 11:19:56 2018 initial square root is modulo 1094029 Sun Sep 30 11:23:01 2018 found factor: 14135418344633054609217642070989066186949528708241413048973522926663459364918076860617 Sun Sep 30 11:23:01 2018 reading relations for dependency 2 Sun Sep 30 11:23:08 2018 read 2266927 cycles Sun Sep 30 11:23:11 2018 cycles contain 6592974 unique relations Sun Sep 30 11:24:48 2018 read 6592974 relations Sun Sep 30 11:25:10 2018 multiplying 6592974 relations Sun Sep 30 11:27:59 2018 multiply complete, coefficients have about 168.11 million bits Sun Sep 30 11:27:59 2018 initial square root is modulo 1078993 Sun Sep 30 11:31:04 2018 GCD is 1, no factor found Sun Sep 30 11:31:04 2018 reading relations for dependency 3 Sun Sep 30 11:31:08 2018 read 2266318 cycles Sun Sep 30 11:31:11 2018 cycles contain 6593686 unique relations Sun Sep 30 11:32:48 2018 read 6593686 relations Sun Sep 30 11:33:11 2018 multiplying 6593686 relations Sun Sep 30 11:35:59 2018 multiply complete, coefficients have about 168.12 million bits Sun Sep 30 11:35:59 2018 initial square root is modulo 1080217 Sun Sep 30 11:39:03 2018 GCD is 1, no factor found Sun Sep 30 11:39:03 2018 reading relations for dependency 4 Sun Sep 30 11:39:07 2018 read 2265538 cycles Sun Sep 30 11:39:10 2018 cycles contain 6592442 unique relations Sun Sep 30 11:40:47 2018 read 6592442 relations Sun Sep 30 11:41:10 2018 multiplying 6592442 relations Sun Sep 30 11:43:58 2018 multiply complete, coefficients have about 168.09 million bits Sun Sep 30 11:43:58 2018 initial square root is modulo 1077691 Sun Sep 30 11:47:03 2018 found factor: 14135418344633054609217642070989066186949528708241413048973522926663459364918076860617 Sun Sep 30 11:47:03 2018 reading relations for dependency 5 Sun Sep 30 11:47:06 2018 read 2267715 cycles Sun Sep 30 11:47:08 2018 cycles contain 6599086 unique relations Sun Sep 30 11:48:46 2018 read 6599086 relations Sun Sep 30 11:49:08 2018 multiplying 6599086 relations Sun Sep 30 11:51:57 2018 multiply complete, coefficients have about 168.27 million bits Sun Sep 30 11:51:57 2018 initial square root is modulo 1093177 Sun Sep 30 11:55:02 2018 GCD is 1, no factor found Sun Sep 30 11:55:02 2018 reading relations for dependency 6 Sun Sep 30 11:55:03 2018 read 2267297 cycles Sun Sep 30 11:55:06 2018 cycles contain 6594944 unique relations Sun Sep 30 11:56:43 2018 read 6594944 relations Sun Sep 30 11:57:06 2018 multiplying 6594944 relations Sun Sep 30 11:59:55 2018 multiply complete, coefficients have about 168.15 million bits Sun Sep 30 11:59:55 2018 initial square root is modulo 1083151 Sun Sep 30 12:03:00 2018 sqrtTime: 2875 Sun Sep 30 12:03:00 2018 p60 factor: 191140071814448869699044996367433536063745415102730083018173 Sun Sep 30 12:03:00 2018 p66 factor: 651423649923380051192906774622446634455071938296078606615330955667 Sun Sep 30 12:03:00 2018 p86 factor: 14135418344633054609217642070989066186949528708241413048973522926663459364918076860617 Sun Sep 30 12:03:00 2018 elapsed time 12:57:04