На уроках інформатики вас, напевно, вчили переводити числа з одних систем числення у інші і виконувати інші подібні операції. Прийшов час продемонструвати ці знання. Знайдіть кількість одиниць у двійковому запису заданого числа.
У вхідному файлі міститься єдине ціле число n (0 ≤ n ≤ 2000000000).
Вихідний файл повинен містити одне число — кількість двійкових одиниць у запису числа n.