题目描述

输入一个十进制数 $n$，将其转化为十六进制之后数圈圈，问有几个圈圈。

注意:

• 十六进制数字 0、4、6、9、A、D 各有一个圈。
• 十六进制数字 8、B 各有两个圈。
• 其他十六进制数字没有圈。

输入格式

一行一个整数 $n(0\le n\le 2*10^9)$。

输出格式

一行一个整数表示答案。

样例

输入样例 1

11

输出样例 1

2

输入样例 2

14

输出样例 2

0

输入样例 3

61441

输出样例 3

2

输入样例 4

571576

输出样例 4

10

输入样例 5

2128506

输出样例 5

3