What is the problem here?

didgogns · 2016-11-14, 23:41

Hi,
I am going to try SNFS on 3^341-5, C163, but it doesn't give me factors...

Can you read these logs and figure out what is the problem?

Environment: Windows 10, yafu 1.34, ggnfs-svn413-win64-core2

yafu command: yafu-x64.exe nfs("(3^341-5)/2") -threads 2

factor.log file:

Code:

11/15/16 06:36:27 v1.34.5 @ DIDGOGNS_LAPTOP, nfs: commencing msieve filtering
11/15/16 06:39:14 v1.34.5 @ DIDGOGNS_LAPTOP, nfs: commencing msieve linear algebra
11/15/16 07:27:23 v1.34.5 @ DIDGOGNS_LAPTOP, nfs: commencing msieve sqrt
11/15/16 07:34:55 v1.34.5 @ DIDGOGNS_LAPTOP, prp6 = 304021
11/15/16 07:34:55 v1.34.5 @ DIDGOGNS_LAPTOP, C155 = 69002896164507051710129186331443436533336112066965559751839108264163044656348069825411809367845422311503496063463034150997005588324630867287414503342286301
11/15/16 07:34:56 v1.34.5 @ DIDGOGNS_LAPTOP, NFS elapsed time = 83119.6710 seconds.
11/15/16 07:34:56 v1.34.5 @ DIDGOGNS_LAPTOP, 
11/15/16 07:34:56 v1.34.5 @ DIDGOGNS_LAPTOP,

nfs.log file:

Code:

