Kids' Riddle

Description:

Input:

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

Output:

Output a single integer.

Sample Input:

11

Sample Output:

2

Sample Input:

14

Sample Output:

0

Sample Input:

61441

Sample Output:

2

Sample Input:

571576

Sample Output:

10

Sample Input:

2128506

Sample Output:

3