The OEIS is supported by the many generous donors to the OEIS Foundation.

 Hints (Greetings from The On-Line Encyclopedia of Integer Sequences!)
 A362957 a(n) is the least prime p such that the number of distinct prime factors of p^n + 1 sets a new record. 4
 2, 3, 5, 43, 17, 47, 151, 1697, 59, 2153, 521, 13183, 30089, 20753, 3769 (list; graph; refs; listen; history; text; internal format)
 OFFSET 1,1 COMMENTS a(16) > 2.3*10^6; to see if there has been any progress see also A280005(16). LINKS Table of n, a(n) for n=1..15. PROG (PARI) smallf(q, nmax) = {my(qq=q, j=0); forprime (p=2, nmax, my(k=0); while (qq%p==0, k++; qq/=p); if (k>0, j++; )); [j, qq]}; a362957(upto) = {my(nfmax=0); for (n=1, upto, forprime (p=2, oo, my(f=p^n+1, s=smallf(f, p)); if (s[1]nfmax, print1(p, ", "); nfmax=nf; break)))}; a362957(12) CROSSREFS Cf. A001221, A115973, A125137, A280005. Sequence in context: A136015 A106713 A106820 * A042469 A107990 A117460 Adjacent sequences: A362954 A362955 A362956 * A362958 A362959 A362960 KEYWORD nonn,hard,more AUTHOR Hugo Pfoertner, Jun 11 2023 STATUS approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

Last modified June 22 08:18 EDT 2024. Contains 373567 sequences. (Running on oeis4.)