A300724 Möbius transform of A053644(n), largest power of 2 less than or equal to n.

1, 1, 1, 2, 3, 1, 3, 4, 6, 3, 7, 2, 7, 3, 3, 8, 15, 6, 15, 6, 11, 7, 15, 4, 12, 7, 8, 6, 15, 3, 15, 16, 23, 15, 25, 12, 31, 15, 23, 12, 31, 11, 31, 14, 18, 15, 31, 8, 28, 12, 15, 14, 31, 8, 21, 12, 15, 15, 31, 6, 31, 15, 10, 32, 53, 23, 63, 30, 47, 25, 63, 24, 63, 31, 44, 30, 53, 23, 63, 24, 48, 31, 63, 22, 45, 31, 47, 28, 63, 18, 53, 30, 47, 31

Offset

1,4

Links

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

Formula

a(n) = Sum_{d|n} A008683(n/d)*A053644(d).

a(n) + A300725(n) = A000010(n).

Prog

(PARI)
A053644(n) = { my(k=1); while(k<=n, k<<=1); (k>>1); }; \\ From A053644
A300724(n) = sumdiv(n, d, moebius(n/d)*A053644(d));

Crossrefs

Cf. A000010, A053644, A297111, A297115, A300723, A300725, A300726.

Sequence in context: A214582 A362502 A050375 * A352686 A154722 A194760

Adjacent sequences: A300721 A300722 A300723 * A300725 A300726 A300727

Keyword

nonn

Author

Antti Karttunen, Mar 11 2018

Status

approved