A085399 Let Cn(x) be the n-th cyclotomic polynomial; a(n) is the first prime Cn(x) after Cn(1).

2, 3, 7, 5, 31, 3, 127, 17, 73, 11, 12207031, 13, 8191, 43, 151, 257, 131071, 46441, 524287, 61681, 368089, 683, 11111111111111111111111, 241, 705429635566498619547944801, 2731, 262657, 15790321, 7369130657357778596659, 331, 2147483647, 65537, 599479, 43691

Offset

1,1

Links

Jinyuan Wang, Table of n, a(n) for n = 1..396

Formula

a(n) = Phi(n,A085398(n)) where Phi(n,k) is the n-th cyclotomic polynomial evaluated at k. - Jinyuan Wang, Sep 04 2022

Example

a(11)=12207031 because C11(x) is composite for x=2,3,4 and C11(5)=12207031 is prime.

Crossrefs

Cf. A084732, A085398, A307687.

Sequence in context: A155766 A153488 A275115 * A063696 A258126 A332211

Adjacent sequences: A085396 A085397 A085398 * A085400 A085401 A085402

Keyword

nonn

Author

Don Reble, Jun 28 2003

Extensions

More terms from Jinyuan Wang, Sep 04 2022

Status

approved