Sun May 22 09:42:52 2016
Sun May 22 09:42:52 2016
Sun May 22 09:42:52 2016  Msieve v. 1.52 (SVN unknown)
Sun May 22 09:42:52 2016  random seeds: 5effb2a0 341bc800
Sun May 22 09:42:52 2016  factoring 10551504077394216853738204550117863561906932582222127739573875518235205404273069786231466921410434004713977970293415537661293498545971016692946146437798866004048317211553313494114690702283731057 (194 digits)
Sun May 22 09:42:53 2016  no P-1/P+1/ECM available, skipping
Sun May 22 09:42:53 2016  commencing number field sieve (194-digit input)
Sun May 22 09:42:53 2016  R0: 863586854220408743801513785592407849
Sun May 22 09:42:53 2016  R1: -116245227634163239841856
Sun May 22 09:42:53 2016  A0: 17424
Sun May 22 09:42:53 2016  A1: 0
Sun May 22 09:42:53 2016  A2: 0
Sun May 22 09:42:53 2016  A3: 0
Sun May 22 09:42:53 2016  A4: 0
Sun May 22 09:42:53 2016  A5: 0
Sun May 22 09:42:53 2016  A6: 1
Sun May 22 09:42:53 2016  skew 5.09, size 5.048e-011, alpha 0.993, combined = 2.086e-012 rroots = 0
Sun May 22 09:42:53 2016
Sun May 22 09:42:53 2016  commencing relation filtering
Sun May 22 09:42:53 2016  setting target matrix density to 115.0
Sun May 22 09:42:53 2016  estimated available RAM is 16335.3 MB
Sun May 22 09:42:53 2016  commencing duplicate removal, pass 1
Sun May 22 09:55:28 2016  error -9 reading relation 80406188
Sun May 22 09:57:11 2016  error -15 reading relation 91780005
Sun May 22 09:57:53 2016  error -15 reading relation 96311393
Sun May 22 09:57:53 2016  error -15 reading relation 96322605
Sun May 22 09:57:53 2016  error -9 reading relation 96328729
Sun May 22 09:58:12 2016  error -9 reading relation 98400035
Sun May 22 09:58:19 2016  error -15 reading relation 99114439
Sun May 22 09:59:57 2016  error -15 reading relation 109954002
Sun May 22 10:00:00 2016  error -9 reading relation 110261922
Sun May 22 10:00:13 2016  error -15 reading relation 111974951
Sun May 22 10:00:43 2016  found 17516657 hash collisions in 115211283 relations
Sun May 22 10:01:12 2016  added 1218865 free relations
Sun May 22 10:01:12 2016  commencing duplicate removal, pass 2
Sun May 22 10:02:11 2016  found 15099568 duplicates and 101330580 unique relations
Sun May 22 10:02:11 2016  memory use: 660.8 MB
Sun May 22 10:02:11 2016  reading ideals above 65994752
Sun May 22 10:02:11 2016  commencing singleton removal, initial pass
Sun May 22 10:20:21 2016  memory use: 2756.0 MB
Sun May 22 10:20:22 2016  reading all ideals from disk
Sun May 22 10:20:22 2016  memory use: 1744.1 MB
Sun May 22 10:20:26 2016  commencing in-memory singleton removal
Sun May 22 10:20:29 2016  begin with 101330580 relations and 82690639 unique ideals
Sun May 22 10:21:08 2016  reduce to 66895954 relations and 44793590 ideals in 14 passes
Sun May 22 10:21:08 2016  max relations containing the same ideal: 47
Sun May 22 10:21:13 2016  reading ideals above 720000
Sun May 22 10:21:14 2016  commencing singleton removal, initial pass
Sun May 22 10:36:22 2016  memory use: 1378.0 MB
Sun May 22 10:36:22 2016  reading all ideals from disk
Sun May 22 10:36:42 2016  memory use: 2484.2 MB
Sun May 22 10:36:48 2016  keeping 52240607 ideals with weight <= 200, target excess is 340993
Sun May 22 10:36:55 2016  commencing in-memory singleton removal
Sun May 22 10:37:00 2016  begin with 66895956 relations and 52240607 unique ideals
Sun May 22 10:37:22 2016  reduce to 66895903 relations and 52240549 ideals in 4 passes
Sun May 22 10:37:22 2016  max relations containing the same ideal: 200
Sun May 22 10:37:50 2016  removing 8488220 relations and 6488220 ideals in 2000000 cliques
Sun May 22 10:37:53 2016  commencing in-memory singleton removal
Sun May 22 10:37:57 2016  begin with 58407683 relations and 52240549 unique ideals
Sun May 22 10:38:36 2016  reduce to 57537136 relations and 44849655 ideals in 8 passes
Sun May 22 10:38:36 2016  max relations containing the same ideal: 190
Sun May 22 10:39:01 2016  removing 6789994 relations and 4789994 ideals in 2000000 cliques
Sun May 22 10:39:02 2016  commencing in-memory singleton removal
Sun May 22 10:39:06 2016  begin with 50747142 relations and 44849655 unique ideals
Sun May 22 10:39:39 2016  reduce to 50133853 relations and 39425304 ideals in 8 passes
Sun May 22 10:39:39 2016  max relations containing the same ideal: 177
Sun May 22 10:40:01 2016  removing 6293234 relations and 4293234 ideals in 2000000 cliques
Sun May 22 10:40:03 2016  commencing in-memory singleton removal
Sun May 22 10:40:06 2016  begin with 43840619 relations and 39425304 unique ideals
Sun May 22 10:40:30 2016  reduce to 43278543 relations and 34549502 ideals in 7 passes
Sun May 22 10:40:30 2016  max relations containing the same ideal: 162
Sun May 22 10:40:50 2016  removing 6049130 relations and 4049130 ideals in 2000000 cliques
Sun May 22 10:40:51 2016  commencing in-memory singleton removal
Sun May 22 10:40:54 2016  begin with 37229413 relations and 34549502 unique ideals
Sun May 22 10:41:15 2016  reduce to 36665666 relations and 29913076 ideals in 7 passes
Sun May 22 10:41:15 2016  max relations containing the same ideal: 148
Sun May 22 10:41:31 2016  removing 5898069 relations and 3898069 ideals in 2000000 cliques
Sun May 22 10:41:32 2016  commencing in-memory singleton removal
Sun May 22 10:41:35 2016  begin with 30767597 relations and 29913076 unique ideals
Sun May 22 10:41:51 2016  reduce to 30172159 relations and 25390906 ideals in 7 passes
Sun May 22 10:41:51 2016  max relations containing the same ideal: 124
Sun May 22 10:42:05 2016  removing 5789427 relations and 3789427 ideals in 2000000 cliques
Sun May 22 10:42:06 2016  commencing in-memory singleton removal
Sun May 22 10:42:08 2016  begin with 24382732 relations and 25390906 unique ideals
Sun May 22 10:42:21 2016  reduce to 23724998 relations and 20905711 ideals in 7 passes
Sun May 22 10:42:21 2016  max relations containing the same ideal: 106
Sun May 22 10:42:32 2016  removing 5683316 relations and 3683316 ideals in 2000000 cliques
Sun May 22 10:42:33 2016  commencing in-memory singleton removal
Sun May 22 10:42:34 2016  begin with 18041682 relations and 20905711 unique ideals
Sun May 22 10:42:44 2016  reduce to 17268395 relations and 16392822 ideals in 8 passes
Sun May 22 10:42:44 2016  max relations containing the same ideal: 85
Sun May 22 10:42:52 2016  removing 1764775 relations and 1284754 ideals in 480021 cliques
Sun May 22 10:42:53 2016  commencing in-memory singleton removal
Sun May 22 10:42:54 2016  begin with 15503620 relations and 16392822 unique ideals
Sun May 22 10:43:02 2016  reduce to 15370529 relations and 14971461 ideals in 7 passes
Sun May 22 10:43:02 2016  max relations containing the same ideal: 79
Sun May 22 10:43:11 2016  relations with 0 large ideals: 12007
Sun May 22 10:43:11 2016  relations with 1 large ideals: 5634
Sun May 22 10:43:11 2016  relations with 2 large ideals: 51908
Sun May 22 10:43:11 2016  relations with 3 large ideals: 363012
Sun May 22 10:43:11 2016  relations with 4 large ideals: 1363267
Sun May 22 10:43:11 2016  relations with 5 large ideals: 3019877
Sun May 22 10:43:11 2016  relations with 6 large ideals: 4130955
Sun May 22 10:43:11 2016  relations with 7+ large ideals: 6423869
Sun May 22 10:43:11 2016  commencing 2-way merge
Sun May 22 10:43:19 2016  reduce to 10324943 relation sets and 9925875 unique ideals
Sun May 22 10:43:19 2016  commencing full merge
Sun May 22 10:47:34 2016  memory use: 1382.5 MB
Sun May 22 10:47:35 2016  found 4751741 cycles, need 4728075
Sun May 22 10:47:36 2016  weight of 4728075 cycles is about 544072749 (115.07/cycle)
Sun May 22 10:47:36 2016  distribution of cycle lengths:
Sun May 22 10:47:36 2016  1 relations: 132335
Sun May 22 10:47:36 2016  2 relations: 249804
Sun May 22 10:47:36 2016  3 relations: 321288
Sun May 22 10:47:36 2016  4 relations: 349875
Sun May 22 10:47:36 2016  5 relations: 368991
Sun May 22 10:47:36 2016  6 relations: 371270
Sun May 22 10:47:36 2016  7 relations: 363622
Sun May 22 10:47:36 2016  8 relations: 349335
Sun May 22 10:47:36 2016  9 relations: 326048
Sun May 22 10:47:36 2016  10+ relations: 1895507
Sun May 22 10:47:36 2016  heaviest cycle: 28 relations
Sun May 22 10:47:37 2016  commencing cycle optimization
Sun May 22 10:47:45 2016  start with 42248415 relations
Sun May 22 10:49:37 2016  pruned 2103581 relations
Sun May 22 10:49:37 2016  memory use: 1078.1 MB
Sun May 22 10:49:37 2016  distribution of cycle lengths:
Sun May 22 10:49:37 2016  1 relations: 132335
Sun May 22 10:49:37 2016  2 relations: 256466
Sun May 22 10:49:37 2016  3 relations: 335715
Sun May 22 10:49:37 2016  4 relations: 366114
Sun May 22 10:49:37 2016  5 relations: 389773
Sun May 22 10:49:37 2016  6 relations: 391144
Sun May 22 10:49:37 2016  7 relations: 385449
Sun May 22 10:49:37 2016  8 relations: 368424
Sun May 22 10:49:37 2016  9 relations: 343101
Sun May 22 10:49:37 2016  10+ relations: 1759554
Sun May 22 10:49:37 2016  heaviest cycle: 28 relations
Sun May 22 10:49:43 2016  RelProcTime: 4010
Sun May 22 10:49:43 2016
Sun May 22 10:49:43 2016  commencing linear algebra
Sun May 22 10:49:44 2016  read 4728075 cycles
Sun May 22 10:49:54 2016  cycles contain 15160478 unique relations
Sun May 22 10:53:09 2016  read 15160478 relations
Sun May 22 10:53:33 2016  using 20 quadratic characters above 1073739438
Sun May 22 10:54:39 2016  building initial matrix
Sun May 22 10:57:42 2016  memory use: 1847.7 MB
Sun May 22 10:58:12 2016  read 4728075 cycles
Sun May 22 10:58:13 2016  matrix is 4727898 x 4728075 (2106.7 MB) with weight 602153901 (127.36/col)
Sun May 22 10:58:13 2016  sparse part has weight 504977221 (106.80/col)
Sun May 22 10:59:08 2016  filtering completed in 2 passes
Sun May 22 10:59:10 2016  matrix is 4727832 x 4728009 (2106.7 MB) with weight 602151779 (127.36/col)
Sun May 22 10:59:10 2016  sparse part has weight 504976483 (106.81/col)
Sun May 22 10:59:23 2016  matrix starts at (0, 0)
Sun May 22 10:59:24 2016  matrix is 4727832 x 4728009 (2106.7 MB) with weight 602151779 (127.36/col)
Sun May 22 10:59:24 2016  sparse part has weight 504976483 (106.81/col)
Sun May 22 10:59:24 2016  saving the first 48 matrix rows for later
Sun May 22 10:59:26 2016  matrix includes 64 packed rows
Sun May 22 10:59:26 2016  matrix is 4727784 x 4728009 (2019.9 MB) with weight 516645405 (109.27/col)
Sun May 22 10:59:26 2016  sparse part has weight 482225139 (101.99/col)
Sun May 22 10:59:26 2016  using block size 8192 and superblock size 589824 for processor cache size 6144 kB
Sun May 22 10:59:50 2016  commencing Lanczos iteration (4 threads)
Sun May 22 10:59:50 2016  memory use: 1707.1 MB
Sun May 22 11:00:08 2016  linear algebra at 0.0%, ETA 15h35m
Sun May 22 11:00:15 2016  checkpointing every 300000 dimensions
Mon May 23 02:45:03 2016  lanczos halted after 74761 iterations (dim = 4727778)
Mon May 23 02:45:09 2016  recovered 39 nontrivial dependencies
Mon May 23 02:45:12 2016  BLanczosTime: 57329
Mon May 23 02:45:12 2016
Mon May 23 02:45:12 2016  commencing square root phase
Mon May 23 02:45:12 2016  handling dependencies 1 to 64
Mon May 23 02:45:12 2016  reading relations for dependency 1
Mon May 23 02:45:26 2016  read 2365451 cycles
Mon May 23 02:45:30 2016  cycles contain 7581518 unique relations
Mon May 23 02:56:35 2016  read 7581518 relations
Mon May 23 02:57:42 2016  multiplying 7581518 relations
Mon May 23 03:03:27 2016  multiply complete, coefficients have about 193.14 million bits
Mon May 23 03:03:30 2016  initial square root is modulo 8538031
Mon May 23 03:10:55 2016  sqrtTime: 1543
Mon May 23 03:10:55 2016  prp74 factor: 11172900505102843374951259607782428744858538531210945000118323155060734489
Mon May 23 03:10:55 2016  prp120 factor: 944383606797104764548921129348426757310587672568622601256119992130627125814797424458692005971721308067540532564854924313
Mon May 23 03:10:55 2016  elapsed time 17:28:03