OFFSET
3,1
COMMENTS
EXAMPLE
a(3) = 883 = -1+2*13*17 is a prime of class 3+ since 13 is of class 2+, but the largest divisor of 883+1 is 17 which is only of class 2+.
a(4) = 3181 = -1+2*37*43 is a prime of class 4+ since 37 is of class 3+, but the largest divisor of 3181+1 is 43 which is only of class 2+.
PROG
(PARI) class(n, s=1)={n=factor(n+s)[, 1]; if(n[ #n]<=3, 1, for(i=2, #n, n[1]=max(class(n[i], s)+1, n[1])); n[1])}; A129469={vector(#A005113-1, i, t=A005113[i+1]; t=[t, nextprime(t+1)-1, 0]; until( isprime( t[3] = -1+2*t[1]*t[2] ) & (f=factor( 1+t[3] )[, 1]) & class(f[ #f], 1)<i+1, while( isprime( t[2]++ ) && class( t[2], 1) >= i+1, print("Warning, crossed a prime of class >= ", i+1, "+, p=", t[2]); ); ); print(i+2, " ", t[3]); t[3])}
CROSSREFS
KEYWORD
nonn
AUTHOR
M. F. Hasler, Apr 16 2007
STATUS
approved