#P2329. Kids’ Riddle

Kids’ Riddle

Friends, have you ever taken the April Fools Contest 2017 at Codeforces? There is a problem

called Kids’ Riddle. The problem description is given below:

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

After long time thinking, the authors of our problem found out the rule. Just count the number

of holes in hexadecimal notation. And now, it becomes the problem to you. Please solve the Kids’

Riddle problem.

Input

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

Output

Output a single integer.

Sample Input

61441

Sample Output

2

HINT

The hexadecimal notation of 61441 is F001, there are two holes in it.

Source