Одиниці

На уроках інформатики вас, напевно, вчили переводити числа з одних систем числення у інші і виконувати інші подібні операції. Прийшов час продемонструвати ці знання. Знайдіть кількість одиниць у двійковому запису заданого числа.

Вхідні дані

У вхідному файлі міститься єдине ціле число n (0 ≤ n ≤ 2000000000).

Вихідні дані

Вихідний файл повинен містити одне число — кількість двійкових одиниць у запису числа n.

Приклади