题目描述
You are given a positive integer n. Output its binary notation.
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).
输入格式
见题面 Input 部分
输出格式
见题面 Output 部分
样例输入
5
样例输出
101
提示
In the first example 5 = 1 * 22 + 0 * 21 + 1 * 20.