Fri Aug 25 11:35:39 2017 Msieve v. 1.53 (SVN unknown) Fri Aug 25 11:35:39 2017 random seeds: 4d391b44 539899e3 Fri Aug 25 11:35:39 2017 factoring 136492511581775089024117139893972407425671819028452361539319594394807438281156804697518148072407672673426927975994420660045143097498604430406328103630062188790737782462452584954339423334667913738505669162748840918714170249 (222 digits) Fri Aug 25 11:35:40 2017 searching for 15-digit factors Fri Aug 25 11:35:41 2017 commencing number field sieve (222-digit input) Fri Aug 25 11:35:41 2017 R0: 527480512638944839726474542256547576188897 Fri Aug 25 11:35:41 2017 R1: -4579937329576774398276408998492161 Fri Aug 25 11:35:41 2017 A0: 127 Fri Aug 25 11:35:41 2017 A1: 0 Fri Aug 25 11:35:41 2017 A2: 0 Fri Aug 25 11:35:41 2017 A3: 0 Fri Aug 25 11:35:41 2017 A4: 0 Fri Aug 25 11:35:41 2017 A5: 0 Fri Aug 25 11:35:41 2017 A6: 97 Fri Aug 25 11:35:41 2017 skew 1.05, size 1.485e-12, alpha -0.607, combined = 1.595e-13 rroots = 0 Fri Aug 25 11:35:41 2017 Fri Aug 25 11:35:41 2017 commencing relation filtering Fri Aug 25 11:35:41 2017 setting target matrix density to 128.0 Fri Aug 25 11:35:41 2017 estimated available RAM is 16003.1 MB Fri Aug 25 11:35:41 2017 commencing duplicate removal, pass 1 Fri Aug 25 11:45:00 2017 error -1 reading relation 79068548 Fri Aug 25 11:45:06 2017 error -1 reading relation 79947431 Fri Aug 25 11:45:06 2017 error -1 reading relation 79947432 Fri Aug 25 11:45:06 2017 error -1 reading relation 79947433 [ . . . deleted 2700 records, mostly error -1 & -11 . . . ] Fri Aug 25 11:48:30 2017 error -11 reading relation 108373883 Fri Aug 25 11:55:53 2017 error -15 reading relation 170001097 Fri Aug 25 11:55:53 2017 error -11 reading relation 170001188 Fri Aug 25 11:57:59 2017 error -15 reading relation 187484436 Fri Aug 25 11:58:57 2017 error -15 reading relation 195567256 Fri Aug 25 11:59:29 2017 skipped 181 relations with b > 2^32 Fri Aug 25 11:59:29 2017 skipped 1707 relations with composite factors Fri Aug 25 11:59:29 2017 found 8674859 hash collisions in 199009349 relations Fri Aug 25 11:59:39 2017 commencing duplicate removal, pass 2 Fri Aug 25 12:00:37 2017 found 1 duplicates and 199009348 unique relations Fri Aug 25 12:00:37 2017 memory use: 522.4 MB Fri Aug 25 12:00:37 2017 reading ideals above 129957888 Fri Aug 25 12:00:37 2017 commencing singleton removal, initial pass Fri Aug 25 12:18:50 2017 memory use: 5512.0 MB Fri Aug 25 12:18:50 2017 reading all ideals from disk Fri Aug 25 12:18:58 2017 memory use: 3834.3 MB Fri Aug 25 12:19:05 2017 commencing in-memory singleton removal Fri Aug 25 12:19:11 2017 begin with 199009348 relations and 164086011 unique ideals Fri Aug 25 12:20:34 2017 reduce to 134656213 relations and 93628444 ideals in 14 passes Fri Aug 25 12:20:34 2017 max relations containing the same ideal: 37 Fri Aug 25 12:20:41 2017 reading ideals above 720000 Fri Aug 25 12:20:41 2017 commencing singleton removal, initial pass Fri Aug 25 12:36:12 2017 memory use: 3012.0 MB Fri Aug 25 12:36:12 2017 reading all ideals from disk Fri Aug 25 12:36:26 2017 memory use: 5374.9 MB Fri Aug 25 12:36:39 2017 keeping 107672577 ideals with weight <= 200, target excess is 706012 Fri Aug 25 12:36:53 2017 commencing in-memory singleton removal Fri Aug 25 12:37:03 2017 begin with 134656213 relations and 107672577 unique ideals Fri Aug 25 12:37:46 2017 reduce to 134656178 relations and 107672542 ideals in 4 passes Fri Aug 25 12:37:46 2017 max relations containing the same ideal: 200 Fri Aug 25 12:38:37 2017 removing 10487523 relations and 8487523 ideals in 2000000 cliques Fri Aug 25 12:38:41 2017 commencing in-memory singleton removal Fri Aug 25 12:38:50 2017 begin with 124168655 relations and 107672542 unique ideals Fri Aug 25 12:40:10 2017 reduce to 123599317 relations and 98605152 ideals in 8 passes Fri Aug 25 12:40:10 2017 max relations containing the same ideal: 196 Fri Aug 25 12:40:54 2017 removing 7972276 relations and 5972276 ideals in 2000000 cliques Fri Aug 25 12:40:58 2017 commencing in-memory singleton removal Fri Aug 25 12:41:05 2017 begin with 115627041 relations and 98605152 unique ideals Fri Aug 25 12:41:59 2017 reduce to 115251980 relations and 92251814 ideals in 7 passes Fri Aug 25 12:41:59 2017 max relations containing the same ideal: 190 Fri Aug 25 12:42:39 2017 removing 7206442 relations and 5206442 ideals in 2000000 cliques Fri Aug 25 12:42:42 2017 commencing in-memory singleton removal Fri Aug 25 12:42:49 2017 begin with 108045538 relations and 92251814 unique ideals Fri Aug 25 12:43:46 2017 reduce to 107720470 relations and 86715083 ideals in 8 passes Fri Aug 25 12:43:46 2017 max relations containing the same ideal: 183 Fri Aug 25 12:44:23 2017 removing 6802601 relations and 4802601 ideals in 2000000 cliques Fri Aug 25 12:44:26 2017 commencing in-memory singleton removal Fri Aug 25 12:44:32 2017 begin with 100917869 relations and 86715083 unique ideals Fri Aug 25 12:45:18 2017 reduce to 100617764 relations and 81607248 ideals in 7 passes Fri Aug 25 12:45:18 2017 max relations containing the same ideal: 175 Fri Aug 25 12:45:53 2017 removing 6539781 relations and 4539781 ideals in 2000000 cliques Fri Aug 25 12:45:56 2017 commencing in-memory singleton removal Fri Aug 25 12:46:02 2017 begin with 94077983 relations and 81607248 unique ideals Fri Aug 25 12:46:39 2017 reduce to 93790493 relations and 76774916 ideals in 6 passes Fri Aug 25 12:46:39 2017 max relations containing the same ideal: 170 Fri Aug 25 12:47:12 2017 removing 6351405 relations and 4351405 ideals in 2000000 cliques Fri Aug 25 12:47:15 2017 commencing in-memory singleton removal Fri Aug 25 12:47:20 2017 begin with 87439088 relations and 76774916 unique ideals Fri Aug 25 12:47:54 2017 reduce to 87156423 relations and 72135519 ideals in 6 passes Fri Aug 25 12:47:54 2017 max relations containing the same ideal: 164 Fri Aug 25 12:48:25 2017 removing 6209866 relations and 4209866 ideals in 2000000 cliques Fri Aug 25 12:48:27 2017 commencing in-memory singleton removal Fri Aug 25 12:48:32 2017 begin with 80946557 relations and 72135519 unique ideals Fri Aug 25 12:49:14 2017 reduce to 80664022 relations and 67637312 ideals in 8 passes Fri Aug 25 12:49:14 2017 max relations containing the same ideal: 157 Fri Aug 25 12:49:42 2017 removing 6099325 relations and 4099325 ideals in 2000000 cliques Fri Aug 25 12:49:45 2017 commencing in-memory singleton removal Fri Aug 25 12:49:49 2017 begin with 74564697 relations and 67637312 unique ideals Fri Aug 25 12:50:18 2017 reduce to 74274298 relations and 63241268 ideals in 6 passes Fri Aug 25 12:50:18 2017 max relations containing the same ideal: 145 Fri Aug 25 12:50:44 2017 removing 6020981 relations and 4020981 ideals in 2000000 cliques Fri Aug 25 12:50:46 2017 commencing in-memory singleton removal Fri Aug 25 12:50:51 2017 begin with 68253317 relations and 63241268 unique ideals Fri Aug 25 12:51:17 2017 reduce to 67948343 relations and 58908250 ideals in 6 passes Fri Aug 25 12:51:17 2017 max relations containing the same ideal: 135 Fri Aug 25 12:51:41 2017 removing 5967135 relations and 3967135 ideals in 2000000 cliques Fri Aug 25 12:51:43 2017 commencing in-memory singleton removal Fri Aug 25 12:51:47 2017 begin with 61981208 relations and 58908250 unique ideals Fri Aug 25 12:52:14 2017 reduce to 61652630 relations and 54604148 ideals in 7 passes Fri Aug 25 12:52:14 2017 max relations containing the same ideal: 126 Fri Aug 25 12:52:36 2017 removing 5941111 relations and 3941111 ideals in 2000000 cliques Fri Aug 25 12:52:38 2017 commencing in-memory singleton removal Fri Aug 25 12:52:41 2017 begin with 55711519 relations and 54604148 unique ideals Fri Aug 25 12:53:02 2017 reduce to 55345317 relations and 50286690 ideals in 6 passes Fri Aug 25 12:53:02 2017 max relations containing the same ideal: 117 Fri Aug 25 12:53:22 2017 removing 5949087 relations and 3949087 ideals in 2000000 cliques Fri Aug 25 12:53:24 2017 commencing in-memory singleton removal Fri Aug 25 12:53:27 2017 begin with 49396230 relations and 50286690 unique ideals Fri Aug 25 12:53:48 2017 reduce to 48973400 relations and 45901657 ideals in 7 passes Fri Aug 25 12:53:48 2017 max relations containing the same ideal: 111 Fri Aug 25 12:54:06 2017 removing 6006112 relations and 4006112 ideals in 2000000 cliques Fri Aug 25 12:54:08 2017 commencing in-memory singleton removal Fri Aug 25 12:54:11 2017 begin with 42967288 relations and 45901657 unique ideals Fri Aug 25 12:54:31 2017 reduce to 42452843 relations and 41363389 ideals in 8 passes Fri Aug 25 12:54:31 2017 max relations containing the same ideal: 99 Fri Aug 25 12:54:47 2017 removing 1178081 relations and 907601 ideals in 270480 cliques Fri Aug 25 12:54:48 2017 commencing in-memory singleton removal Fri Aug 25 12:54:51 2017 begin with 41274762 relations and 41363389 unique ideals Fri Aug 25 12:55:08 2017 reduce to 41250340 relations and 40431224 ideals in 7 passes Fri Aug 25 12:55:08 2017 max relations containing the same ideal: 99 Fri Aug 25 12:55:29 2017 relations with 0 large ideals: 26893 Fri Aug 25 12:55:29 2017 relations with 1 large ideals: 10188 Fri Aug 25 12:55:29 2017 relations with 2 large ideals: 138864 Fri Aug 25 12:55:29 2017 relations with 3 large ideals: 941070 Fri Aug 25 12:55:29 2017 relations with 4 large ideals: 3474702 Fri Aug 25 12:55:29 2017 relations with 5 large ideals: 7709710 Fri Aug 25 12:55:29 2017 relations with 6 large ideals: 10778526 Fri Aug 25 12:55:29 2017 relations with 7+ large ideals: 18170387 Fri Aug 25 12:55:29 2017 commencing 2-way merge Fri Aug 25 12:55:48 2017 reduce to 28755433 relation sets and 27936317 unique ideals Fri Aug 25 12:55:48 2017 commencing full merge Fri Aug 25 13:05:30 2017 memory use: 3533.2 MB Fri Aug 25 13:05:32 2017 found 12456683 cycles, need 12434517 Fri Aug 25 13:05:35 2017 weight of 12434517 cycles is about 1592233468 (128.05/cycle) Fri Aug 25 13:05:35 2017 distribution of cycle lengths: Fri Aug 25 13:05:35 2017 1 relations: 364509 Fri Aug 25 13:05:35 2017 2 relations: 593961 Fri Aug 25 13:05:35 2017 3 relations: 765531 Fri Aug 25 13:05:35 2017 4 relations: 842273 Fri Aug 25 13:05:35 2017 5 relations: 901433 Fri Aug 25 13:05:35 2017 6 relations: 920339 Fri Aug 25 13:05:35 2017 7 relations: 918499 Fri Aug 25 13:05:35 2017 8 relations: 893094 Fri Aug 25 13:05:35 2017 9 relations: 845393 Fri Aug 25 13:05:35 2017 10+ relations: 5389485 Fri Aug 25 13:05:35 2017 heaviest cycle: 28 relations Fri Aug 25 13:05:38 2017 commencing cycle optimization Fri Aug 25 13:06:00 2017 start with 116553229 relations Fri Aug 25 13:10:17 2017 pruned 6285304 relations Fri Aug 25 13:10:18 2017 memory use: 2919.1 MB Fri Aug 25 13:10:18 2017 distribution of cycle lengths: Fri Aug 25 13:10:18 2017 1 relations: 364509 Fri Aug 25 13:10:18 2017 2 relations: 611179 Fri Aug 25 13:10:18 2017 3 relations: 801665 Fri Aug 25 13:10:18 2017 4 relations: 883977 Fri Aug 25 13:10:18 2017 5 relations: 956153 Fri Aug 25 13:10:18 2017 6 relations: 977110 Fri Aug 25 13:10:18 2017 7 relations: 979588 Fri Aug 25 13:10:18 2017 8 relations: 947888 Fri Aug 25 13:10:18 2017 9 relations: 895720 Fri Aug 25 13:10:18 2017 10+ relations: 5016728 Fri Aug 25 13:10:18 2017 heaviest cycle: 28 relations Fri Aug 25 13:10:36 2017 RelProcTime: 5695 Fri Aug 25 13:10:36 2017 Fri Aug 25 13:10:36 2017 commencing linear algebra Fri Aug 25 13:10:41 2017 read 12434517 cycles Fri Aug 25 13:11:05 2017 cycles contain 40893585 unique relations Fri Aug 25 13:14:31 2017 read 40893585 relations Fri Aug 25 13:15:41 2017 using 20 quadratic characters above 4294917295 Fri Aug 25 13:18:20 2017 building initial matrix Fri Aug 25 13:26:14 2017 memory use: 5382.9 MB Fri Aug 25 13:26:19 2017 read 12434517 cycles Fri Aug 25 13:26:20 2017 matrix is 12434340 x 12434517 (6124.3 MB) with weight 1768553244 (142.23/col) Fri Aug 25 13:26:20 2017 sparse part has weight 1468666017 (118.11/col) Fri Aug 25 13:28:54 2017 filtering completed in 2 passes Fri Aug 25 13:28:56 2017 matrix is 12434284 x 12434461 (6124.3 MB) with weight 1768551466 (142.23/col) Fri Aug 25 13:28:56 2017 sparse part has weight 1468665629 (118.11/col) Fri Aug 25 13:29:41 2017 matrix starts at (0, 0) Fri Aug 25 13:29:42 2017 matrix is 12434284 x 12434461 (6124.3 MB) with weight 1768551466 (142.23/col) Fri Aug 25 13:29:42 2017 sparse part has weight 1468665629 (118.11/col) Fri Aug 25 13:29:42 2017 saving the first 48 matrix rows for later Fri Aug 25 13:29:44 2017 matrix includes 64 packed rows Fri Aug 25 13:29:46 2017 matrix is 12434236 x 12434461 (5879.5 MB) with weight 1516520745 (121.96/col) Fri Aug 25 13:29:46 2017 sparse part has weight 1416918165 (113.95/col) Fri Aug 25 13:29:46 2017 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Fri Aug 25 13:30:41 2017 commencing Lanczos iteration (4 threads) Fri Aug 25 13:30:41 2017 memory use: 5019.8 MB Fri Aug 25 13:31:46 2017 linear algebra at 0.0%, ETA 141h 3m Fri Aug 25 13:32:07 2017 checkpointing every 90000 dimensions Sat Sep 2 09:41:11 2017 Sat Sep 2 09:41:11 2017 Sat Sep 2 09:41:11 2017 Msieve v. 1.53 (SVN unknown) Sat Sep 2 09:41:11 2017 random seeds: fc6b5d2a 10becc1a Sat Sep 2 09:41:11 2017 factoring 136492511581775089024117139893972407425671819028452361539319594394807438281156804697518148072407672673426927975994420660045143097498604430406328103630062188790737782462452584954339423334667913738505669162748840918714170249 (222 digits) Sat Sep 2 09:41:12 2017 searching for 15-digit factors Sat Sep 2 09:41:12 2017 commencing number field sieve (222-digit input) Sat Sep 2 09:41:12 2017 R0: 527480512638944839726474542256547576188897 Sat Sep 2 09:41:12 2017 R1: -4579937329576774398276408998492161 Sat Sep 2 09:41:12 2017 A0: 127 Sat Sep 2 09:41:12 2017 A1: 0 Sat Sep 2 09:41:12 2017 A2: 0 Sat Sep 2 09:41:12 2017 A3: 0 Sat Sep 2 09:41:12 2017 A4: 0 Sat Sep 2 09:41:12 2017 A5: 0 Sat Sep 2 09:41:12 2017 A6: 97 Sat Sep 2 09:41:12 2017 skew 1.05, size 1.485e-12, alpha -0.607, combined = 1.595e-13 rroots = 0 Sat Sep 2 09:41:12 2017 Sat Sep 2 09:41:12 2017 commencing linear algebra Sat Sep 2 09:41:12 2017 skipping matrix build Sat Sep 2 09:41:28 2017 matrix starts at (0, 0) Sat Sep 2 09:41:29 2017 matrix is 12434284 x 12434461 (6124.3 MB) with weight 1768551466 (142.23/col) Sat Sep 2 09:41:29 2017 sparse part has weight 1468665629 (118.11/col) Sat Sep 2 09:41:29 2017 saving the first 48 matrix rows for later Sat Sep 2 09:41:31 2017 matrix includes 64 packed rows Sat Sep 2 09:41:33 2017 matrix is 12434236 x 12434461 (5879.5 MB) with weight 1516520745 (121.96/col) Sat Sep 2 09:41:33 2017 sparse part has weight 1416918165 (113.95/col) Sat Sep 2 09:41:33 2017 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Sat Sep 2 09:42:29 2017 commencing Lanczos iteration (4 threads) Sat Sep 2 09:42:29 2017 memory use: 5019.8 MB Sat Sep 2 09:42:31 2017 restarting at iteration 88246 (dim = 5580060) Sat Sep 2 09:44:00 2017 linear algebra at 44.9%, ETA 111h45m Sat Sep 2 09:44:26 2017 checkpointing every 70000 dimensions Tue Sep 5 02:11:12 2017 lanczos halted after 196634 iterations (dim = 12434233) Tue Sep 5 02:11:35 2017 recovered 34 nontrivial dependencies Tue Sep 5 02:11:35 2017 BLanczosTime: 232223 Tue Sep 5 02:11:35 2017 Tue Sep 5 02:11:35 2017 commencing square root phase Tue Sep 5 02:11:35 2017 handling dependencies 1 to 64 Tue Sep 5 02:11:35 2017 reading relations for dependency 1 Tue Sep 5 02:11:36 2017 read 6218896 cycles Tue Sep 5 02:11:47 2017 cycles contain 20446536 unique relations Tue Sep 5 02:13:41 2017 read 20446536 relations Tue Sep 5 02:14:53 2017 multiplying 20446536 relations Tue Sep 5 02:31:00 2017 multiply complete, coefficients have about 653.85 million bits Tue Sep 5 02:31:02 2017 initial square root is modulo 734653 Tue Sep 5 02:47:58 2017 GCD is N, no factor found Tue Sep 5 02:47:58 2017 reading relations for dependency 2 Tue Sep 5 02:47:59 2017 read 6218794 cycles Tue Sep 5 02:48:10 2017 cycles contain 20451428 unique relations Tue Sep 5 02:50:04 2017 read 20451428 relations Tue Sep 5 02:51:16 2017 multiplying 20451428 relations Tue Sep 5 03:07:22 2017 multiply complete, coefficients have about 654.01 million bits Tue Sep 5 03:07:24 2017 initial square root is modulo 737059 Tue Sep 5 03:24:12 2017 sqrtTime: 4357 Tue Sep 5 03:24:12 2017 p100 factor: 3905912703148775246781555048979261422317390478231410724461030221353638153862559871127869790404397679 Tue Sep 5 03:24:12 2017 p122 factor: 34945100404251437026463520848043092735577742835243930171408590635939771906676166810030793650630643970719961820843336381831 Tue Sep 5 03:24:12 2017 elapsed time 65:43:01