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