A023156 - OEIS

A023156

Number of cycles of function f(x) = x^5 mod n.

1, 2, 3, 3, 5, 6, 5, 5, 5, 10, 3, 9, 9, 10, 15, 9, 9, 10, 7, 15, 15, 6, 7, 15, 5, 18, 7, 15, 9, 30, 5, 13, 9, 18, 25, 15, 13, 14, 27, 25, 7, 30, 11, 9, 25, 14, 5, 27, 11, 10, 27, 27, 17, 14, 15, 25, 21, 18, 7, 45, 9, 10, 29, 17, 45, 18, 13, 27, 21, 50, 5, 25, 23, 26, 15, 21, 15, 54, 23, 45, 9

(list; graph; refs; listen; history; text; internal format)

OFFSET

1,2

COMMENTS

Not multiplicative; the smallest counterexample is a(63). - T. D. Noe, Nov 14 2006

LINKS

David W. Wilson, Table of n, a(n) for n=1..10000

CROSSREFS

Cf. A023153

Cf. A023153-A023161 (cycles of the functions f(x)=x^k mod n for k=2..10)

Sequence in context: A141419 A072451 A349669 * A051599 A207292 A064464

Adjacent sequences: A023153 A023154 A023155 * A023157 A023158 A023159