Fri Jul 29 23:18:37 2016
Fri Jul 29 23:18:37 2016
Fri Jul 29 23:18:37 2016  Msieve v. 1.53 (SVN 988M)
Fri Jul 29 23:18:37 2016  random seeds: 9b4096c7 095d8c08
Fri Jul 29 23:18:37 2016  factoring 391496212547633466121507439923420242801084092342752578235551561458901633930730285252752230133699323696560708807583747883054225603250766619616019779038767358684645862295032577428307117730780242998496738634446774922067129373605393495033 (234 digits)
Fri Jul 29 23:18:38 2016  searching for 15-digit factors
Fri Jul 29 23:18:40 2016  commencing number field sieve (234-digit input)
Fri Jul 29 23:18:40 2016  R0: 3740434344477351388916475705363381856681
Fri Jul 29 23:18:40 2016  R1: -129934811447123020117172145698449
Fri Jul 29 23:18:40 2016  A0: -7
Fri Jul 29 23:18:40 2016  A1: 0
Fri Jul 29 23:18:40 2016  A2: 0
Fri Jul 29 23:18:40 2016  A3: 0
Fri Jul 29 23:18:40 2016  A4: 0
Fri Jul 29 23:18:40 2016  A5: 0
Fri Jul 29 23:18:40 2016  A6: 11
Fri Jul 29 23:18:40 2016  skew 0.93, size 7.874e-12, alpha 1.337, combined = 5.367e-13 rroots = 2
Fri Jul 29 23:18:40 2016
Fri Jul 29 23:18:40 2016  commencing relation filtering
Fri Jul 29 23:18:40 2016  setting target matrix density to 130.0
Fri Jul 29 23:18:40 2016  estimated available RAM is 16384.0 MB
Fri Jul 29 23:18:40 2016  commencing duplicate removal, pass 1
Fri Jul 29 23:45:51 2016  error -9 reading relation 235821241
Fri Jul 29 23:46:25 2016  error -9 reading relation 240786892
Fri Jul 29 23:47:23 2016  error -15 reading relation 249093647
Fri Jul 29 23:47:23 2016  error -1 reading relation 249093648
Fri Jul 29 23:47:23 2016  error -9 reading relation 249114042
Fri Jul 29 23:47:23 2016  error -9 reading relation 249137201
Fri Jul 29 23:47:24 2016  error -15 reading relation 249252304
Fri Jul 29 23:47:33 2016  error -9 reading relation 250657106
Fri Jul 29 23:47:57 2016  error -15 reading relation 254207349
Fri Jul 29 23:48:01 2016  error -1 reading relation 254760830
Fri Jul 29 23:48:03 2016  error -15 reading relation 254988727
Fri Jul 29 23:48:04 2016  error -5 reading relation 255151407
Fri Jul 29 23:48:16 2016  error -15 reading relation 256951273
Fri Jul 29 23:48:18 2016  error -9 reading relation 257183478
Fri Jul 29 23:48:18 2016  error -15 reading relation 257205951
Fri Jul 29 23:48:41 2016  error -15 reading relation 260528100
Fri Jul 29 23:48:48 2016  skipped 70 relations with b > 2^32
Fri Jul 29 23:48:48 2016  skipped 8 relations with composite factors
Fri Jul 29 23:48:48 2016  found 50115026 hash collisions in 261607561 relations
Fri Jul 29 23:49:01 2016  added 1218700 free relations
Fri Jul 29 23:49:01 2016  commencing duplicate removal, pass 2
Fri Jul 29 23:52:45 2016  found 47645713 duplicates and 215180548 unique relations
Fri Jul 29 23:52:45 2016  memory use: 1321.5 MB
Fri Jul 29 23:52:45 2016  reading ideals above 139919360
Fri Jul 29 23:52:45 2016  commencing singleton removal, initial pass
Sat Jul 30 00:11:42 2016  memory use: 5512.0 MB
Sat Jul 30 00:11:42 2016  reading all ideals from disk
Sat Jul 30 00:11:51 2016  memory use: 3640.8 MB
Sat Jul 30 00:11:59 2016  commencing in-memory singleton removal
Sat Jul 30 00:12:06 2016  begin with 215180548 relations and 163932060 unique ideals
Sat Jul 30 00:13:30 2016  reduce to 153781504 relations and 97278813 ideals in 13 passes
Sat Jul 30 00:13:30 2016  max relations containing the same ideal: 49
Sat Jul 30 00:13:41 2016  reading ideals above 720000
Sat Jul 30 00:13:42 2016  commencing singleton removal, initial pass
Sat Jul 30 00:31:22 2016  memory use: 3012.0 MB
Sat Jul 30 00:31:23 2016  reading all ideals from disk
Sat Jul 30 00:31:38 2016  memory use: 5975.8 MB
Sat Jul 30 00:31:53 2016  keeping 112313407 ideals with weight <= 200, target excess is 781738
Sat Jul 30 00:32:05 2016  commencing in-memory singleton removal
Sat Jul 30 00:32:17 2016  begin with 153781504 relations and 112313407 unique ideals
Sat Jul 30 00:32:58 2016  reduce to 153781269 relations and 112313172 ideals in 4 passes
Sat Jul 30 00:32:58 2016  max relations containing the same ideal: 200
Sat Jul 30 00:33:49 2016  removing 9526946 relations and 7526946 ideals in 2000000 cliques
Sat Jul 30 00:33:52 2016  commencing in-memory singleton removal
Sat Jul 30 00:34:03 2016  begin with 144254323 relations and 112313172 unique ideals
Sat Jul 30 00:35:10 2016  reduce to 143811083 relations and 104335413 ideals in 7 passes
Sat Jul 30 00:35:10 2016  max relations containing the same ideal: 199
Sat Jul 30 00:35:57 2016  removing 7289185 relations and 5289185 ideals in 2000000 cliques
Sat Jul 30 00:36:00 2016  commencing in-memory singleton removal
Sat Jul 30 00:36:10 2016  begin with 136521898 relations and 104335413 unique ideals
Sat Jul 30 00:37:13 2016  reduce to 136223633 relations and 98743692 ideals in 7 passes
Sat Jul 30 00:37:13 2016  max relations containing the same ideal: 194
Sat Jul 30 00:37:57 2016  removing 6646604 relations and 4646604 ideals in 2000000 cliques
Sat Jul 30 00:38:00 2016  commencing in-memory singleton removal
Sat Jul 30 00:38:10 2016  begin with 129577029 relations and 98743692 unique ideals
Sat Jul 30 00:39:01 2016  reduce to 129319453 relations and 93835889 ideals in 6 passes
Sat Jul 30 00:39:01 2016  max relations containing the same ideal: 189
Sat Jul 30 00:39:43 2016  removing 6319551 relations and 4319551 ideals in 2000000 cliques
Sat Jul 30 00:39:46 2016  commencing in-memory singleton removal
Sat Jul 30 00:39:55 2016  begin with 122999902 relations and 93835889 unique ideals
Sat Jul 30 00:40:50 2016  reduce to 122764065 relations and 89277001 ideals in 7 passes
Sat Jul 30 00:40:50 2016  max relations containing the same ideal: 183
Sat Jul 30 00:41:30 2016  removing 6106953 relations and 4106953 ideals in 2000000 cliques
Sat Jul 30 00:41:33 2016  commencing in-memory singleton removal
Sat Jul 30 00:41:41 2016  begin with 116657112 relations and 89277001 unique ideals
Sat Jul 30 00:42:26 2016  reduce to 116434122 relations and 84943613 ideals in 6 passes
Sat Jul 30 00:42:26 2016  max relations containing the same ideal: 179
Sat Jul 30 00:43:05 2016  removing 5955639 relations and 3955639 ideals in 2000000 cliques
Sat Jul 30 00:43:07 2016  commencing in-memory singleton removal
Sat Jul 30 00:43:15 2016  begin with 110478483 relations and 84943613 unique ideals
Sat Jul 30 00:43:57 2016  reduce to 110262680 relations and 80768715 ideals in 6 passes
Sat Jul 30 00:43:57 2016  max relations containing the same ideal: 173
Sat Jul 30 00:44:33 2016  removing 5843070 relations and 3843070 ideals in 2000000 cliques
Sat Jul 30 00:44:36 2016  commencing in-memory singleton removal
Sat Jul 30 00:44:43 2016  begin with 104419610 relations and 80768715 unique ideals
Sat Jul 30 00:45:29 2016  reduce to 104206376 relations and 76708838 ideals in 7 passes
Sat Jul 30 00:45:29 2016  max relations containing the same ideal: 170
Sat Jul 30 00:46:03 2016  removing 5756338 relations and 3756338 ideals in 2000000 cliques
Sat Jul 30 00:46:05 2016  commencing in-memory singleton removal
Sat Jul 30 00:46:12 2016  begin with 98450038 relations and 76708838 unique ideals
Sat Jul 30 00:46:49 2016  reduce to 98237621 relations and 72736215 ideals in 6 passes
Sat Jul 30 00:46:49 2016  max relations containing the same ideal: 163
Sat Jul 30 00:47:21 2016  removing 5686095 relations and 3686095 ideals in 2000000 cliques
Sat Jul 30 00:47:23 2016  commencing in-memory singleton removal
Sat Jul 30 00:47:30 2016  begin with 92551526 relations and 72736215 unique ideals
Sat Jul 30 00:48:10 2016  reduce to 92337103 relations and 68831689 ideals in 7 passes
Sat Jul 30 00:48:10 2016  max relations containing the same ideal: 153
Sat Jul 30 00:48:40 2016  removing 5630258 relations and 3630258 ideals in 2000000 cliques
Sat Jul 30 00:48:42 2016  commencing in-memory singleton removal
Sat Jul 30 00:48:48 2016  begin with 86706845 relations and 68831689 unique ideals
Sat Jul 30 00:49:20 2016  reduce to 86487827 relations and 64978150 ideals in 6 passes
Sat Jul 30 00:49:20 2016  max relations containing the same ideal: 146
Sat Jul 30 00:49:48 2016  removing 5585769 relations and 3585769 ideals in 2000000 cliques
Sat Jul 30 00:49:50 2016  commencing in-memory singleton removal
Sat Jul 30 00:49:55 2016  begin with 80902058 relations and 64978150 unique ideals
Sat Jul 30 00:50:24 2016  reduce to 80677257 relations and 61162957 ideals in 6 passes
Sat Jul 30 00:50:24 2016  max relations containing the same ideal: 139
Sat Jul 30 00:50:51 2016  removing 5551221 relations and 3551221 ideals in 2000000 cliques
Sat Jul 30 00:50:53 2016  commencing in-memory singleton removal
Sat Jul 30 00:50:58 2016  begin with 75126036 relations and 61162957 unique ideals
Sat Jul 30 00:51:24 2016  reduce to 74893796 relations and 57374236 ideals in 6 passes
Sat Jul 30 00:51:24 2016  max relations containing the same ideal: 133
Sat Jul 30 00:51:48 2016  removing 5527256 relations and 3527256 ideals in 2000000 cliques
Sat Jul 30 00:51:50 2016  commencing in-memory singleton removal
Sat Jul 30 00:51:55 2016  begin with 69366540 relations and 57374236 unique ideals
Sat Jul 30 00:52:19 2016  reduce to 69123421 relations and 53598102 ideals in 6 passes
Sat Jul 30 00:52:19 2016  max relations containing the same ideal: 128
Sat Jul 30 00:52:41 2016  removing 5509231 relations and 3509231 ideals in 2000000 cliques
Sat Jul 30 00:52:43 2016  commencing in-memory singleton removal
Sat Jul 30 00:52:47 2016  begin with 63614190 relations and 53598102 unique ideals
Sat Jul 30 00:53:09 2016  reduce to 63356863 relations and 49824948 ideals in 6 passes
Sat Jul 30 00:53:09 2016  max relations containing the same ideal: 118
Sat Jul 30 00:53:29 2016  removing 5497407 relations and 3497407 ideals in 2000000 cliques
Sat Jul 30 00:53:31 2016  commencing in-memory singleton removal
Sat Jul 30 00:53:34 2016  begin with 57859456 relations and 49824948 unique ideals
Sat Jul 30 00:53:54 2016  reduce to 57585179 relations and 46045782 ideals in 6 passes
Sat Jul 30 00:53:54 2016  max relations containing the same ideal: 110
Sat Jul 30 00:54:12 2016  removing 5492274 relations and 3492274 ideals in 2000000 cliques
Sat Jul 30 00:54:14 2016  commencing in-memory singleton removal
Sat Jul 30 00:54:17 2016  begin with 52092905 relations and 46045782 unique ideals
Sat Jul 30 00:54:37 2016  reduce to 51796930 relations and 42248819 ideals in 7 passes
Sat Jul 30 00:54:37 2016  max relations containing the same ideal: 103
Sat Jul 30 00:54:53 2016  removing 5494279 relations and 3494279 ideals in 2000000 cliques
Sat Jul 30 00:54:55 2016  commencing in-memory singleton removal
Sat Jul 30 00:54:58 2016  begin with 46302651 relations and 42248819 unique ideals
Sat Jul 30 00:55:15 2016  reduce to 45977546 relations and 38418796 ideals in 7 passes
Sat Jul 30 00:55:15 2016  max relations containing the same ideal: 94
Sat Jul 30 00:55:29 2016  removing 5497042 relations and 3497042 ideals in 2000000 cliques
Sat Jul 30 00:55:31 2016  commencing in-memory singleton removal
Sat Jul 30 00:55:33 2016  begin with 40480504 relations and 38418796 unique ideals
Sat Jul 30 00:55:47 2016  reduce to 40112073 relations and 34539764 ideals in 7 passes
Sat Jul 30 00:55:47 2016  max relations containing the same ideal: 86
Sat Jul 30 00:55:59 2016  removing 5516638 relations and 3516638 ideals in 2000000 cliques
Sat Jul 30 00:56:01 2016  commencing in-memory singleton removal
Sat Jul 30 00:56:03 2016  begin with 34595435 relations and 34539764 unique ideals
Sat Jul 30 00:56:14 2016  reduce to 34164435 relations and 30574385 ideals in 7 passes
Sat Jul 30 00:56:14 2016  max relations containing the same ideal: 78
Sat Jul 30 00:56:25 2016  removing 5557853 relations and 3557853 ideals in 2000000 cliques
Sat Jul 30 00:56:26 2016  commencing in-memory singleton removal
Sat Jul 30 00:56:28 2016  begin with 28606582 relations and 30574385 unique ideals
Sat Jul 30 00:56:36 2016  reduce to 28065559 relations and 26448993 ideals in 7 passes
Sat Jul 30 00:56:36 2016  max relations containing the same ideal: 69
Sat Jul 30 00:56:45 2016  removing 2382154 relations and 1672405 ideals in 709749 cliques
Sat Jul 30 00:56:46 2016  commencing in-memory singleton removal
Sat Jul 30 00:56:47 2016  begin with 25683405 relations and 26448993 unique ideals
Sat Jul 30 00:56:53 2016  reduce to 25521955 relations and 24611442 ideals in 6 passes
Sat Jul 30 00:56:53 2016  max relations containing the same ideal: 65
Sat Jul 30 00:57:04 2016  relations with 0 large ideals: 29678
Sat Jul 30 00:57:04 2016  relations with 1 large ideals: 18731
Sat Jul 30 00:57:04 2016  relations with 2 large ideals: 227950
Sat Jul 30 00:57:04 2016  relations with 3 large ideals: 1265934
Sat Jul 30 00:57:04 2016  relations with 4 large ideals: 3700041
Sat Jul 30 00:57:04 2016  relations with 5 large ideals: 6328602
Sat Jul 30 00:57:04 2016  relations with 6 large ideals: 6696211
Sat Jul 30 00:57:04 2016  relations with 7+ large ideals: 7254808
Sat Jul 30 00:57:04 2016  commencing 2-way merge
Sat Jul 30 00:57:14 2016  reduce to 17486559 relation sets and 16576046 unique ideals
Sat Jul 30 00:57:14 2016  commencing full merge
Sat Jul 30 01:03:24 2016  memory use: 2164.9 MB
Sat Jul 30 01:03:27 2016  found 7619413 cycles, need 7592246
Sat Jul 30 01:03:28 2016  weight of 7592246 cycles is about 987642523 (130.09/cycle)
Sat Jul 30 01:03:28 2016  distribution of cycle lengths:
Sat Jul 30 01:03:28 2016  1 relations: 182283
Sat Jul 30 01:03:28 2016  2 relations: 327672
Sat Jul 30 01:03:28 2016  3 relations: 428618
Sat Jul 30 01:03:28 2016  4 relations: 477757
Sat Jul 30 01:03:28 2016  5 relations: 519172
Sat Jul 30 01:03:28 2016  6 relations: 537865
Sat Jul 30 01:03:28 2016  7 relations: 546012
Sat Jul 30 01:03:28 2016  8 relations: 535789
Sat Jul 30 01:03:28 2016  9 relations: 515500
Sat Jul 30 01:03:28 2016  10+ relations: 3521578
Sat Jul 30 01:03:28 2016  heaviest cycle: 28 relations
Sat Jul 30 01:03:29 2016  commencing cycle optimization
Sat Jul 30 01:03:45 2016  start with 74517298 relations
Sat Jul 30 01:06:53 2016  pruned 4236807 relations
Sat Jul 30 01:06:53 2016  memory use: 1824.2 MB
Sat Jul 30 01:06:53 2016  distribution of cycle lengths:
Sat Jul 30 01:06:53 2016  1 relations: 182283
Sat Jul 30 01:06:53 2016  2 relations: 336732
Sat Jul 30 01:06:53 2016  3 relations: 448025
Sat Jul 30 01:06:53 2016  4 relations: 501355
Sat Jul 30 01:06:53 2016  5 relations: 551717
Sat Jul 30 01:06:53 2016  6 relations: 572306
Sat Jul 30 01:06:53 2016  7 relations: 584524
Sat Jul 30 01:06:53 2016  8 relations: 572929
Sat Jul 30 01:06:53 2016  9 relations: 551490
Sat Jul 30 01:06:53 2016  10+ relations: 3290885
Sat Jul 30 01:06:53 2016  heaviest cycle: 28 relations
Sat Jul 30 01:07:04 2016  RelProcTime: 6504
Sat Jul 30 01:07:04 2016
Sat Jul 30 01:07:04 2016  commencing linear algebra
Sat Jul 30 01:07:05 2016  read 7592246 cycles
Sat Jul 30 01:07:22 2016  cycles contain 25105628 unique relations
Sat Jul 30 01:11:28 2016  read 25105628 relations
Sat Jul 30 01:12:05 2016  using 20 quadratic characters above 4294917295
Sat Jul 30 01:13:37 2016  building initial matrix
Sat Jul 30 01:18:16 2016  memory use: 3175.0 MB
Sat Jul 30 01:18:29 2016  read 7592246 cycles
Sat Jul 30 01:18:30 2016  matrix is 7592069 x 7592246 (3774.3 MB) with weight 1088832042 (143.41/col)
Sat Jul 30 01:18:30 2016  sparse part has weight 905890149 (119.32/col)
Sat Jul 30 01:19:44 2016  filtering completed in 2 passes
Sat Jul 30 01:19:45 2016  matrix is 7591996 x 7592173 (3774.3 MB) with weight 1088829484 (143.41/col)
Sat Jul 30 01:19:45 2016  sparse part has weight 905889440 (119.32/col)
Sat Jul 30 01:20:10 2016  matrix starts at (0, 0)
Sat Jul 30 01:20:10 2016  matrix is 7591996 x 7592173 (3774.3 MB) with weight 1088829484 (143.41/col)
Sat Jul 30 01:20:10 2016  sparse part has weight 905889440 (119.32/col)
Sat Jul 30 01:20:10 2016  saving the first 48 matrix rows for later
Sat Jul 30 01:20:11 2016  matrix includes 64 packed rows
Sat Jul 30 01:20:12 2016  matrix is 7591948 x 7592173 (3630.0 MB) with weight 943565070 (124.28/col)
Sat Jul 30 01:20:12 2016  sparse part has weight 875655549 (115.34/col)
Sat Jul 30 01:20:12 2016  using block size 8192 and superblock size 12582912 for processor cache size 131072 kB
Sat Jul 30 01:20:52 2016  commencing Lanczos iteration (4 threads)
Sat Jul 30 01:20:52 2016  memory use: 3093.0 MB
Sat Jul 30 01:21:23 2016  linear algebra at 0.0%, ETA 40h18m
Sat Jul 30 01:21:32 2016  checkpointing every 200000 dimensions
Sun Jul 31 17:21:10 2016  lanczos halted after 120060 iterations (dim = 7591948)
Sun Jul 31 17:21:16 2016  recovered 36 nontrivial dependencies
Sun Jul 31 17:21:18 2016  BLanczosTime: 144854
Sun Jul 31 17:21:18 2016
Sun Jul 31 17:21:18 2016  commencing square root phase
Sun Jul 31 17:21:18 2016  handling dependencies 1 to 64
Sun Jul 31 17:21:18 2016  reading relations for dependency 1
Sun Jul 31 17:21:19 2016  read 3795951 cycles
Sun Jul 31 17:21:26 2016  cycles contain 12551572 unique relations
Sun Jul 31 17:24:42 2016  read 12551572 relations
Sun Jul 31 17:25:29 2016  multiplying 12551572 relations
Sun Jul 31 17:32:58 2016  multiply complete, coefficients have about 353.54 million bits
Sun Jul 31 17:32:59 2016  initial square root is modulo 2206021
Sun Jul 31 17:40:27 2016  sqrtTime: 1149
Sun Jul 31 17:40:27 2016  p67 factor: 1762496649665213387655977418849834460619722318634483916376875858647
Sun Jul 31 17:40:27 2016  p168 factor: 222125932904325381107704341559010560733106933072623969451832198989084163380889004175812735940874721809910847494914273146934368080787753891265132147574696823768042667439
Sun Jul 31 17:40:27 2016  elapsed time 42:21:50