LogiQuest

316. Reverse Bits

EasyBits

Treat n as a 32-bit unsigned integer, reverse its bits and print the result as an unsigned integer.

Input format

A single integer n.

Output format

The reversed value.

Example 1

Input

43261596

Output

964176192

Example 2

Input

4294967293

Output

3221225471

Constraints

0 ≤ n < 2³²

Read input from standard input and print the answer to standard output. Your code is judged against 4 test cases, most of them hidden.

Loading the MyLoginn IDE…