A125647 Smallest odd prime base q such that p^6 divides q^(p-1) - 1, where p = Prime[n].

193, 1459, 14557, 152617, 2120879, 7654109, 24527681, 2342959, 90603883, 1657641497, 40373093, 2175429661, 1614357949, 119612113, 14635471219, 2816276179, 15591204869, 1006953931, 7726467079, 48931161299, 54908441659, 41985419521, 583493688221, 200335697059, 96891225583, 50303508131, 129847013561, 362253784469, 625810253147, 195406393583

Offset

1,1

Links

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

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

Prog

(PARI) { a(n) = local(p, x, y); if(n==1, return(193)); p=prime(n); x=znprimroot(p^6)^(p^5); vecsort( vector(p-1, i, y=lift(x^i); while(!isprime(y), y+=p^6); y ) )[1] } - Max Alekseyev, May 30 2007

Crossrefs

Cf. A125609, A125610, A125611, A125612, A125632, A125633, A125634, A125635, A125636, A125637, A125645, A125646, A125648, A125649.

Sequence in context: A142564 A174521 A204711 * A166540 A178265 A201112

Adjacent sequences: A125644 A125645 A125646 * A125648 A125649 A125650

Keyword

nonn

Author

Alexander Adamchuk, Nov 29 2006

Extensions

More terms from Max Alekseyev, May 30 2007

Status

approved