Перевести число 11110101111 из двоичной системы в восьмеричную
Задача: перевести число 11110101111 из двоичной в восьмеричную систему счисления.
Для перевода 11110101111 из двоичной в восьмеричную систему счисления, воспользуемся следующим алгоритмом:
- Переведем число 11110101111 из двоичной системы в десятичную;
- Полученное число переведём из десятичной системы в восьмеричную;
Решение:
1. Для перевода числа 11110101111 в десятичную систему воспользуемся формулой:
An = an-1 ∙ qn-1 + an-2 ∙ qn-2 + ∙∙∙ + a0 ∙ q0
Отсюда:
111101011112=1 ∙ 210 + 1 ∙ 29 + 1 ∙ 28 + 1 ∙ 27 + 0 ∙ 26 + 1 ∙ 25 + 0 ∙ 24 + 1 ∙ 23 + 1 ∙ 22 + 1 ∙ 21 + 1 ∙ 20 = 1 ∙ 1024 + 1 ∙ 512 + 1 ∙ 256 + 1 ∙ 128 + 0 ∙ 64 + 1 ∙ 32 + 0 ∙ 16 + 1 ∙ 8 + 1 ∙ 4 + 1 ∙ 2 + 1 ∙ 1 = 1024 + 512 + 256 + 128 + 0 + 32 + 0 + 8 + 4 + 2 + 1 = 196710
Таким образом:
111101011112 = 196710
2. Полученное число 1967 переведем из десятичной системы счисления в восьмеричную. Для этого, осуществим последовательное деление на 8, до тех пор пока остаток не будет меньше чем 8.
— | 1967 | 8 | |||||
1960 | — | 245 | 8 | ||||
7 | 240 | — | 30 | 8 | |||
5 | 24 | 3 | |||||
6 |
Полученные остатки записываем в обратном порядке, таким образом:
196710=36578
Ответ: 111101011112 = 36578.
Смотрите также:
Полезные материалы
Калькуляторы переводов
- Калькулятор переводов из двоичной в восьмеричную с решением
- Калькулятор переводов из десятичной в шестнадцатеричную с решением
- Калькулятор переводов из двоичной в десятичную с решением
- Калькулятор переводов из восьмеричной в десятичную с решением
- Калькулятор переводов из одной системы счисления в другую
Последние примеры переводов из 2-ой в 8-ую систему
- Представьте двоичное число 10001101011 в восьмеричной системе
- Какое двоичное число соответствует восьмеричному коду 11110001.01?
- Переведите двоичное число 10000001111111110111 в восьмеричную систему
- Перевод 101.1001 из двоичной в восьмеричную систему счисления
- Представить двоичное число 00110110 в восьмеричной системе счисления
- Перевести 001010101100.00111011 из двоичной в восьмеричную систему счисления
- Как перевести число 1.11 из двоичной в восьмеричную систему счисления?
- Переведите число 1011101111.101 из двоичной в восьмеричную систему
- Запиши двоичное число 1101001011 в восьмеричной системе счисления
- Переведите двоичное число 000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110011101010101110011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111001110101010111001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100111010101011100111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110011101010101110011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111001110101010111001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100111010101011100111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110011101010101110011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111001110101010111001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100111010101011100111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110011101010101110011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111001110101010111001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100111010101011100111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110011101010101110011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111001110101010111001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100111010101011100111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110011101010101110011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111001110101010111001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100111010101011100111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110011101010101110011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111001110101010111001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100111010101011100111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110011101010101110011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111001110101010111001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100111010101011100111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110011101010101110011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111001110101010111001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100111010101011100111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110011101010101110011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111001110101010111001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100111010101011100111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110011101010101110011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111001110101010111001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100111010101011100111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110011101010101110011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111001110101010111001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100111010101011100111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110011101010101110011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111001110101010111001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100111010101011100111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110011101010101110011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111001110101010111001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100111010101011100111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110011101010101110011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111001110101010111001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100111010101011100111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110011101010101110011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111001110101010111001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100111010101011100111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110011101010101110011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111001110101010111001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100111010101011100111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110011101010101110011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111001110101010111001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100111010101011100111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110011101010101110011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111001110101010111001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100111010101011100111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110011101010101110011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111001110101010111001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100111010101011100111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110011101010101110011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111001110101010111001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100111010101011100111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110011101010101110011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111001110101010111001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100111010101011100111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110011101010101110011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111001110101010111001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100111010101011100111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110011101010101110011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111001110101010111001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100111010101011100111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110011101010101110011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111001110101010111001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100111010101011100111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110011101010101110011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111001110101010111001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100111010101011100111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110011101010101110011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111001110101010111001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100111010101011100111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110011101010101110011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111001110101010111001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100111010101011100111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110011101010101110011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111001110101010111001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100111010101011100111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110011101010101110011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111001110101010111001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100111010101011100111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110011101010101110011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111001110101010111001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100111010101011100111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110011101010101110011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111001110101010111001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100111010101011100111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110011101010101110011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111001110101010111001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100111010101011100111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110011101010101110011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111001110101010111001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100111010101011100111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110011101010101110011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111001110101010111001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100111010101011100111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110011101010101110011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111001110101010111001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100111010101011100111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110011101010101110011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111001110101010111001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100111010101011100111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110011101010101110011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111001110101010111001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100111010101011100111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110011101010101110011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111001110101010111001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100111010101011100111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110011101010101110011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111001110101010111001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100111010101011100111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110011101010101110011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111001110101010111001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100111010101011100111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110011101010101110011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111001110101010111001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100111010101011100111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110011101010101110011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111001110101010111001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100111010101011100111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110011101010101110011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111001110101010111001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100111010101011100111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110011101010101110011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111001110101010111001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100111010101011100111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110011101010101110011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111001110101010111001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100111010101011100111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110011101010101110011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111001110101010111001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100111010101011100111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110011101010101110011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111001110101010111001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100111010101011100111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110011101010101110011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111001110101010111001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100111010101011100111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110011101010101110011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111001110101010111001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100111010101011100111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110011101010101110011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111001110101010111001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100111010101011100111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110011101010101110011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111001110101010111001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100111010101011100111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110011101010101110011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111001110101010111001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100111010101011100111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110011101010101110011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111001110101010111001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100111010101011100111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110011101010101110011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111001110101010111001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100111010101011100111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110011101010101110011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111001110101010111001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100111010101011100111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110011101010101110011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111001110101010111001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100111010101011100111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110011101010101110011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111001110101010111001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100111010101011100111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110011101010101110011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111001110101010111001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100111010101011100111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110011101010101110011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111001110101010111001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100111010101011100111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110011101010101110011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111001110101010111001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100111010101011100111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110011101010101110011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111001110101010111001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100111010101011100111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110011101010101110011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111001110101010111001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100111010101011100111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110011101010101110011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111001110101010111001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100111010101011100111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110011101010101110011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111001110101010111001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100111010101011100111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110011101010101110011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111001110101010111001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100111010101011100111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110011101010101110011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111001110101010111001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100111010101011100111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110011101010101110011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111001110101010111001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100111010101011100111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110011101010101110011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111001110101010111001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100111010101011100111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110011101010101110011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111001110101010111001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100111010101011100111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110011101010101110011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111001110101010111001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100111010101011100111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110011101010101110011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111001110101010111001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100111010101011100111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110011101010101110011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111001110101010111001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100111010101011100111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110011101010101110011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111001110101010111001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100111010101011100111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110011101010101110011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111001110101010111001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100111010101011100111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110011101010101110011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111001110101010111001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100111010101011100111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110011101010101110011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111001110101010111001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100111010101011100111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110011101010101110011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111001110101010111001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100111010101011100111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110011101010101110011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111001110101010111001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100111010101011100111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110011101010101110011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111001110101010111001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100111010101011100111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110011101010101110011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111001110101010111001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100111010101011100111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110011101010101110011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111001110101010111001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100111010101011100111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110011101010101110011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111001110101010111001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100111010101011100111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110011101010101110011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111001110101010111001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100111010101011100111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110011101010101110011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111001110101010111001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100111010101011100111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110011101010101110011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111001110101010111001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100111010101011100111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110011101010101110011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111001110101010111001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100111010101011100111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110011101010101110011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111001110101010111001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100111010101011100111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110011101010101110011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111001110101010111001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100111010101011100111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110011101010101110011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111001110101010111001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100111010101011100111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110011101010101110011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000001110101010111000000011101010101110000000111010101011100000 в восьмеричную систему счисления