Đếm Mức Điện EVN Hồ Chí Minh

Mô tả

Mùa khô ở Sài Gòn, nắng nóng khiến phụ tải điện tăng vọt. Tổng công ty Điện lực TP.HCM (EVN HCMC) triển khai lịch cắt điện luân phiên các khu vực để bảo trì lưới điện. Hệ thống theo dõi ghi nhận trạng thái đóng/cắt của tối đa 32 trạm biến áp trong một cụm. Mỗi trạm được đánh số từ 0, nếu đang bị cắt điện thì bit tương ứng được bật lên 1, nếu vẫn hoạt động bình thường thì là 0. Trạng thái toàn bộ cụm được tổng hợp thành một số nguyên không âm, trong đó bit cuối (bit 0) là trạm số 0, bit tiếp theo là trạm số 1, cứ thế. Nhiệm vụ của bạn là đếm xem có bao nhiêu trạm đang bị cắt điện.

Đầu vào

Một số nguyên không âm $n$ ($0 \le n \le 2{,}147{,}483{,}647$) biểu diễn trạng thái đóng cắt điện của cụm trạm.