Fri May 11 13:37:15 2018 Fri May 11 13:37:15 2018 Fri May 11 13:37:15 2018 Msieve v. 1.52 (SVN unknown) Fri May 11 13:37:15 2018 random seeds: cff73564 397d14e3 Fri May 11 13:37:15 2018 factoring 150826953004613608413756734306900070962473810747766544031798084407009355892093285604292852673042954908898374690039074473850084340841788948543178619587650159533492100551160336211807530026414470114592791019534905979311 (216 digits) Fri May 11 13:37:16 2018 no P-1/P+1/ECM available, skipping Fri May 11 13:37:16 2018 commencing number field sieve (216-digit input) Fri May 11 13:37:16 2018 R0: 3709203584816762750361605901613244632119234246512357131 Fri May 11 13:37:16 2018 R1: -1 Fri May 11 13:37:16 2018 A0: 1 Fri May 11 13:37:16 2018 A1: 1 Fri May 11 13:37:16 2018 A2: 1 Fri May 11 13:37:16 2018 A3: 1 Fri May 11 13:37:16 2018 A4: 1 Fri May 11 13:37:16 2018 skew 1.00, size 3.043e-022, alpha 1.694, combined = 2.863e-013 rroots = 0 Fri May 11 13:37:16 2018 Fri May 11 13:37:16 2018 commencing relation filtering Fri May 11 13:37:16 2018 setting target matrix density to 110.0 Fri May 11 13:37:16 2018 estimated available RAM is 16316.6 MB Fri May 11 13:37:16 2018 commencing duplicate removal, pass 1 Fri May 11 13:39:00 2018 error -9 reading relation 12060506 Fri May 11 13:39:17 2018 error -15 reading relation 13951519 Fri May 11 13:41:04 2018 error -15 reading relation 26434386 Fri May 11 13:41:30 2018 error -15 reading relation 29465191 Fri May 11 13:41:31 2018 error -9 reading relation 29642951 Fri May 11 13:41:35 2018 error -15 reading relation 30042902 Fri May 11 13:41:40 2018 error -5 reading relation 30608717 Fri May 11 13:42:36 2018 error -15 reading relation 37149536 Fri May 11 13:42:36 2018 error -15 reading relation 37149574 Fri May 11 13:42:55 2018 error -5 reading relation 39296618 Fri May 11 13:42:55 2018 error -9 reading relation 39296963 Fri May 11 13:43:09 2018 error -9 reading relation 41077217 Fri May 11 13:43:09 2018 error -9 reading relation 41078177 Fri May 11 13:43:33 2018 error -9 reading relation 43821525 Fri May 11 13:43:49 2018 error -15 reading relation 45761101 Fri May 11 13:43:49 2018 error -15 reading relation 45761139 Fri May 11 14:13:17 2018 error -15 reading relation 251347470 Fri May 11 14:13:18 2018 error -9 reading relation 251493227 Fri May 11 14:13:19 2018 error -9 reading relation 251513872 Fri May 11 14:13:19 2018 error -9 reading relation 251524954 Fri May 11 14:14:04 2018 skipped 509 relations with b > 2^32 Fri May 11 14:14:04 2018 found 54124692 hash collisions in 255180782 relations Fri May 11 14:14:04 2018 commencing duplicate removal, pass 2 Fri May 11 14:19:27 2018 found 56851997 duplicates and 198328785 unique relations Fri May 11 14:19:27 2018 memory use: 1321.5 MB Fri May 11 14:19:27 2018 reading ideals above 134021120 Fri May 11 14:19:27 2018 commencing singleton removal, initial pass Fri May 11 14:51:16 2018 memory use: 3012.0 MB Fri May 11 14:51:17 2018 reading all ideals from disk Fri May 11 14:51:37 2018 memory use: 3602.4 MB Fri May 11 14:51:44 2018 commencing in-memory singleton removal Fri May 11 14:51:51 2018 begin with 198328785 relations and 159756713 unique ideals Fri May 11 14:53:11 2018 reduce to 136921100 relations and 92616645 ideals in 13 passes Fri May 11 14:53:11 2018 max relations containing the same ideal: 30 Fri May 11 14:53:20 2018 reading ideals above 720000 Fri May 11 14:53:21 2018 commencing singleton removal, initial pass Fri May 11 15:19:33 2018 memory use: 3012.0 MB Fri May 11 15:19:33 2018 reading all ideals from disk Fri May 11 15:20:19 2018 memory use: 5309.8 MB Fri May 11 15:20:32 2018 keeping 107139237 ideals with weight <= 200, target excess is 662572 Fri May 11 15:20:47 2018 commencing in-memory singleton removal Fri May 11 15:20:58 2018 begin with 136921100 relations and 107139237 unique ideals Fri May 11 15:21:43 2018 reduce to 136919908 relations and 107138044 ideals in 4 passes Fri May 11 15:21:43 2018 max relations containing the same ideal: 200 Fri May 11 15:22:38 2018 removing 10192852 relations and 8192852 ideals in 2000000 cliques Fri May 11 15:22:41 2018 commencing in-memory singleton removal Fri May 11 15:22:51 2018 begin with 126727056 relations and 107138044 unique ideals Fri May 11 15:24:16 2018 reduce to 126106477 relations and 98312449 ideals in 8 passes Fri May 11 15:24:16 2018 max relations containing the same ideal: 196 Fri May 11 15:25:08 2018 removing 7803386 relations and 5803386 ideals in 2000000 cliques Fri May 11 15:25:10 2018 commencing in-memory singleton removal Fri May 11 15:25:19 2018 begin with 118303091 relations and 98312449 unique ideals Fri May 11 15:26:29 2018 reduce to 117894764 relations and 92093823 ideals in 7 passes Fri May 11 15:26:29 2018 max relations containing the same ideal: 192 Fri May 11 15:27:17 2018 removing 7088210 relations and 5088210 ideals in 2000000 cliques Fri May 11 15:27:20 2018 commencing in-memory singleton removal Fri May 11 15:27:28 2018 begin with 110806554 relations and 92093823 unique ideals Fri May 11 15:28:32 2018 reduce to 110447576 relations and 86640750 ideals in 7 passes Fri May 11 15:28:32 2018 max relations containing the same ideal: 185 Fri May 11 15:29:18 2018 removing 6733793 relations and 4733793 ideals in 2000000 cliques Fri May 11 15:29:20 2018 commencing in-memory singleton removal Fri May 11 15:29:28 2018 begin with 103713783 relations and 86640750 unique ideals Fri May 11 15:30:28 2018 reduce to 103377624 relations and 81564897 ideals in 7 passes Fri May 11 15:30:28 2018 max relations containing the same ideal: 178 Fri May 11 15:31:11 2018 removing 6514609 relations and 4514609 ideals in 2000000 cliques Fri May 11 15:31:13 2018 commencing in-memory singleton removal Fri May 11 15:31:21 2018 begin with 96863015 relations and 81564897 unique ideals Fri May 11 15:32:08 2018 reduce to 96533215 relations and 76714498 ideals in 6 passes Fri May 11 15:32:08 2018 max relations containing the same ideal: 169 Fri May 11 15:32:49 2018 removing 6372904 relations and 4372904 ideals in 2000000 cliques Fri May 11 15:32:51 2018 commencing in-memory singleton removal Fri May 11 15:32:57 2018 begin with 90160311 relations and 76714498 unique ideals Fri May 11 15:33:49 2018 reduce to 89831384 relations and 72006293 ideals in 7 passes Fri May 11 15:33:49 2018 max relations containing the same ideal: 161 Fri May 11 15:34:26 2018 removing 6283428 relations and 4283428 ideals in 2000000 cliques Fri May 11 15:34:28 2018 commencing in-memory singleton removal Fri May 11 15:34:34 2018 begin with 83547956 relations and 72006293 unique ideals Fri May 11 15:35:15 2018 reduce to 83208820 relations and 67376964 ideals in 6 passes Fri May 11 15:35:15 2018 max relations containing the same ideal: 153 Fri May 11 15:35:50 2018 removing 6222188 relations and 4222188 ideals in 2000000 cliques Fri May 11 15:35:52 2018 commencing in-memory singleton removal Fri May 11 15:35:57 2018 begin with 76986632 relations and 67376964 unique ideals Fri May 11 15:36:41 2018 reduce to 76631794 relations and 62792093 ideals in 7 passes Fri May 11 15:36:41 2018 max relations containing the same ideal: 148 Fri May 11 15:37:13 2018 removing 6198797 relations and 4198797 ideals in 2000000 cliques Fri May 11 15:37:15 2018 commencing in-memory singleton removal Fri May 11 15:37:20 2018 begin with 70432997 relations and 62792093 unique ideals Fri May 11 15:37:54 2018 reduce to 70052585 relations and 58204019 ideals in 6 passes Fri May 11 15:37:54 2018 max relations containing the same ideal: 138 Fri May 11 15:38:24 2018 removing 6197775 relations and 4197775 ideals in 2000000 cliques Fri May 11 15:38:25 2018 commencing in-memory singleton removal Fri May 11 15:38:30 2018 begin with 63854810 relations and 58204019 unique ideals Fri May 11 15:39:05 2018 reduce to 63441060 relations and 53582218 ideals in 7 passes Fri May 11 15:39:05 2018 max relations containing the same ideal: 131 Fri May 11 15:39:33 2018 removing 6225805 relations and 4225805 ideals in 2000000 cliques Fri May 11 15:39:35 2018 commencing in-memory singleton removal Fri May 11 15:39:39 2018 begin with 57215255 relations and 53582218 unique ideals Fri May 11 15:40:10 2018 reduce to 56755702 relations and 48884115 ideals in 7 passes Fri May 11 15:40:10 2018 max relations containing the same ideal: 120 Fri May 11 15:40:35 2018 removing 6278031 relations and 4278031 ideals in 2000000 cliques Fri May 11 15:40:37 2018 commencing in-memory singleton removal Fri May 11 15:40:40 2018 begin with 50477671 relations and 48884115 unique ideals Fri May 11 15:41:11 2018 reduce to 49953362 relations and 44065631 ideals in 8 passes Fri May 11 15:41:11 2018 max relations containing the same ideal: 109 Fri May 11 15:41:34 2018 removing 6361037 relations and 4361037 ideals in 2000000 cliques Fri May 11 15:41:35 2018 commencing in-memory singleton removal Fri May 11 15:41:38 2018 begin with 43592325 relations and 44065631 unique ideals Fri May 11 15:42:01 2018 reduce to 42977535 relations and 39068167 ideals in 7 passes Fri May 11 15:42:01 2018 max relations containing the same ideal: 99 Fri May 11 15:42:21 2018 removing 6479286 relations and 4479286 ideals in 2000000 cliques Fri May 11 15:42:23 2018 commencing in-memory singleton removal Fri May 11 15:42:25 2018 begin with 36498249 relations and 39068167 unique ideals Fri May 11 15:42:49 2018 reduce to 35748133 relations and 33808208 ideals in 9 passes Fri May 11 15:42:49 2018 max relations containing the same ideal: 87 Fri May 11 15:43:06 2018 removing 4343742 relations and 3172401 ideals in 1171341 cliques Fri May 11 15:43:07 2018 commencing in-memory singleton removal Fri May 11 15:43:09 2018 begin with 31404391 relations and 33808208 unique ideals Fri May 11 15:43:25 2018 reduce to 30995927 relations and 30215119 ideals in 7 passes Fri May 11 15:43:25 2018 max relations containing the same ideal: 84 Fri May 11 15:43:40 2018 removing 93764 relations and 81540 ideals in 12224 cliques Fri May 11 15:43:40 2018 commencing in-memory singleton removal Fri May 11 15:43:42 2018 begin with 30902163 relations and 30215119 unique ideals Fri May 11 15:43:54 2018 reduce to 30901960 relations and 30133376 ideals in 5 passes Fri May 11 15:43:54 2018 max relations containing the same ideal: 84 Fri May 11 15:43:59 2018 relations with 0 large ideals: 52865 Fri May 11 15:43:59 2018 relations with 1 large ideals: 10740 Fri May 11 15:43:59 2018 relations with 2 large ideals: 130994 Fri May 11 15:43:59 2018 relations with 3 large ideals: 858844 Fri May 11 15:43:59 2018 relations with 4 large ideals: 3078248 Fri May 11 15:43:59 2018 relations with 5 large ideals: 7549896 Fri May 11 15:43:59 2018 relations with 6 large ideals: 8197883 Fri May 11 15:43:59 2018 relations with 7+ large ideals: 11022490 Fri May 11 15:43:59 2018 commencing 2-way merge Fri May 11 15:44:17 2018 reduce to 20199640 relation sets and 19431056 unique ideals Fri May 11 15:44:17 2018 commencing full merge Fri May 11 15:52:36 2018 memory use: 2448.2 MB Fri May 11 15:52:39 2018 found 9099914 cycles, need 9085256 Fri May 11 15:52:39 2018 weight of 9085256 cycles is about 999989260 (110.07/cycle) Fri May 11 15:52:39 2018 distribution of cycle lengths: Fri May 11 15:52:39 2018 1 relations: 463529 Fri May 11 15:52:39 2018 2 relations: 568765 Fri May 11 15:52:39 2018 3 relations: 629930 Fri May 11 15:52:39 2018 4 relations: 643987 Fri May 11 15:52:39 2018 5 relations: 646070 Fri May 11 15:52:39 2018 6 relations: 639105 Fri May 11 15:52:39 2018 7 relations: 625068 Fri May 11 15:52:39 2018 8 relations: 598085 Fri May 11 15:52:39 2018 9 relations: 565827 Fri May 11 15:52:39 2018 10+ relations: 3704890 Fri May 11 15:52:39 2018 heaviest cycle: 28 relations Fri May 11 15:52:41 2018 commencing cycle optimization Fri May 11 15:52:58 2018 start with 81772775 relations Fri May 11 15:57:01 2018 pruned 3809127 relations Fri May 11 15:57:01 2018 memory use: 2119.2 MB Fri May 11 15:57:01 2018 distribution of cycle lengths: Fri May 11 15:57:01 2018 1 relations: 463529 Fri May 11 15:57:01 2018 2 relations: 580816 Fri May 11 15:57:01 2018 3 relations: 655110 Fri May 11 15:57:01 2018 4 relations: 670557 Fri May 11 15:57:01 2018 5 relations: 678278 Fri May 11 15:57:01 2018 6 relations: 670608 Fri May 11 15:57:01 2018 7 relations: 658217 Fri May 11 15:57:01 2018 8 relations: 627787 Fri May 11 15:57:01 2018 9 relations: 593393 Fri May 11 15:57:01 2018 10+ relations: 3486961 Fri May 11 15:57:01 2018 heaviest cycle: 28 relations Fri May 11 15:57:19 2018 RelProcTime: 8403 Fri May 11 15:57:19 2018 Fri May 11 15:57:19 2018 commencing linear algebra Fri May 11 15:57:20 2018 read 9085256 cycles Fri May 11 15:57:39 2018 cycles contain 30459055 unique relations Fri May 11 16:03:27 2018 read 30459055 relations Fri May 11 16:04:21 2018 using 20 quadratic characters above 2147476142 Fri May 11 16:06:26 2018 building initial matrix Fri May 11 16:11:52 2018 memory use: 3728.4 MB Fri May 11 16:12:02 2018 read 9085256 cycles Fri May 11 16:12:05 2018 matrix is 9085079 x 9085256 (3963.2 MB) with weight 1137124682 (125.16/col) Fri May 11 16:12:05 2018 sparse part has weight 939004257 (103.35/col) Fri May 11 16:13:54 2018 filtering completed in 2 passes Fri May 11 16:13:57 2018 matrix is 9084939 x 9085116 (3963.2 MB) with weight 1137119933 (125.16/col) Fri May 11 16:13:57 2018 sparse part has weight 939002655 (103.36/col) Fri May 11 16:14:42 2018 matrix starts at (0, 0) Fri May 11 16:14:45 2018 matrix is 9084939 x 9085116 (3963.2 MB) with weight 1137119933 (125.16/col) Fri May 11 16:14:45 2018 sparse part has weight 939002655 (103.36/col) Fri May 11 16:14:45 2018 saving the first 48 matrix rows for later Fri May 11 16:14:48 2018 matrix includes 64 packed rows Fri May 11 16:14:49 2018 matrix is 9084891 x 9085116 (3791.8 MB) with weight 970474434 (106.82/col) Fri May 11 16:14:49 2018 sparse part has weight 903136439 (99.41/col) Fri May 11 16:14:49 2018 using block size 8192 and superblock size 393216 for processor cache size 4096 kB Fri May 11 16:15:35 2018 commencing Lanczos iteration (8 threads) Fri May 11 16:15:35 2018 memory use: 3217.5 MB Fri May 11 16:16:39 2018 linear algebra at 0.0%, ETA 103h23m Fri May 11 16:17:00 2018 checkpointing every 90000 dimensions Tue May 15 23:37:38 2018 lanczos halted after 143668 iterations (dim = 9084889) Tue May 15 23:38:01 2018 recovered 35 nontrivial dependencies Tue May 15 23:38:08 2018 BLanczosTime: 373249 Tue May 15 23:38:08 2018 Tue May 15 23:38:08 2018 commencing square root phase Tue May 15 23:38:08 2018 handling dependencies 1 to 64 Tue May 15 23:38:08 2018 reading relations for dependency 1 Tue May 15 23:38:10 2018 read 4541992 cycles Tue May 15 23:38:19 2018 cycles contain 15224542 unique relations Tue May 15 23:43:36 2018 read 15224542 relations Tue May 15 23:44:57 2018 multiplying 15224542 relations Tue May 15 23:50:28 2018 multiply complete, coefficients have about 386.55 million bits Tue May 15 23:50:32 2018 initial square root is modulo 8627447 Tue May 15 23:58:47 2018 GCD is 1, no factor found Tue May 15 23:58:47 2018 reading relations for dependency 2 Tue May 15 23:58:49 2018 read 4544765 cycles Tue May 15 23:58:58 2018 cycles contain 15232658 unique relations Wed May 16 00:04:21 2018 read 15232658 relations Wed May 16 00:05:40 2018 multiplying 15232658 relations Wed May 16 00:11:12 2018 multiply complete, coefficients have about 386.75 million bits Wed May 16 00:11:15 2018 initial square root is modulo 8700563 Wed May 16 00:19:31 2018 sqrtTime: 2483 Wed May 16 00:19:31 2018 prp99 factor: 250459117520463653610521688047920633636266345250786181235517058803299679395146357282727877337352031 Wed May 16 00:19:31 2018 prp117 factor: 602201886271081177987072293321000712738188909927842828564153550025975464574693414297916827454194732747515241529640881 Wed May 16 00:19:31 2018 elapsed time 106:42:16