Besides a decimal numeral system habitual to all, there are also other systems. The most widespread of them: binary, octal, hexadecimal. These systems are used mainly in computer facilities. For the translation of numbers from one numeral system in another there are simple operations. Let's consider how to transfer numbers to a binary numeral system from other systems.
Instruction
1. For transfer of octal number to a binary system it is necessary to present each its figure in the form of triads of binary figures. For example, octal number 765 is displayed on triads as follows: 7 = 111, 6 = 110, 5 = 101. As a result binary number 111110101 turns out.
2. For in a binary numeral system it is necessary to present each its figure in the form of a tetrad of binary figures. For example, hexadecimal number 967 is displayed on tetrads as follows: 9 = 1001, 6 = 0110, 7 = 0111. As a result binary number 100101100111 turns out.
3. That to transfer decimal number to a binary numeral system, it is necessary to divide consistently it into two, every time writing down result in the form of an integer and the rest. Division needs to be continued until there is a number equal to unit. The total number turns out by consecutive record of result of the last division and the remains of all divisions upside-down. As an example in the drawing the procedure of the transfer of decimal number 25 to a binary numeral system is shown. Consecutive division into two gives the following sequence of the remains: 10011. Having developed it on the contrary, we will receive required number.