Cho số nguyên dương \(a\). Sau khi chuyển số \(a\) từ dạng thập phân sang dạng nhị phân. Tìm số lượng bit 1 có trong số \(a\) đó.

INPUT FORMAT

Một dòng duy nhất gồm sô nguyên dương \(a(1 \leq a \leq 10^9)\).

OUTPUT FORMAT

In ra 1 số nguyên dương biểu thị cho số lượng bit 1 trong số \(a\) sau khi được chuyển dưới dạng nhị phân.

Ví dụ:

Input

10

Output

2

Giải thích ví dụ mẫu:

• Ví dụ 10 trong hệ nhị phân là 1010, có hai bit 1.
  

Lời giải bài tập này: Tại đây

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House