#include #include // #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; // using namespace atcoder; using namespace boost; namespace mp = boost::multiprecision; int main() { mp::cpp_int n; cin >> n; int64_t ans = 0; for (int i = 0; i < 4000000; i++) { ans += mp::bit_test(n, i); } cout << ans << endl; }