

A065879


Lowest positive number that is n times the number of 1's in its binary expansion, or 0 if no such number exists.


5



1, 2, 6, 4, 10, 12, 21, 8, 18, 20, 55, 24, 0, 42, 60, 16, 34, 36, 0, 40, 126, 110, 69, 48, 0, 0, 81, 84, 116, 120, 155, 32, 66, 68, 0, 72, 185, 0, 156, 80, 205, 252, 172, 220, 180, 138, 0, 96, 0, 0, 204, 0, 212, 162, 0, 168, 228, 232, 295, 240, 366, 310, 378, 64, 130
(list;
graph;
refs;
listen;
history;
text;
internal format)



OFFSET

1,2


COMMENTS

a(n) is bounded above by n*A272756(n), so a program only has to check values up to that point to see if a(n) is zero.  Peter Kagey, May 05 2016


LINKS

Peter Kagey, Table of n, a(n) for n = 1..10000


EXAMPLE

a(23) is 69 since 69 is written in binary as 1000101, 69/(1+0+0+0+1+0+1)=23 and there is no lower possibility (neither 23 nor 46 are divisible by their number of binary 1's).


MATHEMATICA

Table[SelectFirst[Range[2^12], # == n First@ DigitCount[#, 2] &] /. k_ /; MissingQ@ k > 0, {n, 80}] (* Michael De Vlieger, May 05 2016, Version 10.2 *)


CROSSREFS

A003634 is the base 10 equivalent.
Cf. A000120, A049445, A058898, A065413, A065878, A065880, A272756.
Sequence in context: A094748 A245579 A245788 * A065880 A090546 A242901
Adjacent sequences: A065876 A065877 A065878 * A065880 A065881 A065882


KEYWORD

base,nonn


AUTHOR

Henry Bottomley, Nov 26 2001


STATUS

approved



