#P784B. Kids' Riddle

Kids' Riddle

No submission language available for this problem.

Description

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

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

Output a single integer.

Input

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

Output

Output a single integer.

Samples

Sample Input 1

11

Sample Output 1

2

Sample Input 2

14

Sample Output 2

0

Sample Input 3

61441

Sample Output 3

2

Sample Input 4

571576

Sample Output 4

10

Sample Input 5

2128506

Sample Output 5

3