C3. Входной файл input.txt
Выходной файл output.txt
Ограничение по времени 2 сек.

С числом n проделывают следующие действия: если оно четное, то делят его на два, а если нечетное — то отнимают от него один и увеличивают на один счетчик s. Эти действия повторяют, пока n больше нуля. Определите, чему будет равен счетчик s, когда n станет равно нулю.

Формат входных данных
Во входном файле записано одно целое число, (0 ≤ n ≤ 1000).
Формат выходных данных
Выведите одно число — значение счетчика s.
Пример
input.txt output.txt
11 3