Гирлянда

Новогодняя гирлянда хранит своё состояние в одном целом числе: каждый горящий огонёк — это единичный бит. Нужно быстро посчитать, сколько лампочек сейчас горит.

Реализуйте функцию count_on(state), которая возвращает число единичных битов в целом неотрицательном числе state (population count).

Формат входа: целое неотрицательное число state. Формат выхода: целое число — количество единичных битов.

Примеры:

• count_on(7) → 3 (двоичное 111)
• count_on(0) → 0
• count_on(1024) → 1