题目背景

进制转换是常见的程序设计操作。平时生活中用的最多的是十进制的数字，即逢十进一。除了十进制，其实还有很多进制，例如2进制，顾名思义逢二进一

十进制整数1234可以写为1x$10^3$+2x$10^2$+3x$10^1$+4x$10^0$

它的二进制表达为10011010010 左边是高位，右边是低位 最低位的单位是$2^0$ ，每上升一位则扩大2倍

1234=1x$2^{10}$+1x$2^7$ +1x$2^6$+1x$2^4$+1x$2^1$

输入

输入一个整数$A$，保证为非负整数 $0\leq A\leq 10^{18}$ .

输出

输出$A$的二进制表达，左边为高位不含有前导0

样例

5

101

提示

二进制下，左边仍然是高位，右边是低位，由于逢二进一的缘故，所以 二进制数字每个的单位分别为$2^0=1$; $2^1=2$; $2^2=4$ ;$2^3=8$ ...以此类推。