A102550 Number of distinct prime-factors of n that are bitwise covered by n.
0, 1, 1, 0, 1, 1, 1, 0, 0, 1, 1, 0, 1, 1, 2, 0, 1, 1, 1, 0, 0, 1, 1, 0, 0, 1, 1, 0, 1, 1, 1, 0, 0, 1, 0, 0, 1, 1, 1, 0, 1, 1, 1, 0, 1, 1, 1, 0, 0, 1, 2, 0, 1, 1, 1, 0, 0, 1, 1, 0, 1, 1, 2, 0, 0, 1, 1, 0, 0, 1, 1, 0, 1, 1, 1, 0, 0, 1, 1, 0, 0, 1, 1, 0, 2, 1, 1, 0, 1, 1, 0, 0, 0, 1, 2, 0, 1, 1, 1, 0, 1, 1, 1, 0, 0
Offset: 1
Keywords
Crossrefs
Programs
-
Mathematica
a[1] = 0; a[k_] := Module[{f=FactorInteger[k][[;; , 1]]}, Count[BitAnd[k, f]-f, 0]]; Array[a,120] (* Amiram Eldar, Feb 06 2019 *)
Formula
Extensions
Offset 1 from Amiram Eldar, Feb 06 2019
Comments