A336118 a(n) = A335904(n) - A087436(n).

0, 0, 0, 0, 1, 0, 1, 0, 0, 1, 3, 0, 3, 1, 1, 0, 2, 0, 4, 1, 1, 3, 5, 0, 2, 3, 0, 1, 5, 1, 3, 0, 3, 2, 2, 0, 7, 4, 3, 1, 5, 1, 7, 3, 1, 5, 7, 0, 2, 2, 2, 3, 7, 0, 4, 1, 4, 5, 9, 1, 7, 3, 1, 0, 4, 3, 8, 2, 5, 2, 6, 0, 10, 7, 2, 4, 4, 3, 7, 1, 0, 5, 9, 1, 3, 7, 5, 3, 8, 1, 4, 5, 3, 7, 5, 0, 5, 2, 3, 2, 8, 2, 8, 3, 2

Offset: 1

Author

Antti Karttunen, Jul 09 2020

Keywords

• nonn

Comments

Totally additive because both A087436 and A335904 are.

Links

• Antti Karttunen, Table of n, a(n) for n = 1..65537

Crossrefs

Cf. A087436, A335904, A335915.

Programs

PARI

A335904(n) = { my(f=factor(n)); sum(k=1,#f~,if(2==f[k,1],0,f[k,2]*(1+A335904(f[k,1]-1)+A335904(f[k,1]+1)))); };
A087436(n) = (bigomega(n>>valuation(n,2)));
A336118(n) = (A335904(n)-A087436(n));

Formula

a(n) = A335904(n) - A087436(n).

a(n) = A335904(A335915(n)).