cp's OEIS Frontend

A110602 Numbers n whose base 4 representations, interpreted as base 10 integers, are semiprimes.

%I A110602 #8 Oct 12 2019 12:01:38
%S A110602 4,9,10,15,21,25,26,27,31,33,34,35,39,41,49,50,51,57,59,67,69,81,85,
%T A110602 89,95,98,99,101,119,122,127,137,141,143,145,146,147,154,155,161,173,
%U A110602 178,185,187,199,202,205,209,211,215,221,223,226,235,239,257,259,265,266
%N A110602 Numbers n whose base 4 representations, interpreted as base 10 integers, are semiprimes.
%C A110602 Note that this sequence begins with 7 semiprimes (A001358) but is not a subset of the semiprimes, since a(9) = 31 and 31 (base 4) = 133, which interpreted as base 10 is 133 = 7 * 19, yet 31 (base 10) is prime rather than semiprime. A108873 is the equivalent using base 3. A110603 is the equivalent using base 5. A110604 is the equivalent using base 6. A110605 is the equivalent using base 7. A110606 is the equivalent using base 8. A110607 is the equivalent using base 9.
%e A110602 a(1) = 4 because 4 (base 4) = 10 and 10 (base 10) = 2 * 5, a semiprime (A001358).
%e A110602 a(2) = 9 because 10 (base 4) = 21, which interpreted base 10 is 21 = 3 * 7.
%e A110602 a(3) = 10 because 10 (base 4) = 22, which interpreted base 10 is 22 = 2 * 11.
%e A110602 a(4) = 15 because 15 (base 4) = 33, which interpreted base 10 is 33 = 3 * 11.
%t A110602 Select[Range[266], Plus @@ Last /@ FactorInteger[FromDigits[IntegerDigits[ #, 4]]] == 2 &] (* _Ray Chandler_, Aug 05 2005 *)
%Y A110602 Cf. A001358, A007090, A108873, A110603, A110604, A110605, A110606, A110607.
%K A110602 base,easy,nonn
%O A110602 1,1
%A A110602 _Jonathan Vos Post_, Jul 30 2005
%E A110602 Extended by _Ray Chandler_, Aug 05 2005