A072578 In binary representation: k has the same number of 0's as the k-th prime has 1's.

8, 16, 34, 44, 64, 65, 80, 106, 116, 128, 138, 140, 174, 178, 184, 193, 196, 209, 258, 259, 260, 263, 264, 266, 272, 280, 288, 290, 314, 316, 325, 326, 327, 328, 330, 338, 344, 385, 391, 402, 449, 514, 520, 521, 528, 544, 566, 570, 574, 578, 587, 590, 597

Offset: 1

Author

Reinhard Zumkeller, Jun 23 2002

Keywords

• nonn
• base
• easy

Examples

			In binary representation 80 = '1010000' has five 0's and A000040(80) = 409 = '110011001' has five 1's: therefore 80 is a term.
		

Links

• Amiram Eldar, Table of n, a(n) for n = 1..10000 (terms 1..1000 from Harvey P. Dale)

Crossrefs

Cf. A000120, A014499, A023416, A049084, A071600, A072577, A072579, A072581.

Programs

Mathematica

Select[Range[600],DigitCount[#,2,0]==DigitCount[Prime[#],2,1]&] (* Harvey P. Dale, Jan 07 2014 *)

Formula

A000120(A072581(n)) = A023416(a(n)) = A014499(n).

a(n) = A049084(A072581(n)).