Какое минимальное количество бактерий нужно положить в чашу Петри для достижения заданной популяции

Анатолия очень волнует тема бактерии, а именно Clostridium perfringens. Поэтому Анатолий хочет вырастить x
таких бактерий в Чашке Петри для исследования. Изначально Чашка Петри пуста. Каждые 10
минут можно положить любое количество бактерий в коробочку. Время генерации, то есть раздвоения бактерий происходит также за 10
минут ровно, то есть каждая бактерия делится на две.

Какое минимальное количество бактерий Анатолий суммарно должен положить в Чашу для достижения популяции ровно в x
бактерий Clostridium perfringens?

Входные данные
В единственной строке записано одно целое число x
(1≤x≤109
) — количество бактерий.

Выходные данные
Единственная строка, содержащая одно целое число — ответ на поставленную задачу.

Примеры
входные данные
5
выходные данные
2
входные данные
8
выходные данные
1
Примечание
В первом примере Анатолий может положить одну бактерию в Чашку, через 20 минут будет 4 бактерии. Теперь можно положить в Чашку ещё одну бактерию, в результате чего в Чашке окажется 5 бактерий. Мы суммарно добавили 2 бактерии, так что ответ равен 2.

Во втором примере Анатолий может положить одну бактерию, подождать полчаса и будет 8 бактерий. Таким образом, ответ равен 1.

0

3