A353376 Inverse Möbius transform of A353374.

1, 1, 1, 2, 1, 1, 1, 2, 2, 1, 1, 2, 1, 1, 2, 3, 1, 2, 1, 2, 2, 1, 1, 2, 2, 1, 2, 2, 1, 2, 1, 3, 2, 1, 2, 4, 1, 1, 2, 2, 1, 2, 1, 2, 3, 1, 1, 3, 2, 2, 2, 2, 1, 2, 2, 2, 2, 1, 1, 4, 1, 1, 3, 4, 2, 2, 1, 2, 2, 2, 1, 4, 1, 1, 3, 2, 2, 2, 1, 3, 3, 1, 1, 4, 2, 1, 2, 2, 1, 3, 2, 2, 2, 1, 2, 3, 1, 2, 3, 4, 1, 2, 1, 2, 4

Offset

1,4

Comments

Number of terms of A345452 that divide n.

Links

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

Formula

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

a(n) = A000005(n) - A353375(n).

For all n >= 1, a(n) <= A038548(n).

Prog

(PARI)
A353374(n) = (!(bigomega(n)%2) && !(valuation(n, 2)%2));
A353376(n) = sumdiv(n, d, A353374(d));

Crossrefs

Cf. A000005, A038548, A345452, A353374, A353375.

Sequence in context: A294874 A318324 A317934 * A279848 A001826 A003641

Adjacent sequences: A353373 A353374 A353375 * A353377 A353378 A353379

Keyword

nonn

Author

Antti Karttunen, Apr 17 2022

Status

approved