#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