login
A318463
a(n) = Sum_{d|n, d < n/d} (d AND n/d), where AND is bitwise-and (A004198).
5
0, 0, 1, 0, 1, 2, 1, 0, 1, 0, 1, 2, 1, 2, 2, 0, 1, 2, 1, 6, 4, 2, 1, 4, 1, 0, 2, 6, 1, 8, 1, 0, 4, 0, 6, 2, 1, 2, 2, 0, 1, 8, 1, 2, 5, 2, 1, 4, 1, 0, 2, 6, 1, 4, 2, 4, 4, 0, 1, 12, 1, 2, 3, 0, 6, 4, 1, 2, 4, 8, 1, 12, 1, 0, 7, 2, 4, 8, 1, 12, 4, 0, 1, 16, 2, 2, 2, 12, 1, 16, 6, 6, 4, 2, 2, 8, 1, 6, 11, 6, 1, 4, 1, 8, 16
OFFSET
1,6
FORMULA
a(n) = A000203(n) - A318461(n) = (A000203(n)-A318462(n))/2.
PROG
(PARI) A318463(n) = { my(ands=0); fordiv(n, d, if(d<(n/d), ands += bitand(d, n/d))); (ands); };
CROSSREFS
KEYWORD
nonn,base
AUTHOR
Antti Karttunen, Aug 28 2018
STATUS
approved