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