A ground-control status register is transmitted as a single non-negative integer n. Each bit of n, when written in binary, represents one onboard subsystem: a 1 bit means that subsystem is currently ACTIVE, and a 0 bit means it is inactive.
Given n, report how many subsystems are currently active.
Input format
Line 1: a single integer n.
Output format
A single integer: the number of 1 bits in the binary representation of n.
Constraints
- 0 ≤ n ≤ 1,000,000,000