C237_137_56

Sat Oct 15 02:55:14 2016
Sat Oct 15 02:55:14 2016  Msieve v. 1.53 (SVN Unversioned directory)
Sat Oct 15 02:55:14 2016  random seeds: d15f1c0d 2bd08ad1
Sat Oct 15 02:55:14 2016  factoring 301530556103252307549614934352787129673307391525971573447788714811273953985050554591734299589215581839191953873402267521635684573596541606002446769110510741083807768545242193262421389476157592585234133897108148306968364124992071965854709 (237 digits)
Sat Oct 15 02:55:15 2016  no P-1/P+1/ECM available, skipping
Sat Oct 15 02:55:15 2016  commencing number field sieve (237-digit input)
Sat Oct 15 02:55:15 2016  R0: 8077828444807867164699107212814983364608
Sat Oct 15 02:55:15 2016  R1: -17001416405572203977
Sat Oct 15 02:55:15 2016  A0: 131383
Sat Oct 15 02:55:15 2016  A1: 0
Sat Oct 15 02:55:15 2016  A2: 0
Sat Oct 15 02:55:15 2016  A3: 0
Sat Oct 15 02:55:15 2016  A4: 0
Sat Oct 15 02:55:15 2016  A5: 0
Sat Oct 15 02:55:15 2016  A6: 8
Sat Oct 15 02:55:15 2016  skew 5.04, size 3.610e-12, alpha -0.972, combined = 3.131e-13 rroots = 0
Sat Oct 15 02:55:15 2016
Sat Oct 15 02:55:15 2016  commencing relation filtering
Sat Oct 15 02:55:15 2016  setting target matrix density to 130.0
Sat Oct 15 02:55:15 2016  estimated available RAM is 16061.0 MB
Sat Oct 15 02:55:15 2016  commencing duplicate removal, pass 1
Sat Oct 15 02:57:43 2016  error -9 reading relation 19109761
Sat Oct 15 02:57:46 2016  error -1 reading relation 19541559
Sat Oct 15 02:58:12 2016  error -15 reading relation 22928563
Sat Oct 15 03:02:14 2016  error -1 reading relation 53984071
Sat Oct 15 03:09:16 2016  error -9 reading relation 109909377
Sat Oct 15 03:09:25 2016  error -1 reading relation 111223217
Sat Oct 15 03:15:31 2016  error -9 reading relation 160162973
Sat Oct 15 03:15:32 2016  error -15 reading relation 160326779
Sat Oct 15 03:21:09 2016  error -9 reading relation 205445016
Sat Oct 15 03:21:28 2016  error -9 reading relation 207933053
Sat Oct 15 03:22:02 2016  error -15 reading relation 212434469
Sat Oct 15 03:22:13 2016  error -9 reading relation 213927801
Sat Oct 15 03:22:27 2016  error -9 reading relation 215787001
Sat Oct 15 03:22:42 2016  error -15 reading relation 217798981
Sat Oct 15 03:22:46 2016  error -1 reading relation 218324702
Sat Oct 15 03:23:45 2016  error -5 reading relation 226300915
Sat Oct 15 03:23:45 2016  error -9 reading relation 226326781
Sat Oct 15 03:23:50 2016  error -5 reading relation 226909734
Sat Oct 15 03:24:13 2016  error -9 reading relation 230054714
Sat Oct 15 03:24:14 2016  error -1 reading relation 230216818
Sat Oct 15 03:24:15 2016  error -9 reading relation 230346886
Sat Oct 15 03:24:19 2016  error -9 reading relation 230838743
Sat Oct 15 03:24:20 2016  error -15 reading relation 230938980
Sat Oct 15 03:24:22 2016  error -15 reading relation 231198081
Sat Oct 15 03:24:23 2016  error -9 reading relation 231378421
Sat Oct 15 03:24:52 2016  error -9 reading relation 235230335
Sat Oct 15 03:24:53 2016  error -9 reading relation 235365223
Sat Oct 15 03:24:56 2016  error -5 reading relation 235812232
Sat Oct 15 03:24:58 2016  error -5 reading relation 236028535
Sat Oct 15 03:24:59 2016  error -11 reading relation 236195907
Sat Oct 15 03:25:00 2016  error -5 reading relation 236268273
Sat Oct 15 03:25:01 2016  error -9 reading relation 236401019
Sat Oct 15 03:25:04 2016  error -9 reading relation 236889570
Sat Oct 15 03:25:04 2016  error -15 reading relation 236908443
Sat Oct 15 03:25:07 2016  error -9 reading relation 237269957
Sat Oct 15 03:25:22 2016  error -15 reading relation 239456365
Sat Oct 15 03:25:24 2016  error -9 reading relation 239594419
Sat Oct 15 03:25:24 2016  error -9 reading relation 239681156
Sat Oct 15 03:25:24 2016  error -9 reading relation 239713325
Sat Oct 15 03:25:53 2016  error -5 reading relation 243571734
Sat Oct 15 03:26:08 2016  error -15 reading relation 245676461
Sat Oct 15 03:26:25 2016  error -15 reading relation 247953022
Sat Oct 15 03:26:47 2016  error -5 reading relation 250824636
Sat Oct 15 03:26:48 2016  error -15 reading relation 250974871
Sat Oct 15 03:26:56 2016  error -15 reading relation 252022470
Sat Oct 15 03:27:02 2016  error -15 reading relation 252903636
Sat Oct 15 03:27:03 2016  error -9 reading relation 252974282
Sat Oct 15 03:27:03 2016  error -15 reading relation 252985246
Sat Oct 15 03:27:11 2016  error -15 reading relation 254127933
Sat Oct 15 03:27:11 2016  error -9 reading relation 254143883
Sat Oct 15 03:27:14 2016  skipped 7 relations with b > 2^32
Sat Oct 15 03:27:14 2016  skipped 36 relations with composite factors
Sat Oct 15 03:27:14 2016  found 54631928 hash collisions in 254520073 relations
Sat Oct 15 03:27:29 2016  added 1218873 free relations
Sat Oct 15 03:27:29 2016  commencing duplicate removal, pass 2
Sat Oct 15 03:31:08 2016  found 56681359 duplicates and 199057587 unique relations
Sat Oct 15 03:31:08 2016  memory use: 1321.5 MB
Sat Oct 15 03:31:08 2016  reading ideals above 179896320
Sat Oct 15 03:31:08 2016  commencing singleton removal, initial pass
Sat Oct 15 03:49:34 2016  memory use: 3012.0 MB
Sat Oct 15 03:49:34 2016  reading all ideals from disk
Sat Oct 15 03:49:44 2016  memory use: 3240.7 MB
Sat Oct 15 03:49:51 2016  commencing in-memory singleton removal
Sat Oct 15 03:49:57 2016  begin with 199057587 relations and 156859001 unique ideals
Sat Oct 15 03:51:18 2016  reduce to 133203478 relations and 84607739 ideals in 15 passes
Sat Oct 15 03:51:18 2016  max relations containing the same ideal: 36
Sat Oct 15 03:51:23 2016  reading ideals above 720000
Sat Oct 15 03:51:24 2016  commencing singleton removal, initial pass
Sat Oct 15 04:07:42 2016  memory use: 2756.0 MB
Sat Oct 15 04:07:42 2016  reading all ideals from disk
Sat Oct 15 04:07:59 2016  memory use: 5220.7 MB
Sat Oct 15 04:08:14 2016  keeping 103976894 ideals with weight <= 200, target excess is 680339
Sat Oct 15 04:08:29 2016  commencing in-memory singleton removal
Sat Oct 15 04:08:41 2016  begin with 133203478 relations and 103976894 unique ideals
Sat Oct 15 04:10:09 2016  reduce to 133192270 relations and 103965685 ideals in 8 passes
Sat Oct 15 04:10:09 2016  max relations containing the same ideal: 200
Sat Oct 15 04:11:06 2016  removing 10425263 relations and 8425263 ideals in 2000000 cliques
Sat Oct 15 04:11:09 2016  commencing in-memory singleton removal
Sat Oct 15 04:11:20 2016  begin with 122767007 relations and 103965685 unique ideals
Sat Oct 15 04:12:41 2016  reduce to 122177432 relations and 94939754 ideals in 8 passes
Sat Oct 15 04:12:41 2016  max relations containing the same ideal: 198
Sat Oct 15 04:13:33 2016  removing 7926548 relations and 5926548 ideals in 2000000 cliques
Sat Oct 15 04:13:36 2016  commencing in-memory singleton removal
Sat Oct 15 04:13:46 2016  begin with 114250884 relations and 94939754 unique ideals
Sat Oct 15 04:15:01 2016  reduce to 113855973 relations and 88611645 ideals in 8 passes
Sat Oct 15 04:15:01 2016  max relations containing the same ideal: 189
Sat Oct 15 04:15:50 2016  removing 7191842 relations and 5191842 ideals in 2000000 cliques
Sat Oct 15 04:15:52 2016  commencing in-memory singleton removal
Sat Oct 15 04:16:01 2016  begin with 106664131 relations and 88611645 unique ideals
Sat Oct 15 04:16:54 2016  reduce to 106320377 relations and 83070234 ideals in 6 passes
Sat Oct 15 04:16:54 2016  max relations containing the same ideal: 181
Sat Oct 15 04:17:39 2016  removing 6811482 relations and 4811482 ideals in 2000000 cliques
Sat Oct 15 04:17:42 2016  commencing in-memory singleton removal
Sat Oct 15 04:17:50 2016  begin with 99508895 relations and 83070234 unique ideals
Sat Oct 15 04:18:47 2016  reduce to 99188596 relations and 77933008 ideals in 7 passes
Sat Oct 15 04:18:47 2016  max relations containing the same ideal: 175
Sat Oct 15 04:19:29 2016  removing 6569242 relations and 4569242 ideals in 2000000 cliques
Sat Oct 15 04:19:32 2016  commencing in-memory singleton removal
Sat Oct 15 04:19:40 2016  begin with 92619354 relations and 77933008 unique ideals
Sat Oct 15 04:20:32 2016  reduce to 92310028 relations and 73048853 ideals in 7 passes
Sat Oct 15 04:20:32 2016  max relations containing the same ideal: 168
Sat Oct 15 04:21:12 2016  removing 6398721 relations and 4398721 ideals in 2000000 cliques
Sat Oct 15 04:21:14 2016  commencing in-memory singleton removal
Sat Oct 15 04:21:21 2016  begin with 85911307 relations and 73048853 unique ideals
Sat Oct 15 04:22:10 2016  reduce to 85606472 relations and 68339386 ideals in 7 passes
Sat Oct 15 04:22:10 2016  max relations containing the same ideal: 161
Sat Oct 15 04:22:46 2016  removing 6274376 relations and 4274376 ideals in 2000000 cliques
Sat Oct 15 04:22:49 2016  commencing in-memory singleton removal
Sat Oct 15 04:22:55 2016  begin with 79332096 relations and 68339386 unique ideals
Sat Oct 15 04:23:33 2016  reduce to 79026409 relations and 63753110 ideals in 6 passes
Sat Oct 15 04:23:33 2016  max relations containing the same ideal: 154
Sat Oct 15 04:24:07 2016  removing 6175382 relations and 4175382 ideals in 2000000 cliques
Sat Oct 15 04:24:10 2016  commencing in-memory singleton removal
Sat Oct 15 04:24:16 2016  begin with 72851027 relations and 63753110 unique ideals
Sat Oct 15 04:24:50 2016  reduce to 72538944 relations and 59258933 ideals in 6 passes
Sat Oct 15 04:24:50 2016  max relations containing the same ideal: 144
Sat Oct 15 04:25:22 2016  removing 6099792 relations and 4099792 ideals in 2000000 cliques
Sat Oct 15 04:25:24 2016  commencing in-memory singleton removal
Sat Oct 15 04:25:30 2016  begin with 66439152 relations and 59258933 unique ideals
Sat Oct 15 04:26:06 2016  reduce to 66116332 relations and 54828672 ideals in 7 passes
Sat Oct 15 04:26:06 2016  max relations containing the same ideal: 138
Sat Oct 15 04:26:35 2016  removing 6041116 relations and 4041116 ideals in 2000000 cliques
Sat Oct 15 04:26:37 2016  commencing in-memory singleton removal
Sat Oct 15 04:26:42 2016  begin with 60075216 relations and 54828672 unique ideals
Sat Oct 15 04:27:15 2016  reduce to 59737705 relations and 50441340 ideals in 7 passes
Sat Oct 15 04:27:15 2016  max relations containing the same ideal: 131
Sat Oct 15 04:27:41 2016  removing 5992998 relations and 3992998 ideals in 2000000 cliques
Sat Oct 15 04:27:43 2016  commencing in-memory singleton removal
Sat Oct 15 04:27:47 2016  begin with 53744707 relations and 50441340 unique ideals
Sat Oct 15 04:28:21 2016  reduce to 53382868 relations and 46076295 ideals in 8 passes
Sat Oct 15 04:28:21 2016  max relations containing the same ideal: 123
Sat Oct 15 04:28:44 2016  removing 5956558 relations and 3956558 ideals in 2000000 cliques
Sat Oct 15 04:28:46 2016  commencing in-memory singleton removal
Sat Oct 15 04:28:50 2016  begin with 47426310 relations and 46076295 unique ideals
Sat Oct 15 04:29:16 2016  reduce to 47029293 relations and 41710099 ideals in 7 passes
Sat Oct 15 04:29:16 2016  max relations containing the same ideal: 109
Sat Oct 15 04:29:36 2016  removing 5937827 relations and 3937827 ideals in 2000000 cliques
Sat Oct 15 04:29:38 2016  commencing in-memory singleton removal
Sat Oct 15 04:29:41 2016  begin with 41091466 relations and 41710099 unique ideals
Sat Oct 15 04:30:04 2016  reduce to 40633966 relations and 37298794 ideals in 7 passes
Sat Oct 15 04:30:04 2016  max relations containing the same ideal: 96
Sat Oct 15 04:30:22 2016  removing 5951189 relations and 3951189 ideals in 2000000 cliques
Sat Oct 15 04:30:23 2016  commencing in-memory singleton removal
Sat Oct 15 04:30:26 2016  begin with 34682777 relations and 37298794 unique ideals
Sat Oct 15 04:30:47 2016  reduce to 34128927 relations and 32770634 ideals in 8 passes
Sat Oct 15 04:30:47 2016  max relations containing the same ideal: 86
Sat Oct 15 04:31:02 2016  removing 2158546 relations and 1589447 ideals in 569099 cliques
Sat Oct 15 04:31:03 2016  commencing in-memory singleton removal
Sat Oct 15 04:31:06 2016  begin with 31970381 relations and 32770634 unique ideals
Sat Oct 15 04:31:20 2016  reduce to 31870187 relations and 31079451 ideals in 6 passes
Sat Oct 15 04:31:20 2016  max relations containing the same ideal: 82
Sat Oct 15 04:31:38 2016  relations with 0 large ideals: 25489
Sat Oct 15 04:31:38 2016  relations with 1 large ideals: 12295
Sat Oct 15 04:31:38 2016  relations with 2 large ideals: 151400
Sat Oct 15 04:31:38 2016  relations with 3 large ideals: 963554
Sat Oct 15 04:31:38 2016  relations with 4 large ideals: 3301115
Sat Oct 15 04:31:38 2016  relations with 5 large ideals: 6720172
Sat Oct 15 04:31:38 2016  relations with 6 large ideals: 8532998
Sat Oct 15 04:31:38 2016  relations with 7+ large ideals: 12163164
Sat Oct 15 04:31:38 2016  commencing 2-way merge
Sat Oct 15 04:31:56 2016  reduce to 21737701 relation sets and 20946965 unique ideals
Sat Oct 15 04:31:56 2016  commencing full merge
Sat Oct 15 04:40:25 2016  memory use: 2751.4 MB
Sat Oct 15 04:40:27 2016  found 9469919 cycles, need 9463165
Sat Oct 15 04:40:29 2016  weight of 9463165 cycles is about 1230912431 (130.07/cycle)
Sat Oct 15 04:40:29 2016  distribution of cycle lengths:
Sat Oct 15 04:40:29 2016  1 relations: 257583
Sat Oct 15 04:40:29 2016  2 relations: 435132
Sat Oct 15 04:40:29 2016  3 relations: 552998
Sat Oct 15 04:40:29 2016  4 relations: 606216
Sat Oct 15 04:40:29 2016  5 relations: 653723
Sat Oct 15 04:40:29 2016  6 relations: 668829
Sat Oct 15 04:40:29 2016  7 relations: 671231
Sat Oct 15 04:40:29 2016  8 relations: 658739
Sat Oct 15 04:40:29 2016  9 relations: 633002
Sat Oct 15 04:40:29 2016  10+ relations: 4325712
Sat Oct 15 04:40:29 2016  heaviest cycle: 28 relations
Sat Oct 15 04:40:32 2016  commencing cycle optimization
Sat Oct 15 04:40:51 2016  start with 92028664 relations
Sat Oct 15 04:44:35 2016  pruned 4971687 relations
Sat Oct 15 04:44:35 2016  memory use: 2273.7 MB
Sat Oct 15 04:44:35 2016  distribution of cycle lengths:
Sat Oct 15 04:44:35 2016  1 relations: 257583
Sat Oct 15 04:44:35 2016  2 relations: 446780
Sat Oct 15 04:44:35 2016  3 relations: 578024
Sat Oct 15 04:44:35 2016  4 relations: 635417
Sat Oct 15 04:44:35 2016  5 relations: 691973
Sat Oct 15 04:44:35 2016  6 relations: 708769
Sat Oct 15 04:44:35 2016  7 relations: 715595
Sat Oct 15 04:44:35 2016  8 relations: 699749
Sat Oct 15 04:44:35 2016  9 relations: 672773
Sat Oct 15 04:44:35 2016  10+ relations: 4056502
Sat Oct 15 04:44:35 2016  heaviest cycle: 28 relations
Sat Oct 15 04:44:53 2016  RelProcTime: 6578
Sat Oct 15 04:44:53 2016
Sat Oct 15 04:44:53 2016  commencing linear algebra
Sat Oct 15 04:44:53 2016  read 9463165 cycles
Sat Oct 15 04:45:14 2016  cycles contain 31505011 unique relations
Sat Oct 15 04:49:02 2016  read 31505011 relations
Sat Oct 15 04:49:58 2016  using 20 quadratic characters above 4294917295
Sat Oct 15 04:51:57 2016  building initial matrix
Sat Oct 15 04:57:57 2016  memory use: 4038.0 MB
Sat Oct 15 04:58:01 2016  read 9463165 cycles
Sat Oct 15 04:58:02 2016  matrix is 9462987 x 9463165 (4720.9 MB) with weight 1369588197 (144.73/col)
Sat Oct 15 04:58:02 2016  sparse part has weight 1133468881 (119.78/col)
Sat Oct 15 05:00:01 2016  filtering completed in 2 passes
Sat Oct 15 05:00:03 2016  matrix is 9462957 x 9463135 (4720.9 MB) with weight 1369587111 (144.73/col)
Sat Oct 15 05:00:03 2016  sparse part has weight 1133468497 (119.78/col)
Sat Oct 15 05:00:31 2016  matrix starts at (0, 0)
Sat Oct 15 05:00:32 2016  matrix is 9462957 x 9463135 (4720.9 MB) with weight 1369587111 (144.73/col)
Sat Oct 15 05:00:32 2016  sparse part has weight 1133468497 (119.78/col)
Sat Oct 15 05:00:32 2016  saving the first 48 matrix rows for later
Sat Oct 15 05:00:34 2016  matrix includes 64 packed rows
Sat Oct 15 05:00:35 2016  matrix is 9462909 x 9463135 (4543.8 MB) with weight 1177952556 (124.48/col)
Sat Oct 15 05:00:35 2016  sparse part has weight 1096491215 (115.87/col)
Sat Oct 15 05:00:35 2016  using block size 8192 and superblock size 786432 for processor cache size 8192 kB
Sat Oct 15 05:01:14 2016  commencing Lanczos iteration (8 threads)
Sat Oct 15 05:01:14 2016  memory use: 3868.5 MB
Sat Oct 15 05:02:01 2016  linear algebra at 0.0%, ETA 77h45m
Sat Oct 15 05:02:16 2016  checkpointing every 130000 dimensions
Wed Oct 19 12:58:38 2016  lanczos halted after 149644 iterations (dim = 9462907)
Wed Oct 19 12:58:51 2016  recovered 33 nontrivial dependencies
Wed Oct 19 12:58:51 2016  BLanczosTime: 375238
Wed Oct 19 12:58:51 2016
Wed Oct 19 12:58:51 2016  commencing square root phase
Wed Oct 19 12:58:51 2016  handling dependencies 1 to 64
Wed Oct 19 12:58:51 2016  reading relations for dependency 1
Wed Oct 19 12:58:52 2016  read 4729048 cycles
Wed Oct 19 12:59:03 2016  cycles contain 15743224 unique relations
Wed Oct 19 13:01:12 2016  read 15743224 relations
Wed Oct 19 13:02:32 2016  multiplying 15743224 relations
Wed Oct 19 13:14:26 2016  multiply complete, coefficients have about 458.65 million bits
Wed Oct 19 13:14:28 2016  initial square root is modulo 169659409
Wed Oct 19 13:27:44 2016  GCD is N, no factor found
Wed Oct 19 13:27:44 2016  reading relations for dependency 2
Wed Oct 19 13:27:46 2016  read 4731643 cycles
Wed Oct 19 13:27:57 2016  cycles contain 15753836 unique relations
Wed Oct 19 13:30:09 2016  read 15753836 relations
Wed Oct 19 13:31:36 2016  multiplying 15753836 relations
Wed Oct 19 13:43:16 2016  multiply complete, coefficients have about 458.96 million bits
Wed Oct 19 13:43:18 2016  initial square root is modulo 171849883
Wed Oct 19 13:56:25 2016  GCD is N, no factor found
Wed Oct 19 13:56:25 2016  reading relations for dependency 3
Wed Oct 19 13:56:27 2016  read 4727970 cycles
Wed Oct 19 13:56:39 2016  cycles contain 15746830 unique relations
Wed Oct 19 13:58:48 2016  read 15746830 relations
Wed Oct 19 14:00:10 2016  multiplying 15746830 relations
Wed Oct 19 14:11:36 2016  multiply complete, coefficients have about 458.76 million bits
Wed Oct 19 14:11:38 2016  initial square root is modulo 170428033
Wed Oct 19 14:25:51 2016  GCD is N, no factor found
Wed Oct 19 14:25:51 2016  reading relations for dependency 4
Wed Oct 19 14:25:52 2016  read 4731776 cycles
Wed Oct 19 14:26:03 2016  cycles contain 15752798 unique relations
Wed Oct 19 14:28:13 2016  read 15752798 relations
Wed Oct 19 14:29:33 2016  multiplying 15752798 relations
Wed Oct 19 14:41:54 2016  multiply complete, coefficients have about 458.93 million bits
Wed Oct 19 14:41:55 2016  initial square root is modulo 171651889
Wed Oct 19 14:55:58 2016  GCD is N, no factor found
Wed Oct 19 14:55:58 2016  reading relations for dependency 5
Wed Oct 19 14:56:00 2016  read 4733619 cycles
Wed Oct 19 14:56:11 2016  cycles contain 15757222 unique relations
Wed Oct 19 14:58:20 2016  read 15757222 relations
Wed Oct 19 14:59:42 2016  multiplying 15757222 relations
Wed Oct 19 15:11:24 2016  multiply complete, coefficients have about 459.05 million bits
Wed Oct 19 15:11:26 2016  initial square root is modulo 172543933
Wed Oct 19 15:25:22 2016  sqrtTime: 8791
Wed Oct 19 15:25:22 2016  p77 factor: 22464907068651052069023451401400235353103298505580340714798726795320552670253
Wed Oct 19 15:25:22 2016  p161 factor: 13422292608725146237300528541451361861769819261575730118212310664742090273676047903864622350423104955723319553917014498609667974526971151910354617020152055602153
Wed Oct 19 15:25:22 2016  elapsed time 108:30:08