A216506 Least number k such that k*n+1 is a prime dividing n^(2n) - 1.

1, 2, 1, 2, 1, 4, 2, 2, 1, 2, 1, 4, 2, 2, 1, 644, 1, 5700, 2, 2, 1, 2, 3, 4, 2, 4, 1, 2, 1, 12, 8, 2, 3, 2, 1, 4, 5, 2, 1, 2, 1, 4, 2, 4, 1, 14, 2, 4, 2, 2, 1, 18704, 5, 16, 2, 80, 6, 12

Offset

2,2

Comments

The corresponding prime factors of n^(2n)-1 of the form k*n+1 is in A216487.

Links

Table of n, a(n) for n=2..59.

Example

a(7) = 4 because 7^14 - 1 = 2 ^ 4 * 3 * 29 * 113 * 911 * 4733 and the smallest prime divisor of the form k*n+1 is 29 = 4*7+1 => k = 4.

Mathematica

Table[p=First/@FactorInteger[n^(2*n)-1]; (Select[p, Mod[#1, n] == 1 &, 1][[1]]-1)/n, {n, 2, 50}]

Crossrefs

Cf. A006486, A007571, A187022, A187023.

Sequence in context: A080825 A229724 A034693 * A072342 A257089 A328892

Adjacent sequences: A216503 A216504 A216505 * A216507 A216508 A216509

Keyword

nonn

Author

Michel Lagneau, Sep 11 2012

Status

approved