P1689 [CF784B] Kids' Riddle
提高
题目描述

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.

输入格式

见题面 Input 部分

输出格式

见题面 Output 部分

样例输入
11
样例输出
2