Kids' Riddle

题意翻译

愚人节题目，输入一个十进制数，将其转化为十六进制之后数圈圈。 注意: 十六进制数字0、4、6、9、A、D各有一个圈。 十六进制数字8、B各有两个圈。 其他十六进制数字没有圈。 感谢@PC_DOS 提供的翻译

题目描述

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.

输入输出样例

输入样例 #1

11

输出样例 #1

2

输入样例 #2

14

输出样例 #2

0

输入样例 #3

61441

输出样例 #3

2

输入样例 #4

571576

输出样例 #4

10

输入样例 #5

2128506

输出样例 #5

3

题意翻译

愚人节题目，输入一个十进制数，将其转化为十六进制之后数圈圈。 注意: 十六进制数字0、4、6、9、A、D各有一个圈。 十六进制数字8、B各有两个圈。 其他十六进制数字没有圈。 感谢@PC_DOS 提供的翻译