Binary notation

Description:

Input:

The only line of input data contains an integer n (1 ≤ n ≤ 10⁶).

Output:

Output the binary notation of n (without any leading zeros).

Sample Input:

5

Sample Output:

101

Sample Input:

126

Sample Output:

1111110

Note:

In the first example 5 = 1 * 2² + 0 * 2¹ + 1 * 2⁰.