Sat Feb 13 12:14:37 2016
Sat Feb 13 12:14:37 2016
Sat Feb 13 12:14:37 2016  Msieve v. 1.53 (SVN 988M)
Sat Feb 13 12:14:37 2016  random seeds: b21e1134 f6820b4e
Sat Feb 13 12:14:37 2016  factoring 112268752495121659604121816554466694878349628702084679921544911883021218467081439344646452333675463673769276788322534248642127891747071006076963777262012758153177 (162 digits)
Sat Feb 13 12:14:38 2016  no P-1/P+1/ECM available, skipping
Sat Feb 13 12:14:38 2016  commencing number field sieve (162-digit input)
Sat Feb 13 12:14:38 2016  R0: -15670704902580477037403649837042
Sat Feb 13 12:14:38 2016  R1: 136831443519394117
Sat Feb 13 12:14:38 2016  A0: -518736146474794922642684836421833058635387
Sat Feb 13 12:14:38 2016  A1: 101674688114993529494909508998055454
Sat Feb 13 12:14:38 2016  A2: 5300135532234732066007330249
Sat Feb 13 12:14:38 2016  A3: -241508143186382638036
Sat Feb 13 12:14:38 2016  A4: -6449597440644
Sat Feb 13 12:14:38 2016  A5: 118800
Sat Feb 13 12:14:38 2016  skew 29619254.26, size 9.585e-16, alpha -8.648, combined = 1.083e-12 rroots = 5
Sat Feb 13 12:14:38 2016
Sat Feb 13 12:14:38 2016  commencing relation filtering
Sat Feb 13 12:14:38 2016  setting target matrix density to 120.0
Sat Feb 13 12:14:38 2016  estimated available RAM is 0.0 MB
Sat Feb 13 12:14:38 2016  commencing duplicate removal, pass 1
Sat Feb 13 12:16:44 2016  error -1 reading relation 8277087
Sat Feb 13 12:21:12 2016  error -9 reading relation 25141567
Sat Feb 13 12:24:54 2016  error -15 reading relation 38193825
Sat Feb 13 12:25:11 2016  error -9 reading relation 39127230
Sat Feb 13 12:26:25 2016  error -5 reading relation 43771564
Sat Feb 13 12:28:18 2016  error -1 reading relation 48336098
Sat Feb 13 12:28:19 2016  error -15 reading relation 48340744
Sat Feb 13 12:36:29 2016  error -15 reading relation 65670177
Sat Feb 13 12:37:42 2016  error -9 reading relation 67590324
Sat Feb 13 12:39:23 2016  error -1 reading relation 74391355
Sat Feb 13 12:39:24 2016  error -9 reading relation 74410834
Sat Feb 13 12:39:28 2016  error -15 reading relation 74711410
Sat Feb 13 12:39:55 2016  error -15 reading relation 76538896
Sat Feb 13 12:39:58 2016  error -1 reading relation 76771372
Sat Feb 13 12:39:58 2016  error -9 reading relation 76772859
Sat Feb 13 12:40:12 2016  error -15 reading relation 77705248
Sat Feb 13 12:40:38 2016  error -1 reading relation 79450441
Sat Feb 13 12:41:07 2016  error -9 reading relation 81472878
Sat Feb 13 12:41:17 2016  error -1 reading relation 82151174
Sat Feb 13 12:41:18 2016  error -15 reading relation 82244324
Sat Feb 13 12:42:00 2016  error -15 reading relation 85182028
Sat Feb 13 12:42:50 2016  error -15 reading relation 88529209
Sat Feb 13 12:42:58 2016  error -15 reading relation 88990911
Sat Feb 13 12:42:59 2016  error -9 reading relation 89025583
Sat Feb 13 12:43:50 2016  error -15 reading relation 91652447
Sat Feb 13 12:44:16 2016  error -9 reading relation 93351805
Sat Feb 13 12:44:35 2016  error -9 reading relation 94618174
Sat Feb 13 12:44:35 2016  error -15 reading relation 94663554
Sat Feb 13 12:44:36 2016  error -9 reading relation 94707379
Sat Feb 13 12:44:39 2016  error -5 reading relation 94875162
Sat Feb 13 12:44:41 2016  error -9 reading relation 95037032
Sat Feb 13 12:44:56 2016  error -9 reading relation 96087743
Sat Feb 13 12:45:20 2016  error -1 reading relation 97369680
Sat Feb 13 12:46:18 2016  error -15 reading relation 100030228
Sat Feb 13 12:46:58 2016  error -15 reading relation 102744663
Sat Feb 13 12:47:06 2016  error -15 reading relation 103316103
Sat Feb 13 12:47:10 2016  error -5 reading relation 103545948
Sat Feb 13 12:47:11 2016  error -9 reading relation 103608573
Sat Feb 13 12:47:12 2016  error -9 reading relation 103667137
Sat Feb 13 12:48:29 2016  error -15 reading relation 106680804
Sat Feb 13 12:48:30 2016  error -1 reading relation 106685753
Sat Feb 13 12:48:35 2016  skipped 24 relations with composite factors
Sat Feb 13 12:48:35 2016  found 20824756 hash collisions in 106959544 relations
Sat Feb 13 12:49:20 2016  added 121943 free relations
Sat Feb 13 12:49:20 2016  commencing duplicate removal, pass 2
Sat Feb 13 12:56:50 2016  found 20650741 duplicates and 86430746 unique relations
Sat Feb 13 12:56:50 2016  memory use: 660.8 MB
Sat Feb 13 12:56:50 2016  reading ideals above 67043328
Sat Feb 13 12:56:50 2016  commencing singleton removal, initial pass
Sat Feb 13 13:17:23 2016  memory use: 1506.0 MB
Sat Feb 13 13:17:23 2016  removing singletons from LP file
Sat Feb 13 13:17:23 2016  start with 86430746 relations and 76247745 ideals
Sat Feb 13 13:18:17 2016  pass 1: found 28351788 singletons
Sat Feb 13 13:18:38 2016  pass 2: found 6782783 singletons
Sat Feb 13 13:19:11 2016  pass 3: found 1733033 singletons
Sat Feb 13 13:19:36 2016  pass 4: found 444019 singletons
Sat Feb 13 13:20:19 2016  pruned dataset has 49119123 relations and 34135422 large ideals
Sat Feb 13 13:20:19 2016  reading all ideals from disk
Sat Feb 13 13:20:30 2016  memory use: 850.3 MB
Sat Feb 13 13:20:32 2016  commencing in-memory singleton removal
Sat Feb 13 13:20:34 2016  begin with 49119123 relations and 34135422 unique ideals
Sat Feb 13 13:21:07 2016  reduce to 48964507 relations and 33980694 ideals in 12 passes
Sat Feb 13 13:21:07 2016  max relations containing the same ideal: 28
Sat Feb 13 13:21:14 2016  reading ideals above 720000
Sat Feb 13 13:21:14 2016  commencing singleton removal, initial pass
Sat Feb 13 13:33:03 2016  memory use: 1378.0 MB
Sat Feb 13 13:33:03 2016  reading large ideals from disk
Sat Feb 13 13:34:10 2016  keeping 38523265 ideals with weight <= 20, target excess is 3365213
Sat Feb 13 13:35:19 2016  memory use: 1345.7 MB
Sat Feb 13 13:35:19 2016  commencing in-memory singleton removal
Sat Feb 13 13:35:25 2016  begin with 48964510 relations and 38523265 unique ideals
Sat Feb 13 13:35:42 2016  reduce to 48963605 relations and 38522355 ideals in 5 passes
Sat Feb 13 13:35:42 2016  max relations containing the same ideal: 20
Sat Feb 13 13:36:00 2016  removing 5271446 relations and 4271446 ideals in 1000000 cliques
Sat Feb 13 13:36:03 2016  commencing in-memory singleton removal
Sat Feb 13 13:36:05 2016  begin with 43692159 relations and 38522355 unique ideals
Sat Feb 13 13:36:31 2016  reduce to 43311661 relations and 33860542 ideals in 9 passes
Sat Feb 13 13:36:31 2016  max relations containing the same ideal: 20
Sat Feb 13 13:36:47 2016  removing 3940065 relations and 2940065 ideals in 1000000 cliques
Sat Feb 13 13:36:49 2016  commencing in-memory singleton removal
Sat Feb 13 13:36:51 2016  begin with 39371596 relations and 33860542 unique ideals
Sat Feb 13 13:37:12 2016  reduce to 39127009 relations and 30670134 ideals in 8 passes
Sat Feb 13 13:37:12 2016  max relations containing the same ideal: 20
Sat Feb 13 13:37:26 2016  removing 3535808 relations and 2535808 ideals in 1000000 cliques
Sat Feb 13 13:37:28 2016  commencing in-memory singleton removal
Sat Feb 13 13:37:30 2016  begin with 35591201 relations and 30670134 unique ideals
Sat Feb 13 13:37:46 2016  reduce to 35377585 relations and 27915495 ideals in 7 passes
Sat Feb 13 13:37:46 2016  max relations containing the same ideal: 20
Sat Feb 13 13:37:59 2016  removing 3323435 relations and 2323435 ideals in 1000000 cliques
Sat Feb 13 13:38:00 2016  commencing in-memory singleton removal
Sat Feb 13 13:38:02 2016  begin with 32054150 relations and 27915495 unique ideals
Sat Feb 13 13:38:16 2016  reduce to 31851610 relations and 25384270 ideals in 7 passes
Sat Feb 13 13:38:16 2016  max relations containing the same ideal: 20
Sat Feb 13 13:38:27 2016  removing 3190851 relations and 2190851 ideals in 1000000 cliques
Sat Feb 13 13:38:29 2016  commencing in-memory singleton removal
Sat Feb 13 13:38:30 2016  begin with 28660759 relations and 25384270 unique ideals
Sat Feb 13 13:38:43 2016  reduce to 28455473 relations and 22982528 ideals in 7 passes
Sat Feb 13 13:38:43 2016  max relations containing the same ideal: 20
Sat Feb 13 13:38:53 2016  removing 3105743 relations and 2105743 ideals in 1000000 cliques
Sat Feb 13 13:38:54 2016  commencing in-memory singleton removal
Sat Feb 13 13:38:55 2016  begin with 25349730 relations and 22982528 unique ideals
Sat Feb 13 13:39:06 2016  reduce to 25127345 relations and 20647622 ideals in 7 passes
Sat Feb 13 13:39:06 2016  max relations containing the same ideal: 20
Sat Feb 13 13:39:15 2016  removing 1914279 relations and 1338204 ideals in 576075 cliques
Sat Feb 13 13:39:16 2016  commencing in-memory singleton removal
Sat Feb 13 13:39:17 2016  begin with 23213066 relations and 20647622 unique ideals
Sat Feb 13 13:39:27 2016  reduce to 23108830 relations and 19202914 ideals in 7 passes
Sat Feb 13 13:39:27 2016  max relations containing the same ideal: 19
Sat Feb 13 13:39:37 2016  relations with 0 large ideals: 61066
Sat Feb 13 13:39:37 2016  relations with 1 large ideals: 980113
Sat Feb 13 13:39:37 2016  relations with 2 large ideals: 4279311
Sat Feb 13 13:39:37 2016  relations with 3 large ideals: 7924372
Sat Feb 13 13:39:37 2016  relations with 4 large ideals: 6527883
Sat Feb 13 13:39:37 2016  relations with 5 large ideals: 2657359
Sat Feb 13 13:39:37 2016  relations with 6 large ideals: 599597
Sat Feb 13 13:39:37 2016  relations with 7+ large ideals: 79129
Sat Feb 13 13:39:37 2016  commencing 2-way merge
Sat Feb 13 13:39:48 2016  reduce to 15890323 relation sets and 11984407 unique ideals
Sat Feb 13 13:39:48 2016  commencing full merge
Sat Feb 13 13:43:11 2016  memory use: 1167.2 MB
Sat Feb 13 13:43:12 2016  found 6990951 cycles, need 6500607
Sat Feb 13 13:43:13 2016  weight of 6500607 cycles is about 780735861 (120.10/cycle)
Sat Feb 13 13:43:13 2016  distribution of cycle lengths:
Sat Feb 13 13:43:13 2016  1 relations: 135106
Sat Feb 13 13:43:13 2016  2 relations: 323009
Sat Feb 13 13:43:13 2016  3 relations: 402381
Sat Feb 13 13:43:13 2016  4 relations: 458215
Sat Feb 13 13:43:13 2016  5 relations: 500877
Sat Feb 13 13:43:13 2016  6 relations: 515473
Sat Feb 13 13:43:13 2016  7 relations: 519012
Sat Feb 13 13:43:13 2016  8 relations: 502285
Sat Feb 13 13:43:13 2016  9 relations: 483048
Sat Feb 13 13:43:13 2016  10+ relations: 2661201
Sat Feb 13 13:43:13 2016  heaviest cycle: 22 relations
Sat Feb 13 13:43:14 2016  commencing cycle optimization
Sat Feb 13 13:43:30 2016  start with 56598136 relations
Sat Feb 13 13:46:26 2016  pruned 3060256 relations
Sat Feb 13 13:46:26 2016  memory use: 1484.3 MB
Sat Feb 13 13:46:26 2016  distribution of cycle lengths:
Sat Feb 13 13:46:26 2016  1 relations: 135106
Sat Feb 13 13:46:26 2016  2 relations: 335125
Sat Feb 13 13:46:26 2016  3 relations: 427344
Sat Feb 13 13:46:26 2016  4 relations: 490131
Sat Feb 13 13:46:26 2016  5 relations: 541749
Sat Feb 13 13:46:26 2016  6 relations: 556453
Sat Feb 13 13:46:26 2016  7 relations: 562426
Sat Feb 13 13:46:26 2016  8 relations: 540910
Sat Feb 13 13:46:26 2016  9 relations: 516195
Sat Feb 13 13:46:26 2016  10+ relations: 2395168
Sat Feb 13 13:46:26 2016  heaviest cycle: 21 relations
Sat Feb 13 13:46:43 2016  RelProcTime: 5525
Sat Feb 13 13:46:43 2016
Sat Feb 13 13:46:43 2016  commencing linear algebra
Sat Feb 13 13:46:45 2016  read 6500607 cycles
Sat Feb 13 13:47:01 2016  cycles contain 21377670 unique relations
Sat Feb 13 13:58:35 2016  read 21377670 relations
Sat Feb 13 13:59:20 2016  using 20 quadratic characters above 4294917295
Sat Feb 13 14:00:54 2016  building initial matrix
Sat Feb 13 14:07:13 2016  memory use: 2961.3 MB
Sat Feb 13 14:09:25 2016  read 6500607 cycles
Sat Feb 13 14:09:37 2016  matrix is 6500402 x 6500607 (3019.2 MB) with weight 928611042 (142.85/col)
Sat Feb 13 14:09:38 2016  sparse part has weight 713458431 (109.75/col)
Sat Feb 13 14:11:57 2016  filtering completed in 2 passes
Sat Feb 13 14:11:58 2016  matrix is 6499112 x 6499312 (3019.0 MB) with weight 928525627 (142.87/col)
Sat Feb 13 14:11:58 2016  sparse part has weight 713415964 (109.77/col)
Sat Feb 13 14:14:01 2016  matrix starts at (0, 0)
Sat Feb 13 14:14:07 2016  matrix is 6499112 x 6499312 (3019.0 MB) with weight 928525627 (142.87/col)
Sat Feb 13 14:14:07 2016  sparse part has weight 713415964 (109.77/col)
Sat Feb 13 14:14:07 2016  saving the first 48 matrix rows for later
Sat Feb 13 14:14:14 2016  matrix includes 64 packed rows
Sat Feb 13 14:14:15 2016  matrix is 6499064 x 6499312 (2936.1 MB) with weight 789823283 (121.52/col)
Sat Feb 13 14:14:15 2016  sparse part has weight 704675921 (108.42/col)
Sat Feb 13 14:14:15 2016  using block size 8192 and superblock size 786432 for processor cache size 8192 kB
Sat Feb 13 14:15:15 2016  commencing Lanczos iteration (4 threads)
Sat Feb 13 14:15:15 2016  memory use: 2427.8 MB
Sat Feb 13 14:16:02 2016  linear algebra at 0.0%, ETA 52h19m
Sat Feb 13 14:16:17 2016  checkpointing every 130000 dimensions
Mon Feb 15 16:32:08 2016  lanczos halted after 102776 iterations (dim = 6499061)
Mon Feb 15 16:32:21 2016  recovered 25 nontrivial dependencies
Mon Feb 15 16:32:25 2016  BLanczosTime: 182742
Mon Feb 15 16:32:25 2016
Mon Feb 15 16:32:25 2016  commencing square root phase
Mon Feb 15 16:32:25 2016  handling dependencies 1 to 64
Mon Feb 15 16:32:25 2016  reading relations for dependency 1
Mon Feb 15 16:32:28 2016  read 3249972 cycles
Mon Feb 15 16:32:36 2016  cycles contain 10692250 unique relations
Mon Feb 15 16:36:05 2016  read 10692250 relations
Mon Feb 15 16:37:04 2016  multiplying 10692250 relations
Mon Feb 15 16:54:57 2016  multiply complete, coefficients have about 581.11 million bits
Mon Feb 15 16:55:02 2016  initial square root is modulo 163469
Mon Feb 15 17:15:19 2016  sqrtTime: 2574
Mon Feb 15 17:15:19 2016  p72 factor: 451249779191541589867087927176202587301358260921847679079661458462065601
Mon Feb 15 17:15:19 2016  p90 factor: 248795141121757851813715374557702115003250234458368592829899368129068471680674246278461977
Mon Feb 15 17:15:19 2016  elapsed time 53:00:42