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