A218257 - OEIS

A218257

a(n) = |{m : multiplicative order of n mod m = 8}|.

0, 4, 14, 8, 28, 8, 48, 72, 88, 36, 56, 48, 112, 48, 100, 16, 108, 72, 228, 16, 112, 96, 128, 12, 176, 72, 304, 32, 112, 48, 448, 144, 224, 64, 84, 48, 456, 144, 64, 48, 528, 48, 2064, 336, 152, 48, 800, 24, 300, 144, 228, 96, 608, 16, 704, 32, 256, 96, 688

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

OFFSET

1,2

LINKS

Alois P. Heinz, Table of n, a(n) for n = 1..10000

FORMULA

a(n) = tau(n^8-1)-tau(n^4-1), with tau = A000005.

MAPLE

with(numtheory):

a:= n-> add(mobius(8/d) *tau(n^d-1), d={4, 8}):

seq(a(n), n=1..80);

CROSSREFS