Wed Sep 21 08:25:36 2016 Wed Sep 21 08:25:36 2016 Wed Sep 21 08:25:36 2016 Msieve v. 1.53 (SVN 988M) Wed Sep 21 08:25:36 2016 random seeds: 45444f62 1d4270aa Wed Sep 21 08:25:36 2016 factoring 344327166317653093969827713218248604664589986377471943251178351002905418764891191457612700603623407298007960097937021844474923149384794186265242706426494562582498184900763764033209939606087583753729543463943692727353 (216 digits) Wed Sep 21 08:25:37 2016 searching for 15-digit factors Wed Sep 21 08:25:39 2016 commencing number field sieve (216-digit input) Wed Sep 21 08:25:39 2016 R0: 14915769363385151583217201855136979828889 Wed Sep 21 08:25:39 2016 R1: -194977389846841709335931 Wed Sep 21 08:25:39 2016 A0: 8777 Wed Sep 21 08:25:39 2016 A1: 0 Wed Sep 21 08:25:39 2016 A2: 0 Wed Sep 21 08:25:39 2016 A3: 0 Wed Sep 21 08:25:39 2016 A4: 0 Wed Sep 21 08:25:39 2016 A5: 0 Wed Sep 21 08:25:39 2016 A6: 1 Wed Sep 21 08:25:39 2016 skew 4.54, size 5.762e-12, alpha -0.882, combined = 4.322e-13 rroots = 0 Wed Sep 21 08:25:39 2016 Wed Sep 21 08:25:39 2016 commencing relation filtering Wed Sep 21 08:25:39 2016 setting target matrix density to 130.0 Wed Sep 21 08:25:39 2016 estimated available RAM is 65536.0 MB Wed Sep 21 08:25:39 2016 commencing duplicate removal, pass 1 Wed Sep 21 08:57:43 2016 error -5 reading relation 246455026 Wed Sep 21 08:57:44 2016 error -9 reading relation 246610577 Wed Sep 21 08:57:46 2016 error -15 reading relation 246838039 Wed Sep 21 08:57:59 2016 error -9 reading relation 248434253 Wed Sep 21 08:58:01 2016 error -9 reading relation 248765813 Wed Sep 21 08:58:01 2016 error -9 reading relation 248798790 Wed Sep 21 08:58:02 2016 error -5 reading relation 248830591 Wed Sep 21 08:58:02 2016 error -15 reading relation 248860931 Wed Sep 21 08:58:14 2016 error -1 reading relation 250397876 Wed Sep 21 08:58:14 2016 error -9 reading relation 250399048 Wed Sep 21 08:58:27 2016 error -9 reading relation 252085771 Wed Sep 21 08:58:27 2016 error -15 reading relation 252111237 Wed Sep 21 08:58:44 2016 error -5 reading relation 254188099 Wed Sep 21 08:58:52 2016 skipped 5 relations with b > 2^32 Wed Sep 21 08:58:52 2016 skipped 10 relations with composite factors Wed Sep 21 08:58:52 2016 found 49962474 hash collisions in 255362216 relations Wed Sep 21 08:59:07 2016 added 1218597 free relations Wed Sep 21 08:59:07 2016 commencing duplicate removal, pass 2 Wed Sep 21 09:03:04 2016 found 48569683 duplicates and 208011130 unique relations Wed Sep 21 09:03:04 2016 memory use: 1321.5 MB Wed Sep 21 09:03:04 2016 reading ideals above 720000 Wed Sep 21 09:03:04 2016 commencing singleton removal, initial pass Wed Sep 21 09:29:59 2016 memory use: 5512.0 MB Wed Sep 21 09:29:59 2016 reading all ideals from disk Wed Sep 21 09:30:03 2016 memory use: 8083.6 MB Wed Sep 21 09:30:25 2016 keeping 177137740 ideals with weight <= 200, target excess is 1046851 Wed Sep 21 09:30:50 2016 commencing in-memory singleton removal Wed Sep 21 09:31:06 2016 begin with 208011130 relations and 177137740 unique ideals Wed Sep 21 09:33:55 2016 reduce to 144396400 relations and 107726094 ideals in 13 passes Wed Sep 21 09:33:55 2016 max relations containing the same ideal: 165 Wed Sep 21 09:34:54 2016 removing 9865368 relations and 7865368 ideals in 2000000 cliques Wed Sep 21 09:34:58 2016 commencing in-memory singleton removal Wed Sep 21 09:35:08 2016 begin with 134531032 relations and 107726094 unique ideals Wed Sep 21 09:36:38 2016 reduce to 134029171 relations and 99349941 ideals in 8 passes Wed Sep 21 09:36:38 2016 max relations containing the same ideal: 162 Wed Sep 21 09:37:32 2016 removing 7526184 relations and 5526184 ideals in 2000000 cliques Wed Sep 21 09:37:36 2016 commencing in-memory singleton removal Wed Sep 21 09:37:45 2016 begin with 126502987 relations and 99349941 unique ideals Wed Sep 21 09:38:59 2016 reduce to 126166902 relations and 93482563 ideals in 7 passes Wed Sep 21 09:38:59 2016 max relations containing the same ideal: 154 Wed Sep 21 09:39:50 2016 removing 6852317 relations and 4852317 ideals in 2000000 cliques Wed Sep 21 09:39:53 2016 commencing in-memory singleton removal Wed Sep 21 09:40:02 2016 begin with 119314585 relations and 93482563 unique ideals Wed Sep 21 09:41:12 2016 reduce to 119023324 relations and 88334526 ideals in 7 passes Wed Sep 21 09:41:12 2016 max relations containing the same ideal: 147 Wed Sep 21 09:42:00 2016 removing 6502195 relations and 4502195 ideals in 2000000 cliques Wed Sep 21 09:42:03 2016 commencing in-memory singleton removal Wed Sep 21 09:42:11 2016 begin with 112521129 relations and 88334526 unique ideals Wed Sep 21 09:43:16 2016 reduce to 112253131 relations and 83560114 ideals in 7 passes Wed Sep 21 09:43:16 2016 max relations containing the same ideal: 141 Wed Sep 21 09:44:02 2016 removing 6280945 relations and 4280945 ideals in 2000000 cliques Wed Sep 21 09:44:05 2016 commencing in-memory singleton removal Wed Sep 21 09:44:13 2016 begin with 105972186 relations and 83560114 unique ideals Wed Sep 21 09:45:05 2016 reduce to 105715684 relations and 79018409 ideals in 6 passes Wed Sep 21 09:45:05 2016 max relations containing the same ideal: 136 Wed Sep 21 09:45:48 2016 removing 6118721 relations and 4118721 ideals in 2000000 cliques Wed Sep 21 09:45:50 2016 commencing in-memory singleton removal Wed Sep 21 09:45:58 2016 begin with 99596963 relations and 79018409 unique ideals Wed Sep 21 09:46:46 2016 reduce to 99346884 relations and 74645294 ideals in 6 passes Wed Sep 21 09:46:46 2016 max relations containing the same ideal: 128 Wed Sep 21 09:47:27 2016 removing 6007489 relations and 4007489 ideals in 2000000 cliques Wed Sep 21 09:47:29 2016 commencing in-memory singleton removal Wed Sep 21 09:47:36 2016 begin with 93339395 relations and 74645294 unique ideals Wed Sep 21 09:48:22 2016 reduce to 93089048 relations and 70382874 ideals in 6 passes Wed Sep 21 09:48:22 2016 max relations containing the same ideal: 124 Wed Sep 21 09:49:00 2016 removing 5918390 relations and 3918390 ideals in 2000000 cliques Wed Sep 21 09:49:02 2016 commencing in-memory singleton removal Wed Sep 21 09:49:09 2016 begin with 87170658 relations and 70382874 unique ideals Wed Sep 21 09:49:51 2016 reduce to 86918965 relations and 66207958 ideals in 6 passes Wed Sep 21 09:49:51 2016 max relations containing the same ideal: 122 Wed Sep 21 09:50:27 2016 removing 5851524 relations and 3851524 ideals in 2000000 cliques Wed Sep 21 09:50:29 2016 commencing in-memory singleton removal Wed Sep 21 09:50:35 2016 begin with 81067441 relations and 66207958 unique ideals Wed Sep 21 09:51:14 2016 reduce to 80810095 relations and 62093756 ideals in 6 passes Wed Sep 21 09:51:14 2016 max relations containing the same ideal: 114 Wed Sep 21 09:51:46 2016 removing 5797684 relations and 3797684 ideals in 2000000 cliques Wed Sep 21 09:51:49 2016 commencing in-memory singleton removal Wed Sep 21 09:51:54 2016 begin with 75012411 relations and 62093756 unique ideals Wed Sep 21 09:52:36 2016 reduce to 74747054 relations and 58024905 ideals in 7 passes Wed Sep 21 09:52:36 2016 max relations containing the same ideal: 112 Wed Sep 21 09:53:06 2016 removing 5760478 relations and 3760478 ideals in 2000000 cliques Wed Sep 21 09:53:08 2016 commencing in-memory singleton removal Wed Sep 21 09:53:13 2016 begin with 68986576 relations and 58024905 unique ideals Wed Sep 21 09:53:46 2016 reduce to 68710145 relations and 53981495 ideals in 6 passes Wed Sep 21 09:53:46 2016 max relations containing the same ideal: 108 Wed Sep 21 09:54:14 2016 removing 5731312 relations and 3731312 ideals in 2000000 cliques Wed Sep 21 09:54:16 2016 commencing in-memory singleton removal Wed Sep 21 09:54:20 2016 begin with 62978833 relations and 53981495 unique ideals Wed Sep 21 09:54:50 2016 reduce to 62687782 relations and 49951711 ideals in 6 passes Wed Sep 21 09:54:50 2016 max relations containing the same ideal: 102 Wed Sep 21 09:55:16 2016 removing 5715910 relations and 3715910 ideals in 2000000 cliques Wed Sep 21 09:55:18 2016 commencing in-memory singleton removal Wed Sep 21 09:55:22 2016 begin with 56971872 relations and 49951711 unique ideals Wed Sep 21 09:55:48 2016 reduce to 56661703 relations and 45917019 ideals in 6 passes Wed Sep 21 09:55:48 2016 max relations containing the same ideal: 91 Wed Sep 21 09:56:11 2016 removing 5698467 relations and 3698467 ideals in 2000000 cliques Wed Sep 21 09:56:13 2016 commencing in-memory singleton removal Wed Sep 21 09:56:16 2016 begin with 50963236 relations and 45917019 unique ideals Wed Sep 21 09:56:44 2016 reduce to 50626781 relations and 41871888 ideals in 7 passes Wed Sep 21 09:56:44 2016 max relations containing the same ideal: 84 Wed Sep 21 09:57:04 2016 removing 5695983 relations and 3695983 ideals in 2000000 cliques Wed Sep 21 09:57:06 2016 commencing in-memory singleton removal Wed Sep 21 09:57:09 2016 begin with 44930798 relations and 41871888 unique ideals Wed Sep 21 09:57:29 2016 reduce to 44558732 relations and 37791304 ideals in 6 passes Wed Sep 21 09:57:29 2016 max relations containing the same ideal: 77 Wed Sep 21 09:57:47 2016 removing 5698463 relations and 3698463 ideals in 2000000 cliques Wed Sep 21 09:57:49 2016 commencing in-memory singleton removal Wed Sep 21 09:57:52 2016 begin with 38860269 relations and 37791304 unique ideals Wed Sep 21 09:58:12 2016 reduce to 38436431 relations and 33652884 ideals in 7 passes Wed Sep 21 09:58:12 2016 max relations containing the same ideal: 71 Wed Sep 21 09:58:27 2016 removing 5718389 relations and 3718389 ideals in 2000000 cliques Wed Sep 21 09:58:29 2016 commencing in-memory singleton removal Wed Sep 21 09:58:31 2016 begin with 32718042 relations and 33652884 unique ideals Wed Sep 21 09:58:48 2016 reduce to 32211868 relations and 29406234 ideals in 7 passes Wed Sep 21 09:58:48 2016 max relations containing the same ideal: 62 Wed Sep 21 09:59:01 2016 removing 4754421 relations and 3163135 ideals in 1591286 cliques Wed Sep 21 09:59:03 2016 commencing in-memory singleton removal Wed Sep 21 09:59:04 2016 begin with 27457447 relations and 29406234 unique ideals Wed Sep 21 09:59:18 2016 reduce to 26988797 relations and 25754392 ideals in 7 passes Wed Sep 21 09:59:18 2016 max relations containing the same ideal: 56 Wed Sep 21 09:59:29 2016 removing 119459 relations and 99402 ideals in 20057 cliques Wed Sep 21 09:59:30 2016 commencing in-memory singleton removal Wed Sep 21 09:59:31 2016 begin with 26869338 relations and 25754392 unique ideals Wed Sep 21 09:59:41 2016 reduce to 26868840 relations and 25654491 ideals in 5 passes Wed Sep 21 09:59:41 2016 max relations containing the same ideal: 56 Wed Sep 21 09:59:45 2016 relations with 0 large ideals: 39714 Wed Sep 21 09:59:45 2016 relations with 1 large ideals: 38456 Wed Sep 21 09:59:45 2016 relations with 2 large ideals: 426346 Wed Sep 21 09:59:45 2016 relations with 3 large ideals: 2018066 Wed Sep 21 09:59:45 2016 relations with 4 large ideals: 5008545 Wed Sep 21 09:59:45 2016 relations with 5 large ideals: 7254564 Wed Sep 21 09:59:45 2016 relations with 6 large ideals: 6473730 Wed Sep 21 09:59:45 2016 relations with 7+ large ideals: 5609419 Wed Sep 21 09:59:45 2016 commencing 2-way merge Wed Sep 21 09:59:59 2016 reduce to 18230667 relation sets and 17016318 unique ideals Wed Sep 21 09:59:59 2016 commencing full merge Wed Sep 21 10:06:40 2016 memory use: 2149.0 MB Wed Sep 21 10:06:44 2016 found 7943101 cycles, need 7892518 Wed Sep 21 10:06:44 2016 weight of 7892518 cycles is about 1026565332 (130.07/cycle) Wed Sep 21 10:06:44 2016 distribution of cycle lengths: Wed Sep 21 10:06:44 2016 1 relations: 212692 Wed Sep 21 10:06:44 2016 2 relations: 361385 Wed Sep 21 10:06:44 2016 3 relations: 461604 Wed Sep 21 10:06:44 2016 4 relations: 509858 Wed Sep 21 10:06:44 2016 5 relations: 546953 Wed Sep 21 10:06:44 2016 6 relations: 563027 Wed Sep 21 10:06:44 2016 7 relations: 566979 Wed Sep 21 10:06:44 2016 8 relations: 555108 Wed Sep 21 10:06:44 2016 9 relations: 530022 Wed Sep 21 10:06:44 2016 10+ relations: 3584890 Wed Sep 21 10:06:44 2016 heaviest cycle: 28 relations Wed Sep 21 10:06:47 2016 commencing cycle optimization Wed Sep 21 10:07:05 2016 start with 76428643 relations Wed Sep 21 10:10:43 2016 pruned 4211664 relations Wed Sep 21 10:10:43 2016 memory use: 1893.7 MB Wed Sep 21 10:10:43 2016 distribution of cycle lengths: Wed Sep 21 10:10:43 2016 1 relations: 212692 Wed Sep 21 10:10:43 2016 2 relations: 371603 Wed Sep 21 10:10:43 2016 3 relations: 482889 Wed Sep 21 10:10:43 2016 4 relations: 535294 Wed Sep 21 10:10:43 2016 5 relations: 580428 Wed Sep 21 10:10:43 2016 6 relations: 598634 Wed Sep 21 10:10:43 2016 7 relations: 605435 Wed Sep 21 10:10:43 2016 8 relations: 592426 Wed Sep 21 10:10:43 2016 9 relations: 565097 Wed Sep 21 10:10:43 2016 10+ relations: 3348020 Wed Sep 21 10:10:43 2016 heaviest cycle: 28 relations Wed Sep 21 10:10:58 2016 RelProcTime: 6319 Wed Sep 21 10:10:58 2016 Wed Sep 21 10:10:58 2016 commencing linear algebra Wed Sep 21 10:10:59 2016 read 7892518 cycles Wed Sep 21 10:11:18 2016 cycles contain 26303378 unique relations Wed Sep 21 10:16:04 2016 read 26303378 relations Wed Sep 21 10:17:00 2016 using 20 quadratic characters above 4294917295 Wed Sep 21 10:18:36 2016 building initial matrix Wed Sep 21 10:24:02 2016 memory use: 3487.3 MB Wed Sep 21 10:24:09 2016 read 7892518 cycles Wed Sep 21 10:24:10 2016 matrix is 7892341 x 7892518 (3954.5 MB) with weight 1159426461 (146.90/col) Wed Sep 21 10:24:10 2016 sparse part has weight 949830879 (120.35/col) Wed Sep 21 10:25:58 2016 filtering completed in 2 passes Wed Sep 21 10:25:59 2016 matrix is 7892172 x 7892349 (3954.5 MB) with weight 1159419112 (146.90/col) Wed Sep 21 10:25:59 2016 sparse part has weight 949828168 (120.35/col) Wed Sep 21 10:26:28 2016 matrix starts at (0, 0) Wed Sep 21 10:26:29 2016 matrix is 7892172 x 7892349 (3954.5 MB) with weight 1159419112 (146.90/col) Wed Sep 21 10:26:29 2016 sparse part has weight 949828168 (120.35/col) Wed Sep 21 10:26:29 2016 saving the first 48 matrix rows for later Wed Sep 21 10:26:31 2016 matrix includes 64 packed rows Wed Sep 21 10:26:31 2016 matrix is 7892124 x 7892349 (3796.6 MB) with weight 995335223 (126.11/col) Wed Sep 21 10:26:31 2016 sparse part has weight 916340056 (116.10/col) Wed Sep 21 10:26:31 2016 using block size 8192 and superblock size 1179648 for processor cache size 12288 kB Wed Sep 21 10:27:23 2016 commencing Lanczos iteration (6 threads) Wed Sep 21 10:27:23 2016 memory use: 3211.2 MB Wed Sep 21 10:27:45 2016 linear algebra at 0.0%, ETA 30h18m Wed Sep 21 10:27:52 2016 checkpointing every 270000 dimensions Wed Sep 21 22:54:26 2016 lanczos halted after 51334 iterations (dim = 3246324) Wed Sep 21 22:54:28 2016 BLanczosTime: 45810 Wed Sep 21 22:54:28 2016 Wed Sep 21 22:54:28 2016 commencing square root phase Wed Sep 21 22:54:28 2016 handling dependencies 1 to 64 Wed Sep 21 22:54:28 2016 reading relations for dependency 1 Wed Sep 21 22:54:28 2016 error: read_cycles can't open dependency file Wed Sep 21 22:57:41 2016 Wed Sep 21 22:57:42 2016 Wed Sep 21 22:57:42 2016 Msieve v. 1.53 (SVN 988M) Wed Sep 21 22:57:42 2016 random seeds: dd72aeb7 569f4ca5 Wed Sep 21 22:57:42 2016 factoring 344327166317653093969827713218248604664589986377471943251178351002905418764891191457612700603623407298007960097937021844474923149384794186265242706426494562582498184900763764033209939606087583753729543463943692727353 (216 digits) Wed Sep 21 22:57:43 2016 searching for 15-digit factors Wed Sep 21 22:57:45 2016 commencing number field sieve (216-digit input) Wed Sep 21 22:57:45 2016 R0: 14915769363385151583217201855136979828889 Wed Sep 21 22:57:45 2016 R1: -194977389846841709335931 Wed Sep 21 22:57:45 2016 A0: 8777 Wed Sep 21 22:57:45 2016 A1: 0 Wed Sep 21 22:57:45 2016 A2: 0 Wed Sep 21 22:57:45 2016 A3: 0 Wed Sep 21 22:57:45 2016 A4: 0 Wed Sep 21 22:57:45 2016 A5: 0 Wed Sep 21 22:57:45 2016 A6: 1 Wed Sep 21 22:57:45 2016 skew 4.54, size 5.762e-12, alpha -0.882, combined = 4.322e-13 rroots = 0 Wed Sep 21 22:57:45 2016 Wed Sep 21 22:57:45 2016 commencing linear algebra Wed Sep 21 22:57:48 2016 matrix starts at (0, 0) Wed Sep 21 22:57:49 2016 matrix is 7892172 x 7892349 (3954.5 MB) with weight 1159419112 (146.90/col) Wed Sep 21 22:57:49 2016 sparse part has weight 949828168 (120.35/col) Wed Sep 21 22:57:49 2016 saving the first 48 matrix rows for later Wed Sep 21 22:57:51 2016 matrix includes 64 packed rows Wed Sep 21 22:57:52 2016 matrix is 7892124 x 7892349 (3796.6 MB) with weight 995335223 (126.11/col) Wed Sep 21 22:57:52 2016 sparse part has weight 916340056 (116.10/col) Wed Sep 21 22:57:52 2016 using block size 8192 and superblock size 2949120 for processor cache size 30720 kB Wed Sep 21 22:58:46 2016 commencing Lanczos iteration (12 threads) Wed Sep 21 22:58:47 2016 memory use: 3211.4 MB Wed Sep 21 22:58:48 2016 restarting at iteration 51334 (dim = 3246324) Wed Sep 21 22:59:01 2016 linear algebra at 41.2%, ETA 11h 2m Wed Sep 21 22:59:03 2016 checkpointing every 420000 dimensions Thu Sep 22 10:34:08 2016 lanczos halted after 124803 iterations (dim = 7892122) Thu Sep 22 10:34:27 2016 recovered 36 nontrivial dependencies Thu Sep 22 10:34:35 2016 BLanczosTime: 41810 Thu Sep 22 10:34:35 2016 Thu Sep 22 10:34:36 2016 commencing square root phase Thu Sep 22 10:34:36 2016 reading relations for dependency 1 Thu Sep 22 10:34:37 2016 read 3945748 cycles Thu Sep 22 10:34:45 2016 cycles contain 13148098 unique relations Thu Sep 22 10:38:45 2016 read 13148098 relations Thu Sep 22 10:39:42 2016 multiplying 13148098 relations Thu Sep 22 10:49:29 2016 multiply complete, coefficients have about 340.62 million bits Thu Sep 22 10:49:32 2016 initial square root is modulo 1293841 Thu Sep 22 10:58:55 2016 sqrtTime: 1459 Thu Sep 22 10:58:57 2016 p86 factor: 93537630621161588114431806553755417559978288113854213202598666270725176900274640318763 Thu Sep 22 10:58:57 2016 p130 factor: 3681161945529908057089521204873403128198055247923966652695555310151162718722548337512971071061855840154227486170600103185397093931 Thu Sep 22 10:58:57 2016 elapsed time 12:01:15