#P188F. Binary Notation
-
ID: 2402
Type: RemoteJudge
2000ms
256MiB
Tried: 0
Accepted: 0
Difficulty: (None)
Uploaded By:
Hydro
Tags> Binary Notation
No submission language available for this problem.
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
101
1100101
Note
In the first example 5 = 1 * 22 + 0 * 21 + 1 * 20.