题目描述

我们计算机都采用二进制的形式表示数据，那一个数怎么转换成二进制呢？我们用它来除以二，每除一次取出它的余数，直到最后得到1为止。然后从后往前将1和这些余数依次连接起来就成了一个二进制数，例如13，除以二得到6余数1，6再除以二得到3余数0,3再除以二得到1余数1，将最后的结果1放在首位，然后依次连接余数1,0,1，得到13的二进制就是1101。10除以二得到5余0,5除以二得到2余1,2除以二得到1余0，按照以上规则，10的二进制为00001010。请你编写一个程序，输入一个100以内的数，将他转换为二进制数。（100以内的二进制最多是8位）

输入格式

一个100以内的整数，自己测试时注意不要超过100，老师给的测试数据肯定是100以内的。

输出格式

一个8位的二进制数，例如00001010,00000011（也就是说你求出的数都要输出，不论首位是否为0）

样例

input1

1

output1

00000001

input2

12

output2

00001100

input3

0

output3

00000000