Tue Feb 11 09:16:41 2014
Tue Feb 11 09:16:41 2014
Tue Feb 11 09:16:41 2014  Msieve v. 1.52 (SVN 959)
Tue Feb 11 09:16:41 2014  random seeds: 325e5fe7 ea834f48
Tue Feb 11 09:16:41 2014  factoring 21663746713126533905050865459299777932949857040329710158760763532907940394646780457350760247363124448172133439377118093228686407758663788578718110305832956660867091372764772924890818116181 (188 digits)
Tue Feb 11 09:16:43 2014  no P-1/P+1/ECM available, skipping
Tue Feb 11 09:16:43 2014  commencing number field sieve (188-digit input)
Tue Feb 11 09:16:43 2014  R0: -749048330965186233494494102694564493649
Tue Feb 11 09:16:43 2014  R1: 1
Tue Feb 11 09:16:43 2014  A0: -1
Tue Feb 11 09:16:43 2014  A1: 0
Tue Feb 11 09:16:43 2014  A2: 0
Tue Feb 11 09:16:43 2014  A3: 0
Tue Feb 11 09:16:43 2014  A4: 0
Tue Feb 11 09:16:43 2014  A5: 0
Tue Feb 11 09:16:43 2014  A6: 13622
Tue Feb 11 09:16:43 2014  skew 1.00, size 3.968e-12, alpha 2.000, combined = 3.061e-13 rroots = 2
Tue Feb 11 09:16:43 2014
Tue Feb 11 09:16:43 2014  commencing relation filtering
Tue Feb 11 09:16:43 2014  setting target matrix density to 96.0
Tue Feb 11 09:16:43 2014  estimated available RAM is 16009.0 MB
Tue Feb 11 09:16:43 2014  commencing duplicate removal, pass 1
Tue Feb 11 09:18:12 2014  error -9 reading relation 8022160
...
Tue Feb 11 09:37:09 2014  error -15 reading relation 114101430
Tue Feb 11 09:37:36 2014  skipped 754 relations with b > 2^32
Tue Feb 11 09:37:36 2014  found 26637557 hash collisions in 116123522 relations
Tue Feb 11 09:37:49 2014  commencing duplicate removal, pass 2
Tue Feb 11 09:44:55 2014  found 28347803 duplicates and 87775719 unique relations
Tue Feb 11 09:44:55 2014  memory use: 660.8 MB
Tue Feb 11 09:44:55 2014  reading ideals above 89849856
Tue Feb 11 09:44:55 2014  commencing singleton removal, initial pass
Tue Feb 11 10:03:56 2014  memory use: 1506.0 MB
Tue Feb 11 10:03:56 2014  reading all ideals from disk
Tue Feb 11 10:04:13 2014  memory use: 1641.0 MB
Tue Feb 11 10:04:16 2014  commencing in-memory singleton removal
Tue Feb 11 10:04:20 2014  begin with 87775719 relations and 79438443 unique ideals
Tue Feb 11 10:04:56 2014  reduce to 50450676 relations and 37636164 ideals in 16 passes
Tue Feb 11 10:04:56 2014  max relations containing the same ideal: 29
Tue Feb 11 10:04:58 2014  reading ideals above 720000
Tue Feb 11 10:04:59 2014  commencing singleton removal, initial pass
Tue Feb 11 10:20:31 2014  memory use: 1378.0 MB
Tue Feb 11 10:20:31 2014  reading all ideals from disk
Tue Feb 11 10:20:50 2014  memory use: 1962.1 MB
Tue Feb 11 10:20:56 2014  keeping 47784971 ideals with weight <= 200, target excess is 266252
Tue Feb 11 10:21:01 2014  commencing in-memory singleton removal
Tue Feb 11 10:21:05 2014  begin with 50450677 relations and 47784971 unique ideals
Tue Feb 11 10:21:46 2014  reduce to 50444873 relations and 47779164 ideals in 9 passes
Tue Feb 11 10:21:46 2014  max relations containing the same ideal: 200
Tue Feb 11 10:22:09 2014  removing 3242352 relations and 2842352 ideals in 400000 cliques
Tue Feb 11 10:22:11 2014  commencing in-memory singleton removal
Tue Feb 11 10:22:15 2014  begin with 47202521 relations and 47779164 unique ideals
Tue Feb 11 10:22:54 2014  reduce to 47046883 relations and 44779438 ideals in 9 passes
Tue Feb 11 10:22:54 2014  max relations containing the same ideal: 198
Tue Feb 11 10:23:15 2014  removing 2410280 relations and 2010280 ideals in 400000 cliques
Tue Feb 11 10:23:17 2014  commencing in-memory singleton removal
Tue Feb 11 10:23:21 2014  begin with 44636603 relations and 44779438 unique ideals
Tue Feb 11 10:23:49 2014  reduce to 44542218 relations and 42673929 ideals in 7 passes
Tue Feb 11 10:23:49 2014  max relations containing the same ideal: 191
Tue Feb 11 10:24:09 2014  removing 2148655 relations and 1748655 ideals in 400000 cliques
Tue Feb 11 10:24:10 2014  commencing in-memory singleton removal
Tue Feb 11 10:24:14 2014  begin with 42393563 relations and 42673929 unique ideals
Tue Feb 11 10:24:45 2014  reduce to 42314826 relations and 40845859 ideals in 8 passes
Tue Feb 11 10:24:45 2014  max relations containing the same ideal: 186
Tue Feb 11 10:25:04 2014  removing 2001778 relations and 1601778 ideals in 400000 cliques
Tue Feb 11 10:25:04 2014  commencing in-memory singleton removal
Tue Feb 11 10:25:08 2014  begin with 40313048 relations and 40845859 unique ideals
Tue Feb 11 10:25:37 2014  reduce to 40240212 relations and 39170602 ideals in 8 passes
Tue Feb 11 10:25:37 2014  max relations containing the same ideal: 181
Tue Feb 11 10:25:56 2014  removing 1910444 relations and 1510444 ideals in 400000 cliques
Tue Feb 11 10:25:57 2014  commencing in-memory singleton removal
Tue Feb 11 10:26:00 2014  begin with 38329768 relations and 39170602 unique ideals
Tue Feb 11 10:26:24 2014  reduce to 38260006 relations and 37589719 ideals in 7 passes
Tue Feb 11 10:26:24 2014  max relations containing the same ideal: 177
Tue Feb 11 10:26:42 2014  removing 1691619 relations and 1330185 ideals in 361434 cliques
Tue Feb 11 10:26:43 2014  commencing in-memory singleton removal
Tue Feb 11 10:26:47 2014  begin with 36568387 relations and 37589719 unique ideals
Tue Feb 11 10:27:14 2014  reduce to 36510058 relations and 36200699 ideals in 8 passes
Tue Feb 11 10:27:14 2014  max relations containing the same ideal: 171
Tue Feb 11 10:27:38 2014  relations with 0 large ideals: 10015
Tue Feb 11 10:27:38 2014  relations with 1 large ideals: 1747
Tue Feb 11 10:27:38 2014  relations with 2 large ideals: 14418
Tue Feb 11 10:27:38 2014  relations with 3 large ideals: 145849
Tue Feb 11 10:27:38 2014  relations with 4 large ideals: 840558
Tue Feb 11 10:27:38 2014  relations with 5 large ideals: 2964705
Tue Feb 11 10:27:38 2014  relations with 6 large ideals: 6642466
Tue Feb 11 10:27:38 2014  relations with 7+ large ideals: 25890300
Tue Feb 11 10:27:38 2014  commencing 2-way merge
Tue Feb 11 10:28:02 2014  reduce to 24626465 relation sets and 24317106 unique ideals
Tue Feb 11 10:28:02 2014  commencing full merge
Tue Feb 11 10:37:04 2014  memory use: 3071.6 MB
Tue Feb 11 10:37:06 2014  found 11782736 cycles, need 11757306
Tue Feb 11 10:37:10 2014  weight of 11757306 cycles is about 1128993187 (96.02/cycle)
Tue Feb 11 10:37:10 2014  distribution of cycle lengths:
Tue Feb 11 10:37:10 2014  1 relations: 822111
Tue Feb 11 10:37:10 2014  2 relations: 1097268
Tue Feb 11 10:37:10 2014  3 relations: 1205355
Tue Feb 11 10:37:10 2014  4 relations: 1143795
Tue Feb 11 10:37:10 2014  5 relations: 1070556
Tue Feb 11 10:37:10 2014  6 relations: 962676
Tue Feb 11 10:37:10 2014  7 relations: 861721
Tue Feb 11 10:37:10 2014  8 relations: 756590
Tue Feb 11 10:37:10 2014  9 relations: 663779
Tue Feb 11 10:37:10 2014  10+ relations: 3173455
Tue Feb 11 10:37:10 2014  heaviest cycle: 28 relations
Tue Feb 11 10:37:12 2014  commencing cycle optimization
Tue Feb 11 10:37:31 2014  start with 83645191 relations
Tue Feb 11 10:40:17 2014  pruned 3005985 relations
Tue Feb 11 10:40:17 2014  memory use: 2390.0 MB
Tue Feb 11 10:40:17 2014  distribution of cycle lengths:
Tue Feb 11 10:40:17 2014  1 relations: 822111
Tue Feb 11 10:40:17 2014  2 relations: 1125288
Tue Feb 11 10:40:17 2014  3 relations: 1259001
Tue Feb 11 10:40:17 2014  4 relations: 1185621
Tue Feb 11 10:40:17 2014  5 relations: 1111209
Tue Feb 11 10:40:17 2014  6 relations: 989314
Tue Feb 11 10:40:17 2014  7 relations: 882180
Tue Feb 11 10:40:17 2014  8 relations: 766916
Tue Feb 11 10:40:17 2014  9 relations: 669883
Tue Feb 11 10:40:17 2014  10+ relations: 2945783
Tue Feb 11 10:40:17 2014  heaviest cycle: 28 relations
Tue Feb 11 10:40:36 2014  RelProcTime: 5033
Tue Feb 11 10:40:36 2014
Tue Feb 11 10:40:36 2014  commencing linear algebra
Tue Feb 11 10:40:42 2014  read 11757306 cycles
Tue Feb 11 10:41:02 2014  cycles contain 36307138 unique relations
Tue Feb 11 10:51:56 2014  read 36307138 relations
Tue Feb 11 10:53:05 2014  using 20 quadratic characters above 1073741690
Tue Feb 11 10:55:28 2014  building initial matrix
Tue Feb 11 11:02:04 2014  memory use: 4724.5 MB
Tue Feb 11 11:02:39 2014  read 11757306 cycles
Tue Feb 11 11:02:41 2014  matrix is 11757135 x 11757306 (4532.1 MB) with weight 1301793576 (110.72/col)
Tue Feb 11 11:02:41 2014  sparse part has weight 1070487933 (91.05/col)
Tue Feb 11 11:04:49 2014  filtering completed in 2 passes
Tue Feb 11 11:04:51 2014  matrix is 11756570 x 11756741 (4532.1 MB) with weight 1301778229 (110.73/col)
Tue Feb 11 11:04:51 2014  sparse part has weight 1070483767 (91.05/col)
Tue Feb 11 11:06:08 2014  matrix starts at (0, 0)
Tue Feb 11 11:06:09 2014  matrix is 11756570 x 11756741 (4532.1 MB) with weight 1301778229 (110.73/col)
Tue Feb 11 11:06:09 2014  sparse part has weight 1070483767 (91.05/col)
Tue Feb 11 11:06:09 2014  saving the first 48 matrix rows for later
Tue Feb 11 11:06:11 2014  matrix includes 64 packed rows
Tue Feb 11 11:06:13 2014  matrix is 11756522 x 11756741 (4348.4 MB) with weight 1091521654 (92.84/col)
Tue Feb 11 11:06:13 2014  sparse part has weight 1022332567 (86.96/col)
Tue Feb 11 11:06:13 2014  using block size 8192 and superblock size 786432 for processor cache size 8192 kB
Tue Feb 11 11:07:00 2014  commencing Lanczos iteration (4 threads)
Tue Feb 11 11:07:00 2014  memory use: 3671.9 MB
Tue Feb 11 11:08:08 2014  linear algebra at 0.0%, ETA 142h 3m
Tue Feb 11 11:08:30 2014  checkpointing every 90000 dimensions
Mon Feb 17 08:42:25 2014  lanczos halted after 185917 iterations (dim = 11756516)
Mon Feb 17 08:42:38 2014  recovered 38 nontrivial dependencies
Mon Feb 17 08:42:39 2014  BLanczosTime: 511323
Mon Feb 17 08:42:39 2014
Mon Feb 17 08:42:39 2014  commencing square root phase
Mon Feb 17 08:42:39 2014  handling dependencies 1 to 64
Mon Feb 17 08:42:39 2014  reading relations for dependency 1
Mon Feb 17 08:42:44 2014  read 5879139 cycles
Mon Feb 17 08:42:53 2014  cycles contain 18157578 unique relations
Mon Feb 17 08:55:06 2014  read 18157578 relations
Mon Feb 17 08:56:24 2014  multiplying 18157578 relations
Mon Feb 17 09:19:31 2014  multiply complete, coefficients have about 682.56 million bits
Mon Feb 17 09:19:33 2014  initial square root is modulo 1329397
Mon Feb 17 09:43:28 2014  sqrtTime: 3649
Mon Feb 17 09:43:28 2014  prp85 factor: 1598535687254573960761730497664270492821179174923075610363354771607667987767882523633
Mon Feb 17 09:43:28 2014  prp104 factor: 13552244648559094262907882442641502157484163380797839754302854665381739912877976277997246548328256622757
Mon Feb 17 09:43:28 2014  elapsed time 144:26:47