April Fools Contest 2017 B

Description

Programmers' kids solve this riddle in 5-10 minutes. How fast can you do it?

Input

The input contains a single integer n (0 ≤ n ≤ 2000000000).

Output

Output a single integer.

Examples

input

11

output

2

input

14

output

0

input

61441

output

2

input

571576

output

10

input

2128506

output

3
化成16进制，然后数圈圈

#include<bits/stdc++.h>
using namespace std;
#define ll long long
string s;
int a,b,c,d;
int main()
{
    int ans;
    cin>>ans;
    if(ans==)
    {
        a++;
    }
    while(ans)
    {
        if(ans%==)
        {
            a++;
        }
        else if(ans%==)
        {
            a+=;
        }
        else if(ans%==)
        {
            a++;
        }
        else if(ans%==)
        {
            a++;
        }
        else if(ans%==)
        {
            a+=;
        }
        else if(ans%==)
        {
            a++;
        }
        else if(ans%==)
        {
            a++;
        }
        else if(ans%==)
        {
            a++;
        }
        ans/=;
    }
    cout<<a<<endl;
    return ;
}