A128033 Least number k>0 such that ((n+3)^k - 3^k)/n is prime, or 0 if no such prime exists.
0, 2, 13, 0, 3, 2, 0, 2, 3, 0, 7, 2, 0, 2, 3, 0, 73, 2, 0, 5, 3, 0, 3, 2, 0, 2, 3, 0, 3, 3, 0, 2, 5, 0, 3, 2, 0, 2, 401, 0, 3, 2, 0, 5, 5, 0, 3, 2, 0
Offset: 0
Crossrefs
Programs
-
PARI
a(n) = my(p=2); if(n%3, while(!ispseudoprime(((n+3)^p-3^p)/n), p=nextprime(p+1)); p, 0); \\ Jinyuan Wang, Nov 28 2020
Formula
a(3*n) = 0.
Comments