Дано натуральне число \(N\).

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

Формат вхідних даних

Вхідний потік містить ціле число \(N\)

Формат вихідних даних

У вихідний потік вивести шукану кількість 1-х бітів

Обмеження:

• \(1 ≤ N ≤ 10^9\)

Примітка

До прикладу 1:

Двійкове представлення 6 - "110" Отже, кількість 1-х бітів дорівнює 2.

Приклад вхідних даних

6

Приклад вихідних даних

2

Приклад вхідних даних

8

Приклад вихідних даних

1