#P784B. Kids' Riddle
Kids' Riddle
Description
Programmers' kids solve this riddle in 5-10 minutes. How fast can you do it?
The input contains a single integer n (0 ≤ n ≤ 2000000000).
Output a single integer.
Input
The input contains a single integer n (0 ≤ n ≤ 2000000000).
Output
Output a single integer.
11
14
61441
571576
2128506
2
0
2
10
3