A353375 Number of divisors of n that are not in A345452.

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

Offset

1,6

Links

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

Formula

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

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

Prog

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

Crossrefs

Cf. A000005, A345452, A353374, A353376.

Sequence in context: A325116 A227339 A030777 * A056595 A160097 A252477

Adjacent sequences: A353372 A353373 A353374 * A353376 A353377 A353378

Keyword

nonn

Author

Antti Karttunen, Apr 17 2022

Status

approved