Mon May 23 01:44:39 2016
Mon May 23 01:44:39 2016
Mon May 23 01:44:39 2016  Msieve v. 1.52 (SVN unknown)
Mon May 23 01:44:39 2016  random seeds: 45990350 7914fea2
Mon May 23 01:44:39 2016  factoring 783707089365606741239087347714551788449986163170401035527014204946293632533694420015123081726807957604323099790113681486290424882867173464009378214141587312236846834935922530444220204715529464879186914823 (204 digits)
Mon May 23 01:44:41 2016  no P-1/P+1/ECM available, skipping
Mon May 23 01:44:41 2016  commencing number field sieve (204-digit input)
Mon May 23 01:44:41 2016  R0: 4318114567396436564035293097707728087552248849
Mon May 23 01:44:41 2016  R1: -670218528953935546875
Mon May 23 01:44:41 2016  A0: 9
Mon May 23 01:44:41 2016  A1: 0
Mon May 23 01:44:41 2016  A2: 0
Mon May 23 01:44:41 2016  A3: 0
Mon May 23 01:44:41 2016  A4: 0
Mon May 23 01:44:41 2016  A5: 5
Mon May 23 01:44:41 2016  skew 1.12, size 1.126e-015, alpha 0.705, combined = 1.073e-012 rroots = 1
Mon May 23 01:44:41 2016
Mon May 23 01:44:41 2016  commencing relation filtering
Mon May 23 01:44:41 2016  setting target matrix density to 120.0
Mon May 23 01:44:41 2016  estimated available RAM is 16335.3 MB
Mon May 23 01:44:41 2016  commencing duplicate removal, pass 1
Mon May 23 02:05:17 2016  error -9 reading relation 104330714
Mon May 23 02:05:21 2016  error -9 reading relation 104625790
Mon May 23 02:06:15 2016  error -15 reading relation 109390683
Mon May 23 02:06:48 2016  error -9 reading relation 112276418
Mon May 23 02:07:21 2016  error -9 reading relation 115195402
Mon May 23 02:08:07 2016  error -9 reading relation 119462954
Mon May 23 02:08:10 2016  error -9 reading relation 119771623
Mon May 23 02:08:18 2016  error -15 reading relation 120492963
Mon May 23 02:08:27 2016  error -1 reading relation 121299398
Mon May 23 02:08:50 2016  skipped 29 relations with b > 2^32
Mon May 23 02:08:50 2016  found 21600232 hash collisions in 123818132 relations
Mon May 23 02:09:49 2016  added 731993 free relations
Mon May 23 02:09:49 2016  commencing duplicate removal, pass 2
Mon May 23 02:11:46 2016  found 19750951 duplicates and 104799174 unique relations
Mon May 23 02:11:46 2016  memory use: 660.8 MB
Mon May 23 02:11:46 2016  reading ideals above 85917696
Mon May 23 02:11:46 2016  commencing singleton removal, initial pass
Mon May 23 02:34:47 2016  memory use: 2756.0 MB
Mon May 23 02:34:48 2016  reading all ideals from disk
Mon May 23 02:34:49 2016  memory use: 1738.1 MB
Mon May 23 02:34:56 2016  commencing in-memory singleton removal
Mon May 23 02:35:02 2016  begin with 104799174 relations and 82315623 unique ideals
Mon May 23 02:36:05 2016  reduce to 71867949 relations and 46331221 ideals in 12 passes
Mon May 23 02:36:05 2016  max relations containing the same ideal: 46
Mon May 23 02:36:13 2016  reading ideals above 720000
Mon May 23 02:36:14 2016  commencing singleton removal, initial pass
Mon May 23 02:57:09 2016  memory use: 1506.0 MB
Mon May 23 02:57:09 2016  reading all ideals from disk
Mon May 23 02:57:44 2016  memory use: 2701.3 MB
Mon May 23 02:57:50 2016  keeping 55941066 ideals with weight <= 200, target excess is 377535
Mon May 23 02:57:58 2016  commencing in-memory singleton removal
Mon May 23 02:58:03 2016  begin with 71867949 relations and 55941066 unique ideals
Mon May 23 02:58:45 2016  reduce to 71859377 relations and 55932493 ideals in 7 passes
Mon May 23 02:58:45 2016  max relations containing the same ideal: 200
Mon May 23 02:59:16 2016  removing 8438238 relations and 6438238 ideals in 2000000 cliques
Mon May 23 02:59:18 2016  commencing in-memory singleton removal
Mon May 23 02:59:23 2016  begin with 63421139 relations and 55932493 unique ideals
Mon May 23 03:00:06 2016  reduce to 62642207 relations and 48688830 ideals in 8 passes
Mon May 23 03:00:06 2016  max relations containing the same ideal: 194
Mon May 23 03:00:33 2016  removing 6699743 relations and 4699743 ideals in 2000000 cliques
Mon May 23 03:00:35 2016  commencing in-memory singleton removal
Mon May 23 03:00:39 2016  begin with 55942464 relations and 48688830 unique ideals
Mon May 23 03:01:11 2016  reduce to 55394087 relations and 43423574 ideals in 7 passes
Mon May 23 03:01:11 2016  max relations containing the same ideal: 177
Mon May 23 03:01:35 2016  removing 6227426 relations and 4227426 ideals in 2000000 cliques
Mon May 23 03:01:37 2016  commencing in-memory singleton removal
Mon May 23 03:01:41 2016  begin with 49166661 relations and 43423574 unique ideals
Mon May 23 03:02:09 2016  reduce to 48667382 relations and 38680387 ideals in 7 passes
Mon May 23 03:02:09 2016  max relations containing the same ideal: 169
Mon May 23 03:02:31 2016  removing 6001108 relations and 4001108 ideals in 2000000 cliques
Mon May 23 03:02:33 2016  commencing in-memory singleton removal
Mon May 23 03:02:36 2016  begin with 42666274 relations and 38680387 unique ideals
Mon May 23 03:03:00 2016  reduce to 42169004 relations and 34164076 ideals in 7 passes
Mon May 23 03:03:00 2016  max relations containing the same ideal: 151
Mon May 23 03:03:19 2016  removing 5863167 relations and 3863167 ideals in 2000000 cliques
Mon May 23 03:03:21 2016  commencing in-memory singleton removal
Mon May 23 03:03:24 2016  begin with 36305837 relations and 34164076 unique ideals
Mon May 23 03:03:44 2016  reduce to 35782049 relations and 29755727 ideals in 7 passes
Mon May 23 03:03:44 2016  max relations containing the same ideal: 136
Mon May 23 03:04:01 2016  removing 5779162 relations and 3779162 ideals in 2000000 cliques
Mon May 23 03:04:02 2016  commencing in-memory singleton removal
Mon May 23 03:04:04 2016  begin with 30002887 relations and 29755727 unique ideals
Mon May 23 03:04:20 2016  reduce to 29429509 relations and 25376054 ideals in 7 passes
Mon May 23 03:04:20 2016  max relations containing the same ideal: 117
Mon May 23 03:04:34 2016  removing 5723918 relations and 3723918 ideals in 2000000 cliques
Mon May 23 03:04:35 2016  commencing in-memory singleton removal
Mon May 23 03:04:37 2016  begin with 23705591 relations and 25376054 unique ideals
Mon May 23 03:04:53 2016  reduce to 23044349 relations and 20952533 ideals in 9 passes
Mon May 23 03:04:53 2016  max relations containing the same ideal: 102
Mon May 23 03:05:04 2016  removing 4851130 relations and 3197255 ideals in 1653875 cliques
Mon May 23 03:05:05 2016  commencing in-memory singleton removal
Mon May 23 03:05:06 2016  begin with 18193219 relations and 20952533 unique ideals
Mon May 23 03:05:17 2016  reduce to 17563770 relations and 17086677 ideals in 8 passes
Mon May 23 03:05:17 2016  max relations containing the same ideal: 86
Mon May 23 03:05:25 2016  removing 229805 relations and 190653 ideals in 39152 cliques
Mon May 23 03:05:25 2016  commencing in-memory singleton removal
Mon May 23 03:05:27 2016  begin with 17333965 relations and 17086677 unique ideals
Mon May 23 03:05:34 2016  reduce to 17331900 relations and 16893954 ideals in 6 passes
Mon May 23 03:05:34 2016  max relations containing the same ideal: 86
Mon May 23 03:05:37 2016  relations with 0 large ideals: 7495
Mon May 23 03:05:37 2016  relations with 1 large ideals: 3666
Mon May 23 03:05:37 2016  relations with 2 large ideals: 58065
Mon May 23 03:05:37 2016  relations with 3 large ideals: 410258
Mon May 23 03:05:37 2016  relations with 4 large ideals: 1537248
Mon May 23 03:05:37 2016  relations with 5 large ideals: 3410714
Mon May 23 03:05:37 2016  relations with 6 large ideals: 4832574
Mon May 23 03:05:37 2016  relations with 7+ large ideals: 7071880
Mon May 23 03:05:37 2016  commencing 2-way merge
Mon May 23 03:05:48 2016  reduce to 11639948 relation sets and 11202002 unique ideals
Mon May 23 03:05:48 2016  commencing full merge
Mon May 23 03:10:30 2016  memory use: 1488.5 MB
Mon May 23 03:10:31 2016  found 5284102 cycles, need 5262202
Mon May 23 03:10:31 2016  weight of 5262202 cycles is about 631576571 (120.02/cycle)
Mon May 23 03:10:31 2016  distribution of cycle lengths:
Mon May 23 03:10:31 2016  1 relations: 147035
Mon May 23 03:10:31 2016  2 relations: 285704
Mon May 23 03:10:31 2016  3 relations: 366013
Mon May 23 03:10:31 2016  4 relations: 394553
Mon May 23 03:10:31 2016  5 relations: 415452
Mon May 23 03:10:31 2016  6 relations: 417553
Mon May 23 03:10:31 2016  7 relations: 410346
Mon May 23 03:10:31 2016  8 relations: 389722
Mon May 23 03:10:31 2016  9 relations: 361157
Mon May 23 03:10:31 2016  10+ relations: 2074667
Mon May 23 03:10:31 2016  heaviest cycle: 28 relations
Mon May 23 03:10:32 2016  commencing cycle optimization
Mon May 23 03:10:42 2016  start with 46835415 relations
Mon May 23 03:12:40 2016  pruned 2382064 relations
Mon May 23 03:12:40 2016  memory use: 1205.6 MB
Mon May 23 03:12:40 2016  distribution of cycle lengths:
Mon May 23 03:12:40 2016  1 relations: 147035
Mon May 23 03:12:40 2016  2 relations: 293790
Mon May 23 03:12:40 2016  3 relations: 383749
Mon May 23 03:12:40 2016  4 relations: 413629
Mon May 23 03:12:40 2016  5 relations: 440264
Mon May 23 03:12:40 2016  6 relations: 441649
Mon May 23 03:12:40 2016  7 relations: 434802
Mon May 23 03:12:40 2016  8 relations: 410472
Mon May 23 03:12:40 2016  9 relations: 378767
Mon May 23 03:12:40 2016  10+ relations: 1918045
Mon May 23 03:12:40 2016  heaviest cycle: 28 relations
Mon May 23 03:12:47 2016  RelProcTime: 5286
Mon May 23 03:12:47 2016
Mon May 23 03:12:47 2016  commencing linear algebra
Mon May 23 03:12:48 2016  read 5262202 cycles
Mon May 23 03:12:58 2016  cycles contain 17113419 unique relations
Mon May 23 03:16:32 2016  read 17113419 relations
Mon May 23 03:16:59 2016  using 20 quadratic characters above 1073738190
Mon May 23 03:18:13 2016  building initial matrix
Mon May 23 03:21:43 2016  memory use: 2223.7 MB
Mon May 23 03:22:03 2016  read 5262202 cycles
Mon May 23 03:22:05 2016  matrix is 5262025 x 5262202 (2453.0 MB) with weight 705959078 (134.16/col)
Mon May 23 03:22:05 2016  sparse part has weight 585156250 (111.20/col)
Mon May 23 03:23:08 2016  filtering completed in 2 passes
Mon May 23 03:23:10 2016  matrix is 5261951 x 5262128 (2453.0 MB) with weight 705955367 (134.16/col)
Mon May 23 03:23:10 2016  sparse part has weight 585154323 (111.20/col)
Mon May 23 03:23:30 2016  matrix starts at (0, 0)
Mon May 23 03:23:32 2016  matrix is 5261951 x 5262128 (2453.0 MB) with weight 705955367 (134.16/col)
Mon May 23 03:23:32 2016  sparse part has weight 585154323 (111.20/col)
Mon May 23 03:23:32 2016  saving the first 48 matrix rows for later
Mon May 23 03:23:34 2016  matrix includes 64 packed rows
Mon May 23 03:23:35 2016  matrix is 5261903 x 5262128 (2349.5 MB) with weight 606274948 (115.21/col)
Mon May 23 03:23:35 2016  sparse part has weight 563279153 (107.04/col)
Mon May 23 03:23:35 2016  using block size 8192 and superblock size 589824 for processor cache size 6144 kB
Mon May 23 03:24:03 2016  commencing Lanczos iteration (4 threads)
Mon May 23 03:24:03 2016  memory use: 1972.6 MB
Mon May 23 03:24:24 2016  linear algebra at 0.0%, ETA 19h15m
Mon May 23 03:24:31 2016  checkpointing every 280000 dimensions
Mon May 23 22:48:54 2016  lanczos halted after 83212 iterations (dim = 5261903)
Mon May 23 22:49:02 2016  recovered 39 nontrivial dependencies
Mon May 23 22:49:04 2016  BLanczosTime: 70577
Mon May 23 22:49:04 2016
Mon May 23 22:49:04 2016  commencing square root phase
Mon May 23 22:49:04 2016  handling dependencies 1 to 64
Mon May 23 22:49:04 2016  reading relations for dependency 1
Mon May 23 22:49:05 2016  read 2630175 cycles
Mon May 23 22:49:10 2016  cycles contain 8553148 unique relations
Mon May 23 22:51:43 2016  read 8553148 relations
Mon May 23 22:52:28 2016  multiplying 8553148 relations
Mon May 23 22:57:10 2016  multiply complete, coefficients have about 232.79 million bits
Mon May 23 22:57:12 2016  initial square root is modulo 226043591
Mon May 23 23:03:35 2016  Newton iteration failed to converge
Mon May 23 23:03:35 2016  algebraic square root failed
Mon May 23 23:03:35 2016  reading relations for dependency 2
Mon May 23 23:03:37 2016  read 2629100 cycles
Mon May 23 23:03:41 2016  cycles contain 8552902 unique relations
Mon May 23 23:05:30 2016  read 8552902 relations
Mon May 23 23:06:15 2016  multiplying 8552902 relations
Mon May 23 23:10:57 2016  multiply complete, coefficients have about 232.78 million bits
Mon May 23 23:11:00 2016  initial square root is modulo 225793291
Mon May 23 23:17:39 2016  Newton iteration failed to converge
Mon May 23 23:17:39 2016  algebraic square root failed
Mon May 23 23:17:39 2016  reading relations for dependency 3
Mon May 23 23:17:41 2016  read 2630839 cycles
Mon May 23 23:17:46 2016  cycles contain 8554498 unique relations
Mon May 23 23:19:41 2016  read 8554498 relations
Mon May 23 23:20:31 2016  multiplying 8554498 relations
Mon May 23 23:25:33 2016  multiply complete, coefficients have about 232.83 million bits
Mon May 23 23:25:36 2016  initial square root is modulo 226743371
Mon May 23 23:32:28 2016  GCD is 1, no factor found
Mon May 23 23:32:28 2016  reading relations for dependency 4
Mon May 23 23:32:29 2016  read 2631541 cycles
Mon May 23 23:32:34 2016  cycles contain 8555832 unique relations
Mon May 23 23:34:28 2016  read 8555832 relations
Mon May 23 23:35:18 2016  multiplying 8555832 relations
Mon May 23 23:40:21 2016  multiply complete, coefficients have about 232.87 million bits
Mon May 23 23:40:23 2016  initial square root is modulo 227440651
Mon May 23 23:47:13 2016  sqrtTime: 3489
Mon May 23 23:47:13 2016  prp85 factor: 2122203786869968202187287281143912443631766308156775694919478063203140575305823157117
Mon May 23 23:47:13 2016  prp120 factor: 369289270999508441203295008501121910515074398401716598887996314026608462357589163852788344010836406884864397363627908819
Mon May 23 23:47:13 2016  elapsed time 22:02:34