login
A218257
a(n) = |{m : multiplicative order of n mod m = 8}|.
2
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
OFFSET
1,2
LINKS
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
Row n=8 of A212957.
Sequence in context: A304458 A133856 A018853 * A193377 A202731 A098363
KEYWORD
nonn
AUTHOR
Alois P. Heinz, Oct 24 2012
STATUS
approved