A125633 Smallest prime p such that 17^n divides p^16 - 1.

2, 131, 653, 15541, 15541, 24527681, 38277341, 16048035481, 48718117843, 5498076927457, 38413406256881, 2359162908109223, 44510586506850631, 346100334752156863, 12132548193910221893, 201533461539194779193

Offset

1,1

Links

Table of n, a(n) for n=1..16.

W. Keller and J. Richstein Fermat quotients that are divisible by p.

Prog

(PARI) See A125609 - Martin Fuller, Jan 11 2007

Crossrefs

Cf. A125609 = Smallest prime p such that 3^n divides p^2 - 1. Cf. A125610 = Smallest prime p such that 5^n divides p^4 - 1. Cf. A125611 = Smallest prime p such that 7^n divides p^6 - 1. Cf. A125612 = Smallest prime p such that 11^n divides p^10 - 1. Cf. A125632 = Smallest prime p such that 13^n divides p^12 - 1. Cf. A125634 = Smallest prime p such that 19^n divides p^18 - 1. Cf. A125635 = Smallest prime p such that 257^n divides p^256 - 1.

Sequence in context: A117626 A084549 A142251 * A089662 A119778 A071606

Adjacent sequences: A125630 A125631 A125632 * A125634 A125635 A125636

Keyword

hard,nonn

Author

Alexander Adamchuk, Nov 28 2006

Extensions

More terms from Martin Fuller, Jan 11 2007

Status

approved