[R.D. Silverman]

Originally Posted by grandpascorpion

Thank you both for your feedback.

I wonder if a better tack would be to check if one (or more) of these polynomials (in three variables: n,d and k) can be factored into two smaller polynomials say g(n,d,k) and h(n,d,k).

.

This will not help.