ZUFEOJ
Home
ProblemSet
Source/Category
Contest
Status
Ranklist
F.A.Qs
Login
Register
4304: Kids' Riddle
内存限制:256 MB
时间限制:2 S
题面:传统
评测方式:文本比较
上传者:
提交:5
通过:5
提交
提交记录
统计
Web Board
题目描述
B. Kids' Riddle
程序员的孩子们在5-10分钟内解开这个谜。你能做到多快?
Programmers' kids solve this riddle in 5-10 minutes. How fast can you do it?
Input
The input contains a single integer
n
(
0≤
n
≤2000000000
).
Output
Output a single integer.
Examples
Input
11
Output
2
Input
14
Output
0
Input
61441
Output
2
Input
571576
Output
10
Input
2128506
Output
3
输入格式
输入
输入包含单个整数n(0≤n≤2000000000)。
输出格式
输出
输出单个整数。
输入样例
复制
11
输出样例
复制
2
分类标签
cf784B
2000
*special
problem