Tue Aug 26 10:44:45 2014  Msieve v. 1.52 (SVN 959)
Tue Aug 26 10:44:45 2014  random seeds: ed76f4be 97dfe7d7
Tue Aug 26 10:44:45 2014  factoring 3960606554629531120469486353117247576427970611220294521491608530082437589440448088592547662967276541967514606387645347675178241392680767070088749548642813543161031131 (166 digits)
Tue Aug 26 10:44:46 2014  no P-1/P+1/ECM available, skipping
Tue Aug 26 10:44:46 2014  commencing number field sieve (166-digit input)
Tue Aug 26 10:44:46 2014  R0: -29098125988731506183153025616435306561536
Tue Aug 26 10:44:46 2014  R1: 1
Tue Aug 26 10:44:46 2014  A0: 1
Tue Aug 26 10:44:46 2014  A1: 0
Tue Aug 26 10:44:46 2014  A2: 0
Tue Aug 26 10:44:46 2014  A3: 0
Tue Aug 26 10:44:46 2014  A4: 0
Tue Aug 26 10:44:46 2014  A5: 0
Tue Aug 26 10:44:46 2014  A6: 11304
Tue Aug 26 10:44:46 2014  skew 1.00, size 3.628e-12, alpha -1.592, combined = 2.842e-13 rroots = 0
Tue Aug 26 10:44:46 2014
Tue Aug 26 10:44:46 2014  commencing relation filtering
Tue Aug 26 10:44:46 2014  setting target matrix density to 120.0
Tue Aug 26 10:44:46 2014  estimated available RAM is 16009.0 MB
Tue Aug 26 10:44:46 2014  commencing duplicate removal, pass 1
Tue Aug 26 10:45:54 2014  error -15 reading relation 5205891
Tue Aug 26 10:45:54 2014  error -15 reading relation 5248399
Tue Aug 26 10:51:58 2014  error -5 reading relation 35617101
Tue Aug 26 10:53:40 2014  error -9 reading relation 44493140
Tue Aug 26 10:54:26 2014  error -9 reading relation 48690249
Tue Aug 26 10:54:28 2014  error -9 reading relation 48869988
Tue Aug 26 10:54:31 2014  error -1 reading relation 49120861
Tue Aug 26 10:54:32 2014  error -15 reading relation 49187785
Tue Aug 26 10:59:17 2014  error -11 reading relation 72090617
Tue Aug 26 10:59:17 2014  error -9 reading relation 72090655
Tue Aug 26 10:59:17 2014  error -1 reading relation 72117633
Tue Aug 26 10:59:17 2014  error -1 reading relation 72117671
Tue Aug 26 10:59:31 2014  error -11 reading relation 73281562
Tue Aug 26 10:59:31 2014  error -9 reading relation 73281600
Tue Aug 26 10:59:31 2014  error -11 reading relation 73334414
Tue Aug 26 10:59:31 2014  error -9 reading relation 73334452
Tue Aug 26 10:59:33 2014  error -15 reading relation 73474809
Tue Aug 26 11:02:45 2014  error -15 reading relation 89367267
Tue Aug 26 11:02:46 2014  error -15 reading relation 89467560
Tue Aug 26 11:03:09 2014  error -9 reading relation 91388257
Tue Aug 26 11:04:29 2014  error -9 reading relation 97981626
Tue Aug 26 11:04:42 2014  error -15 reading relation 99155494
Tue Aug 26 11:11:26 2014  error -9 reading relation 133058322
Tue Aug 26 11:12:38 2014  error -15 reading relation 139102846
Tue Aug 26 11:12:38 2014  error -15 reading relation 139102883
Tue Aug 26 11:13:05 2014  error -1 reading relation 141397048
Tue Aug 26 11:16:22 2014  error -9 reading relation 156950901
Tue Aug 26 11:18:47 2014  error -9 reading relation 169282640
Tue Aug 26 11:18:47 2014  error -9 reading relation 169297250
Tue Aug 26 11:18:53 2014  error -9 reading relation 169846442
Tue Aug 26 11:19:00 2014  error -9 reading relation 170394479
Tue Aug 26 11:20:27 2014  error -15 reading relation 177874144
Tue Aug 26 11:20:27 2014  error -9 reading relation 177879331
Tue Aug 26 11:24:10 2014  error -15 reading relation 196814360
Tue Aug 26 11:24:51 2014  error -9 reading relation 200288543
Tue Aug 26 11:24:51 2014  error -15 reading relation 200295331
Tue Aug 26 11:25:48 2014  error -9 reading relation 205084272
Tue Aug 26 11:26:23 2014  error -9 reading relation 207992312
Tue Aug 26 11:26:44 2014  error -11 reading relation 209826967
Tue Aug 26 11:27:56 2014  error -9 reading relation 215879833
Tue Aug 26 11:28:09 2014  error -15 reading relation 216965158
Tue Aug 26 11:28:10 2014  error -5 reading relation 217010075
Tue Aug 26 11:28:10 2014  error -15 reading relation 217021769
Tue Aug 26 11:28:16 2014  error -9 reading relation 217546293
Tue Aug 26 11:28:19 2014  error -9 reading relation 217836542
Tue Aug 26 11:28:25 2014  error -9 reading relation 218373308
Tue Aug 26 11:28:40 2014  error -5 reading relation 219712013
Tue Aug 26 11:28:40 2014  error -15 reading relation 219736357
Tue Aug 26 11:28:45 2014  error -9 reading relation 220210984
Tue Aug 26 11:28:48 2014  error -11 reading relation 220516511
Tue Aug 26 11:28:48 2014  error -15 reading relation 220517471
Tue Aug 26 11:28:48 2014  error -15 reading relation 220525930
Tue Aug 26 11:29:04 2014  error -15 reading relation 221992217
Tue Aug 26 11:29:09 2014  error -15 reading relation 222462713
Tue Aug 26 11:29:10 2014  error -5 reading relation 222490391
Tue Aug 26 11:29:11 2014  error -9 reading relation 222592382
Tue Aug 26 11:29:11 2014  error -1 reading relation 222597604
Tue Aug 26 11:29:15 2014  error -1 reading relation 222907685
Tue Aug 26 11:29:53 2014  error -15 reading relation 225990209
Tue Aug 26 11:29:55 2014  error -9 reading relation 226134051
Tue Aug 26 11:29:56 2014  error -15 reading relation 226248369
Tue Aug 26 11:29:56 2014  error -15 reading relation 226251950
Tue Aug 26 11:29:57 2014  error -1 reading relation 226324338
Tue Aug 26 11:29:57 2014  error -9 reading relation 226345164
Tue Aug 26 11:30:02 2014  error -9 reading relation 226727894
Tue Aug 26 11:30:09 2014  error -15 reading relation 227278625
Tue Aug 26 11:30:19 2014  error -5 reading relation 228128282
Tue Aug 26 11:30:20 2014  error -11 reading relation 228238051
Tue Aug 26 11:31:11 2014  error -9 reading relation 232416663
Tue Aug 26 11:31:45 2014  error -15 reading relation 235275302
Tue Aug 26 11:32:06 2014  error -15 reading relation 237047310
Tue Aug 26 11:32:11 2014  error -15 reading relation 237521337
Tue Aug 26 11:32:13 2014  error -15 reading relation 237650950
Tue Aug 26 11:32:15 2014  error -1 reading relation 237817617
Tue Aug 26 11:32:17 2014  error -15 reading relation 237969224
Tue Aug 26 11:33:09 2014  skipped 799 relations with b > 2^32
Tue Aug 26 11:33:09 2014  found 49786320 hash collisions in 243112643 relations
Tue Aug 26 11:33:26 2014  added 1218721 free relations
Tue Aug 26 11:33:26 2014  commencing duplicate removal, pass 2
Tue Aug 26 11:47:09 2014  found 49612400 duplicates and 194718964 unique relations
Tue Aug 26 11:47:09 2014  memory use: 1321.5 MB
Tue Aug 26 11:47:09 2014  reading ideals above 169934848
Tue Aug 26 11:47:09 2014  commencing singleton removal, initial pass
Tue Aug 26 12:25:09 2014  memory use: 3012.0 MB
Tue Aug 26 12:25:09 2014  reading all ideals from disk
Tue Aug 26 12:25:38 2014  memory use: 3209.7 MB
Tue Aug 26 12:25:44 2014  commencing in-memory singleton removal
Tue Aug 26 12:25:51 2014  begin with 194718964 relations and 157032534 unique ideals
Tue Aug 26 12:26:56 2014  reduce to 127356630 relations and 82881354 ideals in 13 passes
Tue Aug 26 12:26:56 2014  max relations containing the same ideal: 35
Tue Aug 26 12:27:02 2014  reading ideals above 720000
Tue Aug 26 12:27:02 2014  commencing singleton removal, initial pass
Tue Aug 26 13:00:06 2014  memory use: 2756.0 MB
Tue Aug 26 13:00:06 2014  reading all ideals from disk
Tue Aug 26 13:00:57 2014  memory use: 4993.8 MB
Tue Aug 26 13:01:11 2014  keeping 101227620 ideals with weight <= 200, target excess is 651067
Tue Aug 26 13:01:26 2014  commencing in-memory singleton removal
Tue Aug 26 13:01:37 2014  begin with 127356630 relations and 101227620 unique ideals
Tue Aug 26 13:03:03 2014  reduce to 127346690 relations and 101217679 ideals in 8 passes
Tue Aug 26 13:03:03 2014  max relations containing the same ideal: 200
Tue Aug 26 13:03:58 2014  removing 10691974 relations and 8691974 ideals in 2000000 cliques
Tue Aug 26 13:04:01 2014  commencing in-memory singleton removal
Tue Aug 26 13:04:12 2014  begin with 116654716 relations and 101217679 unique ideals
Tue Aug 26 13:05:32 2014  reduce to 116001558 relations and 91859533 ideals in 8 passes
Tue Aug 26 13:05:32 2014  max relations containing the same ideal: 196
Tue Aug 26 13:06:21 2014  removing 8123290 relations and 6123290 ideals in 2000000 cliques
Tue Aug 26 13:06:24 2014  commencing in-memory singleton removal
Tue Aug 26 13:06:33 2014  begin with 107878268 relations and 91859533 unique ideals
Tue Aug 26 13:07:38 2014  reduce to 107444548 relations and 85295009 ideals in 7 passes
Tue Aug 26 13:07:38 2014  max relations containing the same ideal: 187
Tue Aug 26 13:08:25 2014  removing 7363951 relations and 5363951 ideals in 2000000 cliques
Tue Aug 26 13:08:28 2014  commencing in-memory singleton removal
Tue Aug 26 13:08:36 2014  begin with 100080597 relations and 85295009 unique ideals
Tue Aug 26 13:09:45 2014  reduce to 99699031 relations and 79542720 ideals in 8 passes
Tue Aug 26 13:09:45 2014  max relations containing the same ideal: 179
Tue Aug 26 13:10:29 2014  removing 6973345 relations and 4973345 ideals in 2000000 cliques
Tue Aug 26 13:10:32 2014  commencing in-memory singleton removal
Tue Aug 26 13:10:40 2014  begin with 92725686 relations and 79542720 unique ideals
Tue Aug 26 13:11:36 2014  reduce to 92366380 relations and 74203570 ideals in 7 passes
Tue Aug 26 13:11:36 2014  max relations containing the same ideal: 173
Tue Aug 26 13:12:17 2014  removing 6725558 relations and 4725558 ideals in 2000000 cliques
Tue Aug 26 13:12:19 2014  commencing in-memory singleton removal
Tue Aug 26 13:12:27 2014  begin with 85640822 relations and 74203570 unique ideals
Tue Aug 26 13:13:17 2014  reduce to 85293152 relations and 69123620 ideals in 7 passes
Tue Aug 26 13:13:17 2014  max relations containing the same ideal: 163
Tue Aug 26 13:13:54 2014  removing 6557968 relations and 4557968 ideals in 2000000 cliques
Tue Aug 26 13:13:57 2014  commencing in-memory singleton removal
Tue Aug 26 13:14:04 2014  begin with 78735184 relations and 69123620 unique ideals
Tue Aug 26 13:14:50 2014  reduce to 78386383 relations and 64209566 ideals in 7 passes
Tue Aug 26 13:14:50 2014  max relations containing the same ideal: 155
Tue Aug 26 13:15:24 2014  removing 6436519 relations and 4436519 ideals in 2000000 cliques
Tue Aug 26 13:15:27 2014  commencing in-memory singleton removal
Tue Aug 26 13:15:33 2014  begin with 71949864 relations and 64209566 unique ideals
Tue Aug 26 13:16:20 2014  reduce to 71595413 relations and 59410887 ideals in 8 passes
Tue Aug 26 13:16:20 2014  max relations containing the same ideal: 146
Tue Aug 26 13:16:55 2014  removing 6344318 relations and 4344318 ideals in 2000000 cliques
Tue Aug 26 13:16:58 2014  commencing in-memory singleton removal
Tue Aug 26 13:17:03 2014  begin with 65251095 relations and 59410887 unique ideals
Tue Aug 26 13:17:44 2014  reduce to 64882998 relations and 54689778 ideals in 6 passes
Tue Aug 26 13:17:44 2014  max relations containing the same ideal: 136
Tue Aug 26 13:18:20 2014  removing 6275689 relations and 4275689 ideals in 2000000 cliques
Tue Aug 26 13:18:23 2014  commencing in-memory singleton removal
Tue Aug 26 13:18:28 2014  begin with 58607309 relations and 54689778 unique ideals
Tue Aug 26 13:19:13 2014  reduce to 58219996 relations and 50016574 ideals in 7 passes
Tue Aug 26 13:19:13 2014  max relations containing the same ideal: 132
Tue Aug 26 13:19:46 2014  removing 6222248 relations and 4222248 ideals in 2000000 cliques
Tue Aug 26 13:19:48 2014  commencing in-memory singleton removal
Tue Aug 26 13:19:53 2014  begin with 51997748 relations and 50016574 unique ideals
Tue Aug 26 13:20:29 2014  reduce to 51580115 relations and 45364599 ideals in 7 passes
Tue Aug 26 13:20:29 2014  max relations containing the same ideal: 117
Tue Aug 26 13:20:52 2014  removing 6190952 relations and 4190952 ideals in 2000000 cliques
Tue Aug 26 13:20:55 2014  commencing in-memory singleton removal
Tue Aug 26 13:20:58 2014  begin with 45389163 relations and 45364599 unique ideals
Tue Aug 26 13:21:24 2014  reduce to 44925344 relations and 40694712 ideals in 7 passes
Tue Aug 26 13:21:24 2014  max relations containing the same ideal: 105
Tue Aug 26 13:21:44 2014  removing 6175519 relations and 4175519 ideals in 2000000 cliques
Tue Aug 26 13:21:46 2014  commencing in-memory singleton removal
Tue Aug 26 13:21:49 2014  begin with 38749825 relations and 40694712 unique ideals
Tue Aug 26 13:22:10 2014  reduce to 38212890 relations and 35962339 ideals in 7 passes
Tue Aug 26 13:22:10 2014  max relations containing the same ideal: 94
Tue Aug 26 13:22:27 2014  removing 4878525 relations and 3383212 ideals in 1495313 cliques
Tue Aug 26 13:22:29 2014  commencing in-memory singleton removal
Tue Aug 26 13:22:31 2014  begin with 33334365 relations and 35962339 unique ideals
Tue Aug 26 13:22:50 2014  reduce to 32911091 relations and 32141423 ideals in 7 passes
Tue Aug 26 13:22:50 2014  max relations containing the same ideal: 86
Tue Aug 26 13:23:05 2014  removing 96064 relations and 81634 ideals in 14430 cliques
Tue Aug 26 13:23:06 2014  commencing in-memory singleton removal
Tue Aug 26 13:23:08 2014  begin with 32815027 relations and 32141423 unique ideals
Tue Aug 26 13:23:19 2014  reduce to 32814848 relations and 32059610 ideals in 4 passes
Tue Aug 26 13:23:19 2014  max relations containing the same ideal: 86
Tue Aug 26 13:23:25 2014  relations with 0 large ideals: 25021
Tue Aug 26 13:23:25 2014  relations with 1 large ideals: 9496
Tue Aug 26 13:23:25 2014  relations with 2 large ideals: 132284
Tue Aug 26 13:23:25 2014  relations with 3 large ideals: 873850
Tue Aug 26 13:23:25 2014  relations with 4 large ideals: 3115115
Tue Aug 26 13:23:25 2014  relations with 5 large ideals: 6611709
Tue Aug 26 13:23:25 2014  relations with 6 large ideals: 8758181
Tue Aug 26 13:23:25 2014  relations with 7+ large ideals: 13289192
Tue Aug 26 13:23:25 2014  commencing 2-way merge
Tue Aug 26 13:23:44 2014  reduce to 22066680 relation sets and 21311442 unique ideals
Tue Aug 26 13:23:44 2014  commencing full merge
Tue Aug 26 13:32:21 2014  memory use: 2799.4 MB
Tue Aug 26 13:32:23 2014  found 9894508 cycles, need 9863642
Tue Aug 26 13:32:26 2014  weight of 9863642 cycles is about 1183680322 (120.00/cycle)
Tue Aug 26 13:32:26 2014  distribution of cycle lengths:
Tue Aug 26 13:32:26 2014  1 relations: 346970
Tue Aug 26 13:32:26 2014  2 relations: 537000
Tue Aug 26 13:32:26 2014  3 relations: 663090
Tue Aug 26 13:32:26 2014  4 relations: 708701
Tue Aug 26 13:32:26 2014  5 relations: 744427
Tue Aug 26 13:32:26 2014  6 relations: 749486
Tue Aug 26 13:32:26 2014  7 relations: 740556
Tue Aug 26 13:32:26 2014  8 relations: 709597
Tue Aug 26 13:32:26 2014  9 relations: 666886
Tue Aug 26 13:32:26 2014  10+ relations: 3996929
Tue Aug 26 13:32:26 2014  heaviest cycle: 28 relations
Tue Aug 26 13:32:28 2014  commencing cycle optimization
Tue Aug 26 13:32:47 2014  start with 88654107 relations
Tue Aug 26 13:36:19 2014  pruned 4341978 relations
Tue Aug 26 13:36:20 2014  memory use: 2280.0 MB
Tue Aug 26 13:36:20 2014  distribution of cycle lengths:
Tue Aug 26 13:36:20 2014  1 relations: 346970
Tue Aug 26 13:36:20 2014  2 relations: 551127
Tue Aug 26 13:36:20 2014  3 relations: 692107
Tue Aug 26 13:36:20 2014  4 relations: 740233
Tue Aug 26 13:36:20 2014  5 relations: 785539
Tue Aug 26 13:36:20 2014  6 relations: 790028
Tue Aug 26 13:36:20 2014  7 relations: 784086
Tue Aug 26 13:36:20 2014  8 relations: 746639
Tue Aug 26 13:36:20 2014  9 relations: 700707
Tue Aug 26 13:36:20 2014  10+ relations: 3726206
Tue Aug 26 13:36:20 2014  heaviest cycle: 28 relations
Tue Aug 26 13:36:35 2014  RelProcTime: 10309
Tue Aug 26 13:36:35 2014
Tue Aug 26 13:36:35 2014  commencing linear algebra
Tue Aug 26 13:36:40 2014  read 9863642 cycles
Tue Aug 26 13:37:00 2014  cycles contain 32435572 unique relations
Tue Aug 26 13:53:25 2014  read 32435572 relations
Tue Aug 26 13:54:29 2014  using 20 quadratic characters above 2147482482
Tue Aug 26 13:56:35 2014  building initial matrix
Tue Aug 26 14:03:26 2014  memory use: 4309.9 MB
Tue Aug 26 14:03:37 2014  read 9863642 cycles
Tue Aug 26 14:03:39 2014  matrix is 9863465 x 9863642 (4611.6 MB) with weight 1361328908 (138.01/col)
Tue Aug 26 14:03:39 2014  sparse part has weight 1100396189 (111.56/col)
Tue Aug 26 14:05:42 2014  filtering completed in 2 passes
Tue Aug 26 14:05:44 2014  matrix is 9863332 x 9863509 (4611.6 MB) with weight 1361322652 (138.02/col)
Tue Aug 26 14:05:44 2014  sparse part has weight 1100393626 (111.56/col)
Tue Aug 26 14:06:58 2014  matrix starts at (0, 0)
Tue Aug 26 14:07:00 2014  matrix is 9863332 x 9863509 (4611.6 MB) with weight 1361322652 (138.02/col)
Tue Aug 26 14:07:00 2014  sparse part has weight 1100393626 (111.56/col)
Tue Aug 26 14:07:00 2014  saving the first 48 matrix rows for later
Tue Aug 26 14:07:01 2014  matrix includes 64 packed rows
Tue Aug 26 14:07:03 2014  matrix is 9863284 x 9863509 (4445.3 MB) with weight 1158244223 (117.43/col)
Tue Aug 26 14:07:03 2014  sparse part has weight 1066681087 (108.14/col)
Tue Aug 26 14:07:03 2014  using block size 8192 and superblock size 786432 for processor cache size 8192 kB
Tue Aug 26 14:07:47 2014  commencing Lanczos iteration (3 threads)
Tue Aug 26 14:07:47 2014  memory use: 3779.5 MB
Tue Aug 26 14:08:43 2014  linear algebra at 0.0%, ETA 97h19m
Tue Aug 26 14:09:01 2014  checkpointing every 110000 dimensions
Sat Aug 30 15:41:07 2014  lanczos halted after 155981 iterations (dim = 9863279)
Sat Aug 30 15:41:17 2014  recovered 38 nontrivial dependencies
Sat Aug 30 15:41:17 2014  BLanczosTime: 353082
Sat Aug 30 15:41:17 2014
Sat Aug 30 15:41:17 2014  commencing square root phase
Sat Aug 30 15:41:17 2014  handling dependencies 1 to 64
Sat Aug 30 15:41:17 2014  reading relations for dependency 1
Sat Aug 30 15:41:21 2014  read 4932898 cycles
Sat Aug 30 15:41:30 2014  cycles contain 16221432 unique relations
Sat Aug 30 16:04:36 2014  read 16221432 relations
Sat Aug 30 16:05:46 2014  multiplying 16221432 relations
Sat Aug 30 16:24:59 2014  multiply complete, coefficients have about 605.79 million bits
Sat Aug 30 16:25:01 2014  initial square root is modulo 272287
Sat Aug 30 16:45:04 2014  sqrtTime: 3827
Sat Aug 30 16:45:04 2014  prp68 factor: 13987035942505309160332882134787563436991717054002396170647916879991
Sat Aug 30 16:45:04 2014  prp99 factor: 283162677990525065415355879666160913502201948171565672008732446685969288222994565515501037550116541
Sat Aug 30 16:45:04 2014  elapsed time 102:00:19