Tue Nov 15 05:16:51 2016  
Tue Nov 15 05:16:51 2016  commencing relation filtering
Tue Nov 15 05:16:51 2016  estimated available RAM is 8107.0 MB
Tue Nov 15 05:16:51 2016  commencing duplicate removal, pass 1
Tue Nov 15 05:17:27 2016  found 698447 hash collisions in 6256132 relations
Tue Nov 15 05:17:36 2016  added 243 free relations
Tue Nov 15 05:17:36 2016  commencing duplicate removal, pass 2
Tue Nov 15 05:17:40 2016  found 523914 duplicates and 5732461 unique relations
Tue Nov 15 05:17:40 2016  memory use: 24.6 MB
Tue Nov 15 05:17:40 2016  reading ideals above 100000
Tue Nov 15 05:17:40 2016  commencing singleton removal, initial pass
Tue Nov 15 05:18:30 2016  memory use: 172.3 MB
Tue Nov 15 05:18:30 2016  reading all ideals from disk
Tue Nov 15 05:18:30 2016  memory use: 199.2 MB
Tue Nov 15 05:18:31 2016  keeping 6388569 ideals with weight <= 200, target excess is 27315
Tue Nov 15 05:18:31 2016  commencing in-memory singleton removal
Tue Nov 15 05:18:32 2016  begin with 5732461 relations and 6388569 unique ideals
Tue Nov 15 05:18:37 2016  reduce to 2419628 relations and 2478157 ideals in 22 passes
Tue Nov 15 05:18:37 2016  max relations containing the same ideal: 117
Tue Nov 15 06:36:27 2016  
Tue Nov 15 06:36:27 2016  commencing relation filtering
Tue Nov 15 06:36:27 2016  estimated available RAM is 8107.0 MB
Tue Nov 15 06:36:27 2016  commencing duplicate removal, pass 1
Tue Nov 15 06:37:05 2016  found 766951 hash collisions in 6600995 relations
Tue Nov 15 06:37:14 2016  added 156 free relations
Tue Nov 15 06:37:14 2016  commencing duplicate removal, pass 2
Tue Nov 15 06:37:18 2016  found 577530 duplicates and 6023621 unique relations
Tue Nov 15 06:37:18 2016  memory use: 24.6 MB
Tue Nov 15 06:37:18 2016  reading ideals above 100000
Tue Nov 15 06:37:18 2016  commencing singleton removal, initial pass
Tue Nov 15 06:38:12 2016  memory use: 172.3 MB
Tue Nov 15 06:38:12 2016  reading all ideals from disk
Tue Nov 15 06:38:12 2016  memory use: 209.4 MB
Tue Nov 15 06:38:12 2016  keeping 6481389 ideals with weight <= 200, target excess is 28793
Tue Nov 15 06:38:13 2016  commencing in-memory singleton removal
Tue Nov 15 06:38:13 2016  begin with 6023621 relations and 6481389 unique ideals
Tue Nov 15 06:38:18 2016  reduce to 2873303 relations and 2801395 ideals in 17 passes
Tue Nov 15 06:38:18 2016  max relations containing the same ideal: 127
Tue Nov 15 06:38:20 2016  removing 217762 relations and 198508 ideals in 19254 cliques
Tue Nov 15 06:38:20 2016  commencing in-memory singleton removal
Tue Nov 15 06:38:20 2016  begin with 2655541 relations and 2801395 unique ideals
Tue Nov 15 06:38:22 2016  reduce to 2640821 relations and 2588015 ideals in 9 passes
Tue Nov 15 06:38:22 2016  max relations containing the same ideal: 124
Tue Nov 15 06:38:23 2016  removing 156785 relations and 137531 ideals in 19254 cliques
Tue Nov 15 06:38:23 2016  commencing in-memory singleton removal
Tue Nov 15 06:38:24 2016  begin with 2484036 relations and 2588015 unique ideals
Tue Nov 15 06:38:25 2016  reduce to 2475372 relations and 2441750 ideals in 7 passes
Tue Nov 15 06:38:25 2016  max relations containing the same ideal: 116
Tue Nov 15 06:38:27 2016  relations with 0 large ideals: 641
Tue Nov 15 06:38:27 2016  relations with 1 large ideals: 91
Tue Nov 15 06:38:27 2016  relations with 2 large ideals: 1920
Tue Nov 15 06:38:27 2016  relations with 3 large ideals: 19675
Tue Nov 15 06:38:27 2016  relations with 4 large ideals: 108340
Tue Nov 15 06:38:27 2016  relations with 5 large ideals: 340607
Tue Nov 15 06:38:27 2016  relations with 6 large ideals: 672603
Tue Nov 15 06:38:27 2016  relations with 7+ large ideals: 1331495
Tue Nov 15 06:38:27 2016  commencing 2-way merge
Tue Nov 15 06:38:29 2016  reduce to 1507227 relation sets and 1473606 unique ideals
Tue Nov 15 06:38:29 2016  ignored 1 oversize relation sets
Tue Nov 15 06:38:29 2016  commencing full merge
Tue Nov 15 06:39:01 2016  memory use: 183.1 MB
Tue Nov 15 06:39:02 2016  found 745954 cycles, need 743806
Tue Nov 15 06:39:02 2016  weight of 743806 cycles is about 52395123 (70.44/cycle)
Tue Nov 15 06:39:02 2016  distribution of cycle lengths:
Tue Nov 15 06:39:02 2016  1 relations: 99641
Tue Nov 15 06:39:02 2016  2 relations: 89941
Tue Nov 15 06:39:02 2016  3 relations: 82757
Tue Nov 15 06:39:02 2016  4 relations: 72659
Tue Nov 15 06:39:02 2016  5 relations: 63744
Tue Nov 15 06:39:02 2016  6 relations: 54161
Tue Nov 15 06:39:02 2016  7 relations: 45341
Tue Nov 15 06:39:02 2016  8 relations: 39477
Tue Nov 15 06:39:02 2016  9 relations: 33056
Tue Nov 15 06:39:02 2016  10+ relations: 163029
Tue Nov 15 06:39:02 2016  heaviest cycle: 28 relations
Tue Nov 15 06:39:02 2016  commencing cycle optimization
Tue Nov 15 06:39:03 2016  start with 4689043 relations
Tue Nov 15 06:39:13 2016  pruned 120995 relations
Tue Nov 15 06:39:13 2016  memory use: 148.4 MB
Tue Nov 15 06:39:13 2016  distribution of cycle lengths:
Tue Nov 15 06:39:13 2016  1 relations: 99641
Tue Nov 15 06:39:13 2016  2 relations: 91901
Tue Nov 15 06:39:13 2016  3 relations: 85751
Tue Nov 15 06:39:13 2016  4 relations: 74412
Tue Nov 15 06:39:13 2016  5 relations: 64902
Tue Nov 15 06:39:13 2016  6 relations: 54837
Tue Nov 15 06:39:13 2016  7 relations: 45778
Tue Nov 15 06:39:13 2016  8 relations: 39350
Tue Nov 15 06:39:13 2016  9 relations: 32823
Tue Nov 15 06:39:13 2016  10+ relations: 154411
Tue Nov 15 06:39:13 2016  heaviest cycle: 28 relations
Tue Nov 15 06:39:14 2016  RelProcTime: 167
Tue Nov 15 06:39:14 2016  
Tue Nov 15 06:39:14 2016  commencing linear algebra
Tue Nov 15 06:39:14 2016  read 743806 cycles
Tue Nov 15 06:39:16 2016  cycles contain 2437519 unique relations
Tue Nov 15 06:39:30 2016  read 2437519 relations
Tue Nov 15 06:39:33 2016  using 20 quadratic characters above 67108208
Tue Nov 15 06:39:47 2016  building initial matrix
Tue Nov 15 06:40:17 2016  memory use: 287.9 MB
Tue Nov 15 06:40:18 2016  read 743806 cycles
Tue Nov 15 06:40:18 2016  matrix is 743629 x 743806 (222.5 MB) with weight 65507276 (88.07/col)
Tue Nov 15 06:40:18 2016  sparse part has weight 50155581 (67.43/col)
Tue Nov 15 06:40:24 2016  filtering completed in 2 passes
Tue Nov 15 06:40:25 2016  matrix is 743315 x 743492 (222.5 MB) with weight 65496967 (88.09/col)
Tue Nov 15 06:40:25 2016  sparse part has weight 50152237 (67.45/col)
Tue Nov 15 06:40:27 2016  matrix starts at (0, 0)
Tue Nov 15 06:40:27 2016  matrix is 743315 x 743492 (222.5 MB) with weight 65496967 (88.09/col)
Tue Nov 15 06:40:27 2016  sparse part has weight 50152237 (67.45/col)
Tue Nov 15 06:40:27 2016  saving the first 48 matrix rows for later
Tue Nov 15 06:40:28 2016  matrix includes 64 packed rows
Tue Nov 15 06:40:28 2016  matrix is 743267 x 743492 (209.6 MB) with weight 51938637 (69.86/col)
Tue Nov 15 06:40:28 2016  sparse part has weight 47519592 (63.91/col)
Tue Nov 15 06:40:28 2016  using block size 65536 for processor cache size 3072 kB
Tue Nov 15 06:40:32 2016  commencing Lanczos iteration (2 threads)
Tue Nov 15 06:40:32 2016  memory use: 169.8 MB
Tue Nov 15 06:40:44 2016  linear algebra at 0.4%, ETA 0h44m
Tue Nov 15 07:27:22 2016  lanczos halted after 11758 iterations (dim = 743264)
Tue Nov 15 07:27:23 2016  recovered 34 nontrivial dependencies
Tue Nov 15 07:27:23 2016  BLanczosTime: 2889
Tue Nov 15 07:27:23 2016  
Tue Nov 15 07:27:23 2016  commencing square root phase
Tue Nov 15 07:27:23 2016  reading relations for dependency 1
Tue Nov 15 07:27:24 2016  read 371765 cycles
Tue Nov 15 07:27:24 2016  cycles contain 1218916 unique relations
Tue Nov 15 07:27:32 2016  read 1218916 relations
Tue Nov 15 07:27:38 2016  multiplying 1218916 relations
Tue Nov 15 07:28:12 2016  multiply complete, coefficients have about 27.53 million bits
Tue Nov 15 07:28:12 2016  initial square root is modulo 80469241
Tue Nov 15 07:28:53 2016  Newton iteration failed to converge
Tue Nov 15 07:28:53 2016  algebraic square root failed
Tue Nov 15 07:28:53 2016  reading relations for dependency 2
Tue Nov 15 07:28:54 2016  read 371567 cycles
Tue Nov 15 07:28:54 2016  cycles contain 1219258 unique relations
Tue Nov 15 07:29:02 2016  read 1219258 relations
Tue Nov 15 07:29:08 2016  multiplying 1219258 relations
Tue Nov 15 07:29:42 2016  multiply complete, coefficients have about 27.53 million bits
Tue Nov 15 07:29:42 2016  initial square root is modulo 80798401
Tue Nov 15 07:30:23 2016  GCD is N, no factor found
Tue Nov 15 07:30:23 2016  reading relations for dependency 3
Tue Nov 15 07:30:24 2016  read 371647 cycles
Tue Nov 15 07:30:24 2016  cycles contain 1217876 unique relations
Tue Nov 15 07:30:32 2016  read 1217876 relations
Tue Nov 15 07:30:38 2016  multiplying 1217876 relations
Tue Nov 15 07:31:12 2016  multiply complete, coefficients have about 27.50 million bits
Tue Nov 15 07:31:12 2016  initial square root is modulo 79104341
Tue Nov 15 07:31:54 2016  Newton iteration failed to converge
Tue Nov 15 07:31:54 2016  algebraic square root failed
Tue Nov 15 07:31:54 2016  reading relations for dependency 4
Tue Nov 15 07:31:54 2016  read 371557 cycles
Tue Nov 15 07:31:55 2016  cycles contain 1219546 unique relations
Tue Nov 15 07:32:03 2016  read 1219546 relations
Tue Nov 15 07:32:08 2016  multiplying 1219546 relations
Tue Nov 15 07:32:43 2016  multiply complete, coefficients have about 27.54 million bits
Tue Nov 15 07:32:43 2016  initial square root is modulo 81087131
Tue Nov 15 07:33:24 2016  Newton iteration failed to converge
Tue Nov 15 07:33:25 2016  algebraic square root failed
Tue Nov 15 07:33:25 2016  reading relations for dependency 5
Tue Nov 15 07:33:25 2016  read 371591 cycles
Tue Nov 15 07:33:25 2016  cycles contain 1218384 unique relations
Tue Nov 15 07:33:33 2016  read 1218384 relations
Tue Nov 15 07:33:39 2016  multiplying 1218384 relations
Tue Nov 15 07:34:13 2016  multiply complete, coefficients have about 27.51 million bits
Tue Nov 15 07:34:14 2016  initial square root is modulo 79658321
Tue Nov 15 07:34:55 2016  sqrtTime: 452

