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

Offset: 1

Author

David W. Wilson

Keywords

• nonn

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)

Extensions

Corrected by Charles R Greathouse IV, Sep 02 2009