C167_P242_plus_1

Sat May 14 18:46:10 2016  Msieve v. 1.53 (SVN unknown)
Sat May 14 18:46:10 2016  random seeds: 08038237 6df7ccd1
Sat May 14 18:46:10 2016  factoring 86087216622909320475937817960965069077099649475501883144928791304279628943044259840075854204712662678658205730270678505803343546784997012306732058710137580564986672879 (167 digits)
Sat May 14 18:46:11 2016  searching for 15-digit factors
Sat May 14 18:46:12 2016  commencing number field sieve (167-digit input)
Sat May 14 18:46:12 2016  R0: -263429836420403554624443984456492
Sat May 14 18:46:12 2016  R1: 1687334346513259
Sat May 14 18:46:12 2016  A0: 170804030673630746042437452306105171743809
Sat May 14 18:46:12 2016  A1: 35928016643172148445694465426234155
Sat May 14 18:46:12 2016  A2: -1028346122195489792311028113
Sat May 14 18:46:12 2016  A3: -272050212057472217915
Sat May 14 18:46:12 2016  A4: 3256965323604
Sat May 14 18:46:12 2016  A5: 67860
Sat May 14 18:46:12 2016  skew 1.00, size 2.714e-16, alpha -7.224, combined = 1.865e-15 rroots = 5
Sat May 14 18:46:12 2016
Sat May 14 18:46:12 2016  commencing relation filtering
Sat May 14 18:46:12 2016  setting target matrix density to 124.0
Sat May 14 18:46:12 2016  estimated available RAM is 16031.0 MB
Sat May 14 18:46:12 2016  commencing duplicate removal, pass 1
Sat May 14 18:54:43 2016  error -15 reading relation 68506641
Sat May 14 18:54:52 2016  error -15 reading relation 69610152
Sat May 14 18:55:10 2016  error -1 reading relation 71584122
Sat May 14 18:55:18 2016  error -5 reading relation 72442897
Sat May 14 18:55:19 2016  error -1 reading relation 72531258
Sat May 14 18:55:52 2016  error -5 reading relation 76458260
Sat May 14 18:58:26 2016  error -15 reading relation 96213037
Sat May 14 19:01:17 2016  error -5 reading relation 119162792
Sat May 14 19:01:38 2016  error -9 reading relation 121680448
Sat May 14 19:08:58 2016  error -1 reading relation 176380085
Sat May 14 19:09:17 2016  error -9 reading relation 178738837
Sat May 14 19:10:32 2016  error -15 reading relation 188710392
Sat May 14 19:11:21 2016  error -9 reading relation 194625897
Sat May 14 19:11:27 2016  error -9 reading relation 195367041
Sat May 14 19:11:27 2016  error -15 reading relation 195368594
Sat May 14 19:12:08 2016  error -15 reading relation 200511148
Sat May 14 19:12:08 2016  error -15 reading relation 200517272
Sat May 14 19:12:10 2016  error -15 reading relation 200827002
Sat May 14 19:13:38 2016  error -9 reading relation 212058850
Sat May 14 19:13:57 2016  error -15 reading relation 214493263
Sat May 14 19:14:06 2016  error -15 reading relation 215800332
Sat May 14 19:14:33 2016  error -11 reading relation 219306090
Sat May 14 19:14:41 2016  error -9 reading relation 220299394
Sat May 14 19:14:52 2016  error -15 reading relation 221837930
Sat May 14 19:15:00 2016  error -15 reading relation 222942825
Sat May 14 19:15:02 2016  skipped 16 relations with composite factors
Sat May 14 19:15:02 2016  found 44085226 hash collisions in 223134350 relations
Sat May 14 19:15:28 2016  added 122231 free relations
Sat May 14 19:15:28 2016  commencing duplicate removal, pass 2
Sat May 14 19:19:53 2016  found 43995582 duplicates and 179260999 unique relations
Sat May 14 19:19:53 2016  memory use: 1321.5 MB
Sat May 14 19:19:53 2016  reading ideals above 172687360
Sat May 14 19:19:53 2016  commencing singleton removal, initial pass
Sat May 14 19:37:06 2016  memory use: 3012.0 MB
Sat May 14 19:37:06 2016  reading all ideals from disk
Sat May 14 19:37:31 2016  memory use: 2870.6 MB
Sat May 14 19:37:36 2016  commencing in-memory singleton removal
Sat May 14 19:37:41 2016  begin with 179260999 relations and 145510286 unique ideals
Sat May 14 19:38:35 2016  reduce to 108330955 relations and 66288096 ideals in 15 passes
Sat May 14 19:38:35 2016  max relations containing the same ideal: 31
Sat May 14 19:38:39 2016  reading ideals above 720000
Sat May 14 19:38:39 2016  commencing singleton removal, initial pass
Sat May 14 19:53:15 2016  memory use: 2756.0 MB
Sat May 14 19:53:15 2016  reading all ideals from disk
Sat May 14 19:53:59 2016  memory use: 4166.9 MB
Sat May 14 19:54:09 2016  keeping 85020725 ideals with weight <= 200, target excess is 556641
Sat May 14 19:54:19 2016  commencing in-memory singleton removal
Sat May 14 19:54:27 2016  begin with 108330955 relations and 85020725 unique ideals
Sat May 14 19:55:38 2016  reduce to 108300320 relations and 84990089 ideals in 9 passes
Sat May 14 19:55:38 2016  max relations containing the same ideal: 200
Sat May 14 19:56:20 2016  removing 10373361 relations and 8373361 ideals in 2000000 cliques
Sat May 14 19:56:23 2016  commencing in-memory singleton removal
Sat May 14 19:56:29 2016  begin with 97926959 relations and 84990089 unique ideals
Sat May 14 19:57:15 2016  reduce to 97261312 relations and 75935780 ideals in 8 passes
Sat May 14 19:57:15 2016  max relations containing the same ideal: 195
Sat May 14 19:57:47 2016  removing 7809217 relations and 5809217 ideals in 2000000 cliques
Sat May 14 19:57:50 2016  commencing in-memory singleton removal
Sat May 14 19:57:55 2016  begin with 89452095 relations and 75935780 unique ideals
Sat May 14 19:58:30 2016  reduce to 89022018 relations and 69687481 ideals in 7 passes
Sat May 14 19:58:30 2016  max relations containing the same ideal: 187
Sat May 14 19:58:59 2016  removing 7030281 relations and 5030281 ideals in 2000000 cliques
Sat May 14 19:59:01 2016  commencing in-memory singleton removal
Sat May 14 19:59:06 2016  begin with 81991737 relations and 69687481 unique ideals
Sat May 14 19:59:33 2016  reduce to 81628261 relations and 64286161 ideals in 6 passes
Sat May 14 19:59:33 2016  max relations containing the same ideal: 180
Sat May 14 20:00:00 2016  removing 6603526 relations and 4603526 ideals in 2000000 cliques
Sat May 14 20:00:02 2016  commencing in-memory singleton removal
Sat May 14 20:00:06 2016  begin with 75024735 relations and 64286161 unique ideals
Sat May 14 20:00:31 2016  reduce to 74697151 relations and 59347898 ideals in 6 passes
Sat May 14 20:00:31 2016  max relations containing the same ideal: 169
Sat May 14 20:00:55 2016  removing 6303340 relations and 4303340 ideals in 2000000 cliques
Sat May 14 20:00:57 2016  commencing in-memory singleton removal
Sat May 14 20:01:01 2016  begin with 68393811 relations and 59347898 unique ideals
Sat May 14 20:01:23 2016  reduce to 68087091 relations and 54730601 ideals in 6 passes
Sat May 14 20:01:23 2016  max relations containing the same ideal: 160
Sat May 14 20:01:45 2016  removing 6076046 relations and 4076046 ideals in 2000000 cliques
Sat May 14 20:01:47 2016  commencing in-memory singleton removal
Sat May 14 20:01:51 2016  begin with 62011045 relations and 54730601 unique ideals
Sat May 14 20:02:11 2016  reduce to 61713010 relations and 50349032 ideals in 6 passes
Sat May 14 20:02:11 2016  max relations containing the same ideal: 154
Sat May 14 20:02:31 2016  removing 5894094 relations and 3894094 ideals in 2000000 cliques
Sat May 14 20:02:33 2016  commencing in-memory singleton removal
Sat May 14 20:02:36 2016  begin with 55818916 relations and 50349032 unique ideals
Sat May 14 20:02:57 2016  reduce to 55522868 relations and 46150645 ideals in 7 passes
Sat May 14 20:02:57 2016  max relations containing the same ideal: 142
Sat May 14 20:03:16 2016  removing 5745717 relations and 3745717 ideals in 2000000 cliques
Sat May 14 20:03:18 2016  commencing in-memory singleton removal
Sat May 14 20:03:20 2016  begin with 49777151 relations and 46150645 unique ideals
Sat May 14 20:03:36 2016  reduce to 49471124 relations and 42089595 ideals in 6 passes
Sat May 14 20:03:36 2016  max relations containing the same ideal: 130
Sat May 14 20:03:52 2016  removing 5626342 relations and 3626342 ideals in 2000000 cliques
Sat May 14 20:03:53 2016  commencing in-memory singleton removal
Sat May 14 20:03:56 2016  begin with 43844782 relations and 42089595 unique ideals
Sat May 14 20:04:10 2016  reduce to 43515104 relations and 38122400 ideals in 6 passes
Sat May 14 20:04:10 2016  max relations containing the same ideal: 118
Sat May 14 20:04:24 2016  removing 5549038 relations and 3549038 ideals in 2000000 cliques
Sat May 14 20:04:25 2016  commencing in-memory singleton removal
Sat May 14 20:04:27 2016  begin with 37966066 relations and 38122400 unique ideals
Sat May 14 20:04:41 2016  reduce to 37587287 relations and 34180339 ideals in 7 passes
Sat May 14 20:04:41 2016  max relations containing the same ideal: 108
Sat May 14 20:04:54 2016  removing 5524361 relations and 3524361 ideals in 2000000 cliques
Sat May 14 20:04:56 2016  commencing in-memory singleton removal
Sat May 14 20:04:57 2016  begin with 32062926 relations and 34180339 unique ideals
Sat May 14 20:05:09 2016  reduce to 31594095 relations and 30166739 ideals in 7 passes
Sat May 14 20:05:09 2016  max relations containing the same ideal: 98
Sat May 14 20:05:18 2016  removing 2564796 relations and 1783144 ideals in 781652 cliques
Sat May 14 20:05:20 2016  commencing in-memory singleton removal
Sat May 14 20:05:21 2016  begin with 29029299 relations and 30166739 unique ideals
Sat May 14 20:05:31 2016  reduce to 28883961 relations and 28235147 ideals in 7 passes
Sat May 14 20:05:31 2016  max relations containing the same ideal: 90
Sat May 14 20:05:44 2016  relations with 0 large ideals: 1545
Sat May 14 20:05:44 2016  relations with 1 large ideals: 8570
Sat May 14 20:05:44 2016  relations with 2 large ideals: 122621
Sat May 14 20:05:44 2016  relations with 3 large ideals: 833965
Sat May 14 20:05:44 2016  relations with 4 large ideals: 2962592
Sat May 14 20:05:44 2016  relations with 5 large ideals: 6175507
Sat May 14 20:05:44 2016  relations with 6 large ideals: 7986180
Sat May 14 20:05:44 2016  relations with 7+ large ideals: 10792981
Sat May 14 20:05:44 2016  commencing 2-way merge
Sat May 14 20:05:55 2016  reduce to 20332985 relation sets and 19684171 unique ideals
Sat May 14 20:05:55 2016  commencing full merge
Sat May 14 20:10:54 2016  memory use: 2369.2 MB
Sat May 14 20:10:56 2016  found 8914845 cycles, need 8862371
Sat May 14 20:10:58 2016  weight of 8862371 cycles is about 1099332817 (124.05/cycle)
Sat May 14 20:10:58 2016  distribution of cycle lengths:
Sat May 14 20:10:58 2016  1 relations: 134335
Sat May 14 20:10:58 2016  2 relations: 405314
Sat May 14 20:10:58 2016  3 relations: 557976
Sat May 14 20:10:58 2016  4 relations: 635966
Sat May 14 20:10:58 2016  5 relations: 708744
Sat May 14 20:10:58 2016  6 relations: 730060
Sat May 14 20:10:58 2016  7 relations: 729948
Sat May 14 20:10:58 2016  8 relations: 704309
Sat May 14 20:10:58 2016  9 relations: 659028
Sat May 14 20:10:58 2016  10+ relations: 3596691
Sat May 14 20:10:58 2016  heaviest cycle: 28 relations
Sat May 14 20:11:00 2016  commencing cycle optimization
Sat May 14 20:11:14 2016  start with 79715409 relations
Sat May 14 20:13:28 2016  pruned 4441113 relations
Sat May 14 20:13:28 2016  memory use: 2028.5 MB
Sat May 14 20:13:28 2016  distribution of cycle lengths:
Sat May 14 20:13:28 2016  1 relations: 134335
Sat May 14 20:13:28 2016  2 relations: 418820
Sat May 14 20:13:28 2016  3 relations: 586347
Sat May 14 20:13:28 2016  4 relations: 671969
Sat May 14 20:13:28 2016  5 relations: 756810
Sat May 14 20:13:28 2016  6 relations: 779917
Sat May 14 20:13:28 2016  7 relations: 783551
Sat May 14 20:13:28 2016  8 relations: 750286
Sat May 14 20:13:28 2016  9 relations: 698777
Sat May 14 20:13:28 2016  10+ relations: 3281559
Sat May 14 20:13:28 2016  heaviest cycle: 28 relations
Sat May 14 20:13:41 2016  RelProcTime: 5249
Sat May 14 20:13:41 2016
Sat May 14 20:13:41 2016  commencing linear algebra
Sat May 14 20:13:44 2016  read 8862371 cycles
Sat May 14 20:14:01 2016  cycles contain 28593557 unique relations
Sat May 14 20:18:38 2016  read 28593557 relations
Sat May 14 20:19:09 2016  using 20 quadratic characters above 4294917295
Sat May 14 20:20:52 2016  building initial matrix
Sat May 14 20:25:53 2016  memory use: 3896.4 MB
Sat May 14 20:25:56 2016  read 8862371 cycles
Sat May 14 20:25:58 2016  matrix is 8862193 x 8862371 (4219.6 MB) with weight 1283248769 (144.80/col)
Sat May 14 20:25:58 2016  sparse part has weight 1008663640 (113.81/col)
Sat May 14 20:27:19 2016  filtering completed in 2 passes
Sat May 14 20:27:21 2016  matrix is 8862109 x 8862287 (4219.6 MB) with weight 1283245361 (144.80/col)
Sat May 14 20:27:21 2016  sparse part has weight 1008662878 (113.82/col)
Sat May 14 20:28:36 2016  matrix starts at (0, 0)
Sat May 14 20:28:37 2016  matrix is 8862109 x 8862287 (4219.6 MB) with weight 1283245361 (144.80/col)
Sat May 14 20:28:37 2016  sparse part has weight 1008662878 (113.82/col)
Sat May 14 20:28:37 2016  saving the first 48 matrix rows for later
Sat May 14 20:28:38 2016  matrix includes 64 packed rows
Sat May 14 20:28:39 2016  matrix is 8862061 x 8862287 (4119.0 MB) with weight 1100256624 (124.15/col)
Sat May 14 20:28:39 2016  sparse part has weight 991157104 (111.84/col)
Sat May 14 20:28:39 2016  using block size 8192 and superblock size 589824 for processor cache size 6144 kB
Sat May 14 20:29:13 2016  commencing Lanczos iteration (4 threads)
Sat May 14 20:29:13 2016  memory use: 3439.3 MB
Sat May 14 20:29:48 2016  linear algebra at 0.0%, ETA 53h26m
Sat May 14 20:30:00 2016  checkpointing every 170000 dimensions
Mon May 16 21:23:24 2016  lanczos halted after 140140 iterations (dim = 8862061)
Mon May 16 21:23:36 2016  recovered 28 nontrivial dependencies
Mon May 16 21:23:37 2016  BLanczosTime: 176996
Mon May 16 21:23:37 2016
Mon May 16 21:23:37 2016  commencing square root phase
Mon May 16 21:23:37 2016  handling dependencies 1 to 64
Mon May 16 21:23:37 2016  reading relations for dependency 1
Mon May 16 21:23:37 2016  read 4430712 cycles
Mon May 16 21:23:44 2016  cycles contain 14293714 unique relations
Mon May 16 21:28:23 2016  read 14293714 relations
Mon May 16 21:29:11 2016  multiplying 14293714 relations
Mon May 16 21:41:17 2016  multiply complete, coefficients have about 774.06 million bits
Mon May 16 21:41:20 2016  initial square root is modulo 8799389
Mon May 16 21:55:38 2016  sqrtTime: 1921
Mon May 16 21:55:38 2016  p65 factor: 45301509333821905495539718460097986820186764616992156007270755489
Mon May 16 21:55:38 2016  p103 factor: 1900316741955372052425884337380919154908759055968672910703543281500427095423521578012320374044732762511
Mon May 16 21:55:38 2016  elapsed time 51:09:28