Thanks!

Dubslow · 2016-11-15, 03:31

You should have run nfs on (3^341-5)/72356998, not (3^341-5)/2. You can see that the factor found in factor.log is indeed the P6 that you neglected to exclude.

That's what you should have done, for future reference. To fix it this time, run this:

Code:

yafu-x64.exe nfs("(3^341-5)/2") -threads 2 -R -nc3 6,34

That will restart the sqrt stage from dependency 6, hopefully one of them will reveal a factor that is not the P6.

2016-11-15, 03:31	#2
Dubslow Basketry That Evening! "Bunslow the Bold" Jun 2011 40<A<43 -89<O<-88 3·29·83 Posts	You should have run nfs on (3^341-5)/72356998, not (3^341-5)/2. You can see that the factor found in factor.log is indeed the P6 that you neglected to exclude. That's what you should have done, for future reference. To fix it this time, run this: Code: yafu-x64.exe nfs("(3^341-5)/2") -threads 2 -R -nc3 6,34 That will restart the sqrt stage from dependency 6, hopefully one of them will reveal a factor that is not the P6. Last fiddled with by Dubslow on 2016-11-15 at 03:31 Reason: I accidentally a word

Similar Threads
Thread	Thread Starter	Forum	Replies	Last Post
problem 2.4	MattcAnderson	Puzzles	4	2014-08-21 04:40
problem I have	science_man_88	Miscellaneous Math	2	2010-10-10 16:36
Problem with LMH	derekg	Lone Mersenne Hunters	2	2007-02-26 22:47
51 problem	Neves	Miscellaneous Math	5	2004-02-10 22:59
51 problem	Neves	Puzzles	15	2004-02-05 23:11