C152_P171_plus_1

Sat Mar 19 11:33:38 2016
Sat Mar 19 11:33:38 2016
Sat Mar 19 11:33:38 2016  Msieve v. 1.53 (SVN 988)
Sat Mar 19 11:33:38 2016  random seeds: 41676f5e 5995c1f9
Sat Mar 19 11:33:38 2016  factoring 67396473742446277656256954217277625584479601302578823522164265944872775779400867146942596302578680975510512746707431516837825242311593178883042283748467 (152 digits)
Sat Mar 19 11:33:39 2016  no P-1/P+1/ECM available, skipping
Sat Mar 19 11:33:39 2016  commencing number field sieve (152-digit input)
Sat Mar 19 11:33:39 2016  R0: -220977418297617293921859102531
Sat Mar 19 11:33:39 2016  R1: 414296186057323
Sat Mar 19 11:33:39 2016  A0: -2676345750520969345962727001608518548
Sat Mar 19 11:33:39 2016  A1: -9382263438325324390260050919830
Sat Mar 19 11:33:39 2016  A2: 4008662199500978758684164
Sat Mar 19 11:33:39 2016  A3: -13736762637666613
Sat Mar 19 11:33:39 2016  A4: -1679631487576
Sat Mar 19 11:33:39 2016  A5: 127908
Sat Mar 19 11:33:39 2016  skew 1.00, size 8.956e-15, alpha -7.297, combined = 3.767e-14 rroots = 3
Sat Mar 19 11:33:39 2016
Sat Mar 19 11:33:39 2016  commencing relation filtering
Sat Mar 19 11:33:39 2016  setting target matrix density to 90.0
Sat Mar 19 11:33:39 2016  estimated available RAM is 7942.3 MB
Sat Mar 19 11:33:39 2016  commencing duplicate removal, pass 1
Sat Mar 19 11:37:27 2016  error -15 reading relation 20925250
Sat Mar 19 11:39:26 2016  error -15 reading relation 31884182
Sat Mar 19 11:40:30 2016  error -15 reading relation 37834973
Sat Mar 19 11:40:32 2016  error -9 reading relation 37975517
Sat Mar 19 11:40:33 2016  error -9 reading relation 38107065
Sat Mar 19 11:40:34 2016  error -9 reading relation 38155504
Sat Mar 19 11:40:36 2016  error -1 reading relation 38396919
Sat Mar 19 11:40:37 2016  error -15 reading relation 38447453
Sat Mar 19 11:40:37 2016  error -1 reading relation 38498496
Sat Mar 19 11:40:38 2016  error -5 reading relation 38540227
Sat Mar 19 11:40:49 2016  error -15 reading relation 39613882
Sat Mar 19 11:40:50 2016  error -15 reading relation 39709572
Sat Mar 19 11:40:53 2016  error -15 reading relation 39982807
Sat Mar 19 11:41:07 2016  error -1 reading relation 41275168
Sat Mar 19 11:41:25 2016  error -9 reading relation 42896634
Sat Mar 19 11:41:25 2016  error -15 reading relation 42907350
Sat Mar 19 11:42:04 2016  error -9 reading relation 46477911
Sat Mar 19 11:42:05 2016  error -9 reading relation 46583853
Sat Mar 19 11:42:33 2016  error -9 reading relation 49167620
Sat Mar 19 11:42:35 2016  skipped 10 relations with composite factors
Sat Mar 19 11:42:35 2016  found 7480720 hash collisions in 49402239 relations
Sat Mar 19 11:43:02 2016  added 122378 free relations
Sat Mar 19 11:43:02 2016  commencing duplicate removal, pass 2
Sat Mar 19 11:43:47 2016  found 6688646 duplicates and 42835971 unique relations
Sat Mar 19 11:43:47 2016  memory use: 213.2 MB
Sat Mar 19 11:43:47 2016  reading ideals above 33357824
Sat Mar 19 11:43:47 2016  commencing singleton removal, initial pass
Sat Mar 19 11:50:19 2016  memory use: 753.0 MB
Sat Mar 19 11:50:19 2016  reading all ideals from disk
Sat Mar 19 11:50:20 2016  memory use: 804.2 MB
Sat Mar 19 11:50:21 2016  commencing in-memory singleton removal
Sat Mar 19 11:50:22 2016  begin with 42835971 relations and 38945695 unique ideals
Sat Mar 19 11:50:35 2016  reduce to 23023641 relations and 16438182 ideals in 14 passes
Sat Mar 19 11:50:35 2016  max relations containing the same ideal: 30
Sat Mar 19 11:50:36 2016  reading ideals above 720000
Sat Mar 19 11:50:36 2016  commencing singleton removal, initial pass
Sat Mar 19 11:54:52 2016  memory use: 376.5 MB
Sat Mar 19 11:54:52 2016  reading all ideals from disk
Sat Mar 19 11:54:52 2016  memory use: 815.0 MB
Sat Mar 19 11:54:54 2016  keeping 20397876 ideals with weight <= 200, target excess is 144724
Sat Mar 19 11:54:55 2016  commencing in-memory singleton removal
Sat Mar 19 11:54:57 2016  begin with 23023652 relations and 20397876 unique ideals
Sat Mar 19 11:55:13 2016  reduce to 23013533 relations and 20387714 ideals in 10 passes
Sat Mar 19 11:55:13 2016  max relations containing the same ideal: 200
Sat Mar 19 11:55:22 2016  removing 2410184 relations and 2010184 ideals in 400000 cliques
Sat Mar 19 11:55:22 2016  commencing in-memory singleton removal
Sat Mar 19 11:55:24 2016  begin with 20603349 relations and 20387714 unique ideals
Sat Mar 19 11:55:37 2016  reduce to 20454744 relations and 18225773 ideals in 9 passes
Sat Mar 19 11:55:37 2016  max relations containing the same ideal: 191
Sat Mar 19 11:55:45 2016  removing 1777381 relations and 1377381 ideals in 400000 cliques
Sat Mar 19 11:55:45 2016  commencing in-memory singleton removal
Sat Mar 19 11:55:46 2016  begin with 18677363 relations and 18225773 unique ideals
Sat Mar 19 11:55:56 2016  reduce to 18585523 relations and 16754770 ideals in 7 passes
Sat Mar 19 11:55:56 2016  max relations containing the same ideal: 182
Sat Mar 19 11:56:03 2016  removing 1576303 relations and 1176303 ideals in 400000 cliques
Sat Mar 19 11:56:03 2016  commencing in-memory singleton removal
Sat Mar 19 11:56:04 2016  begin with 17009220 relations and 16754770 unique ideals
Sat Mar 19 11:56:12 2016  reduce to 16929810 relations and 15497542 ideals in 7 passes
Sat Mar 19 11:56:12 2016  max relations containing the same ideal: 174
Sat Mar 19 11:56:19 2016  removing 1466837 relations and 1066837 ideals in 400000 cliques
Sat Mar 19 11:56:19 2016  commencing in-memory singleton removal
Sat Mar 19 11:56:20 2016  begin with 15462973 relations and 15497542 unique ideals
Sat Mar 19 11:56:27 2016  reduce to 15388589 relations and 14354765 ideals in 6 passes
Sat Mar 19 11:56:27 2016  max relations containing the same ideal: 164
Sat Mar 19 11:56:32 2016  removing 1395778 relations and 995778 ideals in 400000 cliques
Sat Mar 19 11:56:33 2016  commencing in-memory singleton removal
Sat Mar 19 11:56:34 2016  begin with 13992811 relations and 14354765 unique ideals
Sat Mar 19 11:56:41 2016  reduce to 13917942 relations and 13282533 ideals in 7 passes
Sat Mar 19 11:56:41 2016  max relations containing the same ideal: 148
Sat Mar 19 11:56:46 2016  removing 1348834 relations and 948834 ideals in 400000 cliques
Sat Mar 19 11:56:46 2016  commencing in-memory singleton removal
Sat Mar 19 11:56:47 2016  begin with 12569108 relations and 13282533 unique ideals
Sat Mar 19 11:56:53 2016  reduce to 12488850 relations and 12251554 ideals in 7 passes
Sat Mar 19 11:56:53 2016  max relations containing the same ideal: 138
Sat Mar 19 11:56:58 2016  removing 313915 relations and 244499 ideals in 69416 cliques
Sat Mar 19 11:56:58 2016  commencing in-memory singleton removal
Sat Mar 19 11:56:59 2016  begin with 12174935 relations and 12251554 unique ideals
Sat Mar 19 11:57:03 2016  reduce to 12170785 relations and 12002887 ideals in 5 passes
Sat Mar 19 11:57:03 2016  max relations containing the same ideal: 135
Sat Mar 19 11:57:05 2016  relations with 0 large ideals: 497
Sat Mar 19 11:57:05 2016  relations with 1 large ideals: 579
Sat Mar 19 11:57:05 2016  relations with 2 large ideals: 9780
Sat Mar 19 11:57:05 2016  relations with 3 large ideals: 96309
Sat Mar 19 11:57:05 2016  relations with 4 large ideals: 499310
Sat Mar 19 11:57:05 2016  relations with 5 large ideals: 1522936
Sat Mar 19 11:57:05 2016  relations with 6 large ideals: 2878252
Sat Mar 19 11:57:05 2016  relations with 7+ large ideals: 7163122
Sat Mar 19 11:57:05 2016  commencing 2-way merge
Sat Mar 19 11:57:11 2016  reduce to 8475177 relation sets and 8307279 unique ideals
Sat Mar 19 11:57:11 2016  commencing full merge
Sat Mar 19 11:59:12 2016  memory use: 990.5 MB
Sat Mar 19 11:59:13 2016  found 4109939 cycles, need 4087479
Sat Mar 19 11:59:14 2016  weight of 4087479 cycles is about 367914935 (90.01/cycle)
Sat Mar 19 11:59:14 2016  distribution of cycle lengths:
Sat Mar 19 11:59:14 2016  1 relations: 128997
Sat Mar 19 11:59:14 2016  2 relations: 320973
Sat Mar 19 11:59:14 2016  3 relations: 415449
Sat Mar 19 11:59:14 2016  4 relations: 440328
Sat Mar 19 11:59:14 2016  5 relations: 445149
Sat Mar 19 11:59:14 2016  6 relations: 414690
Sat Mar 19 11:59:14 2016  7 relations: 380104
Sat Mar 19 11:59:14 2016  8 relations: 332447
Sat Mar 19 11:59:14 2016  9 relations: 284433
Sat Mar 19 11:59:14 2016  10+ relations: 924909
Sat Mar 19 11:59:14 2016  heaviest cycle: 22 relations
Sat Mar 19 11:59:14 2016  commencing cycle optimization
Sat Mar 19 11:59:21 2016  start with 27843155 relations
Sat Mar 19 12:00:00 2016  pruned 1093593 relations
Sat Mar 19 12:00:00 2016  memory use: 804.0 MB
Sat Mar 19 12:00:00 2016  distribution of cycle lengths:
Sat Mar 19 12:00:00 2016  1 relations: 128997
Sat Mar 19 12:00:00 2016  2 relations: 330849
Sat Mar 19 12:00:00 2016  3 relations: 437491
Sat Mar 19 12:00:00 2016  4 relations: 460680
Sat Mar 19 12:00:00 2016  5 relations: 466872
Sat Mar 19 12:00:00 2016  6 relations: 430802
Sat Mar 19 12:00:00 2016  7 relations: 392892
Sat Mar 19 12:00:00 2016  8 relations: 338420
Sat Mar 19 12:00:00 2016  9 relations: 284419
Sat Mar 19 12:00:00 2016  10+ relations: 816057
Sat Mar 19 12:00:00 2016  heaviest cycle: 22 relations
Sat Mar 19 12:00:05 2016  RelProcTime: 1586
Sat Mar 19 12:00:05 2016
Sat Mar 19 12:17:21 2016  commencing linear algebra
Sat Mar 19 12:17:22 2016  read 4087479 cycles
Sat Mar 19 12:17:28 2016  cycles contain 12098020 unique relations
Sat Mar 19 12:19:40 2016  read 12098020 relations
Sat Mar 19 12:19:54 2016  using 20 quadratic characters above 4294917295
Sat Mar 19 12:20:41 2016  building initial matrix
Sat Mar 19 12:22:32 2016  memory use: 1670.2 MB
Sat Mar 19 12:22:33 2016  read 4087479 cycles
Sat Mar 19 12:22:34 2016  matrix is 4087302 x 4087479 (1512.9 MB) with weight 478325601 (117.02/col)
Sat Mar 19 12:22:34 2016  sparse part has weight 347560049 (85.03/col)
Sat Mar 19 12:23:13 2016  filtering completed in 2 passes
Sat Mar 19 12:23:13 2016  matrix is 4087244 x 4087421 (1512.9 MB) with weight 478323081 (117.02/col)
Sat Mar 19 12:23:13 2016  sparse part has weight 347559370 (85.03/col)
Sat Mar 19 12:23:21 2016  matrix starts at (0, 0)
Sat Mar 19 12:23:21 2016  matrix is 4087244 x 4087421 (1512.9 MB) with weight 478323081 (117.02/col)
Sat Mar 19 12:23:21 2016  sparse part has weight 347559370 (85.03/col)
Sat Mar 19 12:23:21 2016  saving the first 48 matrix rows for later
Sat Mar 19 12:23:22 2016  matrix includes 64 packed rows
Sat Mar 19 12:23:22 2016  matrix is 4087196 x 4087421 (1472.9 MB) with weight 394510813 (96.52/col)
Sat Mar 19 12:23:22 2016  sparse part has weight 345247593 (84.47/col)
Sat Mar 19 12:23:22 2016  using block size 8192 and superblock size 589824 for processor cache size 6144 kB
Sat Mar 19 12:23:36 2016  commencing Lanczos iteration (4 threads)
Sat Mar 19 12:23:36 2016  memory use: 1197.3 MB
Sat Mar 19 12:23:50 2016  linear algebra at 0.0%, ETA 10h28m
Sat Mar 19 12:23:54 2016  checkpointing every 410000 dimensions
Sat Mar 19 21:50:06 2016  lanczos halted after 64634 iterations (dim = 4087194)
Sat Mar 19 21:50:10 2016  recovered 29 nontrivial dependencies
Sat Mar 19 21:50:10 2016  BLanczosTime: 34369
Sat Mar 19 21:50:10 2016
Sat Mar 19 21:50:10 2016  commencing square root phase
Sat Mar 19 21:50:10 2016  reading relations for dependency 1
Sat Mar 19 21:50:10 2016  read 2043761 cycles
Sat Mar 19 21:50:13 2016  cycles contain 6050752 unique relations
Sat Mar 19 21:51:39 2016  read 6050752 relations
Sat Mar 19 21:52:09 2016  multiplying 6050752 relations
Sat Mar 19 21:57:48 2016  multiply complete, coefficients have about 321.83 million bits
Sat Mar 19 21:57:50 2016  initial square root is modulo 595313
Sat Mar 19 22:05:10 2016  sqrtTime: 900
Sat Mar 19 22:05:10 2016  p67 factor: 2668400554531314975973645152119742976041832327640414634947565752407
Sat Mar 19 22:05:10 2016  p86 factor: 25257255185319797278196990545359279076105045141113879192452842595315390222372208800581
Sat Mar 19 22:05:10 2016  elapsed time 09:47:50