← 返回题目列表

Codeforces · 784/B

B. 儿童谜语

中文机器翻译题面 查看原题

程序员的孩子在 5-10 分钟内解决了这个谜题。你能做到多快?

输入

输入包含单个整数 n (0 ≤ n ≤ 2000000000)。

输出

输出单个整数。

示例

输入 #1

11

输出 #1

2

输入 #2

14

输出 #2

0

输入 #3

61441

输出 #3

2

输入#4

571576

输出#4

10

输入 #5

2128506

输出 #5

3