Sat Jul 20 21:46:56 2013  
Sat Jul 20 21:46:56 2013  
Sat Jul 20 21:46:56 2013  Msieve v. 1.52 (SVN 927)
Sat Jul 20 21:46:56 2013  random seeds: 4deee728 9dcdc977
Sat Jul 20 21:46:56 2013  factoring 19656526366014466352148504882950737535970682893582774010313044093826409262218877221841666768388204313917238645054769657387666826849446366067624834407110169519352294461 (167 digits)
Sat Jul 20 21:46:57 2013  searching for 15-digit factors
Sat Jul 20 21:46:58 2013  commencing number field sieve (167-digit input)
Sat Jul 20 21:46:58 2013  R0: -97271888210126827784696382975895
Sat Jul 20 21:46:58 2013  R1: 2536981523906651
Sat Jul 20 21:46:58 2013  A0: 2440014939454239418935619454641379162976
Sat Jul 20 21:46:58 2013  A1: 5051448280711793527633662711756608
Sat Jul 20 21:46:58 2013  A2: 860781373430996930141736478
Sat Jul 20 21:46:58 2013  A3: -782690809604992150395
Sat Jul 20 21:46:58 2013  A4: -10751364348552
Sat Jul 20 21:46:58 2013  A5: 2257200
Sat Jul 20 21:46:58 2013  skew 6222744.67, size 3.024e-016, alpha -7.457, combined = 5.513e-013 rroots = 5
Sat Jul 20 21:46:58 2013  
Sat Jul 20 21:46:58 2013  commencing relation filtering
Sat Jul 20 21:46:58 2013  estimated available RAM is 65521.9 MB
Sat Jul 20 21:46:58 2013  commencing duplicate removal, pass 1
Sat Jul 20 21:47:08 2013  error -15 reading relation 1220045
<snip>
Sat Jul 20 22:15:33 2013  error -1 reading relation 221377365
Sat Jul 20 22:15:49 2013  found 41349806 hash collisions in 223666043 relations
Sat Jul 20 22:16:32 2013  added 121893 free relations
Sat Jul 20 22:16:32 2013  commencing duplicate removal, pass 2
Sat Jul 20 22:18:43 2013  found 40249968 duplicates and 183537968 unique relations
Sat Jul 20 22:18:43 2013  memory use: 1321.5 MB
Sat Jul 20 22:18:43 2013  reading ideals above 720000
Sat Jul 20 22:18:43 2013  commencing singleton removal, initial pass
Sat Jul 20 22:51:38 2013  memory use: 5512.0 MB
Sat Jul 20 22:51:38 2013  reading all ideals from disk
Sat Jul 20 22:51:44 2013  memory use: 7035.5 MB
Sat Jul 20 22:52:11 2013  keeping 168840508 ideals with weight <= 200, target excess is 936739
Sat Jul 20 22:52:33 2013  commencing in-memory singleton removal
Sat Jul 20 22:52:48 2013  begin with 183537968 relations and 168840508 unique ideals
Sat Jul 20 22:55:11 2013  reduce to 111816272 relations and 88976806 ideals in 15 passes
Sat Jul 20 22:55:11 2013  max relations containing the same ideal: 153
Sat Jul 20 22:56:05 2013  removing 10910556 relations and 8910556 ideals in 2000000 cliques
Sat Jul 20 22:56:08 2013  commencing in-memory singleton removal
Sat Jul 20 22:56:16 2013  begin with 100905716 relations and 88976806 unique ideals
Sat Jul 20 22:57:19 2013  reduce to 100124939 relations and 79267815 ideals in 8 passes
Sat Jul 20 22:57:19 2013  max relations containing the same ideal: 141
Sat Jul 20 22:58:07 2013  removing 8257677 relations and 6257677 ideals in 2000000 cliques
Sat Jul 20 22:58:09 2013  commencing in-memory singleton removal
Sat Jul 20 22:58:16 2013  begin with 91867262 relations and 79267815 unique ideals
Sat Jul 20 22:59:12 2013  reduce to 91339626 relations and 72471903 ideals in 8 passes
Sat Jul 20 22:59:12 2013  max relations containing the same ideal: 134
Sat Jul 20 22:59:56 2013  removing 7479137 relations and 5479137 ideals in 2000000 cliques
Sat Jul 20 22:59:59 2013  commencing in-memory singleton removal
Sat Jul 20 23:00:05 2013  begin with 83860489 relations and 72471903 unique ideals
Sat Jul 20 23:00:49 2013  reduce to 83392432 relations and 66515202 ideals in 7 passes
Sat Jul 20 23:00:49 2013  max relations containing the same ideal: 129
Sat Jul 20 23:01:29 2013  removing 7086353 relations and 5086353 ideals in 2000000 cliques
Sat Jul 20 23:01:31 2013  commencing in-memory singleton removal
Sat Jul 20 23:01:36 2013  begin with 76306079 relations and 66515202 unique ideals
Sat Jul 20 23:02:22 2013  reduce to 75856620 relations and 60969728 ideals in 8 passes
Sat Jul 20 23:02:22 2013  max relations containing the same ideal: 119
Sat Jul 20 23:02:59 2013  removing 6850638 relations and 4850638 ideals in 2000000 cliques
Sat Jul 20 23:03:01 2013  commencing in-memory singleton removal
Sat Jul 20 23:03:06 2013  begin with 69005982 relations and 60969728 unique ideals
Sat Jul 20 23:03:41 2013  reduce to 68560022 relations and 55662652 ideals in 7 passes
Sat Jul 20 23:03:41 2013  max relations containing the same ideal: 113
Sat Jul 20 23:04:15 2013  removing 6692113 relations and 4692113 ideals in 2000000 cliques
Sat Jul 20 23:04:17 2013  commencing in-memory singleton removal
Sat Jul 20 23:04:21 2013  begin with 61867909 relations and 55662652 unique ideals
Sat Jul 20 23:04:52 2013  reduce to 61410094 relations and 50501016 ideals in 7 passes
Sat Jul 20 23:04:52 2013  max relations containing the same ideal: 104
Sat Jul 20 23:05:22 2013  removing 6589811 relations and 4589811 ideals in 2000000 cliques
Sat Jul 20 23:05:24 2013  commencing in-memory singleton removal
Sat Jul 20 23:05:28 2013  begin with 54820283 relations and 50501016 unique ideals
Sat Jul 20 23:05:59 2013  reduce to 54337000 relations and 45414301 ideals in 8 passes
Sat Jul 20 23:05:59 2013  max relations containing the same ideal: 95
Sat Jul 20 23:06:25 2013  removing 6522033 relations and 4522033 ideals in 2000000 cliques
Sat Jul 20 23:06:26 2013  commencing in-memory singleton removal
Sat Jul 20 23:06:30 2013  begin with 47814967 relations and 45414301 unique ideals
Sat Jul 20 23:06:57 2013  reduce to 47291204 relations and 40352086 ideals in 8 passes
Sat Jul 20 23:06:57 2013  max relations containing the same ideal: 89
Sat Jul 20 23:07:19 2013  removing 6481932 relations and 4481932 ideals in 2000000 cliques
Sat Jul 20 23:07:21 2013  commencing in-memory singleton removal
Sat Jul 20 23:07:24 2013  begin with 40809272 relations and 40352086 unique ideals
Sat Jul 20 23:07:46 2013  reduce to 40225262 relations and 35265076 ideals in 8 passes
Sat Jul 20 23:07:46 2013  max relations containing the same ideal: 87
Sat Jul 20 23:08:05 2013  removing 6465575 relations and 4465575 ideals in 2000000 cliques
Sat Jul 20 23:08:07 2013  commencing in-memory singleton removal
Sat Jul 20 23:08:09 2013  begin with 33759687 relations and 35265076 unique ideals
Sat Jul 20 23:08:27 2013  reduce to 33083380 relations and 30094486 ideals in 8 passes
Sat Jul 20 23:08:27 2013  max relations containing the same ideal: 74
Sat Jul 20 23:08:43 2013  removing 6206680 relations and 4304404 ideals in 1902276 cliques
Sat Jul 20 23:08:45 2013  commencing in-memory singleton removal
Sat Jul 20 23:08:46 2013  begin with 26876700 relations and 30094486 unique ideals
Sat Jul 20 23:09:00 2013  reduce to 26113521 relations and 24989299 ideals in 8 passes
Sat Jul 20 23:09:00 2013  max relations containing the same ideal: 65
Sat Jul 20 23:09:12 2013  removing 253150 relations and 215546 ideals in 37604 cliques
Sat Jul 20 23:09:13 2013  commencing in-memory singleton removal
Sat Jul 20 23:09:15 2013  begin with 25860371 relations and 24989299 unique ideals
Sat Jul 20 23:09:23 2013  reduce to 25858852 relations and 24772232 ideals in 5 passes
Sat Jul 20 23:09:23 2013  max relations containing the same ideal: 65
Sat Jul 20 23:09:26 2013  relations with 0 large ideals: 2946
Sat Jul 20 23:09:26 2013  relations with 1 large ideals: 31877
Sat Jul 20 23:09:26 2013  relations with 2 large ideals: 379319
Sat Jul 20 23:09:26 2013  relations with 3 large ideals: 1869412
Sat Jul 20 23:09:26 2013  relations with 4 large ideals: 4799988
Sat Jul 20 23:09:26 2013  relations with 5 large ideals: 7121132
Sat Jul 20 23:09:26 2013  relations with 6 large ideals: 6483123
Sat Jul 20 23:09:26 2013  relations with 7+ large ideals: 5171055
Sat Jul 20 23:09:26 2013  commencing 2-way merge
Sat Jul 20 23:09:42 2013  reduce to 16460905 relation sets and 15374285 unique ideals
Sat Jul 20 23:09:42 2013  commencing full merge
Sat Jul 20 23:13:33 2013  memory use: 1785.2 MB
Sat Jul 20 23:13:35 2013  found 8984071 cycles, need 8834485
Sat Jul 20 23:13:36 2013  weight of 8834485 cycles is about 618581708 (70.02/cycle)
Sat Jul 20 23:13:36 2013  distribution of cycle lengths:
Sat Jul 20 23:13:36 2013  1 relations: 956476
Sat Jul 20 23:13:36 2013  2 relations: 1065814
Sat Jul 20 23:13:36 2013  3 relations: 1138585
Sat Jul 20 23:13:36 2013  4 relations: 1094002
Sat Jul 20 23:13:36 2013  5 relations: 1032522
Sat Jul 20 23:13:36 2013  6 relations: 900290
Sat Jul 20 23:13:36 2013  7 relations: 750558
Sat Jul 20 23:13:36 2013  8 relations: 589572
Sat Jul 20 23:13:36 2013  9 relations: 442944
Sat Jul 20 23:13:36 2013  10+ relations: 863722
Sat Jul 20 23:13:36 2013  heaviest cycle: 17 relations
Sat Jul 20 23:13:38 2013  commencing cycle optimization
Sat Jul 20 23:13:48 2013  start with 45127599 relations
Sat Jul 20 23:14:56 2013  pruned 1128888 relations
Sat Jul 20 23:14:56 2013  memory use: 1522.8 MB
Sat Jul 20 23:14:56 2013  distribution of cycle lengths:
Sat Jul 20 23:14:56 2013  1 relations: 956476
Sat Jul 20 23:14:56 2013  2 relations: 1089384
Sat Jul 20 23:14:56 2013  3 relations: 1180824
Sat Jul 20 23:14:56 2013  4 relations: 1125803
Sat Jul 20 23:14:56 2013  5 relations: 1064779
Sat Jul 20 23:14:56 2013  6 relations: 916126
Sat Jul 20 23:14:56 2013  7 relations: 756162
Sat Jul 20 23:14:56 2013  8 relations: 579935
Sat Jul 20 23:14:56 2013  9 relations: 424935
Sat Jul 20 23:14:56 2013  10+ relations: 740061
Sat Jul 20 23:14:56 2013  heaviest cycle: 16 relations
Sat Jul 20 23:15:07 2013  RelProcTime: 5289
Sat Jul 20 23:15:07 2013  
Sat Jul 20 23:15:07 2013  commencing linear algebra
Sat Jul 20 23:15:08 2013  read 8834485 cycles
Sat Jul 20 23:15:24 2013  cycles contain 25231340 unique relations
Sat Jul 20 23:19:08 2013  read 25231340 relations
Sat Jul 20 23:19:53 2013  using 20 quadratic characters above 2147480922
Sat Jul 20 23:21:36 2013  building initial matrix
Sat Jul 20 23:25:58 2013  memory use: 3433.3 MB
Sat Jul 20 23:26:04 2013  read 8834485 cycles
Sat Jul 20 23:26:07 2013  matrix is 8834307 x 8834485 (2692.4 MB) with weight 833609903 (94.36/col)
Sat Jul 20 23:26:07 2013  sparse part has weight 599790147 (67.89/col)
Sat Jul 20 23:27:33 2013  filtering completed in 2 passes
Sat Jul 20 23:27:36 2013  matrix is 8830805 x 8830983 (2692.1 MB) with weight 833487913 (94.38/col)
Sat Jul 20 23:27:36 2013  sparse part has weight 599756073 (67.91/col)
Sat Jul 20 23:27:57 2013  matrix starts at (0, 0)
Sat Jul 20 23:28:00 2013  matrix is 8830805 x 8830983 (2692.1 MB) with weight 833487913 (94.38/col)
Sat Jul 20 23:28:00 2013  sparse part has weight 599756073 (67.91/col)
Sat Jul 20 23:28:00 2013  saving the first 48 matrix rows for later
Sat Jul 20 23:28:02 2013  matrix includes 64 packed rows
Sat Jul 20 23:28:04 2013  matrix is 8830757 x 8830983 (2587.2 MB) with weight 664939915 (75.30/col)
Sat Jul 20 23:28:04 2013  sparse part has weight 589918881 (66.80/col)
Sat Jul 20 23:28:04 2013  using block size 8192 and superblock size 1966080 for processor cache size 20480 kB
Sat Jul 20 23:28:38 2013  commencing Lanczos iteration (16 threads)
Sat Jul 20 23:28:38 2013  memory use: 2110.1 MB
Sat Jul 20 23:28:52 2013  linear algebra at 0.0%, ETA 21h 3m
Sat Jul 20 23:28:57 2013  checkpointing every 410000 dimensions
Sun Jul 21 21:03:43 2013  lanczos halted after 139654 iterations (dim = 8830756)
Sun Jul 21 21:03:58 2013  recovered 28 nontrivial dependencies
Sun Jul 21 21:04:02 2013  BLanczosTime: 78535
Sun Jul 21 21:04:02 2013  
Sun Jul 21 21:04:02 2013  commencing square root phase
Sun Jul 21 21:04:02 2013  reading relations for dependency 1
Sun Jul 21 21:04:03 2013  read 4418165 cycles
Sun Jul 21 21:04:09 2013  cycles contain 12616642 unique relations
Sun Jul 21 21:06:18 2013  read 12616642 relations
Sun Jul 21 21:07:20 2013  multiplying 12616642 relations
Sun Jul 21 21:21:59 2013  multiply complete, coefficients have about 731.46 million bits
Sun Jul 21 21:22:05 2013  initial square root is modulo 3650051
Sun Jul 21 21:41:11 2013  GCD is N, no factor found
Sun Jul 21 21:41:11 2013  reading relations for dependency 2
Sun Jul 21 21:41:13 2013  read 4416402 cycles
Sun Jul 21 21:41:19 2013  cycles contain 12615404 unique relations
Sun Jul 21 21:43:28 2013  read 12615404 relations
Sun Jul 21 21:44:30 2013  multiplying 12615404 relations
Sun Jul 21 21:59:10 2013  multiply complete, coefficients have about 731.37 million bits
Sun Jul 21 21:59:17 2013  initial square root is modulo 3643669
Sun Jul 21 22:18:25 2013  sqrtTime: 4463
Sun Jul 21 22:18:25 2013  prp70 factor: 1804884259792467690673278289080097940019161105656487784369968446751059
Sun Jul 21 22:18:25 2013  prp98 factor: 10890740644097947260228498261961007481694342816974640553214282223161855561117576608098921466911279
Sun Jul 21 22:18:25 2013  elapsed time 24:31:29