login
This site is supported by donations to The OEIS Foundation.
Logo

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A117890 Numbers n such that number of non-leading 0's in binary representation of n divides n. 1
2, 4, 5, 6, 10, 11, 12, 13, 14, 16, 18, 22, 23, 24, 26, 27, 28, 29, 30, 36, 40, 42, 46, 47, 48, 54, 55, 58, 59, 60, 61, 62, 65, 75, 76, 78, 80, 84, 88, 90, 94, 95, 99, 100, 102, 104, 105, 108, 110, 111, 112, 114, 118, 119, 120, 122, 123, 124, 125, 126, 132, 140, 144, 145 (list; graph; refs; listen; history; internal format)
OFFSET

1,1

COMMENTS

Contains primes of A095078(n) as a subset. Intersection of a(n) with A049445(n) is A117891(n). - R. J. Mathar (mathar(AT)strw.leidenuniv.nl), Apr 03 2006

FORMULA

a(n)<=A117891(n) - R. J. Mathar (mathar(AT)strw.leidenuniv.nl), Apr 03 2006

a(n) mod A023416(a(n)) = 0. - Reinhard Zumkeller (reinhard.zumkeller(AT)gmail.com), Nov 22 2007

EXAMPLE

24 is 11000 in binary. This binary representation has three 0's and 3 divides 24. So 24 is in the sequence.

PROG

(C) #include <stdio.h> int main(int argc, char *argv[]) { for(int n=1; n< 500; n++) { int digs=0; int nshifted=n; while(nshifted) { digs += 1- nshifted & 1; nshifted >>= 1; } if ( digs) if( n % digs == 0 ) printf("%d, ", n); } } - R. J. Mathar (mathar(AT)strw.leidenuniv.nl), Apr 03 2006

CROSSREFS

Cf. A049445, A117891.

Sequence in context: A175342 A077312 A140779 * A108853 A047433 A029465

Adjacent sequences:  A117887 A117888 A117889 * A117891 A117892 A117893

KEYWORD

easy,nonn

AUTHOR

Leroy Quet Mar 30 2006

EXTENSIONS

More terms from R. J. Mathar (mathar(AT)strw.leidenuniv.nl), Apr 03 2006

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
Recent Additions | More pages | Superseeker | Maintained by The OEIS Foundation Inc.

Content is available under The OEIS End-User License Agreement .

Last modified February 16 17:48 EST 2012. Contains 205939 sequences.