Wed Mar 25 09:52:34 2015 Msieve v. 1.52 (SVN 956M) Wed Mar 25 09:52:34 2015 random seeds: 4d350c22 307f3cf1 Wed Mar 25 09:52:34 2015 factoring 94306373229124598051175217152537548800818582939301481420300587420273581483601917414808440318915938700535006853497347582524590253590184731898143869475838887032316971734233363706422257914911083118708848881555894347 (212 digits) Wed Mar 25 09:52:35 2015 no P-1/P+1/ECM available, skipping Wed Mar 25 09:52:35 2015 commencing number field sieve (212-digit input) Wed Mar 25 09:52:35 2015 R0: -43042423381847707402019137447782600893807 Wed Mar 25 09:52:35 2015 R1: 1 Wed Mar 25 09:52:35 2015 A0: -1 Wed Mar 25 09:52:35 2015 A1: 0 Wed Mar 25 09:52:35 2015 A2: 0 Wed Mar 25 09:52:35 2015 A3: 0 Wed Mar 25 09:52:35 2015 A4: 0 Wed Mar 25 09:52:35 2015 A5: 0 Wed Mar 25 09:52:35 2015 A6: 4943 Wed Mar 25 09:52:35 2015 skew 1.00, size 2.664e-12, alpha -0.065, combined = 2.277e-13 rroots = 2 Wed Mar 25 09:52:35 2015 Wed Mar 25 09:52:35 2015 commencing relation filtering Wed Mar 25 09:52:35 2015 setting target matrix density to 110.0 Wed Mar 25 09:52:35 2015 estimated available RAM is 15966.4 MB Wed Mar 25 09:52:35 2015 commencing duplicate removal, pass 1 Wed Mar 25 09:56:07 2015 error -15 reading relation 59108201 Wed Mar 25 09:56:39 2015 error -15 reading relation 67852230 Wed Mar 25 09:56:45 2015 error -9 reading relation 69646607 Wed Mar 25 09:56:54 2015 error -15 reading relation 72040103 Wed Mar 25 09:56:54 2015 error -9 reading relation 72247884 Wed Mar 25 09:58:02 2015 error -15 reading relation 91239808 Wed Mar 25 09:58:08 2015 error -15 reading relation 93024408 Wed Mar 25 10:00:00 2015 error -9 reading relation 123873426 Wed Mar 25 10:00:13 2015 error -9 reading relation 127580563 Wed Mar 25 10:00:52 2015 error -9 reading relation 138422303 Wed Mar 25 10:01:31 2015 error -15 reading relation 148981034 Wed Mar 25 10:03:35 2015 error -9 reading relation 183618643 Wed Mar 25 10:03:35 2015 error -9 reading relation 183620016 Wed Mar 25 10:03:45 2015 error -5 reading relation 186332650 Wed Mar 25 10:03:46 2015 error -15 reading relation 186496454 Wed Mar 25 10:03:49 2015 error -9 reading relation 187558984 Wed Mar 25 10:04:42 2015 error -9 reading relation 202293752 Wed Mar 25 10:04:47 2015 error -9 reading relation 203733719 Wed Mar 25 10:04:47 2015 error -15 reading relation 203775089 Wed Mar 25 10:04:48 2015 error -15 reading relation 203997789 Wed Mar 25 10:04:48 2015 error -1 reading relation 204019884 Wed Mar 25 10:04:48 2015 error -15 reading relation 204079048 Wed Mar 25 10:04:48 2015 error -9 reading relation 204104296 Wed Mar 25 10:04:50 2015 error -15 reading relation 204698286 Wed Mar 25 10:04:51 2015 error -15 reading relation 204717683 Wed Mar 25 10:04:53 2015 error -9 reading relation 205284884 Wed Mar 25 10:04:53 2015 error -9 reading relation 205325948 Wed Mar 25 10:04:53 2015 error -15 reading relation 205372657 Wed Mar 25 10:04:53 2015 error -15 reading relation 205413301 Wed Mar 25 10:04:53 2015 error -9 reading relation 205438288 Wed Mar 25 10:04:53 2015 error -15 reading relation 205463181 Wed Mar 25 10:04:53 2015 error -15 reading relation 205533874 Wed Mar 25 10:04:54 2015 error -9 reading relation 205598826 Wed Mar 25 10:04:54 2015 error -15 reading relation 205802733 Wed Mar 25 10:04:55 2015 error -15 reading relation 205863709 Wed Mar 25 10:04:55 2015 error -15 reading relation 205919254 Wed Mar 25 10:04:55 2015 error -9 reading relation 206067238 Wed Mar 25 10:04:55 2015 error -15 reading relation 206067314 Wed Mar 25 10:04:57 2015 error -9 reading relation 206382225 Wed Mar 25 10:04:57 2015 error -9 reading relation 206432850 Wed Mar 25 10:04:57 2015 error -15 reading relation 206518980 Wed Mar 25 10:04:58 2015 error -9 reading relation 206710852 Wed Mar 25 10:05:04 2015 error -9 reading relation 208293728 Wed Mar 25 10:05:05 2015 error -15 reading relation 208850792 Wed Mar 25 10:05:06 2015 error -15 reading relation 208889384 Wed Mar 25 10:05:23 2015 error -15 reading relation 213976791 Wed Mar 25 10:05:26 2015 error -5 reading relation 214868085 Wed Mar 25 10:05:27 2015 error -15 reading relation 214971642 Wed Mar 25 10:05:48 2015 skipped 685 relations with b > 2^32 Wed Mar 25 10:05:48 2015 found 43004163 hash collisions in 218305180 relations Wed Mar 25 10:05:57 2015 commencing duplicate removal, pass 2 Wed Mar 25 10:06:55 2015 found 42658603 duplicates and 175646577 unique relations Wed Mar 25 10:06:55 2015 memory use: 1321.5 MB Wed Mar 25 10:06:55 2015 reading ideals above 194838528 Wed Mar 25 10:06:55 2015 commencing singleton removal, initial pass Wed Mar 25 10:19:18 2015 memory use: 3012.0 MB Wed Mar 25 10:19:18 2015 reading all ideals from disk Wed Mar 25 10:19:22 2015 memory use: 2844.4 MB Wed Mar 25 10:19:27 2015 commencing in-memory singleton removal Wed Mar 25 10:19:31 2015 begin with 175646577 relations and 149637244 unique ideals Wed Mar 25 10:20:15 2015 reduce to 101774981 relations and 66955320 ideals in 15 passes Wed Mar 25 10:20:15 2015 max relations containing the same ideal: 32 Wed Mar 25 10:20:18 2015 reading ideals above 720000 Wed Mar 25 10:20:18 2015 commencing singleton removal, initial pass Wed Mar 25 10:29:41 2015 memory use: 2756.0 MB Wed Mar 25 10:29:41 2015 reading all ideals from disk Wed Mar 25 10:29:48 2015 memory use: 4022.1 MB Wed Mar 25 10:29:59 2015 keeping 88041991 ideals with weight <= 200, target excess is 520794 Wed Mar 25 10:30:08 2015 commencing in-memory singleton removal Wed Mar 25 10:30:15 2015 begin with 101774982 relations and 88041991 unique ideals Wed Mar 25 10:31:32 2015 reduce to 101692729 relations and 87959636 ideals in 12 passes Wed Mar 25 10:31:32 2015 max relations containing the same ideal: 200 Wed Mar 25 10:32:07 2015 removing 11918835 relations and 9918835 ideals in 2000000 cliques Wed Mar 25 10:32:10 2015 commencing in-memory singleton removal Wed Mar 25 10:32:15 2015 begin with 89773894 relations and 87959636 unique ideals Wed Mar 25 10:33:01 2015 reduce to 88758212 relations and 77000066 ideals in 8 passes Wed Mar 25 10:33:01 2015 max relations containing the same ideal: 191 Wed Mar 25 10:33:31 2015 removing 9012217 relations and 7012217 ideals in 2000000 cliques Wed Mar 25 10:33:34 2015 commencing in-memory singleton removal Wed Mar 25 10:33:39 2015 begin with 79745995 relations and 77000066 unique ideals Wed Mar 25 10:34:19 2015 reduce to 79069313 relations and 69296185 ideals in 8 passes Wed Mar 25 10:34:19 2015 max relations containing the same ideal: 181 Wed Mar 25 10:34:46 2015 removing 8121100 relations and 6121100 ideals in 2000000 cliques Wed Mar 25 10:34:48 2015 commencing in-memory singleton removal Wed Mar 25 10:34:53 2015 begin with 70948213 relations and 69296185 unique ideals Wed Mar 25 10:35:33 2015 reduce to 70342519 relations and 62554974 ideals in 9 passes Wed Mar 25 10:35:33 2015 max relations containing the same ideal: 167 Wed Mar 25 10:35:58 2015 removing 7657874 relations and 5657874 ideals in 2000000 cliques Wed Mar 25 10:36:00 2015 commencing in-memory singleton removal Wed Mar 25 10:36:03 2015 begin with 62684645 relations and 62554974 unique ideals Wed Mar 25 10:36:35 2015 reduce to 62094712 relations and 56292451 ideals in 8 passes Wed Mar 25 10:36:35 2015 max relations containing the same ideal: 153 Wed Mar 25 10:36:56 2015 removing 7364272 relations and 5364272 ideals in 2000000 cliques Wed Mar 25 10:36:58 2015 commencing in-memory singleton removal Wed Mar 25 10:37:02 2015 begin with 54730440 relations and 56292451 unique ideals Wed Mar 25 10:37:29 2015 reduce to 54126253 relations and 50307128 ideals in 8 passes Wed Mar 25 10:37:29 2015 max relations containing the same ideal: 138 Wed Mar 25 10:37:48 2015 removing 7161145 relations and 5161145 ideals in 2000000 cliques Wed Mar 25 10:37:50 2015 commencing in-memory singleton removal Wed Mar 25 10:37:52 2015 begin with 46965108 relations and 50307128 unique ideals Wed Mar 25 10:38:16 2015 reduce to 46314841 relations and 44475193 ideals in 8 passes Wed Mar 25 10:38:16 2015 max relations containing the same ideal: 124 Wed Mar 25 10:38:32 2015 removing 4786891 relations and 3551365 ideals in 1235526 cliques Wed Mar 25 10:38:34 2015 commencing in-memory singleton removal Wed Mar 25 10:38:36 2015 begin with 41527950 relations and 44475193 unique ideals Wed Mar 25 10:38:54 2015 reduce to 41195134 relations and 40583283 ideals in 7 passes Wed Mar 25 10:38:54 2015 max relations containing the same ideal: 120 Wed Mar 25 10:39:13 2015 relations with 0 large ideals: 19988 Wed Mar 25 10:39:13 2015 relations with 1 large ideals: 4759 Wed Mar 25 10:39:13 2015 relations with 2 large ideals: 64502 Wed Mar 25 10:39:13 2015 relations with 3 large ideals: 515295 Wed Mar 25 10:39:13 2015 relations with 4 large ideals: 2277759 Wed Mar 25 10:39:13 2015 relations with 5 large ideals: 6043576 Wed Mar 25 10:39:13 2015 relations with 6 large ideals: 10076202 Wed Mar 25 10:39:13 2015 relations with 7+ large ideals: 22193053 Wed Mar 25 10:39:13 2015 commencing 2-way merge Wed Mar 25 10:39:32 2015 reduce to 27247997 relation sets and 26636146 unique ideals Wed Mar 25 10:39:32 2015 commencing full merge Wed Mar 25 10:46:42 2015 memory use: 3507.0 MB Wed Mar 25 10:46:44 2015 found 12666642 cycles, need 12626346 Wed Mar 25 10:46:46 2015 weight of 12626346 cycles is about 1389090912 (110.02/cycle) Wed Mar 25 10:46:46 2015 distribution of cycle lengths: Wed Mar 25 10:46:46 2015 1 relations: 606123 Wed Mar 25 10:46:46 2015 2 relations: 886634 Wed Mar 25 10:46:46 2015 3 relations: 1024737 Wed Mar 25 10:46:46 2015 4 relations: 1041807 Wed Mar 25 10:46:46 2015 5 relations: 1036566 Wed Mar 25 10:46:46 2015 6 relations: 1006174 Wed Mar 25 10:46:46 2015 7 relations: 955210 Wed Mar 25 10:46:46 2015 8 relations: 893561 Wed Mar 25 10:46:46 2015 9 relations: 820447 Wed Mar 25 10:46:46 2015 10+ relations: 4355087 Wed Mar 25 10:46:46 2015 heaviest cycle: 28 relations Wed Mar 25 10:46:49 2015 commencing cycle optimization Wed Mar 25 10:47:07 2015 start with 102721419 relations Wed Mar 25 10:49:43 2015 pruned 4298939 relations Wed Mar 25 10:49:43 2015 memory use: 2778.9 MB Wed Mar 25 10:49:43 2015 distribution of cycle lengths: Wed Mar 25 10:49:43 2015 1 relations: 606123 Wed Mar 25 10:49:43 2015 2 relations: 908865 Wed Mar 25 10:49:43 2015 3 relations: 1068712 Wed Mar 25 10:49:43 2015 4 relations: 1083541 Wed Mar 25 10:49:43 2015 5 relations: 1085705 Wed Mar 25 10:49:43 2015 6 relations: 1048702 Wed Mar 25 10:49:43 2015 7 relations: 998235 Wed Mar 25 10:49:43 2015 8 relations: 926565 Wed Mar 25 10:49:43 2015 9 relations: 846428 Wed Mar 25 10:49:43 2015 10+ relations: 4053470 Wed Mar 25 10:49:43 2015 heaviest cycle: 28 relations Wed Mar 25 10:50:05 2015 RelProcTime: 3450 Wed Mar 25 10:50:05 2015 Wed Mar 25 10:50:05 2015 commencing linear algebra Wed Mar 25 10:50:06 2015 read 12626346 cycles Wed Mar 25 10:50:21 2015 cycles contain 40795857 unique relations Wed Mar 25 10:52:59 2015 read 40795857 relations Wed Mar 25 10:53:49 2015 using 20 quadratic characters above 2147482764 Wed Mar 25 10:55:52 2015 building initial matrix Wed Mar 25 11:02:05 2015 memory use: 5448.7 MB Wed Mar 25 11:02:09 2015 read 12626346 cycles Wed Mar 25 11:02:10 2015 matrix is 12626169 x 12626346 (5504.7 MB) with weight 1609520789 (127.47/col) Wed Mar 25 11:02:10 2015 sparse part has weight 1304130285 (103.29/col) Wed Mar 25 11:04:04 2015 filtering completed in 2 passes Wed Mar 25 11:04:06 2015 matrix is 12625862 x 12626039 (5504.7 MB) with weight 1609510457 (127.48/col) Wed Mar 25 11:04:06 2015 sparse part has weight 1304127634 (103.29/col) Wed Mar 25 11:04:51 2015 matrix starts at (0, 0) Wed Mar 25 11:04:52 2015 matrix is 12625862 x 12626039 (5504.7 MB) with weight 1609510457 (127.48/col) Wed Mar 25 11:04:52 2015 sparse part has weight 1304127634 (103.29/col) Wed Mar 25 11:04:52 2015 saving the first 48 matrix rows for later Wed Mar 25 11:04:53 2015 matrix includes 64 packed rows Wed Mar 25 11:04:55 2015 matrix is 12625814 x 12626039 (5274.3 MB) with weight 1358624860 (107.60/col) Wed Mar 25 11:04:55 2015 sparse part has weight 1256374755 (99.51/col) Wed Mar 25 11:04:55 2015 using block size 8192 and superblock size 786432 for processor cache size 8192 kB Wed Mar 25 11:05:32 2015 commencing Lanczos iteration (4 threads) Wed Mar 25 11:05:32 2015 memory use: 4475.1 MB Wed Mar 25 11:06:26 2015 linear algebra at 0.0%, ETA 119h58m Wed Mar 25 11:06:43 2015 checkpointing every 110000 dimensions Sun Mar 29 17:20:48 2015 lanczos halted after 199668 iterations (dim = 12625814) Sun Mar 29 17:20:57 2015 recovered 37 nontrivial dependencies Sun Mar 29 17:20:57 2015 BLanczosTime: 365452 Sun Mar 29 17:20:57 2015 Sun Mar 29 17:20:57 2015 commencing square root phase Sun Mar 29 17:20:57 2015 handling dependencies 1 to 64 Sun Mar 29 17:20:57 2015 reading relations for dependency 1 Sun Mar 29 17:20:58 2015 read 6310322 cycles Sun Mar 29 17:21:06 2015 cycles contain 20395326 unique relations Sun Mar 29 17:22:29 2015 read 20395326 relations Sun Mar 29 17:23:26 2015 multiplying 20395326 relations Sun Mar 29 17:40:33 2015 multiply complete, coefficients have about 741.73 million bits Sun Mar 29 17:40:35 2015 initial square root is modulo 4512619 Sun Mar 29 17:58:56 2015 GCD is N, no factor found Sun Mar 29 17:58:56 2015 reading relations for dependency 2 Sun Mar 29 17:58:57 2015 read 6315297 cycles Sun Mar 29 17:59:04 2015 cycles contain 20400454 unique relations Sun Mar 29 18:00:27 2015 read 20400454 relations Sun Mar 29 18:01:24 2015 multiplying 20400454 relations Sun Mar 29 18:18:29 2015 multiply complete, coefficients have about 741.93 million bits Sun Mar 29 18:18:31 2015 initial square root is modulo 4531321 Sun Mar 29 18:36:52 2015 sqrtTime: 4555 Sun Mar 29 18:36:52 2015 prp98 factor: 17950298974181799667974808163733221227714021511680578762258428695466345178385931026756249462825409 Sun Mar 29 18:36:52 2015 prp115 factor: 5253749442545049174560767610159694843813813087770860195835829967240930969312226576780016933657828518280042662460683 Sun Mar 29 18:36:52 2015 elapsed time 103:44:18