Зеник та вага бінарного числа
Марічки дуже полюбляє бінарні числа. Кожному бінарному числу притаманна властивість, яку Марічка назвала - вагою бінарного числа. Вагою бінарного числа назвемо кількість одиниць, які записані підряд у двійковому записі числа. Наприклад, вага числа \(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