20130402, 19:57  #1 
Jun 2012
Boulder, CO
277 Posts 
SNFS polynomial with very low yield
Hi,
So I'm working on another SNFS for the OddPerfect project: 732541^471 (http://www.factordb.com/index.php?id...00000517301303). I tried using the "obvious" degree6 poly: Code:
n: 6057169040...87 m: 732541^8 type: snfs deg: 6 c6: 1 c0: 732541 Any ideas what I might be doing wrong? Is there a better polynomial I can use for this job? 
20130402, 20:16  #2 
"Carlos Pinho"
Oct 2011
Milton Keynes, UK
1317_{16} Posts 
You got the right polynomial. What value did you get for skew, 0.1053241615?

20130402, 20:18  #3 
Jun 2012
Boulder, CO
277 Posts 

20130402, 20:28  #4 
Jun 2012
Boulder, CO
277 Posts 

20130402, 20:39  #5  
"Ben"
Feb 2007
2^{2}×853 Posts 
Quote:
For grins I tested the octic. It is way worse. With 16e I get roughly 1 relation per specialq (i.e., 1000 rels with c 1000), so even with 15e I don't know why you would be getting 0 output. What are the rest of your job parameters (lpbr/a mfbr/a, r/alim, r/alambda)? 

20130402, 20:50  #6 
"Carlos Pinho"
Oct 2011
Milton Keynes, UK
3^{3}·181 Posts 

20130402, 20:51  #7  
Jun 2012
Boulder, CO
277 Posts 
Quote:
Code:
n: 605716904027877980774625455520189647387776352555063757365644672493136637525085152114527251672682055452329862008130550673203343550128250999766605061023948523297828457779191592093682881010498969046911261346842026672855745883554109771998292748069377018429964450347583969787 m: 82919274927962023982932249248351337261442889121 type: snfs deg: 6 c6: 1 c0: 732541 lpbr: 33 lpba: 33 mfba: 66 mfbr: 96 alambda: 2.55 rlambda: 3.7 q0: 10000000 

20130402, 21:03  #8 
"Ben"
Feb 2007
2^{2}×853 Posts 
Looks like you are missing the factor base bounds.
i.e., something like: Code:
rlim: 300000000 alim: 300000000 
20130403, 05:37  #9 
Jun 2012
Boulder, CO
277 Posts 
Thanks for the suggestion about rlim and alim. Unfortunately, that produces no change in the sieving.
The strange thing is that gnfslasieve4I16e is producing spairs.out.* files; they all just seem to be empty. (Or at least, the overwhelming majority of them. Every now and then, I'll get a "q" range that has at least some small yield). I don't see anything else unusual about this poly... are there other parameters that need tweaking? 
20130403, 06:33  #10 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2
2×37×127 Posts 
Try the lasieve4 variant. These two branches are fairly divergent, and certain problems were fixed in the "4" branch (which I have used extensively and patched), but not in the "5" branch (which was ported from CWI to GG i/o and patched by Greg).
In other words, while using the "5" branch  your only colleague is Greg. Everyone else is using the "4" branch. If you will get different results with 4I16e (I did run your poly and its three flipped variants {a/r}*{3LP on a/on r side} and concur with Ben's message above: there's a normal if a bit subdued flow of relations), let's have a good long look together at the source. 
Thread Tools  
Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
Choice of SNFS polynomial degree  lavalamp  Factoring  15  20180211 14:46 
SNFS Polynomial selection help?  mhill12  Factoring  59  20130909 22:40 
SNFS Polynomial for 919^871  wblipp  Factoring  6  20110823 04:59 
Concocting an SNFS polynomial for 2^23761  fivemack  Factoring  2  20070709 15:09 
SNFS Polynomial  R.D. Silverman  NFSNET Discussion  4  20070411 20:39 