A340363 - OEIS

A340363

a(n) = 1 if n is of the form of 2^i * p^j, with p an odd prime and i, j >= 0, otherwise 0.

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

(list; graph; refs; listen; history; text; internal format)

OFFSET

COMMENTS

a(n) = 1 if the odd part of n has no more than one distinct prime divisor, and 0 otherwise.

LINKS

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

Index entries for characteristic functions

FORMULA

a(n) = A010055(A000265(n)).

a(n) = [A005087(n) <= 1], where [ ] is the Iverson bracket, and A005087(n) = A001221(A000265(n)).

a(n) = A209229(n) + A340373(n).

For all n, a(n) <= A340372(n).