Create a new version of paste:

Sun Nov 19 17:10:17 2017  
Sun Nov 19 17:10:17 2017  
Sun Nov 19 17:10:17 2017  Msieve v. 1.53 (SVN unknown)
Sun Nov 19 17:10:17 2017  random seeds: 5bc340b4 8296828e
Sun Nov 19 17:10:17 2017  factoring 91060763720165285377126505346228004279903307122504528499932944253467342888175907056006335483372796817256769904597568172354122587753038076018610501045590574766358742576863849746407907427282492810892905070774060374711787371 (221 digits)
Sun Nov 19 17:10:19 2017  searching for 15-digit factors
Sun Nov 19 17:10:20 2017  commencing number field sieve (221-digit input)
Sun Nov 19 17:10:20 2017  R0: 47306791574323349111302419726723197703462364929251918941
Sun Nov 19 17:10:20 2017  R1: -1
Sun Nov 19 17:10:20 2017  A0: 1
Sun Nov 19 17:10:20 2017  A1: 1
Sun Nov 19 17:10:20 2017  A2: 1
Sun Nov 19 17:10:20 2017  A3: 1
Sun Nov 19 17:10:20 2017  A4: 1
Sun Nov 19 17:10:20 2017  skew 1.00, size 1.099e-22, alpha 1.694, combined = 1.583e-13 rroots = 0
Sun Nov 19 17:10:20 2017  
Sun Nov 19 17:10:20 2017  commencing relation filtering
Sun Nov 19 17:10:20 2017  setting target matrix density to 100.0
Sun Nov 19 17:10:20 2017  estimated available RAM is 32721.3 MB
Sun Nov 19 17:10:20 2017  commencing duplicate removal, pass 1
Sun Nov 19 17:13:12 2017  error -1 reading relation 11856379
Sun Nov 19 17:13:24 2017  error -9 reading relation 12653175
Sun Nov 19 17:13:28 2017  error -9 reading relation 12898078
Sun Nov 19 17:13:31 2017  error -15 reading relation 13104079
Sun Nov 19 17:13:31 2017  error -9 reading relation 13129128
Sun Nov 19 17:14:28 2017  error -9 reading relation 17051848
Sun Nov 19 18:21:12 2017  error -1 reading relation 289167630
Sun Nov 19 18:21:12 2017  error -1 reading relation 289168528
Sun Nov 19 18:21:12 2017  error -1 reading relation 289173846
Sun Nov 19 18:21:14 2017  error -15 reading relation 289283094
Sun Nov 19 18:21:15 2017  error -15 reading relation 289377849
Sun Nov 19 18:21:15 2017  error -9 reading relation 289390814
Sun Nov 19 18:21:15 2017  error -15 reading relation 289391240
Sun Nov 19 18:22:13 2017  skipped 2355 relations with b > 2^32
Sun Nov 19 18:22:13 2017  skipped 12415 relations with composite factors
Sun Nov 19 18:22:13 2017  found 41419999 hash collisions in 293195900 relations
Sun Nov 19 18:22:13 2017  commencing duplicate removal, pass 2
Sun Nov 19 18:27:30 2017  found 31229204 duplicates and 261966696 unique relations
Sun Nov 19 18:27:30 2017  memory use: 1321.5 MB
Sun Nov 19 18:27:30 2017  reading ideals above 90112000
Sun Nov 19 18:27:30 2017  commencing singleton removal, initial pass
Sun Nov 19 19:15:33 2017  memory use: 6024.0 MB
Sun Nov 19 19:15:33 2017  reading all ideals from disk
Sun Nov 19 19:15:36 2017  memory use: 4793.3 MB
Sun Nov 19 19:15:47 2017  commencing in-memory singleton removal
Sun Nov 19 19:15:58 2017  begin with 261966696 relations and 267161202 unique ideals
Sun Nov 19 19:18:06 2017  reduce to 102359277 relations and 78012481 ideals in 22 passes
Sun Nov 19 19:18:06 2017  max relations containing the same ideal: 25
Sun Nov 19 19:18:16 2017  reading ideals above 720000
Sun Nov 19 19:18:16 2017  commencing singleton removal, initial pass
Sun Nov 19 19:41:44 2017  memory use: 2756.0 MB
Sun Nov 19 19:41:44 2017  reading all ideals from disk
Sun Nov 19 19:41:46 2017  memory use: 3995.9 MB
Sun Nov 19 19:41:57 2017  keeping 87896939 ideals with weight <= 200, target excess is 561438
Sun Nov 19 19:42:10 2017  commencing in-memory singleton removal
Sun Nov 19 19:42:18 2017  begin with 102359278 relations and 87896939 unique ideals
Sun Nov 19 19:43:07 2017  reduce to 102358848 relations and 87896507 ideals in 5 passes
Sun Nov 19 19:43:07 2017  max relations containing the same ideal: 200
Sun Nov 19 19:43:59 2017  removing 14352469 relations and 12352469 ideals in 2000000 cliques
Sun Nov 19 19:44:04 2017  commencing in-memory singleton removal
Sun Nov 19 19:44:12 2017  begin with 88006379 relations and 87896507 unique ideals
Sun Nov 19 19:45:34 2017  reduce to 86558310 relations and 74057894 ideals in 10 passes
Sun Nov 19 19:45:34 2017  max relations containing the same ideal: 189
Sun Nov 19 19:46:19 2017  removing 10398741 relations and 8398741 ideals in 2000000 cliques
Sun Nov 19 19:46:22 2017  commencing in-memory singleton removal
Sun Nov 19 19:46:29 2017  begin with 76159569 relations and 74057894 unique ideals
Sun Nov 19 19:47:38 2017  reduce to 75213215 relations and 64690165 ideals in 10 passes
Sun Nov 19 19:47:38 2017  max relations containing the same ideal: 173
Sun Nov 19 19:48:17 2017  removing 9191158 relations and 7191158 ideals in 2000000 cliques
Sun Nov 19 19:48:20 2017  commencing in-memory singleton removal
Sun Nov 19 19:48:26 2017  begin with 66022057 relations and 64690165 unique ideals
Sun Nov 19 19:49:20 2017  reduce to 65156587 relations and 56611245 ideals in 9 passes
Sun Nov 19 19:49:20 2017  max relations containing the same ideal: 160
Sun Nov 19 19:49:54 2017  removing 8582580 relations and 6582580 ideals in 2000000 cliques
Sun Nov 19 19:49:57 2017  commencing in-memory singleton removal
Sun Nov 19 19:50:02 2017  begin with 56574007 relations and 56611245 unique ideals
Sun Nov 19 19:50:53 2017  reduce to 55707520 relations and 49137109 ideals in 10 passes
Sun Nov 19 19:50:53 2017  max relations containing the same ideal: 147
Sun Nov 19 19:51:22 2017  removing 8230348 relations and 6230348 ideals in 2000000 cliques
Sun Nov 19 19:51:24 2017  commencing in-memory singleton removal
Sun Nov 19 19:51:28 2017  begin with 47477172 relations and 49137109 unique ideals
Sun Nov 19 19:52:06 2017  reduce to 46552284 relations and 41951319 ideals in 9 passes
Sun Nov 19 19:52:06 2017  max relations containing the same ideal: 126
Sun Nov 19 19:52:30 2017  removing 8012622 relations and 6012622 ideals in 2000000 cliques
Sun Nov 19 19:52:33 2017  commencing in-memory singleton removal
Sun Nov 19 19:52:36 2017  begin with 38539662 relations and 41951319 unique ideals
Sun Nov 19 19:53:05 2017  reduce to 37494050 relations and 34851715 ideals in 9 passes
Sun Nov 19 19:53:05 2017  max relations containing the same ideal: 109
Sun Nov 19 19:53:25 2017  removing 7840753 relations and 5849687 ideals in 1991066 cliques
Sun Nov 19 19:53:28 2017  commencing in-memory singleton removal
Sun Nov 19 19:53:30 2017  begin with 29653297 relations and 34851715 unique ideals
Sun Nov 19 19:53:52 2017  reduce to 28408195 relations and 27695368 ideals in 9 passes
Sun Nov 19 19:53:52 2017  max relations containing the same ideal: 92
Sun Nov 19 19:54:08 2017  removing 508403 relations and 446845 ideals in 61558 cliques
Sun Nov 19 19:54:08 2017  commencing in-memory singleton removal
Sun Nov 19 19:54:10 2017  begin with 27899792 relations and 27695368 unique ideals
Sun Nov 19 19:54:27 2017  reduce to 27894051 relations and 27242769 ideals in 7 passes
Sun Nov 19 19:54:27 2017  max relations containing the same ideal: 91
Sun Nov 19 19:54:34 2017  relations with 0 large ideals: 39996
Sun Nov 19 19:54:34 2017  relations with 1 large ideals: 5996
Sun Nov 19 19:54:34 2017  relations with 2 large ideals: 75084
Sun Nov 19 19:54:34 2017  relations with 3 large ideals: 564907
Sun Nov 19 19:54:34 2017  relations with 4 large ideals: 2284404
Sun Nov 19 19:54:34 2017  relations with 5 large ideals: 6326612
Sun Nov 19 19:54:34 2017  relations with 6 large ideals: 7225600
Sun Nov 19 19:54:34 2017  relations with 7+ large ideals: 11371452
Sun Nov 19 19:54:34 2017  commencing 2-way merge
Sun Nov 19 19:54:53 2017  reduce to 16438167 relation sets and 15786885 unique ideals
Sun Nov 19 19:54:53 2017  commencing full merge
Sun Nov 19 20:01:54 2017  memory use: 2105.3 MB
Sun Nov 19 20:01:57 2017  found 7861165 cycles, need 7821085
Sun Nov 19 20:01:57 2017  weight of 7821085 cycles is about 782695973 (100.08/cycle)
Sun Nov 19 20:01:57 2017  distribution of cycle lengths:
Sun Nov 19 20:01:57 2017  1 relations: 596824
Sun Nov 19 20:01:57 2017  2 relations: 618862
Sun Nov 19 20:01:57 2017  3 relations: 622484
Sun Nov 19 20:01:57 2017  4 relations: 620522
Sun Nov 19 20:01:57 2017  5 relations: 607105
Sun Nov 19 20:01:57 2017  6 relations: 579581
Sun Nov 19 20:01:57 2017  7 relations: 547739
Sun Nov 19 20:01:57 2017  8 relations: 509314
Sun Nov 19 20:01:57 2017  9 relations: 465910
Sun Nov 19 20:01:57 2017  10+ relations: 2652744
Sun Nov 19 20:01:57 2017  heaviest cycle: 28 relations
Sun Nov 19 20:01:59 2017  commencing cycle optimization
Sun Nov 19 20:02:13 2017  start with 62684636 relations
Sun Nov 19 20:04:54 2017  pruned 2219655 relations
Sun Nov 19 20:04:54 2017  memory use: 1787.6 MB
Sun Nov 19 20:04:54 2017  distribution of cycle lengths:
Sun Nov 19 20:04:54 2017  1 relations: 596824
Sun Nov 19 20:04:54 2017  2 relations: 629303
Sun Nov 19 20:04:54 2017  3 relations: 643313
Sun Nov 19 20:04:54 2017  4 relations: 639883
Sun Nov 19 20:04:54 2017  5 relations: 629861
Sun Nov 19 20:04:54 2017  6 relations: 600103
Sun Nov 19 20:04:54 2017  7 relations: 568480
Sun Nov 19 20:04:54 2017  8 relations: 525830
Sun Nov 19 20:04:54 2017  9 relations: 479060
Sun Nov 19 20:04:54 2017  10+ relations: 2508428
Sun Nov 19 20:04:54 2017  heaviest cycle: 28 relations
Sun Nov 19 20:05:07 2017  RelProcTime: 10487
Sun Nov 19 20:05:07 2017  
Sun Nov 19 20:05:07 2017  commencing linear algebra
Sun Nov 19 20:05:08 2017  read 7821085 cycles
Sun Nov 19 20:05:27 2017  cycles contain 27416445 unique relations
Sun Nov 19 20:11:27 2017  read 27416445 relations
Sun Nov 19 20:12:23 2017  using 20 quadratic characters above 4294917295
Sun Nov 19 20:14:24 2017  building initial matrix
Sun Nov 19 20:19:33 2017  memory use: 3379.7 MB
Sun Nov 19 20:19:54 2017  read 7821085 cycles
Sun Nov 19 20:19:56 2017  matrix is 7820907 x 7821085 (3174.5 MB) with weight 912067262 (116.62/col)
Sun Nov 19 20:19:56 2017  sparse part has weight 746155375 (95.40/col)
Sun Nov 19 20:21:43 2017  filtering completed in 2 passes
Sun Nov 19 20:21:46 2017  matrix is 7820209 x 7820387 (3174.5 MB) with weight 912043404 (116.62/col)
Sun Nov 19 20:21:46 2017  sparse part has weight 746146842 (95.41/col)
Sun Nov 19 20:22:07 2017  matrix starts at (0, 0)
Sun Nov 19 20:22:10 2017  matrix is 7820209 x 7820387 (3174.5 MB) with weight 912043404 (116.62/col)
Sun Nov 19 20:22:10 2017  sparse part has weight 746146842 (95.41/col)
Sun Nov 19 20:22:10 2017  saving the first 48 matrix rows for later
Sun Nov 19 20:22:12 2017  matrix includes 64 packed rows
Sun Nov 19 20:22:14 2017  matrix is 7820161 x 7820387 (3039.1 MB) with weight 771249448 (98.62/col)
Sun Nov 19 20:22:14 2017  sparse part has weight 718469360 (91.87/col)
Sun Nov 19 20:22:14 2017  using block size 8192 and superblock size 589824 for processor cache size 6144 kB
Sun Nov 19 20:23:01 2017  commencing Lanczos iteration (6 threads)
Sun Nov 19 20:23:01 2017  memory use: 2569.9 MB
Sun Nov 19 20:23:38 2017  linear algebra at 0.0%, ETA 50h 4m
Sun Nov 19 20:23:50 2017  checkpointing every 160000 dimensions
Tue Nov 21 23:55:05 2017  lanczos halted after 123670 iterations (dim = 7820159)
Tue Nov 21 23:55:15 2017  recovered 35 nontrivial dependencies
Tue Nov 21 23:55:22 2017  BLanczosTime: 186615
Tue Nov 21 23:55:22 2017  
Tue Nov 21 23:55:22 2017  commencing square root phase
Tue Nov 21 23:55:22 2017  handling dependencies 1 to 64
Tue Nov 21 23:55:22 2017  reading relations for dependency 1
Tue Nov 21 23:55:24 2017  read 3911330 cycles
Tue Nov 21 23:55:33 2017  cycles contain 13710056 unique relations
Wed Nov 22 00:02:20 2017  read 13710056 relations
Wed Nov 22 00:03:39 2017  multiplying 13710056 relations
Wed Nov 22 00:08:36 2017  multiply complete, coefficients have about 357.49 million bits
Wed Nov 22 00:08:38 2017  initial square root is modulo 2597093
Wed Nov 22 00:15:35 2017  sqrtTime: 1213
Wed Nov 22 00:15:35 2017  p47 factor: 21772216960834806224487967871473176857756729891
Wed Nov 22 00:15:35 2017  p175 factor: 4182429556161917245112740601227598656069592376981401111311120523661003885031813158680936757414863529587165418173365083289474648930625024240428689551999738035829245075739168281
Wed Nov 22 00:15:35 2017  elapsed time 55:05:18