Cho số nguyên dương . Hãy đếm số bit trong biểu diễn nhị phân của số . Chẳng hạn , do đó số biểu diễn ở hệ nhị phân có bit .
Dữ liệu:
- Một dòng duy nhất chứa số nguyên dương .
Kết quả:
- Một số nguyên duy nhất là số bit trong biểu diễn nhị phân của .
Ví dụ:
Dữ liệu:
Kết quả: