Wed Sep 9 19:13:53 2015 Wed Sep 9 19:13:53 2015 Wed Sep 9 19:13:53 2015 Msieve v. 1.53 (SVN 984) Wed Sep 9 19:13:53 2015 random seeds: 3f5cf500 15f76abc Wed Sep 9 19:13:53 2015 factoring 6595264251095673737199157865101427197928468310242413898891222578835186407466488250433054781191967599838929258596547830876615418732389956592814290103677981876696299169707080411209386371553967053289 (196 digits) Wed Sep 9 19:13:53 2015 commencing number field sieve (196-digit input) Wed Sep 9 19:13:53 2015 R0: -6938893903907228377647697925567626953125 Wed Sep 9 19:13:53 2015 R1: 1 Wed Sep 9 19:13:53 2015 A0: 1 Wed Sep 9 19:13:53 2015 A1: 0 Wed Sep 9 19:13:53 2015 A2: 0 Wed Sep 9 19:13:53 2015 A3: 0 Wed Sep 9 19:13:53 2015 A4: 0 Wed Sep 9 19:13:53 2015 A5: 0 Wed Sep 9 19:13:53 2015 A6: 1715 Wed Sep 9 19:13:53 2015 skew 1.00, size 4.899e-12, alpha -0.110, combined = 3.684e-13 rroots = 0 Wed Sep 9 19:13:53 2015 Wed Sep 9 19:13:53 2015 commencing relation filtering Wed Sep 9 19:13:53 2015 setting target matrix density to 120.0 Wed Sep 9 19:13:53 2015 estimated available RAM is 32091.8 MB Wed Sep 9 19:13:53 2015 commencing duplicate removal, pass 1 Wed Sep 9 19:18:36 2015 error -15 reading relation 23870078 Wed Sep 9 19:18:38 2015 error -9 reading relation 24064531 Wed Sep 9 19:25:14 2015 error -9 reading relation 57642679 Wed Sep 9 19:28:20 2015 error -15 reading relation 73397383 Wed Sep 9 19:28:20 2015 error -15 reading relation 73416743 Wed Sep 9 19:30:17 2015 error -9 reading relation 83267146 Wed Sep 9 19:45:59 2015 error -9 reading relation 161901419 Wed Sep 9 19:51:52 2015 error -1 reading relation 191150098 Wed Sep 9 19:56:10 2015 error -9 reading relation 212662508 Wed Sep 9 19:56:48 2015 error -15 reading relation 215798591 Wed Sep 9 19:56:50 2015 error -1 reading relation 215928360 Wed Sep 9 19:57:03 2015 error -9 reading relation 217007348 Wed Sep 9 19:57:07 2015 skipped 321 relations with b > 2^32 Wed Sep 9 19:57:07 2015 skipped 2 relations with composite factors Wed Sep 9 19:57:07 2015 found 41080911 hash collisions in 217338319 relations Wed Sep 9 19:57:34 2015 added 1218285 free relations Wed Sep 9 19:57:34 2015 commencing duplicate removal, pass 2 Wed Sep 9 20:00:13 2015 found 39996926 duplicates and 178559678 unique relations Wed Sep 9 20:00:13 2015 memory use: 1321.5 MB Wed Sep 9 20:00:13 2015 reading ideals above 137953280 Wed Sep 9 20:00:13 2015 commencing singleton removal, initial pass Wed Sep 9 20:30:25 2015 memory use: 3012.0 MB Wed Sep 9 20:30:25 2015 reading all ideals from disk Wed Sep 9 20:30:38 2015 memory use: 3038.5 MB Wed Sep 9 20:30:53 2015 commencing in-memory singleton removal Wed Sep 9 20:31:08 2015 begin with 178559678 relations and 155228540 unique ideals Wed Sep 9 20:34:39 2015 reduce to 105137090 relations and 73179474 ideals in 16 passes Wed Sep 9 20:34:39 2015 max relations containing the same ideal: 36 Wed Sep 9 20:34:51 2015 reading ideals above 720000 Wed Sep 9 20:34:52 2015 commencing singleton removal, initial pass Wed Sep 9 20:59:51 2015 memory use: 2756.0 MB Wed Sep 9 20:59:52 2015 reading all ideals from disk Wed Sep 9 21:00:10 2015 memory use: 4098.9 MB Wed Sep 9 21:00:33 2015 keeping 88248638 ideals with weight <= 200, target excess is 532649 Wed Sep 9 21:01:00 2015 commencing in-memory singleton removal Wed Sep 9 21:01:17 2015 begin with 105137090 relations and 88248638 unique ideals Wed Sep 9 21:03:49 2015 reduce to 105134045 relations and 88245593 ideals in 6 passes Wed Sep 9 21:03:49 2015 max relations containing the same ideal: 200 Wed Sep 9 21:05:29 2015 removing 11585747 relations and 9585747 ideals in 2000000 cliques Wed Sep 9 21:05:33 2015 commencing in-memory singleton removal Wed Sep 9 21:05:50 2015 begin with 93548298 relations and 88245593 unique ideals Wed Sep 9 21:09:04 2015 reduce to 92609850 relations and 77699101 ideals in 8 passes Wed Sep 9 21:09:04 2015 max relations containing the same ideal: 192 Wed Sep 9 21:10:36 2015 removing 8771296 relations and 6771296 ideals in 2000000 cliques Wed Sep 9 21:10:41 2015 commencing in-memory singleton removal Wed Sep 9 21:10:53 2015 begin with 83838554 relations and 77699101 unique ideals Wed Sep 9 21:13:40 2015 reduce to 83207110 relations and 70282771 ideals in 9 passes Wed Sep 9 21:13:40 2015 max relations containing the same ideal: 181 Wed Sep 9 21:14:56 2015 removing 7933494 relations and 5933494 ideals in 2000000 cliques Wed Sep 9 21:15:00 2015 commencing in-memory singleton removal Wed Sep 9 21:15:11 2015 begin with 75273616 relations and 70282771 unique ideals Wed Sep 9 21:17:26 2015 reduce to 74701544 relations and 63764361 ideals in 8 passes Wed Sep 9 21:17:26 2015 max relations containing the same ideal: 171 Wed Sep 9 21:18:34 2015 removing 7519771 relations and 5519771 ideals in 2000000 cliques Wed Sep 9 21:18:38 2015 commencing in-memory singleton removal Wed Sep 9 21:18:49 2015 begin with 67181773 relations and 63764361 unique ideals Wed Sep 9 21:20:47 2015 reduce to 66623993 relations and 57673459 ideals in 8 passes Wed Sep 9 21:20:47 2015 max relations containing the same ideal: 157 Wed Sep 9 21:21:47 2015 removing 7268767 relations and 5268767 ideals in 2000000 cliques Wed Sep 9 21:21:51 2015 commencing in-memory singleton removal Wed Sep 9 21:22:00 2015 begin with 59355226 relations and 57673459 unique ideals Wed Sep 9 21:23:41 2015 reduce to 58786420 relations and 51821149 ideals in 8 passes Wed Sep 9 21:23:41 2015 max relations containing the same ideal: 145 Wed Sep 9 21:24:37 2015 removing 7104357 relations and 5104357 ideals in 2000000 cliques Wed Sep 9 21:24:41 2015 commencing in-memory singleton removal Wed Sep 9 21:24:48 2015 begin with 51682063 relations and 51821149 unique ideals Wed Sep 9 21:26:16 2015 reduce to 51080025 relations and 46097179 ideals in 8 passes Wed Sep 9 21:26:16 2015 max relations containing the same ideal: 133 Wed Sep 9 21:27:04 2015 removing 6988078 relations and 4988078 ideals in 2000000 cliques Wed Sep 9 21:27:08 2015 commencing in-memory singleton removal Wed Sep 9 21:27:14 2015 begin with 44091947 relations and 46097179 unique ideals Wed Sep 9 21:28:25 2015 reduce to 43431756 relations and 40426792 ideals in 8 passes Wed Sep 9 21:28:25 2015 max relations containing the same ideal: 119 Wed Sep 9 21:29:06 2015 removing 6918885 relations and 4918885 ideals in 2000000 cliques Wed Sep 9 21:29:10 2015 commencing in-memory singleton removal Wed Sep 9 21:29:15 2015 begin with 36512871 relations and 40426792 unique ideals Wed Sep 9 21:30:14 2015 reduce to 35750207 relations and 34715178 ideals in 8 passes Wed Sep 9 21:30:14 2015 max relations containing the same ideal: 103 Wed Sep 9 21:30:48 2015 removing 1983424 relations and 1566268 ideals in 417156 cliques Wed Sep 9 21:30:50 2015 commencing in-memory singleton removal Wed Sep 9 21:30:54 2015 begin with 33766783 relations and 34715178 unique ideals Wed Sep 9 21:31:42 2015 reduce to 33693109 relations and 33074470 ideals in 7 passes Wed Sep 9 21:31:42 2015 max relations containing the same ideal: 101 Wed Sep 9 21:32:21 2015 relations with 0 large ideals: 20355 Wed Sep 9 21:32:21 2015 relations with 1 large ideals: 5850 Wed Sep 9 21:32:21 2015 relations with 2 large ideals: 81340 Wed Sep 9 21:32:21 2015 relations with 3 large ideals: 601911 Wed Sep 9 21:32:21 2015 relations with 4 large ideals: 2427749 Wed Sep 9 21:32:21 2015 relations with 5 large ideals: 5840357 Wed Sep 9 21:32:21 2015 relations with 6 large ideals: 8749853 Wed Sep 9 21:32:21 2015 relations with 7+ large ideals: 15965694 Wed Sep 9 21:32:21 2015 commencing 2-way merge Wed Sep 9 21:33:01 2015 reduce to 21838945 relation sets and 21220306 unique ideals Wed Sep 9 21:33:01 2015 commencing full merge Wed Sep 9 21:50:05 2015 memory use: 2877.7 MB Wed Sep 9 21:50:08 2015 found 9831082 cycles, need 9826506 Wed Sep 9 21:50:13 2015 weight of 9826506 cycles is about 1179494539 (120.03/cycle) Wed Sep 9 21:50:13 2015 distribution of cycle lengths: Wed Sep 9 21:50:13 2015 1 relations: 414293 Wed Sep 9 21:50:13 2015 2 relations: 585024 Wed Sep 9 21:50:13 2015 3 relations: 682692 Wed Sep 9 21:50:13 2015 4 relations: 700230 Wed Sep 9 21:50:13 2015 5 relations: 710470 Wed Sep 9 21:50:13 2015 6 relations: 702624 Wed Sep 9 21:50:13 2015 7 relations: 687029 Wed Sep 9 21:50:13 2015 8 relations: 656499 Wed Sep 9 21:50:13 2015 9 relations: 619750 Wed Sep 9 21:50:13 2015 10+ relations: 4067895 Wed Sep 9 21:50:13 2015 heaviest cycle: 28 relations Wed Sep 9 21:50:17 2015 commencing cycle optimization Wed Sep 9 21:51:02 2015 start with 89409646 relations Wed Sep 9 21:57:47 2015 pruned 4080274 relations Wed Sep 9 21:57:47 2015 memory use: 2322.6 MB Wed Sep 9 21:57:47 2015 distribution of cycle lengths: Wed Sep 9 21:57:47 2015 1 relations: 414293 Wed Sep 9 21:57:47 2015 2 relations: 599070 Wed Sep 9 21:57:47 2015 3 relations: 710779 Wed Sep 9 21:57:47 2015 4 relations: 728010 Wed Sep 9 21:57:47 2015 5 relations: 745627 Wed Sep 9 21:57:47 2015 6 relations: 735566 Wed Sep 9 21:57:47 2015 7 relations: 721299 Wed Sep 9 21:57:47 2015 8 relations: 687163 Wed Sep 9 21:57:47 2015 9 relations: 649259 Wed Sep 9 21:57:47 2015 10+ relations: 3835440 Wed Sep 9 21:57:47 2015 heaviest cycle: 28 relations Wed Sep 9 21:58:13 2015 RelProcTime: 9860 Wed Sep 9 21:58:13 2015 elapsed time 02:44:20 Thu Sep 10 19:33:09 2015 Thu Sep 10 19:33:09 2015 Thu Sep 10 19:33:09 2015 Msieve v. 1.53 (SVN 984) Thu Sep 10 19:33:09 2015 random seeds: 4451221a 85a1dab1 Thu Sep 10 19:33:09 2015 factoring 6595264251095673737199157865101427197928468310242413898891222578835186407466488250433054781191967599838929258596547830876615418732389956592814290103677981876696299169707080411209386371553967053289 (196 digits) Thu Sep 10 19:33:09 2015 commencing number field sieve (196-digit input) Thu Sep 10 19:33:09 2015 R0: -6938893903907228377647697925567626953125 Thu Sep 10 19:33:09 2015 R1: 1 Thu Sep 10 19:33:09 2015 A0: 1 Thu Sep 10 19:33:09 2015 A1: 0 Thu Sep 10 19:33:09 2015 A2: 0 Thu Sep 10 19:33:09 2015 A3: 0 Thu Sep 10 19:33:09 2015 A4: 0 Thu Sep 10 19:33:09 2015 A5: 0 Thu Sep 10 19:33:09 2015 A6: 1715 Thu Sep 10 19:33:09 2015 skew 1.00, size 4.899e-12, alpha -0.110, combined = 3.684e-13 rroots = 0 Thu Sep 10 19:33:09 2015 Thu Sep 10 19:33:09 2015 commencing linear algebra Thu Sep 10 19:33:11 2015 read 9826506 cycles Thu Sep 10 19:33:34 2015 cycles contain 33355279 unique relations Thu Sep 10 19:37:22 2015 read 33355279 relations Thu Sep 10 19:38:27 2015 using 20 quadratic characters above 4294917295 Thu Sep 10 19:41:36 2015 building initial matrix Thu Sep 10 19:49:45 2015 memory use: 4333.0 MB Thu Sep 10 19:49:51 2015 read 9826506 cycles Thu Sep 10 19:49:53 2015 matrix is 9826329 x 9826506 (4610.6 MB) with weight 1341042842 (136.47/col) Thu Sep 10 19:49:53 2015 sparse part has weight 1100553989 (112.00/col) Thu Sep 10 19:52:22 2015 filtering completed in 2 passes Thu Sep 10 19:52:24 2015 matrix is 9826269 x 9826446 (4610.6 MB) with weight 1341040898 (136.47/col) Thu Sep 10 19:52:24 2015 sparse part has weight 1100553569 (112.00/col) Thu Sep 10 19:53:13 2015 matrix starts at (0, 0) Thu Sep 10 19:53:15 2015 matrix is 9826269 x 9826446 (4610.6 MB) with weight 1341040898 (136.47/col) Thu Sep 10 19:53:15 2015 sparse part has weight 1100553569 (112.00/col) Thu Sep 10 19:53:15 2015 saving the first 48 matrix rows for later Thu Sep 10 19:53:17 2015 matrix includes 64 packed rows Thu Sep 10 19:53:19 2015 matrix is 9826221 x 9826446 (4433.9 MB) with weight 1142277281 (116.25/col) Thu Sep 10 19:53:19 2015 sparse part has weight 1064053630 (108.28/col) Thu Sep 10 19:53:19 2015 using block size 8192 and superblock size 1966080 for processor cache size 20480 kB Thu Sep 10 19:54:14 2015 commencing Lanczos iteration (8 threads) Thu Sep 10 19:54:14 2015 memory use: 3778.6 MB Thu Sep 10 19:54:47 2015 linear algebra at 0.0%, ETA 57h31m Thu Sep 10 19:54:59 2015 checkpointing every 170000 dimensions Sun Sep 13 08:46:18 2015 lanczos halted after 155393 iterations (dim = 9826216) Sun Sep 13 08:46:39 2015 recovered 34 nontrivial dependencies Sun Sep 13 08:46:39 2015 BLanczosTime: 220410 Sun Sep 13 08:46:39 2015 elapsed time 61:13:30 Sun Sep 13 08:46:39 2015 Sun Sep 13 08:46:39 2015 Sun Sep 13 08:46:39 2015 Msieve v. 1.53 (SVN 984) Sun Sep 13 08:46:39 2015 random seeds: 3ec957d0 38a03379 Sun Sep 13 08:46:39 2015 factoring 6595264251095673737199157865101427197928468310242413898891222578835186407466488250433054781191967599838929258596547830876615418732389956592814290103677981876696299169707080411209386371553967053289 (196 digits) Sun Sep 13 08:46:39 2015 commencing number field sieve (196-digit input) Sun Sep 13 08:46:39 2015 R0: -6938893903907228377647697925567626953125 Sun Sep 13 08:46:39 2015 R1: 1 Sun Sep 13 08:46:39 2015 A0: 1 Sun Sep 13 08:46:39 2015 A1: 0 Sun Sep 13 08:46:39 2015 A2: 0 Sun Sep 13 08:46:39 2015 A3: 0 Sun Sep 13 08:46:39 2015 A4: 0 Sun Sep 13 08:46:39 2015 A5: 0 Sun Sep 13 08:46:39 2015 A6: 1715 Sun Sep 13 08:46:39 2015 skew 1.00, size 4.899e-12, alpha -0.110, combined = 3.684e-13 rroots = 0 Sun Sep 13 08:46:39 2015 Sun Sep 13 08:46:39 2015 commencing square root phase Sun Sep 13 08:46:39 2015 reading relations for dependency 1 Sun Sep 13 08:46:41 2015 read 4913111 cycles Sun Sep 13 08:46:54 2015 cycles contain 16675680 unique relations Sun Sep 13 08:49:14 2015 read 16675680 relations Sun Sep 13 08:50:37 2015 multiplying 16675680 relations Sun Sep 13 09:10:32 2015 multiply complete, coefficients have about 579.17 million bits Sun Sep 13 09:10:33 2015 initial square root is modulo 157051 Sun Sep 13 09:30:34 2015 sqrtTime: 2635 Sun Sep 13 09:30:34 2015 p76 factor: 1484623138242521585184392107540126058693107727961791097946822498996965974411 Sun Sep 13 09:30:34 2015 elapsed time 00:43:55