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

分类标签