Sat Apr 16 23:01:25 2016 Msieve v. 1.52 (SVN exported) Sat Apr 16 23:01:25 2016 random seeds: 2d90c1c8 a3a305a1 Sat Apr 16 23:01:25 2016 factoring 8487315902899255227198812339175451539637669350391908360906554856201322954325878935747181521072118317493578948598167888616089588561619201441986010361390181916610929 (163 digits) Sat Apr 16 23:01:26 2016 searching for 15-digit factors Sat Apr 16 23:01:28 2016 commencing number field sieve (163-digit input) Sat Apr 16 23:01:28 2016 R0: -31798162173028009697353362169428 Sat Apr 16 23:01:28 2016 R1: 56248022230772437 Sat Apr 16 23:01:28 2016 A0: -51407400875419237016071246760203273967435 Sat Apr 16 23:01:28 2016 A1: 14989721170827422996211206350247090 Sat Apr 16 23:01:28 2016 A2: 1869345216663359792922782948 Sat Apr 16 23:01:28 2016 A3: -173140890536518594898 Sat Apr 16 23:01:28 2016 A4: -9771585160137 Sat Apr 16 23:01:28 2016 A5: 261072 Sat Apr 16 23:01:28 2016 skew 1.00, size 6.329e-16, alpha -7.758, combined = 3.573e-15 rroots = 5 Sat Apr 16 23:01:28 2016 Sat Apr 16 23:01:28 2016 commencing relation filtering Sat Apr 16 23:01:28 2016 setting target matrix density to 130.0 Sat Apr 16 23:01:28 2016 estimated available RAM is 64392.0 MB Sat Apr 16 23:01:28 2016 commencing duplicate removal, pass 1 Sat Apr 16 23:07:48 2016 error -15 reading relation 20000586 Sat Apr 16 23:15:14 2016 error -5 reading relation 43421476 Sat Apr 16 23:24:01 2016 error -15 reading relation 70448197 Sat Apr 16 23:24:01 2016 error -15 reading relation 70448235 Sat Apr 16 23:24:02 2016 error -15 reading relation 70496855 Sat Apr 16 23:24:02 2016 error -15 reading relation 70496893 Sat Apr 16 23:24:09 2016 error -9 reading relation 70843062 Sat Apr 16 23:24:17 2016 error -9 reading relation 71220093 Sat Apr 16 23:24:17 2016 error -9 reading relation 71220131 Sat Apr 16 23:24:17 2016 error -9 reading relation 71220492 Sat Apr 16 23:24:17 2016 error -9 reading relation 71220531 Sat Apr 16 23:24:17 2016 error -11 reading relation 71221211 Sat Apr 16 23:24:17 2016 error -9 reading relation 71221249 Sat Apr 16 23:24:35 2016 error -9 reading relation 71973822 Sat Apr 16 23:24:40 2016 error -15 reading relation 72178260 Sat Apr 16 23:24:41 2016 error -15 reading relation 72196345 Sat Apr 16 23:25:08 2016 error -5 reading relation 73324852 Sat Apr 16 23:25:08 2016 error -1 reading relation 73324891 Sat Apr 16 23:25:08 2016 error -1 reading relation 73325071 Sat Apr 16 23:25:08 2016 error -1 reading relation 73325553 Sat Apr 16 23:25:08 2016 error -1 reading relation 73325591 Sat Apr 16 23:25:08 2016 error -15 reading relation 73326095 Sat Apr 16 23:25:08 2016 error -15 reading relation 73326133 Sat Apr 16 23:25:08 2016 error -15 reading relation 73326446 Sat Apr 16 23:25:08 2016 error -15 reading relation 73326483 Sat Apr 16 23:25:09 2016 error -15 reading relation 73366709 Sat Apr 16 23:25:09 2016 error -15 reading relation 73366747 Sat Apr 16 23:25:09 2016 error -15 reading relation 73367446 Sat Apr 16 23:25:09 2016 error -15 reading relation 73367484 Sat Apr 16 23:25:09 2016 error -9 reading relation 73367836 Sat Apr 16 23:25:09 2016 error -9 reading relation 73367875 Sat Apr 16 23:25:17 2016 error -5 reading relation 73759124 Sat Apr 16 23:25:18 2016 error -9 reading relation 73821647 Sat Apr 16 23:25:28 2016 error -15 reading relation 74332845 Sat Apr 16 23:25:28 2016 error -15 reading relation 74335837 Sat Apr 16 23:26:53 2016 error -15 reading relation 78736059 Sat Apr 16 23:26:53 2016 error -15 reading relation 78736097 Sat Apr 16 23:26:55 2016 error -9 reading relation 78807455 Sat Apr 16 23:26:55 2016 error -9 reading relation 78807494 Sat Apr 16 23:26:58 2016 error -15 reading relation 78964217 Sat Apr 16 23:26:58 2016 error -15 reading relation 78964255 Sat Apr 16 23:27:02 2016 error -1 reading relation 79194497 Sat Apr 16 23:27:26 2016 error -15 reading relation 80357598 Sat Apr 16 23:27:26 2016 error -15 reading relation 80357636 Sat Apr 16 23:27:54 2016 error -15 reading relation 81591046 Sat Apr 16 23:27:54 2016 error -15 reading relation 81591084 Sat Apr 16 23:28:34 2016 error -9 reading relation 83406541 Sat Apr 16 23:29:35 2016 error -9 reading relation 86649299 Sat Apr 16 23:29:43 2016 error -15 reading relation 87076441 Sat Apr 16 23:29:46 2016 error -9 reading relation 87271880 Sat Apr 16 23:29:46 2016 error -9 reading relation 87271918 Sat Apr 16 23:29:55 2016 error -15 reading relation 87721697 Sat Apr 16 23:29:55 2016 error -15 reading relation 87721735 Sat Apr 16 23:29:55 2016 error -15 reading relation 87750969 Sat Apr 16 23:29:55 2016 error -15 reading relation 87751007 Sat Apr 16 23:29:55 2016 error -1 reading relation 87751627 Sat Apr 16 23:29:55 2016 error -1 reading relation 87751665 Sat Apr 16 23:31:13 2016 error -15 reading relation 91949953 Sat Apr 16 23:31:17 2016 error -9 reading relation 92122310 Sat Apr 16 23:31:20 2016 error -15 reading relation 92249677 Sat Apr 16 23:31:21 2016 error -15 reading relation 92285099 Sat Apr 16 23:31:56 2016 error -9 reading relation 94025227 Sat Apr 16 23:31:56 2016 error -15 reading relation 94047773 Sat Apr 16 23:31:57 2016 error -15 reading relation 94080460 Sat Apr 16 23:31:57 2016 error -11 reading relation 94080461 Sat Apr 16 23:31:57 2016 error -9 reading relation 94094062 Sat Apr 16 23:31:57 2016 error -1 reading relation 94094063 Sat Apr 16 23:31:57 2016 error -1 reading relation 94111117 Sat Apr 16 23:31:57 2016 error -1 reading relation 94111118 Sat Apr 16 23:31:57 2016 error -15 reading relation 94125404 Sat Apr 16 23:31:57 2016 error -1 reading relation 94125405 Sat Apr 16 23:32:21 2016 error -15 reading relation 95359518 Sat Apr 16 23:32:22 2016 error -15 reading relation 95362175 Sat Apr 16 23:32:26 2016 error -5 reading relation 95611356 Sat Apr 16 23:32:26 2016 error -15 reading relation 95620848 Sat Apr 16 23:32:29 2016 error -15 reading relation 95790013 Sat Apr 16 23:35:32 2016 error -15 reading relation 104813328 Sat Apr 16 23:35:47 2016 error -1 reading relation 105604231 Sat Apr 16 23:35:53 2016 error -9 reading relation 105903391 Sat Apr 16 23:35:53 2016 error -9 reading relation 105903549 Sat Apr 16 23:36:13 2016 error -15 reading relation 106930129 Sat Apr 16 23:36:14 2016 error -15 reading relation 106994403 Sat Apr 16 23:36:43 2016 error -1 reading relation 108326850 Sat Apr 16 23:36:43 2016 error -15 reading relation 108355069 Sat Apr 16 23:36:44 2016 error -9 reading relation 108361476 Sat Apr 16 23:36:44 2016 error -15 reading relation 108364648 Sat Apr 16 23:37:08 2016 found 21711527 hash collisions in 109538567 relations Sat Apr 16 23:38:03 2016 added 122622 free relations Sat Apr 16 23:38:03 2016 commencing duplicate removal, pass 2 Sat Apr 16 23:56:09 2016 found 21677168 duplicates and 87984021 unique relations Sat Apr 16 23:56:09 2016 memory use: 660.8 MB Sat Apr 16 23:56:09 2016 reading ideals above 720000 Sat Apr 16 23:56:09 2016 commencing singleton removal, initial pass Sun Apr 17 00:34:29 2016 memory use: 2756.0 MB Sun Apr 17 00:34:29 2016 reading all ideals from disk Sun Apr 17 00:34:34 2016 memory use: 3321.3 MB Sun Apr 17 00:34:55 2016 keeping 84645567 ideals with weight <= 200, target excess is 475106 Sun Apr 17 00:35:18 2016 commencing in-memory singleton removal Sun Apr 17 00:35:34 2016 begin with 87984021 relations and 84645567 unique ideals Sun Apr 17 00:38:32 2016 reduce to 51672373 relations and 43862967 ideals in 16 passes Sun Apr 17 00:38:32 2016 max relations containing the same ideal: 153 Sun Apr 17 00:39:22 2016 removing 5256090 relations and 4256090 ideals in 1000000 cliques Sun Apr 17 00:39:25 2016 commencing in-memory singleton removal Sun Apr 17 00:39:32 2016 begin with 46416283 relations and 43862967 unique ideals Sun Apr 17 00:40:26 2016 reduce to 46091412 relations and 39274321 ideals in 8 passes Sun Apr 17 00:40:26 2016 max relations containing the same ideal: 142 Sun Apr 17 00:41:06 2016 removing 3946348 relations and 2946348 ideals in 1000000 cliques Sun Apr 17 00:41:09 2016 commencing in-memory singleton removal Sun Apr 17 00:41:14 2016 begin with 42145064 relations and 39274321 unique ideals Sun Apr 17 00:41:52 2016 reduce to 41932107 relations and 36110605 ideals in 7 passes Sun Apr 17 00:41:52 2016 max relations containing the same ideal: 133 Sun Apr 17 00:42:22 2016 removing 3539752 relations and 2539752 ideals in 1000000 cliques Sun Apr 17 00:42:25 2016 commencing in-memory singleton removal Sun Apr 17 00:42:30 2016 begin with 38392355 relations and 36110605 unique ideals Sun Apr 17 00:43:16 2016 reduce to 38202249 relations and 33376656 ideals in 7 passes Sun Apr 17 00:43:16 2016 max relations containing the same ideal: 126 Sun Apr 17 00:43:51 2016 removing 3330448 relations and 2330448 ideals in 1000000 cliques Sun Apr 17 00:43:53 2016 commencing in-memory singleton removal Sun Apr 17 00:43:59 2016 begin with 34871801 relations and 33376656 unique ideals Sun Apr 17 00:44:36 2016 reduce to 34689306 relations and 30859535 ideals in 6 passes Sun Apr 17 00:44:36 2016 max relations containing the same ideal: 121 Sun Apr 17 00:45:02 2016 removing 3203462 relations and 2203462 ideals in 1000000 cliques Sun Apr 17 00:45:04 2016 commencing in-memory singleton removal Sun Apr 17 00:45:08 2016 begin with 31485844 relations and 30859535 unique ideals Sun Apr 17 00:45:42 2016 reduce to 31300078 relations and 28465851 ideals in 7 passes Sun Apr 17 00:45:42 2016 max relations containing the same ideal: 115 Sun Apr 17 00:46:05 2016 removing 3128277 relations and 2128277 ideals in 1000000 cliques Sun Apr 17 00:46:06 2016 commencing in-memory singleton removal Sun Apr 17 00:46:10 2016 begin with 28171801 relations and 28465851 unique ideals Sun Apr 17 00:46:48 2016 reduce to 27971309 relations and 26131662 ideals in 7 passes Sun Apr 17 00:46:48 2016 max relations containing the same ideal: 104 Sun Apr 17 00:47:08 2016 removing 3095812 relations and 2095812 ideals in 1000000 cliques Sun Apr 17 00:47:10 2016 commencing in-memory singleton removal Sun Apr 17 00:47:13 2016 begin with 24875497 relations and 26131662 unique ideals Sun Apr 17 00:47:33 2016 reduce to 24647447 relations and 23801139 ideals in 7 passes Sun Apr 17 00:47:33 2016 max relations containing the same ideal: 95 Sun Apr 17 00:47:55 2016 removing 1155984 relations and 860799 ideals in 295185 cliques Sun Apr 17 00:47:57 2016 commencing in-memory singleton removal Sun Apr 17 00:47:59 2016 begin with 23491463 relations and 23801139 unique ideals Sun Apr 17 00:48:20 2016 reduce to 23458436 relations and 22906982 ideals in 6 passes Sun Apr 17 00:48:20 2016 max relations containing the same ideal: 92 Sun Apr 17 00:48:46 2016 relations with 0 large ideals: 1103 Sun Apr 17 00:48:46 2016 relations with 1 large ideals: 8071 Sun Apr 17 00:48:46 2016 relations with 2 large ideals: 108342 Sun Apr 17 00:48:46 2016 relations with 3 large ideals: 717532 Sun Apr 17 00:48:46 2016 relations with 4 large ideals: 2520757 Sun Apr 17 00:48:46 2016 relations with 5 large ideals: 5147887 Sun Apr 17 00:48:46 2016 relations with 6 large ideals: 6510184 Sun Apr 17 00:48:46 2016 relations with 7+ large ideals: 8444560 Sun Apr 17 00:48:46 2016 commencing 2-way merge Sun Apr 17 00:49:08 2016 reduce to 16519239 relation sets and 15967785 unique ideals Sun Apr 17 00:49:08 2016 commencing full merge Sun Apr 17 00:58:22 2016 memory use: 1884.2 MB Sun Apr 17 00:58:24 2016 found 7023930 cycles, need 6987985 Sun Apr 17 00:58:27 2016 weight of 6987985 cycles is about 909164869 (130.10/cycle) Sun Apr 17 00:58:27 2016 distribution of cycle lengths: Sun Apr 17 00:58:27 2016 1 relations: 76514 Sun Apr 17 00:58:27 2016 2 relations: 307152 Sun Apr 17 00:58:27 2016 3 relations: 417818 Sun Apr 17 00:58:27 2016 4 relations: 478782 Sun Apr 17 00:58:27 2016 5 relations: 528988 Sun Apr 17 00:58:27 2016 6 relations: 540641 Sun Apr 17 00:58:27 2016 7 relations: 545455 Sun Apr 17 00:58:27 2016 8 relations: 529449 Sun Apr 17 00:58:27 2016 9 relations: 501588 Sun Apr 17 00:58:27 2016 10+ relations: 3061598 Sun Apr 17 00:58:27 2016 heaviest cycle: 28 relations Sun Apr 17 00:58:29 2016 commencing cycle optimization Sun Apr 17 00:58:52 2016 start with 65924459 relations Sun Apr 17 01:03:23 2016 pruned 3708441 relations Sun Apr 17 01:03:23 2016 memory use: 1657.1 MB Sun Apr 17 01:03:23 2016 distribution of cycle lengths: Sun Apr 17 01:03:23 2016 1 relations: 76514 Sun Apr 17 01:03:23 2016 2 relations: 317525 Sun Apr 17 01:03:23 2016 3 relations: 439371 Sun Apr 17 01:03:23 2016 4 relations: 505569 Sun Apr 17 01:03:23 2016 5 relations: 565719 Sun Apr 17 01:03:23 2016 6 relations: 577461 Sun Apr 17 01:03:23 2016 7 relations: 584342 Sun Apr 17 01:03:23 2016 8 relations: 564563 Sun Apr 17 01:03:23 2016 9 relations: 532895 Sun Apr 17 01:03:23 2016 10+ relations: 2824026 Sun Apr 17 01:03:23 2016 heaviest cycle: 28 relations Sun Apr 17 01:03:40 2016 RelProcTime: 7332 Sun Apr 17 01:03:40 2016 elapsed time 02:02:15 Sun Apr 17 13:00:33 2016 Msieve v. 1.52 (SVN exported) Sun Apr 17 13:00:33 2016 random seeds: acd99408 f1b1ed83 Sun Apr 17 13:00:33 2016 factoring 8487315902899255227198812339175451539637669350391908360906554856201322954325878935747181521072118317493578948598167888616089588561619201441986010361390181916610929 (163 digits) Sun Apr 17 13:00:34 2016 searching for 15-digit factors Sun Apr 17 13:00:36 2016 commencing number field sieve (163-digit input) Sun Apr 17 13:00:36 2016 R0: -31798162173028009697353362169428 Sun Apr 17 13:00:36 2016 R1: 56248022230772437 Sun Apr 17 13:00:36 2016 A0: -51407400875419237016071246760203273967435 Sun Apr 17 13:00:36 2016 A1: 14989721170827422996211206350247090 Sun Apr 17 13:00:36 2016 A2: 1869345216663359792922782948 Sun Apr 17 13:00:36 2016 A3: -173140890536518594898 Sun Apr 17 13:00:36 2016 A4: -9771585160137 Sun Apr 17 13:00:36 2016 A5: 261072 Sun Apr 17 13:00:36 2016 skew 1.00, size 6.329e-16, alpha -7.758, combined = 3.573e-15 rroots = 5 Sun Apr 17 13:00:36 2016 Sun Apr 17 13:00:36 2016 commencing linear algebra Sun Apr 17 13:00:38 2016 read 6987985 cycles Sun Apr 17 13:00:59 2016 cycles contain 23220778 unique relations Sun Apr 17 13:19:51 2016 read 23220778 relations Sun Apr 17 13:20:51 2016 using 20 quadratic characters above 1073741672 Sun Apr 17 13:23:24 2016 building initial matrix Sun Apr 17 13:31:42 2016 memory use: 3279.4 MB Sun Apr 17 13:32:04 2016 read 6987985 cycles Sun Apr 17 13:32:06 2016 matrix is 6987806 x 6987985 (3484.7 MB) with weight 1076551417 (154.06/col) Sun Apr 17 13:32:06 2016 sparse part has weight 829633674 (118.72/col) Sun Apr 17 13:34:40 2016 filtering completed in 2 passes Sun Apr 17 13:34:43 2016 matrix is 6987769 x 6987948 (3484.7 MB) with weight 1076549779 (154.06/col) Sun Apr 17 13:34:43 2016 sparse part has weight 829633400 (118.72/col) Sun Apr 17 13:35:43 2016 matrix starts at (0, 0) Sun Apr 17 13:35:45 2016 matrix is 6987769 x 6987948 (3484.7 MB) with weight 1076549779 (154.06/col) Sun Apr 17 13:35:45 2016 sparse part has weight 829633400 (118.72/col) Sun Apr 17 13:35:45 2016 saving the first 48 matrix rows for later Sun Apr 17 13:35:47 2016 matrix includes 64 packed rows Sun Apr 17 13:35:49 2016 matrix is 6987721 x 6987948 (3408.5 MB) with weight 924559096 (132.31/col) Sun Apr 17 13:35:49 2016 sparse part has weight 823644139 (117.87/col) Sun Apr 17 13:35:49 2016 using block size 8192 and superblock size 1474560 for processor cache size 15360 kB Sun Apr 17 13:36:43 2016 commencing Lanczos iteration (12 threads) Sun Apr 17 13:36:43 2016 memory use: 2832.9 MB Sun Apr 17 13:37:11 2016 linear algebra at 0.0%, ETA 34h40m Sun Apr 17 13:37:21 2016 checkpointing every 200000 dimensions Mon Apr 18 20:48:28 2016 lanczos halted after 110496 iterations (dim = 6987719) Mon Apr 18 20:48:38 2016 recovered 29 nontrivial dependencies Mon Apr 18 20:48:39 2016 BLanczosTime: 114483 Mon Apr 18 20:48:39 2016 elapsed time 31:48:06 Mon Apr 18 22:08:46 2016 Msieve v. 1.52 (SVN exported) Mon Apr 18 22:08:46 2016 random seeds: 478bac30 ae85a699 Mon Apr 18 22:08:46 2016 factoring 8487315902899255227198812339175451539637669350391908360906554856201322954325878935747181521072118317493578948598167888616089588561619201441986010361390181916610929 (163 digits) Mon Apr 18 22:08:47 2016 searching for 15-digit factors Mon Apr 18 22:08:49 2016 commencing number field sieve (163-digit input) Mon Apr 18 22:08:49 2016 R0: -31798162173028009697353362169428 Mon Apr 18 22:08:49 2016 R1: 56248022230772437 Mon Apr 18 22:08:49 2016 A0: -51407400875419237016071246760203273967435 Mon Apr 18 22:08:49 2016 A1: 14989721170827422996211206350247090 Mon Apr 18 22:08:49 2016 A2: 1869345216663359792922782948 Mon Apr 18 22:08:49 2016 A3: -173140890536518594898 Mon Apr 18 22:08:49 2016 A4: -9771585160137 Mon Apr 18 22:08:49 2016 A5: 261072 Mon Apr 18 22:08:49 2016 skew 1.00, size 6.329e-16, alpha -7.758, combined = 3.573e-15 rroots = 5 Mon Apr 18 22:08:49 2016 Mon Apr 18 22:08:49 2016 commencing square root phase Mon Apr 18 22:08:49 2016 handling dependencies 1 to 1 Mon Apr 18 22:08:49 2016 reading relations for dependency 1 Mon Apr 18 22:09:02 2016 read 3495829 cycles Mon Apr 18 22:09:12 2016 cycles contain 11612686 unique relations Mon Apr 18 22:28:04 2016 read 11612686 relations Mon Apr 18 22:29:29 2016 multiplying 11612686 relations Mon Apr 18 22:49:33 2016 multiply complete, coefficients have about 644.42 million bits Mon Apr 18 22:49:39 2016 initial square root is modulo 604547 Mon Apr 18 23:12:20 2016 sqrtTime: 3811 Mon Apr 18 23:12:20 2016 prp68 factor: 90099457330170674135246839384682841365770117947240244306138189988929 Mon Apr 18 23:12:20 2016 prp95 factor: 94199412009745761961664061942522218315278040700589710288227098574323499124446822615197577118001 Mon Apr 18 23:12:20 2016 elapsed time 01:03:34