Fri May 06 20:36:41 2016 Fri May 06 20:36:41 2016 Fri May 06 20:36:41 2016 Msieve v. 1.52 (SVN unknown) Fri May 06 20:36:41 2016 random seeds: 44941cf0 62dc567c Fri May 06 20:36:41 2016 factoring 950328290413671355832575602599798508308681747290035671816486761667336370634798034484024815445558221476314426844254931711417077583915795975994604956673854491657 (159 digits) Fri May 06 20:36:43 2016 no P-1/P+1/ECM available, skipping Fri May 06 20:36:43 2016 commencing number field sieve (159-digit input) Fri May 06 20:36:43 2016 R0: -5005864024199816124091600719896 Fri May 06 20:36:43 2016 R1: 14261810320257901 Fri May 06 20:36:43 2016 A0: 267108673982868293657589078412885245 Fri May 06 20:36:43 2016 A1: 3751976524416256984363581579048 Fri May 06 20:36:43 2016 A2: -75097304633030744310500956 Fri May 06 20:36:43 2016 A3: 60277936748374519495 Fri May 06 20:36:43 2016 A4: 10785823052742 Fri May 06 20:36:43 2016 A5: 302328 Fri May 06 20:36:43 2016 skew 1.00, size 1.855e-015, alpha -6.937, combined = 2.399e-014 rroots = 5 Fri May 06 20:36:43 2016 Fri May 06 20:36:43 2016 commencing relation filtering Fri May 06 20:36:43 2016 setting target matrix density to 114.0 Fri May 06 20:36:43 2016 estimated available RAM is 8098.7 MB Fri May 06 20:36:43 2016 commencing duplicate removal, pass 1 Fri May 06 20:44:36 2016 error -15 reading relation 27319443 Fri May 06 20:44:36 2016 error -1 reading relation 27319522 Fri May 06 20:53:37 2016 error -15 reading relation 58874011 Fri May 06 20:53:39 2016 error -1 reading relation 58997641 Fri May 06 20:53:42 2016 error -15 reading relation 59179694 Fri May 06 20:53:45 2016 error -5 reading relation 59351265 Fri May 06 20:55:46 2016 error -9 reading relation 66405566 Fri May 06 20:55:49 2016 error -15 reading relation 66584645 Fri May 06 20:55:51 2016 error -9 reading relation 66698555 Fri May 06 20:55:53 2016 error -15 reading relation 66799904 Fri May 06 20:56:08 2016 error -5 reading relation 67714904 Fri May 06 20:56:28 2016 error -15 reading relation 68842836 Fri May 06 20:57:23 2016 error -15 reading relation 72090591 Fri May 06 20:58:24 2016 error -15 reading relation 75646825 Fri May 06 20:58:43 2016 error -15 reading relation 76739216 Fri May 06 20:59:33 2016 error -15 reading relation 79662431 Fri May 06 20:59:44 2016 error -1 reading relation 80379652 Fri May 06 21:03:07 2016 error -1 reading relation 92365750 Fri May 06 21:03:07 2016 error -15 reading relation 92413243 Fri May 06 21:03:20 2016 error -15 reading relation 93154128 Fri May 06 21:03:22 2016 error -9 reading relation 93283671 Fri May 06 21:03:47 2016 error -1 reading relation 94742056 Fri May 06 21:04:20 2016 error -15 reading relation 96739174 Fri May 06 21:04:26 2016 error -15 reading relation 97081252 Fri May 06 21:04:29 2016 error -15 reading relation 97255514 Fri May 06 21:04:29 2016 error -15 reading relation 97270390 Fri May 06 21:04:30 2016 error -15 reading relation 97300019 Fri May 06 21:04:31 2016 error -9 reading relation 97361995 Fri May 06 21:04:31 2016 error -15 reading relation 97376247 Fri May 06 21:04:35 2016 error -15 reading relation 97604168 Fri May 06 21:04:37 2016 error -1 reading relation 97704805 Fri May 06 21:04:48 2016 error -15 reading relation 98414942 Fri May 06 21:04:48 2016 error -15 reading relation 98441062 Fri May 06 21:04:56 2016 error -9 reading relation 98887657 Fri May 06 21:04:56 2016 error -15 reading relation 98899439 Fri May 06 21:04:56 2016 error -9 reading relation 98905250 Fri May 06 21:04:57 2016 error -15 reading relation 98948723 Fri May 06 21:05:53 2016 error -5 reading relation 102241089 Fri May 06 21:06:22 2016 error -15 reading relation 103930181 Fri May 06 21:06:46 2016 error -9 reading relation 105371159 Fri May 06 21:07:01 2016 error -15 reading relation 106338539 Fri May 06 21:07:02 2016 error -15 reading relation 106388244 Fri May 06 21:07:05 2016 error -15 reading relation 106551229 Fri May 06 21:07:33 2016 error -9 reading relation 108225590 Fri May 06 21:07:49 2016 error -15 reading relation 109178351 Fri May 06 21:07:49 2016 error -1 reading relation 109194447 Fri May 06 21:07:50 2016 error -15 reading relation 109221632 Fri May 06 21:07:50 2016 error -5 reading relation 109233584 Fri May 06 21:07:51 2016 error -9 reading relation 109296757 Fri May 06 21:08:23 2016 found 19389488 hash collisions in 111171897 relations Fri May 06 21:09:46 2016 added 121859 free relations Fri May 06 21:09:46 2016 commencing duplicate removal, pass 2 Fri May 06 21:12:30 2016 found 18156793 duplicates and 93136963 unique relations Fri May 06 21:12:30 2016 memory use: 660.8 MB Fri May 06 21:12:30 2016 reading ideals above 72941568 Fri May 06 21:12:30 2016 commencing singleton removal, initial pass Fri May 06 21:41:08 2016 memory use: 1506.0 MB Fri May 06 21:41:08 2016 reading all ideals from disk Fri May 06 21:41:22 2016 memory use: 1658.9 MB Fri May 06 21:41:26 2016 commencing in-memory singleton removal Fri May 06 21:41:31 2016 begin with 93136963 relations and 77355925 unique ideals Fri May 06 21:42:23 2016 reduce to 57190855 relations and 37295396 ideals in 17 passes Fri May 06 21:42:23 2016 max relations containing the same ideal: 30 Fri May 06 21:42:29 2016 reading ideals above 720000 Fri May 06 21:42:30 2016 commencing singleton removal, initial pass Fri May 06 22:02:37 2016 memory use: 1378.0 MB Fri May 06 22:02:38 2016 reading all ideals from disk Fri May 06 22:02:57 2016 memory use: 2128.7 MB Fri May 06 22:03:05 2016 keeping 45554127 ideals with weight <= 200, target excess is 306066 Fri May 06 22:03:13 2016 commencing in-memory singleton removal Fri May 06 22:03:20 2016 begin with 57190855 relations and 45554127 unique ideals Fri May 06 22:04:05 2016 reduce to 57188457 relations and 45551729 ideals in 7 passes Fri May 06 22:04:05 2016 max relations containing the same ideal: 200 Fri May 06 22:04:41 2016 removing 8416477 relations and 6416477 ideals in 2000000 cliques Fri May 06 22:04:44 2016 commencing in-memory singleton removal Fri May 06 22:04:50 2016 begin with 48771980 relations and 45551729 unique ideals Fri May 06 22:05:34 2016 reduce to 47965222 relations and 38293547 ideals in 8 passes Fri May 06 22:05:34 2016 max relations containing the same ideal: 187 Fri May 06 22:06:04 2016 removing 6500527 relations and 4500527 ideals in 2000000 cliques Fri May 06 22:06:07 2016 commencing in-memory singleton removal Fri May 06 22:06:12 2016 begin with 41464695 relations and 38293547 unique ideals Fri May 06 22:06:44 2016 reduce to 40945243 relations and 33252706 ideals in 7 passes Fri May 06 22:06:44 2016 max relations containing the same ideal: 175 Fri May 06 22:07:09 2016 removing 5889639 relations and 3889639 ideals in 2000000 cliques Fri May 06 22:07:12 2016 commencing in-memory singleton removal Fri May 06 22:07:16 2016 begin with 35055604 relations and 33252706 unique ideals Fri May 06 22:07:42 2016 reduce to 34609417 relations and 28897379 ideals in 7 passes Fri May 06 22:07:42 2016 max relations containing the same ideal: 152 Fri May 06 22:08:04 2016 removing 5531172 relations and 3531172 ideals in 2000000 cliques Fri May 06 22:08:06 2016 commencing in-memory singleton removal Fri May 06 22:08:09 2016 begin with 29078245 relations and 28897379 unique ideals Fri May 06 22:08:28 2016 reduce to 28645597 relations and 24912359 ideals in 6 passes Fri May 06 22:08:28 2016 max relations containing the same ideal: 136 Fri May 06 22:08:46 2016 removing 5296416 relations and 3296416 ideals in 2000000 cliques Fri May 06 22:08:48 2016 commencing in-memory singleton removal Fri May 06 22:08:50 2016 begin with 23349181 relations and 24912359 unique ideals Fri May 06 22:09:07 2016 reduce to 22869225 relations and 21108589 ideals in 7 passes Fri May 06 22:09:07 2016 max relations containing the same ideal: 115 Fri May 06 22:09:21 2016 removing 3833202 relations and 2427603 ideals in 1405599 cliques Fri May 06 22:09:23 2016 commencing in-memory singleton removal Fri May 06 22:09:25 2016 begin with 19036023 relations and 21108589 unique ideals Fri May 06 22:09:38 2016 reduce to 18658160 relations and 18283694 ideals in 7 passes Fri May 06 22:09:38 2016 max relations containing the same ideal: 102 Fri May 06 22:09:50 2016 removing 106241 relations and 86812 ideals in 19429 cliques Fri May 06 22:09:50 2016 commencing in-memory singleton removal Fri May 06 22:09:52 2016 begin with 18551919 relations and 18283694 unique ideals Fri May 06 22:10:00 2016 reduce to 18551554 relations and 18196517 ideals in 4 passes Fri May 06 22:10:00 2016 max relations containing the same ideal: 102 Fri May 06 22:10:05 2016 relations with 0 large ideals: 807 Fri May 06 22:10:05 2016 relations with 1 large ideals: 2993 Fri May 06 22:10:05 2016 relations with 2 large ideals: 43134 Fri May 06 22:10:05 2016 relations with 3 large ideals: 337490 Fri May 06 22:10:05 2016 relations with 4 large ideals: 1386011 Fri May 06 22:10:05 2016 relations with 5 large ideals: 3329178 Fri May 06 22:10:05 2016 relations with 6 large ideals: 4977589 Fri May 06 22:10:05 2016 relations with 7+ large ideals: 8474352 Fri May 06 22:10:05 2016 commencing 2-way merge Fri May 06 22:10:20 2016 reduce to 13350932 relation sets and 12995895 unique ideals Fri May 06 22:10:20 2016 commencing full merge Fri May 06 22:16:14 2016 memory use: 1556.7 MB Fri May 06 22:16:16 2016 found 5956764 cycles, need 5924095 Fri May 06 22:16:16 2016 weight of 5924095 cycles is about 675843369 (114.08/cycle) Fri May 06 22:16:16 2016 distribution of cycle lengths: Fri May 06 22:16:16 2016 1 relations: 81502 Fri May 06 22:16:16 2016 2 relations: 306449 Fri May 06 22:16:16 2016 3 relations: 423899 Fri May 06 22:16:16 2016 4 relations: 485939 Fri May 06 22:16:16 2016 5 relations: 531677 Fri May 06 22:16:16 2016 6 relations: 536580 Fri May 06 22:16:16 2016 7 relations: 527314 Fri May 06 22:16:16 2016 8 relations: 490574 Fri May 06 22:16:16 2016 9 relations: 444244 Fri May 06 22:16:16 2016 10+ relations: 2095917 Fri May 06 22:16:16 2016 heaviest cycle: 27 relations Fri May 06 22:16:18 2016 commencing cycle optimization Fri May 06 22:16:31 2016 start with 49810517 relations Fri May 06 22:19:28 2016 pruned 2717121 relations Fri May 06 22:19:28 2016 memory use: 1293.6 MB Fri May 06 22:19:28 2016 distribution of cycle lengths: Fri May 06 22:19:28 2016 1 relations: 81502 Fri May 06 22:19:28 2016 2 relations: 316823 Fri May 06 22:19:28 2016 3 relations: 446124 Fri May 06 22:19:28 2016 4 relations: 514047 Fri May 06 22:19:28 2016 5 relations: 569159 Fri May 06 22:19:28 2016 6 relations: 573516 Fri May 06 22:19:28 2016 7 relations: 564079 Fri May 06 22:19:28 2016 8 relations: 518339 Fri May 06 22:19:28 2016 9 relations: 463827 Fri May 06 22:19:28 2016 10+ relations: 1876679 Fri May 06 22:19:28 2016 heaviest cycle: 27 relations Fri May 06 22:19:39 2016 RelProcTime: 6176 Fri May 06 22:19:39 2016 Fri May 06 22:19:39 2016 commencing linear algebra Fri May 06 22:19:41 2016 read 5924095 cycles Fri May 06 22:19:57 2016 cycles contain 18396910 unique relations Fri May 06 22:25:45 2016 read 18396910 relations Fri May 06 22:26:28 2016 using 20 quadratic characters above 1073741622 Fri May 06 22:28:44 2016 building initial matrix Fri May 06 22:35:45 2016 memory use: 2604.1 MB Fri May 06 22:35:51 2016 read 5924095 cycles Fri May 06 22:35:56 2016 matrix is 5923918 x 5924095 (2641.3 MB) with weight 818207223 (138.12/col) Fri May 06 22:35:56 2016 sparse part has weight 621322544 (104.88/col) Fri May 06 22:37:50 2016 filtering completed in 2 passes Fri May 06 22:37:54 2016 matrix is 5923852 x 5924029 (2641.3 MB) with weight 818203774 (138.12/col) Fri May 06 22:37:54 2016 sparse part has weight 621321289 (104.88/col) Fri May 06 22:38:44 2016 matrix starts at (0, 0) Fri May 06 22:38:48 2016 matrix is 5923852 x 5924029 (2641.3 MB) with weight 818203774 (138.12/col) Fri May 06 22:38:48 2016 sparse part has weight 621321289 (104.88/col) Fri May 06 22:38:48 2016 saving the first 48 matrix rows for later Fri May 06 22:38:51 2016 matrix includes 64 packed rows Fri May 06 22:38:53 2016 matrix is 5923804 x 5924029 (2567.5 MB) with weight 693629878 (117.09/col) Fri May 06 22:38:53 2016 sparse part has weight 613803288 (103.61/col) Fri May 06 22:38:53 2016 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Fri May 06 22:39:50 2016 commencing Lanczos iteration (4 threads) Fri May 06 22:39:50 2016 memory use: 2125.5 MB Fri May 06 22:40:31 2016 linear algebra at 0.0%, ETA 42h17m Fri May 06 22:40:45 2016 checkpointing every 140000 dimensions Mon May 09 01:31:18 2016 lanczos halted after 93688 iterations (dim = 5923803) Mon May 09 01:31:32 2016 recovered 31 nontrivial dependencies Mon May 09 01:31:36 2016 BLanczosTime: 184317 Mon May 09 01:31:36 2016 Mon May 09 01:31:36 2016 commencing square root phase Mon May 09 01:31:36 2016 handling dependencies 1 to 64 Mon May 09 01:31:36 2016 reading relations for dependency 1 Mon May 09 01:31:38 2016 read 2963070 cycles Mon May 09 01:31:45 2016 cycles contain 9199108 unique relations Mon May 09 01:35:12 2016 read 9199108 relations Mon May 09 01:36:27 2016 multiplying 9199108 relations Mon May 09 01:56:04 2016 multiply complete, coefficients have about 514.64 million bits Mon May 09 01:56:14 2016 initial square root is modulo 1714838291 Mon May 09 02:22:34 2016 sqrtTime: 3058 Mon May 09 02:22:34 2016 prp62 factor: 84706428404056788626340765983892309337181259272739121630936249 Mon May 09 02:22:34 2016 prp98 factor: 11219081105397638453685574995892262129500753454661435720557695382920682704287575159973869910704593 Mon May 09 02:22:34 2016 elapsed time 53:45:53