Sat Apr 30 21:41:41 2016 Sat Apr 30 21:41:41 2016 Sat Apr 30 21:41:41 2016 Msieve v. 1.53 (SVN 988M) Sat Apr 30 21:41:41 2016 random seeds: a8f2294d 9ff51a5e Sat Apr 30 21:41:41 2016 factoring 45662091154365985615257594538668895603226691890558455968537869712197639546470257944063041659775579553013540330246979106667255035777037984287279991717364502505142732392482728977640115655856747458838616791721 (206 digits) Sat Apr 30 21:41:42 2016 searching for 15-digit factors Sat Apr 30 21:41:44 2016 commencing number field sieve (206-digit input) Sat Apr 30 21:41:44 2016 R0: 452592555681759518058893560348969204658401 Sat Apr 30 21:41:44 2016 R1: -1208925819614629174706176 Sat Apr 30 21:41:44 2016 A0: 11 Sat Apr 30 21:41:44 2016 A1: 0 Sat Apr 30 21:41:44 2016 A2: 0 Sat Apr 30 21:41:44 2016 A3: 0 Sat Apr 30 21:41:44 2016 A4: 0 Sat Apr 30 21:41:44 2016 A5: 0 Sat Apr 30 21:41:44 2016 A6: 4 Sat Apr 30 21:41:44 2016 skew 1.18, size 2.395e-12, alpha 0.754, combined = 2.233e-13 rroots = 0 Sat Apr 30 21:41:44 2016 Sat Apr 30 21:41:44 2016 commencing relation filtering Sat Apr 30 21:41:44 2016 setting target matrix density to 120.0 Sat Apr 30 21:41:44 2016 estimated available RAM is 65536.0 MB Sat Apr 30 21:41:44 2016 commencing duplicate removal, pass 1 Sat Apr 30 21:57:47 2016 error -9 reading relation 102822724 Sat Apr 30 21:57:50 2016 error -15 reading relation 103168932 Sat Apr 30 22:02:14 2016 error -9 reading relation 131093557 Sat Apr 30 22:05:18 2016 error -1 reading relation 150363850 Sat Apr 30 22:06:23 2016 error -15 reading relation 157568030 Sat Apr 30 22:06:23 2016 error -5 reading relation 157568494 Sat Apr 30 22:07:47 2016 error -9 reading relation 166584507 Sat Apr 30 22:07:58 2016 error -9 reading relation 167726546 Sat Apr 30 22:07:59 2016 error -5 reading relation 167918888 Sat Apr 30 22:08:02 2016 error -15 reading relation 168158176 Sat Apr 30 22:08:05 2016 error -9 reading relation 168497201 Sat Apr 30 22:09:07 2016 error -9 reading relation 175063713 Sat Apr 30 22:09:11 2016 error -9 reading relation 175495457 Sat Apr 30 22:09:24 2016 error -5 reading relation 176861552 Sat Apr 30 22:09:36 2016 error -9 reading relation 178112881 Sat Apr 30 22:09:43 2016 error -15 reading relation 178868858 Sat Apr 30 22:10:16 2016 error -9 reading relation 182353836 Sat Apr 30 22:11:24 2016 error -9 reading relation 189780028 Sat Apr 30 22:11:30 2016 error -1 reading relation 190552427 Sat Apr 30 22:11:31 2016 error -15 reading relation 190605422 Sat Apr 30 22:11:32 2016 error -5 reading relation 190695979 Sat Apr 30 22:11:32 2016 error -1 reading relation 190733284 Sat Apr 30 22:11:32 2016 error -15 reading relation 190751396 Sat Apr 30 22:11:38 2016 error -15 reading relation 191413389 Sat Apr 30 22:12:02 2016 error -11 reading relation 194378308 Sat Apr 30 22:12:02 2016 error -11 reading relation 194378922 Sat Apr 30 22:12:02 2016 error -15 reading relation 194399683 Sat Apr 30 22:12:03 2016 error -9 reading relation 194530976 Sat Apr 30 22:12:03 2016 error -9 reading relation 194531675 Sat Apr 30 22:12:03 2016 error -9 reading relation 194553865 Sat Apr 30 22:13:12 2016 error -9 reading relation 201637600 Sat Apr 30 22:13:12 2016 error -15 reading relation 201685899 Sat Apr 30 22:13:15 2016 error -15 reading relation 201969313 Sat Apr 30 22:13:19 2016 error -15 reading relation 202470282 Sat Apr 30 22:13:19 2016 error -9 reading relation 202495762 Sat Apr 30 22:13:21 2016 error -9 reading relation 202752829 Sat Apr 30 22:13:28 2016 error -5 reading relation 203546398 Sat Apr 30 22:13:32 2016 error -15 reading relation 204040674 Sat Apr 30 22:13:34 2016 error -9 reading relation 204172915 Sat Apr 30 22:14:20 2016 error -15 reading relation 208720350 Sat Apr 30 22:14:26 2016 error -9 reading relation 209368122 Sat Apr 30 22:14:26 2016 error -5 reading relation 209416625 Sat Apr 30 22:14:27 2016 error -9 reading relation 209507037 Sat Apr 30 22:14:46 2016 error -9 reading relation 211359721 Sat Apr 30 22:14:57 2016 error -9 reading relation 212499065 Sat Apr 30 22:15:09 2016 error -15 reading relation 213942736 Sat Apr 30 22:15:09 2016 error -1 reading relation 213946542 Sat Apr 30 22:15:09 2016 error -11 reading relation 213968882 Sat Apr 30 22:15:10 2016 error -11 reading relation 213972981 Sat Apr 30 22:15:23 2016 error -5 reading relation 215431531 Sat Apr 30 22:16:18 2016 error -15 reading relation 221375080 Sat Apr 30 22:16:18 2016 error -9 reading relation 221415148 Sat Apr 30 22:16:18 2016 error -15 reading relation 221423935 Sat Apr 30 22:16:18 2016 error -9 reading relation 221425793 Sat Apr 30 22:16:33 2016 error -1 reading relation 222942589 Sat Apr 30 22:16:33 2016 error -9 reading relation 222972382 Sat Apr 30 22:16:33 2016 error -15 reading relation 222988246 Sat Apr 30 22:16:34 2016 error -9 reading relation 223052633 Sat Apr 30 22:16:36 2016 error -5 reading relation 223265871 Sat Apr 30 22:16:43 2016 skipped 67 relations with b > 2^32 Sat Apr 30 22:16:43 2016 skipped 34 relations with composite factors Sat Apr 30 22:16:43 2016 found 47719986 hash collisions in 223918492 relations Sat Apr 30 22:17:00 2016 added 1218043 free relations Sat Apr 30 22:17:01 2016 commencing duplicate removal, pass 2 Sat Apr 30 22:21:23 2016 found 49028844 duplicates and 176107691 unique relations Sat Apr 30 22:21:23 2016 memory use: 1321.5 MB Sat Apr 30 22:21:24 2016 reading ideals above 720000 Sat Apr 30 22:21:24 2016 commencing singleton removal, initial pass Sat Apr 30 22:48:53 2016 memory use: 5512.0 MB Sat Apr 30 22:48:54 2016 reading all ideals from disk Sat Apr 30 22:51:37 2016 memory use: 6981.9 MB Sat Apr 30 22:52:00 2016 keeping 170825951 ideals with weight <= 200, target excess is 900667 Sat Apr 30 22:52:26 2016 commencing in-memory singleton removal Sat Apr 30 22:52:44 2016 begin with 176107691 relations and 170825951 unique ideals Sat Apr 30 22:55:56 2016 reduce to 102374637 relations and 88364548 ideals in 16 passes Sat Apr 30 22:55:58 2016 max relations containing the same ideal: 146 Sat Apr 30 22:56:55 2016 removing 11921467 relations and 9921467 ideals in 2000000 cliques Sat Apr 30 22:57:01 2016 commencing in-memory singleton removal Sat Apr 30 22:57:11 2016 begin with 90453170 relations and 88364548 unique ideals Sat Apr 30 22:58:37 2016 reduce to 89437373 relations and 77402330 ideals in 9 passes Sat Apr 30 22:58:38 2016 max relations containing the same ideal: 133 Sat Apr 30 22:59:28 2016 removing 9026110 relations and 7026110 ideals in 2000000 cliques Sat Apr 30 22:59:33 2016 commencing in-memory singleton removal Sat Apr 30 22:59:41 2016 begin with 80411263 relations and 77402330 unique ideals Sat Apr 30 23:00:48 2016 reduce to 79731297 relations and 69681203 ideals in 8 passes Sat Apr 30 23:00:48 2016 max relations containing the same ideal: 124 Sat Apr 30 23:01:33 2016 removing 8140722 relations and 6140722 ideals in 2000000 cliques Sat Apr 30 23:01:36 2016 commencing in-memory singleton removal Sat Apr 30 23:01:43 2016 begin with 71590575 relations and 69681203 unique ideals Sat Apr 30 23:02:43 2016 reduce to 70977326 relations and 62913081 ideals in 8 passes Sat Apr 30 23:02:43 2016 max relations containing the same ideal: 114 Sat Apr 30 23:03:22 2016 removing 7689407 relations and 5689407 ideals in 2000000 cliques Sat Apr 30 23:03:25 2016 commencing in-memory singleton removal Sat Apr 30 23:03:31 2016 begin with 63287919 relations and 62913081 unique ideals Sat Apr 30 23:04:23 2016 reduce to 62686874 relations and 56607787 ideals in 8 passes Sat Apr 30 23:04:23 2016 max relations containing the same ideal: 107 Sat Apr 30 23:04:57 2016 removing 7402751 relations and 5402751 ideals in 2000000 cliques Sat Apr 30 23:05:00 2016 commencing in-memory singleton removal Sat Apr 30 23:05:05 2016 begin with 55284123 relations and 56607787 unique ideals Sat Apr 30 23:05:49 2016 reduce to 54666191 relations and 50569857 ideals in 8 passes Sat Apr 30 23:05:49 2016 max relations containing the same ideal: 96 Sat Apr 30 23:06:19 2016 removing 7219215 relations and 5219215 ideals in 2000000 cliques Sat Apr 30 23:06:23 2016 commencing in-memory singleton removal Sat Apr 30 23:06:27 2016 begin with 47446976 relations and 50569857 unique ideals Sat Apr 30 23:07:04 2016 reduce to 46774124 relations and 44656577 ideals in 8 passes Sat Apr 30 23:07:04 2016 max relations containing the same ideal: 87 Sat Apr 30 23:07:30 2016 removing 4329419 relations and 3256646 ideals in 1072773 cliques Sat Apr 30 23:07:32 2016 commencing in-memory singleton removal Sat Apr 30 23:07:36 2016 begin with 42444705 relations and 44656577 unique ideals Sat Apr 30 23:08:10 2016 reduce to 42169189 relations and 41118875 ideals in 8 passes Sat Apr 30 23:08:10 2016 max relations containing the same ideal: 80 Sat Apr 30 23:08:40 2016 relations with 0 large ideals: 34508 Sat Apr 30 23:08:40 2016 relations with 1 large ideals: 17469 Sat Apr 30 23:08:40 2016 relations with 2 large ideals: 228506 Sat Apr 30 23:08:40 2016 relations with 3 large ideals: 1393548 Sat Apr 30 23:08:40 2016 relations with 4 large ideals: 4626182 Sat Apr 30 23:08:40 2016 relations with 5 large ideals: 9163990 Sat Apr 30 23:08:40 2016 relations with 6 large ideals: 11323215 Sat Apr 30 23:08:40 2016 relations with 7+ large ideals: 15381771 Sat Apr 30 23:08:40 2016 commencing 2-way merge Sat Apr 30 23:09:12 2016 reduce to 27722420 relation sets and 26672106 unique ideals Sat Apr 30 23:09:12 2016 commencing full merge Sat Apr 30 23:22:15 2016 memory use: 3459.6 MB Sat Apr 30 23:22:23 2016 found 12375888 cycles, need 12334306 Sat Apr 30 23:22:24 2016 weight of 12334306 cycles is about 1480674805 (120.05/cycle) Sat Apr 30 23:22:24 2016 distribution of cycle lengths: Sat Apr 30 23:22:24 2016 1 relations: 529684 Sat Apr 30 23:22:24 2016 2 relations: 745806 Sat Apr 30 23:22:24 2016 3 relations: 876106 Sat Apr 30 23:22:24 2016 4 relations: 897899 Sat Apr 30 23:22:24 2016 5 relations: 915046 Sat Apr 30 23:22:24 2016 6 relations: 894318 Sat Apr 30 23:22:24 2016 7 relations: 870777 Sat Apr 30 23:22:24 2016 8 relations: 826123 Sat Apr 30 23:22:24 2016 9 relations: 776946 Sat Apr 30 23:22:24 2016 10+ relations: 5001601 Sat Apr 30 23:22:24 2016 heaviest cycle: 28 relations Sat Apr 30 23:22:29 2016 commencing cycle optimization Sat Apr 30 23:23:01 2016 start with 110624989 relations Sat Apr 30 23:29:08 2016 pruned 4988978 relations Sat Apr 30 23:29:10 2016 memory use: 2885.9 MB Sat Apr 30 23:29:10 2016 distribution of cycle lengths: Sat Apr 30 23:29:10 2016 1 relations: 529684 Sat Apr 30 23:29:10 2016 2 relations: 764672 Sat Apr 30 23:29:10 2016 3 relations: 913623 Sat Apr 30 23:29:10 2016 4 relations: 935734 Sat Apr 30 23:29:10 2016 5 relations: 961357 Sat Apr 30 23:29:10 2016 6 relations: 936249 Sat Apr 30 23:29:10 2016 7 relations: 913703 Sat Apr 30 23:29:10 2016 8 relations: 863614 Sat Apr 30 23:29:10 2016 9 relations: 810683 Sat Apr 30 23:29:10 2016 10+ relations: 4704987 Sat Apr 30 23:29:10 2016 heaviest cycle: 28 relations Sat Apr 30 23:29:44 2016 RelProcTime: 6480 Sat Apr 30 23:29:44 2016 Sat Apr 30 23:29:44 2016 commencing linear algebra Sat Apr 30 23:29:47 2016 read 12334306 cycles Sat Apr 30 23:30:21 2016 cycles contain 41542617 unique relations Sat Apr 30 23:37:05 2016 read 41542617 relations Sat Apr 30 23:38:53 2016 using 20 quadratic characters above 4294917295 Sat Apr 30 23:42:03 2016 building initial matrix Sat Apr 30 23:52:10 2016 memory use: 5351.0 MB Sat Apr 30 23:53:10 2016 read 12334306 cycles Sat Apr 30 23:53:11 2016 matrix is 12334129 x 12334306 (5823.4 MB) with weight 1671618170 (135.53/col) Sat Apr 30 23:53:11 2016 sparse part has weight 1390880332 (112.77/col) Sat Apr 30 23:56:38 2016 filtering completed in 2 passes Sat Apr 30 23:56:41 2016 matrix is 12333883 x 12334060 (5823.3 MB) with weight 1671609551 (135.53/col) Sat Apr 30 23:56:41 2016 sparse part has weight 1390877442 (112.77/col) Sat Apr 30 23:59:38 2016 matrix starts at (0, 0) Sat Apr 30 23:59:40 2016 matrix is 12333883 x 12334060 (5823.3 MB) with weight 1671609551 (135.53/col) Sat Apr 30 23:59:40 2016 sparse part has weight 1390877442 (112.77/col) Sat Apr 30 23:59:40 2016 saving the first 48 matrix rows for later Sat Apr 30 23:59:42 2016 matrix includes 64 packed rows Sat Apr 30 23:59:43 2016 matrix is 12333835 x 12334060 (5574.3 MB) with weight 1438614795 (116.64/col) Sat Apr 30 23:59:43 2016 sparse part has weight 1337938735 (108.48/col) Sat Apr 30 23:59:43 2016 using block size 8192 and superblock size 2949120 for processor cache size 30720 kB Sun May 1 00:01:21 2016 commencing Lanczos iteration (8 threads) Sun May 1 00:01:22 2016 memory use: 4754.7 MB Sun May 1 00:01:54 2016 linear algebra at 0.0%, ETA 67h36m Sun May 1 00:02:04 2016 checkpointing every 190000 dimensions Mon May 2 16:02:10 2016 lanczos halted after 119376 iterations (dim = 7548825) Mon May 2 16:02:13 2016 BLanczosTime: 145949 Mon May 2 16:02:13 2016 Mon May 2 16:02:13 2016 commencing square root phase Mon May 2 16:02:13 2016 handling dependencies 1 to 64 Mon May 2 16:02:13 2016 reading relations for dependency 1 Mon May 2 16:02:13 2016 error: read_cycles can't open dependency file Mon May 2 19:48:43 2016 Mon May 2 19:48:43 2016 Mon May 2 19:48:43 2016 Msieve v. 1.53 (SVN 988M) Mon May 2 19:48:43 2016 random seeds: 5eff788e 69c69032 Mon May 2 19:48:43 2016 factoring 45662091154365985615257594538668895603226691890558455968537869712197639546470257944063041659775579553013540330246979106667255035777037984287279991717364502505142732392482728977640115655856747458838616791721 (206 digits) Mon May 2 19:48:45 2016 searching for 15-digit factors Mon May 2 19:48:46 2016 commencing number field sieve (206-digit input) Mon May 2 19:48:46 2016 R0: 452592555681759518058893560348969204658401 Mon May 2 19:48:46 2016 R1: -1208925819614629174706176 Mon May 2 19:48:46 2016 A0: 11 Mon May 2 19:48:46 2016 A1: 0 Mon May 2 19:48:46 2016 A2: 0 Mon May 2 19:48:46 2016 A3: 0 Mon May 2 19:48:46 2016 A4: 0 Mon May 2 19:48:46 2016 A5: 0 Mon May 2 19:48:46 2016 A6: 4 Mon May 2 19:48:46 2016 skew 1.18, size 2.395e-12, alpha 0.754, combined = 2.233e-13 rroots = 0 Mon May 2 19:48:46 2016 Mon May 2 19:48:46 2016 commencing linear algebra Mon May 2 19:50:58 2016 matrix starts at (0, 0) Mon May 2 19:50:59 2016 matrix is 12333883 x 12334060 (5823.3 MB) with weight 1671609551 (135.53/col) Mon May 2 19:50:59 2016 sparse part has weight 1390877442 (112.77/col) Mon May 2 19:50:59 2016 saving the first 48 matrix rows for later Mon May 2 19:51:02 2016 matrix includes 64 packed rows Mon May 2 19:51:03 2016 matrix is 12333835 x 12334060 (5574.3 MB) with weight 1438614795 (116.64/col) Mon May 2 19:51:03 2016 sparse part has weight 1337938735 (108.48/col) Mon May 2 19:51:03 2016 using block size 8192 and superblock size 2949120 for processor cache size 30720 kB Mon May 2 19:52:31 2016 commencing Lanczos iteration (8 threads) Mon May 2 19:52:32 2016 memory use: 4754.7 MB Mon May 2 19:52:44 2016 restarting at iteration 119376 (dim = 7548825) Mon May 2 19:53:07 2016 checkpointing every 190000 dimensions Mon May 2 19:53:13 2016 linear algebra at 61.2%, ETA 25h24m Tue May 3 15:40:08 2016 Tue May 3 15:40:08 2016 Tue May 3 15:40:08 2016 Msieve v. 1.53 (SVN 988M) Tue May 3 15:40:08 2016 random seeds: a74bd97b fe344d4e Tue May 3 15:40:08 2016 factoring 45662091154365985615257594538668895603226691890558455968537869712197639546470257944063041659775579553013540330246979106667255035777037984287279991717364502505142732392482728977640115655856747458838616791721 (206 digits) Tue May 3 15:40:09 2016 searching for 15-digit factors Tue May 3 15:40:10 2016 commencing number field sieve (206-digit input) Tue May 3 15:40:10 2016 R0: 452592555681759518058893560348969204658401 Tue May 3 15:40:10 2016 R1: -1208925819614629174706176 Tue May 3 15:40:10 2016 A0: 11 Tue May 3 15:40:10 2016 A1: 0 Tue May 3 15:40:10 2016 A2: 0 Tue May 3 15:40:10 2016 A3: 0 Tue May 3 15:40:10 2016 A4: 0 Tue May 3 15:40:10 2016 A5: 0 Tue May 3 15:40:10 2016 A6: 4 Tue May 3 15:40:10 2016 skew 1.18, size 2.395e-12, alpha 0.754, combined = 2.233e-13 rroots = 0 Tue May 3 15:40:10 2016 Tue May 3 15:40:10 2016 commencing linear algebra Tue May 3 15:42:22 2016 matrix starts at (0, 0) Tue May 3 15:42:23 2016 matrix is 12333883 x 12334060 (5823.3 MB) with weight 1671609551 (135.53/col) Tue May 3 15:42:23 2016 sparse part has weight 1390877442 (112.77/col) Tue May 3 15:42:23 2016 saving the first 48 matrix rows for later Tue May 3 15:42:26 2016 matrix includes 64 packed rows Tue May 3 15:42:27 2016 matrix is 12333835 x 12334060 (5574.3 MB) with weight 1438614795 (116.64/col) Tue May 3 15:42:27 2016 sparse part has weight 1337938735 (108.48/col) Tue May 3 15:42:27 2016 using block size 8192 and superblock size 2949120 for processor cache size 30720 kB Tue May 3 15:43:54 2016 commencing Lanczos iteration (8 threads) Tue May 3 15:43:54 2016 memory use: 4754.7 MB Tue May 3 15:44:07 2016 restarting at iteration 174265 (dim = 11020031) Tue May 3 15:44:35 2016 linear algebra at 89.4%, ETA 6h44m Tue May 3 15:44:45 2016 checkpointing every 200000 dimensions Tue May 3 22:37:04 2016 lanczos halted after 195038 iterations (dim = 12333831) Tue May 3 22:37:28 2016 recovered 39 nontrivial dependencies Tue May 3 22:37:33 2016 BLanczosTime: 25043 Tue May 3 22:37:33 2016 Tue May 3 22:37:33 2016 commencing square root phase Tue May 3 22:37:33 2016 reading relations for dependency 1 Tue May 3 22:37:44 2016 read 6166130 cycles Tue May 3 22:37:58 2016 cycles contain 20766022 unique relations Tue May 3 22:48:07 2016 read 20766022 relations Tue May 3 22:49:44 2016 multiplying 20766022 relations Tue May 3 23:08:15 2016 multiply complete, coefficients have about 565.63 million bits Tue May 3 23:08:17 2016 initial square root is modulo 118819 Tue May 3 23:29:08 2016 sqrtTime: 3095 Tue May 3 23:29:08 2016 p86 factor: 19785843858447313770735963063308951445958307812572317024138874829200729370879708367083 Tue May 3 23:29:08 2016 p121 factor: 2307816208449008758213697568741074715828689300026398014740874157782741710050102855761912111320284573952054639845831558587 Tue May 3 23:29:08 2016 elapsed time 07:49:00