OFFSET
1,2
COMMENTS
LINKS
Amiram Eldar, Table of n, a(n) for n = 1..10000
H. L. Abbott and M. V. Subbarao, On the Distribution of the Sequence {nd*(n)}, Canadian Mathematical Bulletin, Vol. 32, No. 1 (1989), pp. 105-108.
MATHEMATICA
q[k_] := AnyTrue[Divisors[k], 2^PrimeNu[#] * # == k &]; Select[Range[200], q]
(* second program: *)
q[k_] := Module[{e = IntegerExponent[k, 2], w}, w = PrimeNu[k/2^e]; e > w + 1 || e == w]; Select[Range[200], q]
PROG
(PARI) isok(k) = fordiv(k, d, if((1 << omega(d)) * d == k, return(1))); 0;
(PARI) isok(k) = {my(e = valuation(k, 2), w = omega(k >> e)); e > w + 1 || e == w; }
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
Amiram Eldar, Apr 21 2025
STATUS
approved
