题目描述

做一个简单的程序，将一个十进制数转化为二进制。

教程

对于一个非负数转换二进制的方法 例如 $34.3125$ 可分为整数部分和小数部分 对于整数部分$34$ 将该部分每次除以2的余数为高位直到除净 对于小数部分$0.3125$ 将该部分每次乘以$2$，个位数依次排开直到无小数部分

输入

输入一个非负数n

输出

输出一个对于输入非负数n的二进制数

样例 #1

样例输入#1

3

样例输出#1

11

样例 #2

样例输出#2

1234567890

样例输出#2

1001001100101100000001011010010

数据范围与提示

${0≤n≤10^{10}}$