Practice on Toph

Participate in exhilarating programming contests, solve unique algorithm and data structure challenges and be a part of an awesome community.

Tidy Bits

Limits 1s, 512 MB

Read an integer variable, and determine the smallest positive integer that has the same number of $\texttt{1}$s in its bit representation as the number you read.

The following numbers all have the same number of $\texttt{1}$s in their bit representation: 7 ($\texttt{111}$), 13 ($\texttt{1101}$), 37 ($\texttt{100101}$), etc. And among all such positive integers, 7 is the smallest number that has 3 $\texttt{1}$s in its bit representation.

Input

The input will contain an integer $A$ ($0 \le A < 1000000$).

Output

Print the smallest positive integer that has the same number of $\texttt{1}$s in its bit representation as $A$.

Sample

InputOutput
37
7

Discussion

Statistics


94% Solution Ratio

rezaulhsagarEarliest, Jan '19

rezaulhsagarFastest, 0.0s

Cloud_Lightest, 0 B

n4o847Shortest, 28B

Submit

Login to submit

Related Contests