Mon Oct 28 16:54:08 2013  Msieve v. 1.51 (SVN Official Release)
Mon Oct 28 16:54:08 2013  random seeds: 1c222b10 ae4079e4
Mon Oct 28 16:54:08 2013  factoring 578751308468091612982668456244988037102640057404560757617412337059595563966831214983158984191931366034498576542654616037707138078813081761765399287802598269109375625883259682124419938498884263691 (195 digits)
Mon Oct 28 16:54:10 2013  searching for 15-digit factors
Mon Oct 28 16:54:10 2013  commencing number field sieve (195-digit input)
Mon Oct 28 16:54:10 2013  R0: -9844470485904053408074226486244016128
Mon Oct 28 16:54:10 2013  R1: 1
Mon Oct 28 16:54:10 2013  A0: 2
Mon Oct 28 16:54:10 2013  A1: 0
Mon Oct 28 16:54:10 2013  A2: 0
Mon Oct 28 16:54:10 2013  A3: 0
Mon Oct 28 16:54:10 2013  A4: 0
Mon Oct 28 16:54:10 2013  A5: 0
Mon Oct 28 16:54:10 2013  A6: 927
Mon Oct 28 16:54:10 2013  skew 1.00, size 3.066e-011, alpha 0.099, combined = 1.421e-012 rroots = 0
Mon Oct 28 16:54:10 2013  
Mon Oct 28 16:54:10 2013  commencing relation filtering
Mon Oct 28 16:54:10 2013  estimated available RAM is 8145.3 MB
Mon Oct 28 16:54:10 2013  commencing duplicate removal, pass 1
<errors reading realations>
Mon Oct 28 17:20:51 2013  skipped 1752 relations with b > 2^32
Mon Oct 28 17:20:51 2013  found 4607421 hash collisions in 102617073 relations
Mon Oct 28 17:21:16 2013  commencing duplicate removal, pass 2
Mon Oct 28 17:25:30 2013  found 0 duplicates and 102617073 unique relations
Mon Oct 28 17:25:30 2013  memory use: 261.2 MB
Mon Oct 28 17:25:30 2013  reading ideals above 71892992
Mon Oct 28 17:25:30 2013  commencing singleton removal, initial pass
Mon Oct 28 17:47:08 2013  memory use: 2756.0 MB
Mon Oct 28 17:47:08 2013  reading all ideals from disk
Mon Oct 28 17:47:43 2013  memory use: 1748.4 MB
Mon Oct 28 17:47:47 2013  commencing in-memory singleton removal
Mon Oct 28 17:47:51 2013  begin with 102617073 relations and 82772052 unique ideals
Mon Oct 28 17:48:33 2013  reduce to 68658358 relations and 45494164 ideals in 12 passes
Mon Oct 28 17:48:33 2013  max relations containing the same ideal: 48
Mon Oct 28 17:48:39 2013  reading ideals above 720000
Mon Oct 28 17:48:39 2013  commencing singleton removal, initial pass
Mon Oct 28 18:06:05 2013  memory use: 1378.0 MB
Mon Oct 28 18:06:05 2013  reading all ideals from disk
Mon Oct 28 18:07:04 2013  memory use: 2554.3 MB
Mon Oct 28 18:07:10 2013  keeping 53582868 ideals with weight <= 200, target excess is 350995
Mon Oct 28 18:07:17 2013  commencing in-memory singleton removal
Mon Oct 28 18:07:22 2013  begin with 68658358 relations and 53582868 unique ideals
Mon Oct 28 18:08:06 2013  reduce to 68657719 relations and 53582229 ideals in 6 passes
Mon Oct 28 18:08:06 2013  max relations containing the same ideal: 200
Mon Oct 28 18:08:34 2013  removing 8465219 relations and 6465219 ideals in 2000000 cliques
Mon Oct 28 18:08:37 2013  commencing in-memory singleton removal
Mon Oct 28 18:08:41 2013  begin with 60192500 relations and 53582229 unique ideals
Mon Oct 28 18:09:39 2013  reduce to 59349225 relations and 46243801 ideals in 9 passes
Mon Oct 28 18:09:39 2013  max relations containing the same ideal: 195
Mon Oct 28 18:10:03 2013  removing 6772885 relations and 4772885 ideals in 2000000 cliques
Mon Oct 28 18:10:05 2013  commencing in-memory singleton removal
Mon Oct 28 18:10:09 2013  begin with 52576340 relations and 46243801 unique ideals
Mon Oct 28 18:10:48 2013  reduce to 51979750 relations and 40854351 ideals in 7 passes
Mon Oct 28 18:10:48 2013  max relations containing the same ideal: 175
Mon Oct 28 18:11:09 2013  removing 6287229 relations and 4287229 ideals in 2000000 cliques
Mon Oct 28 18:11:11 2013  commencing in-memory singleton removal
Mon Oct 28 18:11:15 2013  begin with 45692521 relations and 40854351 unique ideals
Mon Oct 28 18:11:48 2013  reduce to 45148159 relations and 36003295 ideals in 7 passes
Mon Oct 28 18:11:48 2013  max relations containing the same ideal: 160
Mon Oct 28 18:12:07 2013  removing 6045379 relations and 4045379 ideals in 2000000 cliques
Mon Oct 28 18:12:08 2013  commencing in-memory singleton removal
Mon Oct 28 18:12:11 2013  begin with 39102780 relations and 36003295 unique ideals
Mon Oct 28 18:12:39 2013  reduce to 38557886 relations and 31391287 ideals in 7 passes
Mon Oct 28 18:12:39 2013  max relations containing the same ideal: 149
Mon Oct 28 18:12:56 2013  removing 5896892 relations and 3896892 ideals in 2000000 cliques
Mon Oct 28 18:12:57 2013  commencing in-memory singleton removal
Mon Oct 28 18:13:00 2013  begin with 32660994 relations and 31391287 unique ideals
Mon Oct 28 18:13:26 2013  reduce to 32087875 relations and 26895305 ideals in 8 passes
Mon Oct 28 18:13:26 2013  max relations containing the same ideal: 132
Mon Oct 28 18:13:40 2013  removing 5797116 relations and 3797116 ideals in 2000000 cliques
Mon Oct 28 18:13:41 2013  commencing in-memory singleton removal
Mon Oct 28 18:13:43 2013  begin with 26290759 relations and 26895305 unique ideals
Mon Oct 28 18:14:04 2013  reduce to 25659597 relations and 22432915 ideals in 8 passes
Mon Oct 28 18:14:04 2013  max relations containing the same ideal: 112
Mon Oct 28 18:14:15 2013  removing 5708191 relations and 3708191 ideals in 2000000 cliques
Mon Oct 28 18:14:16 2013  commencing in-memory singleton removal
Mon Oct 28 18:14:18 2013  begin with 19951406 relations and 22432915 unique ideals
Mon Oct 28 18:14:33 2013  reduce to 19220008 relations and 17944064 ideals in 8 passes
Mon Oct 28 18:14:33 2013  max relations containing the same ideal: 90
Mon Oct 28 18:14:41 2013  removing 2850910 relations and 1982121 ideals in 868789 cliques
Mon Oct 28 18:14:42 2013  commencing in-memory singleton removal
Mon Oct 28 18:14:43 2013  begin with 16369098 relations and 17944064 unique ideals
Mon Oct 28 18:14:55 2013  reduce to 16083333 relations and 15664088 ideals in 8 passes
Mon Oct 28 18:14:55 2013  max relations containing the same ideal: 79
Mon Oct 28 18:15:02 2013  removing 75476 relations and 63386 ideals in 12090 cliques
Mon Oct 28 18:15:03 2013  commencing in-memory singleton removal
Mon Oct 28 18:15:04 2013  begin with 16007857 relations and 15664088 unique ideals
Mon Oct 28 18:15:10 2013  reduce to 16007628 relations and 15600473 ideals in 4 passes
Mon Oct 28 18:15:10 2013  max relations containing the same ideal: 79
Mon Oct 28 18:15:13 2013  relations with 0 large ideals: 12933
Mon Oct 28 18:15:13 2013  relations with 1 large ideals: 5056
Mon Oct 28 18:15:13 2013  relations with 2 large ideals: 56315
Mon Oct 28 18:15:13 2013  relations with 3 large ideals: 390087
Mon Oct 28 18:15:13 2013  relations with 4 large ideals: 1446730
Mon Oct 28 18:15:13 2013  relations with 5 large ideals: 3164729
Mon Oct 28 18:15:13 2013  relations with 6 large ideals: 4288852
Mon Oct 28 18:15:13 2013  relations with 7+ large ideals: 6642926
Mon Oct 28 18:15:13 2013  commencing 2-way merge
Mon Oct 28 18:15:22 2013  reduce to 10786664 relation sets and 10379509 unique ideals
Mon Oct 28 18:15:22 2013  commencing full merge
Mon Oct 28 18:17:32 2013  memory use: 1309.2 MB
Mon Oct 28 18:17:33 2013  found 5873549 cycles, need 5817709
Mon Oct 28 18:17:33 2013  weight of 5817709 cycles is about 407459641 (70.04/cycle)
Mon Oct 28 18:17:33 2013  distribution of cycle lengths:
Mon Oct 28 18:17:33 2013  1 relations: 547394
Mon Oct 28 18:17:33 2013  2 relations: 687023
Mon Oct 28 18:17:33 2013  3 relations: 743171
Mon Oct 28 18:17:33 2013  4 relations: 725694
Mon Oct 28 18:17:33 2013  5 relations: 686727
Mon Oct 28 18:17:33 2013  6 relations: 601830
Mon Oct 28 18:17:33 2013  7 relations: 502567
Mon Oct 28 18:17:33 2013  8 relations: 394675
Mon Oct 28 18:17:33 2013  9 relations: 297207
Mon Oct 28 18:17:33 2013  10+ relations: 631421
Mon Oct 28 18:17:33 2013  heaviest cycle: 19 relations
Mon Oct 28 18:17:34 2013  commencing cycle optimization
Mon Oct 28 18:17:41 2013  start with 30744451 relations
Mon Oct 28 18:18:23 2013  pruned 891459 relations
Mon Oct 28 18:18:23 2013  memory use: 985.7 MB
Mon Oct 28 18:18:23 2013  distribution of cycle lengths:
Mon Oct 28 18:18:23 2013  1 relations: 547394
Mon Oct 28 18:18:23 2013  2 relations: 701745
Mon Oct 28 18:18:23 2013  3 relations: 771880
Mon Oct 28 18:18:23 2013  4 relations: 749849
Mon Oct 28 18:18:23 2013  5 relations: 711003
Mon Oct 28 18:18:23 2013  6 relations: 616088
Mon Oct 28 18:18:23 2013  7 relations: 509494
Mon Oct 28 18:18:23 2013  8 relations: 389994
Mon Oct 28 18:18:23 2013  9 relations: 286205
Mon Oct 28 18:18:23 2013  10+ relations: 534057
Mon Oct 28 18:18:23 2013  heaviest cycle: 19 relations
Mon Oct 28 18:18:27 2013  RelProcTime: 5057
Mon Oct 28 18:18:27 2013  
Mon Oct 28 18:18:27 2013  commencing linear algebra
Mon Oct 28 18:18:29 2013  read 5817709 cycles
Mon Oct 28 18:18:37 2013  cycles contain 15801450 unique relations
Mon Oct 28 18:23:15 2013  read 15801450 relations
Mon Oct 28 18:23:32 2013  using 20 quadratic characters above 1073740490
Mon Oct 28 18:24:41 2013  building initial matrix
Mon Oct 28 18:27:36 2013  memory use: 2117.5 MB
Mon Oct 28 18:28:40 2013  read 5817709 cycles
Mon Oct 28 18:28:41 2013  matrix is 5817531 x 5817709 (1751.4 MB) with weight 514459989 (88.43/col)
Mon Oct 28 18:28:41 2013  sparse part has weight 395114758 (67.92/col)
Mon Oct 28 18:29:21 2013  filtering completed in 2 passes
Mon Oct 28 18:29:22 2013  matrix is 5816786 x 5816964 (1751.3 MB) with weight 514439072 (88.44/col)
Mon Oct 28 18:29:22 2013  sparse part has weight 395108547 (67.92/col)
Mon Oct 28 18:29:57 2013  matrix starts at (0, 0)
Mon Oct 28 18:29:58 2013  matrix is 5816786 x 5816964 (1751.3 MB) with weight 514439072 (88.44/col)
Mon Oct 28 18:29:58 2013  sparse part has weight 395108547 (67.92/col)
Mon Oct 28 18:29:58 2013  saving the first 48 matrix rows for later
Mon Oct 28 18:30:00 2013  matrix includes 64 packed rows
Mon Oct 28 18:30:01 2013  matrix is 5816738 x 5816964 (1661.4 MB) with weight 409911316 (70.47/col)
Mon Oct 28 18:30:01 2013  sparse part has weight 377363313 (64.87/col)
Mon Oct 28 18:30:01 2013  using block size 65536 for processor cache size 8192 kB
Mon Oct 28 18:30:22 2013  commencing Lanczos iteration (3 threads)
Mon Oct 28 18:30:22 2013  memory use: 1432.3 MB
Mon Oct 28 18:30:56 2013  linear algebra at 0.0%, ETA 34h 5m
Mon Oct 28 18:31:07 2013  checkpointing every 170000 dimensions
Wed Oct 30 04:45:44 2013  lanczos halted after 91989 iterations (dim = 5816736)
Wed Oct 30 04:45:51 2013  recovered 38 nontrivial dependencies
Wed Oct 30 04:45:51 2013  BLanczosTime: 124044
Wed Oct 30 04:45:52 2013  
Wed Oct 30 04:45:52 2013  commencing square root phase
Wed Oct 30 04:45:52 2013  reading relations for dependency 1
Wed Oct 30 04:45:53 2013  read 2909615 cycles
Wed Oct 30 04:45:57 2013  cycles contain 7902964 unique relations
Wed Oct 30 04:50:26 2013  read 7902964 relations
Wed Oct 30 04:51:09 2013  multiplying 7902964 relations
Wed Oct 30 05:00:07 2013  multiply complete, coefficients have about 265.03 million bits
Wed Oct 30 05:00:10 2013  initial square root is modulo 56983
Wed Oct 30 05:11:30 2013  GCD is N, no factor found
Wed Oct 30 05:11:30 2013  reading relations for dependency 2
Wed Oct 30 05:11:45 2013  read 2907990 cycles
Wed Oct 30 05:11:49 2013  cycles contain 7900494 unique relations
Wed Oct 30 05:16:16 2013  read 7900494 relations
Wed Oct 30 05:16:59 2013  multiplying 7900494 relations
Wed Oct 30 05:25:58 2013  multiply complete, coefficients have about 264.95 million bits
Wed Oct 30 05:26:00 2013  initial square root is modulo 56779
Wed Oct 30 05:37:24 2013  GCD is 1, no factor found
Wed Oct 30 05:37:24 2013  reading relations for dependency 3
Wed Oct 30 05:37:26 2013  read 2907921 cycles
Wed Oct 30 05:37:29 2013  cycles contain 7898580 unique relations
Wed Oct 30 05:41:57 2013  read 7898580 relations
Wed Oct 30 05:42:40 2013  multiplying 7898580 relations
Wed Oct 30 05:51:38 2013  multiply complete, coefficients have about 264.89 million bits
Wed Oct 30 05:51:40 2013  initial square root is modulo 56671
Wed Oct 30 06:03:09 2013  sqrtTime: 4637
Wed Oct 30 06:03:09 2013  prp55 factor: 1538247757620052691167247035086944723662963700765532481
Wed Oct 30 06:03:09 2013  prp141 factor: 376240631979548270257795515920540293763704849419924847724940616318385472325459725842521019299341175082958473603235323956243335638987621294411
Wed Oct 30 06:03:09 2013  elapsed time 37:09:01