A359372 a(n) = 1 if n is not a multiple of 4 and has an odd number of prime factors (with multiplicity), otherwise a(n) = 0.

0, 1, 1, 0, 1, 0, 1, 0, 0, 0, 1, 0, 1, 0, 0, 0, 1, 1, 1, 0, 0, 0, 1, 0, 0, 0, 1, 0, 1, 1, 1, 0, 0, 0, 0, 0, 1, 0, 0, 0, 1, 1, 1, 0, 1, 0, 1, 0, 0, 1, 0, 0, 1, 0, 0, 0, 0, 0, 1, 0, 1, 0, 1, 0, 0, 1, 1, 0, 0, 1, 1, 0, 1, 0, 1, 0, 0, 1, 1, 0, 0, 0, 1, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 1, 1, 1, 0, 1, 0, 1, 0, 1, 1, 0, 0, 1, 1, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1

Offset

1

Links

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

Formula

a(n) = A166486(n) - A359370(n).

a(n) = [A358839(n) < 0], where [ ] is the Iverson bracket.

Prog

(PARI) A359372(n) = ((n%4)&&(bigomega(n)%2));

Crossrefs

Characteristic function of A359373.

Cf. A001222, A166486, A358839, A359372.

Sequence in context: A374466 A283991 A353499 * A327861 A131929 A100821

Adjacent sequences: A359369 A359370 A359371 * A359373 A359374 A359375

Keyword

nonn

Author

Antti Karttunen, Dec 28 2022

Status

approved