A317838 a(n) = Sum_{d|n} A002487(d).

1, 2, 3, 3, 4, 6, 4, 4, 7, 8, 6, 9, 6, 8, 10, 5, 6, 14, 8, 12, 14, 12, 8, 12, 11, 12, 15, 12, 8, 20, 6, 6, 14, 12, 16, 21, 12, 16, 18, 16, 12, 28, 14, 18, 26, 16, 10, 15, 13, 22, 20, 18, 14, 30, 20, 16, 20, 16, 12, 30, 10, 12, 24, 7, 16, 28, 12, 18, 24, 32, 14, 28, 16, 24, 35, 24, 26, 36, 14, 20, 29, 24, 20, 42, 30, 28, 28, 24

Offset: 1

Author

Antti Karttunen, Aug 09 2018

Keywords

• nonn

Comments

Inverse Möbius transform of A002487, Stern's Diatomic sequence.

Links

• Antti Karttunen, Table of n, a(n) for n = 1..16384
• Index entries for sequences related to Stern's sequences

Crossrefs

Cf. A002487, A317837, A317839, A317840, A317841, A317843.

Programs

PARI

A002487(n) = { my(a=1, b=0); while(n>0, if(bitand(n, 1), b+=a, a+=b); n>>=1); (b); }; \\ From A002487
A317838(n) = sumdiv(n,d,A002487(d));

Formula

a(n) = Sum_{d|n} A002487(d).

a(n) = A317837(n) + A002487(n).