A332011 Let k be the least positive number such that n AND floor(n/k) = 0 (where AND denotes the bitwise AND operator); a(n) = floor(n/k).
0, 0, 1, 0, 2, 2, 1, 0, 4, 4, 5, 0, 3, 2, 1, 0, 8, 8, 9, 4, 10, 10, 1, 0, 6, 6, 5, 4, 3, 2, 1, 0, 16, 16, 17, 8, 18, 18, 9, 0, 20, 20, 21, 4, 3, 2, 1, 0, 12, 12, 12, 12, 10, 10, 9, 0, 7, 6, 5, 4, 3, 2, 1, 0, 32, 32, 33, 16, 34, 34, 17, 8, 36, 36, 37, 4, 19, 2
Offset: 0
Examples
For n = 3: - 3 AND floor(3/1) = 3, - 3 AND floor(3/2) = 1, - 3 AND floor(3/3) = 1, - 3 AND floor(3/4) = 0, - hence a(3) = floor(3/4) = 0.
Links
- Rémy Sigrist, Table of n, a(n) for n = 0..8192
Programs
-
PARI
a(n) = for (k=1, oo, if (bitand(n, n\k)==0, return (n\k)))