Sun Mar 29 22:51:22 2015 Msieve v. 1.52 (SVN 956M) Sun Mar 29 22:51:22 2015 random seeds: c8926c92 6e632486 Sun Mar 29 22:51:22 2015 factoring 12358061410757897904078560309321389869018380314031496960555861663146462023958521501972041913936041162008634677863453079908320822386239375988752602593769905347296310224695156896536627981059644703473354196625990735851235962111954022826059336821443 (245 digits) Sun Mar 29 22:51:24 2015 no P-1/P+1/ECM available, skipping Sun Mar 29 22:51:24 2015 commencing number field sieve (245-digit input) Sun Mar 29 22:51:24 2015 R0: -48081413501232750404756849799949536368257 Sun Mar 29 22:51:24 2015 R1: 1 Sun Mar 29 22:51:24 2015 A0: -1 Sun Mar 29 22:51:24 2015 A1: 0 Sun Mar 29 22:51:24 2015 A2: 0 Sun Mar 29 22:51:24 2015 A3: 0 Sun Mar 29 22:51:24 2015 A4: 0 Sun Mar 29 22:51:24 2015 A5: 0 Sun Mar 29 22:51:24 2015 A6: 4993 Sun Mar 29 22:51:24 2015 skew 1.00, size 2.735e-12, alpha -0.274, combined = 2.315e-13 rroots = 2 Sun Mar 29 22:51:24 2015 Sun Mar 29 22:51:24 2015 commencing relation filtering Sun Mar 29 22:51:24 2015 setting target matrix density to 110.0 Sun Mar 29 22:51:24 2015 estimated available RAM is 15928.2 MB Sun Mar 29 22:51:24 2015 commencing duplicate removal, pass 1 Sun Mar 29 22:53:55 2015 error -1 reading relation 35803180 Sun Mar 29 23:05:47 2015 error -9 reading relation 202511091 Sun Mar 29 23:06:06 2015 error -15 reading relation 207108879 Sun Mar 29 23:06:10 2015 error -15 reading relation 208242846 Sun Mar 29 23:06:28 2015 error -15 reading relation 212482895 Sun Mar 29 23:06:57 2015 skipped 657 relations with b > 2^32 Sun Mar 29 23:06:57 2015 found 41624962 hash collisions in 217102975 relations Sun Mar 29 23:07:07 2015 commencing duplicate removal, pass 2 Sun Mar 29 23:08:10 2015 found 40805335 duplicates and 176297640 unique relations Sun Mar 29 23:08:10 2015 memory use: 1321.5 MB Sun Mar 29 23:08:10 2015 reading ideals above 185925632 Sun Mar 29 23:08:10 2015 commencing singleton removal, initial pass Sun Mar 29 23:22:47 2015 memory use: 3012.0 MB Sun Mar 29 23:22:47 2015 reading all ideals from disk Sun Mar 29 23:22:52 2015 memory use: 2859.4 MB Sun Mar 29 23:22:57 2015 commencing in-memory singleton removal Sun Mar 29 23:23:02 2015 begin with 176297640 relations and 150457607 unique ideals Sun Mar 29 23:23:52 2015 reduce to 102471895 relations and 67845239 ideals in 15 passes Sun Mar 29 23:23:52 2015 max relations containing the same ideal: 29 Sun Mar 29 23:23:56 2015 reading ideals above 720000 Sun Mar 29 23:23:56 2015 commencing singleton removal, initial pass Sun Mar 29 23:34:52 2015 memory use: 2756.0 MB Sun Mar 29 23:34:52 2015 reading all ideals from disk Sun Mar 29 23:35:00 2015 memory use: 4031.5 MB Sun Mar 29 23:35:10 2015 keeping 87995709 ideals with weight <= 200, target excess is 519436 Sun Mar 29 23:35:20 2015 commencing in-memory singleton removal Sun Mar 29 23:35:27 2015 begin with 102471895 relations and 87995709 unique ideals Sun Mar 29 23:36:29 2015 reduce to 102410466 relations and 87934227 ideals in 9 passes Sun Mar 29 23:36:29 2015 max relations containing the same ideal: 200 Sun Mar 29 23:37:02 2015 removing 11849994 relations and 9849994 ideals in 2000000 cliques Sun Mar 29 23:37:05 2015 commencing in-memory singleton removal Sun Mar 29 23:37:10 2015 begin with 90560472 relations and 87934227 unique ideals Sun Mar 29 23:38:03 2015 reduce to 89558964 relations and 77058049 ideals in 10 passes Sun Mar 29 23:38:03 2015 max relations containing the same ideal: 191 Sun Mar 29 23:38:32 2015 removing 8965057 relations and 6965057 ideals in 2000000 cliques Sun Mar 29 23:38:34 2015 commencing in-memory singleton removal Sun Mar 29 23:38:39 2015 begin with 80593907 relations and 77058049 unique ideals Sun Mar 29 23:39:16 2015 reduce to 79922797 relations and 69407208 ideals in 8 passes Sun Mar 29 23:39:16 2015 max relations containing the same ideal: 179 Sun Mar 29 23:39:42 2015 removing 8086497 relations and 6086497 ideals in 2000000 cliques Sun Mar 29 23:39:44 2015 commencing in-memory singleton removal Sun Mar 29 23:39:48 2015 begin with 71836300 relations and 69407208 unique ideals Sun Mar 29 23:40:22 2015 reduce to 71233902 relations and 62704354 ideals in 8 passes Sun Mar 29 23:40:22 2015 max relations containing the same ideal: 170 Sun Mar 29 23:40:46 2015 removing 7633031 relations and 5633031 ideals in 2000000 cliques Sun Mar 29 23:40:48 2015 commencing in-memory singleton removal Sun Mar 29 23:40:51 2015 begin with 63600871 relations and 62704354 unique ideals Sun Mar 29 23:41:21 2015 reduce to 63015279 relations and 56471397 ideals in 8 passes Sun Mar 29 23:41:21 2015 max relations containing the same ideal: 153 Sun Mar 29 23:41:42 2015 removing 7350411 relations and 5350411 ideals in 2000000 cliques Sun Mar 29 23:41:44 2015 commencing in-memory singleton removal Sun Mar 29 23:41:47 2015 begin with 55664868 relations and 56471397 unique ideals Sun Mar 29 23:42:12 2015 reduce to 55070337 relations and 50509826 ideals in 8 passes Sun Mar 29 23:42:12 2015 max relations containing the same ideal: 141 Sun Mar 29 23:42:31 2015 removing 7150220 relations and 5150220 ideals in 2000000 cliques Sun Mar 29 23:42:33 2015 commencing in-memory singleton removal Sun Mar 29 23:42:35 2015 begin with 47920117 relations and 50509826 unique ideals Sun Mar 29 23:42:57 2015 reduce to 47284406 relations and 44703928 ideals in 8 passes Sun Mar 29 23:42:57 2015 max relations containing the same ideal: 130 Sun Mar 29 23:43:13 2015 removing 6952487 relations and 4974555 ideals in 1977932 cliques Sun Mar 29 23:43:15 2015 commencing in-memory singleton removal Sun Mar 29 23:43:17 2015 begin with 40331919 relations and 44703928 unique ideals Sun Mar 29 23:43:35 2015 reduce to 39627585 relations and 38999729 ideals in 8 passes Sun Mar 29 23:43:35 2015 max relations containing the same ideal: 114 Sun Mar 29 23:43:48 2015 removing 186900 relations and 161590 ideals in 25310 cliques Sun Mar 29 23:43:49 2015 commencing in-memory singleton removal Sun Mar 29 23:43:51 2015 begin with 39440685 relations and 38999729 unique ideals Sun Mar 29 23:44:00 2015 reduce to 39440163 relations and 38837617 ideals in 4 passes Sun Mar 29 23:44:00 2015 max relations containing the same ideal: 114 Sun Mar 29 23:44:07 2015 relations with 0 large ideals: 19768 Sun Mar 29 23:44:07 2015 relations with 1 large ideals: 4681 Sun Mar 29 23:44:07 2015 relations with 2 large ideals: 68781 Sun Mar 29 23:44:07 2015 relations with 3 large ideals: 536832 Sun Mar 29 23:44:07 2015 relations with 4 large ideals: 2323511 Sun Mar 29 23:44:07 2015 relations with 5 large ideals: 6025414 Sun Mar 29 23:44:07 2015 relations with 6 large ideals: 9803264 Sun Mar 29 23:44:07 2015 relations with 7+ large ideals: 20657912 Sun Mar 29 23:44:07 2015 commencing 2-way merge Sun Mar 29 23:44:24 2015 reduce to 25930850 relation sets and 25328304 unique ideals Sun Mar 29 23:44:24 2015 commencing full merge Sun Mar 29 23:51:12 2015 memory use: 3357.7 MB Sun Mar 29 23:51:13 2015 found 12018922 cycles, need 11992504 Sun Mar 29 23:51:16 2015 weight of 11992504 cycles is about 1319760816 (110.05/cycle) Sun Mar 29 23:51:16 2015 distribution of cycle lengths: Sun Mar 29 23:51:16 2015 1 relations: 556538 Sun Mar 29 23:51:16 2015 2 relations: 829167 Sun Mar 29 23:51:16 2015 3 relations: 957953 Sun Mar 29 23:51:16 2015 4 relations: 977995 Sun Mar 29 23:51:16 2015 5 relations: 978091 Sun Mar 29 23:51:16 2015 6 relations: 946687 Sun Mar 29 23:51:16 2015 7 relations: 901197 Sun Mar 29 23:51:16 2015 8 relations: 841936 Sun Mar 29 23:51:16 2015 9 relations: 774169 Sun Mar 29 23:51:16 2015 10+ relations: 4228771 Sun Mar 29 23:51:16 2015 heaviest cycle: 28 relations Sun Mar 29 23:51:19 2015 commencing cycle optimization Sun Mar 29 23:51:35 2015 start with 99238225 relations Sun Mar 29 23:54:04 2015 pruned 4184644 relations Sun Mar 29 23:54:05 2015 memory use: 2670.8 MB Sun Mar 29 23:54:05 2015 distribution of cycle lengths: Sun Mar 29 23:54:05 2015 1 relations: 556538 Sun Mar 29 23:54:05 2015 2 relations: 849789 Sun Mar 29 23:54:05 2015 3 relations: 998910 Sun Mar 29 23:54:05 2015 4 relations: 1017163 Sun Mar 29 23:54:05 2015 5 relations: 1023958 Sun Mar 29 23:54:05 2015 6 relations: 987463 Sun Mar 29 23:54:05 2015 7 relations: 941719 Sun Mar 29 23:54:05 2015 8 relations: 873359 Sun Mar 29 23:54:05 2015 9 relations: 800005 Sun Mar 29 23:54:05 2015 10+ relations: 3943600 Sun Mar 29 23:54:05 2015 heaviest cycle: 28 relations Sun Mar 29 23:54:24 2015 RelProcTime: 3780 Sun Mar 29 23:54:24 2015 Sun Mar 29 23:54:24 2015 commencing linear algebra Sun Mar 29 23:54:25 2015 read 11992504 cycles Sun Mar 29 23:54:40 2015 cycles contain 39086151 unique relations Sun Mar 29 23:57:39 2015 read 39086151 relations Sun Mar 29 23:58:30 2015 using 20 quadratic characters above 2147482232 Mon Mar 30 00:00:44 2015 building initial matrix Mon Mar 30 00:07:07 2015 memory use: 5248.5 MB Mon Mar 30 00:07:12 2015 read 11992504 cycles Mon Mar 30 00:07:13 2015 matrix is 11992327 x 11992504 (5235.8 MB) with weight 1543448484 (128.70/col) Mon Mar 30 00:07:13 2015 sparse part has weight 1240616192 (103.45/col) Mon Mar 30 00:08:54 2015 filtering completed in 2 passes Mon Mar 30 00:08:56 2015 matrix is 11992104 x 11992281 (5235.8 MB) with weight 1543440573 (128.70/col) Mon Mar 30 00:08:56 2015 sparse part has weight 1240614104 (103.45/col) Mon Mar 30 00:09:54 2015 matrix starts at (0, 0) Mon Mar 30 00:09:55 2015 matrix is 11992104 x 11992281 (5235.8 MB) with weight 1543440573 (128.70/col) Mon Mar 30 00:09:55 2015 sparse part has weight 1240614104 (103.45/col) Mon Mar 30 00:09:55 2015 saving the first 48 matrix rows for later Mon Mar 30 00:09:57 2015 matrix includes 64 packed rows Mon Mar 30 00:09:58 2015 matrix is 11992056 x 11992281 (5054.0 MB) with weight 1305563034 (108.87/col) Mon Mar 30 00:09:58 2015 sparse part has weight 1204942322 (100.48/col) Mon Mar 30 00:09:58 2015 using block size 8192 and superblock size 786432 for processor cache size 8192 kB Mon Mar 30 00:10:38 2015 commencing Lanczos iteration (4 threads) Mon Mar 30 00:10:38 2015 memory use: 4292.6 MB Mon Mar 30 00:11:27 2015 linear algebra at 0.0%, ETA 103h15m Mon Mar 30 00:11:42 2015 checkpointing every 120000 dimensions Wed Apr 1 20:09:05 2015 Wed Apr 1 20:09:05 2015 Wed Apr 1 20:09:05 2015 Msieve v. 1.52 (SVN 956M) Wed Apr 1 20:09:05 2015 random seeds: ddaaa430 d38bec80 Wed Apr 1 20:09:05 2015 factoring 12358061410757897904078560309321389869018380314031496960555861663146462023958521501972041913936041162008634677863453079908320822386239375988752602593769905347296310224695156896536627981059644703473354196625990735851235962111954022826059336821443 (245 digits) Wed Apr 1 20:09:06 2015 no P-1/P+1/ECM available, skipping Wed Apr 1 20:09:06 2015 commencing number field sieve (245-digit input) Wed Apr 1 20:09:06 2015 R0: -48081413501232750404756849799949536368257 Wed Apr 1 20:09:06 2015 R1: 1 Wed Apr 1 20:09:06 2015 A0: -1 Wed Apr 1 20:09:06 2015 A1: 0 Wed Apr 1 20:09:06 2015 A2: 0 Wed Apr 1 20:09:06 2015 A3: 0 Wed Apr 1 20:09:06 2015 A4: 0 Wed Apr 1 20:09:06 2015 A5: 0 Wed Apr 1 20:09:06 2015 A6: 4993 Wed Apr 1 20:09:06 2015 skew 1.00, size 2.735e-12, alpha -0.274, combined = 2.315e-13 rroots = 2 Wed Apr 1 20:09:06 2015 Wed Apr 1 20:09:06 2015 commencing linear algebra Wed Apr 1 20:09:16 2015 matrix starts at (0, 0) Wed Apr 1 20:09:17 2015 matrix is 11992104 x 11992281 (5235.8 MB) with weight 1543440573 (128.70/col) Wed Apr 1 20:09:17 2015 sparse part has weight 1240614104 (103.45/col) Wed Apr 1 20:09:17 2015 saving the first 48 matrix rows for later Wed Apr 1 20:09:19 2015 matrix includes 64 packed rows Wed Apr 1 20:09:20 2015 matrix is 11992056 x 11992281 (5054.0 MB) with weight 1305563034 (108.87/col) Wed Apr 1 20:09:20 2015 sparse part has weight 1204942322 (100.48/col) Wed Apr 1 20:09:20 2015 using block size 8192 and superblock size 786432 for processor cache size 8192 kB Wed Apr 1 20:10:00 2015 commencing Lanczos iteration (4 threads) Wed Apr 1 20:10:00 2015 memory use: 4292.6 MB Wed Apr 1 20:10:01 2015 restarting at iteration 108169 (dim = 6840047) Wed Apr 1 20:10:43 2015 linear algebra at 57.0%, ETA 39h35m Wed Apr 1 20:10:56 2015 checkpointing every 130000 dimensions Fri Apr 3 09:15:16 2015 lanczos halted after 189643 iterations (dim = 11992055) Fri Apr 3 09:15:26 2015 recovered 33 nontrivial dependencies Fri Apr 3 09:15:26 2015 BLanczosTime: 133580 Fri Apr 3 09:15:26 2015 elapsed time 37:06:21 Fri Apr 3 09:15:26 2015 Fri Apr 3 09:15:26 2015 Fri Apr 3 09:15:26 2015 Msieve v. 1.52 (SVN 956M) Fri Apr 3 09:15:26 2015 random seeds: 1196a5fd 5079902a Fri Apr 3 09:15:26 2015 factoring 12358061410757897904078560309321389869018380314031496960555861663146462023958521501972041913936041162008634677863453079908320822386239375988752602593769905347296310224695156896536627981059644703473354196625990735851235962111954022826059336821443 (245 digits) Fri Apr 3 09:15:27 2015 no P-1/P+1/ECM available, skipping Fri Apr 3 09:15:27 2015 commencing number field sieve (245-digit input) Fri Apr 3 09:15:27 2015 R0: -48081413501232750404756849799949536368257 Fri Apr 3 09:15:27 2015 R1: 1 Fri Apr 3 09:15:27 2015 A0: -1 Fri Apr 3 09:15:27 2015 A1: 0 Fri Apr 3 09:15:27 2015 A2: 0 Fri Apr 3 09:15:27 2015 A3: 0 Fri Apr 3 09:15:27 2015 A4: 0 Fri Apr 3 09:15:27 2015 A5: 0 Fri Apr 3 09:15:27 2015 A6: 4993 Fri Apr 3 09:15:27 2015 skew 1.00, size 2.735e-12, alpha -0.274, combined = 2.315e-13 rroots = 2 Fri Apr 3 09:15:27 2015 Fri Apr 3 09:15:27 2015 commencing square root phase Fri Apr 3 09:15:27 2015 reading relations for dependency 1 Fri Apr 3 09:15:28 2015 read 5999327 cycles Fri Apr 3 09:15:36 2015 cycles contain 19549340 unique relations Fri Apr 3 09:17:15 2015 read 19549340 relations Fri Apr 3 09:18:52 2015 multiplying 19549340 relations Fri Apr 3 09:46:06 2015 multiply complete, coefficients have about 710.43 million bits Fri Apr 3 09:46:08 2015 initial square root is modulo 2364133 Fri Apr 3 10:22:48 2015 GCD is 1, no factor found Fri Apr 3 10:22:48 2015 reading relations for dependency 2 Fri Apr 3 10:22:49 2015 read 5995828 cycles Fri Apr 3 10:23:06 2015 cycles contain 19544212 unique relations Fri Apr 3 10:25:56 2015 read 19544212 relations Fri Apr 3 10:28:36 2015 multiplying 19544212 relations Fri Apr 3 11:04:46 2015 multiply complete, coefficients have about 710.24 million bits Fri Apr 3 11:04:48 2015 initial square root is modulo 2354731 Fri Apr 3 11:43:30 2015 GCD is 1, no factor found Fri Apr 3 11:43:30 2015 reading relations for dependency 3 Fri Apr 3 11:43:32 2015 read 5996911 cycles Fri Apr 3 11:43:49 2015 cycles contain 19547068 unique relations Fri Apr 3 11:46:39 2015 read 19547068 relations Fri Apr 3 11:49:20 2015 multiplying 19547068 relations Fri Apr 3 12:25:21 2015 multiply complete, coefficients have about 710.34 million bits Fri Apr 3 12:25:23 2015 initial square root is modulo 2359519 Fri Apr 3 13:03:47 2015 GCD is 1, no factor found Fri Apr 3 13:03:47 2015 reading relations for dependency 4 Fri Apr 3 13:03:48 2015 read 5996128 cycles Fri Apr 3 13:04:07 2015 cycles contain 19541168 unique relations Fri Apr 3 13:06:57 2015 read 19541168 relations Fri Apr 3 13:09:36 2015 multiplying 19541168 relations Fri Apr 3 13:45:49 2015 multiply complete, coefficients have about 710.13 million bits Fri Apr 3 13:45:51 2015 initial square root is modulo 2349547 Fri Apr 3 14:23:14 2015 sqrtTime: 18467 Fri Apr 3 14:23:14 2015 prp89 factor: 14396937044267551622486922067643491357849964238463834776277439114606310348033190920016237 Fri Apr 3 14:23:14 2015 prp156 factor: 858381291295465124274668554346509705767080276096762953111248407917901628553867314327220612923328846817704696448393013579832078396379411708164602789413158639 Fri Apr 3 14:23:14 2015 elapsed time 05:07:48