Зеник та вага бінарного числа


Submit solution

Points: 100 (partial)
Time limit: 0.1s
Memory limit: 256M

Authors:
Problem type

Марічки дуже полюбляє бінарні числа. Кожному бінарному числу притаманна властивість, яку Марічка назвала - вагою бінарного числа. Вагою бінарного числа назвемо кількість одиниць, які записані підряд у двійковому записі числа. Наприклад, вага числа \(5\) рівна \(1\), бо \(5_{10}\)=\(101_2\), а вага числа \(6\) рівна два, бо \(6_{10}\)=\(110_2\).(дві одиниці записані поряд).

Вхідні дані

Єдиний рядок вхідного стандартного потоку містить одне без знакове 64-бітне число \(n\)

Вихідні дані

В єдиний рядок вихідного стандартного потоку запишіть одне число – вагу бінарного числа.

Sample 1 Input

6

Sample 1 Output

2

Sample 2 Input

5

Sample 2 Output

1

Comments

There are no comments at the moment.