What is the problem here?
 

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,
[/CODE]

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
[/CODE]

Thanks! :smile:

You should have run nfs on [c](3^341-5)/72356998[/c], not [c](3^341-5)/2[/c]. 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[/code]

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