Mon Feb 24 09:56:40 2014
Mon Feb 24 09:56:40 2014
Mon Feb 24 09:56:40 2014  Msieve v. 1.52 (SVN 959)
Mon Feb 24 09:56:40 2014  random seeds: 4f9cd19b 28a6d0df
Mon Feb 24 09:56:40 2014  factoring 4714678551788192495204141158280477073184974831698095708380007024917170112884902885958538807177067572186039339169083380820148912657465405880839091754075766768223968667344366460076258030758251720684952550496565524861 (214 digits)
Mon Feb 24 09:56:41 2014  no P-1/P+1/ECM available, skipping
Mon Feb 24 09:56:41 2014  commencing number field sieve (214-digit input)
Mon Feb 24 09:56:41 2014  R0: -1361129467683753853853498429727072845824
Mon Feb 24 09:56:41 2014  R1: 1
Mon Feb 24 09:56:41 2014  A0: -1
Mon Feb 24 09:56:41 2014  A1: 0
Mon Feb 24 09:56:41 2014  A2: 0
Mon Feb 24 09:56:41 2014  A3: 0
Mon Feb 24 09:56:41 2014  A4: 0
Mon Feb 24 09:56:41 2014  A5: 0
Mon Feb 24 09:56:41 2014  A6: 1564
Mon Feb 24 09:56:41 2014  skew 1.00, size 7.267e-12, alpha 0.548, combined = 4.858e-13 rroots = 2
Mon Feb 24 09:56:41 2014
Mon Feb 24 09:56:41 2014  commencing relation filtering
Mon Feb 24 09:56:41 2014  setting target matrix density to 112.0
Mon Feb 24 09:56:41 2014  estimated available RAM is 16009.0 MB
Mon Feb 24 09:56:41 2014  commencing duplicate removal, pass 1
Mon Feb 24 09:57:39 2014  error -9 reading relation 5355352
... 104k more errors ...
Mon Feb 24 10:17:49 2014  error -9 reading relation 115261904
Mon Feb 24 10:17:58 2014  skipped 1132 relations with b > 2^32
Mon Feb 24 10:17:58 2014  found 24081665 hash collisions in 116159951 relations
Mon Feb 24 10:18:15 2014  added 1216853 free relations
Mon Feb 24 10:18:15 2014  commencing duplicate removal, pass 2
Mon Feb 24 10:25:14 2014  found 24334794 duplicates and 93042010 unique relations
Mon Feb 24 10:25:14 2014  memory use: 660.8 MB
Mon Feb 24 10:25:14 2014  reading ideals above 106496000
Mon Feb 24 10:25:14 2014  commencing singleton removal, initial pass
Mon Feb 24 10:45:11 2014  memory use: 1506.0 MB
Mon Feb 24 10:45:11 2014  reading all ideals from disk
Mon Feb 24 10:45:27 2014  memory use: 1578.7 MB
Mon Feb 24 10:45:30 2014  commencing in-memory singleton removal
Mon Feb 24 10:45:33 2014  begin with 93042010 relations and 78500808 unique ideals
Mon Feb 24 10:46:06 2014  reduce to 56909344 relations and 38371927 ideals in 15 passes
Mon Feb 24 10:46:06 2014  max relations containing the same ideal: 32
Mon Feb 24 10:46:09 2014  reading ideals above 720000
Mon Feb 24 10:46:09 2014  commencing singleton removal, initial pass
Mon Feb 24 11:02:39 2014  memory use: 1378.0 MB
Mon Feb 24 11:02:39 2014  reading all ideals from disk
Mon Feb 24 11:03:01 2014  memory use: 2184.0 MB
Mon Feb 24 11:03:07 2014  keeping 50294294 ideals with weight <= 200, target excess is 295396
Mon Feb 24 11:03:13 2014  commencing in-memory singleton removal
Mon Feb 24 11:03:19 2014  begin with 56909344 relations and 50294294 unique ideals
Mon Feb 24 11:04:16 2014  reduce to 56881867 relations and 50266792 ideals in 10 passes
Mon Feb 24 11:04:16 2014  max relations containing the same ideal: 200
Mon Feb 24 11:04:44 2014  removing 5900722 relations and 4900722 ideals in 1000000 cliques
Mon Feb 24 11:04:46 2014  commencing in-memory singleton removal
Mon Feb 24 11:04:51 2014  begin with 50981145 relations and 50266792 unique ideals
Mon Feb 24 11:05:37 2014  reduce to 50501932 relations and 44876235 ideals in 9 passes
Mon Feb 24 11:05:37 2014  max relations containing the same ideal: 194
Mon Feb 24 11:06:00 2014  removing 4538690 relations and 3538690 ideals in 1000000 cliques
Mon Feb 24 11:06:02 2014  commencing in-memory singleton removal
Mon Feb 24 11:06:06 2014  begin with 45963242 relations and 44876235 unique ideals
Mon Feb 24 11:06:47 2014  reduce to 45647398 relations and 41015440 ideals in 10 passes
Mon Feb 24 11:06:47 2014  max relations containing the same ideal: 182
Mon Feb 24 11:07:09 2014  removing 4118453 relations and 3118453 ideals in 1000000 cliques
Mon Feb 24 11:07:10 2014  commencing in-memory singleton removal
Mon Feb 24 11:07:14 2014  begin with 41528945 relations and 41015440 unique ideals
Mon Feb 24 11:07:43 2014  reduce to 41250614 relations and 37613111 ideals in 8 passes
Mon Feb 24 11:07:43 2014  max relations containing the same ideal: 173
Mon Feb 24 11:08:03 2014  removing 3892355 relations and 2892355 ideals in 1000000 cliques
Mon Feb 24 11:08:04 2014  commencing in-memory singleton removal
Mon Feb 24 11:08:08 2014  begin with 37358259 relations and 37613111 unique ideals
Mon Feb 24 11:08:37 2014  reduce to 37089156 relations and 34445817 ideals in 9 passes
Mon Feb 24 11:08:37 2014  max relations containing the same ideal: 161
Mon Feb 24 11:08:55 2014  removing 3749235 relations and 2749235 ideals in 1000000 cliques
Mon Feb 24 11:08:56 2014  commencing in-memory singleton removal
Mon Feb 24 11:08:59 2014  begin with 33339921 relations and 34445817 unique ideals
Mon Feb 24 11:09:20 2014  reduce to 33067500 relations and 31417681 ideals in 7 passes
Mon Feb 24 11:09:20 2014  max relations containing the same ideal: 149
Mon Feb 24 11:09:35 2014  removing 3656779 relations and 2656779 ideals in 1000000 cliques
Mon Feb 24 11:09:37 2014  commencing in-memory singleton removal
Mon Feb 24 11:09:39 2014  begin with 29410721 relations and 31417681 unique ideals
Mon Feb 24 11:09:57 2014  reduce to 29119457 relations and 28462126 ideals in 7 passes
Mon Feb 24 11:09:57 2014  max relations containing the same ideal: 133
Mon Feb 24 11:10:10 2014  removing 1423563 relations and 1108892 ideals in 314671 cliques
Mon Feb 24 11:10:11 2014  commencing in-memory singleton removal
Mon Feb 24 11:10:14 2014  begin with 27695894 relations and 28462126 unique ideals
Mon Feb 24 11:10:28 2014  reduce to 27649219 relations and 27306145 ideals in 6 passes
Mon Feb 24 11:10:28 2014  max relations containing the same ideal: 130
Mon Feb 24 11:10:46 2014  relations with 0 large ideals: 11288
Mon Feb 24 11:10:46 2014  relations with 1 large ideals: 1973
Mon Feb 24 11:10:46 2014  relations with 2 large ideals: 23394
Mon Feb 24 11:10:46 2014  relations with 3 large ideals: 208527
Mon Feb 24 11:10:46 2014  relations with 4 large ideals: 1044970
Mon Feb 24 11:10:46 2014  relations with 5 large ideals: 3160918
Mon Feb 24 11:10:46 2014  relations with 6 large ideals: 6045364
Mon Feb 24 11:10:46 2014  relations with 7+ large ideals: 17152785
Mon Feb 24 11:10:46 2014  commencing 2-way merge
Mon Feb 24 11:11:05 2014  reduce to 18665366 relation sets and 18322292 unique ideals
Mon Feb 24 11:11:05 2014  commencing full merge
Mon Feb 24 11:18:56 2014  memory use: 2444.1 MB
Mon Feb 24 11:18:57 2014  found 8558724 cycles, need 8546492
Mon Feb 24 11:19:00 2014  weight of 8546492 cycles is about 957259154 (112.01/cycle)
Mon Feb 24 11:19:00 2014  distribution of cycle lengths:
Mon Feb 24 11:19:00 2014  1 relations: 380161
Mon Feb 24 11:19:00 2014  2 relations: 577838
Mon Feb 24 11:19:00 2014  3 relations: 673690
Mon Feb 24 11:19:00 2014  4 relations: 686506
Mon Feb 24 11:19:00 2014  5 relations: 686407
Mon Feb 24 11:19:00 2014  6 relations: 661424
Mon Feb 24 11:19:00 2014  7 relations: 629700
Mon Feb 24 11:19:00 2014  8 relations: 588210
Mon Feb 24 11:19:00 2014  9 relations: 545453
Mon Feb 24 11:19:00 2014  10+ relations: 3117103
Mon Feb 24 11:19:00 2014  heaviest cycle: 28 relations
Mon Feb 24 11:19:02 2014  commencing cycle optimization
Mon Feb 24 11:19:18 2014  start with 71900620 relations
Mon Feb 24 11:22:13 2014  pruned 3208480 relations
Mon Feb 24 11:22:13 2014  memory use: 1899.6 MB
Mon Feb 24 11:22:13 2014  distribution of cycle lengths:
Mon Feb 24 11:22:13 2014  1 relations: 380161
Mon Feb 24 11:22:13 2014  2 relations: 593035
Mon Feb 24 11:22:13 2014  3 relations: 704380
Mon Feb 24 11:22:13 2014  4 relations: 715131
Mon Feb 24 11:22:13 2014  5 relations: 720551
Mon Feb 24 11:22:13 2014  6 relations: 691307
Mon Feb 24 11:22:13 2014  7 relations: 658945
Mon Feb 24 11:22:13 2014  8 relations: 611180
Mon Feb 24 11:22:13 2014  9 relations: 564772
Mon Feb 24 11:22:13 2014  10+ relations: 2907030
Mon Feb 24 11:22:13 2014  heaviest cycle: 28 relations
Mon Feb 24 11:22:28 2014  RelProcTime: 5147
Mon Feb 24 11:22:28 2014
Mon Feb 24 11:22:28 2014  commencing linear algebra
Mon Feb 24 11:22:31 2014  read 8546492 cycles
Mon Feb 24 11:22:49 2014  cycles contain 27467284 unique relations
Mon Feb 24 11:32:38 2014  read 27467284 relations
Mon Feb 24 11:33:33 2014  using 20 quadratic characters above 1073741400
Mon Feb 24 11:35:19 2014  building initial matrix
Mon Feb 24 11:40:50 2014  memory use: 3586.5 MB
Mon Feb 24 11:41:34 2014  read 8546492 cycles
Mon Feb 24 11:41:35 2014  matrix is 8546315 x 8546492 (3798.7 MB) with weight 1098983637 (128.59/col)
Mon Feb 24 11:41:35 2014  sparse part has weight 901805718 (105.52/col)
Mon Feb 24 11:43:22 2014  filtering completed in 2 passes
Mon Feb 24 11:43:23 2014  matrix is 8546246 x 8546423 (3798.7 MB) with weight 1098981229 (128.59/col)
Mon Feb 24 11:43:23 2014  sparse part has weight 901804965 (105.52/col)
Mon Feb 24 11:44:33 2014  matrix starts at (0, 0)
Mon Feb 24 11:44:34 2014  matrix is 8546246 x 8546423 (3798.7 MB) with weight 1098981229 (128.59/col)
Mon Feb 24 11:44:34 2014  sparse part has weight 901804965 (105.52/col)
Mon Feb 24 11:44:34 2014  saving the first 48 matrix rows for later
Mon Feb 24 11:44:36 2014  matrix includes 64 packed rows
Mon Feb 24 11:44:37 2014  matrix is 8546198 x 8546423 (3628.9 MB) with weight 936366085 (109.56/col)
Mon Feb 24 11:44:37 2014  sparse part has weight 865819688 (101.31/col)
Mon Feb 24 11:44:37 2014  using block size 8192 and superblock size 786432 for processor cache size 8192 kB
Mon Feb 24 11:45:13 2014  commencing Lanczos iteration (4 threads)
Mon Feb 24 11:45:13 2014  memory use: 3065.3 MB
Mon Feb 24 11:46:10 2014  linear algebra at 0.0%, ETA 86h17m
Mon Feb 24 11:46:28 2014  checkpointing every 100000 dimensions
Thu Feb 27 04:24:26 2014  lanczos halted after 135153 iterations (dim = 8546197)
Thu Feb 27 04:24:34 2014  recovered 40 nontrivial dependencies
Thu Feb 27 04:24:35 2014  BLanczosTime: 234127
Thu Feb 27 04:24:35 2014
Thu Feb 27 04:24:35 2014  commencing square root phase
Thu Feb 27 04:24:35 2014  handling dependencies 1 to 64
Thu Feb 27 04:24:35 2014  reading relations for dependency 1
Thu Feb 27 04:24:38 2014  read 4273174 cycles
Thu Feb 27 04:24:45 2014  cycles contain 13730072 unique relations
Thu Feb 27 04:36:04 2014  read 13730072 relations
Thu Feb 27 04:37:03 2014  multiplying 13730072 relations
Thu Feb 27 04:50:04 2014  multiply complete, coefficients have about 473.66 million bits
Thu Feb 27 04:50:05 2014  initial square root is modulo 315461437
Thu Feb 27 05:04:44 2014  GCD is 1, no factor found
Thu Feb 27 05:04:44 2014  reading relations for dependency 2
Thu Feb 27 05:04:51 2014  read 4270378 cycles
Thu Feb 27 05:04:58 2014  cycles contain 13730114 unique relations
Thu Feb 27 05:16:23 2014  read 13730114 relations
Thu Feb 27 05:17:22 2014  multiplying 13730114 relations
Thu Feb 27 05:30:22 2014  multiply complete, coefficients have about 473.66 million bits
Thu Feb 27 05:30:23 2014  initial square root is modulo 315496933
Thu Feb 27 05:44:56 2014  GCD is 1, no factor found
Thu Feb 27 05:44:56 2014  reading relations for dependency 3
Thu Feb 27 05:45:02 2014  read 4273249 cycles
Thu Feb 27 05:45:10 2014  cycles contain 13734088 unique relations
Thu Feb 27 05:56:26 2014  read 13734088 relations
Thu Feb 27 05:57:25 2014  multiplying 13734088 relations
Thu Feb 27 06:10:21 2014  multiply complete, coefficients have about 473.79 million bits
Thu Feb 27 06:10:23 2014  initial square root is modulo 317230759
Thu Feb 27 06:24:56 2014  found factor: 11984243818960683602193241167479366973837783703539461935891776675547390097
Thu Feb 27 06:24:56 2014  reading relations for dependency 4
Thu Feb 27 06:25:02 2014  read 4272967 cycles
Thu Feb 27 06:25:10 2014  cycles contain 13730728 unique relations
Thu Feb 27 06:36:26 2014  read 13730728 relations
Thu Feb 27 06:37:26 2014  multiplying 13730728 relations
Thu Feb 27 06:50:26 2014  multiply complete, coefficients have about 473.69 million bits
Thu Feb 27 06:50:27 2014  initial square root is modulo 315871729
Thu Feb 27 07:04:59 2014  sqrtTime: 9624
Thu Feb 27 07:04:59 2014  prp65 factor: 68223389739926815612370531813805556395561800915997384296702325089
Thu Feb 27 07:04:59 2014  prp74 factor: 11984243818960683602193241167479366973837783703539461935891776675547390097
Thu Feb 27 07:04:59 2014  prp76 factor: 5766445047517722556357101302048874219297585702791949537424059961454002480717
Thu Feb 27 07:04:59 2014  elapsed time 69:08:19