Binary notation
Description
You are given a positive integer n. Output its binary notation.
The only line of input data contains an integer n (1 ≤ n ≤ 106).
Output the binary notation of n (without any leading zeros).
Input
The only line of input data contains an integer n (1 ≤ n ≤ 106).
Output
Output the binary notation of n (without any leading zeros).
Samples
5
101
126
1111110
Note
In the first example 5 = 1 * 22 + 0 * 21 + 1 * 20.