A062842 Maximum number of zeros in the representation of n in any base.

0, 1, 1, 2, 1, 1, 1, 3, 2, 2, 1, 2, 1, 1, 1, 4, 3, 3, 2, 3, 2, 2, 1, 3, 2, 2, 3, 2, 2, 2, 1, 5, 4, 4, 3, 4, 3, 3, 2, 4, 3, 3, 2, 3, 2, 2, 1, 4, 3, 3, 2, 3, 2, 3, 2, 3, 2, 2, 1, 2, 1, 1, 2, 6, 5, 5, 4, 5, 4, 4, 3, 5, 4, 4, 3, 4, 3, 3, 2, 5, 4, 4, 3, 4, 3, 3, 3, 4, 3, 3, 2, 3, 2, 2, 1, 5, 4, 4, 3, 4

Offset: 1

Author

Erich Friedman, Jul 21 2001

Keywords

• base
• easy
• nonn

Examples

			a[10]=2 since 10 in base 2 is 1010, containing 2 zeros