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

1, 2, 3, 3, 4, 6, 7, 5, 7, 8, 5, 9, 10, 14, 12, 7, 10, 14, 11, 12, 21, 10, 5, 15, 8, 20, 11, 21, 4, 24, 13, 11, 15, 20, 28, 21, 16, 22, 30, 20, 14, 42, 7, 15, 28, 10, 5, 21, 7, 16, 30, 30, 8, 22, 22, 35, 33, 8, 11, 36, 22, 26, 49, 19, 43, 30, 13, 30, 15, 56, 5, 35, 26, 32, 24, 33, 35, 60

Offset

1,2

Comments

Not multiplicative; the smallest counterexample is a(55). - 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: A100989 A188215 A162627 * A120882 A102187 A133610

Adjacent sequences: A023155 A023156 A023157 * A023159 A023160 A023161

Keyword

nonn

Author

David W. Wilson

Status

approved