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

Author

Alexander Adamchuk, Nov 29 2006

Keywords

• nonn

Links

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

Crossrefs

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

Programs

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

Extensions

More terms from Max Alekseyev, May 30 2007