Kids' Riddle
题目描述
B. Kids' Riddle
time limit per test
2 secondsmemory limit per test
64 megabytesinput
standard inputoutput
standard outputProgrammers' 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
题目来源：fps-www.educg.net-codeforce-1-2833.xml.zip；FPS 共享题包，题包内第 284 题。保留原作者与原赛事署名。