997_67_minus1

Sun Dec 30 11:28:58 2012
Sun Dec 30 11:28:58 2012
Sun Dec 30 11:28:58 2012  Msieve v. 1.50 (SVN Official Release)
Sun Dec 30 11:28:58 2012  random seeds: e1578fc8 3fa2f37c
Sun Dec 30 11:28:58 2012  factoring 62163795308296789943753910274133975058820785705644353345277131284173124205336597437529282994209405543992207995405399229534697391611809592476221696022566407 (155 digits)
Sun Dec 30 11:28:59 2012  searching for 15-digit factors
Sun Dec 30 11:28:59 2012  commencing number field sieve (155-digit input)
Sun Dec 30 11:28:59 2012  R0: -967490571618070077371483084361853
Sun Dec 30 11:28:59 2012  R1: 1
Sun Dec 30 11:28:59 2012  A0: -1
Sun Dec 30 11:28:59 2012  A1: 0
Sun Dec 30 11:28:59 2012  A2: 0
Sun Dec 30 11:28:59 2012  A3: 0
Sun Dec 30 11:28:59 2012  A4: 0
Sun Dec 30 11:28:59 2012  A5: 0
Sun Dec 30 11:28:59 2012  A6: 997
Sun Dec 30 11:28:59 2012  skew 1.00, size 4.111e-010, alpha 1.414, combined = 8.571e-012 rroots = 2
Sun Dec 30 11:28:59 2012
Sun Dec 30 11:28:59 2012  commencing relation filtering
Sun Dec 30 11:28:59 2012  estimated available RAM is 12286.5 MB
Sun Dec 30 11:28:59 2012  commencing duplicate removal, pass 1
Sun Dec 30 11:28:59 2012  error -9 reading relation 2800
Sun Dec 30 11:28:59 2012  error -9 reading relation 4885
Sun Dec 30 11:30:38 2012  error -9 reading relation 12691537
Sun Dec 30 11:30:38 2012  error -9 reading relation 12692221
Sun Dec 30 11:30:48 2012  error -9 reading relation 14476760
Sun Dec 30 11:30:48 2012  error -9 reading relation 14552912
Sun Dec 30 11:30:50 2012  error -15 reading relation 14788185
Sun Dec 30 11:30:50 2012  error -15 reading relation 14817281
Sun Dec 30 11:30:50 2012  error -15 reading relation 14899825
Sun Dec 30 11:31:50 2012  error -15 reading relation 24086105
Sun Dec 30 11:31:50 2012  error -15 reading relation 24087360
Sun Dec 30 11:31:54 2012  error -9 reading relation 24543824
Sun Dec 30 11:31:54 2012  error -15 reading relation 24563897
Sun Dec 30 11:31:55 2012  error -11 reading relation 24691806
Sun Dec 30 11:31:56 2012  error -9 reading relation 24730248
Sun Dec 30 11:31:56 2012  error -5 reading relation 24818573
Sun Dec 30 11:32:34 2012  found 5131887 hash collisions in 28692016 relations
Sun Dec 30 11:33:05 2012  added 1217157 free relations
Sun Dec 30 11:33:05 2012  commencing duplicate removal, pass 2
Sun Dec 30 11:33:20 2012  found 4857771 duplicates and 25051402 unique relations
Sun Dec 30 11:33:20 2012  memory use: 165.2 MB
Sun Dec 30 11:33:20 2012  reading ideals above 720000
Sun Dec 30 11:33:20 2012  commencing singleton removal, initial pass
Sun Dec 30 11:37:47 2012  memory use: 689.0 MB
Sun Dec 30 11:37:47 2012  reading all ideals from disk
Sun Dec 30 11:37:48 2012  memory use: 851.0 MB
Sun Dec 30 11:37:50 2012  keeping 25224976 ideals with weight <= 200, target excess is 136220
Sun Dec 30 11:37:52 2012  commencing in-memory singleton removal
Sun Dec 30 11:37:54 2012  begin with 25051402 relations and 25224976 unique ideals
Sun Dec 30 11:38:20 2012  reduce to 14532811 relations and 12940035 ideals in 18 passes
Sun Dec 30 11:38:20 2012  max relations containing the same ideal: 145
Sun Dec 30 11:38:27 2012  removing 2366485 relations and 1966485 ideals in 400000 cliques
Sun Dec 30 11:38:27 2012  commencing in-memory singleton removal
Sun Dec 30 11:38:28 2012  begin with 12166326 relations and 12940035 unique ideals
Sun Dec 30 11:38:39 2012  reduce to 11874756 relations and 10671316 ideals in 9 passes
Sun Dec 30 11:38:39 2012  max relations containing the same ideal: 131
Sun Dec 30 11:38:44 2012  removing 1777615 relations and 1377615 ideals in 400000 cliques
Sun Dec 30 11:38:44 2012  commencing in-memory singleton removal
Sun Dec 30 11:38:45 2012  begin with 10097141 relations and 10671316 unique ideals
Sun Dec 30 11:38:51 2012  reduce to 9908629 relations and 9098850 ideals in 8 passes
Sun Dec 30 11:38:51 2012  max relations containing the same ideal: 111
Sun Dec 30 11:38:56 2012  removing 1588513 relations and 1188513 ideals in 400000 cliques
Sun Dec 30 11:38:56 2012  commencing in-memory singleton removal
Sun Dec 30 11:38:57 2012  begin with 8320116 relations and 9098850 unique ideals
Sun Dec 30 11:39:02 2012  reduce to 8136882 relations and 7720359 ideals in 8 passes
Sun Dec 30 11:39:02 2012  max relations containing the same ideal: 97
Sun Dec 30 11:39:06 2012  removing 1069435 relations and 810928 ideals in 258507 cliques
Sun Dec 30 11:39:06 2012  commencing in-memory singleton removal
Sun Dec 30 11:39:07 2012  begin with 7067447 relations and 7720359 unique ideals
Sun Dec 30 11:39:11 2012  reduce to 6967546 relations and 6806522 ideals in 7 passes
Sun Dec 30 11:39:11 2012  max relations containing the same ideal: 89
Sun Dec 30 11:39:15 2012  relations with 0 large ideals: 4855
Sun Dec 30 11:39:15 2012  relations with 1 large ideals: 1783
Sun Dec 30 11:39:15 2012  relations with 2 large ideals: 14386
Sun Dec 30 11:39:15 2012  relations with 3 large ideals: 106780
Sun Dec 30 11:39:15 2012  relations with 4 large ideals: 448649
Sun Dec 30 11:39:15 2012  relations with 5 large ideals: 1129107
Sun Dec 30 11:39:15 2012  relations with 6 large ideals: 1776839
Sun Dec 30 11:39:15 2012  relations with 7+ large ideals: 3485147
Sun Dec 30 11:39:15 2012  commencing 2-way merge
Sun Dec 30 11:39:20 2012  reduce to 4619344 relation sets and 4458320 unique ideals
Sun Dec 30 11:39:20 2012  commencing full merge
Sun Dec 30 11:40:29 2012  memory use: 570.8 MB
Sun Dec 30 11:40:30 2012  found 2428069 cycles, need 2404520
Sun Dec 30 11:40:30 2012  weight of 2404520 cycles is about 168671766 (70.15/cycle)
Sun Dec 30 11:40:30 2012  distribution of cycle lengths:
Sun Dec 30 11:40:30 2012  1 relations: 279430
Sun Dec 30 11:40:30 2012  2 relations: 293564
Sun Dec 30 11:40:30 2012  3 relations: 293191
Sun Dec 30 11:40:30 2012  4 relations: 270248
Sun Dec 30 11:40:30 2012  5 relations: 246654
Sun Dec 30 11:40:30 2012  6 relations: 213263
Sun Dec 30 11:40:30 2012  7 relations: 182060
Sun Dec 30 11:40:30 2012  8 relations: 149955
Sun Dec 30 11:40:30 2012  9 relations: 121049
Sun Dec 30 11:40:30 2012  10+ relations: 355106
Sun Dec 30 11:40:30 2012  heaviest cycle: 21 relations
Sun Dec 30 11:40:31 2012  commencing cycle optimization
Sun Dec 30 11:40:34 2012  start with 13236794 relations
Sun Dec 30 11:40:55 2012  pruned 365530 relations
Sun Dec 30 11:40:55 2012  memory use: 422.2 MB
Sun Dec 30 11:40:55 2012  distribution of cycle lengths:
Sun Dec 30 11:40:55 2012  1 relations: 279430
Sun Dec 30 11:40:55 2012  2 relations: 299476
Sun Dec 30 11:40:55 2012  3 relations: 304068
Sun Dec 30 11:40:55 2012  4 relations: 277649
Sun Dec 30 11:40:55 2012  5 relations: 253771
Sun Dec 30 11:40:55 2012  6 relations: 217324
Sun Dec 30 11:40:55 2012  7 relations: 184277
Sun Dec 30 11:40:55 2012  8 relations: 149945
Sun Dec 30 11:40:55 2012  9 relations: 119353
Sun Dec 30 11:40:55 2012  10+ relations: 319227
Sun Dec 30 11:40:55 2012  heaviest cycle: 21 relations
Sun Dec 30 11:40:57 2012  RelProcTime: 718
Sun Dec 30 11:40:57 2012
Sun Dec 30 11:40:57 2012  commencing linear algebra
Sun Dec 30 11:40:57 2012  read 2404520 cycles
Sun Dec 30 11:41:01 2012  cycles contain 6848509 unique relations
Sun Dec 30 11:41:57 2012  read 6848509 relations
Sun Dec 30 11:42:06 2012  using 20 quadratic characters above 268435338
Sun Dec 30 11:42:37 2012  building initial matrix
Sun Dec 30 11:43:56 2012  memory use: 863.1 MB
Sun Dec 30 11:43:59 2012  read 2404520 cycles
Sun Dec 30 11:43:59 2012  matrix is 2404341 x 2404520 (723.9 MB) with weight 210580534 (87.58/col)
Sun Dec 30 11:43:59 2012  sparse part has weight 163320354 (67.92/col)
Sun Dec 30 11:44:19 2012  filtering completed in 2 passes
Sun Dec 30 11:44:20 2012  matrix is 2403429 x 2403608 (723.8 MB) with weight 210552465 (87.60/col)
Sun Dec 30 11:44:20 2012  sparse part has weight 163310116 (67.94/col)
Sun Dec 30 11:44:26 2012  matrix starts at (0, 0)
Sun Dec 30 11:44:27 2012  matrix is 2403429 x 2403608 (723.8 MB) with weight 210552465 (87.60/col)
Sun Dec 30 11:44:27 2012  sparse part has weight 163310116 (67.94/col)
Sun Dec 30 11:44:27 2012  saving the first 48 matrix rows for later
Sun Dec 30 11:44:27 2012  matrix includes 64 packed rows
Sun Dec 30 11:44:28 2012  matrix is 2403381 x 2403608 (684.2 MB) with weight 169249136 (70.41/col)
Sun Dec 30 11:44:28 2012  sparse part has weight 155317458 (64.62/col)
Sun Dec 30 11:44:28 2012  using block size 65536 for processor cache size 12288 kB
Sun Dec 30 11:44:37 2012  commencing Lanczos iteration (12 threads)
Sun Dec 30 11:44:37 2012  memory use: 750.8 MB
Sun Dec 30 11:44:51 2012  linear algebra at 0.1%, ETA 5h44m
Sun Dec 30 11:44:56 2012  checkpointing every 410000 dimensions
Sun Dec 30 17:11:23 2012  lanczos halted after 38011 iterations (dim = 2403374)
Sun Dec 30 17:11:26 2012  recovered 33 nontrivial dependencies
Sun Dec 30 17:11:26 2012  BLanczosTime: 19829
Sun Dec 30 17:11:26 2012
Sun Dec 30 17:11:26 2012  commencing square root phase
Sun Dec 30 17:11:26 2012  reading relations for dependency 1
Sun Dec 30 17:11:27 2012  read 1201422 cycles
Sun Dec 30 17:11:28 2012  cycles contain 3422336 unique relations
Sun Dec 30 17:11:54 2012  read 3422336 relations
Sun Dec 30 17:12:08 2012  multiplying 3422336 relations
Sun Dec 30 17:15:04 2012  multiply complete, coefficients have about 111.14 million bits
Sun Dec 30 17:15:05 2012  initial square root is modulo 94918543
Sun Dec 30 17:18:47 2012  sqrtTime: 441
Sun Dec 30 17:18:47 2012  prp61 factor: 1161453536782841917108642302077561510706740359135036934282243
Sun Dec 30 17:18:47 2012  prp95 factor: 53522412511211470387393560525278880705070038175781719883349525261442537403808699242042872805549
Sun Dec 30 17:18:47 2012  elapsed time 05:49:49