C171_10810256869463_17

Sun May 13 19:16:15 2018  Msieve v. 1.53 (SVN unknown)
Sun May 13 19:16:15 2018  random seeds: ea404a73 e47822cd
Sun May 13 19:16:15 2018  factoring 137476156837117727470953884227066754907575366388247605942243759867950248296120246934550874520701686582539775342324328221882037352885379825696615133027689524913015517382883 (171 digits)
Sun May 13 19:16:16 2018  searching for 15-digit factors
Sun May 13 19:16:17 2018  commencing number field sieve (171-digit input)
Sun May 13 19:16:17 2018  R0: -534344545659664342730407108619255
Sun May 13 19:16:17 2018  R1: 43903045755442477
Sun May 13 19:16:17 2018  A0: -31771195781220320909435237624799901862016
Sun May 13 19:16:17 2018  A1: 68168435698061403924300600510051624
Sun May 13 19:16:17 2018  A2: -9818553910154714077015507602
Sun May 13 19:16:17 2018  A3: -2487420940855872901399
Sun May 13 19:16:17 2018  A4: -142585261360562
Sun May 13 19:16:17 2018  A5: 3155880
Sun May 13 19:16:17 2018  skew 10321114.62, size 1.460e-16, alpha -8.810, combined = 3.585e-13 rroots = 3
Sun May 13 19:16:17 2018
Sun May 13 19:16:17 2018  commencing relation filtering
Sun May 13 19:16:17 2018  setting target matrix density to 112.0
Sun May 13 19:16:17 2018  estimated available RAM is 16007.4 MB
Sun May 13 19:16:17 2018  commencing duplicate removal, pass 1
Sun May 13 19:21:10 2018  error -15 reading relation 41043748
Sun May 13 19:29:16 2018  error -15 reading relation 108959284
Sun May 13 19:30:04 2018  error -11 reading relation 115738061
Sun May 13 19:38:14 2018  skipped 1 relations with composite factors
Sun May 13 19:38:14 2018  found 7955427 hash collisions in 183825005 relations
Sun May 13 19:38:40 2018  added 122045 free relations
Sun May 13 19:38:40 2018  commencing duplicate removal, pass 2
Sun May 13 19:39:31 2018  found 612294 duplicates and 183334756 unique relations
Sun May 13 19:39:31 2018  memory use: 522.4 MB
Sun May 13 19:39:31 2018  reading ideals above 159842304
Sun May 13 19:39:31 2018  commencing singleton removal, initial pass
Sun May 13 19:55:48 2018  memory use: 3012.0 MB
Sun May 13 19:55:48 2018  reading all ideals from disk
Sun May 13 19:55:55 2018  memory use: 3025.7 MB
Sun May 13 19:56:01 2018  commencing in-memory singleton removal
Sun May 13 19:56:06 2018  begin with 183334756 relations and 153456651 unique ideals
Sun May 13 19:57:10 2018  reduce to 112382306 relations and 74593730 ideals in 15 passes
Sun May 13 19:57:10 2018  max relations containing the same ideal: 43
Sun May 13 19:57:15 2018  reading ideals above 720000
Sun May 13 19:57:15 2018  commencing singleton removal, initial pass
Sun May 13 20:09:53 2018  memory use: 2756.0 MB
Sun May 13 20:09:53 2018  reading all ideals from disk
Sun May 13 20:10:04 2018  memory use: 4362.7 MB
Sun May 13 20:10:15 2018  keeping 91937850 ideals with weight <= 200, target excess is 580794
Sun May 13 20:10:26 2018  commencing in-memory singleton removal
Sun May 13 20:10:34 2018  begin with 112382306 relations and 91937850 unique ideals
Sun May 13 20:11:55 2018  reduce to 112320816 relations and 91876353 ideals in 9 passes
Sun May 13 20:11:55 2018  max relations containing the same ideal: 200
Sun May 13 20:12:41 2018  removing 11135831 relations and 9135831 ideals in 2000000 cliques
Sun May 13 20:12:44 2018  commencing in-memory singleton removal
Sun May 13 20:12:51 2018  begin with 101184985 relations and 91876353 unique ideals
Sun May 13 20:14:03 2018  reduce to 100381152 relations and 81919155 ideals in 9 passes
Sun May 13 20:14:03 2018  max relations containing the same ideal: 195
Sun May 13 20:14:44 2018  removing 8452938 relations and 6452938 ideals in 2000000 cliques
Sun May 13 20:14:47 2018  commencing in-memory singleton removal
Sun May 13 20:14:53 2018  begin with 91928214 relations and 81919155 unique ideals
Sun May 13 20:15:46 2018  reduce to 91389249 relations and 74916529 ideals in 8 passes
Sun May 13 20:15:46 2018  max relations containing the same ideal: 185
Sun May 13 20:16:21 2018  removing 7650311 relations and 5650311 ideals in 2000000 cliques
Sun May 13 20:16:24 2018  commencing in-memory singleton removal
Sun May 13 20:16:29 2018  begin with 83738938 relations and 74916529 unique ideals
Sun May 13 20:17:16 2018  reduce to 83256770 relations and 68774348 ideals in 8 passes
Sun May 13 20:17:16 2018  max relations containing the same ideal: 177
Sun May 13 20:17:49 2018  removing 7248439 relations and 5248439 ideals in 2000000 cliques
Sun May 13 20:17:51 2018  commencing in-memory singleton removal
Sun May 13 20:17:56 2018  begin with 76008331 relations and 68774348 unique ideals
Sun May 13 20:18:34 2018  reduce to 75544523 relations and 63052166 ideals in 7 passes
Sun May 13 20:18:34 2018  max relations containing the same ideal: 168
Sun May 13 20:19:03 2018  removing 7006461 relations and 5006461 ideals in 2000000 cliques
Sun May 13 20:19:05 2018  commencing in-memory singleton removal
Sun May 13 20:19:10 2018  begin with 68538062 relations and 63052166 unique ideals
Sun May 13 20:19:48 2018  reduce to 68074855 relations and 57571726 ideals in 8 passes
Sun May 13 20:19:48 2018  max relations containing the same ideal: 153
Sun May 13 20:20:15 2018  removing 6844324 relations and 4844324 ideals in 2000000 cliques
Sun May 13 20:20:17 2018  commencing in-memory singleton removal
Sun May 13 20:20:21 2018  begin with 61230531 relations and 57571726 unique ideals
Sun May 13 20:20:51 2018  reduce to 60754917 relations and 52239708 ideals in 7 passes
Sun May 13 20:20:51 2018  max relations containing the same ideal: 141
Sun May 13 20:21:15 2018  removing 6735503 relations and 4735503 ideals in 2000000 cliques
Sun May 13 20:21:17 2018  commencing in-memory singleton removal
Sun May 13 20:21:20 2018  begin with 54019414 relations and 52239708 unique ideals
Sun May 13 20:21:49 2018  reduce to 53514005 relations and 46985016 ideals in 8 passes
Sun May 13 20:21:49 2018  max relations containing the same ideal: 132
Sun May 13 20:22:10 2018  removing 6661737 relations and 4661737 ideals in 2000000 cliques
Sun May 13 20:22:13 2018  commencing in-memory singleton removal
Sun May 13 20:22:15 2018  begin with 46852268 relations and 46985016 unique ideals
Sun May 13 20:22:40 2018  reduce to 46300510 relations and 41754314 ideals in 8 passes
Sun May 13 20:22:40 2018  max relations containing the same ideal: 120
Sun May 13 20:22:59 2018  removing 6618579 relations and 4618579 ideals in 2000000 cliques
Sun May 13 20:23:01 2018  commencing in-memory singleton removal
Sun May 13 20:23:03 2018  begin with 39681931 relations and 41754314 unique ideals
Sun May 13 20:23:21 2018  reduce to 39057615 relations and 36488699 ideals in 7 passes
Sun May 13 20:23:21 2018  max relations containing the same ideal: 109
Sun May 13 20:23:36 2018  removing 6324685 relations and 4429491 ideals in 1895194 cliques
Sun May 13 20:23:38 2018  commencing in-memory singleton removal
Sun May 13 20:23:40 2018  begin with 32732930 relations and 36488699 unique ideals
Sun May 13 20:23:57 2018  reduce to 32043406 relations and 31341448 ideals in 8 passes
Sun May 13 20:23:57 2018  max relations containing the same ideal: 95
Sun May 13 20:24:10 2018  removing 199117 relations and 170881 ideals in 28236 cliques
Sun May 13 20:24:10 2018  commencing in-memory singleton removal
Sun May 13 20:24:12 2018  begin with 31844289 relations and 31341448 unique ideals
Sun May 13 20:24:20 2018  reduce to 31843552 relations and 31169830 ideals in 4 passes
Sun May 13 20:24:20 2018  max relations containing the same ideal: 95
Sun May 13 20:24:26 2018  relations with 0 large ideals: 1930
Sun May 13 20:24:26 2018  relations with 1 large ideals: 7576
Sun May 13 20:24:26 2018  relations with 2 large ideals: 118301
Sun May 13 20:24:26 2018  relations with 3 large ideals: 806701
Sun May 13 20:24:26 2018  relations with 4 large ideals: 2954285
Sun May 13 20:24:26 2018  relations with 5 large ideals: 6410431
Sun May 13 20:24:26 2018  relations with 6 large ideals: 8711118
Sun May 13 20:24:26 2018  relations with 7+ large ideals: 12833210
Sun May 13 20:24:26 2018  commencing 2-way merge
Sun May 13 20:24:41 2018  reduce to 20625165 relation sets and 19951443 unique ideals
Sun May 13 20:24:41 2018  commencing full merge
Sun May 13 20:30:11 2018  memory use: 2478.7 MB
Sun May 13 20:30:12 2018  found 9576734 cycles, need 9511643
Sun May 13 20:30:15 2018  weight of 9511643 cycles is about 1065308807 (112.00/cycle)
Sun May 13 20:30:15 2018  distribution of cycle lengths:
Sun May 13 20:30:15 2018  1 relations: 417248
Sun May 13 20:30:15 2018  2 relations: 635876
Sun May 13 20:30:15 2018  3 relations: 755639
Sun May 13 20:30:15 2018  4 relations: 786892
Sun May 13 20:30:15 2018  5 relations: 805898
Sun May 13 20:30:15 2018  6 relations: 793491
Sun May 13 20:30:15 2018  7 relations: 758026
Sun May 13 20:30:15 2018  8 relations: 709810
Sun May 13 20:30:15 2018  9 relations: 648629
Sun May 13 20:30:15 2018  10+ relations: 3200134
Sun May 13 20:30:15 2018  heaviest cycle: 27 relations
Sun May 13 20:30:17 2018  commencing cycle optimization
Sun May 13 20:30:32 2018  start with 76395784 relations
Sun May 13 20:32:36 2018  pruned 3255528 relations
Sun May 13 20:32:36 2018  memory use: 2110.8 MB
Sun May 13 20:32:36 2018  distribution of cycle lengths:
Sun May 13 20:32:36 2018  1 relations: 417248
Sun May 13 20:32:36 2018  2 relations: 653834
Sun May 13 20:32:36 2018  3 relations: 790600
Sun May 13 20:32:36 2018  4 relations: 820702
Sun May 13 20:32:36 2018  5 relations: 846588
Sun May 13 20:32:36 2018  6 relations: 829854
Sun May 13 20:32:36 2018  7 relations: 794498
Sun May 13 20:32:36 2018  8 relations: 737831
Sun May 13 20:32:36 2018  9 relations: 669659
Sun May 13 20:32:36 2018  10+ relations: 2950829
Sun May 13 20:32:36 2018  heaviest cycle: 27 relations
Sun May 13 20:32:49 2018  RelProcTime: 4592
Sun May 13 20:32:49 2018
Sun May 13 20:32:49 2018  commencing linear algebra
Sun May 13 20:32:53 2018  read 9511643 cycles
Sun May 13 20:33:10 2018  cycles contain 31463159 unique relations
Sun May 13 20:35:58 2018  read 31463159 relations
Sun May 13 20:36:38 2018  using 20 quadratic characters above 4294917295
Sun May 13 20:38:40 2018  building initial matrix
Sun May 13 20:44:03 2018  memory use: 4342.5 MB
Sun May 13 20:44:07 2018  read 9511643 cycles
Sun May 13 20:44:09 2018  matrix is 9511464 x 9511643 (4231.4 MB) with weight 1308318638 (137.55/col)
Sun May 13 20:44:09 2018  sparse part has weight 995099305 (104.62/col)
Sun May 13 20:45:50 2018  filtering completed in 2 passes
Sun May 13 20:45:52 2018  matrix is 9511082 x 9511261 (4231.4 MB) with weight 1308300087 (137.55/col)
Sun May 13 20:45:52 2018  sparse part has weight 995094017 (104.62/col)
Sun May 13 20:46:19 2018  matrix starts at (0, 0)
Sun May 13 20:46:20 2018  matrix is 9511082 x 9511261 (4231.4 MB) with weight 1308300087 (137.55/col)
Sun May 13 20:46:20 2018  sparse part has weight 995094017 (104.62/col)
Sun May 13 20:46:20 2018  saving the first 48 matrix rows for later
Sun May 13 20:46:21 2018  matrix includes 64 packed rows
Sun May 13 20:46:23 2018  matrix is 9511034 x 9511261 (4137.0 MB) with weight 1111213773 (116.83/col)
Sun May 13 20:46:23 2018  sparse part has weight 989376516 (104.02/col)
Sun May 13 20:46:23 2018  using block size 8192 and superblock size 589824 for processor cache size 6144 kB
Sun May 13 20:47:01 2018  commencing Lanczos iteration (4 threads)
Sun May 13 20:47:01 2018  memory use: 3434.1 MB
Sun May 13 20:47:44 2018  linear algebra at 0.0%, ETA 73h19m
Sun May 13 20:47:58 2018  checkpointing every 130000 dimensions
Wed May 16 08:26:11 2018  lanczos halted after 150409 iterations (dim = 9511032)
Wed May 16 08:26:28 2018  recovered 29 nontrivial dependencies
Wed May 16 08:26:28 2018  BLanczosTime: 215619
Wed May 16 08:26:28 2018
Wed May 16 08:26:28 2018  commencing square root phase
Wed May 16 08:26:28 2018  handling dependencies 1 to 64
Wed May 16 08:26:28 2018  reading relations for dependency 1
Wed May 16 08:26:29 2018  read 4754464 cycles
Wed May 16 08:26:36 2018  cycles contain 15724892 unique relations
Wed May 16 08:28:00 2018  read 15724892 relations
Wed May 16 08:28:56 2018  multiplying 15724892 relations
Wed May 16 08:48:07 2018  multiply complete, coefficients have about 939.07 million bits
Wed May 16 08:48:12 2018  initial square root is modulo 265963519
Wed May 16 09:09:34 2018  GCD is N, no factor found
Wed May 16 09:09:34 2018  reading relations for dependency 2
Wed May 16 09:09:35 2018  read 4754611 cycles
Wed May 16 09:09:41 2018  cycles contain 15731952 unique relations
Wed May 16 09:11:06 2018  read 15731952 relations
Wed May 16 09:12:01 2018  multiplying 15731952 relations
Wed May 16 09:31:07 2018  multiply complete, coefficients have about 939.49 million bits
Wed May 16 09:31:12 2018  initial square root is modulo 268304963
Wed May 16 09:52:43 2018  sqrtTime: 5175
Wed May 16 09:52:43 2018  p75 factor: 231308952020293207007946503747761928336482070389587192727019527311153069547
Wed May 16 09:52:43 2018  p96 factor: 594339975328999213651293034435637472709519578823745436798439202187831649842122985322615376595689
Wed May 16 09:52:43 2018  elapsed time 62:36:28