Fri Jul 22 09:39:03 2016
Fri Jul 22 09:39:03 2016
Fri Jul 22 09:39:03 2016  Msieve v. 1.53 (SVN 988M)
Fri Jul 22 09:39:03 2016  random seeds: 3d96df21 8a995c1a
Fri Jul 22 09:39:03 2016  factoring 8991195158795863674573878263605159299992465985800254108294015822117616141806410010926765850822729429481658673958454555043498287876080947581075126491567091791238867904126122950156625455523096228243554976233066383962094952783718783725849 (235 digits)
Fri Jul 22 09:39:04 2016  searching for 15-digit factors
Fri Jul 22 09:39:07 2016  commencing number field sieve (235-digit input)
Fri Jul 22 09:39:07 2016  R0: 11188186607572508208626560435749082103808
Fri Jul 22 09:39:07 2016  R1: 174859124550883201
Fri Jul 22 09:39:07 2016  A0: 3
Fri Jul 22 09:39:07 2016  A1: 0
Fri Jul 22 09:39:07 2016  A2: 0
Fri Jul 22 09:39:07 2016  A3: 0
Fri Jul 22 09:39:07 2016  A4: 0
Fri Jul 22 09:39:07 2016  A5: 0
Fri Jul 22 09:39:07 2016  A6: 4
Fri Jul 22 09:39:07 2016  skew 0.95, size 6.961e-12, alpha 1.261, combined = 4.906e-13 rroots = 0
Fri Jul 22 09:39:07 2016
Fri Jul 22 09:39:07 2016  commencing relation filtering
Fri Jul 22 09:39:07 2016  setting target matrix density to 130.0
Fri Jul 22 09:39:07 2016  estimated available RAM is 65536.0 MB
Fri Jul 22 09:39:07 2016  commencing duplicate removal, pass 1
Fri Jul 22 09:49:33 2016  error -9 reading relation 83881470
Fri Jul 22 09:49:43 2016  error -1 reading relation 85209724
Fri Jul 22 09:56:16 2016  error -9 reading relation 138003976
Fri Jul 22 09:59:26 2016  error -1 reading relation 163540084
Fri Jul 22 09:59:26 2016  error -15 reading relation 163542010
Fri Jul 22 09:59:26 2016  error -1 reading relation 163543523
Fri Jul 22 09:59:26 2016  error -5 reading relation 163546608
Fri Jul 22 09:59:26 2016  error -1 reading relation 163546609
Fri Jul 22 09:59:26 2016  error -9 reading relation 163549175
Fri Jul 22 09:59:27 2016  error -9 reading relation 163551083
Fri Jul 22 09:59:27 2016  error -1 reading relation 163558930
Fri Jul 22 09:59:27 2016  error -9 reading relation 163560553
Fri Jul 22 09:59:27 2016  error -9 reading relation 163563795
Fri Jul 22 09:59:27 2016  error -1 reading relation 163571042
Fri Jul 22 10:00:19 2016  error -15 reading relation 170567354
Fri Jul 22 10:03:52 2016  error -5 reading relation 199307894
Fri Jul 22 10:04:02 2016  error -9 reading relation 200635772
Fri Jul 22 10:04:04 2016  error -15 reading relation 200811781
Fri Jul 22 10:04:09 2016  error -1 reading relation 201549217
Fri Jul 22 10:04:09 2016  error -15 reading relation 201604883
Fri Jul 22 10:04:11 2016  error -5 reading relation 201761683
Fri Jul 22 10:04:15 2016  error -15 reading relation 202420040
Fri Jul 22 10:04:17 2016  error -15 reading relation 202642656
Fri Jul 22 10:04:19 2016  error -15 reading relation 202877289
Fri Jul 22 10:04:27 2016  error -9 reading relation 203972458
Fri Jul 22 10:04:29 2016  error -15 reading relation 204210188
Fri Jul 22 10:05:05 2016  error -9 reading relation 209076340
Fri Jul 22 10:05:45 2016  error -5 reading relation 214511924
Fri Jul 22 10:06:54 2016  error -1 reading relation 223795015
Fri Jul 22 10:07:04 2016  error -15 reading relation 225163425
Fri Jul 22 10:07:16 2016  error -9 reading relation 226841309
Fri Jul 22 10:07:56 2016  error -1 reading relation 232278434
Fri Jul 22 10:08:03 2016  error -5 reading relation 233273505
Fri Jul 22 10:08:14 2016  error -9 reading relation 234735724
Fri Jul 22 10:09:02 2016  error -9 reading relation 241417405
Fri Jul 22 10:09:42 2016  skipped 83 relations with b > 2^32
Fri Jul 22 10:09:42 2016  skipped 17 relations with composite factors
Fri Jul 22 10:09:42 2016  found 46937098 hash collisions in 246882621 relations
Fri Jul 22 10:09:50 2016  added 2438315 free relations
Fri Jul 22 10:09:50 2016  commencing duplicate removal, pass 2
Fri Jul 22 10:13:36 2016  found 45045252 duplicates and 204275684 unique relations
Fri Jul 22 10:13:36 2016  memory use: 1321.5 MB
Fri Jul 22 10:13:36 2016  reading ideals above 720000
Fri Jul 22 10:13:36 2016  commencing singleton removal, initial pass
Fri Jul 22 10:38:53 2016  memory use: 5512.0 MB
Fri Jul 22 10:38:53 2016  reading all ideals from disk
Fri Jul 22 10:38:58 2016  memory use: 7976.8 MB
Fri Jul 22 10:39:19 2016  keeping 176022554 ideals with weight <= 200, target excess is 1029860
Fri Jul 22 10:39:44 2016  commencing in-memory singleton removal
Fri Jul 22 10:40:00 2016  begin with 204275684 relations and 176022554 unique ideals
Fri Jul 22 10:42:43 2016  reduce to 139371595 relations and 104965842 ideals in 13 passes
Fri Jul 22 10:42:43 2016  max relations containing the same ideal: 164
Fri Jul 22 10:43:40 2016  removing 10008378 relations and 8008378 ideals in 2000000 cliques
Fri Jul 22 10:43:44 2016  commencing in-memory singleton removal
Fri Jul 22 10:43:54 2016  begin with 129363217 relations and 104965842 unique ideals
Fri Jul 22 10:45:09 2016  reduce to 128831365 relations and 96415908 ideals in 7 passes
Fri Jul 22 10:45:09 2016  max relations containing the same ideal: 156
Fri Jul 22 10:46:01 2016  removing 7619182 relations and 5619182 ideals in 2000000 cliques
Fri Jul 22 10:46:04 2016  commencing in-memory singleton removal
Fri Jul 22 10:46:14 2016  begin with 121212183 relations and 96415908 unique ideals
Fri Jul 22 10:47:24 2016  reduce to 120857211 relations and 90435982 ideals in 7 passes
Fri Jul 22 10:47:24 2016  max relations containing the same ideal: 151
Fri Jul 22 10:48:13 2016  removing 6927115 relations and 4927115 ideals in 2000000 cliques
Fri Jul 22 10:48:16 2016  commencing in-memory singleton removal
Fri Jul 22 10:48:25 2016  begin with 113930096 relations and 90435982 unique ideals
Fri Jul 22 10:49:31 2016  reduce to 113621349 relations and 85195235 ideals in 7 passes
Fri Jul 22 10:49:31 2016  max relations containing the same ideal: 143
Fri Jul 22 10:50:17 2016  removing 6569922 relations and 4569922 ideals in 2000000 cliques
Fri Jul 22 10:50:20 2016  commencing in-memory singleton removal
Fri Jul 22 10:50:28 2016  begin with 107051427 relations and 85195235 unique ideals
Fri Jul 22 10:51:30 2016  reduce to 106765387 relations and 80334447 ideals in 7 passes
Fri Jul 22 10:51:30 2016  max relations containing the same ideal: 138
Fri Jul 22 10:52:13 2016  removing 6345091 relations and 4345091 ideals in 2000000 cliques
Fri Jul 22 10:52:16 2016  commencing in-memory singleton removal
Fri Jul 22 10:52:24 2016  begin with 100420296 relations and 80334447 unique ideals
Fri Jul 22 10:53:13 2016  reduce to 100146793 relations and 75711166 ideals in 6 passes
Fri Jul 22 10:53:13 2016  max relations containing the same ideal: 133
Fri Jul 22 10:53:54 2016  removing 6188453 relations and 4188453 ideals in 2000000 cliques
Fri Jul 22 10:53:56 2016  commencing in-memory singleton removal
Fri Jul 22 10:54:03 2016  begin with 93958340 relations and 75711166 unique ideals
Fri Jul 22 10:54:57 2016  reduce to 93688535 relations and 71247828 ideals in 7 passes
Fri Jul 22 10:54:57 2016  max relations containing the same ideal: 127
Fri Jul 22 10:55:35 2016  removing 6074746 relations and 4074746 ideals in 2000000 cliques
Fri Jul 22 10:55:37 2016  commencing in-memory singleton removal
Fri Jul 22 10:55:44 2016  begin with 87613789 relations and 71247828 unique ideals
Fri Jul 22 10:56:26 2016  reduce to 87343562 relations and 66897538 ideals in 6 passes
Fri Jul 22 10:56:26 2016  max relations containing the same ideal: 122
Fri Jul 22 10:57:03 2016  removing 5986955 relations and 3986955 ideals in 2000000 cliques
Fri Jul 22 10:57:05 2016  commencing in-memory singleton removal
Fri Jul 22 10:57:11 2016  begin with 81356607 relations and 66897538 unique ideals
Fri Jul 22 10:57:50 2016  reduce to 81078953 relations and 62627274 ideals in 6 passes
Fri Jul 22 10:57:50 2016  max relations containing the same ideal: 115
Fri Jul 22 10:58:23 2016  removing 5923395 relations and 3923395 ideals in 2000000 cliques
Fri Jul 22 10:58:26 2016  commencing in-memory singleton removal
Fri Jul 22 10:58:31 2016  begin with 75155558 relations and 62627274 unique ideals
Fri Jul 22 10:59:13 2016  reduce to 74869282 relations and 58411245 ideals in 7 passes
Fri Jul 22 10:59:13 2016  max relations containing the same ideal: 111
Fri Jul 22 10:59:43 2016  removing 5879553 relations and 3879553 ideals in 2000000 cliques
Fri Jul 22 10:59:46 2016  commencing in-memory singleton removal
Fri Jul 22 10:59:51 2016  begin with 68989729 relations and 58411245 unique ideals
Fri Jul 22 11:00:23 2016  reduce to 68688939 relations and 54223838 ideals in 6 passes
Fri Jul 22 11:00:23 2016  max relations containing the same ideal: 102
Fri Jul 22 11:00:51 2016  removing 5850770 relations and 3850770 ideals in 2000000 cliques
Fri Jul 22 11:00:54 2016  commencing in-memory singleton removal
Fri Jul 22 11:00:58 2016  begin with 62838169 relations and 54223838 unique ideals
Fri Jul 22 11:01:28 2016  reduce to 62518085 relations and 50044672 ideals in 6 passes
Fri Jul 22 11:01:28 2016  max relations containing the same ideal: 95
Fri Jul 22 11:01:54 2016  removing 5834458 relations and 3834458 ideals in 2000000 cliques
Fri Jul 22 11:01:56 2016  commencing in-memory singleton removal
Fri Jul 22 11:02:00 2016  begin with 56683627 relations and 50044672 unique ideals
Fri Jul 22 11:02:30 2016  reduce to 56338494 relations and 45855356 ideals in 7 passes
Fri Jul 22 11:02:30 2016  max relations containing the same ideal: 91
Fri Jul 22 11:02:53 2016  removing 5829818 relations and 3829818 ideals in 2000000 cliques
Fri Jul 22 11:02:55 2016  commencing in-memory singleton removal
Fri Jul 22 11:02:59 2016  begin with 50508676 relations and 45855356 unique ideals
Fri Jul 22 11:03:26 2016  reduce to 50132435 relations and 41637609 ideals in 7 passes
Fri Jul 22 11:03:26 2016  max relations containing the same ideal: 83
Fri Jul 22 11:03:47 2016  removing 5829948 relations and 3829948 ideals in 2000000 cliques
Fri Jul 22 11:03:48 2016  commencing in-memory singleton removal
Fri Jul 22 11:03:51 2016  begin with 44302487 relations and 41637609 unique ideals
Fri Jul 22 11:04:15 2016  reduce to 43888109 relations and 37379003 ideals in 7 passes
Fri Jul 22 11:04:15 2016  max relations containing the same ideal: 77
Fri Jul 22 11:04:33 2016  removing 5835463 relations and 3835463 ideals in 2000000 cliques
Fri Jul 22 11:04:35 2016  commencing in-memory singleton removal
Fri Jul 22 11:04:37 2016  begin with 38052646 relations and 37379003 unique ideals
Fri Jul 22 11:04:57 2016  reduce to 37585873 relations and 33058891 ideals in 7 passes
Fri Jul 22 11:04:57 2016  max relations containing the same ideal: 68
Fri Jul 22 11:05:12 2016  removing 5837920 relations and 3837920 ideals in 2000000 cliques
Fri Jul 22 11:05:14 2016  commencing in-memory singleton removal
Fri Jul 22 11:05:16 2016  begin with 31747953 relations and 33058891 unique ideals
Fri Jul 22 11:05:35 2016  reduce to 31204633 relations and 28653254 ideals in 8 passes
Fri Jul 22 11:05:35 2016  max relations containing the same ideal: 61
Fri Jul 22 11:05:47 2016  removing 4222140 relations and 2865399 ideals in 1356741 cliques
Fri Jul 22 11:05:49 2016  commencing in-memory singleton removal
Fri Jul 22 11:05:50 2016  begin with 26982493 relations and 28653254 unique ideals
Fri Jul 22 11:06:06 2016  reduce to 26606695 relations and 25397558 ideals in 8 passes
Fri Jul 22 11:06:06 2016  max relations containing the same ideal: 54
Fri Jul 22 11:06:17 2016  removing 88149 relations and 73650 ideals in 14499 cliques
Fri Jul 22 11:06:17 2016  commencing in-memory singleton removal
Fri Jul 22 11:06:19 2016  begin with 26518546 relations and 25397558 unique ideals
Fri Jul 22 11:06:26 2016  reduce to 26518374 relations and 25323736 ideals in 4 passes
Fri Jul 22 11:06:26 2016  max relations containing the same ideal: 54
Fri Jul 22 11:06:31 2016  relations with 0 large ideals: 70174
Fri Jul 22 11:06:31 2016  relations with 1 large ideals: 31866
Fri Jul 22 11:06:31 2016  relations with 2 large ideals: 365090
Fri Jul 22 11:06:31 2016  relations with 3 large ideals: 1792020
Fri Jul 22 11:06:31 2016  relations with 4 large ideals: 4609029
Fri Jul 22 11:06:31 2016  relations with 5 large ideals: 6908501
Fri Jul 22 11:06:31 2016  relations with 6 large ideals: 6375719
Fri Jul 22 11:06:31 2016  relations with 7+ large ideals: 6365975
Fri Jul 22 11:06:31 2016  commencing 2-way merge
Fri Jul 22 11:06:45 2016  reduce to 18078104 relation sets and 16883466 unique ideals
Fri Jul 22 11:06:45 2016  commencing full merge
Fri Jul 22 11:14:12 2016  memory use: 2270.3 MB
Fri Jul 22 11:14:15 2016  found 7878978 cycles, need 7875666
Fri Jul 22 11:14:16 2016  weight of 7875666 cycles is about 1024344420 (130.06/cycle)
Fri Jul 22 11:14:16 2016  distribution of cycle lengths:
Fri Jul 22 11:14:16 2016  1 relations: 262917
Fri Jul 22 11:14:16 2016  2 relations: 344450
Fri Jul 22 11:14:16 2016  3 relations: 433121
Fri Jul 22 11:14:16 2016  4 relations: 473948
Fri Jul 22 11:14:16 2016  5 relations: 505186
Fri Jul 22 11:14:16 2016  6 relations: 522271
Fri Jul 22 11:14:16 2016  7 relations: 527232
Fri Jul 22 11:14:16 2016  8 relations: 518568
Fri Jul 22 11:14:16 2016  9 relations: 500355
Fri Jul 22 11:14:16 2016  10+ relations: 3787618
Fri Jul 22 11:14:16 2016  heaviest cycle: 28 relations
Fri Jul 22 11:14:18 2016  commencing cycle optimization
Fri Jul 22 11:14:36 2016  start with 79752021 relations
Fri Jul 22 11:18:34 2016  pruned 4800665 relations
Fri Jul 22 11:18:35 2016  memory use: 1910.5 MB
Fri Jul 22 11:18:35 2016  distribution of cycle lengths:
Fri Jul 22 11:18:35 2016  1 relations: 262917
Fri Jul 22 11:18:35 2016  2 relations: 352968
Fri Jul 22 11:18:35 2016  3 relations: 451907
Fri Jul 22 11:18:35 2016  4 relations: 497163
Fri Jul 22 11:18:35 2016  5 relations: 537342
Fri Jul 22 11:18:35 2016  6 relations: 557065
Fri Jul 22 11:18:35 2016  7 relations: 567021
Fri Jul 22 11:18:35 2016  8 relations: 557101
Fri Jul 22 11:18:35 2016  9 relations: 538932
Fri Jul 22 11:18:35 2016  10+ relations: 3553250
Fri Jul 22 11:18:35 2016  heaviest cycle: 28 relations
Fri Jul 22 11:18:49 2016  RelProcTime: 5982
Fri Jul 22 11:18:49 2016
Fri Jul 22 11:18:49 2016  commencing linear algebra
Fri Jul 22 11:18:50 2016  read 7875666 cycles
Fri Jul 22 11:19:09 2016  cycles contain 25972715 unique relations
Fri Jul 22 11:23:45 2016  read 25972715 relations
Fri Jul 22 11:24:42 2016  using 20 quadratic characters above 4294917295
Fri Jul 22 11:26:15 2016  building initial matrix
Fri Jul 22 11:31:18 2016  memory use: 3281.5 MB
Fri Jul 22 11:31:25 2016  read 7875666 cycles
Fri Jul 22 11:31:26 2016  matrix is 7875489 x 7875666 (3887.1 MB) with weight 1113110034 (141.34/col)
Fri Jul 22 11:31:26 2016  sparse part has weight 940234171 (119.38/col)
Fri Jul 22 11:33:14 2016  filtering completed in 2 passes
Fri Jul 22 11:33:15 2016  matrix is 7875442 x 7875619 (3887.1 MB) with weight 1113108674 (141.34/col)
Fri Jul 22 11:33:15 2016  sparse part has weight 940233779 (119.39/col)
Fri Jul 22 11:33:45 2016  matrix starts at (0, 0)
Fri Jul 22 11:33:46 2016  matrix is 7875442 x 7875619 (3887.1 MB) with weight 1113108674 (141.34/col)
Fri Jul 22 11:33:46 2016  sparse part has weight 940233779 (119.39/col)
Fri Jul 22 11:33:46 2016  saving the first 48 matrix rows for later
Fri Jul 22 11:33:47 2016  matrix includes 64 packed rows
Fri Jul 22 11:33:48 2016  matrix is 7875394 x 7875619 (3746.6 MB) with weight 961560874 (122.09/col)
Fri Jul 22 11:33:48 2016  sparse part has weight 903380428 (114.71/col)
Fri Jul 22 11:33:48 2016  using block size 8192 and superblock size 1179648 for processor cache size 12288 kB
Fri Jul 22 11:34:36 2016  commencing Lanczos iteration (6 threads)
Fri Jul 22 11:34:36 2016  memory use: 3200.6 MB
Fri Jul 22 11:34:59 2016  linear algebra at 0.0%, ETA 31h48m
Fri Jul 22 11:35:07 2016  checkpointing every 250000 dimensions
Sat Jul 23 20:01:16 2016  lanczos halted after 124553 iterations (dim = 7875394)
Sat Jul 23 20:01:25 2016  recovered 39 nontrivial dependencies
Sat Jul 23 20:01:27 2016  BLanczosTime: 117758
Sat Jul 23 20:01:27 2016
Sat Jul 23 20:01:27 2016  commencing square root phase
Sat Jul 23 20:01:27 2016  handling dependencies 1 to 64
Sat Jul 23 20:01:27 2016  reading relations for dependency 1
Sat Jul 23 20:01:28 2016  read 3939223 cycles
Sat Jul 23 20:01:37 2016  cycles contain 12989736 unique relations
Sat Jul 23 20:05:13 2016  read 12989736 relations
Sat Jul 23 20:06:05 2016  multiplying 12989736 relations
Sat Jul 23 20:14:58 2016  multiply complete, coefficients have about 349.16 million bits
Sat Jul 23 20:15:00 2016  warning: no irreducible prime found, switching to small primes
Sat Jul 23 20:15:00 2016  initial square root is modulo 53
Sat Jul 23 20:25:06 2016  Newton iteration failed to converge
Sat Jul 23 20:25:06 2016  algebraic square root failed
Sat Jul 23 20:25:06 2016  reading relations for dependency 2
Sat Jul 23 20:25:08 2016  read 3938714 cycles
Sat Jul 23 20:25:16 2016  cycles contain 12989626 unique relations
Sat Jul 23 20:28:51 2016  read 12989626 relations
Sat Jul 23 20:29:43 2016  multiplying 12989626 relations
Sat Jul 23 20:38:37 2016  multiply complete, coefficients have about 349.16 million bits
Sat Jul 23 20:38:38 2016  warning: no irreducible prime found, switching to small primes
Sat Jul 23 20:38:38 2016  initial square root is modulo 53
Sat Jul 23 20:48:44 2016  Newton iteration failed to converge
Sat Jul 23 20:48:44 2016  algebraic square root failed
Sat Jul 23 20:48:44 2016  reading relations for dependency 3
Sat Jul 23 20:48:46 2016  read 3938816 cycles
Sat Jul 23 20:48:54 2016  cycles contain 12986346 unique relations
Sat Jul 23 20:52:37 2016  read 12986346 relations
Sat Jul 23 20:53:32 2016  multiplying 12986346 relations
Sat Jul 23 21:02:41 2016  multiply complete, coefficients have about 349.06 million bits
Sat Jul 23 21:02:43 2016  warning: no irreducible prime found, switching to small primes
Sat Jul 23 21:02:43 2016  initial square root is modulo 53
Sat Jul 23 21:13:05 2016  sqrtTime: 4298
Sat Jul 23 21:13:05 2016  p117 factor: 145615905130920535738416045659822790134415033791318416450132821292147959125742863914889330692639871978449923408970147
Sat Jul 23 21:13:05 2016  p119 factor: 61745968963431902155151004692609673528522063291516032371959894747867099367273839198142542181597646411792148098558658067
Sat Jul 23 21:13:05 2016  elapsed time 35:34:02