A066604 a(n) = 6^n mod n.

0, 0, 0, 0, 1, 0, 6, 0, 0, 6, 6, 0, 6, 8, 6, 0, 6, 0, 6, 16, 6, 14, 6, 0, 1, 10, 0, 8, 6, 6, 6, 0, 18, 2, 6, 0, 6, 36, 21, 16, 6, 36, 6, 20, 36, 36, 6, 0, 48, 26, 12, 48, 6, 0, 21, 8, 45, 36, 6, 36, 6, 36, 27, 0, 41, 60, 6, 4, 9, 36, 6, 0, 6, 36, 51, 4, 41, 12, 6, 16

Offset: 1

Author

Amarnath Murthy, Dec 22 2001

Keywords

• easy
• nonn

Examples

			a(7) = 6 as 6^7 = 279936 = 7*39990 + 6.
		

Links

• Harry J. Smith, Table of n, a(n) for n = 1..1000

Programs

Maple

seq(irem(6^n,n),n=1..80); # Zerinvary Lajos, Apr 20 2008

Mathematica

Table[PowerMod[6, n, n], {n, 80} ]

PARI

a(n) = { lift(Mod(6, n)^n) } \\ Harry J. Smith, Mar 10 2010

Extensions

More terms from Floor van Lamoen and Robert G. Wilson v, Dec 27 2001