Hiếu đang làm bài RACE của IOI 2011, nhưng vẫn bí phần quy hoạch động. Hiếu sực nhớ là có một bài vẫn chưa làm test để up đề. Vậy là Hiếu làm test để up trong đêm.
INPUT: Một dòng duy nhất là một số nguyên dương trong hệ thập phân nằm có độ dài tối đa 100 chữ số.
OUTPUT: Một dòng duy nhất, là một số nguyên dương hiển thị số bit 1 của biểu diễn nhị phân của số nguyên dương đó.
VÍ DỤ:
INPUT: 123
OUTPUT: 6
GIẢI THÍCH: (123)10 = (01111011)2 đếm được 6 bit 1
P/s: bài sau có thể là về giải mã =))