На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. Строится восьмеричная запись числа N.
2. Далее эта запись обрабатывается по следующему правилу:
а) если восьмеричная запись начинается на 5, то все двойки в записи меняются на единицы, а все единицы меняются на двойки после к числу приписывается 11 слева;
б) если восьмеричная запись начинается не на 5, то к записи справа приписывается 10, а первый разряд полученной записи заменяется на 2.
Полученная таким образом запись является восьмеричной записью искомого числа R.
Напишите программу, которая по введенному числу n определяет искомое число R. Число вводится с клавиатуры.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
60
|
1288
|
|
2
|
61
|
1352
|
|
3
|
62
|
1416
|